Personal website of

Prof. Dr.-Ing. habil. Falko Dressler

Selbstorganisation in Autonomen Sensor-/Aktornetzen [SelfOrg]

Sommersemester 2005

Inhalt

    In den einzelnen Kapiteln der Vorlesung werden Mechanismen und Methoden vorgestellt, die sich mit der effizienten Koordinierung innerhalb kommunizierender autonomer Systeme beschäftigen. Schwerpunkt der Vorlesung sind Sensornetze. Fragestellungen in diesem Bereich werden nach unterschiedlichen Gesichtspunkten betrachtet und analysiert. Die Vorlesung orientiert sich dabei an aktueller Forschung im Bereich der Autonomen Systeme, Sensornetze und bio-inspirierter Kommunikationsverfahren.

  • Selbstorganisation
    Grundlegende Methoden der Selbstorganisation; Vergleich zentraler und hierarchischer Kontrolle, verteilter Systeme und autonomer Arbeitsweise; Beispiele zur Selbstorganisation
  • Mobile Sensor-/Aktornetze
    Ad Hoc Routing; Zuverlässige Kommunikation und Überlastkontrolle; Sensorunterstützung für mobile Robotersysteme; Anwendungen
  • Koordinierung Autonomer Systeme
    Koordinierung und Synchronisation; Kommunikationsaspekte; Clusterbildung
  • Bio-inspirierte Verfahren
    Swarm Intelligence; Künstliches Immunsystem; Interzellulärer Informationsaustausch

Sprache

    Die Folien sind Englisch, das vorlesungsbegleitende Buch ist Deutsch, die Vorlesung und die Übungen werden Deutsch gehalten. Die Scheinprüfung ist Deutsch und Englisch möglich.

Ort und Zeit

  • Vorlesung:
    Donnerstag, 10:15 - 11:45 Uhr, 00.151
  • Übungen:
    Donnerstag, 14:15 - 15:45 Uhr, RZ 01.153 CIP-Pool
  • betreute Rechnerzeit
    Donnerstag, 14:15 - 15:45 Uhr, RZ 01.153 CIP-Pool

Allgemeine Informationen

  • Vorlesung, 2 SWS, ECTS-Studium, ECTS-Credits: 4
  • Übungen, 2 SWS, ECTS-Studium, ECTS-Credits: 4

Anmeldung

Dozenten

Folien zur Vorlesung (PDF)

  • 1. Self-Organization - PDF
    (Version 1, 14.4.2005, 2160kB)
  • 2. Mobile Sensor/Actuator Networks
    • 2.1 Wireless Ad Hoc Networks - PDF
      (Version 1, 20.4.2005, 2228kB)
    • 2.2 MAC Protocols for Ad Hoc Wireless Networks - PDF
      (Version 1, 28.4.2005, 2675kB)
    • 2.3 Ad Hoc Routing Protocols - PDF
      (Version 1, 10.5.2005, 1969kB)
      • Basic Internet Routing - PDF
    • 2.4 Data Dissemination in Sensor Networks - PDF
      (Version 1, 17.5.2005, 1141kB)
    • 2.5 Energy Management - PDF
      (Version 1, 29.5.2005, 1725kB)
    • 2.6 Localization in Sensor Networks - PDF
      (Version 1, 8.6.2005, 1677kB)
    • 2.7 Case Study: Mica2 + TinyOS + Surge - PDF
      (Version 1, 8.6.2005, 1871kB)
    • 2.8 Mobile Sensor/Actuator Networks - PDF
      (Version 1, 8.6.2005, 4488kB)
  • 3. Koordinierung Autonomer Systeme
    • 3.1 Clock Synchronization, Coordination - PDF
      (Version 1, 15.6.2005, 1107kB)
    • 3.2 Task and Resource Allocation - PDF
      (Version 1, 19.6.2005, 268kB)
    • 3.3 Clustering - PDF
      (Version 1, 19.6.2005, 246kB)
  • 4. Bio-inspired Approaches - PDF
    (Version 1, 5.7.2005, 1130kB)
  • 5. Summary (round-up, examination infos) - PDF
    (Version 1, 12.7.2005, 65kB)

Übungen und Aufgaben

  • 1. Aufgabe - PDF, ZIP
    (21.4.2005)
  • 2. Aufgabe - PDF, ZIP
    (28.4.2005)
  • 3. Aufgabe - PDF
    (12.5.2005)
  • 4. Aufgabe - PDF
    (16.6.2005)
  • 5. Aufgabe - PDF, TGZ
    (7.7.2005)

Literaturempfehlungen

