High throughput route selection in multi-rate wireless mesh networks

Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (3): 13-18.doi:

• Wireless • Previous Articles Next Articles

High throughput route selection in multi-rate wireless mesh networks

WEI Yi-fei, GUO Xiang-li, SONG Mei, SONG Jun-de

Personal Communication Networks Computer Aided Design Center, School of Electronic Engineering,
Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-10-10 Revised:1900-01-01 Online:2008-09-30

Abstract

Abstract:

Most existing Ad-hoc routing protocols use the shortest path algorithm with a hop count metric to select paths. It is appropriate in single-rate wireless networks, but has a tendency to select paths containing long-distance links that have low data rates and reduced reliability in multi-rate networks. This article introduces a high throughput routing algorithm utilizing the multi-rate capability and some mesh characteristics in wireless fidelity (WiFi) mesh networks. It uses the medium access control (MAC) transmission time as the routing metric, which is estimated by the information passed up from the physical layer. When the proposed algorithm is adopted, the Ad-hoc on-demand distance vector (AODV) routing can be improved as high throughput AODV (HT-AODV). Simulation results show that HT-AODV is capable of establishing a route that has high data-rate, short end-to-end delay and great network throughput.

Key words:

wireless mesh networks;Ad-hoc;AODV;routing protocol;multi-rate;WiFi

WEI Yi-fei, GUO Xiang-li, SONG Mei, SONG Jun-de. High throughput route selection in multi-rate wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2008, 15(3): 13-18.

References

1. Zhang Y, Wei Y F, Zhang L K, et al. Simulation and analysis of node throughput using smart antenna in wireless mesh networks. The Journal of China Universities of Posts and Telecommunications, 2007, 14(2): 28–32

2. Johnson D, Maltz D. Dynamic source routing in Ad-hoc wireless networks. Mobile Computing, Imielinski T, Korth H, Eds. Boston, MA, USA: Kluwer Academic Publishers, 1996: 153–181

3. Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing. Proceedings of 2nd IEEE Workshop on Mobile Computing Systems Applications (WMCSA’99), Feb 25–26, 1999, New Orleans, LA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1999: 90–100

4. De Couto D S J, Aguayo D, Chambers B A. Performance of multi-hop wireless networks: shortest path is not enough. Computer Communication Review, 2003, 33 (1): 83–88

5. Kown D H, Kim W J, Suh Y J. Performance comparisons of two on-demand Ad-hoc routing protocols in dynamic rate shifting WLANs. Proceedings of IEEE International Conference on Communications (ICC'03), May 11–15, 2003, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2003: 512–516

6. Chen K, Shan S H, Nahrstedt K. Cross-layer design for data accessibility in mobile Ad-hoc networks. Wireless Personal Communications, 2002, 21(1): 49–76

7. Conti M, Maselli G. Cross-layering in mobile Ad-hoc network design. IEEE Computer, 2004, 37(2): 48–51

8. Yuen W H, Lee H, Andersen T D. A simple and effective cross-layer networking system for mobile Ad-hoc networks. Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Vol 4, Sep 15–18, 2002, Lisbon, Poutugal. Piscataway, NJ, USA: IEEE, 2002: 1952–1956

9. Dube R, Rais C, Wang K, et al. Signal stability based adaptive routing for Ad-hoc mobile networks. IEEE Personal Communications, 1997, 4(1): 36–45

10. Lundgren H, Nordstrom E, Tschudin C. Coping with communication grey zones in IEEE 802.11b based Ad-hoc networks. Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia (WoWMoM 2002), Sep 28, 2002, Atlanta, GA, USA. New York, NY, USA: ACM, 2002: 49–55

11. Sheu Shiann-Tsong, Tsai Yihjia, Chen J H. Erraturm: MR²RP: the multi-rate and multi-range routing protocol for IEEE 802.11 Ad-hoc wireless networks. ACM/Kluwer Wireless Networks (WINET), 2003, 9(2): 165–177

12. Seok Yongho, Park Jaewoo, Choi Yanghee. Multi-rate aware routing protocol for mobile Ad-hoc networks. Proceedings of the 57th Vehiculur Technology Conference (VTC 2003-Spring): Vol 3, Apr 22–25, 2003, Jeju, South Korea. Piscataway, NJ, USA: 2003, IEEE, 2003: 1749–1753

13. Baruch A, David H, Herbert R. High throughput route selection in multi-rate Ad-hoc wireless networks. Proceedings of 1st International Working on-demand Network Systems (WONS’04), Jan 21–23, 2004, Trento, Italy. 2004: 253–270

14. Jun J, Peddabachagari P, Sichitiu M L. Theoretical maximum throughput of IEEE 802.11 and its applications. Proceedings of Second IEEE International Symposium on Network Computing and Applications, Apr 16–18, 2003, Cambridge, MA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 249–256

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Sun Lin, Zhu Qi. Coalitional game-based WiFi offloading algorithm in heterogeneous networks [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(4): 25-35.
[2]	. Steganography algorithm for adaptive multi-rate wideband speech based on algebraic codebook search [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 71-79.
[3]	. Efficient pairing-based batch anonymous authentication scheme for VANET [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(1): 85-94.
[4]	Hu Zhiqun, Lu Zhaoming, Lin Shangjuan, Wen Xiangming, Xu Hen. Performance analysis of LTE-U coexistence network with WiFi using queueing model [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 1-7.
[5]	Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing. Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 35-43.
[6]	. Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(2): 66-71.
[7]	Hu Zhiqun, Wen Xiangming, Lu Zhaoming, Wang Yiqing, Ling Dabing. Adaptive WiFi-offloading algorithm based on attractor selection in heterogeneous wireless networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 94-100.
[8]	. Trusted GPSR protocol without reputation faking in VANET [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[9]	. New spray and wait protocol with node activity in heterogeneous delay tolerant networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 60-68.
[10]	WANG Ya-li, SONG Mei, WEI Yi-fei, WANG Ying-he, WANG Xiao-jun. Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 43-53.
[11]	KOU Ke-hao TANG Bi-hua LIU Kai-ming MA Tao. Capacity analysis of based-regular-topologies cognitive wireless mesh networks with power control [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 71-78.
[12]	GU Chao, ZHU Qi. Interference aware routing for mobile ad hoc networks based on node’s sending and receiving capabilities [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 73-79.
[13]	LIU Yang , GAO Jing, SUN Xiao-hui, YIN Chang-chuan. Transmission capacity for inhomogeneous overlaid wireless Ad-hoc networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 8-12.
[14]	Xiao Du,LIU Yuan-an, LIU Kai-ming, TANG Bi-hua, CHEN Xing. Throughput oriented forwarders selection analysis for opportunistic routing in wireless mesh network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 73-78.
[15]	. Analysis of connectivity in Ad hoc network based on interference and fading channel [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 77-82.

High throughput route selection in multi-rate wireless mesh networks

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments