该解决方案基于对聚类算法的改进和对新型路由协议的创建,使用户能够在紧急救援场景中轻松找到疏散区域。该模型由马德里理工大学 (UPM) 和洛哈大学的研究人员开发,并在厄瓜多尔洛哈市进行了仿真。性能评估表明,该模型在数学模型和实际应用场景中均展现出显著的改进效果。.
移动自组织网络(MANET)是由多个移动节点组成的网络,无需固定基础设施或中央管理即可动态构建网络。MANET 技术可以集成到现有的移动电话(智能手机)中,提供灵活且动态的网络,可用于紧急情况。该网络由彼此靠近的移动终端形成的链路构成。.
这些网络动态且无需基础设施的特性,要求采用一套新的算法和策略来提供可靠的端到端通信。在移动自组织网络中,路由是实现从源到目的地端到端服务质量信息传输的关键领域之一。由于移动网络固有的限制,固定网络中使用的传统路由模型并不适用于移动自组织网络。本文提出了一种解决方案。该方案基于一个优化路由协议的模型,该协议由分组机制支持。.
这种改进算法称为GMWCA(组管理加权聚类算法),它基于WCA(加权聚类算法),能够计算网络中最佳的簇数量和大小。这项改进避免了频繁的重新分组,并延长了簇头在其簇内的生命周期,从而确保了簇间通信的稳定性。.
本文提出的自组织路由协议称为基于QoS组簇的路由协议(QoSG-CBRP),它采用基于聚类算法的聚类和分层策略。每个簇都有一个簇头(JC),负责管理路由信息,并在目标地址超出其覆盖范围时将其发送给目标地址。.
为了防止不断重新分组和调用聚类算法,添加了一个支持簇头(SCH),当 JC 由于距离或电池损耗而与集群中的其他公共节点断开连接时,SCH 会接管 JC 的功能。.
从数学和算法层面来看,所提出的模型已得到改进。这些改进包括对聚类算法和路由协议的增强。该系统已在洛哈市进行了仿真,并对其性能进行了评估。下图展示了应用于紧急情况的移动模型。网络会自动重新配置,使集群领导者能够访问疏散区域信息,从而允许任何节点(任何用户)通过其关联的集群领导者找到疏散区域。.
