Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
An introduction to signal detection and estimation (2nd ed.)
An introduction to signal detection and estimation (2nd ed.)
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
SIAM Journal on Computing
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise
Introduction to Linear Optimization
Introduction to Linear Optimization
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Poster abstract: serial data aggregation using space-filling curves in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Energy-driven detection scheme with guaranteed accuracy
Proceedings of the 5th international conference on Information processing in sensor networks
Towards radar-enabled sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Energy efficient distributed detection via multi-hop transmission in sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Energy Efficient Signal Detection in Sensor Networks Using Ordered Transmissions
IEEE Transactions on Signal Processing - Part II
Decentralized detection in sensor networks
IEEE Transactions on Signal Processing
Routing techniques in wireless sensor networks: a survey
IEEE Wireless Communications
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks
IEEE Communications Magazine
IEEE Communications Magazine
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
Energy-efficient detection in sensor networks
IEEE Journal on Selected Areas in Communications
Information-directed routing in ad hoc sensor networks
IEEE Journal on Selected Areas in Communications
Cooperative routing for distributed detection in large sensor networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Reliable and energy efficient cooperative detection in wireless sensor networks
Computer Communications
Distributed routing for signal detection in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 35.68 |
For many envisioned applications of wireless sensor networks (WSNs), the information processing involves dealing with distributed data in the context of accurate signal detection and energy-efficient routing, which have been active research topics for many years, respectively. In this paper, we relate these two aspects via joint optimization. Considering the scenario of using distributed radar-like sensors to detect the presence of an object through active sensing, we formulate the problem of energy-efficient routing for signal detection under the Neyman-Pearson criterion, apparently for the first time. The joint optimization of detection and routing is carried out in a fusion center which precomputes the routes as a function of the geographic location to be monitored. Accordingly, we propose three different routing metrics that aim at an appropriate tradeoff between the detection performance and the energy expenditure. In particular, each metric relates the detection performance explicitly in terms of probabilities of detection and false alarm, with the energy consumed in sensing and routing. The routing problems are formulated as combinatorial optimization programs, and we provide solutions drawing on operations research. We present extensive simulation results that demonstrate the energy and detection performance tradeoffs for each proposed routing metric.