Sensor allocation in diverse environments

Amotz Bar-Noy; Theodore Brown; Simon Shamoun

doi:10.1007/s11276-012-0428-1

Sensor allocation in diverse environments

Amotz Bar-Noy, Theodore Brown, Simon Shamoun

City University of New York

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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 the area covered by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. This paper provides formulas to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones; to determine the minimum sensor count required to achieve a specific coverage threshold; and to bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas. Results show that this bound is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, sensors are allowed to affect neighboring zones in simulations. Nevertheless, the simulation results support the optimality of the solutions.

Original language	English
Pages (from-to)	697-711
Number of pages	15
Journal	Wireless Networks
Volume	18
Issue number	6
DOIs	https://doi.org/10.1007/s11276-012-0428-1
State	Published - Aug 2012
Externally published	Yes

Bibliographical note

Funding Information:
Acknowledgments This research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the US Government, the UK Ministry of Defence, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.

Funding

Acknowledgments This research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the US Government, the UK Ministry of Defence, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.

Funders	Funder number
UK Ministry of Defence	W911NF-06-3-0001
Army Research Laboratory

Keywords

Coverage
Deployment
Optimization
Sensor networks

Access to Document

10.1007/s11276-012-0428-1

Cite this

@article{f06832353be2491292c00cae5ed75bb3,

title = "Sensor allocation in diverse environments",

abstract = "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 the area covered by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. This paper provides formulas to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones; to determine the minimum sensor count required to achieve a specific coverage threshold; and to bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas. Results show that this bound is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, sensors are allowed to affect neighboring zones in simulations. Nevertheless, the simulation results support the optimality of the solutions.",

keywords = "Coverage, Deployment, Optimization, Sensor networks",

author = "Amotz Bar-Noy and Theodore Brown and Simon Shamoun",

note = "Funding Information: Acknowledgments This research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the US Government, the UK Ministry of Defence, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.",

year = "2012",

month = aug,

doi = "10.1007/s11276-012-0428-1",

language = "אנגלית",

volume = "18",

pages = "697--711",

journal = "Wireless Networks",

issn = "1022-0038",

publisher = "Springer Netherlands",

number = "6",

}

TY - JOUR

T1 - Sensor allocation in diverse environments

AU - Bar-Noy, Amotz

AU - Brown, Theodore

AU - Shamoun, Simon

N1 - Funding Information: Acknowledgments This research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the US Government, the UK Ministry of Defence, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.

PY - 2012/8

Y1 - 2012/8

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 the area covered by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. This paper provides formulas to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones; to determine the minimum sensor count required to achieve a specific coverage threshold; and to bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas. Results show that this bound is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, sensors are allowed to affect neighboring zones in simulations. Nevertheless, the simulation results support the optimality of the solutions.

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 the area covered by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. This paper provides formulas to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones; to determine the minimum sensor count required to achieve a specific coverage threshold; and to bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas. Results show that this bound is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, sensors are allowed to affect neighboring zones in simulations. Nevertheless, the simulation results support the optimality of the solutions.

KW - Coverage

KW - Deployment

KW - Optimization

KW - Sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84865334444&partnerID=8YFLogxK

U2 - 10.1007/s11276-012-0428-1

DO - 10.1007/s11276-012-0428-1

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84865334444

SN - 1022-0038

VL - 18

SP - 697

EP - 711

JO - Wireless Networks

JF - Wireless Networks

IS - 6

ER -

Sensor allocation in diverse environments

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this