移动自组网中基于位置信息的路径优化路由算法

作者：钱钊; 刘宏伟; 左德承; 杨孝宗

来源：哈尔滨工程大学学报, 2013, (03): 345-349.

• 移动自组网
• 路由算法
• 路径优化
• 空洞 MANET
• routing algorithm
• path optimal
• holes

针对移动自组织网络中基于位置信息的路由算法在空洞存在时仅能生成非优化路径的问题,提出了利用空洞广播来构造优化路径的算法.在利用空洞检测技术收集网络中空洞的边界节点集信息后,将空洞信息进行广播.为减小网络开销,仅将边界节点集的凸包进行广播,并将广播限制在计算出的广播域内.当传输数据包到达广播区域内后,节点匹配目标位置与空洞边界节点集凸包的关系,并以此构造出通过空洞的优化路径.仿真结果表明该算法在存在空洞网络中通过构造优化路径,相对于GOAFR+算法最多降低25ms的传输时延.最后,对该算法在实际应用中的适用条件进行了分析.该算法适用于网络拓扑变化率较低,数据传输率较高的网络.

• 单位
  哈尔滨工业大学; 哈尔滨理工大学