{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:07:44Z","timestamp":1748664464229,"version":"3.41.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240237"},{"type":"electronic","value":"9783319240244"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24024-4_10","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T12:00:10Z","timestamp":1441368010000},"page":"154-168","source":"Crossref","is-referenced-by-count":0,"title":["Pioneering the Establishment of the Foundations of the Internet of Things"],"prefix":"10.1007","author":[{"given":"Ioannis","family":"Chatzigiannakis","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"key":"10_CR1","unstructured":"Ajtai, M., Komlos, J., Szemeredi, E.: Deterministic simulation in logspace. In: 19th Annual Symposium on Theory of Computing, ACM, 1987, pp. 132\u2013140"},{"key":"10_CR2","unstructured":"Aldous, D., Fill, J.: Reversible markov chains and random walks on graphs (1999). http:\/\/stat-www.berkeley.edu\/users\/aldous\/book.html"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0012-365X(88)90189-6","volume":"72","author":"N Alon","year":"1998","unstructured":"Alon, N., Chung, F.R.K.: Explicit construction of linear sized tolerant networks. Discrete Math. 72, 15\u201319 (1998)","journal-title":"Discrete Math."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Bamis, A., Boukerche, A., Chatzigiannakis, I., Nikoletseas, S.E.: A mobility sensitive approach for efficient routing in ad hoc mobile networks. In: Alba, E., Chiasserini, C-F., Abu-Ghazaleh, N.B., Lo Cigno, R. (eds.) Proceedings of the 9th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2006, Terromolinos, Spain, October 2\u20136, pp. 357\u2013364. ACM (2006)","DOI":"10.1145\/1164717.1164778"},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.comnet.2007.09.023","volume":"52","author":"A Bamis","year":"2008","unstructured":"Bamis, A., Boukerche, A., Chatzigiannakis, I., Nikoletseas, S.E.: A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks. Comput. Netw. 52(1), 130\u2013154 (2008)","journal-title":"Comput. Netw."},{"key":"10_CR6","unstructured":"Broch, J., Johnson, D.B., Maltz, D.A.: The dynamic source routing protocol for mobile ad-hoc networks. In: Technica report, IETF, Internet Draft, December 1998. draft-ietf-manet-dsr-01. txt"},{"issue":"6","key":"10_CR7","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/MCOM.2003.1204759","volume":"41","author":"S Burleigh","year":"2003","unstructured":"Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K., Weiss, H.: Delay-tolerant networking: an approach to interplanetary internet. IEEE Commun. Mag. 41(6), 128\u2013136 (2003)","journal-title":"IEEE Commun. Mag."},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","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. Comput. 35(2), 305\u2013326 (2005)","journal-title":"SIAM J. Comput."},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, B., Scott, K., Fall, K., Weiss, H.: Delay-tolerant networking architecture. In: Technical report, The IETF Trust (2007)","DOI":"10.17487\/rfc4838"},{"key":"10_CR10","unstructured":"Chatzigiannakis, I.: Design and analysis of distributed algorithms for basic communication in ad-hoc mobile networks. Ph.D. dissertation, Department of Computer Engineering and Informatics, University of Patras, Greece, May 2003"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I.: Communication in ad hoc mobile networks using random walks. Encyclopedia of Algorithms, Springer, Heidelberg (2008)","DOI":"10.1007\/978-0-387-30162-4_77"},{"key":"10_CR12","unstructured":"Chatzigiannakis, I., Kokkinos, P., Zaroliagis, C.: Synthesizing routing protocols for ad-hoc mobile networks. In: 12th Annual International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2004), Poster Paper, pp. 24\u201327 (2004)"},{"key":"10_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/3-540-44688-5_13","volume-title":"Algorithm Engineering","author":"I Chatzigiannakis","year":"2001","unstructured":"Chatzigiannakis, I., Nikoletseas, S.E., Paspallis, N., Spirakis, P.G., Zaroliagis, C.D.: An experimental study of basic communication protocols in ad-hoc mobile networks. In: Brodal, G.S., Frigioni, D., Marchetti-Spaccamela, A. (eds.) WAE 2001. LNCS, vol. 2141, p. 159. Springer, Heidelberg (2001)"},{"key":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/3-540-44691-5_9","volume-title":"Algorithm Engineering","author":"I Chatzigiannakis","year":"2001","unstructured":"Chatzigiannakis, I., Nikoletseas, S.E., Spirakis, P.G.: Analysis and experimental evaluation of an innovative and efficient routing protocol for ad-hoc mobile networks. In: N\u00e4her, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 99\u2013110. Springer, Heidelberg (2001)"},{"key":"10_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/3-540-45414-4_20","volume-title":"Distributed Computing","author":"I Chatzigiannakis","year":"2001","unstructured":"Chatzigiannakis, I., Nikoletseas, S.E., Spirakis, P.G.: An efficient communication strategy for Ad-hoc mobile networks. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 285\u2013299. Springer, Heidelberg (2001)"},{"key":"10_CR16","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: An efficient routing protocol for hierarchical ad-hoc mobile networks. In: 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001, IPDPS Workshops (2001)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: On the average and worst-case efficiency of some new distributed communication and control algorithms for ad-hoc mobile networks. In: 1st ACM International Annual Workshop on Principles of Mobile Computing (POMC 2001), pp. 1\u201319 (2001)","DOI":"10.1145\/383962.384053"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Self-organizing ad-hoc mobile networks: the problem of end-to-end communication. In: 20th ACM Annual Symposium on Principles of Distributed Computing (PODC 2001), pp. 320\u2013322 (2001)","DOI":"10.1145\/383962.384053"},{"issue":"1","key":"10_CR19","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. Parallel Distrib. Comput. (JPDC) 63(1), 58\u201374 (2003). (Special Issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by Boukerche, A.)","journal-title":"J. Parallel Distrib. Comput. (JPDC)"},{"issue":"1","key":"10_CR20","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."},{"key":"10_CR21","unstructured":"Haas, Z.J., Pearlman, M.R.: The performance of a new routing protocol for the reconfigurable wireless networks. In: International Conference on Communications, IEEE (1998)"},{"key":"10_CR22","unstructured":"Haas, Z.J., Pearlman, M.R: The zone routing protocol (ZRP) for ad-hoc networks. In: Technical report, IETF, Internet Draft, June 1999. draft-zone-routing-protocol-02. txt"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Hatzis, K.P., Pentaris, G.P., Spirakis, P.G., Tampakas, V.T., Tan, R.B.: Fundamental control algorithms in mobile networks. In: 11th Annual Symposium on Parallel Algorithms and Architectures (SPAA 1999), pp. 251\u2013260. ACM (1999)","DOI":"10.1145\/305619.305649"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Holland, G., Vaidya, N.: Analysis of TCP performance over mobile ad hoc networks. In: 5th ACM\/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), pp. 219\u2013230 (1999)","DOI":"10.1145\/313451.313540"},{"key":"10_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/b102605","volume-title":"Mobile Computing","author":"T Imielinski","year":"1996","unstructured":"Imielinski, T., Korth, H.F.: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Sushant, J., Kevin, F., Rabin, P., Routing in a delay tolerant network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (New York, NY, USA), SIGCOMM 2004, pp. 145\u2013158. ACM (2004)","DOI":"10.1145\/1015467.1015484"},{"volume-title":"Encyclopedia of Algorithms","year":"2008","key":"10_CR27","unstructured":"Kao, M.-Y. (ed.): Encyclopedia of Algorithms. Springer, Heidelberg (2008)"},{"issue":"8","key":"10_CR28","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1109\/49.779922","volume":"17","author":"M Pearlman","year":"2003","unstructured":"Pearlman, M., Haas, Z.: Determining the optimal configuration for the zone routing protocol. IEEE J. Sel. Areas Commun. 17(8), 1395\u20131414 (2003)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"10_CR29","unstructured":"Perkins, C.E., Royer, E.M.: Ad-hoc on demand distance vector (AODV) routing. In: 2nd IEEE Annual Workshop on Mobile Computing Systems and Applications, 1999, pp. 90\u2013100 (1999)"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Spirakis, P., Zaroliagis, C.: Distributed algorithm engineering. Experimental Algorithmics, pp. 197\u2013228 (2002)","DOI":"10.1007\/3-540-36383-1_10"},{"key":"10_CR31","unstructured":"Szemeredi, E.: Regular partitions of graphs, Colloques Internationaux C. N. R. S 260, pp. 399\u2013401 (1976). Problemes Combinatoires et Theorie des Graphes"},{"key":"10_CR32","unstructured":"Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. In: Technical report, Duke University, 2000, Technical Report CS-200006 (2000)"}],"container-title":["Lecture Notes in Computer Science","Algorithms, Probability, Networks, and Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24024-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T12:21:06Z","timestamp":1748607666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24024-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240237","9783319240244"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24024-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}