{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:28:59Z","timestamp":1743064139496,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_77","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:36:50Z","timestamp":1214505410000},"page":"161-165","source":"Crossref","is-referenced-by-count":1,"title":["Communication in Ad Hoc Mobile Networks Using Random Walks"],"prefix":"10.1007","author":[{"given":"Ioannis","family":"Chatzigiannakis","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"77_CR1_77","unstructured":"Aldous, D., Fill, J.: Reversible markov chains and random walks on graphs. http:\/\/stat-www.berkeley.edu\/users\/aldous\/book.html (1999). Accessed 1999"},{"issue":"2","key":"77_CR2_77","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1137\/S0097539704443598","volume":"35","author":"C. Busch","year":"2005","unstructured":"Busch, C., Tirthapura, S.: Analysis of link reversal routing algorithms. SIAM J.\u00a0Comput. 35(2):305\u2013326 (2005)","journal-title":"SIAM J. Comput."},{"key":"77_CR3_77","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Sink mobility protocols for data collection in wireless sensor networks. In: Zomaya, A.Y., Bononi, L. (eds.) 4th International Mobility and Wireless Access Workshop (MOBIWAC 2006), Terromolinos, pp\u00a052\u201359","DOI":"10.1145\/1164783.1164793"},{"issue":"4","key":"77_CR4_77","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/B:MONE.0000031591.74793.52","volume":"9","author":"I. Chatzigiannakis","year":"2004","unstructured":"Chatzigiannakis, I., Nikoletseas, S.: Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks. J.\u00a0Mobile Netw. Appl. 9(4), 319\u2013332 (2004). Special Issue on Parallel Processing Issues in Mobile Computing","journal-title":"J. Mobile Netw. Appl."},{"issue":"1","key":"77_CR5_77","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/S0743-7315(02)00034-5","volume":"63","author":"I. Chatzigiannakis","year":"2003","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Distributed communication algorithms for ad hoc mobile networks. J.\u00a0 Parallel Distrib. Comput. (JPDC) 63(1), 58\u201374 (2003). Special Issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by Boukerche\u00a0A","journal-title":"J. Parallel Distrib. Comput. (JPDC)"},{"issue":"11","key":"77_CR6_77","doi-asserted-by":"publisher","first-page":"3947","DOI":"10.1109\/TIT.2005.856966","volume":"51","author":"S.N. Diggavi","year":"2005","unstructured":"Diggavi, S.N., Grossglauser, M., Tse, D.N.C.: Even one\u2010dimensional mobility increases the capacity of wireless networks. IEEE Trans. Inf. Theory 51(11), 3947\u20133954 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"77_CR7_77","volume-title":"3rd International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW 2004), pp 122\u2013134. Lecture Notes in Computer Science (LNCS), vol. 3158","author":"T. Dimitriou","year":"2004","unstructured":"Dimitriou, T., Nikoletseas, S.E., Spirakis, P.G.: Analysis of the information propagation time among mobile hosts. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds.) 3rd International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW 2004), pp\u00a0122\u2013134. Lecture Notes in Computer Science (LNCS), vol.\u00a03158. Springer, Berlin (2004)"},{"issue":"1","key":"77_CR8_77","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/TCOM.1981.1094876","volume":"29","author":"E. Gafni","year":"1981","unstructured":"Gafni, E., Bertsekas, D.P.: Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Trans. Commun. 29(1), 11\u201318 (1981)","journal-title":"IEEE Trans. Commun."},{"issue":"4","key":"77_CR9_77","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/TNET.2002.801403","volume":"10","author":"M. Grossglauser","year":"2002","unstructured":"Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE\/ACM Trans. Netw. 10(4), 477\u2013486 (2002)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"77_CR10_77","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s11036-006-5186-9","volume":"11","author":"S. Jain","year":"2006","unstructured":"Jain, S., Shah, R., Brunette, W., Borriello, G., Roy, S.: Exploiting mobility for energy efficient data collection in wireless sensor networks. J.\u00a0Mobile Netw. Appl. 11(3), 327\u2013339 (2006)","journal-title":"J. Mobile Netw. Appl."},{"issue":"1","key":"77_CR11_77","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0743-7315(02)00033-3","volume":"63","author":"Q. Li","year":"2003","unstructured":"Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. Journal of Parallel and Distributed Computing (JPDC) 63(1), 75\u201386 (2003). Special Issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by A\u00a0Boukerche","journal-title":"Journal of Parallel and Distributed Computing (JPDC)"},{"key":"77_CR12_77","volume-title":"2nd IEEE\/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2005). Lecture Notes in Computer Science (LNCS), vol. 4026, pp 480\u2013497","author":"J. Luo","year":"2006","unstructured":"Luo, J., Panchard, J., Pi\u00f3rkowski, M., Grossglauser, M., Hubaux, J.P.: Mobiroute: Routing towards a\u00a0mobile sink for improving lifetime in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) 2nd IEEE\/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2005). Lecture Notes in Computer Science (LNCS), vol.\u00a04026, pp\u00a0480\u2013497. Springer, Berlin (2006)"},{"key":"77_CR13_77","volume-title":"Ad Hoc Networking","author":"C.E. Perkins","year":"2001","unstructured":"Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Boston (2001)"},{"issue":"2","key":"77_CR14_77","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00446-003-0103-y","volume":"17","author":"J.E. Walter","year":"2004","unstructured":"Walter, J.E., Welch, J.L., Amato, N.M.: Distributed reconfiguration of metamorphic robot chains. J.\u00a0Distrib. Comput. 17(2), 171\u2013189 (2004)","journal-title":"J. Distrib. Comput."},{"key":"77_CR15_77","volume-title":"5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2004), pp 187\u2013198","author":"W. Zhao","year":"2004","unstructured":"Zhao, W., Ammar, M., Zegura, E.: A\u00a0message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Murai, J., Perkins, C., Tassiulas, L. (eds.) 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2004), pp\u00a0187\u2013198. ACM Press, Roppongi Hills, Tokyo (2004)"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_77","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T02:07:39Z","timestamp":1662170859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_77"}},"subtitle":["2003; Chatzigiannakis, Nikoletseas, Spirakis"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_77","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}