Energy-efficient capture of stochastic events by global- and local-periodic network coverage

ABSTRACT

We consider a high density of sensors randomly placed in a geographical area for event monitoring. The monitoring regions of the sensors may have significant overlap, and a subset of the sensors can be turned off to conserve energy, thereby increasing the lifetime of the monitoring network. Prior work in this area does not consider the event dynamics. In this paper, we show that knowledge about the event dynamics can be exploited for significant energy savings, by putting the sensors on a periodic on/off schedule. We discuss energy-aware optimization of the periodic schedule for both cases of a synchronous and an asynchronous network. Under the periodic scheduling, coordinated sleep by the sensors can be applied orthogonally to minimize the redundancy of coverage and further improve the energy efficiency. We consider four points in the design space: synchronous periodic scheduling with and without coordinated sleep, and asynchronous periodic scheduling with and without coordinated sleep. We show that the asynchronous network exceeds the synchronous network in the coverage intensity, thereby increasing the effectiveness of the event capture, though it may also reduce the opportunities for coordinated sleep. When the sensor density is high, the asynchronous network with coordinated sleep can achieve extremely good event capture performance while being highly energy-efficient.

REFERENCES

• 1: Xiaole Bai , Santosh Kumar , Dong Xuan , Ziqiu Yun , Ten H. Lai, Deploying wireless sensors to achieve both coverage and connectivity, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132921]
• 2: Nabhendra Bisnik , Alhussein Abouzeid , Volkan Isler, Stochastic event capture using mobile sensors subject to a quality metric, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161102]
• 3: Crossbow, http://www.xbow.com. Crossbow MPR/MIB Users' Manual.
• 4: Lingxuan Hu , David Evans, Localization for mobile sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023726]
• 5: M. Franceschetti, O. Dousse, D. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Trans. Information Theory, 2007.
• 6: Saurabh Ganeriwal , Ram Kumar , Mani B. Srivastava, Timing-sync protocol 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.958508]
• 7: Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek F. Abdelzaher, Range-free localization and its impact on large scale sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.4, p.877-906, November 2005 [doi>10.1145/1113830.1113837]
• 8: Chih-fan Hsin , Mingyan Liu, Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984685]
• 9: Rajagopal Iyengar , Koushik Kar , Suman Banerjee, Low-coordination topologies for redundancy in sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062732]
• 10: S. Slijepcevic and M. Potkonjak. Power efficient organization of wirless sensor networks. In IEEE ICC, 2001.
• 11: Di Tian , Nicolas D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570744]
• 12: You-Chiun Wang , Chun-Chi Hu , Yu-Chee Tseng, Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks, Proceedings of the First International Conference on Wireless Internet, p.114-121, July 10-15, 2005 [doi>10.1109/WICON.2005.13]
• 13: 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]
• 14: D. Yau, N. Yip, C. Ma, N. Rao, and M. Shankar. Quality of monitoring of stochastic events by periodic and proportional-share scheduling of sensor coverage. In ACM CoNext, 2008.
• 15: H. Zhang and J.C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Journal of Wireless Ad-hoc and Sensor Networks, 2005.

INDEX TERMS

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

General Terms:
Algorithms, Design, Performance

Keywords:
coordinated sleep protocol, energy efficiency, event capture, network coverage, periodic scheduling, sensor network