Untersuchungen zur Vorhersagbarkeit von Interferenzen in einem Mesh-Netzwerk

Art der Arbeit: Diplomarbeit

Beschreibung: Fernziel hinter der Arbeit ist die Ausnutzung von vorhersagbaren Störungen (Interferenzen) in einem Mesh-Netzwerk, um Routing-Parameter nahezu ohne störenden Overhead anpassen und Störungen bei durch Wahl von alternativen Routen umgehen zu können.

Die in der Studienarbeit begonnene Untersuchung soll fortgesetzt werden. Dort wurden in einem ausgedehnten Multihop Access Network / Mesh Network umfangreiche Daten gesammelt. Die Daten wurden grafisch angezeigt und initial interpretiert. In zwei daran anschließenden Veröffentlichungen wurden die Daten auf wiederkehrende Muster hin untersucht. Muster wurden nachgewiesen. Die Ergebnisse waren erfolgversprechend und rechtfertigen weitere Untersuchungen.

Das im Rahmen der Arbeit zu konzipierende System setzt die Erkennung von Mustern in den gemessenen Interferenzwerten voraus. Ziel ist das Erkennen langlebiger Muster, die sich für die Vorhersage zukünftiger Werteverläufe eignen.

Bei den zu betrachtenden Daten handelt es sich um klassische Zeitreihen. Diese Zeitreihen müssen analysiert werden, um eine Vorhersage erstellen zu können. Die hier relevanten Methoden sind umfassend erforscht und werden in einer Reihe von Forschungsgebieten eingesetzt.

Einige Beispieldaten sind auf http://opsci.informatik.uni-rostock.de/ zu finden.

Es sind folgende Teilaufgaben notwendig:

  • Einarbeitung in den Stand der Technik

    • Methoden der Zeitreihenanalyse

    • Statistik örtlich und räumlich begrenzter Phänomene

    • Interferenzen und Kanalcharakteristik

    • Zeitreihenanalyse

  • Statistische Untersuchungen in Zeit und Raum

  • Experimente und Simulation

  • Auswirkungen unterschiedlicher Interferenzwerte auf die Ăśbertragungen in einem Ad Hoc Netzwerk

  • Ausweitung der gemessenen Werte durch Simulation komplexerer Netzwerke

  • Auswertung

    • ĂśberprĂĽfung der Vorhersagbarkeit von Interferenzphänomenen anhand gemessener Interferenzwerte

    • Nutzbarkeit der Vorhersage fĂĽr Interference Aware Routing

Die genaue Festlegung des Themas erfolgt in Abstimmung mit den Betreuern unter Berücksichtigung eventuell schon an andere Studenten vergebener Themengebiete. Eine gemeinsame Bearbeitung verschiedener Teilthemen durch mehrere Studenten ist unter Umständen möglich.

