Energy-driven detection scheme with guaranteed accuracy

This is our first step towards a holistic investigation of the minimum energy for wireless sensor network (WSN) to perform a specific function. We consider wireless sensor networks that perform an event detection function. Each sensor node will repetitively collect a 1-bit information regarding whether the event occurs or not in its neighborhood. A fusion center will make the decision on whether the event occurs based on the information provided by individual sensor nodes. Traditionally, a centralized scheme requires each sensor node to forward all its observations to the fusion center, which results in large energy in communication. A distributed scheme, on the other hand, allows each sensor node to make its own decision and then send out only its 1-bit decision. This reduces communication energy at the cost of increased processing energy and reduced detection accuracy. We propose a hybrid energy-driven scheme where each sensor node sends out its 1-bit decision if that decision exceeds a pre-determined detection accuracy threshold, and sends out all its observations otherwise. This scheme provides WSN designers the flexibility to balance detection accuracy, sensor density, and energy consumption. We develop the optimal decision rules for this scheme. We also propose methods to calculate the detection accuracy threshold for individual sensor node to guarantee the overall detection accuracy at the fusion center. The simulation results show that the hybrid scheme consumes significantly less energy than both centralized and distributed schemes to achieve the same detection accuracy

[1]  Anthony Ephremides,et al.  Detection Performance and Energy Efficiency of Sequential Detection in a Sensor Network , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[2]  Brian Schott,et al.  Power-aware microsensor design , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[3]  Pai H. Chou,et al.  Eco: an ultra-compact low-power wireless sensor node for real-time motion monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Pradeep K. Khosla,et al.  Sensing capacity for discrete sensor network applications , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  H. Poor An Introduction to Signal Detection and Estimation-Second Edition Chapter III: Selected Solutions , 2005 .

[10]  Tian Feng-min Dynamic power management in wireless sensor network , 2005 .

[11]  Gang Qu,et al.  Energy-Efficient Design of Distributed Sensor Networks , 2004, Handbook of Sensor Networks.

[12]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a large number of sensors , 2004 .

[13]  S. Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Stephen B. Wicker,et al.  The energy-robustness tradeoff for routing in wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[16]  Kung Yao,et al.  Energetic trade-off between computing and communication resource in multimedia surveillance sensor network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[17]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[18]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[19]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[20]  Richard D. Wesel,et al.  Optimal bi-level quantization of i.i.d. sensor observations for binary hypothesis testing , 2002, IEEE Trans. Inf. Theory.

[21]  Saurabh Ganeriwal,et al.  Optimizing sensor networks in the energy-density-latency design space , 2002 .

[22]  Mani Srivastava,et al.  Energy-aware wireless sensor networks , 2002 .

[23]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[24]  Richard D. Wesel,et al.  Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[25]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[26]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[27]  K. Pister,et al.  System architecture directions for networked sensors , 2000, SIGP.

[28]  Rick S. Blum,et al.  Unexpected properties and optimum-distributed sensor detectors for dependent observation cases , 2000, IEEE Trans. Autom. Control..

[29]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[30]  J. G. Gander,et al.  An introduction to signal detection and estimation , 1990 .