Sensor allocation in diverse environments

Amotz Bar-Noy, Theodore Brown, Simon Shamoun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationDistributed Computing in Sensor Systems - 6th IEEE International Conference, DCOSS 2010, Proceedings
Number of pages14
StatePublished - 2010
Externally publishedYes
Event6th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2010 - Santa Barbara, CA, United States
Duration: 21 Jun 201023 Jun 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6131 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference6th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2010
Country/TerritoryUnited States
CitySanta Barbara, CA


  • Sensor networks
  • coverage
  • deployment
  • optimization


Dive into the research topics of 'Sensor allocation in diverse environments'. Together they form a unique fingerprint.

Cite this