Open AccessOptimal sensor deployment for WSNs in grid environment
Author(s) -
Singh S.,
Chand S.,
Kumar R.,
Kumar B.
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2013.1514
Subject(s) - software deployment , wireless sensor network , computer science , grid , computer network , distributed computing , mathematics , operating system , geometry
A mechanism for deploying a minimum number of sensors to cover all targets that are randomly placed in a grid environment is discussed. The sensors are deployed at grid points that do not have targets. In the presented method, condideration is given to a grid point, called the sink, to start deploying the sensors. From the sink location, movement is in one of four possible directions (up, down, left, right) to find the next grid point for placing the sensor depending on the maximum number of targets covered by the new sensor. In case there is no path to move due to target placement, a random grid point is chosen as the next location. This is done till all targets are covered. This process is carried out for each possible sink location and the sink location corresponding to the minimum number of sensors is noted.