{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:53Z","timestamp":1750307513878,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2009,11]]},"abstract":"<jats:p>\n            Most work in sensor networks tries to maximize network lifetime. However, for many applications the required lifetime is known in advance. Therefore, application quality should rather be maximized for that given time.\n            <jats:italic>Levels<\/jats:italic>\n            , the approach presented in this article, is a programming abstraction for energy-aware sensor network applications that helps to meet such a user-defined lifetime goal by deactivating optional functionality.\n          <\/jats:p>\n          <jats:p>\n            With this programming abstraction, the application developer defines so-called\n            <jats:italic>energy levels<\/jats:italic>\n            . Functionality in energy levels is deactivated if the required lifetime cannot be met otherwise. The runtime system uses data about the energy consumption of different levels to compute an optimal level assignment that maximizes each node's quality for the time remaining.\n          <\/jats:p>\n          <jats:p>\n            As described in this paper,\n            <jats:italic>Levels<\/jats:italic>\n            includes a completely distributed coordination algorithm that balances energy level assignments and keeps the application quality of the network roughly constant over time. In this approach, each node computes its schedule based on those of its neighbors.\n          <\/jats:p>\n          <jats:p>\n            As the evaluation shows, applications using\n            <jats:italic>Levels<\/jats:italic>\n            can accurately meet given lifetime goals with only small fluctuations in application quality. In addition, the runtime overhead both for computation and for communication is negligible.\n          <\/jats:p>","DOI":"10.1145\/1614379.1614388","type":"journal-article","created":{"date-parts":[[2009,11,24]],"date-time":"2009-11-24T15:21:01Z","timestamp":1259076061000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On meeting lifetime goals and providing constant application quality"],"prefix":"10.1145","volume":"5","author":[{"given":"Andreas","family":"Lachenmann","sequence":"first","affiliation":[{"name":"European Microsoft Innovation Center, Aachen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Herrmann","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Stuttgart"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Rothermel","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Stuttgart"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro Jos\u00e9","family":"Marr\u00f3n","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Duisburg-Essen"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Camacho E. F. and Bordons C. 2004. Model Predictive Control 2nd Ed. Advanced Textbooks in Control and Signal Processing. Springer-Verlag.  Camacho E. F. and Bordons C. 2004. Model Predictive Control 2nd Ed. Advanced Textbooks in Control and Signal Processing. Springer-Verlag."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.12.025"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies.","volume":"3","author":"Cerpa A.","unstructured":"Cerpa , A. and Estrin , D . 2002. ASCENT: Adaptive self-configuring sensor networks topologies . In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3 . 1278--1287. Cerpa, A. and Estrin, D. 2002. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3. 1278--1287."},{"volume-title":"Linear Programming","author":"Chv\u00e1tal V.","key":"e_1_2_1_4_1","unstructured":"Chv\u00e1tal , V. 1983. Linear Programming . W. H. Freeman and Company . Chv\u00e1tal, V. 1983. Linear Programming. W. H. Freeman and Company."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278972.1278979"},{"key":"e_1_2_1_6_1","unstructured":"Duracell Batteries. 2001. Duracell Plus alkaline-manganese dioxide battery. http:\/\/www.mdsbattery.co.uk\/datasheets\/duracell\/MN1500PL.pdf.  Duracell Batteries. 2001. Duracell Plus alkaline-manganese dioxide battery. http:\/\/www.mdsbattery.co.uk\/datasheets\/duracell\/MN1500PL.pdf."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.58"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319155"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/781131.781133"},{"volume-title":"Proceedings of the 4th European Conference on Wireless Sensor Networks. 245--260","author":"Giusti A.","key":"e_1_2_1_10_1","unstructured":"Giusti , A. , Murphy , A. L. , and Picco , G. P . 2007. Decentralized scattering of wake-up times in wireless sensor networks . In Proceedings of the 4th European Conference on Wireless Sensor Networks. 245--260 . Giusti, A., Murphy, A. L., and Picco, G. P. 2007. Decentralized scattering of wake-up times in wireless sensor networks. In Proceedings of the 4th European Conference on Wireless Sensor Networks. 245--260."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149285"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236386"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236395"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt  Jr. C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.  Kirkpatrick S. Gelatt Jr. C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322277"},{"volume-title":"Proceedings of the 2nd Workshop on Embedded Networked Sensors.","author":"Landsiedel O.","key":"e_1_2_1_16_1","unstructured":"Landsiedel , O. , Wehrle , K. , and G\u00f6tz , S . 2005. Accurate prediction of power consumption in sensor networks . In Proceedings of the 2nd Workshop on Embedded Networked Sensors. Landsiedel, O., Wehrle, K., and G\u00f6tz, S. 2005. Accurate prediction of power consumption in sensor networks. In Proceedings of the 2nd Workshop on Embedded Networked Sensors."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990095"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061322"},{"volume-title":"Proceedings of the European Projects Session of EWSN.","author":"Marr\u00f3n P. J.","key":"e_1_2_1_19_1","unstructured":"Marr\u00f3n , P. J. , Saukh , O. , Kr\u00fcger , M. , and Grosse , C . 2005. Sensor network issues in the Sustainable Bridges project . In Proceedings of the European Projects Session of EWSN. Marr\u00f3n, P. J., Saukh, O., Kr\u00fcger, M., and Grosse, C. 2005. Sensor network issues in the Sustainable Bridges project. In Proceedings of the European Projects Session of EWSN."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"volume-title":"Proceedings of the International Conference on Information Processing in Sensor Networks; Special Track on Platform Tools and Design Methods for Network Embedded Sensors.","author":"Polastre J.","key":"e_1_2_1_21_1","unstructured":"Polastre , J. , Szewczyk , R. , and Culler , D . 2005. Telos: Enabling ultra-low power wireless research . In Proceedings of the International Conference on Information Processing in Sensor Networks; Special Track on Platform Tools and Design Methods for Network Embedded Sensors. Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks; Special Track on Platform Tools and Design Methods for Network Embedded Sensors."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1250886"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031518"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031497"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322279"},{"volume-title":"Proceedings of the 4th International Conference on Information Processing in Sensor Networks. 477--482","author":"Titzer B.","key":"e_1_2_1_26_1","unstructured":"Titzer , B. , Lee , D. , and Palsberg , J . 2005. Avrora: Scalable sensor network simulation with precise timing . In Proceedings of the 4th International Conference on Information Processing in Sensor Networks. 477--482 . Titzer, B., Lee, D., and Palsberg, J. 2005. Avrora: Scalable sensor network simulation with precise timing. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks. 477--482."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098925"},{"volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation.","author":"Werner-Allen G.","key":"e_1_2_1_28_1","unstructured":"Werner-Allen , G. , Lorincz , K. , Johnson , J. , Lees , J. , and Welsh , M . 2006. Fidelity and yield in a volcano monitoring sensor network . In Proceedings of the Symposium on Operating Systems Design and Implementation. Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., and Welsh, M. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the Symposium on Operating Systems Design and Implementation."},{"volume-title":"Proceedings of the International Conference on Distributed Computing Systems. 28--37","author":"Ye F.","key":"e_1_2_1_29_1","unstructured":"Ye , F. , Zhong , G. , Cheng , J. , Lu , S. , and Zhang , L . 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks . In Proceedings of the International Conference on Distributed Computing Systems. 28--37 . Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the International Conference on Distributed Computing Systems. 28--37."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/605397.605411"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1614379.1614388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1614379.1614388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:06Z","timestamp":1750249086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1614379.1614388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1145\/1614379.1614388"],"URL":"https:\/\/doi.org\/10.1145\/1614379.1614388","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2009,11]]},"assertion":[{"value":"2008-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}