Relay node placement in wireless sensor networks using modified genetic algorithm
Jobin George, Rajeev Mohan Sharma · 2016
Relay node (RN) deployment problem is undoubtedly a well-considered research topic in wireless sensor network because the solutions formulated for this have a strong impact on the performance and power efficiency of the system that are the basic building block of the WSN system. Hence a good solution is indeed needed for the problem which can enhance the performance and the power consumed by the sensor nodes taking into account the factor the specific NP hard optimization problem. In this paper we proposed a modified genetic algorithm based relay node placement in wireless sensor networks. Our basic aim is to minimize the total number of relay nodes deployed and to provide maximum connectivity between sensor nodes and relay nodes such that fault tolerance is guaranteed. Simulation results have been presented at the end of the paper to illustrate the effectiveness of our approach.