{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T06:26:02Z","timestamp":1789194362697,"version":"build-2803163510"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642020933","type":"print"},{"value":"9783642020940","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02094-0_18","type":"book-chapter","created":{"date-parts":[[2009,6,27]],"date-time":"2009-06-27T14:45:07Z","timestamp":1246113907000},"page":"380-400","source":"Crossref","is-referenced-by-count":3,"title":["Algorithms and Simulation Methods for Topology-Aware Sensor Networks"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Kr\u00f6ller","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Pfisterer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1524\/itit.47.2.70.62258","volume":"47","author":"C. Buschmann","year":"2005","unstructured":"Buschmann, C., Fekete, S.P., Fischer, S., Kr\u00f6ller, A., Pfisterer, D.: Koordinatenfreies Lokationsbewusstsein. IT- Information Technology\u00a047, 70\u201378 (2005)","journal-title":"IT- Information Technology"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA (2002)","DOI":"10.1145\/570738.570751"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/1031495.1031521","volume-title":"Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004)","author":"R. Szewczyk","year":"2004","unstructured":"Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004), pp. 214\u2013226. ACM Press, New York (2004)"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/1031495.1031522","volume-title":"Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004)","author":"P. Zhang","year":"2004","unstructured":"Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware design experiences in ZebraNet. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004), pp. 227\u2013238. ACM Press, New York (2004)"},{"issue":"5","key":"18_CR5","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/332833.332836","volume":"43","author":"D. Estrin","year":"2000","unstructured":"Estrin, D., Govindan, R., Heidemann, J.: Embedding the Internet: Introduction. Commun. ACM\u00a043(5), 38\u201341 (2000)","journal-title":"Commun. ACM"},{"issue":"4","key":"18_CR6","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/959060.959064","volume":"32","author":"V. Kumar","year":"2003","unstructured":"Kumar, V.: Sensor: the atomic computing particle. SIGMOD Rec.\u00a032(4), 16\u201321 (2003)","journal-title":"SIGMOD Rec."},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/1132905.1132934","volume-title":"Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2006)","author":"A. Basu","year":"2006","unstructured":"Basu, A., Gao, J., Mitchell, J.S., Sabhnani, G.: Distributed localization using noisy distance and angle information. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2006), pp. 262\u2013273. ACM Press, New York (2006)"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"Algorithms for Sensor and Ad Hoc Networks","year":"2007","unstructured":"Wagner, D., Wattenhofer, R. (eds.): Algorithms for Sensor and Ad Hoc Networks. LNCS, vol.\u00a04621. Springer, Heidelberg (2007)"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-540-27820-7_12","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"S.P. Fekete","year":"2004","unstructured":"Fekete, S.P., Kr\u00f6ller, A., Pfisterer, D., Fischer, S., Buschmann, C.: Neighborhood-based topology recognition in sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol.\u00a03121, pp. 123\u2013136. Springer, Heidelberg (2004)"},{"key":"18_CR10","unstructured":"Fekete, S.P., Kaufmann, M., Kr\u00f6ller, A., Zweig, K.A.: A new approach for boundary recognition in geometric sensor networks. In: Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pp. 82\u201385 (2005)"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Kr\u00f6ller, A., Fekete, S.P., Pfisterer, D., Fischer, S.: Deterministic boundary recognition and topology extraction for large sensor networks. In: Proceedings of the 17th Annual ACM\u2013SIAM Symposium on Discrete Algorithms (SODA 2006), pp. 1000\u20131009 (2006)","DOI":"10.1145\/1109557.1109668"},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","volume":"181","author":"H.I. Choi","year":"1997","unstructured":"Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical theory of medial axis transform. Pacific Journal of Mathematics\u00a0181, 57\u201388 (1997)","journal-title":"Pacific Journal of Mathematics"},{"issue":"6","key":"18_CR13","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1006\/gmip.1996.0047","volume":"58","author":"E.C. Sherbrooke","year":"1996","unstructured":"Sherbrooke, E.C., Patrikalakis, N.M., Wolter, F.E.: Differential and topological properties of medial axis transforms. Graphical Models and Image Processing\u00a058(6), 574\u2013592 (1996)","journal-title":"Graphical Models and Image Processing"},{"key":"18_CR14","unstructured":"Kr\u00f6ller, A.: Algorithms for Topology-Aware Sensor Networks. Ph.D thesis, Braunschweig Institute of Technology (2008)"},{"key":"18_CR15","unstructured":"F\u00f6rster, K.T.: Clusterbasierte Objekt\u00fcberwachung in drahtlosen Sensornetzwerken: Lokal optimale Wege in der Ebene und ihre Anwendung in Sensornetzwerken. Diploma thesis, Braunschweig Institute of Technology (2007)"},{"key":"18_CR16","unstructured":"Fekete, S.P., F\u00f6rster, K.T., Kr\u00f6ller, A.: Local routing in geometric cluster graphs (2009)"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1287\/opre.6.3.419","volume":"6","author":"L.R. Ford","year":"1958","unstructured":"Ford, L.R., Fulkerson, D.R.: Constructing maximal dynamic flows from static flows. Operations Research\u00a06, 419\u2013433 (1958)","journal-title":"Operations Research"},{"key":"18_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-69903-3_12","volume-title":"Algorithm Theory \u2013 SWAT 2008","author":"S.P. Fekete","year":"2008","unstructured":"Fekete, S.P., Hall, A., K\u00f6hler, E., Kr\u00f6ller, A.: The maximum energy-constrained dynamic flow problem. In: Gudmundsson, J. (ed.) SWAT 2008. LNCS, vol.\u00a05124, pp. 114\u2013126. Springer, Heidelberg (2008)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Garg, N., K\u00f6nemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In: Proc. FOCS, p. 300 (1998)","DOI":"10.1109\/SFCS.1998.743463"},{"key":"18_CR20","unstructured":"University of Southern California, Information Sciences Institute (ISI): Ns-2: Network simulator-2 (1995), http:\/\/www.isi.edu\/nsnam\/ns\/"},{"key":"18_CR21","unstructured":"Varga, A.: OMNeT++: Objective modular network testbed in C++ (2007), http:\/\/www.omnetpp.org"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, SenSys 2003 (2003), http:\/\/www.cs.berkeley.edu\/~pal\/research\/tossim.html","DOI":"10.1145\/958491.958506"},{"key":"18_CR23","unstructured":"Szymanski, B.K., Chen, G., Branch, J.W., Zhu, L.: SENSE: Sensor network simulator and emulator (2007), http:\/\/www.cs.rpi.edu\/~cheng3\/sense\/"},{"key":"18_CR24","unstructured":"Kr\u00f6ller, A., Pfisterer, D., Buschmann, C., Fekete, S.P., Fischer, S.: Shawn: A new approach to simulating wireless sensor networks. In: Design, Analysis, and Simulation of Distributed Systems 2005 (DASD 2005), pp. 117\u2013124 (2005)"},{"key":"18_CR25","unstructured":"Pfisterer, D., Fischer, S., Kr\u00f6ller, A., Fekete, S.: Shawn: Ein alternativer Ansatz zur Simulation von Sensornetzwerken. Technical report, 4. Fachgespr\u00e4ch Drahtlose Sensornetze der GI\/ITG-Fachgruppe Kommunikation und Verteilte Systeme (2005)"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Fekete, S.P., Kr\u00f6ller, A., Fischer, S., Pfisterer, D.: Shawn: The fast, highly customizable sensor network simulator. In: Proceedings of the Fourth International Conference on Networked Sensing Systems, INSS 2007 (2007)","DOI":"10.1109\/INSS.2007.4297441"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Impact of radio irregularity on wireless sensor networks. In: MobiSys 2004: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 125\u2013138 (2004)","DOI":"10.1145\/990064.990081"},{"issue":"2","key":"18_CR28","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1145\/1149283.1149287","volume":"2","author":"G. Zhou","year":"2006","unstructured":"Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw.\u00a02(2), 221\u2013262 (2006)","journal-title":"ACM Trans. Sen. Netw."},{"key":"18_CR29","volume-title":"Distributed Systems: Concepts and Design","author":"G. Coulouris","year":"2005","unstructured":"Coulouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design, 4th edn. Addison Wesley, Reading (2005)","edition":"4"},{"key":"18_CR30","volume-title":"Distributed Systems: Principles and Paradigms","author":"A.S. Tanenbaum","year":"2001","unstructured":"Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice Hall PTR, Englewood Cliffs (2001)"},{"key":"18_CR31","unstructured":"Fischer, S., Luttenberger, N., Buschmann, C., Koberstein, J.: SWARMS: SoftWare Architecture for Radio-based Mobile Self-organizing Systems, DFG SPP 1140 (2002), http:\/\/www.swarms.de"},{"key":"18_CR32","unstructured":"Fekete, S.P., Fischer, S., Kr\u00f6ller, A., Pfisterer, D.: SwarmNet: Algorithmen und Protokolle f\u00fcr Vernetzung und Betrieb gro\u00dfer Schw\u00e4rme autonomer Kleinstprozessoren, DFG SPP 1126 (2003), http:\/\/www.swarmnet.de"},{"key":"18_CR33","unstructured":"Spirakis, P., et al.: Foundations of Adaptive Networked Societies of Tiny Artefacts (FRONTS), Research Academic Computer Technology Institute, 7th Framework Programme on Research, Technological Development and Demonstration (2007)"},{"key":"18_CR34","unstructured":"Fischer, S., et al.: Wireless sensornet test beds (WISEBED), Universit\u00e4t zu L\u00fcbeck, 7th Framework Programme on Research, Technological Development and Demonstration (2007)"}],"container-title":["Lecture Notes in Computer Science","Algorithmics of Large and Complex Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02094-0_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T13:00:48Z","timestamp":1739192448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02094-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020933","9783642020940"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02094-0_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}