ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : DS SS2002

Fachseminar Verteilte Systeme SS2002:

Topologieerzeugung in mobilen Ad-hoc Netzen

Betreuer: Frank Siegemund
Student: Björn Glaus

Abstract

Mobile ad hoc Netzwerke (MANETs) mit einer Vielzahl von Knoten sind charakteristisch fuer Anwendungen im Bereich des Ubiquitous Computings. In solchen Umgebungen haben Knoten eine Reihe von potentiellen Kommunikationspartnern in Reichweite, die sich bei einem naiven Ansatz gegenseitig stoeren wuerden.

Topologieerzeugung befasst sich damit, wie durch die Einschränkung der Kommunikationsreichweite von Knoten, gerichteter Kommunikation oder dem Aufbau dedizierter Verbindungen auf unterschiedlichen Frequenzsequenzen (Beispiel: Bluetooth) die Interferenz und gegenseitige Beeinflussung zwischen Kommunikationspartnern reduziert werden kann. Dadurch fuehren Verfahren zur Topologieerzeugung zu ad hoc Netzwerken mit hoeherem Datendurchsatz sowie geringerem und unter den teilnehmenden Knoten gleichfoermiger verteilten Energieverbrauch.

In einem Seminarvortrag sollen wesentliche Ansaetze zur Topologiekonstruktion vorgestellt werden.

Slides: [.pdf]

Referenzen

• Salonidis, T.; Bhagwat, P.; Tassiulas, L.; LaMaire, R.: Distributed topology construction of Bluetooth personal area networks. In: Proceedings of INFOCOM 2001, IEEE, Volume: 3, 2001, pp. 1577-1586.
• Law, Ching; Mehta, Amar K.; Siu, Kai-Yeung: Performance of a New Bluetooth Scatternet Formation Protocol. In: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing 2001, Long Beach, California, USA, October 2001.
• Ramachandran, Lakshmi; Kapoor, Manika; Sarkar, Abhinanda; Aggarwal, Alok: Clustering Algorithms for Wireless Ad Hoc Networks. In: Proceedings of the 4th international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August 11, 2000, Boston, MA USA.
• Zaruba, Gergely V.; Basagni, Stefano; Chlamtac, Imrich: Bluetrees - Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks. In: Proceedings of the IEEE International Conference on Communications (ICC) 2001, Helsinki, Finland, June 2001.
• Wattenhofer, Roger; Li, Li; Bahl, Paramvir; Wang, Yi-Min: Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, April 2001.
• Rodoplu, V.; Meng, T.H.: Minimum energy mobile wireless networks. In: IEEE Journal on Selected Areas in Communications, Volume 17, Issue 8, Aug. 1999, pp. 1333 -1344.