Ad hoc网络邻居节点表自适应构建和维护算法.docVIP

Ad hoc网络邻居节点表自适应构建和维护算法 　　摘 要:在Ad hoc网络贪婪地理路由协议中,传统的邻居节点表自适应构建与维护采用周期性信标交换算法,在移动环境下会导致通信暂盲现象。在分析节点移动对网络连通性影响的基础上,提出一种基于链路断开概率的自适应信标交换算法来实现邻居节点表自适应构建与维护。仿真结果表明,该算法不但提高了数据分组传送成功率,而且还降低了控制开销,因此该算法适用于移动Ad hoc 网络。 　　关键词:Ad hoc网络; 贪婪地理路由协议; 信标交换算法; 通信暂盲现象 　　中图法分类号:TP393; TP301.6文献标志码:A 　　文章编号:1001-3695(2010)06-2243-03 　　doi:10.3969/j.issn.1001-3695.2010.06.070 　　 　　Neighbors table updating algorithm for Ad hoc networks 　　 　　WEN Wei1, WANG Ling2, ZHANG Heng??yang2 　　 　　(1. Faculty of Information Engineering, Jiangxi University of Science Technology, Ganzhou Jiangxi 341000, China; 　　 2. College of Electronic Science Engineering, National University of Defense Technology, Changsha 410073,China) 　　 　　Abstract:On the basis of analyzing the phenomenon of temporary communication blindness resulted from fixed period beacon exchange in greedy geographical routing of Ad hoc networks, this paper proposed a new neighbors table updating algorithm. Simulation showes that the adaptive beacon exchange algorithm can acquire high packet success delivery ratio for eliminating the phenomenon of temporary communication blindness, and get low consumption. So the algorithm is scalable and applicable to large??scale Ad hoc networks. 　　Key words: Ad hoc networks; greedy geographical routing; neighbors table updating; temporary communication blindness 　　 　　0 引 言 　　对于基于地理位置信息的贪婪地理路由协议[1~4]来说,邻居节点表的构建与维护作为贪婪转发策略选择下一跳节点的依据,是路由协议的基础。在移动环境下,网络拓扑不断发生变化,各个节点的邻居节点个数和位置也随之发生变化,需要各个节点不断进行信标交换,动态地构建和维护各自的邻居节点表,掌握局部的拓扑信息。目前使用信标交换的路由协议大多采用周期性信标交换算法,研究发现,周期性信标交换算法在移动环境中存在通信暂盲现象[5],严重影响数据传输的可靠性。为了克服这种因周期性信标交换算法带来的问题,有必要设计一种新的邻居节点表自适应构建与维护算法,以及时地反映邻居节点的位置变化情况,提高邻居节点表的构建与维护的准确性及实时性,为下一跳节点的选择提供可靠的依据。 　　1 相关工作 　　由于周期性信标交换的局限性,文献[6]提出当实际位置与数据库位置的差值超过所设定的门限值时,便发送信标来更新位置数据库的方法。文献[7]中提出一种自适应位置更新策略,结合移动预测和按需学习方法来发送信标,但信标交换没有区分工作节点和空闲节点。文献[8]中提出三种信标交换算法:a)基于时间,周期性的信标交换算法,运动快的节点信标发送周期比运动慢的节点短;b)基于距离,节点每移动一定的距离便发送一个信标;c)基于速率,移动速率越快的节点信标发送频率越高。文献[9]中也提出与文献[8]类似的基于距离的信标发送方法,同时还提出了反应式信标交换及事件驱动的信标发送算法,但是这