Neighbor discovery in multi-hop wireless networks: evaluation and dimensioning with interferences considerations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
698-3337-2-PB.pdf (1.02 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00384147 , version 1 (14-05-2009)

Identifiants

  • HAL Id : inria-00384147 , version 1

Citer

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, 2008, pp.87-114. ⟨inria-00384147⟩
262 Consultations
258 Téléchargements

Partager

Gmail Facebook X LinkedIn More