[发明专利]稀疏ad－hoc网络中基于多目标优化的势场路由算法

摘要

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

主权项

1、一种应用于稀疏ad-hoc网络中的新型路由算法，其特征在于：将势场法以及多目标优化算法应用于ad-hoc网络中的路由建立。整个过程如下：路由查寻分组在势场法控制下，向目的节点(数据中心)方向传播；以节点的本地信息作为节点选择优化参数，满足该参数限制条件的节点向路由发起节点回复路由应答；路由发起节点根据是否收到其它节点的路由应答而采取不同的调度策略来实现与数据中心的通信。