Abstract
This paper proposes a simulated annealing (SA) algorithm based optimization approach to search a minimum-interference multicast tree which satisfies the end-to-end delay constraint and optimizes the usage of the scarce radio network resource in wireless mesh networks. In the proposed SA multicast algorithm, the path-oriented encoding method is adopted and each candidate solution is represented by a tree data structure (i.e., a set of paths). Since we anticipate the multicast trees on which the minimum-interference channel assignment can be produced, a fitness function that returns the total channel conflict is devised. The techniques for controlling the annealing process are well developed. A simple yet effective channel assignment algorithm is proposed to reduce the channel conflict. Simulation results show that the proposed SA based multicast algorithm can produce the multicast trees which have better performance in terms of both the total channel conflict and the tree cost than that of a well known multicast algorithm in wireless mesh networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: a Survy. Comput. Netw. 47, 445–487 (2005)
Wang, X., Cao, J., Cheng, H., Huang, M.: QoS Multicast Routing for Multimedia Group Communications Using Intelligent Computational Methods. Comput. Comm. 29, 2217–2229 (2006)
Parsa, M., Zhu, Q., Garcia-Luna-Aceves, J.: An Iterative Algorithm for Delay-constrained Minimum-cost Multicasting. IEEE/ACM Trans. Netw. 6, 461–474 (1998)
Zeng, G., Wang, B., Ding, Y., Xiao, L., Mutka, M.: Multicast Algorithms for Multi-Channel Wireless Mesh Networks. In: Proc. ICNP 2007, pp. 1–10 (2007)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: Proc. MobiCom 2003, pp. 66–80 (2003)
Subramanian, A., Gupta, H., Das, S.: Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks. In: Proc. SECON 2007, pp. 481–490 (2007)
Levanova, T.V., Loresh, M.A.: Algorithms of Ant System and Simulated Annealing for the p-median Problem. Autom. Rem. Contr. 65, 431–438 (2004)
Zhang, K., Qi, Y., Zhang, H.: Dynamic Multicast Routing Algorithm for Delay and Delay Variation-bounded Steiner Tree Problem. Knowl.-Based Syst. 19, 554–564 (2006)
Thai, M., Li, Y., Du, D.: A Combination of Wireless Multicast Advantage and Hitch-hiking. IEEE Commun. Lett. 9, 1037–1039 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, H., Yang, S. (2008). Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing. In: Li, X., et al. Simulated Evolution and Learning. SEAL 2008. Lecture Notes in Computer Science, vol 5361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89694-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-89694-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89693-7
Online ISBN: 978-3-540-89694-4
eBook Packages: Computer ScienceComputer Science (R0)