Research Article
On the Deployment of Heterogeneous Sensor Networks for Detection of Mobile Targets
@INPROCEEDINGS{10.1109/WIOPT.2007.4480029, author={Loukas Lazos and Radha Poovendran and James A. Ritcey}, title={On the Deployment of Heterogeneous Sensor Networks for Detection of Mobile Targets}, proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={3}, keywords={AWGN Acoustic sensors Additive white noise Constellation diagram Digital modulation Error probability Object detection Sensor phenomena and characterization Upper bound Wireless sensor networks}, doi={10.1109/WIOPT.2007.4480029} }
- Loukas Lazos
Radha Poovendran
James A. Ritcey
Year: 2008
On the Deployment of Heterogeneous Sensor Networks for Detection of Mobile Targets
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480029
Abstract
Detecting targets moving inside a field of interest is one of the fundamental services of Wireless Sensor Networks. The network performance with respect to target detection, is directly related to the placement of the sensors within the field of interest. In this paper, we address the problem of wireless sensor deployment, for the purpose of detecting mobile targets. We map the target detection problem to a line-set intersection problem and derive analytic expressions for the probability of detecting mobile targets. Compared to previous works, our mapping allows us to consider sensors with heterogeneous sensing capabilities, thus analyzing sensor networks that employ multiple sensing modalities. We show that the complexity of evaluating the target detection probability grows exponentially with the network size and, hence, derive appropriate lower and upper bounds. We also show that maximizing the lower bound is analogous to the problem of minimizing the average symbol error probability in 2-dimensional digital modulation schemes over additive white Gaussian noise, that is, in turn, addressed using the circle packing problem. Using this analogy, we derive sensor constellations from well known signal constellations with low average symbol error probability.