Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Joint Channel Assignment and Multi-path Routing in Multi-radio Multi-channel Wireless Mesh Network

  • Pham, Ngoc Thai (Dept. of Information and Communication Systems, Inje University) ;
  • Choi, Myeong-Gil (Dept. of Business Administration, ChungAng University) ;
  • Hwang, Won-Joo (Dept. of Information and Communications Engineering, High Safety Vehicle CoreTechnology Research Center, Inje University)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-radio multi-channel Wireless Mesh Network requires an effective management policy to control the assignment of channels to each radio. We concentrated our investigation on modeling method and solution to find a dynamic channel assignment scheme that is adapted to change of network traffic. Multi-path routing scheme was chosen to overwhelm the unreliability of wireless link. For a particular traffic state, our optimization model found a specific traffic distribution over multi-path and a channel assignment scheme that maximizes the overall network throughput. We developed a simple heuristic method for channel assignment by gradually removing clique load to obtain higher throughput. We also presented numerical examples and discussion of our models in comparison with existing research.

Keywords

References

  1. R. Bruno, M. Conti, and E. Gregori, "Mesh networks: commodity multi-hop ad hoc networks," IEEE Commun. Magazine, Vol.47, No.3, pp. 123-131, Mar. 2005.
  2. I. F. Akyildiz , X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks and ISDN Systems, Vol.47, No.4, pp. 445-487, Mar. 2005.
  3. P. Kyasanur, J. So, C. Chereddi , and N. H. Vaidya, "Multichannel Mesh Networks: Challenges and Protocols," IEEE Wireless Communications, Vol.13, No.2, Apr. 2006.
  4. M. Kodialam, T. Nandagopal, "Characterizing Achievable Rates in Multihop Wireless Mesh Networks With orthogonal channels," IEEE/ACM Transaction on the Networking, Vol.13, No.4, Aug. 2005.
  5. P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering wireless system with multiple radios," CM SIGCOMM Computer Communications Review (CCR), Vol.34, No.5, Oct. 2005.
  6. P. Kyasanur, N. H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," in Proc of MobiCom'05, pp. 43-57, 2005.
  7. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithm for multichannel wireless mesh networks," ACM SIGMOBILE Mobile Computing and Communications Review, Vol.8, No.2, pp. 50-65, Apr. 2004. https://doi.org/10.1145/997122.997130
  8. M. Alicherry and R. Bathia, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," IEEE Selected Area in Com., Vol.24, No.11, Nov. 2006.
  9. H. Wu, F. Yang, K. Tan and J. Chen, "Distributed channel assignment for multi-radio wireless networks," IEEE Selected Area in Com., Vol.24, No.11, pp. 1972-1983, Nov. 2006. https://doi.org/10.1109/JSAC.2006.881638
  10. A.H. M. Rad, V.W.S. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Transactions on Wireless Communications, Vol.6, No.12, pp. 4432-4440, Dec. 2007. https://doi.org/10.1109/TWC.2007.060312
  11. A.H.M. Rad, V. Wong, "Joint channel allocation, interface assignment and MAC design for Multi-Channel Wireless Mesh Network" In Proc of InfoCom 07, pp. 1469-1477, 2007.
  12. Y. Chen, S. Liu, and C. Chen, "Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing," in Proc. of Global Telecommunications Conference, pp. 1-5, Nov. 2006.
  13. T. Eilam-Tzoreff, "The disjoint shortest paths problem," Discrete Applied Mathematics, Vol.85, No.2, pp. 113-138, June 1998. https://doi.org/10.1016/S0166-218X(97)00121-2
  14. Q. Gu and S. Peng, "An efficient algorithm for k-pairwise node disjoint path problem in hypercubes," Technical Report of IEICE,No.COMP94-109, Mar. 1995.
  15. M. Chiang, S.H. Low, A.R. Calderbank, J.C. Doyle," Layering as optimization decomposition: A mathematical theory of network architectures," Proc. Of IEEE, pp. 255-312, 2007.