# Mobility Prediction Based Neighborhood Discovery for Mobile Ad Hoc Networks

1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : Hello protocol is the basic technique for neighborhood discovery in wireless ad hoc networks. It requires nodes to claim their existence/aliveness by periodic hello' messages. Central to any hello protocol is the determination of hello' message transmission rate. No fixed optimal rate exists in the presence of node mobility. The rate should in fact adapt to it, high for high mobility and low for low mobility. In this paper, we propose a novel mobility prediction based hello protocol, named ARH ({\em Autoregressive Hello protocol}). In this protocol, each node predicts its own position by an ever-updated autoregression-based mobility model, and neighboring nodes predict its position by the same mobility model. The node transmits hello' message (for location update) only when the predicted location is too different from the true location (causing topology distortion), triggering mobility model correction on both itself and each of its neighbors. ARH evolves along with network dynamics, and seamlessly tunes itself to the optimal configuration on the fly using local knowledge only. Through extensive simulation, we demonstrate the effectiveness and efficiency of ARH, in comparison with the best known competitive protocol TAP (Turnover based Adaptive hello Protocol). It comes out that ARH achieves the same high neighborhood discovery performance as TAP with dramatically less message overhead (about 50% lower hello' rate).
Type de document :
Rapport
[Research Report] RR-7469, INRIA. 2010
Liste complète des métadonnées

Littérature citée [19 références]

https://hal.inria.fr/inria-00541309
Contributeur : Nathalie Mitton <>
Soumis le : mardi 30 novembre 2010 - 12:31:42
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:39:29

### Fichier

RR-7469.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00541309, version 1

### Citation

Xu Li, Nathalie Mitton, David Simplot-Ryl. Mobility Prediction Based Neighborhood Discovery for Mobile Ad Hoc Networks. [Research Report] RR-7469, INRIA. 2010. 〈inria-00541309〉

### Métriques

Consultations de la notice

## 325

Téléchargements de fichiers