Browse > Article
http://dx.doi.org/10.3837/tiis.2012.02.011

Channel Allocation Strategies for Interference-Free Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks  

Yang, Wen-Lin (Dept. Computer Science and Information Engineering, National University of Tainan)
Hong, Wan-Ting (Dept. Computer Science and Information Engineering, National University of Tainan)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.2, 2012 , pp. 629-648 More about this Journal
Abstract
Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.
Keywords
Channel Allocation; interference free; multicast; best first; backtracking; wireless mesh networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
1 R. Daves, J. Padhye and B. Zill, "Routing in the multi-radio, multi-hop wireless mesh networks," in Proc. of ACM MobiCom, 2004.
2 A.P. Subramaniam, H. Gupta and S. R. Das, "Minimum interference channel assignment in multiradio wireless mesh networks," IEEE Transactions on Mobile Computing, vol.7, no.12, 2008.
3 H.L. Nguyen and U.T. Nguyen, "Channel assignment for multicast in multi-channel multi-radio wireless mesh networks," Wireless Communications and Mobile Computing, vol.9, pp.557-571, Apr.2009.   DOI   ScienceOn
4 H.L. Nguyen and U.T. Nguyen, "Minimum interference channel assignment for multicast in Multi-Radio wireless mesh networks," in Proc. of International Conference on Wireless Communications and Mobile Computing, pp.626-631, 2008.
5 H.L. Nguyen and U.T. Nguyen, "Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks," in Proc. of IEEE International Conference on Ultra Modern Telecommunications & Workshop, 2009.
6 H.L. Nguyen and U.T. Nguyen, "Algorithms for bandwidth efficient multicast routing in Multi-channel Multi-radio wireless mesh networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC) , pp.1107-1112, 2011.
7 S. H. Lim, C. Kim, Y. B. Ko and N. H. Vaidya, "An efficient multicasting for Multi-Channel Multi-Interface wireless mesh networks," in Proc. of IEEE Military Communications Conference, 2009.
8 Wen-Lin Yang, "A maximum-revenue multicast routing problem on wireless mesh networks," in Proc. of International Conference on Information Networking, 2010.
9 M. Jahanshahi, M. Dehghan and M. R. Meybodi, "A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks," Journal of Networks and Computer Applications, vol.34, no.6, pp.1869-1882, 2011.   DOI   ScienceOn
10 Qualnet simulator, http://www.scalable-networks.com/
11 F. A. Ont, I. Stojmenovic and H. YaniKomeroglu, "Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks," Pervasive and Mobile Computing, vol.4, pp.597-615, 2008.   DOI   ScienceOn
12 J. E. Wieselthier and G. D. Nguyen, "Algorithms for energy-efficient multicasting in static ad hoc wireless networks," Mobile Networks and Applications, vol.6, pp.251-263, 2001.   DOI   ScienceOn
13 Wen-Lin Yang, Chi-Chou Kao and Cheng-Huang 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, Feb.2011.
14 I.F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol.47, pp.445-487, 2005.   DOI   ScienceOn
15 EchoStream Commercial Mesh Network, http://www.inovonics.com/commercial-mesh-network.aspx
16 Inovonics, http://www.inovonics.com/default.aspx.
17 P. Bal, A. Adya, J. Padhye and A. Wolman, "Reconsidering wireless systems with multiple radios," ACM SIGCOMM Computer Communications Review, vol.34, no.5, pp.39-46, 2004.   DOI   ScienceOn
18 A. Mishra, E. Rozner, S. Banerjee and W. Arbaugh, "Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage," in Proc. of Internet Measurement Conference, pp.311-316, 2005.
19 Y. Ding, Y Huang, G. Zeng and L. Xiao, "Channel assignment with partially overlapping channels in wireless mesh networks," in Proc. of WICON, 2008.
20 Y. Ding and L. Xiao, "Channel allocation in multi-channel wireless mesh networks," Computer Communications, vol.34, pp.803-815, 2011.   DOI   ScienceOn
21 X. Mao, X. Y. Li and S. K. Makki, "Static channel assignment for multi-radio multi-channel multi-hop wireless networks," in Proc. of WTASA 2007.
22 G. Zeng, B. Wang, Y. Ding, L. Xiao and M. Mutka, "Multicast algorithms for multi-channel wireless mesh networks," in Proc. of International Conf. on Network Protocols, 2007.
23 G. Zeng, B. Wang, Y. Ding, L. Xiao and M. Mutka, "Efficient multicast algorithms for multi-channel wireless mesh networks," IEEE Transactions on Parallel and Distributed Systems, vol.21, no.1, pp.86-99, 2010.