{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:15:19Z","timestamp":1761401719530,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Summer Faculty Fellowship Program"},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p>We consider the problem of maximizing the lifetime of a query-based wireless sensor network in which all of the sensor nodes are both producers and consumers of network resources. Of particular concern is the problem of selecting a common transmission range for all of the sensor nodes, the resource replication level (or time-to-live counter), and the active\/sleep schedule of nodes while satisfying connectivity and quality-of-service constraints. To this end, we first formulate a general, mixed-integer programming model that selects the optimal operating parameters in each period of a finite planning horizon. Subsequently, we examine in detail specific connectivity and quality-of-service constraints that can be considered within this framework. Due to the complexity of the model, we formulate an alternative linearized version that can be solved more efficiently. Additionally, we devise a simple algorithm to solve a special case of the problem when alive nodes are always active. Computational results indicate that the maximum attainable lifetime can be significantly improved by adjusting the key operating parameters as sensor nodes fail over time due to energy depletion.<\/jats:p>","DOI":"10.1145\/2523814","type":"journal-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:02Z","timestamp":1404224582000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Maximizing the Lifetime of Query-Based Wireless Sensor Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Guvenc","family":"Degirmenci","sequence":"first","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey P.","family":"Kharoufeh","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oleg A.","family":"Prokopyev","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"J. Ahn and B. Krishnamachari. 2006a. Derivations of the expected energy costs of search and replication in wireless sensor networks. Tech. rep. CENG-2006-3 Computer Engineering University of Southern California.  J. Ahn and B. Krishnamachari. 2006a. Derivations of the expected energy costs of search and replication in wireless sensor networks. Tech. rep. CENG-2006-3 Computer Engineering University of Southern California."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132942"},{"volume-title":"Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--6.","author":"Ahn J.","key":"e_1_2_1_3_1","unstructured":"J. Ahn and B. Krishnamachari . 2007. Modeling search costs in wireless sensor networks . In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--6. J. Ahn and B. Krishnamachari. 2007. Modeling search costs in wireless sensor networks. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--6."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2004.1368893"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.06.003"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.10.032"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0188"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/0740817X.2013.770189"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.06.013"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2005.42"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513811"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/47.4.432"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.01.046"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2009.54"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'02)","volume":"2","author":"Chen P.","unstructured":"P. Chen , B. O'dea , and E. Callaway . 2002. Energy efficient system design with optimum transmission range for wireless ad hoc networks . In Proceedings of the IEEE International Conference on Communications (ICC'02) . Vol. 2 . 945--952. P. Chen, B. O'dea, and E. Callaway. 2002. Energy efficient system design with optimum transmission range for wireless ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'02). Vol. 2. 945--952."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2006.11.003"},{"key":"e_1_2_1_18_1","unstructured":"CPLEX. 2011. IBM ilog: CPLEX. http:\/\/www.ilog.com\/products\/cplex.  CPLEX. 2011. IBM ilog: CPLEX. http:\/\/www.ilog.com\/products\/cplex."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2012.08.004"},{"key":"e_1_2_1_20_1","first-page":"1024","article-title":"Optimum transmission range for wireless ad hoc networks","volume":"2","author":"Deng J.","year":"2004","unstructured":"J. Deng , Y. S. Han , P. Chen , and P. K. Varshney . 2004 . Optimum transmission range for wireless ad hoc networks . Electrical Engin. Comput. Sci. 2 , 1024 -- 1029 . J. Deng, Y. S. Han, P. Chen, and P. K. Varshney. 2004. Optimum transmission range for wireless ad hoc networks. Electrical Engin. Comput. Sci. 2, 1024--1029.","journal-title":"Electrical Engin. Comput. Sci."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464425"},{"volume-title":"Statistical Analysis of Spatial Point Patterns","author":"Diggle P.","key":"e_1_2_1_22_1","unstructured":"P. Diggle . 2003. Statistical Analysis of Spatial Point Patterns . Arnold , London . P. Diggle. 2003. Statistical Analysis of Spatial Point Patterns. Arnold, London."},{"volume-title":"Proceedings of the Conference on Electrical Systems for Aircraft, Railway and Ship Propulsion (ESARS'10)","author":"Flammini F.","key":"e_1_2_1_23_1","unstructured":"F. Flammini , A. Gaglione , F. Ottello , A. P. C. Pragliola , and A. Tedesco . 2010. Towards wireless sensor networks for railway infrastructure monitoring . In Proceedings of the Conference on Electrical Systems for Aircraft, Railway and Ship Propulsion (ESARS'10) . 1--6. F. Flammini, A. Gaglione, F. Ottello, A. P. C. Pragliola, and A. Tedesco. 2010. Towards wireless sensor networks for railway infrastructure monitoring. In Proceedings of the Conference on Electrical Systems for Aircraft, Railway and Ship Propulsion (ESARS'10). 1--6."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.04.007"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2009.2015754"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.02.009"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878541"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(95)00009-9"},{"volume-title":"Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--10","author":"Krishnamachari B.","key":"e_1_2_1_29_1","unstructured":"B. Krishnamachari and J. Ahn . 2006. Optimizing data replication for expanding ring-based queries in wireless sensor networks . In Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--10 . B. Krishnamachari and J. Ahn. 2006. Optimizing data replication for expanding ring-based queries in wireless sensor networks. In Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--10."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2010.031851"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-007-9041-5"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2008.03.002"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.02.011"},{"volume-title":"Proceedings of the 13th International Euro-Par Conference (Euro-Par'07)","author":"Miranda H.","key":"e_1_2_1_35_1","unstructured":"H. Miranda , S. Leggio , L. Rodrigues , and K. Raatikainen . 2007. An algorithm for dissemination and retrieval of information in wireless ad hoc networks . In Proceedings of the 13th International Euro-Par Conference (Euro-Par'07) . 891--900. H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen. 2007. An algorithm for dissemination and retrieval of information in wireless ad hoc networks. In Proceedings of the 13th International Euro-Par Conference (Euro-Par'07). 891--900."},{"volume-title":"Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks. 163--165","author":"Mishra A.","key":"e_1_2_1_36_1","unstructured":"A. Mishra , F. M. Gondal , A. A. Afrashteh , R. R. Wilson , R. D. Moffitt , R. K. Kapania , and S. Bland . 2006. Embedded wireless sensors for aircraft\/automobile tire structural health monitoring . In Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks. 163--165 . A. Mishra, F. M. Gondal, A. A. Afrashteh, R. R. Wilson, R. D. Moffitt, R. K. Kapania, and S. Bland. 2006. Embedded wireless sensors for aircraft\/automobile tire structural health monitoring. In Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks. 163--165."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.30"},{"volume-title":"Proceedings of the 13th IEEE Software, Telecommunications and Computer Networks Conference (SoftCOM'05)","author":"Papadimitriou I.","key":"e_1_2_1_38_1","unstructured":"I. Papadimitriou and L. Georgiadis . 2005. Maximum lifetime routing to mobile sink in wireless sensor networks . In Proceedings of the 13th IEEE Software, Telecommunications and Computer Networks Conference (SoftCOM'05) . I. Papadimitriou and L. Georgiadis. 2005. Maximum lifetime routing to mobile sink in wireless sensor networks. In Proceedings of the 13th IEEE Software, Telecommunications and Computer Networks Conference (SoftCOM'05)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.10.006"},{"volume-title":"Proceedings of the Conference on Information Sciences and Systems.","author":"Sarkar M.","key":"e_1_2_1_40_1","unstructured":"M. Sarkar and R. L. Cruz . 2004. Analysis of power management for energy and delay trade-off in a wlan . In Proceedings of the Conference on Information Sciences and Systems. M. Sarkar and R. L. Cruz. 2004. Analysis of power management for energy and delay trade-off in a wlan. In Proceedings of the Conference on Information Sciences and Systems."},{"volume-title":"Proceedings of the IEEE Military Communications Conference. 357--361","author":"Schurgers C.","key":"e_1_2_1_41_1","unstructured":"C. Schurgers and M. B. Srivastava . 2001. Energy efficient routing in wireless sensor networks . In Proceedings of the IEEE Military Communications Conference. 357--361 . C. Schurgers and M. B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the IEEE Military Communications Conference. 357--361."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.914626"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.187"},{"key":"e_1_2_1_44_1","unstructured":"M. Welsh. 2004. Harvard sensor networks lab: Volcano monitoring. http:\/\/fiji.eecs.harvard.edu\/Volcano.  M. Welsh. 2004. Harvard sensor networks lab: Volcano monitoring. http:\/\/fiji.eecs.harvard.edu\/Volcano."},{"volume-title":"Proceedings of the 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing. 1--8.","author":"Xing X.","key":"e_1_2_1_45_1","unstructured":"X. Xing , G. Wang , J. Wu , and J. Li . 2009. Square region-based coverage and connectivity probability model in wireless sensor networks . In Proceedings of the 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing. 1--8. X. Xing, G. Wang, J. Wu, and J. Li. 2009. Square region-based coverage and connectivity probability model in wireless sensor networks. In Proceedings of the 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing. 1--8."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.828953"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.76"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.152"},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'10)","author":"Zhang Z.","key":"e_1_2_1_49_1","unstructured":"Z. Zhang , G. Mao , and B. Anderson . 2010. On the effective energy consumption in wireless sensor networks . In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'10) . 1--6. Z. Zhang, G. Mao, and B. Anderson. 2010. On the effective energy consumption in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'10). 1--6."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523814","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2523814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:10Z","timestamp":1750234210000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1145\/2523814"],"URL":"https:\/\/doi.org\/10.1145\/2523814","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,6]]},"assertion":[{"value":"2012-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}