Browse > Article

A Rate Separating Multi-Channel Protocol for Improving Channel Diversity and Node Connectivity in IEEE 802.11 Mesh Networks  

Kim, Sok-Hyong (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실)
Suh, Young-Joo (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실)
Kwon, Dong-Hee (SK 텔레콤)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.12A, 2010 , pp. 1152-1159 More about this Journal
Abstract
Wireless Mesh Networks (WMNs) provides Internet accesses to users by forming backbone networks via wireless links. A key problem of WMN is network capacity. For this, multi-channel and multi-rate functions of IEEE 802.11 can be utilized. Depending on channel assignments, multi-channel determines node connectivity and channel diversity. Also, in IEEE 802.11 multi-rate networks, the rate anomaly problem occurs, the phenomenon that low-rate links degrades the performance of high-rate links. In this paper, we propose rate separating multi-channel (RSMC) protocols that improves the node connectivity and channel diversity, and mitigates the rate anomaly problem. RSMC increases the channel diversity by forming tree-based WMNs and decreases the rate anomaly by separating different rate links on the tree via channels. In addition, it uses network connectivity (NC) algorithm to increase the node connectivity. Through simulations, we demonstrate that the RSMC shows improved performance than existing multi-channel protocols in terms of aggregate throughput, node connectivity, channel diversity.
Keywords
IEEE 802.11; mesh networks; multi-channel; multi-rate; wireless mesh networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Dhananjay et al., "Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks," in Proc. of ACM Sigcomm, 2009.
2 R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in Proc. of ACM Mobicom, 2004.
3 S. Avallone, I. F. Akyildiz, and G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi- Radio Wireless Mesh Networks", IEEE/ACM Transactions on Networking, Vol.17, No.1, pp. 267-280, Feb. 2009.
4 A.H.M. Rad and V. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Transactions on Wireless Communications, Vol.6, No.12, pp.4432-4440, Dec. 2007.
5 M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," in Proc. of IEEE Infocom, 2003.
6 T. Joshi et al., "Airtime Fairness for IEEE 802.11 Multirate Networks," IEEE Trans. on Mobile Computing, Vol.7, No.4, pp.513-527, Apr. 2008.
7 V. Bahl et al., "Opportunistic Use of Client Repeaters to Improve Performance of WLANs," IEEE/ACM Trans. on Networking, Vol.17, No.4, pp.1160-1171, Aug. 2009.
8 A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi- Channel Wireless Mesh Network," in Proc. of IEEE Infocom, 2005.
9 N. Niranjan, S. Pandey, and A. Ganz, "Design and Evaluation of Multichannel Multirate Wireless Networks," ACM/Kluwer Mobile Networking and Applications, Vol.11, No.5, pp.697-709, Oct. 2006.   DOI   ScienceOn
10 T. Kuang, Q. Wu, and C. Williamson, "MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs," in Proc. of WiNCS, 2005.
11 S.H. Kim et al., "A Distributed Channel Assignment Protocol for Rate Separation in Wireless Mesh Networks," Computer Communications, Vol.33, No.11, pp.1281-1295, Jul. 2010.   DOI   ScienceOn
12 S.H. Kim et al., "Distributing Data Rate Using Cooperative Channel Assignment for Multi- Rate Wireless Mesh Networks," in Proc. of IEEE WCNC, 2010.
13 C. Yu et al., "Multi-hop Transmission Opportunity in Wireless Multihop Networks," in Proc. of IEEE Infocom, Mar. 2010.
14 D. De Couto et al., "A High Throughput Path Metric for Multi-hop Wireless Routing," in Proc. of ACM Mobicom, 2003.
15 NS-2, http://www.isi.edu/nsnam/ns/.
16 Cisco Aironet, http://www.cisco.com/.