Design of a randomly distributed sensor network for target detection

Authors:
Xi Chen;Hongxing Bai;Li Xia;Yu-Chi Ho
Affiliations:
CFINS, Department of Automation, Tsinghua University, Beijing 100084, China;CFINS, Department of Automation, Tsinghua University, Beijing 100084, China;CFINS, Department of Automation, Tsinghua University, Beijing 100084, China;Division of Engineering and Applied Sciences, Harvard University, USA and CFINS, Department of Automation, Tsinghua University, Beijing 100084, China
Venue:
Automatica (Journal of IFAC)
Year:
2007

Citing 13
Cited 1

Next century challenges: mobile networking for “Smart Dust”

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
Sensor deployment strategy for detection of targets traversing a region

Mobile Networks and Applications
Differentiated surveillance for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Power conservation and quality of surveillance in target tracking sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Efficient and robust protocols for local detection and propagation in smart dust networks

Mobile Networks and Applications
Design of a wireless sensor network platform for detecting rare, random, and ephemeral events

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
GRAdient broadcast: a robust data delivery protocol for large scale sensor networks

Wireless Networks
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance

IEEE Transactions on Mobile Computing
Energy-quality tradeoffs for target tracking in wireless sensor networks

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Analyzing object detection quality under probabilistic coverage in sensor networks

IWQoS'05 Proceedings of the 13th international conference on Quality of Service
A survey on sensor networks

IEEE Communications Magazine

Brief paper: Complete coverage and point coverage in randomly distributed sensor networks

Automatica (Journal of IFAC)

Quantified Score

Hi-index	22.15

Visualization

Abstract

This paper explores the design and configuration of a sensor network for target detection. Subject to a budget limit for sensors, the network is required to secure a certain detection probability and to work for a reasonable long time. One novel model of randomly distributed network is presented to fulfill this requirement. A state switching scheme is developed for sensor to save energy. The functional relationships between detection probability and related parameters about sensor, network and target are analyzed. Moreover, a two-level optimization problem is formulated. At the lower level, we optimize the behavior of each sensor subject to its energy constraint and at the upper level, we maximize the lifetime of the network. Equilibrium solution of the two-level optimization problem is obtained by numerical method. An example is presented to illustrate the main results.