Probabilistic Lifetime Maximization of Sensor Networks

The design of power-aware lifetime maximization algorithms for sensor networks is an active area of research. However, the standard assumption is that the performance of the sensors remains the same throughout the network's lifetime, which is not always true. In this paper, we study the effects of power decay on the performance of individual sensors as well as of the entire network. In particular, we examine networks with decaying footprints, akin to those of RF or radar-based sensors and relate the performance of a sensor to its available power. Moreover, we propose probabilistic scheduling controllers that compensate for the effects of the decrease in power while maintaining an adequate probability of event detection under two sensing models; Boolean and non-Boolean. We simulate the performance of the proposed controllers to establish that the desired performance levels are indeed maintained throughout the lifetime of the network.

[1]  Yuh-Ren Tsai,et al.  Sensing coverage for randomly distributed wireless sensor networks in shadowed environments , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Kai Chang,et al.  RF and Microwave Wireless Systems , 2000 .

[4]  J. Seaman.  Introduction to the theory of coverage processes , 1990 .

[5]  Aurel A. Lazar,et al.  Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing , 1999 .

[6]  Joseph M. Ostroy,et al.  Vickrey-Clarke-Groves mechanisms and perfect competition , 1987 .

[7]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[8]  Bruno Tuffin.  Revisited Progressive Second Price Auction for Charging Telecommunication Networks , 2002, Telecommun. Syst..

[9]  Magnus Egerstedt,et al.  Power-Aware Sensor Coverage: An Optimal Control Approach , 2010 .

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[12]  R. Subramanian,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[13]  M. Sarkar,et al.  An adaptive "sleep" algorithm for efficient power management in WLANs , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[14]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Magnus Egerstedt,et al.  Duty cycle scheduling in dynamic sensor networks for controlling event detection probabilities , 2011, Proceedings of the 2011 American Control Conference.

[16]  Mingyan Liu,et al.  Optimal Sleep Scheduling for a Wireless Sensor Network Node , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[17]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[18]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[19]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Christos G. Cassandras,et al.  Optimal dynamic sleep time control in Wireless Sensor Networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[21]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[22]  Fumin Zhang,et al.  Optimal and adaptive battery discharge strategies for Cyber-Physical Systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[23]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[24]  Elza Erkip,et al.  Cooperative network implementation using open-source platforms , 2009, IEEE Communications Magazine.

[25]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .