{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:03:33Z","timestamp":1723014213391},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T00:00:00Z","timestamp":1337731200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s11134-012-9313-y","type":"journal-article","created":{"date-parts":[[2012,5,22]],"date-time":"2012-05-22T22:52:17Z","timestamp":1337727137000},"page":"251-277","source":"Crossref","is-referenced-by-count":5,"title":["Controlled mobility in stochastic and dynamic wireless networks"],"prefix":"10.1007","volume":"72","author":[{"given":"G\u00fcner D.","family":"\u00c7elik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eytan H.","family":"Modiano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,23]]},"reference":[{"issue":"3","key":"9313_CR1","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","volume":"3","author":"I.F. Akyildiz","year":"2005","unstructured":"Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. (Elsevier) 3(3), 257\u2013279 (2005)","journal-title":"Ad Hoc Netw. (Elsevier)"},{"issue":"4","key":"9313_CR2","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.2307\/1427906","volume":"26","author":"E. Altman","year":"1994","unstructured":"Altman, E., Levy, H.: Queueing in space. Adv. Appl. Probab. 26(4), 1095\u20131116 (1994)","journal-title":"Adv. Appl. Probab."},{"key":"9313_CR3","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF01159286","volume":"11","author":"E. Altman","year":"1992","unstructured":"Altman, E., Konstantopoulos, P., Liu, Z.: Stability, monotonicity and invariant quantities in general polling systems. Queueing Syst. 11, 35\u201357 (1992)","journal-title":"Queueing Syst."},{"issue":"4","key":"9313_CR4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0167-6377(97)00002-3","volume":"20","author":"E. Altman","year":"1997","unstructured":"Altman, E., Levy, H.: Polling on a space with general arrival and service time distribution. Oper. Res. Lett. 20(4), 187\u2013194 (1997)","journal-title":"Oper. Res. Lett."},{"key":"9313_CR5","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","volume":"55","author":"E.M. Arkin","year":"1994","unstructured":"Arkin, E.M., Hassin, R.: Approximation algorithms for the geometric covering salesman problem. Discrete Appl. Math. 55, 197\u2013218 (1994)","journal-title":"Discrete Appl. Math."},{"key":"9313_CR6","volume-title":"Data Networks","author":"D. Bertsekas","year":"1992","unstructured":"Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, New York (1992)"},{"key":"9313_CR7","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"D.J. Bertsimas","year":"1990","unstructured":"Bertsimas, D.J., Van Ryzin, G.: A\u00a0stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper. Res. 39, 601\u2013615 (1990)","journal-title":"Oper. Res."},{"key":"9313_CR8","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1287\/opre.41.1.60","volume":"41","author":"D.J. Bertsimas","year":"1993","unstructured":"Bertsimas, D.J., Van Ryzin, G.: Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Oper. Res. 41, 60\u201376 (1993)","journal-title":"Oper. Res."},{"key":"9313_CR9","doi-asserted-by":"crossref","first-page":"947","DOI":"10.2307\/1427801","volume":"20","author":"D.J. Bertsimas","year":"1993","unstructured":"Bertsimas, D.J., Van Ryzin, G.: Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Adv. Appl. Probab. 20, 947\u2013978 (1993)","journal-title":"Adv. Appl. Probab."},{"key":"9313_CR10","unstructured":"Brzezinski, A.: Scheduling algorithms for throughput maximization in data networks. PhD thesis, MIT (2007)"},{"issue":"4","key":"9313_CR11","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1287\/opre.45.4.536","volume":"45","author":"S.C. Borst","year":"1997","unstructured":"Borst, S.C., Boxma, O.J.: Polling models with and without switchover times. Oper. Res. 45(4), 536\u2013543 (1997)","journal-title":"Oper. Res."},{"issue":"1\u20133","key":"9313_CR12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF01149192","volume":"5","author":"O.J. Boxma","year":"1989","unstructured":"Boxma, O.J.: Workloads and waiting times in single-server systems with multiple customer classes. Queueing Syst. 5(1\u20133), 185\u2013214 (1989)","journal-title":"Queueing Syst."},{"issue":"1\u20134","key":"9313_CR13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF02188704","volume":"35","author":"O.J. Boxma","year":"1992","unstructured":"Boxma, O.J., Levy, H., Yechiali, U.: Cyclic reservation schemes for efficient operation of multiple-queue single-server systems. Ann. Oper. Res. 35(1\u20134), 187\u2013208 (1992)","journal-title":"Ann. Oper. Res."},{"key":"9313_CR14","volume-title":"Proc. IEEE CDC\u201910","author":"G.D. Celik","year":"2010","unstructured":"Celik, G.D., Modiano, E.: Dynamic vehicle routing for data gathering in wireless networks. In: Proc. IEEE CDC\u201910, December (2010)"},{"key":"9313_CR15","volume-title":"Proc. IFIP MEDHOCNET\u201909","author":"G.D. Celik","year":"2009","unstructured":"Celik, G.D., Modiano, E.: Random access wireless networks with controlled mobility. In: Proc. IFIP MEDHOCNET\u201909, June (2009)"},{"key":"9313_CR16","doi-asserted-by":"crossref","unstructured":"Celik, G.D., Modiano, E.: Dynamic vehicle routing for data gathering in wireless networks. Technical report, LIDS, MIT, July (2009)","DOI":"10.1109\/CDC.2010.5717960"},{"issue":"2","key":"9313_CR17","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TMC.2009.135","volume":"9","author":"G.D. Celik","year":"2010","unstructured":"Celik, G.D., Zussman, G., Khan, W., Modiano, E.: MAC for networks with multipacket reception capability and spatially distributed nodes. IEEE Trans. Mob. Comput. 9(2), 226\u2013240 (2010)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"9313_CR18","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF01158396","volume":"2","author":"E.G. Coffman","year":"1987","unstructured":"Coffman, E.G., Gilbert, E.N.: Polling and greedy servers on line. Queueing Syst. 2, 115\u2013145 (1987)","journal-title":"Queueing Syst."},{"key":"9313_CR19","volume-title":"Proc. IEEE CDC\u201904","author":"E. Frazzoli","year":"2004","unstructured":"Frazzoli, E., Bullo, F.: Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In: Proc. IEEE CDC\u201904, December (2004)"},{"issue":"1","key":"9313_CR20","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1214\/aoap\/1034968068","volume":"6","author":"S. Foss","year":"1996","unstructured":"Foss, S., Last, G.: Stability of polling systems with exhaustive service policies and state-dependent routing. Ann. Appl. Probab. 6(1), 116\u2013137 (1996)","journal-title":"Ann. Appl. Probab."},{"key":"9313_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2329-1","volume-title":"Discrete Stochastic Processes","author":"R.G. Gallager","year":"1996","unstructured":"Gallager, R.G.: Discrete Stochastic Processes. Kluwer, Dordrecht (1996). 2nd edition online: http:\/\/www.rle.mit.edu\/rgallager\/notes.htm"},{"key":"9313_CR22","volume-title":"Proc. IEEE INFOCOM\u201904","author":"A.E. Gammal","year":"2004","unstructured":"Gammal, A.E., Mammen, J., Prabhakar, B., Shah, D.: Throughput-delay trade-off in wireless networks. In: Proc. IEEE INFOCOM\u201904, March (2004)"},{"issue":"1\u20132","key":"9313_CR23","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01159285","volume":"11","author":"L. Georgiadis","year":"1992","unstructured":"Georgiadis, L., Szpankowski, W.: Stability of token passing rings. Queueing Syst. 11(1\u20132), 7\u201333 (1992)","journal-title":"Queueing Syst."},{"issue":"1","key":"9313_CR24","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/TNET.2002.808403","volume":"11","author":"M. Grossglauser","year":"2003","unstructured":"Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE\/ACM Trans. Netw. 11(1), 125\u2013137 (2003)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"9313_CR25","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9313_CR26","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1137\/0401006","volume":"1","author":"M. Haimovich","year":"1988","unstructured":"Haimovich, M., Magnanti, T.L.: Extremum properties of hexagonal partitioning and the uniform distribution in Euclidean location. SIAM J. Discrete Math. 1, 50\u201364 (1988)","journal-title":"SIAM J. Discrete Math."},{"key":"9313_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1287\/opre.43.1.177","volume":"43","author":"A. Harel","year":"1995","unstructured":"Harel, A., Stulman, A.: Polling, greedy and horizon servers on a circle. Oper. Res. 43, 177\u2013186 (1995)","journal-title":"Oper. Res."},{"key":"9313_CR28","volume-title":"Proc. IEEE\/ACM DCOSS\u201905","author":"D. Jea","year":"2008","unstructured":"Jea, D., Somasundara, A.A., Srivastava, M.B.: Multiple controlled mobile elements (data mules) for data collection in sensor networks. In: Proc. IEEE\/ACM DCOSS\u201905, June (2008)"},{"key":"9313_CR29","volume-title":"Proc. ITC\u201909","author":"V. Kavitha","year":"2009","unstructured":"Kavitha, V., Altman, E.: Queueing in space: design of message ferry routes in sensor networks. In: Proc. ITC\u201909, September (2009)"},{"key":"9313_CR30","volume-title":"Proc. WIOPT\u201910","author":"V. Kavitha","year":"2010","unstructured":"Kavitha, V., Altman, E.: Analysis and design of message ferry routes in sensor networks using polling models. In: Proc. WIOPT\u201910, May (2010)"},{"key":"9313_CR31","unstructured":"Kavitha, V., Altman, E.: Continuous polling models and application to ferry assisted WLAN. Ann. Oper. Res. (online)"},{"issue":"3","key":"9313_CR32","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF02188706","volume":"35","author":"A. Khamisy","year":"1992","unstructured":"Khamisy, A., Altman, E., Sidi, M.: Pollings systems with synchronization constraints. Ann. Oper. Res. 35(3), 231\u2013267 (1992)","journal-title":"Ann. Oper. Res."},{"key":"9313_CR33","volume-title":"Queueing Systems, Vol.\u00a02: Computer Applications","author":"L. Kleinrock","year":"1976","unstructured":"Kleinrock, L.: Queueing Systems, Vol.\u00a02: Computer Applications. Wiley, New York (1976)"},{"issue":"4","key":"9313_CR34","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1214\/aoap\/1177005580","volume":"2","author":"D.P. Kroese","year":"1992","unstructured":"Kroese, D.P., Schmidt, V.: A\u00a0continuous polling system with general service times. Ann. Appl. Probab. 2(4), 906\u2013927 (1992)","journal-title":"Ann. Appl. Probab."},{"issue":"1\u20132","key":"9313_CR35","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01158698","volume":"17","author":"D.P. Kroese","year":"1994","unstructured":"Kroese, D.P., Schmidt, V.: Single-server queues with spatially distributed arrivals. Queueing Syst. 17(1\u20132), 317\u2013345 (1994)","journal-title":"Queueing Syst."},{"key":"9313_CR36","volume-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization","author":"E.L. Lawler","year":"1985","unstructured":"Lawler, E.L., Lenstra, J., Rinnooy Kan, A., Shmoys, D.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, New York (1985)"},{"key":"9313_CR37","unstructured":"Leskel\u00e4, L., Unger, F.: Stability of a spatial polling system with greedy myopic service. 0908.4585v4 (2010)"},{"key":"9313_CR38","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF02411471","volume":"6","author":"H. Levy","year":"1990","unstructured":"Levy, H., Sidi, M., Boxma, O.J.: Dominance relations in polling systems. Queueing Syst. 6, 155\u2013172 (1990)","journal-title":"Queueing Syst."},{"key":"9313_CR39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01159287","volume":"11","author":"Z. Liu","year":"1992","unstructured":"Liu, Z., Nain, P., Towsley, D.: On optimal polling policies. Queueing Syst. 11, 59\u201383 (1992)","journal-title":"Queueing Syst."},{"key":"9313_CR40","volume-title":"Proc. IEEE INFOCOM\u201905","author":"J. Luo","year":"2005","unstructured":"Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proc. IEEE INFOCOM\u201905, March (2005)"},{"key":"9313_CR41","volume-title":"Proc. ACM-SIAM SODA\u201907","author":"J.S.B. Mitchell","year":"2007","unstructured":"Mitchell, J.S.B.: A\u00a0ptas for TSP with neighborhoods among fat regions in the plane. In: Proc. ACM-SIAM SODA\u201907, January (2007)"},{"issue":"1","key":"9313_CR42","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/JSAC.2004.837349","volume":"23","author":"M.J. Neely","year":"2005","unstructured":"Neely, M.J., Modiano, E., Rohrs, C.E.: Dynamic power allocation and routing for time varying wireless networks. IEEE J. Sel. Areas Commun. 23(1), 89\u2013103 (2005)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9313_CR43","volume-title":"Proc. IEEE CDC\u201908","author":"J. Le Ny","year":"2008","unstructured":"Le Ny, J., Dahleh, M., Feron, E., Frazzoli, E.: Continuous path planning for a data harvesting mobile server. In: Proc. IEEE CDC\u201908, December (2008)"},{"issue":"3\u20134","key":"9313_CR44","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s11134-011-9235-0","volume":"68","author":"L. Rojas-Nandayapa","year":"2011","unstructured":"Rojas-Nandayapa, L., Foss, S., Kroese, D.P.: Stability and performance of greedy server systems\u2014a review and open problems. Queueing Syst. Theory Appl. 68(3\u20134), 221\u2013227 (2011)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9313_CR45","volume-title":"An Introduction to Measure-Theoretic Probability","author":"G.G. Roussas","year":"2005","unstructured":"Roussas, G.G.: An Introduction to Measure-Theoretic Probability. Gulf Professional Publishing, Houston (2005)"},{"key":"9313_CR46","volume-title":"Proc. GAMENETS\u201909","author":"W. Saad","year":"2009","unstructured":"Saad, W., Han, Z., Basar, T., Debbah, M., Hjorungnes, H.: A\u00a0selfish approach to coalition formation among unmanned air vehicles in wireless networks. In: Proc. GAMENETS\u201909, May (2009)"},{"key":"9313_CR47","volume-title":"Proc. IEEE CDC\u201905","author":"V. Sharma","year":"2005","unstructured":"Sharma, V., Frazzoli, E., Voulgaris, P.G.: Delay in mobility-assisted constant-throughput wireless networks. In: Proc. IEEE CDC\u201905, December (2005)"},{"key":"9313_CR48","volume-title":"Proc. IEEE INFOCOM\u201908","author":"Y. Shi","year":"2008","unstructured":"Shi, Y., Hou, Y.T.: Theoretical results on base station movement problem for sensor network. In: Proc. IEEE INFOCOM\u201908, April (2008)"},{"issue":"2","key":"9313_CR49","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/1035046","volume":"35","author":"K. Sigman","year":"1993","unstructured":"Sigman, K., Wolf, R.: A\u00a0review of regenerative processes. SIAM Rev. 35(2), 269\u2013288 (1993)","journal-title":"SIAM Rev."},{"key":"9313_CR50","volume-title":"Analysis of Polling Systems","author":"H. Takagi","year":"1986","unstructured":"Takagi, H.: Analysis of Polling Systems. MIT Press, Cambridge (1986)"},{"issue":"5","key":"9313_CR51","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1287\/opre.44.5.823","volume":"44","author":"L. Tassiulas","year":"1996","unstructured":"Tassiulas, L.: Adaptive routing on the plane. Oper. Res. 44(5), 823\u2013832 (1996)","journal-title":"Oper. Res."},{"issue":"12","key":"9313_CR52","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"9313_CR53","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1134\/S0005117906020019","volume":"67","author":"V.M. Vishnevskii","year":"2006","unstructured":"Vishnevskii, V.M., Semenova, O.V.: Mathematical methods to study the polling systems. Autom. Remote Control 67(2), 173\u2013220 (2006)","journal-title":"Autom. Remote Control"},{"key":"9313_CR54","unstructured":"Waisanen, H.: Control of mobile networks using dynamic vehicle routing. PhD thesis, MIT (2007)"},{"issue":"3","key":"9313_CR55","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01158466","volume":"9","author":"W. Whitt","year":"1991","unstructured":"Whitt, W.: A\u00a0review of L=\u03bbW and extensions. Queueing Syst. 9(3), 235\u2013268 (1991)","journal-title":"Queueing Syst."},{"issue":"5","key":"9313_CR56","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MCOM.2011.5762798","volume":"49","author":"M.Z. Win","year":"2011","unstructured":"Win, M.Z., Conti, A., Mazuelas, S., Shen, Y., Gifford, W.M., Dardari, D.: Network localization and navigation via cooperation. IEEE Commun. Mag. 49(5), 56\u201362 (2011)","journal-title":"IEEE Commun. Mag."},{"key":"9313_CR57","unstructured":"Xu, H.: Optimal policies for stochastic and dynamic vehicle routing problems. PhD thesis, MIT (1994)"},{"key":"9313_CR58","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1007\/BFb0013871","volume":"729","author":"U. Yechiali","year":"1993","unstructured":"Yechiali, U.: Analysis and control of polling systems. Perform. Eval. Comput. Commun. Syst. 729, 630\u2013650 (1993)","journal-title":"Perform. Eval. Comput. Commun. Syst."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9313-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9313-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9313-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T00:56:52Z","timestamp":1561769812000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9313-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,23]]},"references-count":58,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9313"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9313-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,23]]}}}