Energy-efficient Routing for Signal Detection under the Neyman-Pearson Criterion in Wireless Sensor Networks
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 303-312
Abstract
Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal detection in WSNs has not attracted much attention. In particular, little research has focused on the Neyman-Pearson criterion which is the most well accepted metric for radar, sonar and related signal detection problems. In this paper, we formulate the problem of energy-efficient routing for signal detection under the Neyman-Pearson criterion, apparently for the first time. We hereby propose two different routing metrics that aim at a tradeoff between the detection performance and the energy consumption. In particular, the first one leads to a combinatorial problem of identifying a path which achieves the largest possible mean detection-probability-to-energy ratio, while the second one reduces to finding a route which minimizes the consumed energy while maintaining a predetermined detection probability. We further provide efficient algorithms for solving these problems based on state-of-the-art research from operations research. We also present simulation results which indicate the distinctive energy-performance balance achieved by each proposed routing metric.Keywords
This publication has 21 references indexed in Scilit:
- On the Limitations of Random Sensor Placement for Distributed Signal Detection2007
- Routing for Emitter/Reflector Signal Detection in Wireless Sensor Network Systems2007
- Cooperative routing for distributed detection in large sensor networksIEEE Journal on Selected Areas in Communications, 2007
- Towards radar-enabled sensor networks2006
- Information-directed routing in ad hoc sensor networksIEEE Journal on Selected Areas in Communications, 2005
- Distributed detection with multiple sensors I. Advanced topicsProceedings of the IEEE, 1997
- Distributed detection with multiple sensors I. FundamentalsProceedings of the IEEE, 1997
- An Introduction to Signal Detection and Estimation1994
- Finding minimum cost to time ratio cycles with small integral transit timesNetworks, 1993
- A dual algorithm for the constrained shortest path problemNetworks, 1980