On the lifetime of wireless sensor networks

ABSTRACT

Network lifetime has become the key characteristic for evaluating sensor networks in an application-specific way. Especially the availability of nodes, the sensor coverage, and the connectivity have been included in discussions on network lifetime. Even quality of service measures can be reduced to lifetime considerations. A great number of algorithms and methods were proposed to increase the lifetime of a sensor network—while their evaluations were always based on a particular definition of network lifetime. Motivated by the great differences in existing definitions of sensor network lifetime that are used in relevant publications, we reviewed the state of the art in lifetime definitions, their differences, advantages, and limitations. This survey was the starting point for our work towards a generic definition of sensor network lifetime for use in analytic evaluations as well as in simulation models—focusing on a formal and concise definition of accumulated network lifetime and total network lifetime. Our definition incorporates the components of existing lifetime definitions, and introduces some additional measures. One new concept is the ability to express the service disruption tolerance of a network. Another new concept is the notion of time-integration: in many cases, it is sufficient if a requirement is fulfilled over a certain period of time, instead of at every point in time. In addition, we combine coverage and connectivity to form a single requirement called connected coverage. We show that connected coverage is different from requiring noncombined coverage and connectivity. Finally, our definition also supports the concept of graceful degradation by providing means of estimating the degree of compliance with the application requirements. We demonstrate the applicability of our definition based on the surveyed lifetime definitions as well as using some example scenarios to explain the various aspects influencing sensor network lifetime.

REFERENCES

