Ji-soo LEE, Jun-ho HWANG, Myung-sik YOO
(School of Electronic Engineering, Soongsil University, Seoul 156-743, Korea)
Abstract-Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost and being easy to install. However, WMN suffers from high bit error rate, which provides different link capacity among wireless mesh routers. The conventional routing metrics select the path based on link quality. The link with the best quality is preferred as the data transmission path, and thus all nodes likely select the same link, which leads to network performance degradation. This paper proposes a routing metric that considers the available bandwidth and the number of nodes suffering congestion in the path. It is confirmed that the proposed method provides higher network performance of reduced delay, reduced packet loss and increased throughput than conventional routing metrics.
Key words-routing metric；overload aware; available bandwidth；multi-channel；wireless mesh network
Manuscript Number: 1674-8042(2011)03-0264-04
doi: 10.3969/j.issn.1674-8042.2011.03.015
References
[1] Ashish Raniwala, Tzi-cker Chiueh, 2005. Architecturehand algorithms forhan IEEE 802.11-Biued multi-channel wireless mesh network. Proc. IEEE INFOCOM, Florida, p.2223-2234.
[2] R. Karrer, A. Sabharwal, E. Knightly, 2003. Enabling large-scale wireless broadband: the case for TAPs. Proc. HotNets.
[3] S. Faccin, C. Wijting, J. Kenckt, et al, 2006. Mesh WLAN networks: concept and system design. IEEE Wireless Communications, 13(2): 10-17.
[4] Richard Draves,Jitendra Padhhy,Brian Zill,2004. Routing in multi-radio, multi-hop wireless mesh networks. Proc. 10th Annual Int′l Conf. on Mobile Computing and Networking, Philadelphia, PA, USA, p.114-128.
[5] Wai-hong Tam, Yu-chee Tseng, 2007. Joint multi-channel link layer and multi-path routing design for wireless mesh networks. Proc. 26th IEEE Int'l Conf. on Computer Communications, Anchorage, Alaska, USA, p.2081-2089.
[6] I. F. Akyildiz, X. Wang, W. Wang, 2005. Wireless mesh networks:A survey. Computer Networks Journal, 47: 445-487.
[7] Y. Yang, J. Wang, R. Kravets, 2005. Designing routing metrics for mesh networks. Proc. WiMesh.
[8] Richard Draves, Jitendra Padhye, Brian Zill, 2004. Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom′04: Proc. the 10th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, p.114,128.
[9] D.S.J.De Couto, D.Aguayo, J.Bicket, and R. Morris, 2003. A high-throughput path metric for multi-hop wireless routing. Proc. ACM MobiCom, p.134-146.
[full text view]
