Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37B.3.204

An Enhanced-WCETT Routing Metric based on Available Bandwidth and Traffic Load in Wireless Mesh Networks  

Lee, Ji-Soo (숭실대학교 정보통신전자공학부 통신망 설계 및 분석 연구실)
Hwang, Jun-Ho (숭실대학교 정보통신전자공학부 통신망 설계 및 분석 연구실)
Yoo, Myung-Sik (숭실대학교 정보통신전자공학부 통신망 설계 및 분석 연구실)
Abstract
Wireless Mesh Network (WMN) has drawn much attention due to wide service coverage with low system cost. 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 they becomes the bottleneck links, which leads to network performance degradation. In this paper, we propose a routing metric that considers the available bandwidth and the number of nodes suffering congestion in the path. Through computer simulations, we verified that the proposed routing metric outperforms the existing routing metrics in terms of average transmission delay, packet loss, system throughput.
Keywords
Wireless Mesh Network; Routing Algorithm; Routing Metric; Available Bandwidth; Traffic load;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Karrer, A. Sabharwal and E. Knightly, "Enabling Large-scale Wireless Broadband : The Case for TAPs," ACM SIGCOMM Computer Communication Review, 34(1), pp. 27-32, Jan. 2004.
2 S. Faccin, C. Wijting, J. Kenckt and A. Damle, "Mesh WLAN Networks: Concept and System Design," IEEE Wireless Communications, 13(2), pp. 10-17, Apr. 2006.   DOI   ScienceOn
3 Richard Draves, Jitendra Padhhy and Brian Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks," In Proc. of the ACM MobiCom, pp. 114-128, Sept. 2004
4 Wai-Hong Tam and Yu-Chee Tseng, "Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks," In Proc. of the IEEE INFOCOM, pp. 2081-2089, May, 2007.
5 I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Elsevier Computer Networks, (47), pp. 445-487, Mar. 2005.   DOI   ScienceOn
6 Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," In Proc. of WiMesh, 2005.
7 Douglas S. J. De Couto, Daniel Aguayo, John Bicket and Robert Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," In Proc. of ACM MobiCom, pp. 134-146, Sept. 2003.
8 Anh-Ngoc LE, Dong-Won KUM, You-Ze CHO and Cahi-Keong TOH, "Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks," IEICE Transaction Communication, E92-B(3), pp. 700-708, Mar. 2009.   DOI   ScienceOn
9 V. Saigal, A. K. Nayak, S. K. Pradhan, and R. Mall, "Load balanced routing in mobile ad hoc networks", Elsevier Computer Communications, 27(3): 295-305, Feb. 2004.   DOI   ScienceOn
10 Ashish Raniwala and Tzi-cker Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," In Proc. of IEEE INFOCOM, pp. 2223-2234, Mar. 2005.