Delay-Constrained Least-Energy-Consumption Multicast Routing Based on Heuristic Genetic Algorithm in Unreliable Wireless Networks
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.
KeywordsLink error rate Energy Delay Wireless multi-hop networks Genetic algorithm
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).
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.Wikipedia, Depth-first search. https://en.wikipedia.org/wiki/Depth-first_search
- 9.Guoliang, C., Xufa, W., Zhenquan, Z., Dongsheng, W.: Genetic Algorithm and Its Application. People’s Posts and Telecommunications Press, Beijing (1996)Google Scholar