Willkommen, schön sind Sie da!
Logo Ex Libris

Unsere Filialen sind wieder geöffnet! Weitere Informationen

Unsere Filialen sind wieder geöffnet und wir freuen uns auf Ihren Besuch. Bestellungen aus dem Online-Shop können wieder in den Filialen abgeholt werden. Wir arbeiten mit einem Schutzkonzept und den BAG-Verhaltensregeln. Wir freuen uns auf Sie und danken für Ihre Mithilfe. Weitere Informationen zu unseren Massnahmen finden Sie unter exlibris.ch/corona.

schliessen

Algorithms for Topology-Aware Sensor Networks

  • Kartonierter Einband
  • 123 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Algorithmen für Topologiebewusstsein in Sensornetzen Die vorliegende Arbeit beschäftigt sich mit algorithmischen und geometrisch... Weiterlesen
20%
26.90 CHF 21.50
Auslieferung erfolgt in der Regel innert 2 bis 4 Werktagen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Klappentext

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.

Produktinformationen

Titel: Algorithms for Topology-Aware Sensor Networks
Autor:
EAN: 9783867275156
ISBN: 978-3-86727-515-6
Format: Kartonierter Einband
Herausgeber: Cuvillier Verlag
Genre: Sonstiges
Anzahl Seiten: 123
Gewicht: 176g
Größe: H211mm x B144mm x T10mm
Jahr: 2008