Sie sind hier
E-Book

Algorithms for Topology-Aware Sensor Networks

eBook Algorithms for Topology-Aware Sensor Networks Cover
Autor
Verlag
Erscheinungsjahr
2008
Seitenanzahl
128
Seiten
ISBN
9783736925151
Format
PDF
Kopierschutz
Wasserzeichen
Geräte
PC
MAC
eReader
Tablet
Preis
13,30
EUR

Algorithmen für Topologiebewusstsein in Sensornetzen

Die vorliegende Arbeit beschäftigt sich mit algorithmischen und geometrischen Fragestellungen in Sensornetzwerken. Im Gegensatz zur klassischen Algorithmik, bei der ein einzelner Prozessor sequenziell Anweisungen abarbeitet und vollen Zugriff auf die Probleminstanz hat, werden hier verteilte Protokolle benötigt, bei denen die Knoten gemeinsam eine Aufgabe bewältigen, zu der sie allein nicht in der Lage wären.

Zuerst untersuchen wir das grundlegende Problem, wie Sensorknoten ein Bewusstsein für ihre Position erlangen können. Motiviert daraus, dass das Problem, Koordinaten für ein globales Koordinatensystem zu bestimmen, in fast allen Varianten NP-schwer ist, wird ein vollkommen neuer Ansatz skizziert, bei dem das Netzwerk selbständig geometrische Cluster bildet und einen abstrakten Graphen konstruiert, der die Topologie des zugrunde liegenden Gebiets sehr genau widerspiegelt. Das sich daraus ergebende Positionsbewusstsein ist für einige Anwendungen dem klassischen euklidischen Ansatz deutlich überlegen.

Der zweite Teil widmet sich einem Flussproblems für Sensornetzwerke, dass klassische dynamische Flüsse um Batteriebeschränkungen erweitert. Gesucht ist ein Fluss, der für gegebenen Zeithorizont die Datenmenge maximiert, die von einer Quelle zur Senke geschickt werden kann. Dieses Problem wird auch im zentralisierten Modell untersucht, da keine Vorarbeiten existieren. Wir beweisen Komplexitäten von Problemvarianten und entwickeln Approximationsschemata.

Der dritte Teil stellt den Netzwerksimulator Shawn vor. Da der Benutzer zwischen verschiedenen geometrischen Kommunikationsmodellen wählen kann und das Speichermodell für den daraus resultierenden Graphen an den verfügbaren Speicher sowie an Simulationsparameter wie eventuell mögliche Mobilität der Knoten anpassen kann, ist Shawn hochflexibel und gleichzeitig deutlich schneller als vergleichbare Simulationsumgebungen.

Kaufen Sie hier:

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Nichtglatte Optimierung

eBook Nichtglatte Optimierung Cover

Die Optimierung ist ein sehr wichtiger Bestandteil unserer heutigen Gesellschaft geworden.Sie ist in allen Lebens- und Geschäftsbereichen wieder zu erkennen. Es wird immerdanach gestrebt den ...

Messung beendet

eBook Messung beendet Cover

In allen Bereichen der Natur- und Ingenieurwissenschaften besteht ein wachsender Bedarf nach Messergebnissen von grosser Zuverlässigkeit und hoher Messgenauigkeit. Unvermeidlicherweise – ...

Formen der Anschauung

eBook Formen der Anschauung Cover

What are pure geometric forms? In what sense are there an infinite number of points on a line? What is the relationship between empirically correct statements about real bodily figures (or ...

Weitere Zeitschriften

FESTIVAL Christmas

FESTIVAL Christmas

Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr! FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...

Ärzte Zeitung

Ärzte Zeitung

Zielgruppe: Niedergelassene Allgemeinmediziner, Praktiker undInternisten.Charakteristik: Die Ärzte Zeitung liefert 3 x pro Woche bundesweitan niedergelassene Mediziner den ...

Bibel für heute

Bibel für heute

Kommentare, Anregungen, Fragen und Impulse zu Texten aus der Bibel Die beliebte und bewährte Arbeitshilfe für alle, denen es bei der täglichen Bibellese um eine intensive Auseinandersetzung mit ...

Card Forum International

Card Forum International

Card Forum International, Magazine for Card Technologies and Applications, is a leading source for information in the field of card-based payment systems, related technologies, and required reading ...

cards Karten cartes

cards Karten cartes

Die erste Payment-Fachzeitschrift – international und branchenübergreifend. Zeitschrift für Zahlungsverkehr und Kartendienstleistungen – erscheint seit 1990 monatlich (viermal als Fachmagazin, ...

DGIP-intern

DGIP-intern

Mitteilungen der Deutschen Gesellschaft für Individualpsychologie e.V. (DGIP) für ihre Mitglieder Die Mitglieder der DGIP erhalten viermal jährlich das Mitteilungsblatt „DGIP-intern“ ...

DHS

DHS

Die Flugzeuge der NVA Neben unser F-40 Reihe, soll mit der DHS die Geschichte der "anderen" deutschen Luftwaffe, den Luftstreitkräften der Nationalen Volksarmee (NVA-LSK) der ehemaligen DDR ...