Model-based Tracking for Mobile Ad Hoc Networks

Xuming Lu, Murat Demirbas

Abstract


We consider the problem of tracking of a mobile target node in a mobile ad hoc network
(MANET) set-up. We propose a lightweight probabilisticmodel-based tracking protocol (PMBT)
that achieves a short catching path with a high success rate. PMBT is a probabilistic online tracking algorithm that computes information utilities at each step, and then chooses the next step toward the target based on the maximum expected utility. Our algorithm avoids the need to maintain a tracking data structure (such as a hierarchical directory look-up structure) and the need to send periodic update messages about the target’s location.

Simulation results show, by taking a hybrid approach that integrates a gradient model and a Markov model, our algorithm significantly outperforms both gradient-based and Markov approaches alone.


Keywords


MANET, Tracking, HMM, PMBT

Full Text:

PDF


DOI: http://dx.doi.org/10.5296/npa.v3i2.830

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

To make sure that you can receive messages from us, please add the 'macrothink.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Copyright © Macrothink Institute ISSN 1943-3581