Literatur:

    • Beschreibung von OLSR und Vergleich der dabei zum Einsatz kommenden Metriken

    • Beschreibung der TC-Nachrichten

    • Datenbanken und Optimierung von Anfragen

    • Avidor, D.; Mukherjee, S. ; Onat, F.A.: Transmit Power Distribution of Wireless
      Ad Hoc Networks with Topology Control. In: Proc. INFOCOM 2007. 26th
      IEEE International Conference on Computer Communications. IEEE, 2007, S. 46–52

    • Akyildiz, IF; Wang, X.: A survey on wireless mesh networks. In: IEEE Communications
      Magazine 43 (2005), Nr. 9, S. S23–S30

    • Canales, M.; Gallego, J.R.; Hernandez-Solana, A. ; Valdovinos, A.:
      Interference-aware routing with bandwidth requirements in mobile ad hoc
      networks. In: Proc. VTC-2005-Fall Vehicular Technology Conference 2005 IEEE
      62nd Bd. 4, 2005. – ISSN 1090–3038, S. 2556–2560

    • Esser, L.J.M.: TRANSVERSAL FILTER. 1974. – US Patent 3,809,923

    • Gupta, R.; Jia, Z.; Tung, T. ; Walrand, J.: Interference-aware QoS Routing
      (IQRouting) for Ad-Hoc Networks. In: Proceedings Globecom 2005 (2005)

    • Hossain, Ekram; Leung, Kin K.: Wireless mesh networks: architectures and protocols.
      Springer, 2008

    • Hänsler, E.: Statistische Signale: Grundlagen und Anwendungen. 3. Aufl. Springer,
      2001. – ISBN 3–540–41644–7
      13

    • Ho, M.J.; Wang, J.; Shelby, K. ; Haisch, H.: IEEE 802.11 g OFDM WLAN
      throughput performance. In: Vehicular Technology Conference, 2003. VTC 2003-
      Fall. 2003 IEEE 58th Bd. 4, 2003

    • Jain, K.; Padhye, J.; Padmanabhan, V.N. ; Qiu, L.: Impact of Interference on
      Multi-Hop Wireless Network Performance. In: Wireless Networks 11 (2005), Nr.
      4, S. 471–487

    • Jung, V.: Handbuch fĂĽr die Telekommunikation. Springer, 2002

    • Kamerman, A.; Erkocevic, N.: Microwave oven interference on wireless
      LANs operating in the 2.4 GHz ISM band. In: Personal, Indoor and Mobile
      Radio Communications, 1997.’Waves of the Year 2000’. PIMRC’97., The 8th IEEE
      International Symposium on Bd. 3, 1997

    • Koschel, K.: Statistische Nachrichtentheorie: Signal- und Mustererkennung,
      Parameter- und Signalschätzung. 3., neubearb. und erw. Aufl. Springer, 1996.
      – ISBN 3–540–61306–4

    • Nguyen, D.Q.; Minet, P.: Interference-Aware QoS OLSR for Mobile Ad-Hoc
      Network Routing. In: Proceeding of SNPD/SAWN 5 (2005), S. 428–435

    • Padhye, J.; Agarwal, S.; Padmanabhan, V.N.; Qiu, L.; Rao, A. ; Zill, B.: Estimation
      of link interference in static multi-hop wireless networks. In: Proceedings
      of the Internet Measurement Conference 2005 on Internet Measurement Conference
      table of contents USENIX Association Berkeley, CA, USA, 2005, S. 28–28

    • Taylor, Ralph E.: Radio frequency interference handbook. Washington Scientific
      and Technical Information? Office, National Aeronautics and Space Administration,
      1971

    • Tang, J.; Xue, G.; Chandler, C. ; Zhang, W.: Interference-Aware Routing in
      Multihop Wireless Networks using Directional Antennas. In: IEEE INFOCOM
      Bd. 1 INSTITUTE OF ELECTRICAL ENGINEERS INC (IEEE), 2005, S. 751

    • Tang, J.; Xue, G. ; Zhang, W.: Interference-aware topology control and QoS
      routing in multi-channel wireless mesh networks. In: Proceedings of the 6th
      ACM international symposium on Mobile ad hoc networking and computing ACM
      New York, NY, USA, 2005, S. 68–77

    • Willig, A.; Kubisch, M.; Hoene, C. ; Wolisz, A.: Measurements of a wireless
      link in an industrial environment using an IEEE 802.11-compliant physical
      layer. In: Industrial Electronics, IEEE Transactions on 49 (2002), Nr. 6, S. 1265–
      1282, 15

    • Wollenberg, Till; Mundt, Thomas: Interference aware route optimization
      with predicted network conditions. In: The 7th Annual Conference on Communication
      Networks and Services Research (IEEE ACM CNSR2009). Moncton, New
      Brunswick, Canada, May 2009

    • Wollenberg, Till; Mundt, Thomas: Prediction of interference conditions in
      an ad hoc network. In: 1st IEEE Workshop on Hot Topics in Mesh Networking
      (HotMESH) at IEEE WOWMOM. Kos, Greece, June 2009

    • Wijesinha, A.L.; Song, Y.; Krishnan, M.; Mathur, V.; Ahn, J. ; Shyamasundar,
      V.: Throughput Measurement for UDP Traffic in an IEEE 802.11 g WLAN.
      In: Proc. of 6th International Conference on Software Engineering, Artificial Intelligence,
      Networking and Parallel/Distributed Computing and First ACIS International
      Workshop on Self-Assembling Wireless Networks (SNPD/SAWN’05), Towson, MD,
      USA, 2005, S. 220–225

    • Zhang, J.; Marsic, I.: Link Quality and Signal-to-Noise Ratio in 802.11 WLAN
      with Fading: A Time-Series Analysis. In: Vehicular Technology Conference, 2006.
      VTC-2006 Fall. 2006 IEEE 64th, 2006, S. 1–5

    Betreuer: Dr. Thomas Mundt

    Kontakt: E-Mail an thm(at)informatik.uni-rostock.de

    Voraussetzungen: Einfachste Grundlagen Statistik, Programmierkenntnisse zur Abfrage und Auswertung der Daten (SQL, Programmiersprache), Ausreichende Programmierkenntnisse zum Nachbau des Routing-Algorithmus'