WSN is a group of low-cost, low-power, multifunctional and small size wireless sensor nodes that work together to sense the environment, perform simple data processing and communicate wirelessly over a short distance. Some of these sensor nodes are able to move on their own. With the ability to move independently, these mobile sensors are able to self deploy and self repair, thus adding more to their value. The energy constraint sensor nodes in sensors networks operate on limited batteries, so it is a very important issue to use energy efficiently and reduce power consumption. The aim is to develop a system that deals with the Deployment of sensors nodes efficiently so that energy consumption is minimum with maximum data transfer in minimum hopping using the concept of Voronoi Diagram.

1. Meysam Argany, Mir Abolfazl Mostafavi, Farid Karimipour, “Voronoi-based Approaches for Geosensor Networks Coverage Determination and Optimization: A Survey”, International Symposium on Voronoi Diagrams in Science and Engineering 2010.
2. Nadjib Aitsaadi, Nadjib Achir, Khaled Boussetta and Guy Pujolle Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime, Institut Galil´ee – University of Paris 13, 99 Avenue J-B Cl´ement, 93430 Villetaneuse, France.IEEE proceedings, 2010.
3. N.A. Ab. Aziz, K. Ab. Aziz, and W.Z.W. Ismail, “Coverage strategies for wireless sensor networks,” World Academy of Science, Engineering and Technology, vol. 50. 2009, pp. 145-150.
4. A. Ghosh and S. K. Das, “Coverage and connectivity issues in wireless sensor networks: a survey,” Pervasive and Mobile Computing, vol. 4, 2008.
5. Jichui Chen, Chul-soo Kim ,Fu Song, “A Distributed Clustering Algorithm for Voronoi Cell-based Large Scale Wireless Sensor Network”,2010 International Conference on Communications and Mobile Computing,2010.
6. Jiehui Chen and Mitsuji Matsumoto, “EUCOW: Energy Efficient Boundary Monitoring for Unsmoothed Continuous Objects in WSN”, The Sixth IEEE International Conference on Mobile Ad-hoc and Sensor Systems, IEEE WAASN09 in conjunction with IEEE MASS09, Macau, China , Oct., 2009.
7. Nor Azlina Bt. Ab Aziz, Ammar W.Mohemmed, Mohammad Yusoff Alias, “ A Wireless Sensor Network Coverage Optimization Algorithm Based on Particle Swarm Optimization and Voronoi Diagram”, Proceedings of the 2009 IEEE International Conference on Networking, Sensing and Control, Okayama, Japan, March 26-29, 2009.
8. Zhao, J., Wen, Y., Shang, R. and Wang, G. “Optimizing Sensor Node Distribution with Genetic Algorithm in Wireless Sensor Network”, Advance in Neural Network, Springer Berlin / Heidelberg, 2004.
9. Masayuki Minoura1 ,Norihiko Shinomiya1, Kazuyuki Tajima2, Takuya Miyashita3, Motoyoshi Sekiya, “An Evaluation Technique using Network Voronoi Diagram for Balanced Optical Network Design”, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.
10. J.-S. Li H.-C. Kao, “Distributed K-coverage self-location estimation scheme based on Voronoi diagram”, Published in IET Communications Received on 12th September 2008 Revised on 25th June 2009.
11. “A tabu search wsn deployment method for monitoring geographically irregular distributed events,” Sensors journal, 2009.
12. “Potential field approach to ensure connectivity and differentiated detection inwsn deployment,” ICC, 2009.
13. C.-Y. Chang and H.-R. Chang, “Energy-aware node placement, topology control and mac scheduling for wireless sensor networks,” Computer Networks, Volume 52, Issue 11, Pages 2189-2204, 2008.
14. Y. Yang and M. Cardei, “Movement-assisted sensor redeployment scheme for network lifetime increase,” MSWiM, 2007. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks Volume 52, Issue 12, Pages 2292-2330, 2008.
15. Wang, X., Wang, S. and Ma, J.J. An Improved Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment, Sensors, Issue 3 Vol 7, March 2007.
16. Bash, B.A. and Desnoyers, P.J., “Exact Distributed Voronoi Cell Computation in Sensor Networks,” Information Processing in Sensor Networks, pp. 236-243, April 2007.
17. Marcos Augusto M.Vieira, Luiz Filipe M.Vieira, Linnyer B.Ruiz, “Scheduling Nodes In Wireless Sensor Nodes:A Voronoi Approach”, Federal University of Minas Gerais.
18. Akyildiz I.F., Melodia T., Chowdury K.R., „Wireless multimedia sensor networks: a survey‟, IEEE Trans. Wirel.Commun., 2007, 14, pp. 32–39.
19. Liang S., Hatzinakos D., „A cross-layer architecture of wireless sensor networks for target tracking‟, IEEE Trans. Network, 2007.

sensor networks node deployment voronoi diagram energy efficiency