MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展
|
摘要
MANET网络中拓扑结构频繁变化的特点,经常导致网络存在通信路径不稳定,通信质量较差的情况。文章提出一种基于灰色区域的移动预测路由协议LP-OLSR,该协议能够适应网络拓扑结构的快速变化,结合节点灰色区域范围,预测链路未来时刻的连接状态,在链路失效前重新计算路由,减少因为链路中断产生的时延。并且结合多径技术扩展至LP-OLSR-M协议,通过多径路由算法寻找一条备份路径,在当前链路即将失效前切换至备份路径,进一步保证了数据的稳定传输。仿真结果表明,新协议的QoS指标较OLSR协议相比有了明显改善,有效提高了MANET网络的通信质量。
As is well known,the topological structure in MANET networks changes frequently,causing the link instability of data transmission path and the poor quality of data transmission.We propose a mobility prediction routing protocol based on gray zone.Its core consists of:(1) it can adapt to rapid changes in network topology,combine the scope of the gray zone of a node with node location information to predict the future link state and recalculate its routing table before a link failure occurs,thus reducing the delay caused by link break;(2) when the routing protocol predicts that the neighbor node is about to be in a gray zone,it immediately invalidates the neighbor zone,avoiding the existence of an unreliable link;(3) we use the multi-path routing algorithm to extend the existing OLSR routing protocol into the multi-path routing protocol(LP-OLSR-M) to find a backup path;it switches to the backup path before a failure occurs to the current link path,thus further ensuring the data transmission stability.The simulation results,given in Figs.3 through 5,and their analysis show preliminarily that our routing protocol remarkably increases the packet delivery ratio and decreases the average time in queue and the average end-to-end delay compared with the traditional OLSR routing protocol,being indeed effective for improving the data transmission quality of MANET networks.
As is well known,the topological structure in MANET networks changes frequently,causing the link instability of data transmission path and the poor quality of data transmission.We propose a mobility prediction routing protocol based on gray zone.Its core consists of:(1) it can adapt to rapid changes in network topology,combine the scope of the gray zone of a node with node location information to predict the future link state and recalculate its routing table before a link failure occurs,thus reducing the delay caused by link break;(2) when the routing protocol predicts that the neighbor node is about to be in a gray zone,it immediately invalidates the neighbor zone,avoiding the existence of an unreliable link;(3) we use the multi-path routing algorithm to extend the existing OLSR routing protocol into the multi-path routing protocol(LP-OLSR-M) to find a backup path;it switches to the backup path before a failure occurs to the current link path,thus further ensuring the data transmission stability.The simulation results,given in Figs.3 through 5,and their analysis show preliminarily that our routing protocol remarkably increases the packet delivery ratio and decreases the average time in queue and the average end-to-end delay compared with the traditional OLSR routing protocol,being indeed effective for improving the data transmission quality of MANET networks.
引文
[1]Lundgren H,Nordstrom E,Christian Tschudin.Coping with Communication Gray Zones in IEEE 802.11b Based MANET Net-works.Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia.Atlanta,2002,49-55
[2]Lundgren H,Nordstrom E,et al.The Gray Zone Problem in IEEE 802.11b Based MANET Networks.Acm Sigmobile Compu-ting and Communications Review,2002,6(2):104-105
[3]Paul K,Bandyopadhyay S,Mukherjee A,Saha D.Communication Aware Mobile Hosts in Ad-Hoc Wireless Network.IEEE In-ternational Conference on Personal Wireless Communication,1999,83-87
[4]Ioannis D Schizas,Gonzalo Mateos,Georgios B Giannakis(contact author).Consensus-Based Distributed Recursive Least-Squares Estimation Using Ad Hoc Wireless Sensor Networks.Conference Record of the Forty-First Asilomar Conference on Sig-nals,Systems and Computers,2007,386-390
[5]Natarajan Meghanathan.A Location Prediction Based Routing Protocol and Its Extensions for Multicast and Multi-Path Routingin Mobile Ad Hoc Networks.Ad Hoc Networks,2011,9:1104-1126
[6]Edward Y Hua,Zygmunt J Haas.An Algorithm for Prediction of Link Lifetime in MANET Based on Unscented Kalman Filter.IEEE Communications Letters,2009,13(10):782-784
[7]Su W,Lee S J,Gerla M.Mobility Prediction and Routing in MANET Wireless Networks.International Journal of Network Man-agement,Int J Network Mgmt,2001,11:3-30
[8]Clausen T,Jacquet P.Optimized Link State Routing Protocol(OLSR).Request for Comments 3626.IETF,2003
[9]彭丁聪,卡尔曼滤波的基本原理及应用.软件导刊,2009,8(7):32-34Peng Dingcong.Basic Priciples and Application of Kalman Fiterng.Softwpre Guide,2009,8(7):32-34(in Chinese)
[10]Prasad N,Prasad A.WLAN Systems and Wireless IP for Next Generation Communications.Norwood:Artech House Inc,2002
[2]Lundgren H,Nordstrom E,et al.The Gray Zone Problem in IEEE 802.11b Based MANET Networks.Acm Sigmobile Compu-ting and Communications Review,2002,6(2):104-105
[3]Paul K,Bandyopadhyay S,Mukherjee A,Saha D.Communication Aware Mobile Hosts in Ad-Hoc Wireless Network.IEEE In-ternational Conference on Personal Wireless Communication,1999,83-87
[4]Ioannis D Schizas,Gonzalo Mateos,Georgios B Giannakis(contact author).Consensus-Based Distributed Recursive Least-Squares Estimation Using Ad Hoc Wireless Sensor Networks.Conference Record of the Forty-First Asilomar Conference on Sig-nals,Systems and Computers,2007,386-390
[5]Natarajan Meghanathan.A Location Prediction Based Routing Protocol and Its Extensions for Multicast and Multi-Path Routingin Mobile Ad Hoc Networks.Ad Hoc Networks,2011,9:1104-1126
[6]Edward Y Hua,Zygmunt J Haas.An Algorithm for Prediction of Link Lifetime in MANET Based on Unscented Kalman Filter.IEEE Communications Letters,2009,13(10):782-784
[7]Su W,Lee S J,Gerla M.Mobility Prediction and Routing in MANET Wireless Networks.International Journal of Network Man-agement,Int J Network Mgmt,2001,11:3-30
[8]Clausen T,Jacquet P.Optimized Link State Routing Protocol(OLSR).Request for Comments 3626.IETF,2003
[9]彭丁聪,卡尔曼滤波的基本原理及应用.软件导刊,2009,8(7):32-34Peng Dingcong.Basic Priciples and Application of Kalman Fiterng.Softwpre Guide,2009,8(7):32-34(in Chinese)
[10]Prasad N,Prasad A.WLAN Systems and Wireless IP for Next Generation Communications.Norwood:Artech House Inc,2002