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

吴大鹏; 武穆清; 甄岩; 孙兵

doi:10.3724/SP.J.1146.2008.00737

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

doi: 10.3724/SP.J.1146.2008.00737

基金项目:

国家自然科学基金(60772109)资助课题

计量
- 文章访问数: 3381
- HTML全文浏览量: 100
- PDF下载量: 737
- 被引次数: 0
出版历程
- 收稿日期: 2008-06-03
- 修回日期: 2009-06-15
- 刊出日期: 2009-09-19

Reliable Routing Mechanism in MANET Towards Link Stability

摘要

摘要: 为了适应拓扑动态变化的Ad hoc网络，该文提出了一种面向链路稳定性的路由机制，节点根据少量接收信号强度样本值建立牛顿插值多项式描述连续时间域上的信号强度，进而在不预测节点运动方向和速度等相关参数的情况下估计链路生存时间，按照链路生存时间和跳数两个约束条件，源节点逐跳建立稳定的端到端路径。仿真结果表明，所建立的牛顿插值多项式能够准确地逼近节点随机移动过程中的实际接收信号强度，并且该路由机制能够有效地减少路由重建次数，降低数据包丢弃概率。
- 移动Ad hoc网络; 路由协议; 链路生存时间; 牛顿插值多项式
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.

HTML全文

参考文献(1)

La R J and Han Y J. Distribution of path durations in mobileAd hoc networks and path selection [J].IEEE/ACMTransactions on Networking.2007, 15(5):993-1006[2]Akaidi M and Alchaita M. Link stability and mobility in Adhoc wireless networks [J].IET Communications.2007, 1(2):173-178[3]Rohit D, Cynthia D R, and Wang K Y, et al.. Signalstability-based adaptive routing (SSA) for Ad hoc mobilenetworks [J].IEEE Personal Communications.1997, 4(1):36-45[4]Toh C K. Associativity-based routing for Ad-hoc mobilenetworks [J].Wireless Personal Communications.1997, 4(2):103-139[5]Zhang H and Dong Y N. A novel path stability computationmodel for wireless Ad hoc networks [J].IEEE SignalProcessing Letters.2007, 14(12):928-931[6]Hossain M J, Dewan M A A, and Chae O. Maximizing theeffective lifetime of mobile Ad hoc networks[J]. IEICETransactions on Communications, 2008, E91B(9): 2818-2827.[7]Namboodiri V and Gao L X. Prediction-based routing forvehicular Ad hoc networks [J].IEEE Transactions onVehicular Technology.2007, 56(4):2332-2345[8]Mauve M, Widmer J, and Hartenstein H. A survey onposition-based routing in mobile ad-hoc networks [J]. IEEENetwork, 2001, 15(6): 30-39.[9]张晖, 董育宁. 基于移动预测模型的Ad hoc 网络稳定链路度量[J]. 通信学报, 2008, 28(11): 30-37.Zhang Hui and Dong Yu-ning. Link stability metric based onmobility prediction model in mobile Ad hoc networks [J].Journal on Communications, 2008, 28(11): 30-37.[10]Akaidi M and Alchaita M. Link stability and mobility in Adhoc wireless networks [J].IET Communications.2007, 1(2):173-178[11]肖百龙, 郭伟, 刘军. 移动自组织网络基于链路稳定性的伪流言路由算法[J]. 通信学报, 2008, 29(6): 26-33.Xiao Bai-long, Guo Wei, and Liu Jun. Pseudo gossip routingalgorithm based link stability in mobile Ad hoc networks [J].Journal on Communications, 2008, 29(6): 26-33.

施引文献

资源附件(0)

访问统计