稀疏ad-hoc网络中基于多目标优化的势场路由算法

摘要

本发明涉及ad-hoc自组织网络路由技术领域。在稀疏ad-hoc中，由于节点间隔距离可能大于其有效通信距离，或由于障碍物以及某个节点能源耗尽退出网络等原因，使得源/目节点之间建立有效路由的时间很长，甚至根本无法建立连接。这种特殊的网络状况在战场，隧道探测，紧急排险等场合中经常遇到。因此，如何解决稀疏ad-hoc网络中信息的有效转发是急需解决的问题。本发明提出一种在稀疏ad-hoc网络中基于多目标优化的势场路由算法，利用最优化“摆渡节点”搬运数据的方式实现源/目节点之间的相互通信。提出一种基于链路时延，带宽，丢包率，节点剩余能源，移动方向，以及和数据中心连接概率等多个目标的“节点+链路”新型路由算法。同时，势场法的引入可有效控制路由查寻分组的传播方向，减少网络中的信息负载，提高数据的到达率。