Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Guillaume Chelius Connect in order to contact the contributor
Submitted on : Thursday, May 14, 2009 - 8:33:10 PM
Last modification on : Sunday, June 26, 2022 - 11:49:51 AM
Long-term archiving on: : Monday, October 15, 2012 - 10:25:52 AM


Files produced by the author(s)


  • HAL Id : inria-00384147, version 1



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⟩



Record views


Files downloads