Isabel Dietrich
Falko Dressler
Skip Abstract Section
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.
- Akkaya, K. and Younis, M. 2005. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. 3, 3, 325--349.Google Scholar
Cross Ref
- Akyildiz, I. F. and Kasimoglu, I. H. 2004. Wireless sensor and actor networks: Research challenges. Elsevier Ad Hoc Netw. 2, 351--367.Google ScholarCross Ref
- Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002a. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--116. Google ScholarDigital Library
- Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002b. Wireless sensor networks: A survey. Elsevier Comput. Netw. 38, 393--422. Google ScholarDigital Library
- 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.Google Scholar
- Bai, X., Kumary, S., Xuany, D., Yunz, Z., and Lai, T. H. 2006. Deploying wireless sensors to achieve both Coverage and connectivity. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobihoc), 131--142. Google ScholarDigital Library
- 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.Google Scholar
- Batalin, M. A. and Sukhatme, G. S. 2002. Sensor coverage using mobile robots and stationary nodes. In Proceedings of SPIE. Vol. 4868, 269--276.Google Scholar
- 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. Google ScholarDigital Library
- Baydere, S., Safkan, Y., and Durmaz, O. 2005. Lifetime analysis of reliable wireless sensor networks. IEICE Trans. Comm. E88-B, 6, 2465--2472.Google Scholar
- Beaudry, M. D. 1978. Performance-related reliability measures for computing systems. Trans. Comput. C-27, 6, 540--547. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Bisnik, N., Abouzeid, A., and Isler, V. 2006. Stochastic event capture using mobile sensors subject to a quality metric. In Proceedings of the 12th ACM International Conference on Mobile Computing and Networking (MobiCom), 98--109. Google ScholarDigital Library
- Blough, D. M. and Santi, P. 2002. Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom), 183--192. Google ScholarDigital Library
- Carbunar, B., Grama, A., Vitek, J., and Carbunar, O. 2006. Redundancy and coverage detection in sensor networks. ACM Trans. Sen. Netw. 2, 1, 94--128. Google ScholarDigital Library
- 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).Google Scholar
- 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.Google Scholar
- Cerpa, A. and Estrin, D. 2004. ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3, 3, 272--285. Google ScholarDigital Library
- 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.Google Scholar
- Chang, J.-H. and Tassiulas, L. 2004. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 4, 609--619. Google ScholarDigital Library
- 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).Google Scholar
- Chiasserini, C.-F., Chlamtac, I., Monti, P., and Nucci, A. 2002. Energy efficient design of wireless ad hoc networks. In Proceedings of the 2nd IFIP Networking. Vol. LNCS 2345, 376--386. Google ScholarDigital Library
- Chong, C.-Y. and Kumar, S. P. 2003. Sensor networks: Evolution, opportunities, and challenges. Proc. IEEE 91, 8, 1247--1256.Google ScholarCross Ref
- Culler, D., Estrin, D., and Srivastava, M. B. 2004. Overview of sensor networks. IEEE Comput. 37, 8, 41--49. Google ScholarDigital Library
- 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).Google Scholar
- Deng, J., Han, Y. S., Heinzelman, W. B., and Varshney, P. K. 2005. Scheduling sleeping nodes in high density cluster-based sensor networks. Mobi. Netw. Appl. 10, 6, 825--835. Google ScholarDigital Library
- Dressler, F. 2008. A study of self-organization mechanisms in ad hoc and sensor networks. Elsevier Comput. Comm. 31, 13, 3018--3029. Google ScholarDigital Library
- Dressler, F. and Dietrich, I. 2006. Lifetime analysis in heterogeneous sensor networks. In Proceedings of the 9th EUROMICRO Conference on Digital System Design—Architectures, Methods and Tools (DSD), 606--613. Google ScholarDigital Library
- Dressler, F., Dietrich, I., German, R., and Krüger, B. 2007. Efficient operation in sensor and actor networks inspired by cellular signaling cascades. In Proceedings of the 1st ACM International Conference on Autonomic Computing and Communication Systems (Autonomics). Google ScholarDigital Library
- 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).Google Scholar
- Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th ACM International Conference on Mobile Computing and Networking (MobiCom), 263--270. Google ScholarDigital Library
- 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.Google Scholar
- Giridhar, A. and Kumar, P. 2005. Maximizing the functional lifetime of sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Hellman, K. and Colagrosso, M. 2006. Investigating a wireless sensor network optimal lifetime solution for linear topologies. J. Interconn. Netw. 7, 1, 91--99.Google ScholarCross Ref
- 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.Google Scholar
- Iyer, R. and Kleinrock, L. 2003. QoS control for sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC).Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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). Google ScholarDigital Library
- 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).Google Scholar
- Kumar, S., Lai, T. H., and Arora, A. 2007. Barrier coverage with wireless sensors. ACM/Springer Wireless Netw. 13, 6, 817--834. Google ScholarDigital Library
- Landsiedel, O., Wehrle, K., and Götz, S. 2005. Accurate prediction of power consumption in sensor networks. In Proceedings of the Second IEEE Workshop on Embedded Networked Sensors (EmNetS-II). Google ScholarDigital Library
- Lazos, L. and Poovendran, R. 2006. Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sen. Netw. 2, 3, 325--358. Google ScholarDigital Library
- 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.Google Scholar
- Li, X.-Y., Wan, P.-J., Wang, Y., and Yi, C.-W. 2004. Fault tolerant deployment and topology control in wireless ad hoc networks. Wireless Comm. Mobi. Comput. 4, 1, 109--125. Google ScholarDigital Library
- Liu, B., Brass, P., Dousse, O., Nain, P., and Towsley, D. 2005a. Mobility improves coverage of sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 300--308. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Mhatre, V. and Rosenberg, C. 2004. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Ad Hoc Netw. 2, 1, 45--63.Google ScholarCross Ref
- Mhatre, V., Rosenberg, C., Kofman, D., Mazumdar, R., and Shroff, N. 2005. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans. Mob. Comput. 4, 1, 4--15. Google ScholarDigital Library
- 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.Google Scholar
- Najjar, W. and Gaudiot, J.-L. 1990. Network resilience: a measure of network fault tolerance. IEEE Trans. Comput. 39, 2, 174--181. Google ScholarDigital Library
- 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).Google Scholar
- Sha, K. and Shi, W. 2005. Modeling the lifetime of wireless sensor networks. Sens. Lett. 3, 2, 126--135.Google ScholarCross Ref
- 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).Google Scholar
- 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.Google Scholar
- Soro, S. and Heinzelman, W. B. 2005. Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS). Google ScholarDigital Library
- Thai, M. T., Wang, F., Du, D. H., and Jia, X. 2008. Coverage problems in wireless sensor networks: designs and analysis. Int. J. Sens. Netw., Special issue on Coverage Problems in Sensor Networks 3, 3, 191--200. Google ScholarDigital Library
- Tian, D. and Georganas, N. D. 2002. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 32--41. Google ScholarDigital Library
- Tilak, S., Abu-Ghazaleh, N. B., and Heinzelman, W. 2002. A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mob. Comput. Comm. Rev. 6, 2, 28--36. Google ScholarDigital Library
- Wang, W., Srinivasan, V., and Chua, K.-C. 2005. Using mobile relays to prolong the lifetime of wireless sensor networks. In Proceedings of the 11th ACM International Conference on Mobile Computing and Networking (MobiCom), 270--283. Google ScholarDigital Library
- Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys), 28--39. Google ScholarDigital Library
- 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).Google Scholar
- Wieselthier, J. E., Nguyen, G. D., and Ephremides, A. 2002. Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting. Comput. Netw.: Int. J. Comput. Telecomm. Netw. 39, 5, 113--131. Google ScholarDigital Library
- Wu, K., Gao, Y., Li, F., and Xiao, Y. 2005. Lightweight deployment-aware scheduling for wireless sensor networks. Mob. Netw. Appl. 10, 6, 837--852. Google ScholarDigital Library
- Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sens. Netw. 1, 1, 36--72. Google ScholarDigital Library
- Ye, F., Zhong, G., Lu, S., and Zhang, L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rep., UCLA, CS 1RL.Google Scholar
- Younis, M., Akkaya, K., Eltoweissy, M., and Wadaa, A. 2004. On handling QoS traffic in wireless sensor networks. In Proceedings of the Hawaii International Conference on System Sciences (HICSS-37). Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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).Google Scholar
- Zhang, H. and Hou, J. C. 2005c. On the upper bound of α-lifetime for large sensor networks. ACM Trans. Sens. Netw. 1, 2, 272--300. Google ScholarDigital Library
- Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2, 2, 221--262. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- On the lifetime of wireless sensor networks
Recommendations
Maximizing the wireless sensor networks lifetime through energy efficient connected coverage
Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
On the lifetime of large scale sensor networks
Network lifetime is an important metric for battery operated sensor networks. In this paper, we study the lifetime of a large scale sensor network with n randomly deployed sensors communicating with a base station (BS), where each sensor node has the ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks
Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Comments