Quantifying Network Partitioning in Mobile Ad Hoc Networks

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 pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Hahner, J., Dudkowski, D., Marron, P.J., Rothermel, K.
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
Broadcasting
Communications technology
Distributed algorithms
Distributed databases
Mobile ad hoc networks
Mobile communication
Partitioning algorithms
Storms
Technological innovation
Transaction databases
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1551-6245
2375-0324
DOI:10.1109/MDM.2007.33