Professional Documents
Culture Documents
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 145
Abstract—Wireless Sensor Network 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
Index Terms— sensor networks, node deployment, voronoi diagram, energy efficiency.
—————————— ——————————
1 INTRODUCTION
2 VORONOI DIAGRAM sor nodes deployed using the voronoi diagram; here the
Voronoi diagram is a partition of sites in such a way that voronoi diagram is partially implemented as there are
a points inside a polygon are closer to the site inside the some sensor nodes which are in sleep mode. The basic of
polygon than any other sites, thus one of the vertices of voronoi diagram implementation is to find the area each
the polygon is the farthest point of the polygon to the site node is responsible for, so after implementing the voronoi
inside it. Voronoi diagram can be used as a sampling diagram some of the sensor nodes are in sleep mode,this
method in determining coverage of WSN; with the sen- sensor nodes which are in sleep mode are activated if any
sors act as the sites. If all Voronoi polygons vertices are of the sensor node is dead or Whose energy is totally
covered, then the ROI is fully covered. Let S = {p1, p2. . . consumed.
pi, . . . , pn} be a set of points in a two-dimensional Eu-
clidean plane. These points are called sites. A Voronoi
diagram decomposes the space into regions around each
site, such that all points in the region around pi are closer
to pi than any other point in S.
The Voronoi region V (pi) for each pi consists of all
points that are closer to pi than any other site. The set of
all sites form the Voronoi Diagram V (S).
Figure 7 Diagram showing Throughput of generat-
ing packets vs. simulation time.
4 CONCLUSION
This system is implemented using Voronoi dia‐
gram.The Voronoi Diagram based solutions for sensor
network coverage determination and optimization of en‐
ergy and analyses the potential. The Voronoi Diagram
based solution are obtained by scheduling of sensor
Figure 8 Diagram showing Throughput of sending nodes which are improved as compared to the solutions
packets vs. simulation time obtained by without scheduling of sensor nodes.
REFERENCES
[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.
[3] N.A. Ab. Aziz, K. Ab. Aziz, and W.Z.W. Ismail, “Cov-
erage strategies for wireless sensor networks,” World
Figure 9 Diagram showing Throughput of sending bits Academy of Science, Engineering and Technology, vol.
vs. End to End Delay. 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: Ener-
gy Efficient Boundary Monitoring for Unsmoothed Con-
tinuous 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, Mo-
Figure 10 Diagram showing Number of backup nodes vs. hammad Yusoff Alias, “ A Wireless Sensor Network Cov-
density erage Optimization Algorithm Based on Particle Swarm
Optimization and Voronoi Diagram”, Proceedings of the
2009 IEEE International Conference on Networking, Sens-
ing and Control, Okayama, Japan, March 26-29, 2009.
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 5, MAY 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 149
th
[8] Zhao, J., Wen, Y., Shang, R. and Wang, G. “Optimizing Ms.Mitali R. Ingle is student of 4 Sem M.E (Wireless Communication &
Computing) at G.H.Raisoni College of Engineering, Nagpur, India.
Sensor Node Distribution with Genetic Algorithm in
Wireless Sensor Network”, Advance in Neural Network,
Ms.Sonali Nimbhorkar is Assistant Professor at CSE Deaprtment,
Springer Berlin / Heidelberg, 2004. G.H.Raisoni College of Engineering, Nagpur, India.