移动Ad Hoc网络中增强下一跳节点选择的路由机制.pdfVIP

science zulj of Edltlon， 裁饔雩擎 Journalh。mⅢ盛蕊慧飘篡型黄黧眦m蛔，chengduuniVersity(Natural _鬈裟；3ep· 2013年9月 文章编号：1004—5422(2013)03—0280—05 Hoc网络中增强下一跳 移动Ad 节点选择的路由机制 华驰1，王忠恒2，王辉2 (1．江苏信息职业技术学院物联网工程系，江苏无锡214101； 2．无锡英臻科技有限公司，江苏无锡214101) 摘要：Ad}k网络是一种能够支持多跳的临时性计算机通信网络，它由一组带有无线收发设备的移动节点 组成。其移动性可导致拓扑的动态变化，会对路由的稳定性乃至网络整体性能产生重要影响．基于对泛洪算法 Hoc网络的增强下一跳路由节点的选择算法．仿真实验表明，采用该路 限制策略的研究，提出了一种适用于Ad 由算法连接建立网络链路时，其路径最短、经过的跳数最少，同时提高了网络的分组投递率，降低了端到端的延 迟，减少了路由开销，加强了链路的安全性． 关键词：AdH0c；下一跳节点的选择；最短路由；H．AR 中图分类号：嗍 文献标志码：A O引 言 1 网络中下一跳节点的选择方法 AdH。e 移动AdHoc网络(MobileNetwork，MA— 无线网络广泛采用泛洪算法来建立路由的路由 N盯)是由一组带有无线收发设备的移动节点组成 协议中，为了减少不必要的路由开销、提高路由请求 的临时自治性网络，其移动性主要表现在网络中这 的效率，一种有效的方法是利用目的节点的位置信 些带有不同电池电量的节点具有不同的移动速 息来限制路由发现过程中分组的泛洪范围b一1．通 度[1】．网络中的节点具有主机兼路由器的功能，节点 常采用的限制策略：一是利用发送节点到目的节点 采用多跳数据转发机制来交换信息，在这种情况下 的距离来限制参与路由的节点；二是通过限制请求 如何选择下一跳节点并保证连接的可靠性和稳定性 区域． 就十分重要．对此，一些学者提出了一些基于地理位 1．1发送节点到目的节点的距离限定 置的路由协议[2—1来减少路由协议的开销及尽快将 如图1所示，如果节点u有数据要发送给节点 分组传给目的节点，在这些情况下，发送节点总是选 ∥，发送节点将会向其邻居节点广播一个包含发送节 择距离目的节点最近的节点作为下一跳节点．然而 点的位置信息、目的节点的位置信息及其发送节点 当被选择的节点非常靠近发送节点的最大传输范围 到目的节点的距离的路由请求包RREQ．在这种情 时，那么这样建立起的路由非常不稳定且很容易产 况下，在发送节点u的最大传输范围R。内的所有节 生链路中断b。】．基于此，本研究通过对泛洪算法限 制策略的分析，提出了一种增强的适用于AdHoc网 andLo． 络的下一跳路由节点的选择算法(Populadty Router，PLAR)．仿真实验表明， Ad印tive caH哆一based 采用该路由算法连接建立网络链路时，其路径最短、 经过的跳数最少，同时提高了网络的分组投递率，降 如之内节点