TY - GEN
T1 - Sensor allocation in diverse environments
AU - Bar-Noy, Amotz
AU - Brown, Theodore
AU - Shamoun, Simon
PY - 2010
Y1 - 2010
N2 - Sensor coverage varies with location due to factors such as weather, terrain, and obstacles. If a field can be partitioned into zones of homogeneous sensing areas, then coverage by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. We derive expressions to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones. We further derive expressions to determine the minimum sensor count required to achieve a specific coverage threshold. We bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas, which our results show is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, we allow sensors to affect neighboring zones in simulations. Nevertheless, the simulations support the optimality of our solution.
AB - Sensor coverage varies with location due to factors such as weather, terrain, and obstacles. If a field can be partitioned into zones of homogeneous sensing areas, then coverage by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. We derive expressions to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones. We further derive expressions to determine the minimum sensor count required to achieve a specific coverage threshold. We bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas, which our results show is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, we allow sensors to affect neighboring zones in simulations. Nevertheless, the simulations support the optimality of our solution.
KW - Sensor networks
KW - coverage
KW - deployment
KW - optimization
UR - http://www.scopus.com/inward/record.url?scp=77955408836&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-13651-1_27
DO - 10.1007/978-3-642-13651-1_27
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:77955408836
SN - 3642136508
SN - 9783642136504
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 379
EP - 392
BT - Distributed Computing in Sensor Systems - 6th IEEE International Conference, DCOSS 2010, Proceedings
T2 - 6th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2010
Y2 - 21 June 2010 through 23 June 2010
ER -