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

详细信息    查看全文

• 作者：Hongju Cheng (1)
  Naixue Xiong (2)
  Laurence T. Yang (3)
  Guolong Chen (1)
  Xiaofang Zhuang (1)
  Changhoon Lee (4)
  
• 关键词：Wireless mesh networks ; Channel assignment ; Links organization ; Distributed algorithm
• 刊名：Multimedia Tools and Applications
• 出版年：2013
• 出版时间：July 2013
• 年：2013
• 卷：65
• 期：2
• 页码：239-258
• 全文大小：486KB
• 参考文献：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鈥?0, 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鈥?6)
  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鈥?3
  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鈥?5
  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
  
• 作者单位：Hongju Cheng (1)
  Naixue Xiong (2)
  Laurence T. Yang (3)
  Guolong Chen (1)
  Xiaofang Zhuang (1)
  Changhoon Lee (4)
  
  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People鈥檚 Republic of China
  2. Department of Computer Science, Georgia State University, Atlanta, GA, USA
  3. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada
  4. School of Computer Engineering, Hanshin University, Osan, South Korea
  
• ISSN：1573-7721

文摘

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.