{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:49:07Z","timestamp":1742924947610,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":69,"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_6","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T15:47:28Z","timestamp":1303919248000},"page":"161-190","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Theoretical Aspects of Graph Models for MANETs"],"prefix":"10.1007","author":[{"given":"Josep","family":"D\u00edaz","sequence":"first","affiliation":[]},{"given":"Dieter","family":"Mitsche","sequence":"additional","affiliation":[]},{"given":"Paolo","family":"Santi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,8]]},"reference":[{"key":"6_CR1","unstructured":"V. Anand A. Bharathidasas. Sensor Networks: An Overview. Technical Report, Department of Computer Science, University of California at Davis, 2002."},{"issue":"1-2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2007.02.065","volume":"380","author":"C. Avin","year":"2007","unstructured":"C. Avin and G. Ercal. On the cover time and mixing time of random geometric graphs. Theoretical Computer Science, 380(1-2):2\u201322, 2007.","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"6_CR3","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/592642.592647","volume":"34","author":"P. K. Agarwal","year":"2002","unstructured":"P. K. Agarwal, L. J. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. Har-Peled, J. Hershberger, C. Jensen, L. Kavraki, P. Koehl, M. Lin, D. Manocha, D. Metaxas, B. Mirtich, D. Mount, S. Muthukrishnan, D. Pai, E. Sacks, J. Snoeyink, S. Suri, and O. Wolefson. Algorithmic issues in modeling motion. ACM Computing Surveys, 34(4):550\u2013572, 2002.","journal-title":"ACM Computing Surveys"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I. F. Akyildiz","year":"2002","unstructured":"I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38:393\u2013422, 2002.","journal-title":"Computer Networks"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-642-14849-1_14","volume-title":"Mobile Ad Hoc Networking, chapter 14","author":"A. Boukerche","year":"2004","unstructured":"A. Boukerche and L. Bononi. Simulation and modeling of wireless, mobile, and ad hoc networks. In S. Basagni, M. Conti, S. Giordano, and I. Stojmenovi\u0107, editors, Mobile Ad Hoc Networking, chapter 14, pages 373\u2013409. IEEE Press, New York, NY, 2004."},{"issue":"3","key":"6_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1145\/584051.584056","volume":"5","author":"C. Bettstetter","year":"2001","unstructured":"C. Bettstetter. Mobility modeling in wireless networks: categorization, smooth movement, and border effects. Mobile Computing and Communications Review, 5(3):55\u201366, 2001.","journal-title":"Mobile Computing and Communications Review"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"C. Bettstetter. Smooth is better than sharp: a random mobility model for simulation of wireless networks. In Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 19\u201327, ACM, New York, 2001.","DOI":"10.1145\/381591.381600"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","volume":"9","author":"H. Breu","year":"1998","unstructured":"H. Breu and D. G. Kirkpatrick. Unit graph recognition is NP-hard. Computational Geometry, 9:3\u201324, 1998.","journal-title":"Computational Geometry"},{"issue":"3","key":"6_CR9","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/TMC.2003.1233531","volume":"2","author":"C. Bettstetter","year":"2003","unstructured":"C. Bettstetter, G. Resta, and P. Santi. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(3):257\u2013269, 2003.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"5","key":"6_CR10","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1002\/wcm.72","volume":"2","author":"T. Camp","year":"2002","unstructured":"T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5):483\u2013502, 2002.","journal-title":"Wireless Communications and Mobile Computing"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Y. A. Chau and Y.-H. Chen. Analytical link lifetime of a manet based on the three-dimensional brownian mobility model. In Proceedings of the International Symposium on intelligent Signal Processing and Communication Systems, (ISPACS), pages 428\u2013431, IEEE Computer Society, Los Alamitos, CA, 2007.","DOI":"10.1109\/ISPACS.2007.4445915"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B. N. Clark","year":"1990","unstructured":"B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Mathematics, 86:165\u2013177, 1990.","journal-title":"Discrete Mathematics"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"A. E. F. Clementi, F. Pasquale, and R. Silvestri. Manets: High mobility can make up for low transmission power. In S. Albers, A. Marchetti-Spaccamela, Y. Matias, S. E. Nikoletseas, and W. Thomas, editors, Proceedings of 36th International Collogquium on Automata, Languages and Programming, pages 387\u2013398, 2009.","DOI":"10.1007\/978-3-642-02930-1_32"},{"key":"6_CR14","doi-asserted-by":"crossref","DOI":"10.1142\/6044","volume-title":"Ad Hoc and Sensor Networks","author":"C. de Morais Cordero","year":"2006","unstructured":"C. de Morais Cordero and D. P. Agrawal. Ad Hoc and Sensor Networks. World Scientific, New Jersey, 2006."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1109\/TMC.2009.42","volume":"8","author":"J. D\u00edaz","year":"2009","unstructured":"J. D\u00edaz, D. Mitsche, and X. P\u00e9rez. Connectivity for dynamic random geometric graphs. IEEE Transactions on Mobile Computing, 8:821\u2013835, 2009.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1239\/aap\/1240319574","volume":"41","author":"J. D\u00edaz","year":"2009","unstructured":"J. D\u00edaz, D. Mitsche, and X. P\u00e9rez. On the probability of existence of mid-size components in random geometric graphs. Advances of Applied Probability, 41:1\u201314, 2009.","journal-title":"Advances of Applied Probability"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1109\/TMC.2003.1233525","volume":"2","author":"J. D\u00edaz","year":"2003","unstructured":"J. D\u00edaz, J. Petit, and M. J. Serna. A random graph model for optical networks of sensors. IEEE Transactions on Mobile Computing, 2:143\u2013154, 2003.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1137\/060659855","volume":"22","author":"J. D\u00edaz","year":"2008","unstructured":"J. D\u00edaz, X. P\u00e9rez, M. J. Serna, and N. Wormald. On the walkers problem. SIAM Journal of Discrete Mathematics, 22:747\u2013775, 2008.","journal-title":"SIAM Journal of Discrete Mathematics"},{"issue":"7","key":"6_CR19","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TMC.2006.104","volume":"5","author":"S. Dolev","year":"2006","unstructured":"S. Dolev, E. Schiller, and J. L. Welch. Random walk for self-stabilizing group communication in ad hoc networks. IEEE Trans. Mobile Computing, 5(7):893\u2013905, 2006.","journal-title":"IEEE Trans. Mobile Computing"},{"key":"6_CR20","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/s00454-001-0015-1","volume":"25","author":"L. J. Guibas","year":"2001","unstructured":"L. J. Guibas, J. Hershberger, S. Suri, and L. Zhang. Kinetic connectivity for unit disks. Discrete & Computational Geometry, 25:591\u2013610, 2001.","journal-title":"Discrete & Computational Geometry"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/0109045","volume":"9","author":"E. N. Gilbert","year":"1961","unstructured":"E. N. Gilbert. Random plane networks. Journal of the Society for Industrial and Applied Mathematics, 9:533\u2013543, 1961.","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. In W. McEneaney, G. G. Yin, and Q. Zhang, editors, Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, pages 547\u2013566. Birkh\u00e4user, 1998.","DOI":"10.1007\/978-1-4612-1784-8_33"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46:388\u2013404, 2000.","journal-title":"IEEE Transactions on Information Theory"},{"key":"6_CR24","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M. C. Golumbic","year":"1980","unstructured":"M. C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, NY, 1980."},{"key":"6_CR25","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1214\/105051605000000575","volume":"15","author":"A. Goel","year":"2005","unstructured":"A. Goel, S. Rai, and B. Krishnamachari. Sharp thresholds for monotone properties in random geometric graphs. Annals of Applied Probability, 15:364\u2013370, 2005.","journal-title":"Annals of Applied Probability"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"G. Grimmett and D. Stirzaker. Probability and Random Processes. Oxford University Press, 2001.","DOI":"10.1093\/oso\/9780198572237.001.0001"},{"issue":"4","key":"6_CR27","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. N. C. 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"},{"issue":"3","key":"6_CR28","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/T-VT.1987.24106","volume":"36","author":"R. A. Guerin","year":"1987","unstructured":"R. A. Guerin. Channel occupancy time distribution in a cellular radio system. IEEE Transactions on Vehicular Technology, 36(3):89\u201399, 1987.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"6_CR29","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"S. Guo","year":"2007","unstructured":"S. Guo and O. W. W. Yang. Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications, 30:2129\u20132148, 2007.","journal-title":"Computer Communications"},{"key":"6_CR30","volume-title":"Introduction to the Theory of Coverage Processes","author":"P. G. Hall","year":"1988","unstructured":"P. G. Hall. Introduction to the Theory of Coverage Processes. Wiley, New York, NY, 1988."},{"key":"6_CR31","volume-title":"Ad-hoc Networks: Fundamental Properties and Network Topologies","author":"R. Hekmat","year":"2006","unstructured":"R. Hekmat. Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer, Heidelberg, 2006."},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A group mobility model for ad hoc wireless networks. In Proceedings of the 2nd ACM international workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 53\u201360, ACM, New York, NY, 1999.","DOI":"10.1145\/313237.313248"},{"issue":"6","key":"6_CR33","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1109\/TMC.2006.86","volume":"5","author":"E. Hyyti\u00e4","year":"2006","unstructured":"E. Hyyti\u00e4, P. Lassila, and J. Virtamo. Spatial node distribution of the random waypoint mobility model with applications. IEEE Transactions on Mobile Computing, 5(6):680\u2013694, 2006.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"M. Hollick, I. Martinovic, T. Krop, and I. Rimac. A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks. In EUROMICRO Conference, pages 495\u2013502, Los Alamitos, CA, 2004. IEEE Computer Society.","DOI":"10.1109\/EURMIC.2004.1333412"},{"issue":"4","key":"6_CR35","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/90.944341","volume":"9","author":"Z. J. Haas","year":"2001","unstructured":"Z. J. Haas and M. R. Pearlman. The performance of query control schemes for the zone routing protocol. IEEE\/ACM Transactions on Networking, 9(4):427\u2013438, 2001.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"6_CR36","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1109\/JSAC.2004.842561","volume":"23","author":"A. P. Jardosh","year":"2005","unstructured":"A. P. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri. Real-world environment models for mobile network evaluation. IEEE Journal on Selected Areas in Communications, 23(3):622\u2013632, 2005.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"6_CR37","doi-asserted-by":"crossref","unstructured":"D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, pages 153\u2013181. Kluwer Academic Publishers, 1996.","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"P. Jacquet, B. Mans, and G. Rodolakis. Information propagation speed in mobile and delay tolerant networks. In Proceeding of the 29th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Los Alamitos, CA, 2009. IEEE Computer Society.","DOI":"10.1109\/INFCOM.2009.5061927"},{"issue":"1-2","key":"6_CR39","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"L. M. Kirousis","year":"2000","unstructured":"L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. Theoretical Computer Science, 243(1-2):289\u2013305, 2000.","journal-title":"Theoretical Computer Science"},{"key":"6_CR40","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s11276-006-9958-8","volume":"14","author":"S. Kumar","year":"2008","unstructured":"S. Kumar, T.-H. Lai, and J. Balogh. On k-coverage in a mostly sleeping sensor network. Wireless Networks, 14:277\u2013294, 2008.","journal-title":"Wireless Networks"},{"key":"6_CR41","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.adhoc.2005.12.003","volume":"5","author":"W. Kie\u00df","year":"2007","unstructured":"W. Kie\u00df and M. Mauve. A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Networks, 5:324\u2013339, 2007.","journal-title":"Ad Hoc Networks"},{"key":"6_CR42","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-14849-1_6","volume-title":"Mobile Ad Hoc Networking, chapter 6","author":"X.-Y. Li","year":"2004","unstructured":"X.-Y. Li. Topology control in wireless ad hoc networks. In S. Basagni, M. Conti, S. Giordano, and I. Stojmenovi\u0107, editors, Mobile Ad Hoc Networking, chapter 6, pages 175\u2013204. IEEE Press, New York, NY, 2004."},{"key":"6_CR43","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/TNET.2006.886311","volume":"14","author":"J.-Y. LeBoudec","year":"2006","unstructured":"J.-Y. LeBoudec and M. Vojnovi\u0107. The random trip model: Stability, stationary regime, and perfect simulation. IEEE\/ACM Transactions on Networking, 14:1153\u20131166, 2006.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"6_CR44","doi-asserted-by":"crossref","unstructured":"S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In Proceeding of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 1380\u20131387, 2001.","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"6_CR45","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1214\/aoap\/1034625335","volume":"7","author":"M. D. Penrose","year":"1997","unstructured":"M. D. Penrose. The longest edge of the random minimal spanning tree. The Annals of Applied Probability, 7:340\u2013361, 1997.","journal-title":"The Annals of Applied Probability"},{"issue":"2","key":"6_CR46","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G","volume":"15","author":"M. D. Penrose","year":"1999","unstructured":"M. D. Penrose. On the k-connectivity for a geometric random graph. Random Structures & Algorithms, 15(2):145\u2013164, 1999.","journal-title":"Random Structures & Algorithms"},{"key":"6_CR47","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M. D. Penrose","year":"2003","unstructured":"M. D. Penrose. Random Geometric Graphs. Oxford University Press, Oxford, 2003."},{"key":"6_CR48","volume-title":"Probability","author":"J. Pitman","year":"1999","unstructured":"J. Pitman. Probability. Springer, New York, NY, 1999."},{"key":"6_CR49","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R. Rajaraman","year":"2002","unstructured":"R. Rajaraman. Topology control and routing in ad hoc networks: A survey. SIGACT News, 33:60\u201373, 2002.","journal-title":"SIGACT News"},{"key":"6_CR50","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/98.760423","volume":"7","author":"E. M. Royer","year":"1999","unstructured":"E. M. Royer and C-K. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 7:46\u201355, 1999.","journal-title":"IEEE Personal Communications"},{"issue":"3","key":"6_CR51","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1109\/TMC.2005.45","volume":"4","author":"P. Santi","year":"2005","unstructured":"P. Santi. The critical transmitting range for connectivity in mobile ad hoc networks. IEEE Transactions Mobile Computing, 4(3):310\u2013317, 2005.","journal-title":"IEEE Transactions Mobile Computing"},{"key":"6_CR52","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1145\/1089733.1089736","volume":"37","author":"P. Santi","year":"2005","unstructured":"P. Santi. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37:164\u2013194, 2005.","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"6_CR53","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TMC.2003.1195149","volume":"2","author":"P. Santi","year":"2003","unstructured":"P. Santi and D. M. Blough. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(1):25\u201339, 2003.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"6_CR54","doi-asserted-by":"crossref","unstructured":"P. Santi, D. M. Blough, and F. S. Vainstein. A probabilistic analysis for the range assignment problem in ad hoc networks. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing, (MobiHoc), pages 212\u2013220, 2001.","DOI":"10.1145\/501416.501446"},{"key":"6_CR55","unstructured":"A. Sen and M. L. Huson. A new model for scheduling packet radio networks. In Proceedings of the 15th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, Los Alamitos, CA, 1997."},{"key":"6_CR56","doi-asserted-by":"crossref","unstructured":"S. Schmid and R. Wattenhofer. Algorithmic models for sensor networks. In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS), IEEE Computer Society, Los Alamitos, CA, 2006.","DOI":"10.1109\/IPDPS.2006.1639417"},{"key":"6_CR57","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/565702.565708","volume":"6","author":"S. Tilak","year":"2002","unstructured":"S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of sensor network communication models. Mobile Computing and Communication Review, 6:28\u201336, 2002.","journal-title":"Mobile Computing and Communication Review"},{"key":"6_CR58","unstructured":"J. Tian, J. Hahner, C. Becker, I. Stepanov, and K. Rothermel. Graph-based mobility model for mobile ad hoc network simulation. In Proceedings. 35th Annual Simulation Symposium, IEEE Computer Society, Los Alamitos, CA, 2002."},{"key":"6_CR59","unstructured":"E. J. van Leeuwen. Optimization and Approximation on Systems of Geometric Objects. PhD thesis, Universiteit van Amsterdam, 2009."},{"key":"6_CR60","doi-asserted-by":"crossref","unstructured":"W. Wang, V. Srinivasan, and K.-C. Chua. Trade-offs between mobility and density for coverage in wireless sensor networks. In Proceedings of the 13th annual ACM international conference on Mobile computing and networking (MobiCom), pages 39\u201350, ACM, New York, 2007.","DOI":"10.1145\/1287853.1287860"},{"key":"6_CR61","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/989459.989461","volume-title":"Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing","author":"P.-J. Wan","year":"2004","unstructured":"P.-J. Wan and C.-W. Yi. Asymptotic critical transmission radius and critical neighbor number for -connectivity in wireless ad hoc networks. In J. Murai, C. E. Perkins, and L. Tassiulas, editors, Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, pages 1\u20138. ACM, New York, NY, 2004."},{"issue":"6","key":"6_CR62","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1109\/TIT.2005.862092","volume":"52","author":"P.-J. Wan","year":"2006","unstructured":"P.-J. Wan and C.-W. Yi. Coverage by randomly deployed wireless sensor networks. IEEE Transaction on Information Theory, 52(6):2658\u20132669, 2006.","journal-title":"IEEE Transaction on Information Theory"},{"key":"6_CR63","doi-asserted-by":"crossref","unstructured":"X.Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of ACM SenSys, pages 28\u201339, 2003.","DOI":"10.1145\/958491.958496"},{"key":"6_CR64","doi-asserted-by":"crossref","unstructured":"J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proceeding of he 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), IEEE Computer Society, Los Alamitos, CA, 2003.","DOI":"10.1109\/INFCOM.2003.1208967"},{"key":"6_CR65","doi-asserted-by":"crossref","unstructured":"J. Yoon, M. Liu, and B. Noble. Sound mobility models. In D. B. Johnson, A. D. Joseph, and N. H. Vaidya, editors, Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 205\u2013216. ACM, New York, NY, 2003.","DOI":"10.1145\/938985.939007"},{"key":"6_CR66","doi-asserted-by":"publisher","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","volume":"52","author":"J. Yick","year":"2008","unstructured":"J. Yick, B. Mukherjee, and D. Ghosal. Wireless sensor network survey. Computer Networks, 52:2292\u20132330, 2008.","journal-title":"Computer Networks"},{"key":"6_CR67","unstructured":"F. Zhao and L. Guibas, editors. Distributed Environmental Monitoring Using Random Sensor Networks, vol. 2634, Lecture Notes in Computer Science. Springer, 2003."},{"key":"6_CR68","first-page":"16","volume-title":"Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing","author":"H. Zang","year":"2004","unstructured":"H. Zang and J. Hou. On deriving the upper bound of alpha-lifetime for large sensor networks. In J. Murai, C. E. Perkins, and L. Tassiulas, editors, Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, pages 16\u201324. ACM, New York, NY, 2004."},{"issue":"1-4","key":"6_CR69","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/COMST.2006.323440","volume":"8","author":"Z. Zhang","year":"2006","unstructured":"Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1-4):24\u201337, 2006.","journal-title":"IEEE Communications Surveys and Tutorials"}],"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_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:36:44Z","timestamp":1741163804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14849-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,8]]},"ISBN":["9783642148484","9783642148491"],"references-count":69,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14849-1_6","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"}}]}}