High throughput route selection in multi-rate wireless mesh networks

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (3): 13-18.doi:

High throughput route selection in multi-rate wireless mesh networks

魏翼飞郭湘黎宋梅宋俊德

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

收稿日期:2007-10-10 修回日期:1900-01-01 出版日期:2008-09-30
通讯作者: 魏翼飞

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

摘要：

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.

关键词:

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

Abstract:

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.

参考文献

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

[1]	Duan Li, Chen Lin, Luo Bing. Surveys on the application of neural networks to event extraction[J]. 中国邮电高校学报(英文版), 2023, 30(4): 43-54.
[2]	Zhang Qianqian, Xu Yanli. Channel estimation based on multi-armed approach for maritime OFDM wireless communications[J]. 中国邮电高校学报(英文版), 2023, 30(4): 75-85.
[3]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[4]	Wang Xianlun, Wang Guangyu, Cui Yuxia. Facial expression recognition based on improved ResNet[J]. 中国邮电高校学报(英文版), 2023, 30(1): 28-38.
[5]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester[J]. 中国邮电高校学报(英文版), 2023, 30(1): 39-46.
[6]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[7]	Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic [J]. 中国邮电高校学报(英文版), 2022, 29(6): 53-63.
[8]	王世宇陈浩胡楠贾泽坤. Energy efficient data collection in UAV-assisted Internet of things: trajectory planning and aerodynamic-based attitude control [J]. 中国邮电高校学报(英文版), 2022, 29(2): 97-107.
[9]	Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong. Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus[J]. 中国邮电高校学报(英文版), 2022, 29(1): 81-92.
[10]	Guo Hui, Zhao Xuehui. Maximum throughput design for IRS aided WPCN system based on NOMA[J]. 中国邮电高校学报(英文版), 2022, 29(1): 93-101.
[11]	Song Xin, Huang Xue, Gao Yiming, Qian Haijun. Energy-efficient power allocation for NOMA heterogeneous networks with imperfect CSI[J]. 中国邮电高校学报(英文版), 2022, 29(1): 102-112.
[12]	陈锋朱道平江晨郑明魁林楠. joint target delay determination and rate control for real-time videos in heterogeneous wireless networks[J]. 中国邮电高校学报(英文版), 2021, 28(3): 36-48.
[13]	郑颖孙司远魏翼飞宋梅. User association and resource allocation in green mobile edge networks using deep reinforcement learning[J]. 中国邮电高校学报(英文版), 2021, 28(3): 1-10.
[14]	Xie Renchao, Liu Xu, Duan Xuefei, Tang Qinqin, Yu Fei Richard, Huang Tao. Dynamic computation offloading in time-varying environment for ultra-dense networks: a stochastic game approach[J]. 中国邮电高校学报(英文版), 2021, 28(2): 24-37.
[15]	蔡兴蔚季伟邱玲梁晓雯. Channel puncturing based low-complexity belief propagation detection for multi-user MIMO systems [J]. 中国邮电高校学报(英文版), 2020, 27(6): 8-16.

High throughput route selection in multi-rate wireless mesh networks

High throughput route selection in multi-rate wireless mesh networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价