SAR05

Selbstorganisierende Systeme: Projekt-Seminar

Zielstellung: Literatur (Prior Art) finden, vorstellen und diskutieren, die uns bei den derzeit ungelösten Fragestellungen in folgenden beiden Projekten weiterhelfen:

• Berlin Roof Net
• Security in PAN (Personal Area Networks)

Termine

• 26.04. Herr Neukirchen: Hyacinth
• 03.05. Herr Stigge und Herr Furche: Multi-Channel Networks : Mesh-Networks with Multi-Interface nodes
• 10.05. Herr Sperling: Verteidigungsvortrag zur Studienarbeit; Nachbereitung des Themas vom 3.5.
• 17.05. Herr Zubow und Herr J. Mueller: Bericht ueber die Implementationsarkeiten zum BRN
• 24.05. Herr Daenicke: Sicherheit in selbst-organisierenden Netzen (z.B. PAN)

Berlin Roof Net Themen

Der Vollständigkeit halber: Ad-Hoc Networks

Themenkomplex 1: Multi Channel (Mixed) Network

HYACINTH - New York (Dirk Neukirchen) Folien der Präsentation

State University of New York,Stony Brook (sunysb) - Computer Science (cs) - Experimental Computer Systems Lab (ecsl)

Das HYACINTH Projekt hat als Ziel eine WMN (Wireless Mesh Network) Struktur so effizient zu nutzen, dass diese als echter Backbone anstelle fest verdrahteter Strukturen genutzt werden kann, bzw. als performanter Ersatz für die letzte Meile. Desweiteren wird von überwiegend stationären Knoten ausgegangen. Mobile Knoten sollen mit einem Protokoll ähnlich MobileIP angebunden werden. Es werden beliebige Routing Protokolle unterstützt. Da Routing entscheidungen Traffic verursachen, der zum channel load balancing führt.

Projekthomepage: http://www.ecsl.cs.sunysb.edu/multichannel/index.html

University of Illinois (Martin Stigge)

Universitiy of Illinois at Urbana-Champaign Wireless Group Homepage

Paper zum Vortrag: Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks (Dies ist eine stark erweiterte Version des recht oberflächlichen WCNC2005-Papers Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks.)

Folien zum Vortrag: http://www.informatik.hu-berlin.de/~mstigge/mcr.pdf

Weiteres interessantes (?) Material

• Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces (ebenso University of Illinois, March 2005)
• A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver (University of Illinois, Mobihoc 2004)

Kommerzielle Anbieter und Projekte

Einige Firmen haben im Bereich Mesh Networking bereits Patente beantragt. Patent Pending Der Markt des Multi-Channel Networkings als Backbonetechnologie scheint sich zu vergrößern. Bei den Geräten handelt es sich um Outdoor Geräte hoher Schutzklassen (IP gegen Regen, Staub).

http://www.tropos.com/

Outdoor Geräte mit 2 NICs kosten ca. 3000$. Ausfallsicherheit durch integrierte Batterie (4-12h).

http://www.meshdynamics.com

Die (Outdoor) Geräte können bis zu 4 NICs besitzen. Die Geräter werden ab Januar 2005 vertrieben, zu Kosten von 3900$ (3 NICs). Quelle

http://www.belairnetworks.com

Wurde als Startup von T-Mobile Venture Fund unterstützt. Die Kosten pro (Outdoor) Gerät liegen bei 4000$ bis 9000$ in Abhängigkeit von der Zahl der NICs (bis zu 4 802.11a NICs). Quelle: BelAir: Meshing Quite Nicely

Distributed Systems Group (Shoshin), University of Waterloo

"Multi-Interface Multi-Channel Wireless Mesh Networks," M.A.Sc., 2004 http://etd.uwaterloo.ca/etd/mamunawa2004.pdf

Themenkomplex 2: nsclick

University of Colorado at Boulder http://systems.cs.colorado.edu/Networking/nsclick/

für ns2 homepage Eine Übersicht der ns2 Erweiterungen: http://www.isi.edu/nsnam/ns/ns-contributed.html

Themenkomplex 3: click - CLACK !?

http://citeseer.ist.psu.edu/557554.html (verschiedene Formate) <-PDF Clack: An active network platform (u.a. ICT'03) Research Group Homepage Homepage eines Miterstellers des Papers(Prof.) The University Of New SouthWales ( CS ) , Australia 2003

Sowohl Probleme im Netzwerk, als auch das Echtzeit Experimentieren können zu Situationen führen in denen Änderungen verschiedener Netzwerkalgorithmen notwendig ist. CLACK ist ein Programm, mit dem sich click Elemente live steuern lassen. (so würde ich das rauslesen)

Themenkomplex 4: Adressvergabe im selbstorganisierenden Netz

ZAL Zero-Maintenance Address Allocation (beides das gleiche Dokument)

http://citeseer.ist.psu.edu/718066.html

ZAL Zero-Maintenance Address Allocation

