EAVD: An Evolutionary Approach Based on Voronoi Diagram for Node Deployment in Wireless Sensor Networks

摘要

Wireless sensor networks composed of a large number of micro sensors can be an effective tool for gathering data in a variety of environments. Wireless sensor network consist of hundreds or thousands of these sensor nodes that are capable of sensing the environment and sending them to other sensor nodes or to base station through wireless links. The area that can be covered by sensor network is called coverage of the sensor network and is dependent to number of nodes and their locations. In this paper an evolutionary approach based on voronoi diagram is presented. Proposed algorithm divides the field into voronoi cells then tries to deploy additional mobile nodes in each cell to heal coverage holes. In this work the overlap of nodes in the same voronoi cell and neighbor cells is determined. Simulations result show that proposed algorithm has better coverage than previous works in literature.