Deployment of Sensor Nodes for Connectivity Restoration and Coverage Maximization in WSNs

Network connectivity is the prime requirement in a wireless sensor network because the sensed data reaches to sink node. Failure of multiple nodes also affects the network area coverage. Deployment of sensor nodes in a federated network is a challenging problem. The recent development of small and low-price sensors has ensouled to solve such issues by deploying additional sensor nodes. Random deployment does not guarantee maximum coverage and network connectivity so, precise location can be followed by mobile devices that drop sensors in the field. The deployment also affects the network coverage. In this work, we propose a medial axis based approach that determines the pattern for node deployment. We focus on regaining network connectivity with optimal coverage. The number of nodes affects the network repairing cost, so we target to minimize this number. We simulated using python, and the result shows better performance.