Energy-driven detection scheme with guaranteed accuracy

ABSTRACT

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.

REFERENCES

• 1: L. Yu and A. Ephremides, "Detection Performance and Energy Efficiency Trade-off in a Sensor Network," Proc. of 2003 Allerton Conference, Allerton, IL, October 2003.
• 2: Lige Yu , Anthony Ephremides, Detection Performance and Energy Efficiency of Sequential Detection in a Sensor Network, Proceedings of the 39th Annual Hawaii International Conference on System Sciences, p.236.1, January 04-07, 2006 [doi>10.1109/HICSS.2006.120]
• 3: J.-F. Chamberland and V. V. Veeravalli, "Decentralized Detection in Sensor Networks," IEEE Trans. on Signal Processing, 51(2):407--416, February 2003.
• 4: Y. Zhu, R. S. Blum, Z. Q. Luo, and K. M. Wong, "Unexpected Properties and Optimum-Distributed Sensor Detectors for Dependent Observation Cases," IEEE Trans. on Automatic Control, vol. 45, no. 1, January 2000.
• 5: R. Niu, P. Varshney, M. H. Moore, and D. Klamer, "Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors," Proc. of the Seventh International Conference on Information Fusion, Stockholm, Sweden, June 2004.
• 6: W. Shi, T. W. Sun, and R. D. Wesel, "Quasiconvexity and Optimal Binary Fusion for Distributed Detection with Identical Sensors in Generalized Gaussian Noise," IEEE Trans. Inform. Theory, vol. 47, pp. 446--450, January 2001.
• 7: Q. Zhang, P. K. Varshney, and R. D. Wesel, "Optimal Bi-level Quantization of I.I.D. Sensor Observations for Binary Hypothesis Testing," IEEE Trans. Inform. Theory, July 2002.
• 8: Qing Cao , Tarek Abdelzaher , Tian He , John Stankovic, Towards optimal sleep scheduling in sensor networks for rare-event detection, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 9: Yaron Rachlin , Rohit Negi , Pradeep Khosla, Sensing capacity for discrete sensor network applications, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 10: Morteza Maleki , Massoud Pedram, QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 11: Wooyoung Kim , Kirill Mechitov , Jeung-Yoon Choi , Soo Ham, On target tracking with binary proximity sensors, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 12: Chulsung Park , Jinfeng Liu , Pai H. Chou, Eco: an ultra-compact low-power wireless sensor node for real-time motion monitoring, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 13: B. Schott , M. Bajura, Power-aware microsensor design, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.921-924, November 06-10, 2005, San Jose, CA
• 14: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 15: Amit Sinha , Anantha Chandrakasan, Dynamic Power Management in Wireless Sensor Networks, IEEE Design & Test, v.18 n.2, p.62-74, March 2001 [doi>10.1109/54.914626 ]
• 16: L. Yuan and G. Qu, "Energy Efficient Design for Distributed Sensor Networks," Handbook of Sensor Network, Chapter 38, CRC Press, October 2004.
• 17: E. J. Duarte-Melo and M. Liu, "Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks," Proc. of IEEE Globecom, Taipei, Taiwan, November 2002.
• 18: Curt Schurgers , Vlasios Tsiatsis , Saurabh Ganeriwal , Mani Srivastava, Optimizing Sensor Networks in the Energy-Latency-Density Design Space, IEEE Transactions on Mobile Computing, v.1 n.1, p.70-80, January 2002 [doi>10.1109/TMC.2002.1011060 ]
• 19: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 20: D. Maniezzo, K. Yao and G. Mazzini, "Energetic Trade-off between Computing and Communication Resource in Multimedia Surveillance Sensor Network," IEEE MWCN2002, Stockholm, Sweden, September 2002.
• 21: B. Krishnamachari, Y. Mourtada, and S. Wicker. "The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks," IEEE International Conference on Communications, Anchorage, Alaska, May 2003.
• 22: A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in Sensor Networks: An Energy-Accuracy Trade-off," Elsevier Ad-hoc Networks Journal (special issue on sensor network protocols and applications), 2003.
• 23: V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy-Aware Wireless Sensor Networks," IEEE Signal Processing, vol. 19, no. 2, pp. 40--50, March 2002.
• 24: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 25: H. Vincent Poor, An introduction to signal detection and estimation (2nd ed.), Springer-Verlag New York, Inc., New York, NY, 1994
• 26: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Probabilistic algorithms (including Monte Carlo)

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Algorithms, Design, Performance

Keywords:
detection accuracy, detection scheme, energy efficiency, wireless sensor networks