Diplomarbeit, 2008
119 Seiten, Note: 1,15
1 Einleitung
1.1 Motivation
1.2 Aufgabenstellung dieser Arbeit
1.3 Überblick über die Arbeit
2 Grundlagen
2.1 Drahtlos verbundene Sensornetze
2.1.1 Motes als Knoten eines Sensornetzes
2.1.2 Anforderungen an Sensornetze
2.1.3 Anwendungsgebiete von Sensornetzen
2.1.4 Weitere Miniaturisierung bis hin zum Smart Dust
2.1.5 Neue Anwendungsgebiete durch Miniaturisierung
2.1.6 Die Sprache nesC und das Betriebssystem TinyOS
2.2 Tools zur Unterstützung des Programmierers
2.2.1 Tools zur Programmprüfung
2.2.2 Logging und Debugging
2.3 Aspektorientierte Programmierung
2.3.1 Überblick über die aspektorientierte Programmierung
2.3.1.1 Weben von Aspekten bestehend aus Pointcuts und Advices
2.3.1.2 Crosscutting Concerns und Obliviousness
2.3.1.3 Nachteile der aspektorientierten Programmierung
2.3.2 Motivation des aspektorientierten Loggings für Sensormotes
2.3.3 Weitere Möglichkeiten für die Anwendung von Aspekten auf Sensormotes
3 Analyse von Logging-Frameworks und aspektorientierten Spracherweiterungen und deren Implementierungen
3.1 Verwandte Arbeiten
3.2 Logging-Frameworks
3.2.1 Loggingansätze für die PC-Umgebung
3.2.2 Loggingansätze in nesC für die Sensornetzumgebung
3.3 Das Weaving unterschiedlicher Implementierungen aspektorientierter Sprachen
3.3.1 Zeitpunkte des Weavings
3.3.2 Bytecode-Weaving in der AspectJ-Implementierung
3.3.3 Loadtime Weaving und Runtime Weaving
3.3.4 LogicAJ als Beispiel einer Implementierung als Precompiler
3.3.5 Weitere Implementierungen als Precompiler
3.3.6 Einweben von Aspekten ohne Implementierung einer Spracherweiterung
3.3.7 Schlussfolgerungen für die Erweiterung von nesC
3.4 Sprachdefinition von AspectJ
3.4.1 AspectJ als Vorreiter
3.4.2 Pointcutdeklarationssprache
3.4.2.1 Aufruf-Pointcuts
3.4.2.2 Zustandsbasierte Pointcuts
3.4.2.3 Dynamische Pointcuts
3.4.2.4 Pointcuts auf Programmcode
3.4.3 Advices
3.4.4 Introductions
3.5 Composition Filters
4 Entwurf der aspektorientierten Sprache für nesC
4.1 Die Sprache nesC
4.1.1 Komponentenbasierter Aufbau von nesC
4.1.2 Als asynchron gekennzeichnete Funktionen
4.1.3 Das Taskkonzept
4.1.4 Quellcode eines nesC-Programmes
4.2 Pointcuts und Advices für nesC
4.2.1 Zusätzliche Sprachkonzepte von nesC führen zu zusätzlichen Joinpointmöglichkeiten
4.2.1.1 Einfache Funktionspointcuts
4.2.1.2 Introductions
4.2.1.3 Command- und Event-Joinpoints
4.2.1.4 Task-Joinpoints
4.2.1.5 Änderungen von Konfigurationen
4.2.2 Definition der Pointcutdeklarationssprache für nesC
4.2.2.1 Allgemein
4.2.2.2 Pointcuts für private Funktionen
4.2.2.3 Pointcuts für Events und Commands
4.2.2.4 Pointcuts für Tasks
4.2.2.5 Hilfspointcut zur Übernahme von Argumenten
4.2.2.6 Hilfspointcut zum Einschränken des Einwebens auf bestimmte Module
4.2.2.7 Konfigurationsverändernde Anweisungen
4.2.3 Definition der Advicedeklarationssprache
4.2.3.1 Before, After und Around-Advices
4.2.3.2 Zugriff auf Variablen und Joinpointinformationen
4.2.3.3 Benutzung von konfigurationsverändernden Anweisungen
5 Analyse des Aufbaus des nesC-Compilers und seines Frameworks
5.1 Das Build-Framework um den nesC-Compiler
5.2 Der nesC-Compiler
5.2.1 Aufbau
5.2.2 Lexer
5.2.3 Parser
5.2.4 Markieren der Module anhand der Konfigurationen
5.2.5 Generierung des Ausgabe-C-Codes
5.3 Die Eingabedatei des Parsergenerators yacc
6 Arbeitsweise der Compilererweiterung der aspektorientierten Spracherweiterung von nesC
6.1 Designentscheidung für eine Implementierung der Spracherweiterung innerhalb des nesC-Compilers
6.2 Die Compilererweiterung für Pointcuts und Advices
6.2.1 Der Weg eines Aspektes
6.2.2 Überblick über die Arbeit der Compilererweiterung
6.3 Die Arbeit der Compilererweiterung für Pointcuts und Advices im Detail
6.3.1 Schritt 1: Laden der Aspekte
6.3.2 Schritt 2: AST-Aufbau für Aspekte
6.3.2.1 Arbeit des Lexers
6.3.2.2 Erweiterte und neue Knotentypen für den AST
6.3.2.3 Arbeit des Parsers
6.3.3 Schritt 3: Verbinden der Pointcuts mit ihren einzuwebenden Advices
6.3.4 Schritt 4: Weben
6.3.5 Schritt 5: Generierung der Ausgabedatei
6.4 Die Compilererweiterung für konfigurationsverändernde Anweisungen
6.5 Die Arbeit der Compilererweiterung für konfigurationsverändernde Anweisungen im Detail
6.5.1 Arbeit des Lexers
6.5.2 Erweiterte und neue Knotentypen für den AST
6.5.3 Arbeit des Parsers
6.5.4 Durchführen der Änderungen der Konfigurationen
6.5.5 Übernahme des Wirings des Aspektes
7 Evaluation der Compilererweiterung
7.1 Zur Evaluation verwendeter Basiscode
7.2 Funktionalität der Aspekte
7.2.1 Logging durch die printf-Bibliothek
7.2.2 Logging durch Ausgabe von Informationen auf die Leds des Motes
7.2.3 Konfigurationsverändernde Anweisungen
7.3 Quellcode der Aspekte
7.3.1 Logging durch die printf-Bibliothek
7.3.2 Logging durch Ausgabe von Informationen auf die Leds des Motes
7.3.3 Konfigurationsverändernde Anweisungen
7.4 Ergebnisse der Evaluation
7.4.1 Einwebhäufigkeit und Anzahl der gewebten Programmzeilen
7.4.2 Laufzeitverhalten der Compilererweiterung
7.4.3 Konfigurationsverändernde Anweisungen
8 Zusammenfassung und Ausblick
8.1 Zusammenstellung der Ergebnisse der Diplomarbeit
8.2 Ausblick
Die Diplomarbeit untersucht, wie eine aspektorientierte Erweiterung für nesC entworfen und im Compiler umgesetzt werden kann, um insbesondere das Logging in verschiedenen Entwicklungsphasen von Sensornetzsoftware flexibel einzufügen. Dazu analysiert sie bestehende Ansätze, entwickelt ein an den Komponentenaufbau von nesC angepasstes Sprachdesign und evaluiert eine prototypische Implementierung.
Änderungen von Konfigurationen
Weiterhin können die Konfigurationen von nesC durch eine aspektorientierte Sprache geändert werden. Wofür kann eine solche Konfigurationsänderung genutzt werden?
Zunächst einmal ist es möglich, zusätzliche Modulreferenzen und zusätzliche Verknüpfungen zwischen Modulen in eine Konfiguration hinzuzufügen. Dies kann genutzt werden, um Advices, welche in normale interne Funktionen oder in Call/Event-Funktionen eingewoben worden sind, zu unterstützen. Für diese kann ein zusätzliches Modul mit einer zusätzlichen Funktion bereitgestellt werden, welche dann aufrufen werden kann. In diesem Modul können nun beispielsweise generelle Loggingfunktionen implementiert sein, die überall im Programm genutzt werden. Dies erspart ein Hineinkopieren des kompletten Loggingcodes durch den Advice an jeder Stelle, wo das Logging stattfinden soll. Auch andere Funktionalitäten, die man aufgrund ihrer Größe nicht innerhalb eines Advices definieren möchte, können durch das Hinzufügen eines neuen Modules zur Konfiguration in den Code eingebracht werden. Das Hinzufügen von neuen Modulen hat Ähnlichkeiten zu den Introductions von privaten Funktionen. Ein besonderer Vorteil des Einfügens von neuen Modulen ist es auch, dass diese nun weitere Module referenzieren können. So wird es nun möglich alle Funktionen von nesC für Advices zu nutzen. Um aspektorientierte Programmierung innerhalb von nesC umfangreich zu nutzen, muss der Programmierer ein Zusammenspiel von Aspekten für Funktionen und Aspekten für Konfigurationen einsetzen.
Weiterhin ist auch eine Änderung des bestehenden Wirings zwischen Modulen möglich. Eine besondere Anwendung dieses Änderns ist das Einsetzen von Proxymodulen zwischen die Module des Basiscodes. Dabei nimmt ein zusätzliches Modul, welches die gleiche Schnittstelle wie das Originalmodul bietet, die Aufrufe entgegen und leitet sie an das Originalmodul weiter. Bevor dieser Aufruf des Originalmoduls stattfindet, kann es noch beliebige andere Aktionen durchführen, wie beispielsweise ein Logging. Auch könnte man so beispielsweise die Led-Informationen des Led-Moduls über das Netz an eine entfernte Konsole senden, damit der Administrator das Mote nicht direkt beobachten muss.
Bisher ist es in nesC nur möglich ein Modul komplett zu überschreiben, indem man ein Modul gleichen Namens in das Programmverzeichnis einfügt. Wird beispielsweise das Led-Modul überschrieben, um die Led-Ausgabe über das Netzinterface entfernt an einer Steuerungskonsole auszugeben, sind keine lokalen Led-Ausgaben mehr sichtbar. Ein mit einem Aspekt eingewobenes Modul kann nun dafür sorgen, dass entsprechend Nachrichten über das Netz versandt werden, während gleichermaßen die lokale Ausgabe der Leds bestehen bleibt.
1 Einleitung: Das Kapitel motiviert die Entwicklung einer aspektorientierten Erweiterung und beschreibt die Aufgabenstellung für nesC und das Logging.
2 Grundlagen: Es führt in Sensornetze, Programmprüfung und die Prinzipien der aspektorientierten Programmierung ein.
3 Analyse von Logging-Frameworks und aspektorientierten Spracherweiterungen und deren Implementierungen: Das Kapitel untersucht verwandte Arbeiten, Loggingansätze und Verfahren zum Einweben von Aspekten sowie das Sprachdesign von AspectJ.
4 Entwurf der aspektorientierten Sprache für nesC: Ausgehend vom Komponentenmodell von nesC werden Pointcuts, Advices und Anweisungen zur Änderung von Konfigurationen entworfen.
5 Analyse des Aufbaus des nesC-Compilers und seines Frameworks: Das Kapitel erläutert die Übersetzungsumgebung sowie Lexer, Parser, Syntaxbaum und Codegenerierung.
6 Arbeitsweise der Compilererweiterung der aspektorientierten Spracherweiterung von nesC: Es beschreibt die Entscheidung für eine Compilererweiterung und die Verarbeitung und Einwebung von Aspekten einschließlich der Konfigurationsänderungen.
7 Evaluation der Compilererweiterung: Die Implementierung wird anhand verschiedener nesC-Anwendungen und Loggingaspekte überprüft; außerdem wird das Laufzeitverhalten untersucht.
8 Zusammenfassung und Ausblick: Das Kapitel bündelt die Erkenntnisse und skizziert mögliche Weiterentwicklungen und Anwendungen.
nesC, TinyOS, Sensornetze, Sensorknoten, aspektorientierte Programmierung, Logging, Compilererweiterung, Pointcuts, Advices, Joinpoints, abstrakter Syntaxbaum, Komponenten, Konfiguration, Evaluation
Die Arbeit entwickelt und untersucht eine aspektorientierte Erweiterung der Programmiersprache nesC für Anwendungen in Sensornetzen.
Im Mittelpunkt stehen Sensornetze, Logging, aspektorientierte Programmierung, Sprachentwurf und Compilerimplementierung.
Sie soll eine an nesC angepasste aspektorientierte Sprache definieren und exemplarisch implementieren, sodass sich unter anderem Loggingfunktionen flexibel einweben lassen.
Die Arbeit verbindet die Analyse bestehender Ansätze und des nesC-Compilers mit einem eigenen Sprachentwurf, einer prototypischen Implementierung und einer experimentellen Evaluation.
Er beschreibt den Entwurf der Sprache, den Aufbau des Compilers, die Implementierung der Erweiterung und ihre Evaluation anhand von Anwendungen.
Zu den zentralen Begriffen gehören nesC, TinyOS, Sensornetze, Logging, aspektorientierte Programmierung, Pointcuts, Advices und Compilererweiterung.
Für Pointcuts und Advices dienen die Sense-, die Oszilloskop- und die SensorScope-Applikation als Basis; Konfigurationsänderungen werden anhand der Blink-Applikation untersucht.
Sie erlauben es, Komponenten und Verknüpfungen zu ergänzen oder bestehende Verknüpfungen zu ändern, beispielsweise um ein Proxymodul einzufügen.
Die Arbeit vergleicht die Compilerlaufzeit mit und ohne Loggingaspekte und mittelt die Messwerte über zehn Durchläufe.
Der GRIN Verlag hat sich seit 1998 auf die Veröffentlichung akademischer eBooks und Bücher spezialisiert. Der GRIN Verlag steht damit als erstes Unternehmen für User Generated Quality Content. Die Verlagsseiten GRIN.com, Hausarbeiten.de und Diplomarbeiten24 bieten für Hochschullehrer, Absolventen und Studenten die ideale Plattform, wissenschaftliche Texte wie Hausarbeiten, Referate, Bachelorarbeiten, Masterarbeiten, Diplomarbeiten, Dissertationen und wissenschaftliche Aufsätze einem breiten Publikum zu präsentieren.
Kostenfreie Veröffentlichung: Hausarbeit, Bachelorarbeit, Diplomarbeit, Dissertation, Masterarbeit, Interpretation oder Referat jetzt veröffentlichen!