Bücher
  • E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York, Oxford University Press, 1999.
  • S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraula, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, Princeton University Press, 2003.
  • M. Eigenand P. Schuster, The Hypercycle: A Principle of Natural Self Organization. Berlin, Springer-Verlag, 1979.
  • H. Karl, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2005.
  • J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Francisco, Morgan Kaufmann Publishers, 2001.
  • V. Lesser, C. L. Ortiz, and M. Tambe, Distributed Sensor Networks: A Multiagent Perspective. Boston, Kluwer Acedemic Pubishers, 2003.
  • C. S. R. Murthy and B. S. Manoj, Ad Hoc Wireless Networks. Upper Saddle River, NJ, Prentice Hall PTR, 2004.
  • C. S. Raghavendra, K. M. Sivalingam, and T. Znati, Wireless Sensor Networks. Boston, Kluwer Academic Publishers, 2004.
  • A. S. Tannenbaum and M. van Steen, Distributed Systems: Principles and Paradigms. Upper Saddle River, NJ, Prentice-Hall, Inc., 2002.
Artikel
  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, pp. 393-422, 2002.
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, 2002.
  3. E. Alenius, A. J. Eide, J. Johansson, J. Johansson, J. Land, and T. Lindblad, "Experiments on Clustering using Swarm Intelligence and Collective Behavior," Proceedings of International IPSI-2004 Stockholm Conference: Symposium on Challenges in the Internet and Interdisciplinary Research (IPSI-2004 Stockholm), Stockholm, Sweden, September 2004.
  4. M. A. Batalin and G. S. Sukhatme, "Using a Sensor Network for Distributed Multi-Robot Task Allocation," Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, May 2003, pp. 158-164.
  5. M. A. Batalin and G. S. Sukhatme, "Coverage, Exploration and Deployment by a Mobile Robot and Communication Network," Proceedings of International Workshop on Information Processing in Sensor Networks, Palo Alto, USA, April 2003, pp. 376-391.
  6. N. Bulushu, D. Estrin, L. Girod, and J. Heidemann, "Scalable Coodination for Wireless Sensor Networks: Self-Configuring Localization Systems," Proceedings of 6th International Symposium on Communication Theory and Applications (ISCTA'01), Ambleside, Lake District, UK, July 2001.
  7. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies," Proceedings of INFOCOM 2002, New York, NY, USA, June 2002.
  8. I. Chakeres and E. Royer, "AODV Routing Protocol Implementation Design," Proceedings of International Workshop on Wireless Ad Hoc Networking (WWAN), Tokyo, Japan, March 2004.
  9. Y. P. Chen, A. L. Liestman, and J. Liu, "Clustering Algorithms for Ad Hoc Wireless Networks," in Ad Hoc and Sensor Networks, Y. Xiao and Y. Pan, Eds.: Nova Science Publisher, 2004.
  10. A. Choksi, R. P. Martin, B. Nath, and R. Pupala, "Mobility Support for Diffusion-based Ad-Hoc Sensor Networks," Rutgers University, Department of Computer Science, Technical Report DCS-TR-463, April 2002.
  11. C.-Y. Chong and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proceedings of the IEEE, vol. 91, pp. 1247-1256, August 2003.
  12. D. Culler, D. Estrin, and M. B. Srivastava, "Overview of Sensor Networks," Computer, vol. 37, pp. 41-49, August 2004.
  13. S. K. Das, N. Banerjee, and A. Roy, "Solving Otimization Problems in Wireless Networks using Genetic Algorithms," in Handbook of Bio-inspired Algorithms, 2004.
  14. F. Dressler, "Bio-inspirierte effiziente Datenkommunikation in mobilen Netzen," Proceedings of 1. GI/ITG KuVS Fachgespräch Systemsoftware für Pervasive Computing (Syssoft04), Stuttgart, Germany, October 2004.
  15. F. Dressler and B. Krüger, "Cell biology as a key to computer networking," German Conference on Bioinformatics 2004 (GCB'04), Bielefeld, Germany, Abstract and Poster, October 2004.
  16. F. Dressler, B. Krüger, G. Fuchs, and R. German, "Self-Organization in Sensor Networks using Bio-Inspired Mechanisms," Proceedings of 18th ACM/GI/ITG International Conference on Architecture of Computing Systems - System Aspects in Organic and Pervasive Computing (ARCS'05): Workshop Self-Organization and Emergence, Innsbruck, Austria, March 2005.
  17. F. Dressler, "Sensor-Based Localization-Assistance for Mobile Nodes," Proceedings of 4. GI/ITG KuVS Fachgespräch Drahtlose Sensornetze, Zurich, Switzerland, March 2005, pp. 102-106.
  18. F. Dressler and G. Fuchs, "Energy-aware Operation and Task Allocation of Autonomous Robots," Proceedings of 5th IEEE International Workshop on Robot Motion and Control (IEEE RoMoCo'05), Dymaczewo, Poland, June 2005.
  19. F. Dressler, "Locality Driven Congestion Control in Self-Organizing Wireless Sensor Networks," Proceedings of 3rd International Conference on Pervasive Computing (Pervasive 2005): Workshop Software Architectures for Self-Organization: Beyond Ad-Hoc Networking (SASO'05), Munich, Germany, May 2005.
  20. M. Durvy and P. Thiran, "Reaction-Diffusion Based Transmission Patterns for Ad Hoc Networks," Proceedings of 24th IEEE Conference on Computer Communications (IEEE INFOCOM 2005), Miami, FL, USA, March 2005.
  21. J. Elson and D. Estrin, "Time Synchronization for Wireless Sensor Networks," Proceedings of 2001 International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, USA, April 2001.
  22. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, August 1999, pp. 263-270.
  23. V. Handziski, A. Köpke, H. Karl, C. Frank, and W. Drytkiewicz, "Improving the Energy Efficiency of Directed Diffusion Using Pervasive Clustering," Proceedings of 1st European Workshop in Wireless Sensor Networks (EWSN), Berlin, Germany, January 2004, pp. 172-187.
  24. A. Howard, M. J. Mataric, and G. S. Sukhatme, "An Incremental Self-Deployment Algorithm for Mobile-Sensor Networks," Autonomous Robots, vol. 13, pp. 113-126, September 2002.
  25. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proceedings of Tenth Annual International Conference on Mobile Computing and Networking, 2004.
  26. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," Proceedings of 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM'00), Boston, MA, USA, August 2000, pp. 56-67.
  27. B. A. Kadrovach and G. B. Lamont, "A Practicle Swarm Model for Swarm-based Networked Sensor Systems," Proceedings of 2002 ACM Symposium on Applied Computing, Madrid, Spain, 2002, pp. 918-924.
  28. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," Proceedings of First ACM Conference on Embedded Networked Sensor Systems (Sensys'03), Los Angeles, CA, USA, 2003.
  29. B. Krüger and F. Dressler, "Molecular Processes as a Basis for Autonomous Networking," IPSI Transactions on Advances Research: Issues in Computer Science and Engineering, vol. 1, pp. 43-50, January 2005.
  30. C. Margi, "A Survey on Networking, Sensor Processing and System Aspects of Sensor Networks," University of California, Santa Cruz, Report, February 2003.
  31. B. C. Mochocki and G. R. Madey, "H-MAS: A Heterogeneous, Mobile, Ad-hoc Sensor-Network Simulation Environment," Proceedings of Agent-Directed Simulation Conference, San Diego, CA, 2005.
  32. R. Muraleedharan and L. A. Osadiciw, "Sensor Communication Network Using Swarm Intelligence," Proceedings of 2nd IEEE Upstate New York Workshop on Sensor Networks, Syracuse, NY, USA, October 2003.
  33. E. Royer and C. Perkins, "An Implementation Study of the AODV Routing Protocol," Proceedings of IEEE Wireless Communications and Networking Conference, Chicago, IL, September 2000.
  34. J. Suzuki and T. Suda, "The Bio-Networking Platform: An Autonomic Agent Platform for Pervasive Computing," Proceedings of 2nd IPSJ Workshop on Ubiquitous Computing, Kyoto, Japan, November 2003.
  35. M. Wang and T. Suda, "The Bio-Networking Architecture: A Biologically Inspired Approach to the Design of Scalable, Adaptive, and Survivable/Available Network Applications," Proceedings of 1st IEEE Symposium on Applications and the Internet (SAINT), San Diego, CA, USA, January 2001.
  36. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proceedings of 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, New York, NY, USA, June 2002, pp. 1567-1576.
  37. W. Ye and J. Heidemann, "Medium Access Control in Wireless Sensor Networks," USC Information Sciences institute, Technical Report ISI-TR-580, October 2003.
  38. M. Younis, K. Akkaya, and A. Kunjithapatham, "Optimization of Task Allocation in a Cluster-Based Sensor Network," Proceedings of 8th IEEE International Symposium on Computers and Communications, Kemer-Antalya, Turkey, June 2003, pp. 329-340.
  39. J. Zhang, K. Premaratne, and P. H. Bauer, "Resource Allocation and Congestion Control in Distributed Sensor Networks - A Network Calculus Approach," Proceedings of 15th International Symposium on Mathematical Theory of Networks and Systems, Notra Dame, IN, USA, August 2002.
  40. B. Zhou, K. Xu, and M. Gerla, "Group and Swarm Mobility Models for Ad Hoc Network Scenarios Using Virtual Tracks," Proceedings of MILCOM 2004, Monterey, California, USA, 2004.