Article in Proceedings INPROC-2007-83

BibliographyHähner, Jörg; Dudkowski, Dominique; Marrón, Pedro José; Rothermel, Kurt: Quantifying Network Partitioning in Mobile Ad Hoc Networks..
In: Proceedings of the 8th International Conference on Mobile Data Management (MDM 2007), Mannheim, Germany, May 2007.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 174-181, english.
IEEE, May 2007.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Abstract

The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental properties that have a large impact on partitioning. A detailed characterization of this behavior helps to improve the performance of distributed algorithms.

In this paper we introduce a set of metrics that characterize partitioning in mobile ad hoc networks. Based on an extensive simulation study we show the impact of node mobility, density and transmission range on the proposed metrics for a wide range of network scenarios.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateApril 3, 2008