Neighbor discovery in multi-hop wireless networks: evaluation and dimensioning with interferences considerations

Elyes Ben Hamida 1 Guillaume Chelius 1 Anthony Busson 2 Eric Fleury 1
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In this paper, we study the impact of collisions and interferences on a neighbor discovery process in the context of multi-hop wireless networks. We consider three models in which interferences and collisions are handled in very different ways. From an ideal channel where simultaneous transmissions do not interfere, we derive an alternate channel where simultaneous transmissions are considered two-by-two under the form of collisions, to finally reach a more realistic channel where simultaneous transmissions are handled under the form of shot-noise interferences. In these models, we analytically compute the link probability success between two neighbors as well as the expected number of nodes that correctly receive a Hello packet. Using this analysis, we show that if the neighbor discovery process is asymptotically equivalent in the three models, it offers very different behaviors locally in time. In particular, the scalability of the process is not the same depending on the way interferences are handled. Finally, we apply our results to the dimensioning of a Hello protocol parameters. We propose a method to adapt the protocol parameters to meet application constraints on the neighbor discovery process and to minimize the protocol energy consumption.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, pp.87-114
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00384147
Contributeur : Guillaume Chelius <>
Soumis le : jeudi 14 mai 2009 - 20:33:10
Dernière modification le : samedi 3 mars 2018 - 01:04:59
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:25:52

Fichier

698-3337-2-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00384147, version 1

Collections

Citation

Elyes Ben Hamida, Guillaume Chelius, Anthony Busson, Eric Fleury. Neighbor discovery in multi-hop wireless networks: evaluation and dimensioning with interferences considerations. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, pp.87-114. 〈inria-00384147〉

Partager

Métriques

Consultations de la notice

326

Téléchargements de fichiers

291