An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks

Journal of Parallel and Distributed Computing

Volumn 70, Issue 5, 2010, Pages 505-524

  Si, Weisheng ^a   Selvakennedy, Selvadurai ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Channel assignment; Multiple channels; Multiple radios; Survey; Wireless mesh networks

Indexed keywords

CHANNEL ASSIGNMENT; DESIGN ISSUES; FUTURE RESEARCH DIRECTIONS; MULTI-CHANNEL; MULTI-RADIO; MULTIPLE CHANNELS; MULTIPLE RADIOS; RESEARCH AREAS;

SURVEYS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77949912888     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.09.011     Document Type: Article

References (46)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice Hall, Englewood Cliffs, NJ
2. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: A survey. Computer Networks 47 (2005) 445-487
3. M. Alicherry, R. Bhatia, L.E. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: ACM MobiCom, Cologne, Germany 2005, pp. 58-72
4. S. Avallone, I.F. Akyildiz, A channel assignment algorithm for multi-radio wireless mesh networks, in: ICCCN, 2007, pp. 1034-1039
5. BelAirNetworks, Building inclusive municipal wireless mesh networks, http://www.belairnetworks.com, White Paper 2007
6. Boukerche A., Hong S., and Jacob T. A distributed algorithm for dynamic channel allocation. Mobile Networks and Applications 7 (2002) 115-126
7. Bruno R., Conti M., and Gregori E. Mesh networks: Commodity multihop ad hoc networks. IEEE Communications Magazine 43 (2005) 123-131
8. A. Brzezinski, G. Zussman, E. Modiano, Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach, in: ACM MobiCom, 2006, pp. 26-37
9. Clark B., Colbourn C., and Johnson D. Unit disk graphs. Discrete Mathematics 86 (1990) 165-177
10. Cormen T.H. Introduction to algorithms. 2nd ed. (2001), MIT Press, Cambridge, Boston, MA
11. Das S.M., Pucha H., Koutsonikolas D., Hu Y.C., and Peroulis D. DMesh: Incorporating practical directional antennas in multichannel wireless mesh networks. IEEE Journal on Selected Areas in Communications 24 (2006) 2028-2039
12. Dimakis A., and Walrand J. Sufficient conditions for stability of longest queue first scheduling: Second order properties using fluid limits. Advances of Applied Probabilities 2 (2006) 505-521
13. P. Fuxjager, D. Valerio, F. Ricciato, The myth of non-overlapping channels: Interference measurements in IEEE 802.11, in: Fourth Annual Conference on Wireless on Demand Network Systems and Services, WONS '07 2007, pp. 1-8
14. Ghosh A., Wolter D.R., Andrews J.G., and Chen R. Broadband wireless access with WiMax/802.16: Current performance benchmarks and future potential. Communications Magazine, IEEE 43 (2005) 129-136
15. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 (2000) 388-404
16. IEEE, IEEE standard for Local and metropolitan area networks - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, in: ANSI/IEEE Std 802.11, 1999 Edition (R2003), pp. 1-513, 2003
17. IEEE, IEEE standard for local and metropolitan area networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems, in: IEEE Std 802.16-2004 (Revision of IEEE Std 802.16-2001), pp. 1-857, 2004
18. IEEE-STD, Supplement to IEEE standard - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed physical layer in the 5 GHz band, IEEE Std 802.11a-1999, 1999
19. IEEE-STD, Supplement to IEEE standard - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-speed physical layer extension in the 2.4 GHz band, in: IEEE Std 802.11b-1999, pp. 1-90, 2000
20. K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: ACM MOBICOM, San Diego, CA, USA, 2003, pp. 66-80
21. Kelly F.P. Charging and rate control for elastic traffic. European Transactions on Telecommunication 8 (1997) 33-37
22. M. Kodialam, T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, in: ACM MobiCom, 2005, pp. 73-87
23. B.-J. Ko, V. Misra, J. Padhye, D. Rubenstein, Distributed channel assignment in multi-radio 802.11 Mesh Networks, in: WCNC, 2007, pp. 3981-3986
24. Ko B.-J., and Rubenstein D. Distributed self-stabilizing placement of replicated resources in emerging networks. IEEE/ACM Transactions on Networking 13 (2005) 476-487
25. Kyasanur P., and Vaidya N.H. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Computing and Communications Review 10 (2006) 31-43
26. Lawler E.L. Combinatorial Optimization: Networks and Matroids (1976), Holt, Rinehart and Winston, New York
27. Low S.H., Paganini F., and Doyle J.C. Internet congestion control, control systems magazine. IEEE 22 (2002) 28-43
28. M.K. Marina, S.R. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: The 2nd International Conference on Broadband Networks, 2005, pp. 381-390
29. MeshDynamics, Technology - Performance analysis, http://www.meshdynamics.com, Online 2006
30. A.H. Mohsenian Rad, V.W.S. Wong, Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks, in: IEEE ICC'06, 2006, pp. 1984-1989
31. A. Naveed, S.S. Kanhere, S. Jha, Topology control and channel assignment in multi-radio multi-channel wireless mesh networks, in: IEEE MASS, 2007, pp. 1-9
32. Nortel, Nortel municipal wireless solutions, http://www.nortel.com, Solution Brief 2006
33. Oxley J.G. Matroid Theory (1992), Oxford University Press, Oxford, New York
34. K. Ramachandran, E. Belding, K. Almeroth, M. Buddhikot, Interference aware channel assignment in multi-radio wireless mesh networks, in: IEEE INFOCOM, 2006, pp. 1-12
35. K. Ramachandran, E. Belding, K. Almeroth, M. Buddhikot, Interference aware channel assignment in multi-radio wireless mesh networks, in: IEEE INFOCOM, 2006
36. A. Raniwala, T.-C. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: IEEE INFOCOM, 2005, pp. 2223-2234
37. Raniwala A., Gopalan K., and Chiueh T.-C. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 8 (2004) 50-65
38. Raniwala A., Gopalan K., and Chiueh T.-C. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 8 (2004) 50-65
39. A. Subramanian, H. Gupta, S. Das, Minimum interference channel assignment in multi-radio wireless mesh networks, in: IEEE SECON, 2007, pp. 481-490
40. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: ACM MobiHoc, 2005, pp. 68-77
41. TroposNetworks, Tropos networks MetroMesh architecture, http://www.tropos.com, White Paper 2005
42. C. Villamizar, R. Chandra, R. Govindan, BGP route flap damping, in: RFC 2439, Standards Track, 1998
43. K. Xing, X. Cheng, L. Ma, Q. Liang, Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks, in: ACM MobiCom, 2007, pp. 15-26
44. Xu K., Gerla M., and Bae S. Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks 1 (2003) 107-123
45. Xu S., and Saadawi T. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?. IEEE Communications Magazine 39 (2001) 130-137
46. B.Y. Zhao, H. Ling, J. Stribling, A.D. Joseph, J.D. Kubiatowicz, Exploiting routing redundancy via structured peer-to-peer overlays, in: Proceedings of 11th IEEE International Conference on Network Protocols, ICNP'03, 2003, pp. 246-257