Abstract
Capacity limitation is one of the fundamental issues in wireless mesh networks. This paper addresses capacity improvement issues in multi-radio multi-channel wireless mesh networks. Our objective is to find both dynamic and static channel assignments and corresponding link schedules that maximize the network capacity. We focus on determining the highest gain we can achieve from increasing the number of radios and channels under certain traffic demands. We consider two different types of traffic demands. One is expressed in the form of data size vector, and the other is in the form of data rate vector. For the first type of traffic demand, our objective is to minimize the number of time slots to transport all the data. For the second type of traffic demand, our objective is to satisfy the bandwidth requirement as much as possible. We perform a trade-off analysis between network performance and hardware cost based on the number of radios and channels in different topologies. This work provides valuable insights for wireless mesh network designers during network planning and deployment.
Similar content being viewed by others
References
Adya A, Bahl P, Padhye J, Wolman A, Zhou L (2004) A multi-radio unification protocol for IEEE 802.11 wireless networks. In: BROADNETS, San Jose, 25–29 October 2004
Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487, March
Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: MobiCom, Cologne, 28 August–2 September 2005
Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Mobicom, Philadelphia, 26 September–1 October 2004
Cormen TH, Stein C, Rivest RL, Leiserson CE (2001) Introduction to algorithms. McGraw-Hill Higher Education, New York
Das AK, Alazemi HMK, Vijayakumar R, Roy S (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: IEEE SECON, Santa Clara, 26–29 September 2005
Gong M, Midkiff S, Mao SB (2005) A combined proactive routing and multi-channel mac protocol for wireless ad hoc networks. In: Broadnet, Boston, October 2005
Gupta P, Kumar P (2000) Capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404
Intel. The CoMo project. http://como.intel-research.net/
Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: MobiCom, Cologne, 28 August–2 September 2005
Liese S, Wu D, Mohapatra P (2005) Experimental characterization of an 802.11b wireless mesh network. Technical report, Univeristy of California at Davis
Lin X, Rasool S (2007) A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks. In: Infocom, Anchorage, 6–12 May 2007
Liu H, Yu H, Liu X, Chuah C-N, Mohapatra P (2007) Scheduling multiple partially overlapped channels in wireless mesh networks. In: IEEE ICC, Glasgow, 24–28 June 2007
Maheshwari R, Gupta H, Das S (2006) Multichannel mac protocols for wireless networks. In: SECON, Reston, 25–28, September 2006
Marina M, Das S (2005) A topology control approach to channel assignment in multi-radio wireless mesh networks. In: Broadnets, Boston, 3–7 October 2005
Mishra A, Rozner E, Banerjee S, Arbaugh W (2005) Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In: ACM/USENIX Internet Measurement Conference, Berkeley, 19–21 October, 2005
Mishra A, Rozner E, Banerjee S, Arbaugh W (2005) Using partially overlapped channels in wireless meshes. In: Wimesh, Santa Clara, 26 September 2005
Mishra A, Shrivastava V, Banerjee S, Arbaugh W (2006) Partially overlapped channels not considered harmful. Perform Eval Rev 34(1):63–74
Rad HM, Wong V (2007) Joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks. In: InfoCom, Anchorage, 6–12 May 2007
Ramachandran K, Belding E, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: IEEE Infocom, Barcelona, 23–29 April 2006
Raniwala A, cker Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: IEEE Infocom, Miami, 13–17 March 2005
Raniwala A, Gopalan K, cker Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mob Comput Commun Rev 8(2):50–65
Shacham N, King PJ (1987) Architectures and performance of multichannel multi-hop packet radio networks. IEEE J Sel Areas Commun 5(6):1013–1025
Shin M, Lee S, Kim Y (2006) Distributed channel assignment in multi-radio 802.11 mesh networks. In: MASS, Vancouver, 1–12 October 2006
So J, Vaidya NH (2004) Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: MobiHoc, Tokyo, 24–26 May 2004
Subramanian A, Krishnan R, Das SR, Gupta H (2007) Minimum interference channel assignment in multi-radio wireless mesh networks. In: Secon, San Diego, 18–21 June 2007
Tang J, Xue G, Zhang W (2005) Interference-aware topology control and qos routing in multi-channel wireless mesh networks. In: MobiHoc, Urbana-Champaign, 25–27 May 2005
Wang W, Liu X (2006) A framework for maximum capacity in multi-channel multi-radio wireless networks. In: IEEE Consumer Communications and Networking Conference, Las Vegas, 8–10 January 2006
Wu S-L, Lin C-Y, Tseng Y-C, Sheu J-P (2000) A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: ISPAN, Dallas, 7–10 December 2000
Yu H, Mohapatra P, Liu X (2007) Dynamic channel assignment and interference-free link scheduling in multi-radio multi-channel wireless mesh networks. In: Mobiquitous, Philadelphia, 6–10 August 2007
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was in part supported by Intel Inc. through a gift grant and NSF through CAREER Award #0448613.
A preliminary version of this paper will be presented at Mobiquitous 2007 [30].
Rights and permissions
About this article
Cite this article
Yu, H., Mohapatra, P. & Liu, X. Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks. Mobile Netw Appl 13, 169–185 (2008). https://doi.org/10.1007/s11036-008-0037-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-008-0037-5