Masterarbeit MSTR-3177

Bibliograph.
Daten
Bannoura, Amir: Design and Implementation of an Efficient Message Dissemination Protocol for Public Sensing.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 3177 (2011).
86 Seiten, deutsch.
CR-Klassif.C.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
C.2.3 (Network Operations)
C.2.4 (Distributed Systems)
E.1 (Data Structures)
Kurzfassung

This thesis focuses on message dissemination and information distribution for large size messages. Our work considers different message dissemination approaches that depend on the communication mechanism to distribute messages. We use short range communication (ad hoc) to disseminate messages among the mobile nodes. Also, we use long range communication (GPRS) to transmit messages from the sever to the mobile nodes.

Our main aim is to produce an approach that is effective. This means delivering the message to all the mobile nodes that are located in the area of interest. In addition, message dissemination process must be efficient in order to conserve the mobile nodes limited resources.

Our work discusses three different approaches of message dissemination. The first approach is a naive approach in which a message is delivered directly from the server to all the nodes using GPRS communication. The second approach is a static approach that consists of two parts. First, messages are sent to a subset of mobile nodes using GPRS. The selection of this subset is based on the idea of the set cover problem. Then, the chosen mobile nodes broadcast ad hoc messages to their neighbors. The third approach is the mobility approach which has a geographic aware sensing capabilities. It is built around the concept of matching problem to cover the segments that form the area of interest. There are some similarities to the static approach. First, the nodes subset is chosen according to the mobile nodes' information status and the geographic information of their locations. Messages are sent using GPRS to this subset. Later, the mobile nodes move around to cover the area by broadcasting ad hoc messages.

Finally, we present the evaluation of the three approaches. We compare between them from the point view of message delivery rate and energy consumption. Also, the evaluation shows how message size has an effect on the total amount of energy that is consumed.

Volltext und
andere Links
PDF (1873933 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
BetreuerPatrick Baier
Projekt(e)Nexus
Eingabedatum25. Oktober 2011
   Publ. Informatik