公开(公告)号：CN101262428A

公开(公告)日：2008-09-10

申请号：CN200810044298.0

申请日：2008-04-24

申请人： 西南科技大学

发明人： 江虹 ,  李磊民 ,  赵海龙 ,  黄玉清 ,  刘雷 ,  韩宾 ,  张晓琴

IPC分类号： H04L12/56 ,  H04L29/06

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

公开(公告)号：CN101262428B

公开(公告)日：2011-06-01

申请号：CN200810044298.0

申请日：2008-04-24

申请人： 西南科技大学

发明人： 江虹 ,  李磊民 ,  赵海龙 ,  黄玉清 ,  刘雷 ,  韩宾 ,  张晓琴

IPC分类号： H04L12/56 ,  H04L29/06

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