Abstract
Delay-constrained least-energy-consumption multicast tree construction is an important problem in wireless ad hoc networks and sensor networks to support multimedia applications such as audio and video. In the past few years, delay-constrained least-cost multicast tree construction had received much attention. However, these algorithms in wired networks cannot be directly used in wireless networks, because energy consumption are not considered in protocol design. In this paper, we focus on the problem of delay-constrained least-energy-consumption multicast routing in unreliable wireless multi-hop networks. Link error rate is considered in the process of multicast tree construction. We proposed a heuristic genetic algorithm to solve the problem. Simulations are performed to demonstrate the effectiveness and efficiency of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Forsati, R., Haghighat, A.T., Mahdavi, M.: Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing. Comput. Commun. 31(10), 2505–2519 (2008)
Xue, G.L., Zhang, W.Y., Tang, J., Thulasiraman, K.: Polynomial time approximation algorithms for multi-constrained QoS routing. IEEE/ACM Trans. Netw. 16(3), 656–669 (2008)
Zhang, L., Cai, L.B., Li, M., Wang, F.H.: A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm. Comput. Commun. 32(1), 105–110 (2009)
Lu, T., Zhu, J.: Genetic algorithm for energy-efficient QoS multicast routing. IEEE Commun. Lett. 17(1), 31–34 (2012)
Banerjee, S., Misra, A., Yeo, J., Agrawala, A.: Energy-efficient broadcast and multicast trees for reliable wireless communications. In: Proceedings of the IEEE WCNC (2003)
Wang, Z., Shi, B., Zhao, E.: Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm. Comput. Commun. 24(7–8), 685–692 (2001)
Wikipedia, Depth-first search. https://en.wikipedia.org/wiki/Depth-first_search
Lipowski, A., Lipowska, D.: Roulette-wheel selection via stochastic acceptance. Physica A 391(6), 2193–2196 (2012)
Guoliang, C., Xufa, W., Zhenquan, Z., Dongsheng, W.: Genetic Algorithm and Its Application. People’s Posts and Telecommunications Press, Beijing (1996)
Acknowledgments
This work is supported by National Natural Science Foundation of China (Grant No. 61402101, 61300199), Shanghai Municipal Natural Science Foundation (Grant No. 14ZR1400900), Fundamental Research Funds for the Central Universities (Grant No. 2232014D3-42, 2232014D3-21).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, T., Chang, S., Liu, G. (2017). Delay-Constrained Least-Energy-Consumption Multicast Routing Based on Heuristic Genetic Algorithm in Unreliable Wireless Networks. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 699. Springer, Singapore. https://doi.org/10.1007/978-981-10-3969-0_24
Download citation
DOI: https://doi.org/10.1007/978-981-10-3969-0_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3968-3
Online ISBN: 978-981-10-3969-0
eBook Packages: Computer ScienceComputer Science (R0)