Themenkomplex 5: Routing Protokolle Übersicht speziell: Zone Routing

Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks (2004) [1]

• see next paper as a basis
• "We find that in a multi-radio environment, our metric significantly outperforms previously-proposed routing metrics by making judicious use of the second radio."

A high-throughput path metric for multi-hop wireless routing (2003) [2]

• " This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks."
• "For long paths the throughput improvement is often a factor of two or more, suggesting that ETX will become more useful as networks grow larger and paths become longer."

Regional gossip routing for wireless ad hoc networks (2005) [3]

• "Gossip based routing method has been used and re-investigated to reduce the number of messages in both wired networks and wireless ad hoc networks."
• "We propose a regional gossip approach, where only the nodes within some region forward a message with some probability, to reduce the overhead of the route discovery in the network."
• "We expect that the improvement should be even more significant in larger networks."

Papers from MC2R open call: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks (2004) [4]

• "In this paper, we propose and evaluate one of the first multi-channel multi-hop wireless ad-hoc network architectures that can be built using standard 802.11 hardware by equipping each node with multiple network interface cards (NICs) operating on different channels."
• "A detailed performance evaluation shows that with intelligent channel and bandwidth assignment, equipping every wireless mesh network node with just 2 NICs operating on different channels can increase the total network goodput by a factor of up to 8 compared with the conventional single-channel ad hoc network architecture."

Das MC2R Paper ist dem HYACINTH Projekt zugehörig und befasst sich größtenteils mit denselben Problemen. Auf der HYACINTH Seite (im wiki bzw. Projekt Homepage) ist der MC2R Artikel verlinkt (hyacinth-mc2r.pdf)

Design and performance analysis of a proxy-based indirect routing scheme in ad hoc wireless networks (2003) [5]

• "In this paper, we propose a novel scheme, called the Applicative Indirect Routing (AIR), to control network traffic congestion and refine route availability by coping with unreliable links quickly."
• "We further show that, in terms of packet delivery ratio, AIR is also a competitive protocol compared with such reactive protocols as Ad hoc On Demand Distance Vector (AODV) and Dynamic Source Routing (DSR)."

MR2RP: the multi-rate and multi-range routing protocol for IEEE 802.11 ad hoc wireless networks (2003) [6]

• "By analyzing the medium access delay of the IEEE 802.11 medium access control (MAC) protocol, the proposed MR2RP is capable of predicting the transfer delay of a routing path and finding the best one, which has the minimum transfer delay from source to destination." (VoIP?)

On-demand multicast routing protocol in multihop wireless mobile networks (2002) [7]

A dynamic core based multicast routing protocol for ad hoc wireless networks (2002) [8]

Transmission-efficient routing in wireless networks using link-state information (2001) [9]

• "Simulation results show that STAR is an order of magnitude more efficient than any topology-broadcast protocol proposed to date and depending on the scenario is up to six times more efficient than the Dynamic Source Routing (DSR) protocol, which has been shown to be one of the best performing on-demand routing protocols."

Comparison of routing metrics for static multi-hop wireless networks (2004) [10]

• "In this paper, we conduct a detailed, empirical evaluation of the performance of three link-quality metrics---ETX, per-hop RTT, and per-hop packet pair---and compare them against minimum hop count."

Performance evaluation of routing protocols for ad hoc wireless networks (2004) [11]

• "Our results indicate that despite its improvement in reducing route request packets, CBRP has a higher overhead than DSR because of its periodic hello messages while AODV's end-to-end packet delay is the shortest when compared to DSR and CBRP. PAODV has shown little improvements over AODV."

For Your Information

Suchseiten

Google scholar: http://scholar.google.com/ Citeseer: http://citeseer.ist.psu.edu/ ACM: http://portal.acm.org/

falls Citeseer offline (wie jetzt)/nicht verfügbar: "site:citeseer.ist.psu.edu" in normale google Suche einfügen

Interessante(?) Suchmaschine: http://clusty.com/ Clustering von Suchergebnissen nach Begriffen

Konferenzen

• MobiCOM 2005 in Köln
• MobiHOC
• MobiSYS
• IEEE Infocom Konferenz - /Jahr/ hinter Adresse für Jahr der Konferenz
• WCNC Konferenz

to Do

Simulationsskripte für ns2 sammeln

hier:? http://www.monarch.cs.cmu.edu/cmu-ns.html

Zitat: The scenarios we used in preparing MobiCom'98 paper ``A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, are available as a 16MB tar file cmuns-scenarios.tar.gz that expands to 150MB when uncompressed.

Security in PAN Themen

• Vergleich von Microsoft Passport und Liberty Alliance

http://java.sys-con.com/read/36823.htm Passport und Liberty Alliance schließen sich nicht aus

• Methoden zur Authentifizierung, Autorisierung und zum Accounting im PAN
• wie oben, jedoch einsetzbar wenn lange Zeit offline