HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Guillaume Chelius Connect in order to contact the contributor
Submitted on : Friday, May 15, 2009 - 10:05:24 PM
Last modification on : Friday, February 4, 2022 - 3:09:31 AM
Long-term archiving on: : Thursday, June 10, 2010 - 8:01:46 PM


Files produced by the author(s)




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⟩



Record views


Files downloads