{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:26:45Z","timestamp":1742912805071,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642148484"},{"type":"electronic","value":"9783642148491"}],"license":[{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-14849-1_18","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T15:47:28Z","timestamp":1303919248000},"page":"553-588","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Prolong the Lifetime of Wireless Sensor Networks Through Mobility: A General Optimization Framework"],"prefix":"10.1007","author":[{"given":"Jun","family":"Luo","sequence":"first","affiliation":[]},{"given":"Liu","family":"Xiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,8]]},"reference":[{"issue":"8","key":"18_CR1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"I.F. Akyildiz","year":"2002","unstructured":"I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communication Mag, 40(8):104\u2013112, 2002.","journal-title":"IEEE Communication Mag"},{"issue":"3","key":"18_CR2","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1137\/S0097539702416402","volume":"33","author":"V. Arya","year":"2004","unstructured":"V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit. Local search heuristics for k-median and facility location problems. SIAM Journal on Computing, 33(3): 544\u2013562, 2004.","journal-title":"SIAM Journal on Computing"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"M.A. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G.S. Sukhatme, W.J. Kaiser, M.Hansen, G.J. Pottie, M.Srivastava, and D. Estrin. Call and Response: Experiments in sampling the Environment. In: Proceedings of the 2nd ACM SenSys, Baltimore, Maryland, USA, 2004.","DOI":"10.1145\/1031495.1031499"},{"key":"18_CR4","unstructured":"A. Bogdanov, E. Maneva, and S. Riesenfeld. Power-aware base station positioning for sensor Networks. In: Proceedings of the 23rd IEEE INFOCOM, Hong Kong, China, 2004."},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"A. Chakrabarti, A. Sabharwal, and B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks. In: Proceedings of the 2nd IEEE IPSN, Palo Alto, California, USA, 2003.","DOI":"10.1007\/3-540-36978-3_9"},{"key":"18_CR6","unstructured":"J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless Ad-hoc networks. In Proceedings of the 19th IEEE INFOCOM, Tel Aviv, Israel, 2000."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, and J. Rolim. Fast and energy efficient sensor data collection by multiple mobile sinks. In: Proceedings of the 5th ACM MobiWAC, Chania, Crete Island, Greece, 2007.","DOI":"10.1145\/1298091.1298097"},{"key":"18_CR8","unstructured":"D.-Z. Du, Y. Zhang, and Q. Feng. On better heuristic for euclidian steiner minimum trees. In Proceedings of the 32nd IEEE FOCS, San Juan, Puerto Rico, 1991."},{"issue":"6","key":"18_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R.W. Floyd","year":"1962","unstructured":"R.W. Floyd. Algorithm 97. Shortest path. Communications ACM, 5(6):345, 1962.","journal-title":"Communications ACM"},{"key":"18_CR10","volume-title":"Flows in Networks","author":"L.R. Ford","year":"1962","unstructured":"L.R. Ford and D.R. Fulkerson. Flows in Networks. Princeton University Press, Princeton, NJ, 1962."},{"key":"18_CR11","unstructured":"S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: Proceedings of IEEE Globecom, San Francisco, California, USA, 2003."},{"key":"18_CR12","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, NY, 1979."},{"key":"18_CR13","unstructured":"N. Garg and J. K\u00f6nemann. Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In: Proceedings of the 38th IEEE FOCS, Miami Beach, Florida, USA, 1997."},{"issue":"4","key":"18_CR14","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/TNET.2002.801403","volume":"10","author":"M. Grossglauser","year":"2002","unstructured":"M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE\/ACM Transactions on Networking, 10(4):477\u2013486, 2002.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"18_CR15","unstructured":"Y. Gu, D. Bozda, E. Ekici, F. Ozguner, and C. Lee. Partitioning-based mobile element scheduling in wireless sensor networks. In: Proceedings of the 2nd IEEE SECON, Santa Clara, California, USA, 2005."},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"H.S. Kim, T.F. Abdelzaher, and W.H. Kwon. Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: Proceedings of the 1st ACM SenSys, Los Angeles, California, USA, 2003.","DOI":"10.1145\/958491.958515"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"A. Kinalis and S. Nikoletseas. Adaptive redundancy for data propagation exploiting dynamic sensory mobility. In: Proceedings of the 11th ACM MSWiM, 2008. Also in Journal of Interconnection Networks (JOIN), Vancouver, British Columbia, Canada, 2010.","DOI":"10.1145\/1454503.1454532"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: Proceedings of the 20th ACM PODC, Newport, Rhode Island, USA, 2001.","DOI":"10.1145\/383962.384043"},{"key":"18_CR19","unstructured":"N. Li and J. Hou. Topology control in heterogeneous wireless networks: Problems and Solutions. In: Proceedings of the 23rd IEEE INFOCOM, Hong Kong, China, 2004."},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Q. Li, M. De Rosa, and D. Rus. Distributed algorithms for guiding navigation across a sensor network. In: Proceedings of the 9th ACM MobiCom, San Diego, California, USA, 2003.","DOI":"10.1145\/938985.939017"},{"key":"18_CR21","unstructured":"J. Luo and J.-P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proceedings of the 24th IEEE INFOCOM, Miami, Florida, USA, 2005."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"J. Luo and J.-P. Hubaux. Joint sink mobility and routing to increase the lifetime of wireless sensor networks: The case of constrained mobility. IEEE\/ACM Transactions on Networking, 18(3), June 2010.","DOI":"10.1109\/TNET.2009.2033472"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"J. Luo, J. Panchard, M. Pi\u00f3rkowski, M. Grossglauser, and J.-P. Hubaux. MobiRoute: Routing towards a mobile sink for improving lifetime in sensor networks. In: Proceedings of the 2nd IEEE\/ACM DCOSS, San Francisco, California, USA, 2006.","DOI":"10.1007\/11776178_29"},{"issue":"10","key":"18_CR24","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1109\/TPDS.2007.1070","volume":"18","author":"M. Ma","year":"2007","unstructured":"M. Ma and Y. Yang. SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(10):1478\u20131488, 2007.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"18_CR25","unstructured":"S. Madden, M.J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for Ad-Hoc sensor networks. In: Proceedings of the 5th USENIX OSDI, Boston, MA, USA, 2002."},{"key":"18_CR26","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"G.L. Nemhauser and L.A. Wolsey. Integer and Combinatorial Optimization. Wiley, New York, NY, 1988."},{"issue":"8","key":"18_CR27","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/49.779917","volume":"17","author":"V. Rodoplu","year":"1999","unstructured":"V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8):1333\u20131344, 1999.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"R.C. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the 1st IEEE SNPA, Anchorage, Alska, USA, 2003.","DOI":"10.1016\/S1570-8705(03)00003-9"},{"issue":"2","key":"18_CR29","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1145\/77600.77620","volume":"37","author":"F. Shahrokhi","year":"1990","unstructured":"F. Shahrokhi and D.W. Matula. The maximum concurrent flow problem. Journal of ACM, 37(2):318\u2013334, 1990.","journal-title":"Journal of ACM"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Y. Shi and Y.T. Hou. Theoretical results on base station movement problem for sensor Network. In Proceedings of the 27th IEEE INFOCOM, 2008.","DOI":"10.1109\/INFOCOM.2008.9"},{"issue":"1","key":"18_CR31","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s11276-007-0020-2","volume":"15","author":"Y. Shi","year":"2009","unstructured":"Y. Shi, Y.T. Hou, and A. Efrat. Algorithm design for a class of base station location problems in sensor networks. Springer Wireless Networks, 15(1):21\u201338, 2009.","journal-title":"Springer Wireless Networks"},{"issue":"8","key":"18_CR32","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1109\/TMC.2006.109","volume":"5","author":"A. Somasundara","year":"2006","unstructured":"A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava. Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing, 5(8):958\u2013973, 2006.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"18_CR33","unstructured":"A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava. Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: Proceedings of the 25th IEEE RTSS, Lisbon, Portugal, 2004."},{"issue":"6","key":"18_CR34","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/TMC.2006.80","volume":"5","author":"G. Wang","year":"2006","unstructured":"G. Wang, G. Cao, and T. La Porta. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6):640\u2013652, 2006.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"18_CR35","doi-asserted-by":"crossref","unstructured":"W. Wang, V. Srinivasan, and K.-C. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. In: Proceedings of the 11th ACM MobiCom, Cologne, Germany, 2005.","DOI":"10.1145\/1080829.1080858"},{"key":"18_CR36","doi-asserted-by":"crossref","unstructured":"G. Xing, T. Wang, W. Jia, and M. Li. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Proceedings of the 9th ACM MobiHoc, 2008.","DOI":"10.1145\/1374618.1374650"},{"key":"18_CR37","doi-asserted-by":"crossref","unstructured":"F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A Two-Tier data dissemination model for large-scale wireless sensor networks. In: Proceedings of the 8th ACM MobiCom, Atlanta, Georgia, USA, 2002.","DOI":"10.1145\/570645.570664"}],"container-title":["Monographs in Theoretical Computer Science. An EATCS Series","Theoretical Aspects of Distributed Computing in Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14849-1_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T11:35:20Z","timestamp":1712403320000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14849-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,8]]},"ISBN":["9783642148484","9783642148491"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14849-1_18","relation":{},"ISSN":["1431-2654"],"issn-type":[{"type":"print","value":"1431-2654"}],"subject":[],"published":{"date-parts":[[2010,11,8]]},"assertion":[{"value":"8 November 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}