论文:2012,Vol:30,Issue(5):739-745
引用本文:
周文佳, 陈旿, 肖迪, 张鹏飞, 慕德俊. MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展[J]. 西北工业大学
Zhou Wenjia, Chen Wu, Xiao Di, Zhang Pengfei, Mu Dejun. An Effective Mobility Prediction Routing Protocol Based on Gray Zone and Its Multi-Path Routing Extension in MANET Networks[J]. Northwestern polytechnical university

MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展
周文佳1, 陈旿1, 肖迪1, 张鹏飞2, 慕德俊1
1. 西北工业大学 自动化学院, 陕西 西安 710072;
2. 中国石油宝鸡石油机械有限责任公司, 陕西 宝鸡 721002
摘要:
MANET网络中拓扑结构频繁变化的特点,经常导致网络存在通信路径不稳定,通信质量较差的情况。文章提出一种基于灰色区域的移动预测路由协议LP-OLSR,该协议能够适应网络拓扑结构的快速变化,结合节点灰色区域范围,预测链路未来时刻的连接状态,在链路失效前重新计算路由,减少因为链路中断产生的时延。并且结合多径技术扩展至LP-OLSR-M协议,通过多径路由算法寻找一条备份路径,在当前链路即将失效前切换至备份路径,进一步保证了数据的稳定传输。仿真结果表明,新协议的QoS指标较OLSR协议相比有了明显改善,有效提高了MANET网络的通信质量。
关键词:    路由算法    路由协议    网络协议    网络路由    卡尔曼滤波    计算机仿真    MANET网络    移动预测    灰色区域    多径路由   
An Effective Mobility Prediction Routing Protocol Based on Gray Zone and Its Multi-Path Routing Extension in MANET Networks
Zhou Wenjia1, Chen Wu1, Xiao Di1, Zhang Pengfei2, Mu Dejun1
1. Department of Automatic Control, Northwestern Polytechnical University, Xi'an 710072, China;
2. CNPC Baoji Oilfield Machinery Co.,Ltd, Baoji 721002, China
Abstract:
As is well known, the topological structure in MANET networks changes frequently, causing the link in-stability of data transmission path and the poor quality of data transmission.We propose a mobility prediction rou-ting protocol based on gray zone.Its core consists of: (1) it can adapt to rapid changes in network topology, com-bine the scope of the gray zone of a node with node location information to predict the future link state and recalcu-late its routing table before a link failure occurs, thus reducing the delay caused by link break; (2) when the rou-ting protocol predicts that the neighbor node is about to be in a gray zone, it immediately invalidates the neighborzone, avoiding the existence of an unreliable link; (3) we use the multi-path routing algorithm to extend the exist-ing OLSR routing protocol into the multi-path routing protocol (LP-OLSR-M) to find a backup path; it switches tothe backup path before a failure occurs to the current link path, thus further ensuring the data transmission stabili-ty.The simulation results, given in Figs.3 through 5, and their analysis show preliminarily that our routing proto-col 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 trans-mission quality of MANET networks.
Key words:    computer simulation    Kalman filters    routing algorithms    routing protocols    network protocols    net-work routing    MANET networks    mobility prediction    gray zone    multi-path routing protocol   
收稿日期: 2011-10-26     修回日期:
DOI:
基金项目: 西北工业大学基础研究基金(GBKY1004)资助
通讯作者:     Email:
作者简介: 周文佳(1986-),女,西北工业大学博士研究生,主要从事无线移动自组网的研究。
相关功能
PDF(792KB) Free
打印本文
把本文推荐给朋友
作者相关文章
周文佳  在本刊中的所有文章
陈旿  在本刊中的所有文章
肖迪  在本刊中的所有文章
张鹏飞  在本刊中的所有文章
慕德俊  在本刊中的所有文章

参考文献:
[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-34
Peng 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
相关文献:
1.卢健, 徐德民, 张福斌.共同观测环境多UUV协同导航[J]. 西北工业大学, 2013,31(3): 378-385