Tunable reliability of information transport in wireless sensor networks [Elektronische Ressource] / vorgelegt von Faisal Karim Shaikh

Sujets

• Informatik

Informations

• Publié par: technischen_universitat_darmstadt
• Publié le: 01 janvier 2010
• Nombre de lectures: 19
• Langue: English
• Poids de l'ouvrage: 1 Mo

Extrait

Tunable Reliability of Information Transport in
Wireless Sensor Networks
Vom Fachbereich Informatik der Technischen Universit¨at Darmstadt
genehmigte
Dissertation
zur Erlangung des akademischen Grades eines Doktor-Ingenieur (Dr.-Ing.)
vorgelegt von
M.Eng. Faisal Karim Shaikh
aus Matiari, Pakistan
Referenten:
Prof. Neeraj Suri, Ph.D.
Prof. J¨org H¨ahner, Ph.D.
Datum der Einreichung: 08. April 2010
Datum der mundlic¨ hen Prufung:¨ 01. Juni 2010
Darmstadt 2010
D17iiAbstract
A key functionality of Wireless Sensor Networks (WSNs) consists in obtaining
and transporting the information of interest (e.g., event/status) required by the
applications. The applications running on WSN also specify desired reliability
levels on the desired information. Consequently, reliability requirements, possibly
changing over time and of tunable levels over an application, are stipulated on the
transport of information. As the WSN environments are often exposed to pertur-
bations (e.g., energy depletion, sensor and connectivity loss etc), these specifically
need to be considered in order to achieve the desired reliability on information
transport. The existing approaches to reliable transport typically focus on max-
imizing the attained reliability levels than the more complex facets of reliability
adaptation or tunability. These approaches thus tend to over utilize the network
resources(e.g., energy)evenwhentheapplicationdoesnotrequireenhancedrelia-
bility. On this background, this thesis develops a novel generalized framework for
reliable information transport in WSNs. The proposed framework supports var-
ious applications, provides tunable reliability of information transport and copes
with dynamic network conditions.
To ascertain the fundamental issues dictating the reliability of information
transport in WSNs, this thesis models and compares existing information trans-
port techniques. We highlight the key problems with the existing techniques and
provide solutions to achieve desired application requirements.
The generic information transport framework developed in this thesis com-
prises of flexible and modular architectural blocks where different existing ap-
proaches can be easily incorporated. To maintain the generality of the framework
we classify WSN applications and devise their information model. We achieve
tunable reliability using probabilistic forwarding and opportunistic suppression of
the information. For the detection of information loss, a hybrid acknowledgement
technique is proposed which efficiently combines implicit and explicit acknowledg-
ments. To ensure end-to-end reliability we develop heuristics to allocate reliability
across the hops and tunable retransmission mechanism at each sensor node. In
addition, if the sensor nodes know the spatial correlation of the information, they
adapt the number of retransmissions according to the number of source nodes.
Furthermore, congestion control is necessary in order to ensure the tunable relia-
bility. Weproposeproactivelydetectingthecongestionbyobservingtheinputand
output information flow across a node. When is detected, we propose
mechanismstosplittheinformationflowonmultiplepathstoalleviatecongestion.
If the congestion persists the information rate is adapted by the sensor nodes.
OursimulationresultsinthestandardsensornetworksimulatorTOSSIMshow
that the proposed framework supports various applications with evolving reliabil-
ity requirements, copes with dynamic network properties and outperforms the
state-of-the-art solutions. Our framework also significantly reduces the number of
transmissions to result in an efficient solution.
iiiivKurzfassung
Eine wesentliche Funktion drahtloser Sensornetze (Wireless Sensor Networks,
WSN) besteht darin, applikationsrelevante Informationen (etwa Ereignisse oder
Zustandsinformationen) zu erfassen und zu ub¨ ertragen. An diese Informationen,
¨ihre Verarbeitung und ihre Ubertragung spezifizieren WSN-Anwendungen unter-
schiedliche und sich im Laufe der Zeit ver¨andernde Zuverl¨assigkeitsanforderungen,
die wesentlich ub¨ er die Umsetzung der Informationsub¨ ertragung realisiert werden.
ImLaufeihresBetriebssehensichWSNmiteinerVielzahloperationalerSt¨orungen
(z.B.demVerlustvonSensorik, Konnektivit¨atoderad¨aquaterEnergieversorgung)
konfrontiert,dieimHinblickaufSicherstellungeinerhinreichendenZuverl¨assigkeit
der Informationsub¨ ertragung zu beruc¨ ksichtigen sind. Bestehende Ans¨atze zur
Gew¨ahrleistung einer zuverl¨assigen Informationsub¨ ertragung in WSN haben die
Maximierung der Zuverl¨assigkeit zum Ziel. Sie ignorieren dabei die Variabilit¨at
¨der Zuverl¨assigkeitsanforderungen und erreichen dadurch eine Uberapproximation
der realen Anforderungen, die eine teils unn¨otig ub¨ erh¨ohte Belastung der Sys-
temressourcen (z.B. in Form erh¨ohten Energiebedarfs) zur Folge hat, sobald die
maximal erzielte Zuverl¨assigkeit den real erforderlichen Grad an Zuverl¨assigkeit
ub¨ ersteigt. Vor dem Hintergrund dieser Problematik beschreibt die vorliegende
Arbeit einen neuartigen generalisierten Ansatz zur Umsetzung zuverl¨assiger In-
formationsub¨ ertragung in WSN. Der pr¨asentierte Ansatz ist fur¨ verschiedenar-
tige WSN-Applikationen anwendbar, bietet justierbare Zuverl¨assigkeit der Infor-
mationsub¨ ertragung und beruc¨ ksichtigt sich dynamisch ver¨andernde operationale
Bedingungen des Netzwerks.
Die vorliegende Arbeit modelliert und vergleicht bestehende Umsetzungen der
Informationsub¨ ertragung,umentscheidendeFaktorenbeiderSicherstellungseiner
Zuverl¨assigkeit zu identifizieren. Wir zeigen die wesentlichen Probleme dieser
Ans¨atze auf und pr¨asentieren L¨osungen zur Umsetzung anwendungsspezifischer
Zuverl¨assigkeitsanforderungen.
Der in der vorliegenden Arbeit entwickelte generische Ansatz fur¨ die Infor-
mationsub¨ ertragung besitzt einen modularen Aufbau, der einen flexiblen Aus-
tausch seiner Komponenten (etwa zur Integration bestehender alternativer Mech-
anismen) erm¨oglicht. Die Generizit¨at des Ansatzes wird sichergestellt, indem
WSN-AnwendungenklassifiziertwerdenunddieInformationsmodelledieserverall-
gemeinerten WSN-Anwendungsklassen abgeleitet und den pr¨asentierten Betrach-
tungen zugrunde gelegt werden. Wir erzielen justierbare Zuverl¨assigkeit durch die
Kombination zweier Techniken: Probabilistic Forwarding und Opportunistic Sup-
pression zu ub¨ ertragender Information. Zur Erkennung von Informationsverlusten
¨beiderUbertragungwirdeinhybriderAcknowledgement-Mechanismusvorgeschla-
gen, der implizite und explizite Acknots effizient kombiniert. Um
Zuverl¨assigkeit durchg¨angig ub¨ er ams¨ tliche Stufen der Informationsub¨ ertragung
sicherzustellen, werden Heuristiken zur Assoziation von Zuverl¨assigkeit zu atom-
¨aren Teilstrecken drahtloser Ubertragung (Hops) und justierbare Mechanismen
¨zur wiederholten Ubertragung fur¨ Knoten des WSN entwickelt. Sofern Sensor-
vknoten ub¨ er Wissen zur aumlicr¨ hen Korrelation zu ub¨ ertragender Information
¨verfugen,¨ passen sie die Anzahl wiederholter Ubertragungen an die Anzahl der
Ursprungsknoten dieser Information an. Eine weitere Voraussetzung justierbarer
Zuverl¨assigkeit ist Congestion Control, das in dieser Arbeit in einem proaktiven
¨Ansatz durch Uberwachung des an Sensorknoten ein- und ausgehenden Infor-
mationsflusses realisiert wird. Falls ein Congestion-Zustand erkannt wird, wer-
den Mechanismen zur Aufteilung des Informationsflusses ub¨ er mehrere Pfade
aufgezeigt,diediesemProblementgegenwirken. Fur¨ denFall,dassderCongestion-
¨Zustand dennoch weiterhin besteht, wird eine Adaption der Ubertragungsrate
vorgenommen.
Die mit dem Sensornetz-Simulator TOSSIM erzielten Simulationsergebnisse
zeigen, dass der in dieser Arbeit entwickelte Ansatz eine Reihe unterschiedlicher
Anwendungen mit sich entwickelnden Zuverl¨assigkeitsanforderungen unterstutzt,¨
flexibel auf sich ver¨andernde operationale Bedingungen des Netzwerks reagiert
und, in der Kombination dieser Eigenschaften, bestehende L¨osungen ub¨ ertrifft.
¨Der pr¨asentierte Ansatz reduziert ferner die Anzahl erforderlicher Ubertragungen
betr¨achtlich, um eine effiziente L¨osung des betrachteten Problems sicherzustellen.
viAcknowledgements
Starting with the name of ALLAH, most gracious, most merciful.
I would probably not have made this far without the help, guidance and
support of many people.
First and by far most, I wish to thank Prof. Neeraj Suri, my advisor
and mentor, for first accepting me in DEEDS group, and then guiding me to
where I am now. He taught me how to undertake the research and scientific
challenges. Not only this, but how to present the results by polishing and
improving my writing skills. He was always patient and helpful whenever his
guidance and assistance was needed. Thanks for all this, Neeraj!
My gratitude to my colleague and friend, Abdelmajid Khelil (Majid) is
enormous. Majid has been a constant source of inspiration and help since he
joined the group. We had very interesting and fruitful discus