Skip to main content
SpringerLink
Log in

Links organization for channel assignment in multi-radio wireless mesh networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

It is one key issue in the wireless mesh networks to provide various scenarios such as multimedia and applications. Links in the network can be organized and assigned to orthogonal channels so as to minimize the co-channel interference. In this paper we focus on the channel assignment problem for links in the mesh networks and aim at minimizing the overall network interference. The problem is proved to be NP-hard. We have first formulated an approach based on the Particle Swarm Optimization (PSO) algorithm which can be used to find the approximate optimized solution in small-size networks and as a baseline that other algorithms can be compared with. We also have proposed a centralized heuristic as well as a distributed heuristic algorithm for the channel assignment problem. Extensive simulation results have demonstrated that our schemes have good performance in both dense and sparse networks compared with related works.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks 47(4)

  2. Subramanian AP, Gupta H, Das SR (2007) Minimum interference channel assignment in multi-radio wireless mesh networks, in Fourth Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON 2007)

  3. Cheng H, Xiong N, Chen G, et al. (2010) Channel assignment with topology preservation for multi-radio wireless mesh networks. J Commun 5(1)

  4. Sridha S, Guo J, Jha S (2009) Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach. In Proc. Communication Systems and Networks and Workshops, Jan 5–10, Bangalore, India

  5. Das A,Vijayakumar R, Roy S (2006) Static channel assignment inmulti-radiomulti-channel 802.11wirelessmesh networks: issues, metrics and algorithms. In Proc. Global Telecommunication.Conference (GLOBECOM’06)

  6. Arora S, Lund C, Motwani R, Sudan M, Szegedy M (1992) Proof verifi-cation and hardness of approximation problems. Proceedings of the 33 rd IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, pp. 14–23

  7. Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Comput Commun Rev 8(2)

  8. Kyasanur P, Chereddi C, Vaidya N (2006) Net-X: system extensions for supporting multiple channels, multiple radios, and other radio capabilities. Technical Report. Department of Computer Science, University of Illinois, Urbana-Champaign

  9. (2008) Maxim 2.4 GHz 802.11b Zero-IF Transceivers, http://pdfserv.maxim-ic.com/en/ds/MAX2820-MAX2821.pdf

  10. Chandra R, Bahl P (2004) MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card. In Proc. IEEE INFOCOM

  11. So J, Vaidya N (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In Proc. ACM MobiHoc

  12. Wu S, Lin C, Tseng Y, Sheu J (2000) A new multi-channel MAC protocol with on-demand channel assignment for mobile ad hoc networks, in ISPAN

  13. Das AK, Das H,Vijayakumar R, Roy S (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in IEEE SENCON

  14. Ramachandran KN, Belding EM, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi-radio wireless mesh network, in Proc. IEEE Infocom

  15. Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proc ACM MOBIHOC’05

  16. Raniwala A, Chiueh TC (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in IEEE Infocom, vol. 3

  17. Mishra A, Rozner E, Banerjee S, Arbaugh W (2004) Exploiting partially overlapping channels in wireless networks, Turning peril into advantage, in ACMIUSENIX Internet Measurement Conference

  18. Subramanian AP, Krishnan R, et al. (2005) Minimum interference channel assignment in multi-radio wireless mesh networks. Thirteenth International Conference on Network Protocols (ICNP 2005), Boston, USA

  19. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Info Theory IT-46

  20. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proc. of the sixth international symposium on micro machine and human science, Nagoya, Japan

Download references

Acknowledgements

This work is supported by the Key Project Development Foundation of Education Committee of China under Grand No. 209062, the Key Project Development Foundation of Education Committee of Fujian province under Grand No. JA08002, the Key Project of Fujian Provincial Natural Science Foundation of China under Grant No. A0820002, the Technology Innovation Platform Project of Fujian Province under Grant No. 2009 J1007.

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People’s Republic of China

    Hongju Cheng, Guolong Chen & Xiaofang Zhuang

  2. Department of Computer Science, Georgia State University, Atlanta, GA, USA

    Naixue Xiong

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  4. School of Computer Engineering, Hanshin University, Osan, South Korea

    Changhoon Lee

Authors
  1. Hongju Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naixue Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laurence T. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guolong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaofang Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Changhoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hongju Cheng or Naixue Xiong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, H., Xiong, N., Yang, L.T. et al. Links organization for channel assignment in multi-radio wireless mesh networks. Multimed Tools Appl 65, 239–258 (2013). https://doi.org/10.1007/s11042-011-0800-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0800-7

Keywords

Search

Navigation