Master Thesis MSTR-3177

BibliographyBannoura, Amir: Design and Implementation of an Efficient Message Dissemination Protocol for Public Sensing.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 3177 (2011).
86 pages, german.
CR-SchemaC.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)

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.

Full text and
other links
PDF (1873933 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Patrick Baier
Entry dateOctober 25, 2011
   Publ. Computer Science