{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:25:50Z","timestamp":1725539150854},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642054334"},{"type":"electronic","value":"9783642054341"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05434-1_21","type":"book-chapter","created":{"date-parts":[[2009,10,14]],"date-time":"2009-10-14T10:08:35Z","timestamp":1255514915000},"page":"203-217","source":"Crossref","is-referenced-by-count":5,"title":["Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Leone","sequence":"first","affiliation":[]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[]},{"given":"Elad M.","family":"Schiller","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"21_CR1","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TIT.1985.1057021","volume":"31","author":"N. Abramson","year":"1985","unstructured":"Abramson, N.: Development of the ALOHANET. IEEE Information Theory\u00a031(2), 119\u2013123 (1985)","journal-title":"IEEE Information Theory"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Fischer, M.J., Jiang, H.: Self-stabilizing population protocols. ACM Transactions on Autonomous and Adaptive Systems (TAAS)\u00a03(4) (2008)","DOI":"10.1145\/1452001.1452003"},{"key":"21_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-540-70575-8_11","volume-title":"Automata, Languages and Programming","author":"C. Avin","year":"2008","unstructured":"Avin, C., Kouck\u00fd, M., Lotker, Z.: How to explore a fast-changing world (cover time of a simple random walk on evolving graphs). In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 121\u2013132. Springer, Heidelberg (2008)"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/381591.381600","volume-title":"MSWiM","author":"C. Bettstetter","year":"2001","unstructured":"Bettstetter, C.: Smooth is better than sharp: a random mobility model for simulation of wireless networks. In: Meo, M., Dahlberg, T.A., Donatiello, L. (eds.) MSWiM, pp. 19\u201327. ACM, New York (2001)"},{"key":"21_CR5","unstructured":"D\u00edaz, J., Mitsche, D., P\u00e9rez-Gim\u00e9nez, X.: On the connectivity of dynamic random geometric graphs. In: SODA 2008, pp. 601\u2013610 (2008)"},{"key":"21_CR6","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)"},{"issue":"5","key":"21_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"P. Efraimidis","year":"2006","unstructured":"Efraimidis, P., Spirakis, P.G.: Weighted random sampling with a reservoir. Inf. Process. Lett.\u00a097(5), 181\u2013185 (2006)","journal-title":"Inf. Process. Lett."},{"issue":"5","key":"21_CR8","first-page":"24","volume":"18","author":"A. Ferreira","year":"2004","unstructured":"Ferreira, A.: Building a reference combinatorial model for MANETs. Network\u00a018(5), 24\u201329 (2004)","journal-title":"Network"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Fullmer, C.L., Garcia-Luna-Aceves, J.J.: Solutions to hidden terminal problems in wireless networks. In: SIGCOMM, pp. 39\u201349 (1997)","DOI":"10.1145\/263105.263137"},{"issue":"6","key":"21_CR10","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1109\/TCOMM.2002.1010617","volume":"50","author":"Z.J. Haas","year":"2002","unstructured":"Haas, Z.J., Deng, J.: Dual busy tone multiple access (DBTMA)-a multiple access controlscheme for ad hoc networks. IEEE Transactions on Communications\u00a050(6), 975\u2013985 (2002)","journal-title":"IEEE Transactions on Communications"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/978-3-540-27820-7_6","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"T. Herman","year":"2004","unstructured":"Herman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol.\u00a03121, pp. 45\u201358. Springer, Heidelberg (2004)"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/1022630.1022635","volume-title":"DIALM-POMC","author":"A. Jarry","year":"2004","unstructured":"Jarry, A., Lotker, Z.: Connectivity in evolving graph with geometric properties. In: Basagni, S., Phillips, C.A. (eds.) DIALM-POMC, pp. 24\u201330. ACM, New York (2004)"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-540-77115-9_4","volume-title":"Distributed Computing and Internet Technology","author":"A. Jhumka","year":"2007","unstructured":"Jhumka, A., Kulkarni, S.S.: On the design of mobility-tolerant TDMA-based media access control (MAC) protocol for mobile sensor networks. In: Janowski, T., Mohanty, H. (eds.) ICDCIT 2007. LNCS, vol.\u00a04882, pp. 42\u201353. Springer, Heidelberg (2007)"},{"key":"21_CR14","unstructured":"Leone, P., Papatriantafilou, M., Schiller, E.M.: Relocation adaptive and stable MAC algorithm for large-scale and highly mobile ad hoc networks. Technical Report 2008:23, Department of Computer Science, and Engineering, Chalmers University of Technology (Sweden) (September 2008)"},{"issue":"2","key":"21_CR15","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/0022-0000(93)90033-S","volume":"47","author":"M. Luby","year":"1993","unstructured":"Luby, M.: Removing randomness in parallel computation without a processor penalty. J. Comput. Syst. Sci.\u00a047(2), 250\u2013286 (1993)","journal-title":"J. Comput. Syst. Sci."},{"key":"21_CR16","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M.D. Penrose","year":"2003","unstructured":"Penrose, M.D.: Random Geometric Graphs. Oxford University Press, Oxford (2003)"},{"key":"21_CR17","first-page":"21","volume":"7","author":"W.G. Schmidt","year":"1974","unstructured":"Schmidt, W.G.: Satellite time-division multiple access systems: Past, present and future. Telecommunications\u00a07, 21\u201324 (1974)","journal-title":"Telecommunications"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Schneider, J., Wattenhofer, R.: Coloring Unstructured Wireless Multi-Hop Networks. In: 28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada (August 2009)","DOI":"10.1145\/1582716.1582751"},{"issue":"7","key":"21_CR19","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/TCOM.1985.1096355","volume":"33","author":"H. Takagi","year":"1985","unstructured":"Takagi, H., Kleinrock, L.: Throughput analysis for persistent CSMA systems. IEEE Transactions on Communications\u00a033(7), 627\u2013638 (1985)","journal-title":"IEEE Transactions on Communications"},{"issue":"12","key":"21_CR20","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1109\/TCOM.1975.1092767","volume":"23","author":"F.A. Tobagi","year":"1975","unstructured":"Tobagi, F.A., Kleinrock, L.: Packet Switching in Radio Channels: Part II\u2013The Hidden Terminal Problem in CSMA and the Busy-Tone Solution. IEEE Transactions on Communications\u00a023(12), 1417\u20131433 (1975)","journal-title":"IEEE Transactions on Communications"},{"issue":"7","key":"21_CR21","first-page":"25","volume":"3","author":"V.G. Vizing","year":"1964","unstructured":"Vizing, V.G.: On an estimate of the chromatic class of a p-graph. Diskret. Analiz\u00a03(7), 25\u201330 (1964)","journal-title":"Diskret. Analiz"},{"key":"21_CR22","unstructured":"Wattenhofer, R.: Ad hoc and sensor networks (hs 2008). Lecture notes\/slides (October 2008), \n                    \n                      http:\/\/www.dcg.ethz.ch\/lectures\/hs08\/asn\/lecture\/6\/chapter06mediaaccess.ppt"},{"key":"21_CR23","unstructured":"Yuichi Sudo, J.N., Yamauchi, Y., Ooshita, F., Kakugawa, H., Masuzawa, T.: Loosely-stabilizing Leader Election in Population Protocol Model. In: SIROCCO (to appear, 2009)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Wireless Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05434-1_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:32:18Z","timestamp":1619782338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05434-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642054334","9783642054341"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05434-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}