Boundary Tracking Solutions for Mobile Ad Hoc Networks

B. Carbunar, N. Narasimhan, and V. Vasudevan (USA)

Keywords

Convex Hull, Mobile Ad Hoc Networks

Abstract

The Acapella system promotes the notion of migratable middleware, a services platform that can be installed either as a monolithic entity or as components distributed over a mobile ad hoc community of devices. The Acapella vision relies heavily on boundary tracking, a mechanism to trace the dynamically-changing virtual contour enclosing the mobile community. We describe distributed algorithms that enable each mobile device to determine this boundary autonomously, relying only on information derived locally or received from all reachable neighbors of the device. We present simulation results to demonstrate the effectiveness of this approach under different operating conditions.

Important Links:



Go Back