KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks

  • Liu, Chun-Xiao (School of Information Science and Engineering, Northeastern University) ;
  • Chang, Gui-Ran (Computing Center, Northeastern University) ;
  • Jia, Jie (School of Information Science and Engineering, Northeastern University)
  • Received : 2012.12.10
  • Accepted : 2013.03.19
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

Keywords

References

  1. I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, pp. 445-487, March, 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. F. Kaabi, S. Ghannay and F.Filali, "Channel allocation and routing in wireless mesh networks: a survey and qualitative comparison between schemes," International Journal of Wireless & Mobile Networks (IJWMN), vol. 2, no. 1, pp.132-150, February, 2010.
  3. M. Alicherry, R. Bhatia and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. of MobiCom'05, vol. 24, no. 11, pp.1960-1971, November, 2006.
  4. S. S. Ghosh, S. K. Das, et al, "Channel assignment strategies for multiradio wireless mesh networks: issues and solutions," IEEE Communications Magazine, vol. 45, no. 11, pp.86-95, November, 2007.
  5. T. H. Liu, J. L. Wan, "On routing in multichannel wireless mesh networks: challenges and solutions," IEEE Network: The Magazine of Global Internetworking, vol. 22, no. 1, pp.13-18, January-February, 2008. https://doi.org/10.1109/MNET.2008.4435900
  6. R. Talmale, S. U. Nimbhorkar, "Load Aware Channel Assignment for Multi Interface Wireless Mesh Network," International Journal of Engineering Research and Applications (IJERA), vol. 2, no. 3, pp.2829-2833, May-Jun, 2012.
  7. J. Wang, X. T. Guan, C. Yang and X. Cheng, "CBLA: Cluster-Based Load-Aware Channel Wireless Mesh Networks," ACTA ELECTRONICA SINICA, vol. 38, no. 3, pp.546-551, March, 2010.
  8. W. L. Yang, C. C. Kao and C. H. Tung, "Heuristic Algorithms for Constructing Interference-Free and Delay-Constrained Multicast Trees for Wireless Mesh Networks," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, vol. 5, no. 2, pp.269-286, February, 2011.
  9. R. Draves, J. Padhye and B. Zill, "Routing in Multi-Radio Multi-Hop Wireless Mesh Networks," in Proc. of ACM MobiCom 2004, pp.114-128, September, 2004.
  10. L. Ma, M. K. Denko, "A Routing Metric for Load-Balancing in Wireless Mesh Networks," in Proc. of the 21st International Conference on Advanced Information Networking and Applications Workshops, pp.409-414, May, 2007.
  11. A. Raniwala, Z. C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. of INFOCOM 2005, vol. 3, pp.2223-2234, 2005.
  12. A. Raniwala, K. Gopalan, T. C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 2, pp.50-65, April, 2004. https://doi.org/10.1145/997122.997130
  13. L. Yang, J. M. Guan, W. Zhen and Q. L. Wu, "Joint channel assignment and cross-layer routing protocol for multi-radio multi-channel Ad Hoc networks," Journal of Systems Engineering and Electronics, vol. 21, no. 6, pp.1095-1102, December, 2010. https://doi.org/10.3969/j.issn.1004-4132.2010.06.025
  14. P. Kyasanur, N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," SIGMOBILE Mobile Computing and Communications Review, vol. 10, no. 1, pp.31-43, January, 2006.
  15. J. Tang, G. L. Xue and W. Y. Zhang, "Interference-aware topology control and QoS Routing in multi-channel wireless mesh networks," in Proc. of MobiHoc'05, pp.68-77, May 25-27, 2005.
  16. X. C. Shi, C. H. Huang and N. Li, "A Multiple Channel Assignment Algorithm and Routing Protocol Based on Wireless Mesh Networks," Wuhan University Journal of Natural Sciences, vol. 57, no. 2, pp.155-164, Aprial, 2011.
  17. Y. A. Shu, P. L. Hong and Z. Q. Qin, "Multi-Channel Allocation Strategy Based on Interference Model in Wireless Mesh Networks," ACTA ELECTRONICA SINICA, vol. 36, no. 7, pp.1256 -1260, July, 2008.
  18. J. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunications Systems: A Comprehensive Survey," IEEE Personal Communications, vol. 3, no. 3, pp.10-31, June, 1996.
  19. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," in Proc. ACM MobiCom, pp.66-80, 2003.
  20. A. Raniwala, T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), vol. 3, pp.2223-2234, March, 2005.
  21. The network simulator-ns-2 [EB/OL]. http://www.isi.edu/nsnam/ns.