A cooperative channel assignment protocol for multi-channel multi-rate wireless mesh networks

Ad Hoc Networks

Volumn 9, Issue 5, 2011, Pages 893-910

  Kim, Sok Hyong ^a   Kim, Dong Wook ^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

BALANCING ALGORITHMS; BROADBAND INTERNET ACCESS; CHANNEL ASSIGNMENT; CHANNEL DIVERSITY; CRITICAL ISSUES; DATA RATES; DELIVERY TIME; EFFICIENT CHANNELS; EXTENSIVE SIMULATIONS; HIGH RATE; IEEE 802.11S; MULTI RATE; MULTI-CHANNEL; MULTI-HOP PATH; MULTI-RATE CAPABILITY; PERFORMANCE ANOMALY; PERFORMANCE DEGRADATION; THROUGHPUT DEGRADATION;

ALGORITHMS; DEGRADATION; INTERNET PROTOCOLS; NETWORK PERFORMANCE; STANDARDS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 79952576107     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.10.007     Document Type: Article

References (46)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Elsevier Computer Networks Journal 47 4 2005 445 487 (Pubitemid 40242422)
2. IEEE 802.11-2007, IEEE Standard for Information Technology- Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 2007.
3. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transaction on Information Theory 46 2 2000
4. M. Heusse, F. Rousseu, G. Berger-Sabbatel, A. Duda, Performance anomaly of 802.11b, in: Proc. of IEEE Infocom, 2003.
5. 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)
6. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proc. of IEEE Infocom, 2005.
7. 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 (Pubitemid 46358033)
8. B. Ko, V. Misra, J. Padhye, D. Rubenstein, Distributed channel assignment in multi-radio 802.11 mesh networks, in: Proc. of IEEE WCNC, 2007.
9. S.H. Kim, Y.J. Suh, Local Channel information assisted channel assignment for multi-channel wireless mesh networks, in: Proc. of IEEE VTC Spring, 2008.
10. 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 6 12 2007 4432 4440 (Pubitemid 350249480)
11. R. Ramachandran, E. Belding, K. Almeroth, M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in: Proc. of IEEE Infocom, 2006.
12. 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
13. 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
14. A.P. Subramanian, H. Gupta, S.R. Das, and J. Cao Minimum interference channel assignment in multiradio wireless mesh networks IEEE Transactions on Mobile Computing 7 12 2008 1459 1473
15. A. Raniwala, K. Gopalan, and T. Chiueh Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks ACM SIGMOBILE Mobile Computing and Communications Review 8 2 2004 50 65
16. M. Marina, S. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: Proc. of Broadnets, 2005.
17. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of ACM Mobicom, 2004.
18. 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.
19. P. Kyasanur, and N. Vaidya Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks ACM SIGMOBILE Mobile Computing and Communications Review 10 1 2006 31 43
20. J. So, N. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: Proc. ACM MobiHoc, 2004.
21. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, in: Proc. ACM MobiCom, 2004.
22. A. Kamerman, and L. Monteban WLAN-II: a high-performance wireless LAN for the unlicensed band Bell Labs Technical Journal 1997
23. H. Zhu, and G. Cao rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks IEEE Transactions on Mobile Computing 5 9 2006 1201 1214 (Pubitemid 44192280)
24. G. Holland, N. Vaidya, P. Bahl, A rate-adaptive MAC protocol for multihop wireless networks, in: Proc. of ACM Mobicom, 2001.
25. B. Sadeghi, V. Kanodia, A. Sabharwal, E. Knightly, Opportunistic media access for multirate ad hoc networks, in: Proc. of ACM Mobicom, 2002.
26. V. Kanodia, A. Sabharwal, E. Knightly, MOAR: a multichannel opportunistic auto-rate media access protocol for ad hoc networks, in: Proc. of Broadnets, 2004.
27. 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 (Pubitemid 46979736)
28. M. Portoles, Z. Zhong, S. Choi, IEEE 802.11 downlink traffic shaping scheme for multi-user service enhancement, in: Proc. of PIMRC, 2003.
29. 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 (Pubitemid 351305917)
30. 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
31. P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. Panwar A cooperative MAC protocol for wireless LANs IEEE Journal on Selected Areas in Communications 25 2 2007 340 354
32. L. Guo, X. Ding, H. Wang, Q. Li, S. Chen, and X. Zhang Cooperative relay service in a wireless LAN IEEE Journal on Selected Areas in Communications 25 2 2007 355 368 (Pubitemid 46376098)
33. N. 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 (Pubitemid 44048672)
34. T. Kuang, Q. Wu, C. Williamson, MRMC: a multi-rate multi-channel MAC protocol for multi-radio wireless LANs, in: Proc. of WiNCS, 2005.
35. 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.
36. S.H. Kim, and Y.J. Suh A distributed channel assignment protocol for rate separation in wireless mesh networks Computer Communications 33 11 2010 1281 1295
37. S.H. Kim, D.W. Kim, Y.J. Suh, Distributing data rate using cooperative channel assignment for multi-rate wireless mesh networks, in: Proc. of IEEE WCNC, 2010.
38. D.S.J.D. Couto, D. Aguayo, J. Bicket, R. Morris, A high throughput path metric for multi-hop wireless routing, in: Proc. of ACM Mobicom, 2003.
39. 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
40. T. Liu, and W. Liao On routing in multichannel wireless mesh networks: challenges and solutions IEEE Network 22 1 2008 13 18 (Pubitemid 351280084)
41. 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.
42. J. Robinson, E. Knightly, A performance study of deployment factors in wireless mesh networks, in: Proc. of IEEE Infocom, 2007.
43. NS Official Website, http://www.isi.edu/nsnam/ns/.
44. MadWifi - a Linux Kernel Device Driver for Wireless LAN Chipsets from Atheros, < http://madwifi.org/ >.
45. Linux WPA/WPA2/IEEE 802.1X Supplicant, < http://hostap.epitest.fi/ >.
46. Cisco Aironet, < http://www.cisco.com/ >.