Localization in Wireless Sensor Network through Constraint Satisfaction

To obtain a satisfactory performance in the wireless sensor network, optimal placement of sensors and routing is the most important aspect. In order to get optimal coverage in a given field for surveillance, we propose hexagonal cellular grid approach. The proposed approach is aimed at optimizing coverage and efficient placement of sensors under the constraints of number of sensors required, observe events of interest and communication between sensors. By computational geometry, specifically Voronoi Diagram and Delaunay Triangulation, we establish the main highlight of the paper – optimal placement of sensors and routing. Experimental results for an example sensor field demonstrate the application of our approach.