Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Principles of Digital Transmission: With Wireless Applications
Principles of Digital Transmission: With Wireless Applications
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
Tracking a moving object with a binary sensor network
Proceedings of the 1st international conference on Embedded networked sensor systems
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Delay of intrusion detection in wireless sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Deployment analysis in underwater acoustic wireless sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Analysis of target detection performance for wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Good lattice constellations for both Rayleigh fading and Gaussian channels
IEEE Transactions on Information Theory
IEEE Communications Magazine
Network reliability with geographically correlated failures
INFOCOM'10 Proceedings of the 29th conference on Information communications
Design of wireless sensor networks for mobile target detection
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.02 |
Detection of targets moving within a field of interest is a fundamental service Wireless Sensor Network (WSN) service. The WSN's target detection performance is directly related to the placement of the sensors within the field of interest. In this paper, we address the problem of deterministic sensor deployment on the plane and in space, 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 on the probability for target detection on the plane and in space, is analogous to the problem of minimizing the average symbol error probability in two-dimensional and three-dimensional digital modulation schemes, respectively, over additive white Gaussian noise. These problems can be addressed using the circle packing problem for the plane, and the sphere packing problem for space. Using the analogy to digital modulation schemes, we derive sensor constellations from well known signal constellations with low average symbol error probability.