Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks

Authors:
Bratislav Milic;Nikola Milanovic;Miroslaw Malek
Affiliations:
Humboldt Universität zu Berlin;Humboldt Universität zu Berlin;Humboldt Universität zu Berlin
Venue:
HICSS '05 Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Volume 09
Year:
2005

Citing 0
Cited 2

Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an algorithm for detection of partitioning in location-aware mobile ad hoc networks. The partitioning occurs when movement pattern of nodes is such that they separate into groups that cannot communicate with each other. We use information about node position and speed in order to build a model that is able to predict when partitioning will occur and which link is critical using properties of planar graphs that represent the network. Our algorithm is distributed and uses only local topology knowledge where nodes keep track of position and speed of their one-hop neighbors.