Sie sind hier
E-Book

Algorithms for Topology-Aware Sensor Networks

AutorAlexander Kröller
VerlagCuvillier Verlag
Erscheinungsjahr2008
Seitenanzahl128 Seiten
ISBN9783736925151
FormatPDF
KopierschutzWasserzeichen
GerätePC/MAC/eReader/Tablet
Preis13,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:

Horizontale Tabs

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

Digitalisierung: Segen oder Fluch

E-Book Digitalisierung: Segen oder Fluch
Wie die Digitalisierung unsere Lebens- und Arbeitswelt verändert Format: PDF

Dieses Buch befasst sich mit der digitalen Revolution und ihren Auswirkungen auf unsere Arbeits- und Lebenswelt. Die Autoren zeigen anhand anschaulicher Beispiele auf, wie die Digitalisierung unsere…

Topothesie

E-Book Topothesie
Der Mensch in artgerechter Haltung Format: PDF

Topothesie ist frei übersetzt eine 'lebhafte Schilderung einer wunderschön vorgestellten Welt'. Hört auf, ruft Dueck, die Lebhaften zu unterdrücken! Lasst das unnütze Erziehen der Braven, sie sind…

Die beta-inside Galaxie

E-Book Die beta-inside Galaxie
Format: PDF

Alpha-Versionen sind Lehrbücher, Gesetze, Hochglanzprospekte, Aktienneuemissionsanzeigen, Regierungserklärungen. Dahinter ist das Reale. Hinter den Lehrbüchern die vorlesende Forscherpersönlichkeit,…

Im Digitalisierungstornado

E-Book Im Digitalisierungstornado
Format: PDF

Der vorliegende Band versammelt die als Kultkolumnen gefeierten Beiträge der Beta-Inside-Kolumne aus dem Informatik-Spektrum von 2013 bis 2017. Frühere Kolumnen der Jahre 1999 bis 2013  …

IT-Management

E-Book IT-Management
Best Practices für CIOs Format: ePUB

In den 15 Beiträgen dieses Buches erhalten Sie praktisches Fachwissen zu den bedeutendsten Themen des heutigen IT-Managements. Der Einsatz von Informationstechnologien (IT) entscheidet mehr denn je…

Weitere Zeitschriften

arznei-telegramm

arznei-telegramm

Das arznei-telegramm® informiert bereits im 51. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm®  ist neutral und ...

Berufsstart Gehalt

Berufsstart Gehalt

»Berufsstart Gehalt« erscheint jährlich zum Sommersemester im Mai mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...

DER PRAKTIKER

DER PRAKTIKER

Technische Fachzeitschrift aus der Praxis für die Praxis in allen Bereichen des Handwerks und der Industrie. “der praktiker“ ist die Fachzeitschrift für alle Bereiche der fügetechnischen ...

die horen

die horen

Zeitschrift für Literatur, Kunst und Kritik."...weil sie mit großer Aufmerksamkeit die internationale Literatur beobachtet und vorstellt; weil sie in der deutschen Literatur nicht nur das Neueste ...

e-commerce magazin

e-commerce magazin

PFLICHTLEKTÜRE – Seit zwei Jahrzehnten begleitet das e-commerce magazin das sich ständig ändernde Geschäftsfeld des Online- handels. Um den Durchblick zu behalten, teilen hier renommierte ...

Evangelische Theologie

Evangelische Theologie

 Über »Evangelische Theologie« In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den ...