Relay Node Placement for Multi-Path Connectivity in Heterogeneous Wireless Sensor Networks
Deepak R. Dandekar, Prashant R. Deshmukh · Procedia Technology · 2012
In this paper, we study the problem of deploying additional relay nodes to provide multi-path connectivity (kconnectivity) between all nodes in wireless sensor network. Specifically given a disconnected wireless network, few additional nodes is to be deployed so that the augmented network will have higher degree of connectivity for fault tolerance. We propose an algorithm based on Particle Swarm Optimization, that places optimum number of energy constrain relay nodes to achieve desired connectivity between heterogeneous wireless sensor nodes in which the communication range of each sensor node is different. In simulation, the proposed algorithm is compared with the heuristic algorithm for number of relay nodes required to obtain desired k-connectivity and the average value degree of nodes in resulting network. Result shows that Particle Swarm Optimization based algorithm perform over heuristic algorithm.