Ant based Pareto optimal solution for QoS aware energy efficient multicast in wireless networks |
| |
| Affiliation: | 1. Department of Electrical Engineering, Jamia Millia Islamia, Delhi, India;2. School of Computer and System Sciences, Jawaharlal Nehru University, Delhi, India;3. Centre for Development of Advanced Computing, NOIDA, U.P., India;1. Industrial Engineering Department, Academic, Gaziantep University, Turkey;2. BCS Metal Co., Planning and Production Manager, Gaziantep, Turkey;1. David R. Cheriton School of Computer Science, University of Waterloo, Canada;2. Department of Electrical and Computer Engineering, University of Waterloo, Canada;1. CEOT, University of Algarve, Portugal;2. Natural Computing Laboratory – LCoN, Mackenzie University, S. Paulo, Brazil;1. Department of Electrical & Computer Engineering, University of Alberta, Edmonton T6R 2V4, AB, Canada;2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland;3. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China;4. Hubei Subsurface Multi-scale Imaging Key Laboratory, Institute of Geophysics and Geomatics, China University of Geosciences,Wuhan 430074, PR China |
| |
| Abstract: | Most of the group communication technologies support real-time multimedia applications such as video conferencing and distributed gaming. These applications require quality-of-service (QoS) aware multicast routing protocol to deliver the same data stream to a predefined group of receivers. Since nodes in wireless networks are severely energy constrained due to finite battery source, hence it is of paramount importance that QoS aware multicast routing protocol be energy efficient. Transmission power control is one of the methods used to save energy. In this method, the nodes dynamically adjust the transmission power so that energy consumption in the tree is minimized. However, reduction in the transmission power increases the number of forwarding nodes in the multicast tree. This negatively impacts the QoS in terms of propagation delay, delay jitter, and packet loss etc. In wireless networks, there is a trade-off between the energy consumption and the QoS guarantees provided by the network. We unify these requirements into a multiobjective framework referred to as Energy Efficient QoS Multicast Routing (E2QoSMR). The goal is to simultaneously optimize the total power consumption and the QoS parameters in the multicast tree. We extend two algorithms based on metaphor of swarm intelligence for finding an energy efficient multicast tree satisfying the QoS guarantees. Extensive simulations have been conducted to validate the correctness and efficiency of the algorithms. The simulation result of the algorithms is compared with the nondominated sorting genetic algorithm, NSGA-III. The experimental results are consolidated by statistical analyses that demonstrate the ability of the algorithms to generate the Pareto optimal solution set. |
| |
| Keywords: | QoS Multicast tree Multiobjective optimization Ant colony optimization Wireless networks |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
