Meta-heuristic solution for relay nodes placement in constrained environment

Abstract

Wireless sensor networks equipped with tiny and low powered nodes are susceptible to failures due to harsh surroundings. The operation of sensors becomes quite difficult when obstacles are present in the deployment area. Due to these obstacles, restoration of lost connectivity in WSN is a quite challenging task as well as computational intensive. Therefore, we proposed a meta-heuristic solution for restoration of lost connectivity. We use alpha shapes to detect boundary and shape of obstacles. Further, Grey Wolf Optimizer (GWO) is used to optimize the relay nodes placement. Our proposed solution, named as Meta-Heuristic Solution for Relay Node Placement in Constrained Environment (MH-RNPCE), implement convex hull approach to restrict the area for deployment of relay nodes. The simulation results show that the performance of MH-RNPCE.