Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks

Ad Hoc Networks

Volumn 10, Issue 5, 2012, Pages 760-773

  Cheng, Hongju ^a   Xiong, Naixue ^b   Vasilakos, Athanasios V ^c   Tianruo Yang, Laurence ^d   Chen, Guolong ^a   Zhuang, Xiaofang ^a  

^a FUZHOU UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF WESTERN MACEDONIA   (Greece)

^d ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Channel assignment; Multiple channels; Multiple radios; Particle swarm optimization algorithm; Wireless mesh networks

Indexed keywords

ASSIGNMENT STRATEGIES; BROADBAND TECHNOLOGIES; CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT SCHEME; DISCRETE PARTICLE SWARM OPTIMIZATION; EXTENSIVE SIMULATIONS; INTERNET ACCESS; MESH NODES; MOBILE USERS; MULTI-RADIO; MULTIPLE CHANNELS; NETWORK PARTITIONS; NP-HARD; OPTIMIZED SOLUTIONS; ORTHOGONAL CHANNELS; PARTICLE SWARM OPTIMIZATION ALGORITHM; POLYNOMIAL-TIME; SPARSE NETWORK; THROUGHPUT IMPROVEMENT; TOPOLOGY PRESERVATION; TRAFFIC LOADS; WIRELESS MESH;

ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MESH NETWORKING; POLYNOMIAL APPROXIMATION; TOPOLOGY; WIRELESS MESH NETWORKS (WMN);

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84858155782     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.02.004     Document Type: Article

References (31)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487 (Pubitemid 40242422)
2. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
3. M. Gastpar, M. Vetterli, On the capacity of wireless networks: the relay case, in: Proceedings of IEEE INFOCOM, 2002.
4. R. Draves, J. Padhye, and B. Zill Routing in multi-radio multi-hop wireless mesh networks Algorithmica 1997 114 128
5. H. Skall, S.K. Das, L. Lenzini, M. Conti, Traffic and interference aware channel assignment for multi-radio wireless mesh networks, Technical Report, IMT Lucca, 2006.
6. A. Raniwala, K. Gopalan, T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, in: Proceedings of ACM SIGMOBILE Mobile Computing and Communication Review, vol. 8(2), 2004.
7. P. Kyasanur, C. Chereddi, N. Vaidya, Net-X: system extensions for supporting multiple channels, multiple radios, and other radio capabilities, Technical Report, Department of Computer Science, University of Illinois at Urbana-Champaign, 2006.
8. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proceedings of IEEE INFOCOM, 2007, pp. 2223-2234.
9. S. Wu, C. Lin, Y. Tseng, J. Sheu, A new multi-channel MAC protocol with on-demand channel assignment for mobile ad hoc networks, in: Proceedings of ISPAN, 2000.
10. K.N. Ramachandran, E.M. Belding, K. Almeroth, M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh network, in: Proceedings of IEEE INFOCOM, 2006, pp. 1 - 12.
11. A.K. Das, H. Das, R. Vijayakumar, S. Roy, Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in: Proceedings of IEEE SENCON, 2005, pp. 463-474. (Pubitemid 44910451)
12. A. Mishra, E. Rozner, S. Banerjee, W. Arbaugh, Exploiting partially overlapping channels in wireless networks: turning peril into advantage, in: Proceedings of ACM IUSENIX Internet Measurement Conference, 2004.
13. S. Sridha, J. Guo, S. Jha, Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach, in: Proceedings of Communication Systems and Networks and Workshops, January 5-10, Bangalore, India, 2009, pp. 1 - 10.
14. M. Marina, S.R. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: Proceedings of IEEE Broadnets'05, 2005, pp. 381-390.
15. A. Subramanian, H. Guptake, and S.R. Das Minimum interference channel assignment in multi-radio wireless mesh networks IEEE Trans. Mobile Comput. 7 12 2008 1459 1473
16. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: Proceedings of ACM MOBIHOC'05, 2005, pp. 68-77. (Pubitemid 43037584)
17. K. Jain, J. Padhye, V. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of ACM MOBICOM, September, 2003.
18. R.C. Eberhart, J.A. Kennedy, New optimizer using particle swarm theory, in: Proceedings of 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
19. A. Das, R. Vijayakumar, S. Roy, Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms, in: Proceedings of IEEE GLOBECOM, 2006.
20. A.P. Subramanian, R. Krishnan, Minimum interference channel assignment in multiradio wireless mesh networks, in: Proceedings of Thirteenth International Conference on Network Protocols (ICNP 2005), Boston, USA, 2005.
21. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
22. A. Boukerche, and M.S. Notare Routing in mobile and wireless ad hoc networks Journal of Parallel and Distributed Computing 63 2 2003 107 109 (Pubitemid 36668262)
23. J. Bemsen, and D. Manivannan Unicast routing protocols for vehicular ad hoc networks: a critical comparison and classification Pervasive and Mobile Computing 5 1 2009 1 16
24. Y. Li, and A. Ephremides A joint scheduling, power control, and routing algorithm for ad hoc wireless networks Ad Hoc Networks 5 7 2007 959 973 (Pubitemid 46819199)
25. M. Tarique, K.E. tepe, and S. Adibi Survey of multipath routing protocols for mobile ad hoc networks Journal of Network and Computer Application 2 6 2009 1125 1143
26. G.I. Ivascu, S. Pierre, and A. Quintero QoS routing with traffic distribution in mobile ad hoc networks Computer Communications 32 2 2009 305 316
27. L.R. Reddy, and S.V. Raghavan SMORT: scalable multipath on-demand routing for mobile ad hoc networks Ad Hoc Networks 5 2 2007 162 188 (Pubitemid 44821020)
28. Y. Wang, V.C. Giruka, and M. Singhal Truthful multipath routing for ad hoc networks with selfish nodes Journal of Parallel and Distributed Computing 68 6 2008 778 789
29. H. Cheng, and N. Xiong Channel ASSIGNMENT with topology preservation for multi-radio wireless mesh networks Journal of Communications 5 1 2010 63 70
30. W. Guo, N. Xiong, A.V. Vasilakos, G. Chen, and H. Cheng Multi-source temporal data aggregation in wireless sensor networks Journal of Wireless Personal Communications 2010
31. W. Guo, N. Xiong, C. Lee, L.T. Yang, G. Chen, and Q. Weng Task allocation algorithm based on particle swarm optimization in heterogeneous computing environments Journal of Internet Technology 11 3 2010 343 352