Skip to Main content Skip to Navigation
Conference papers

Revisiting neighbor discovery with interferences consideration

Elyes Ben Hamida 1 Guillaume Chelius 1 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 wireless multi-hop networks, hello protocols for neighbor discovery are a basic service offered by the networking stack. However, their study usually rely on rather simplistic models which do not take into account problems resulting from low level layers, such as the physical layer. One of the peculiarities of radio communications is the presence of interferences which decrease the capacity of the medium.In this paper, we consider a random hello protocol inspired by aloha and we study the impact of the interferences on the neighbor discovery process. As expected, we prove that, in average and in the presence of interferences, a node discovers only a subset of its neighbors. We propose then an analytical model to compute the average number of nodes that a given node may expect to discover in its neighborhood.Finally, we present a hello protocol with sleep periods. We show how to optimize this protocol using our hybrid model. A real scenario stemming from the CAPNET project is then analyzed and studied.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00384837
Contributor : Guillaume Chelius <>
Submitted on : Friday, May 15, 2009 - 10:05:24 PM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM
Long-term archiving on: : Thursday, June 10, 2010 - 8:01:46 PM

File

PE-s41.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Elyes Ben Hamida, Guillaume Chelius, Eric Fleury. Revisiting neighbor discovery with interferences consideration. 3rd ACM international workshop on Performance Evaluation of Wireless Ad hoc, Sensor and Ubiquitous Networks (PEWASUN 2006), ACM, Oct 2006, Terromolinos, Spain. pp.74-81, ⟨10.1145/1163610.1163623⟩. ⟨inria-00384837⟩

Share

Metrics

Record views

194

Files downloads

445