Power conservation and quality of surveillance in target tracking sensor networks

ABSTRACT

Target tracking is an important application of wireless sensor networks. In this application, the sensor nodes collectively monitor and track the movement of an event or target object. The network operations have two states: the surveillance state during the absence of any event of interest, and the tracking state which is in response to any moving targets. Thus, the power saving operations, which is of critical importance for extending network lifetime, should be operative in two different modes as well. In this paper, we study the power saving operations in both states of network operations. During surveillance state, a set of novel metrics for quality of surveillance is proposed specifically for detecting moving objects. In the tracking state, we propose a collaborative messaging scheme that wakes up and shuts down the sensor nodes with spatial and temporal preciseness. This study, which is a combination of theoretical analysis and simulated evaluations, quantifies the trade-off between power conservation and quality of surveillance while presenting guidelines for efficient deployment of sensor nodes for target tracking application.

REFERENCES

• 1: Javed Aslam , Zack Butler , Florin Constantin , Valentino Crespi , George Cybenko , Daniela Rus, Tracking a moving object with a binary sensor network, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958509]
• 2: M. Cardei, D. MacCallum, X. Cheng, M~Min, X. Jia, D. Li, and D.-Z. Du. Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 3(3-4), 2002.
• 3: M. Cardei and J. Wu. Handbook of Sensor Networks, chapter Coverage in Wireless Sensor Networks. CRC Press, 2004.
• 4: A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In IEEE Infocom, 2002.
• 5: Krishnendu Chakrabarty , S. Sitharama Iyengar , Hairong Qi , Eungchun Cho, Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks, IEEE Transactions on Computers, v.51 n.12, p.1448-1453, December 2002 [doi>10.1109/TC.2002.1146711]
• 6: Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.85-96, July 2001, Rome, Italy [doi>10.1145/381677.381686]
• 7: M. Chu, H. Haussecker, and F. Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal on High Performance Computing Applications, 16(3), 2002.
• 8: Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha, and Mani Srivastava. Network-wide time synchronization in sensor networks. Technical report, UCLA, April 2002.
• 9: E.N. Gilbert. Random plane networks. Journal of Social and Industrial Applied Math., 9, 1961.
• 10: Peter Hall. On continuum percolation. The Annals of Probability, 13(4), 1985.
• 11: Peter Hall. Introduction to the Theory of Coverage Process. John Wiley and Sons, Inc., 1988.
• 12: Chi-Fu Huang , Yu-Chee Tseng, The coverage problem in a wireless sensor network, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941367]
• 13: K. Mechitov, S. Sundresh, Y. Kwon, and G. Agha. Cooperative tracking with binary-detection sensor networks. Technical Report UIUCDCS-R-2003-2379, Computer Science Dept., University of Illinois at Urbana-Champaign, 2003.
• 14: Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
• 15: S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In IEEE Infocom, 2001.
• 16: Jianping Pan , Y. Thomas Hou , Lin Cai , Yi Shi , Sherman X. Shen, Topology control for wireless sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939015]
• 17: S. Pattem, S. Poduri, and B. Krishnamachari. Energy-quality tradeoffs for target tracking in wireless sensor networks. In International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
• 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: R. W. Sittler. An optimal data association problem in surveillance theory. IEEE Trans. on Military Electronics, april 1964.
• 20: S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In IEEE International Conference on Communication, 2001.
• 21: Sameer Tilak , Nael B. Abu-Ghazaleh , Wendi Heinzelman, A taxonomy of wireless micro-sensor network models, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.2, p.28-36, April 2002 [doi>10.1145/565702.565708]
• 22: UCLA. Glomosim. http://pcl.cs.ucla.edu/projects/glomosim.
• 23: Jana van Greunen , Jan Rabaey, Lightweight time synchronization for sensor networks, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941353]
• 24: Giacomino Veltri , Qingfeng Huang , Gang Qu , Miodrag Potkonjak, Minimal and maximal exposure path algorithms for wireless embedded sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958497]
• 25: Q.X. Wang, W.P. Chen, R. Zheng, K. Lee, and L. Sha. Acoustic target tracking using tiny wireless sensor devices. In International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
• 26: Xiaorui Wang , Guoliang Xing , Yuanfang Zhang , Chenyang Lu , Robert Pless , Christopher Gill, Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958496]
• 27: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 28: Ting Yan , Tian He , John A. Stankovic, Differentiated surveillance for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958498]
• 29: H. Yang and B. Sikdar. A protocol for tracking mobile targets using sensor networks. In IEEE International Workshop on Sensor Networks Protocols and Applications, 2003.
• 30: Fan Ye , Gary Zhong , Jesse Cheng , Songwu Lu , Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.28, May 19-22, 2003
• 31: W. Zhang and G. Cao. Dctc: Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans. on Wireless Communications, 2004.
• 32: W. Zhang and G. Cao. Optimizing tree reconfiguration for mobile target tracking in sensor networks. In IEEE Infocom, 2004.
• 33: F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, March 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Stochastic processes

General Terms:
Algorithms, Performance, Theory

Keywords:
coverage process, proactive wakeup, quality of surveillance, sleep planning, target tracking sensor network