• 1: Akkaya, K. and Younis, M. 2005. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. 3, 3, 325--349.
• 2: Akyildiz, I. F. and Kasimoglu, I. H. 2004. Wireless sensor and actor networks: Research challenges. Elsevier Ad Hoc Netw. 2, 351--367.
• 3: Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002a. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--116.
• 4: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 5: Arampatzis, T., Lygeros, J., and Manesis, S. 2005. A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of the 13th Mediterrean Conference on Control and Automation, 719--724.
• 6: 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]
• 7: Bandyopadhyay, S. and Coyle, E. J. 2003. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd IEEE Conference on Computer Communications (IEEE INFOCOM). Vol. 3, 1713--1723.
• 8: Batalin, M. A. and Sukhatme, G. S. 2002. Sensor coverage using mobile robots and stationary nodes. In Proceedings of SPIE. Vol. 4868, 269--276.
• 9: Batalin, M. A. and Sukhatme, G. S. 2003. Coverage, exploration and deployment by a mobile robot and communication network. In Proceedings of the International Workshop on Information Processing in Sensor Networks, 376--391.
• 10: Baydere, S., Safkan, Y., and Durmaz, O. 2005. Lifetime analysis of reliable wireless sensor networks. IEICE Trans. Comm. E88-B, 6, 2465--2472.
• 11: M. D. Beaudry, Performance-Related Reliability Measures for Computing Systems, IEEE Transactions on Computers, v.27 n.6, p.540-547, June 1978 [doi>10.1109/TC.1978.1675145]
• 12: Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the 21st IEEE Conference on Computer Communications (INFOCOM). Vol. 3, 1587--1596.
• 13: Bhardwaj, M., Garnett, T., and Chandrakasan, A. P. 2001. Upper bounds on the lifetime of sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). Vol. 3, 785--790.
• 14: 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]
• 15: Douglas M. Blough , Paolo Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570668]
• 16: Bogdan Cărbunar , Ananth Grama , Jan Vitek , Octavian Cărbunar, Redundancy and coverage detection in sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.1, p.94-128, February 2006 [doi>10.1145/1138127.1138131]
• 17: Cardei, M., Thai, M. T., Li, Y., and Wu, W. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM).
• 18: Cardei, M. and Wu, J. 2004. Coverage in wireless sensor networks. In Handbook of Sensor Networks, M. Ilyas, Ed. CRC Press, West Palm Beach, FL.
• 19: Alberto Cerpa , Deborah Estrin, ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies, IEEE Transactions on Mobile Computing, v.3 n.3, p.272-285, July 2004 [doi>10.1109/TMC.2004.16]
• 20: Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 19th IEEE Conference on Computer Communications (INFOCOM), 22--31.
• 21: Jae-Hwan Chang , Leandros Tassiulas, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.12 n.4, p.609-619, August 2004 [doi>10.1109/TNET.2004.833122]
• 22: Chen, D. and Varshney, P. K. 2004. QoS support in wireless sensor networks: A survey. In Proceedings of the International Conference on Wireless Networks (ICWN).
• 23: Carla-Fabiana Chiasserini , Imrich Chlamtac , Paolo Monti , Antonio Nucci, Energy Efficient Design of Wireless Ad Hoc Networks, Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications, p.376-386, May 19-24, 2002
• 24: Chong, C.-Y. and Kumar, S. P. 2003. Sensor networks: Evolution, opportunities, and challenges. Proc. IEEE 91, 8, 1247--1256.
• 25: David Culler , Deborah Estrin , Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, Computer, v.37 n.8, p.41-49, August 2004 [doi>10.1109/MC.2004.93]
• 26: Dasgupta, K., Kalpakis, K., and Namjoshi, P. 2003. Improving the lifetime of sensor networks via intelligent selection of data aggregation trees. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS).
• 27: Jing Deng , Yunghsiang S. Han , Wendi B. Heinzelman , Pramod K. Varshney, Scheduling sleeping nodes in high density cluster-based sensor networks, Mobile Networks and Applications, v.10 n.6, p.825-835, December 2005 [doi>10.1007/s11036-005-4441-9]
• 28: Falko Dressler, A study of self-organization mechanisms in ad hoc and sensor networks, Computer Communications, v.31 n.13, p.3018-3029, August, 2008 [doi>10.1016/j.comcom.2008.02.001]
• 29: Falko Dressler , Isabel Dietrich, Lifetime Analysis in Heterogeneous Sensor Networks, Proceedings of the 9th EUROMICRO Conference on Digital System Design, p.606-616, August 30-September 01, 2006 [doi>10.1109/DSD.2006.64]
• 30: Falko Dressler , Isabel Dietrich , Reinhard German , Bettina Krüger, Efficient operation in sensor and actor networks inspired by cellular signaling cascades, Proceedings of the 1st international conference on Autonomic computing and communication systems, October 28-30, 2007, Rome, Italy
• 31: Duarte-Melo, E. J. and Liu, M. 2002. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM).
• 32: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 33: Gandham, S. R., Dawande, M., Prakash, R., and Venkatesan, S. 2003. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 377--381.
• 34: Arvind Giridhar , P. R. Kumar, Maximizing the functional lifetime of sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 35: Hellman, K. and Colagrosso, M. 2006. Investigating a wireless sensor network optimal lifetime solution for linear topologies. J. Interconn. Netw. 7, 1, 91--99.
• 36: Huang, C.-F. and Tseng, Y.-C. 2005. A survey of solutions to the coverage problems in wireless sensor networks. J. Internet Tech. 6, 1, 1--8.
• 37: Iyer, R. and Kleinrock, L. 2003. QoS control for sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC).
• 38: Jiang, Q. and Manivannan, D. 2004. Routing protocols for sensor networks. In Proceedings of the 1st IEEE Consumer Communications and Networking Conference (CCNC), 93--98.
• 39: Kansal, A., Ramamoorthy, A., Srivastava, M. B., and Pottie, G. J. 2005. On sensor network lifetime and data distortion. In Proceedings of the International Symposium on Information Theory (ISIT), 6--10.
• 40: Khan, M. and Misic, J. 2008. Security in IEEE 802.15.4 cluster based networks. In Security in Wireless Mesh Networks, Y. Zhang, J. Zheng, and H. Hu, Eds. Wireless Networks and Mobile Communications, vol. 6. Auerbach Publications, CRC Press, Boca Raton, FL.
• 41: Khemapech, I., Duncan, I., and Miller, A. 2005. A survey of wireless sensor networks technology. In Proceedings of the 6th Annual PostGraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting, M. Merabti and R. Pereira, Eds.
• 42: Krishnamachari, B., Estrin, D., and Wicker, S. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the International Workshop on Distributed Event Based Systems (DEBS).
• 43: Kumar, S., Arora, A., and Lai, T. H. 2005. On the lifetime analysis of always-on wireless sensor network applications. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS).
• 44: Santosh Kumar , Ten H. Lai , Anish Arora, Barrier coverage with wireless sensors, Wireless Networks, v.13 n.6, p.817-834, December 2007 [doi>10.1007/s11276-006-9856-0]
• 45: O. Landsiedel , K. Wehrle , S. Gotz, Accurate prediction of power consumption in sensor networks, Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, p.37-44, April 30-May 01, 2005
• 46: Loukas Lazos , Radha Poovendran, Stochastic coverage in heterogeneous sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.3, p.325-358, August 2006 [doi>10.1145/1167935.1167937]
• 47: Lee, J.-J., Krishnamachari, B., and Kuo, C.-C. J. 2004. Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 367--376.
• 48: Xiang-Yang Li , Peng-Jun Wan , Yu Wang , Chih-Wei Yi, Fault tolerant deployment and topology control in wireless ad hoc networks: Research Articles, Wireless Communications & Mobile Computing, v.4 n.1, p.109-125, February 2004 [doi>10.1002/wcm.v4:1]
• 49: Benyuan Liu , Peter Brass , Olivier Dousse , Philippe Nain , Don Towsley, Mobility improves coverage of 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.1062728]
• 50: Liu, H., Wan, P., Yi, C.-W., Jia, X., Makki, S., and Niki, P. 2005b. Maximal lifetime scheduling in sensor surveillance networks. In Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM). Vol. 4, 2482--2491.
• 51: Low, K. H., Leow, W. K., and Ang, M. H. 2005. Autonomic mobile sensor network with self-coordinated task allocation and execution. IEEE Trans. Sys. Man Cyb.--Part C: Appl. Rev. 36, 3, 315--327.
• 52: Madan, R., Cui, S., Lall, S., and Goldsmith, A. 2005. Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. In Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM). Vol. 3, 1964--1975.
• 53: Mhatre, V. and Rosenberg, C. 2004. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Ad Hoc Netw. 2, 1, 45--63.
• 54: Vivek P. Mhatre , Catherine Rosenberg , Daniel Kofman , Ravi Mazumdar , Ness Shroff, A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint, IEEE Transactions on Mobile Computing, v.4 n.1, p.4-15, January 2005 [doi>10.1109/TMC.2005.2]
• 55: Mo, W., Qiao, D., and Wang, Z. 2005. Mostly-sleeping wireless sensor networks: connectivity, k-coverage, and alpha-lifetime. In Proceedings of the the 43rd Annual Allerton Conference on Communication, Control, and Computing.
• 56: Walid Najjar , Jean-Luc Gaudiot, Network Resilience: A Measure of Network Fault Tolerance, IEEE Transactions on Computers, v.39 n.2, p.174-181, February 1990 [doi>10.1109/12.45203]
• 57: Olariu, S. and Stojmenovic, I. 2006. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedings of the 25th IEEE Conference on Computer Communications (INFOCOM).
• 58: Sha, K. and Shi, W. 2005. Modeling the lifetime of wireless sensor networks. Sens. Lett. 3, 2, 126--135.
• 59: Shah, R. C. and Rabaey, J. M. 2002. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC).
• 60: Solis, I. and Obraczka, K. 2004. The impact of timing in data aggregation for sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). Vol. 6, 3640--3645.
• 61: Stanislava Soro , Wendi B. Heinzelman, Prolonging the Lifetime of Wireless Sensor Networks via Prolonging the Lifetime of Wireless Sensor Networks via, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12, p.236.2, April 04-08, 2005 [doi>10.1109/IPDPS.2005.365]
• 62: My T. Thai , Feng Wang , David Hongwei Du , Xiaohua Jia, Coverage problems in wireless sensor networks: designs and analysis, International Journal of Sensor Networks, v.3 n.3, p.191-200, May 2008 [doi>10.1504/IJSNET.2008.018485]
• 63: 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]
• 64: 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]
• 65: Wei Wang , Vikram Srinivasan , Kee-Chaing Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080858]
• 66: 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]
• 67: Welsh, E., Fish, W., and Frantz, J. P. 2003. GNOMES: A testbed for low-power heterogeneous wireless sensor networks. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS).
• 68: Jeffrey E. Wieselthier , Gam D. Nguyen , Anthony Ephremides, Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.39 n.5, p.113-131, 5 June 2002
• 69: Kui Wu , Yong Gao , Fulu Li , Yang Xiao, Lightweight deployment-aware scheduling for wireless sensor networks, Mobile Networks and Applications, v.10 n.6, p.837-852, December 2005 [doi>10.1007/s11036-005-4442-8]
• 70: Guoliang Xing , Xiaorui Wang , Yuanfang Zhang , Chenyang Lu , Robert Pless , Christopher Gill, Integrated coverage and connectivity configuration for energy conservation in sensor networks, ACM Transactions on Sensor Networks (TOSN), v.1 n.1, p.36-72, August 2005 [doi>10.1145/1077391.1077394]
• 71: Ye, F., Zhong, G., Lu, S., and Zhang, L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rep., UCLA, CS 1RL.
• 72: Mohamed Younis , Kemal Akkaya , Mohamed Eltoweissy , Ashraf Wadaa, On Handling QoS Traffic in Wireless Sensor Networks, Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 9, p.90292.1, January 05-08, 2004
• 73: Yu, Y., Govindan, R., and Estrin, D. 2001. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. Rep. UCLA/CSD-TR-01-0023, UCLA Computer Science Department.
• 74: Zhang, H. and Hou, J. C. 2005a. Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc Sens. Netw.: Int. J. 1, 1-2, 89--123.
• 75: Zhang, H. and Hou, J. C. 2005b. Maximizing α-lifetime for wireless sensor networks. In Proceedings of the 3rd International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks (SenMetrics).
• 76: Honghai Zhang , Jennifer C. Hou, On the upper bound of α-lifetime for large sensor networks, ACM Transactions on Sensor Networks (TOSN), v.1 n.2, p.272-300, November 2005 [doi>10.1145/1105688.1105693]
• 77: Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Models and solutions for radio irregularity in wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.2, p.221-262, May 2006 [doi>10.1145/1149283.1149287]
• 78: Zhou, Z., Das, S. R., and Gupta, H. 2005. Fault tolerant connected sensor cover with variable sensing and transmission ranges. In Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 594--604.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Performance

Keywords:
Sensor networks, connectivity, coverage, lifetime, longevity