Abstract
Real-time services for IoT enabled Disastrous Management Scenarios (DMSs), multicast routing problem has attracted many researchers due to its NP-hard behaviour. The objective is to find a Steiner Tree (S-tree) satisfying the essential constraints. To solve complex problems with minimal overhead and better convergence, Particle Swarm Optimization (PSO) has been widely applied to solve such optimization problems. Data dissemination in DMS poses QoS aware multicast routing as a multi-objective search optimization problem. Conventional Multi-Objective PSO (MOPSO) algorithm has been used to solve multicast routing problem considering multi-objectives i.e., power consumption, delay, and packet loss. However, it consumes more computation power and energy due to iterative searching in complete multidimensional search space and also because of a generic method which converts invalid to valid solutions (S-trees). In this paper, a Forwarding Zone (FZ) enabled MOPSO (FZMOPSO) is proposed which acts in FZ to search the valid solution irrespective of complete search space. An FZ enabled Valid Particle Generator (FZVPG) operator is proposed and integrated with FZMOPSO to convert invalid to valid particles effectively. The performance of FZMOPSO is evaluated considering twelve different network scenarios and the results are compared with several state-of-the-art algorithms. Experimental results evidenced the effectiveness of FZMOPSO.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call