An Improved AODV Algorithm for WiFi Mesh Networks

doi:10.13190/jbupt.200704.120.086

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (4): 120-124.doi: 10.13190/jbupt.200704.120.086

• Reports • Previous Articles Next Articles

An Improved AODV Algorithm for WiFi Mesh Networks

WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de

(School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Received:2006-07-27 Revised:2007-01-19 Online:2007-08-30 Published:2007-08-30
Contact: WEI Yi－fei

Abstract

Abstract:

A routing algorithm utilizing the multirate and multi－range characteristic in wireless fidelity (WiFi) mesh networks is proposed. A cross－layer design scheme is newly introduced. The mechanism of adaptive data－rate transition in physical layer is considered in this algorithm. The maximum data－rate is used as the performance metric when establishing the route, and the minimum hop－count is regarded as a criterion under the same data－rate. The method to discover the path under different datarate is presented. It will adjust the transmitted power level and expand the transmission range step by step when failed to establish the route within the given area. When the proposed algorithm is adopted, the Ad hoc on－demand distance vector (AODV) routing can be improved as WiFi－AODV. Simulation results show that WiFiAODV is capable of establishing a route which has high data－rate, short linkdelay and greate network throughput.

Key words: wireless mesh networks, mobile Ad hoc networks, Ad hoc ondemand distance vector, routing protocol, multi-rate

CLC Number:

TN915.02

WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de. An Improved AODV Algorithm for WiFi Mesh Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 120-124.

References

[1] 刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7. Liu Yuan'an, Tang Bihua, Hu Yuemei. Routing algorithms in mobile Ad hoc networks [J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 1-7.
[2] Johnson D B. Routing in Ad hoc networks of mobile hosts//Proceedings of IEEE WMCSA 1994. California: IEEE Computer Society Press, 1994: 158-163.
[3] Perkins C E, Royer E M. Ad hoc on-demand distance vector routing//Proceedings of IEEE WMCSA 1999. Louisiana: IEEE Computer Society Press, 1999: 90-100.
[4] Johnson D, Maltz D. Dynamic source routing in Ad hoc wireless networks//Mobile Computing. Boston: Kluwer Academic Publishers, 1996: 153-181.
[5] De C D S J, Aguayo D, Chambers B A. Performance of multi-hop wireless networks: shortest path is not enough[J]. Computer Communication Review, 2003, 33(1): 83-88.
[6] Qin L, Kunz T. Survey on mobile Ad hoc network routing protocols and cross-layer design. Technical Report SCE-04-14, Carleton University, Systems and Computer Engineering, 2004.
[7] Chen K, Shan S H, Nahrstedt K. Cross-layer design for data accessibility in mobile Ad hoc networks[J]. Wireless Personal Communications, 2002(21): 49-76.
[8] Conti M, Maselli G. Cross-layering in mobile Ad hoc network design. IEEE Computer, 2004, 37(2): 48-51.
[9] Yuen W H, Lee H, Andersen T D. A simple and effective cross layer networking system for mobile Ad hoc networks//IEEE Personal Indoor and Mobile Radio Communications 2002. Helsinki: IEEE Press, 2002: 1952-1956.
[10] Yang Guangsong, Xiao Mingbo, Chen Huihuang, et al. A novel cross-layer routing scheme of Ad hoc networks with multi-rate mechanism//Wireless Communications, Networking and Mobile Computing 2005. Wuhan: IEEE Press, 2005: 701-704.
[11] Fan Z. High throughput reactive routing in multi-rate Ad hoc networks[J]. Electronics Letters, 2004, 40(25): 1591-1592.
[12] Baruch A, David H, Herbert R. High throughput route selection in multi-rate Ad hoc wireless networks//Proceedings of IFIPTC Working Conf, WONS 2004. Madonna DiCampiglio: IFIPTC, 2004: 253-270.
[13] Hart M, Vadgama S. Factors that affect performance of a mobile multi-hop relay system. (2005-09-13). http://grouper.ieee.org/groups/802/16/sg/mmr/contrib/C80216mmr-05_-017. pdf.
[14] Hart M J, Vadgama S K. Link and system-level analysis of structured multi-hop networks//Proceedings of the International Workshop on Wireless Ad-hoc Networks 2005. London: King's College London, 2005: 234-239.

[1]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[2]	BAI Yuan, AN Jie, ZHANG Hui-bing. Prediction-Aided Routing Protocol in Ad hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 29-33.
[3]	WANG He-zhe, WANG Hui-qiang, ZHU Jin-mei, FENG Guang-sheng, LÜ Hong-wu. OCIGM:an Optimized Control Information Generation Method for DTN Routing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 79-83.
[4]	ZHU Li-cai, WANG Ru-chuan, YANG Hao, SHA Chao. An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 82-87.
[5]	LI Xu, BAO Jing-jing, LIU Ying. Formation Security: Black Hole Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 12-17.
[6]	WANG Hui-qiang, ZHU Jin-mei, FENG Guang-sheng, LÜ Hong-wu. SaW-Utility: a Spray and Wait Routing Protocol Based on the Utility of Nodes in DTN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 128-132.
[7]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[8]	SUN Sheng-li, ZHENG Zhi-gao, WANG Ping, LIU Jing. RTDP Network System Framework and Key Technologies [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 1-7.
[9]	XU Yang, SHENG Min, LIU Jia. Delay Analysis for Mobile Ad Hoc Networks with Two-Hop Relay Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 46-50.
[10]	GAO Jian-xin, WU Xiao-ping, WU Xu-sheng. A MANET Clustering Model Based on Trust Measurement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 125-130.
[11]	TAO Hua, XU Yi-fan, WANG Xiao-xiao, ZHONG Xiao, TAO Jun. A Trace-driven Routing Algorithm in Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 125-128.
[12]	SHI Wen-xiao, XU Yin-long, WANG Ji-hong, SHANG Shuo, WANG Chun-yue. Interference and Regional Load Aware Routing Metric for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 41-44.
[13]	LI Hu, LIU Yuan-an, HU He-fei, YUAN Dong-ming, DUAN Si-rui. Analysis on Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 1-6.
[14]	HUANG Hai-ping, WU Wan-feng, WANG Ru-chuan, LI Ling-juan. Security Improvements for Secure Routing Protocol SEAD Using Re-generative Hash Key Chain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 99-103.
[15]	. Multi-Rate-Aware Channel Assignment for Multi-Hop Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(2): 82-85.

An Improved AODV Algorithm for WiFi Mesh Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments