Skip to main content
SpringerLink
Log in

Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16

Similar content being viewed by others

References

  1. 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

  2. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487, March

    Article  MATH  Google Scholar 

  3. 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

  4. 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

  5. Cormen TH, Stein C, Rivest RL, Leiserson CE (2001) Introduction to algorithms. McGraw-Hill Higher Education, New York

    MATH  Google Scholar 

  6. 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

  7. 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

  8. Gupta P, Kumar P (2000) Capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404

    Article  MATH  MathSciNet  Google Scholar 

  9. Intel. The CoMo project. http://como.intel-research.net/

  10. 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

  11. Liese S, Wu D, Mohapatra P (2005) Experimental characterization of an 802.11b wireless mesh network. Technical report, Univeristy of California at Davis

  12. 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

  13. 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

  14. Maheshwari R, Gupta H, Das S (2006) Multichannel mac protocols for wireless networks. In: SECON, Reston, 25–28, September 2006

  15. 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

  16. 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

  17. Mishra A, Rozner E, Banerjee S, Arbaugh W (2005) Using partially overlapped channels in wireless meshes. In: Wimesh, Santa Clara, 26 September 2005

  18. Mishra A, Shrivastava V, Banerjee S, Arbaugh W (2006) Partially overlapped channels not considered harmful. Perform Eval Rev 34(1):63–74

    Article  Google Scholar 

  19. 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

  20. 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

  21. 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

  22. 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

    Article  Google Scholar 

  23. Shacham N, King PJ (1987) Architectures and performance of multichannel multi-hop packet radio networks. IEEE J Sel Areas Commun 5(6):1013–1025

    Article  Google Scholar 

  24. Shin M, Lee S, Kim Y (2006) Distributed channel assignment in multi-radio 802.11 mesh networks. In: MASS, Vancouver, 1–12 October 2006

  25. 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

  26. 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

  27. 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

  28. 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

  29. 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

  30. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, UC Davis, Davis, CA, 95616, USA

    Hua Yu, Prasant Mohapatra & Xin Liu

Authors
  1. Hua Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasant Mohapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hua Yu.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0037-5

Keywords

Search

Navigation