A distributed channel assignment protocol for rate separation in wireless mesh networks

Computer Communications

Volumn 33, Issue 11, 2010, Pages 1281-1295

  Kim, Sok Hyong ^a   Suh, Young Joo ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Channel assignment; Multi channel; Multi rate; Wireless mesh networks

Indexed keywords

AGGREGATE THROUGHPUT; BROADBAND ACCESS; CHANNEL ASSIGNMENT; CRITICAL ISSUES; DATA RATES; DISTRIBUTED CHANNELS; END TO END DELAY; HIGH RATE; IEEE 802.11S; INTERNET USERS; MULTI RATE; MULTI-CHANNEL; MULTI-RATE CAPABILITY; MULTIPLE CHANNELS; NS-2 SIMULATIONS; PACKET DELIVERY RATIO; PERFORMANCE ANOMALY; PERFORMANCE DEGRADATION; TRANSMISSION TIME;

AD HOC NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; INTERNET PROTOCOLS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PERFORMANCE; STANDARDS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77955276757     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.02.009     Document Type: Article

References (44)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Elsevier Computer Networks Journal 47 4 2005 445 487
2. IEEE 802.11 Working Group, Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE std 802.11, 1999.
3. M. Heusse, F. Rousseau, G. Berge-Dabbatel, A. Duda, Performance anomaly of 802.11b, in: Proc. of IEEE Infocom, 2003.
4. J. Zhang, Y.P. Chen, and I. Marsic MAC scheduling using channel state diversity for high-throughput IEEE 802.11 mesh networks IEEE Communications Magazine 45 11 2007 94 99 (Pubitemid 350148350)
5. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proc. of IEEE Infocom, 2005.
6. J. So, and N. Vaidya Load-balancing routing in multi-channel hybrid wireless networks with single network interface IEEE Transactions on Vehicular Technology 56 1 2007 342 348
7. Bong-Jun Ko, Vishal Misra, Jitendra Padhye, Dan Rubenstein, Distributed channel assignment in multi-radio 802.11 mesh networks, in: Proc. of IEEE WCNC, 2007.
8. 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 17 1 2009 267 280
9. R. Ramachandran, E. Belding, K. Almeroth, M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in: Proc. of IEEE Infocom, 2006.
10. H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, and M. Conti Channel assignment strategies for multiradio wireless mesh networks: issues and solutions IEEE Communications Magazine 45 11 2007 86 95
11. A.H. Mohsenian-Rad, and V.W.S. Wong Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks IEEE Transactions on Wireless Communications 6 12 2007 4432 4440
12. A. Raniwala, K. Gopalan, and T. Chiueh Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks ACM Mobile Computing and Communications Review 8 2 2004 50 65
13. M. Marina, S. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: Proc. of Broadnet, 2005.
14. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of ACM MobiCom, 2004.
15. A.K. Das, R. Vijayakumar, S. Ray, Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks, in: Proc. of IEEE Globecom, 2006.
16. P. Kyasanur, and N. Vaidya Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks ACM Mobile Computing and Communications Review 10 1 2006 31 43
17. J. So, N. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: Proc. of ACM MobiHoc, 2004.
18. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, in: Proc. of ACM MobiCom, 2004.
19. A. Kamerman, and L. Monteban WLAN-II: a high-performance wireless LAN for the unlicensed band Bell Labs Technical Journal 1997
20. Hao Zhu, and Guohong Cao rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks IEEE Transactions on Mobile Computing 5 9 2006 1201 1214
21. G. Holland, N. Vaidya, P. Bahl, A rate-adaptive MAC protocol for multihop wireless networks, in: Proc. of ACM Mobicom, 2001.
22. B. Sadeghi, V. Kanodia, A. Sabharwal, E. Knightly, Opportunistic media access for multirate ad hoc networks, in: Proc. of ACM Mobicom, 2002.
23. V. Kanodia, A. Sabharwal, E. Knightly, MOAR: a multichannel opportunistic auto-rate media access protocol for ad hoc networks, in: Proc. of Broadnets, 2004.
24. A. Sabharwal, A. Khoshnevis, and E. Knightly Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol IEEE/ACM Transactions on Networking 15 3 2007 533 545
25. D.S.J. DeCouto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multihop wireless routing, in: Proc. of ACM Mobicom, 2003.
26. B. Awerbuch, D. Holmer, and H. Rubens The medium time metric: high throughput route selection in multirate ad hoc wireless networks ACM/Kluwer Mobile Networking and Applications 11 2 2006 253 266
27. S.T. Sheu, Y. Tsai, and J. Chen MR2RP: the multirate and multi-range routing protocol for IEEE 802.11 ad hoc wireless networks Kluwer Journal on Wireless Networks 2003
28. Tehuang Liu, and Wanjiun Liao On routing in multichannel wireless mesh networks: challenges and solutions IEEE Network 22 1 2008 13 18
29. M. Portoles, Z. Zhong, S. Choi, IEEE 802.11 downlink traffic shaping scheme for multi-user service enhancement, in: Proc. of PIMRC, 2003.
30. T. Joshi, A. Mukherjee, Y.H. Yoo, and D.P. Agrawal Airtime fairness for IEEE 802.11 multirate networks IEEE Transactions on Mobile Computing 7 4 2008 513 527
31. D.Y. Yang, T.J. Lee, K.H. Jang, J.B. Chang, and S.H. Choi Performance enhancement of multirate IEEE 802.11 WLANs with geographically scattered stations IEEE Transactions on Mobile Computing 5 7 2006 906 919
32. Niranjan, S. Pandey, and A. Ganz Design and evaluation of multichannel multirate wireless networks ACM/Kluwer Mobile Networking and Applications 11 5 2006 697 709
33. T. Kuang, Q. Wu, C. Williamson, MRMC: a multi-rate multi-channel MAC protocol for multi-radio wireless LANs, in: Proc. of WiNCS, 2005.
34. S.H. Kim, Y.J. Suh, Rate-based channel assignment algorithm for multi-channel multi-rate wireless mesh networks, in: Proc. of IEEE Globecom, 2008.
35. C. Koksal, H. Kassab, H. Balakrishnan, An analysis of short-term fairness in wireless media access protocols, in: Proc. of ACM SIGMETRICS, 2000.
36. R. Jain, W. Hawe, D. Chiu, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report DEC-TR-301, 1984.
37. NS Official Website, Available from: http://www.isi.edu/nsnam/ns/
38. MadWifi - a Linux kernel device driver for Wireless LAN chipsets from Atheros, Available from: 〈http://madwifi.org/〉.
39. Linux WPA/WPA2/IEEE 802.1X Supplicant, Available from: 〈http://hostap.epitest.fi/〉.
40. Fedora-Linux, Available from: 〈http://www.fedora-linux.org/〉.
41. Proxim Wireless, Available from: 〈http://www.proxim.com/〉.
42. Atheros Communications, Available from: 〈http://www.atheros.com/ 〉.
43. MADWIFI Project, Available from: 〈http://sourceforge.net/projects/ madwifi/〉.
44. Iperf Project, Available from: 〈http://sourceforge.net/projects/ iperf/〉.