面向链路稳定性的MANET路径建立机制.pdfVIP

第31 卷第9 期 电 子 与 信 息 学 报 Vol.31No.9 2009 年9 月 Journal of Electronics Information Technology Sept..2009 面向链路稳定性的MANET 路径建立机制 吴大鹏 武穆清 甄 岩 孙 兵 (北京邮电大学宽带通信网实验室 北京 100876) 摘 要：为了适应拓扑动态变化的Ad hoc 网络，该文提出了一种面向链路稳定性的路由机制，节点根据少量接收 信号强度样本值建立牛顿插值多项式描述连续时间域上的信号强度，进而在不预测节点运动方向和速度等相关参数 的情况下估计链路生存时间，按照链路生存时间和跳数两个约束条件，源节点逐跳建立稳定的端到端路径。仿真结 果表明，所建立的牛顿插值多项式能够准确地逼近节点随机移动过程中的实际接收信号强度，并且该路由机制能够 有效地减少路由重建次数，降低数据包丢弃概率。 关键词：移动Ad hoc 网络；路由协议；链路生存时间；牛顿插值多项式 中图分类号：TN915.04 文献标识码：A 文章编号：1009-5896(2009)09-2226-06 Reliable Routing Mechanism in MANET Towards Link Stability Wu Da-peng Wu Mu-qing Zhen Yan Sun Bing (Broadband Communication Networks Lab, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: Based on the estimated link lifetime, a novel routing mechanism is proposed in this paper to establish the reliable end-to-end path in Ad hoc networks. In order to describe the received signal strength continuously in time domain, the Newton Interpolation Polynomial is constructed according to the received signal strength; and then, the link lifetime is estimated with no prediction on speed, direction and other movement parameters. With the constraint of link lifetime and hop counts, the source nodes set up the paths to destination nodes in hop-by-hop mode. Simulation results show that the received signal strength can be described by Newton interpolation polynomial accurately while the mobile nodes are moving randomly; moreover, the route discovery times and packet drop ratio can be reduced by the routing mechanism. Key words: Mobile Ad hoc networks; Routing protocol; Link lifetime; Newton interpolation polynomial