AODV routing overhead analysis based on link failure probability in MANET

doi:10.1016/S1005-8885(09)60515-X

Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (5): 109-115.doi: 10.1016/S1005-8885(09)60515-X

AODV routing overhead analysis based on link failure probability in MANET

张钦娟,尚翠丽,武穆清,甄岩

北京邮电大学

收稿日期:2010-03-05 修回日期:2010-05-17 出版日期:2010-10-30 发布日期:2010-10-31
通讯作者: 张钦娟 E-mail:zhangqinjuan@gmail.com
基金资助:
国家级.国家自然科学基金;国家级.国家“863计划”项目

AODV routing overhead analysis based on link failure probability in MANET

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2010-03-05 Revised:2010-05-17 Online:2010-10-30 Published:2010-10-31

摘要/Abstract

摘要：

This article puts forward an Ad-hoc on-demand distance vector routing (AODV) routing overhead analysis method in mobile Ad-hoc network (MANET). Although multiple routing protocols have been proposed to improve the performance, scarcely any paper analyzed the routing overhead caused by routing setup and maintenance processes in mathematical way. Routing overhead consumes part of network resources and limits the supported traffic in the network. For on-demand routing protocols like AODV, the routing overhead depends on the link failure probability to a great extent. This article analyzes the collision probability caused by hidden-node problem and the impact on link failure probability. In chain and rectangle scenarios, it presents a mathematical analysis of the theoretical routing overhead of AODV protocol based on link failure probability. Simulations on OPNET 14.5 platform match well with the theoretical derivation which confirms the effectiveness of the analysis method.

关键词:

MANET, saturate throughput, AODV, routing overhead

Abstract:

Key words:

MANET, saturate throughput, AODV, routing overhead

参考文献

1. Perkins C, Royer E B, Das S. Ad hoc on-demand distance vector routing. IETF RFC 3561. 2003

2. Zoran H V, Gavrilovska L. Performance of the IEEE 802.11 wireless LANs under influence of hidden terminals and Pareto distributed packet traffic. Proceedings of the International Conference on Personal Wireless Communications (ICPWC’99), Feb 17-19, 1999, Jaipur, India. Piscataway, NJ, USA: IEEE, 1999: 221-225

3. Ng P C, Liew S C. Throughput analysis of IEEE802.11 multi-hop Ad-hoc networks. IEEE/ACM Transactions on networking, 2007, 15(2): 309-322

4. Cali F, Conti M, Gregori E. IEEE 802.11 wireless LAN capacity analysis and protocol enhancement. Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’98), Mar 29-Apr 2, 1998, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1998, 142-149

5. Agarwal A K, Wang W. Statistical analysis of the impact of routing in MANETs based on real-time measurements. Proceedings of the 14th International Conference on Computer, Communication and Network (ICCCN’05), Oct 17-19, 2005, San Diego, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 443-448

6. Naserian M, Tepe K E, Tarique M. Routing overhead analysis for reactive routing protocols in wireless Ad-hoc networks. Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB’05), Aug 22-24, 2005, Montreal, Canada. Piscataway, NJ, USA: IEEE, 2005: 87-92

7. Tonguz O K, Wisitpongphan N, Parikh J S, et al. On the broadcast storm problem in ad hoc wireless networks. Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems (BROADNETS’06), Oct 1-5, 2006, San Jose, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 11p

8. ITU-T G.729. Coding of speech at 8 kbit/s using conjugate-structure algebraic–code-excited linear-prediction (CS-ACELP). 1996

9. Rappaport T S. Wireless communications: Principles and practice. Second edition. Englewood Cliff s, NJ, USA: Prentice-Hall, 2002: 80-90

AODV routing overhead analysis based on link failure probability in MANET

AODV routing overhead analysis based on link failure probability in MANET

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价