{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:19:22Z","timestamp":1742915962479,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642022494"},{"type":"electronic","value":"9783642022500"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02250-0_16","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T11:17:06Z","timestamp":1258456626000},"page":"401-418","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Topology Control and Routing in Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Lenka","family":"Carr-Motyckova","sequence":"first","affiliation":[]},{"given":"Alfredo","family":"Navarra","sequence":"additional","affiliation":[]},{"given":"Tomas","family":"Johansson","sequence":"additional","affiliation":[]},{"given":"Walter","family":"Unger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,9]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Amis, A. D., Prakash, R.: Load-balancing clusters in wireless ad hoc networks. In: Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pp. 25\u201332 (2000)","DOI":"10.1109\/ASSET.2000.888028"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Amis, A. D., Prakash, R., P, T. H., Dung, V., Huynh, T.: Max-min d-cluster formation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM, pp. 32\u201341 (2000)","DOI":"10.1109\/INFCOM.2000.832171"},{"key":"16_CR3","first-page":"1713","volume":"3","author":"S. Bandyopadhyay","year":"2003","unstructured":"Bandyopadhyay, S., Coyle, E.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM, vol. 3, pp. 1713\u20131723 (2003)","journal-title":"Proceedings of IEEE INFOCOM"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Burkhart, M., Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: MobiHoc \u201904: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 9\u201319. ACM, New York, NY, USA (2004). DOI http:\/\/doi.acm.org\/10.1145\/989459.989462","DOI":"10.1145\/989459.989462"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Buschmann, C., Pfisterer, D., Fischer, S.: Estimating distances using neighborhood intersection. In: Proceedings of 11th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, pp. 314\u2013321 (2006)","DOI":"10.1109\/ETFA.2006.355199"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"C.Buschmann, H.Hellbr\u00fcck, S.Fischer, A.Kr\u00f6ller, Fekete, S.: Radio propagation-aware distance estimation based on neighborhood comparison. In: European Workshop on Sensor Networks, Lecture Notes in Computer Science, vol. 4373, pp. 325\u2013340 (2007)","DOI":"10.1007\/978-3-540-69830-2_21"},{"key":"16_CR7","unstructured":"Fekete, S., Kr\u00f6ller, A., Buschmann, C., Fischer, S.: Geometric distance estimation for sensor networks and unit disk graphs. In: J. Gudmundsson, R. Klein, G. Narasimhan, M. Smid, A. Wolff (eds.) Geometric Networks and Metric Space Embeddings, no. 06481 in Dagstuhl Seminar Proceedings (2007)"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K. R. Gabriel","year":"1969","unstructured":"Gabriel, K. R., Sokal, R. R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259\u2013278 (1969)","journal-title":"Systematic Zoology"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L. J., Hershberger, J., Zhang, L., Zhu, A.: Discrete mobile centers. In: Discrete and Computational Geometry, pp. 188\u2013196. ACM Press (2001)","DOI":"10.1145\/378583.378666"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01200845","volume":"1","author":"M. Gerla","year":"1995","unstructured":"Gerla, M., chieh Tsai, J. T.: Multicluster, mobile, multimedia radio network. Journal of Wireless Networks 1, 255\u2013265 (1995)","journal-title":"Journal of Wireless Networks"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Hac, A.: Wireless sensor network designs. John Wiley & Sons, Ltd (2003)","DOI":"10.1002\/0470867388"},{"issue":"10","key":"16_CR12","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1109\/26.237882","volume":"41","author":"L. Hu","year":"1993","unstructured":"Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. on Communications 41(10), 1474\u20131481 (1993)","journal-title":"IEEE Trans. on Communications"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Iannone, L., Khalili, R., Salamatian, K., Fdida, S.: Cross-layer routing in wireless mesh networks. In: Proc. ISWCS, pp. 319\u2013323 (2004)","DOI":"10.1109\/ISWCS.2004.1407261"},{"key":"16_CR14","unstructured":"Johansson, T., Carr-Motyckova, L.: Bandwidth-constrained clustering in ad hoc networks. In: Proceedings of the Third Annual Mediterranean Ad Hoc Networking Workshop, pp. 379\u2013385 (2004)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Johansson, T., Carr-Motyckova, L.: Energy-aware on-demand scatternet formation and routing. In: Proceedings of the 3rd International Workshop on Localized Communication and Topology Protocols for Ad hoc Networks: LOCAN 2007 (2007)","DOI":"10.1109\/MOBHOC.2007.4428711"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Johansson, T., Carr-Moty\u010dkov\u00e1, L.: Reducing interference in ad hoc networks through topology control. In: DIALM-POMC \u201905: Proceedings of the 2005 joint workshop on Foundations of mobile computing, pp. 17\u201323. ACM, New York, NY, USA (2005). DOI http:\/\/doi.acm.org\/10.1145\/1080810.1080815","DOI":"10.1145\/1080810.1080815"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Kar, K., Kodialam, M., Lakshman, T. V., Tassiuals, L.: Routing for network capacity maximization in energy constrained ad hoc networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 1, pp. 673\u2013681 (2003)","DOI":"10.1109\/INFCOM.2003.1208717"},{"key":"16_CR18","unstructured":"Kawadia, V., Kumar, P. R.: Power control and clustering in ad hoc networks. In: Proc. IEEE Infocom, pp. 459\u2013469 (2003)"},{"key":"16_CR19","unstructured":"Kr\u00f6ller, A.: Algorithms for topology-aware sensor networks. Ph.D. thesis, TU Braunschweig (2008)"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Li, Q., Aslam, J., Rus, D.: Online power-aware routing in wireless ad-hoc networks. In: In MOBICOM, pp. 97\u2013107 (2001)","DOI":"10.1145\/381677.381687"},{"key":"16_CR21","unstructured":"yang Li, X., Stojmenovic, I., Wang, Y.: Partial delaunay triangulation and degree limited localized bluetooth scatternet formation. In: in IEEE Transactions on Parallel and Distributed Systems, pp. 17\u201332 (2003)"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1109\/49.622910","volume":"15","author":"C. R. Lin","year":"1997","unstructured":"Lin, C. R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15, 1265\u20131275 (1997)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"16_CR23","doi-asserted-by":"publisher","first-page":"1466","DOI":"10.1109\/49.780353","volume":"17","author":"A. B. Mcdonald","year":"1999","unstructured":"Mcdonald, A. B., Znati, T.: A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications 17, 1466\u20131487 (1999)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"16_CR24","unstructured":"Moaveni-Nejad, K., Li, X. Y.: Low-interference topology control for wireless ad hoc networks. In: ACM Wireless Networks, pp. 41\u201364. IEEE Press (2005)"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Nadeem, T., Banerjee, S., Misra, A., Agrawala, A.: Energy-efficient reliable paths for on-demand routing protocols. In: Sixth IFIP IEEE International Conference on Mobile and Wireless Communication Networks (2004)","DOI":"10.1007\/0-387-23150-1_41"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Navarra, A., Tofani, A.: Distributed localization strategies for sensor networks. In: 4th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), pp. 1\u20133 (2007)","DOI":"10.1109\/MOBHOC.2007.4428637"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 404\u2013413. IEEE (2000)","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"16_CR28","doi-asserted-by":"crossref","unstructured":"von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad-hoc networks. In: IPDPS \u201905: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201905) - Workshop 12, p. 239.1. IEEE Computer Society, Washington, DC, USA (2005). DOI http:\/\/dx.doi.org\/10.1109\/IPDPS.2005.65","DOI":"10.1109\/IPDPS.2005.65"},{"key":"16_CR29","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/49.779917","volume":"17","author":"V. Rodoplu","year":"1999","unstructured":"Rodoplu, V., Meng, T. H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17, 1333\u20131344 (1999)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"16_CR30","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1109\/TVT.2002.804865","volume":"51","author":"J. Ryu","year":"2002","unstructured":"Ryu, J., S. H.Song, Cho, D.: New clustering schemes for energy conservation in two-tiered mobile ad hoc networks. In: IEEE transactions on vehicular technology, vol. 51, pp. 1661\u20131668 (2002)","journal-title":"IEEE transactions on vehicular technology"},{"key":"16_CR31","volume-title":"A clustering scheme for hierarchical control in multi-hop wireless networks. Tech. Rep. CS-TR 4103","author":"S. Banerjee","year":"2000","unstructured":"S.Banerjee, Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. Tech. Rep. CS-TR 4103, University of Maryland, College Park (2000)"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Schneider, J., Wattenhofer, R.: A log-star distributed maximal independent set algorithm for growth-bounded graphs. In: PODC \u201908: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, pp. 35\u201344. ACM, New York, NY, USA (2008). DOI http:\/\/doi.acm.org\/10.1145\/1400751.1400758","DOI":"10.1145\/1400751.1400758"},{"key":"16_CR33","doi-asserted-by":"crossref","unstructured":"Wang, K., long Xu, Y., liang Chen, G., feng Wu, Y.: Power-aware on-demand routing protocol for MANET. In: ICDCSW \u201904: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW\u201904), pp. 723\u2013728. IEEE Computer Society, Washington, DC, USA (2004)","DOI":"10.1109\/ICDCSW.2004.1284112"},{"key":"16_CR34","unstructured":"Wattenhofer, R., Zollinger, A.: XTC: A practical topology control algorithm for ad-hoc networks. In: Proc. of the 4 th Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN (2004)"},{"key":"16_CR35","unstructured":"Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology control protocols to conserve energy in wireless ad hoc networks. Tech. rep., Center for Embedded Networked Computing Technical Report 6 (2003)"},{"key":"16_CR36","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/JSAC.2002.807338","volume":"21","author":"Y. Liu","year":"2003","unstructured":"Y.Liu, M. J.Lee, T. N.Saadawi: A bluetooth scatternet route structure for multihop ad hoc networks. IEEE Journal on Selected Areas in Communications 21, 229\u2013239 (2003)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"16_CR37","first-page":"273","volume":"1","author":"G. V. Zaruba","year":"2001","unstructured":"Zaruba, G. V., Basagni, S., Chlamtac, I.: Bluetrees-scatternet formation to enable bluetooth based ad hoc networks. Communications, 2001. ICC 2001. IEEE International Conference on 1, 273\u2013277 (2001)","journal-title":"IEEE International Conference on"},{"key":"16_CR38","unstructured":"Zhao, F., Guibas, L.: Wireless sensor networks: an information processing approach. Morgan Kaufmann (2004)"}],"container-title":["Texts in Theoretical Computer Science. An EATCS Series","Graphs and Algorithms in Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02250-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T08:22:24Z","timestamp":1739434944000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02250-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022494","9783642022500"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02250-0_16","relation":{},"ISSN":["1862-4499"],"issn-type":[{"type":"print","value":"1862-4499"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"9 November 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}