Student Thesis STUD-1905

BibliographyKrichène, Mohamed Foued: Contact-Based Mobility Metrics for Mobile Ad Hoc Networks.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 1905 (2003).
64 pages, english.
CR-SchemaI.6.5 (Model Development)
C.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
Keywordscontact; encounter; mobility metrics; manet partitioning
Abstract

Mobile ad hoc networks (MANET) are constitued by mobile devices equiped with short range radio. Communication is possible between devices within each other's radio range. The mobility leads to frequent topology changes in such networks, which harden typical networking tasks, such as routing or information diffusion. Hyper-Gossiping is an information diffusion protocol that uses mobility to distribute information even in partitioned MANET.

In analogy to spreading of infectious diseases, where contact patterns strongly impact the characteristics of spreading, we investigated contacts between mobile devices and defined new mobility metrics, such as contact rate, duration and frequency. Using these mobility metrics, nodes are now able to better understand underlying mobility patterns and to discover new partitions.

We used a contact-based metric, i.e. contact-rate, to improve repetitive behavior of Hyper-Gossiping in highly partitioned networks. Simulation results show that we could reduce up to 16% of needed rebroadcasts to disseminate an information.

Full text and
other links
PDF (987112 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateFebruary 13, 2004
   Publ. Department   Publ. Institute   Publ. Computer Science