DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Neighbor Discovery in Wireless Networks: A Graph-based Analysis and Optimization

Stajkic, Andrea and Clazzer, Federico and Liva, Gianluigi (2016) Neighbor Discovery in Wireless Networks: A Graph-based Analysis and Optimization. In: 2016 IEEE International Conference on Communications (ICC). IEEE International Conference on Communications, 23-27 May 2016, Kuala Lumpur, Malaysia.

[img] PDF - Registered users only


The neighbor discovery (ND) procedure is typically performed during the network setup and allows nodes to learn about the existence of neighbors, exploiting the transmission of broadcast messages. Battery powered nodes impose many constraints on the ND protocol, such as low latency and energy efficiency. This calls for the deployment of dedicated and efficient ND protocols allowing nodes to be idle and save energy. We propose and analyze a new ND protocol, named collision resolution birthday protocol (CRBP), that drastically improves the performance of the birthday protocol (BP) making the use of multiple transmitted packets per node and successive interference cancellation (SIC). Via a bipartite graph analysis, we optimize the number of transmitted packets per node in order to maximize the discovery rate, under the asymptotically large frame assumption. Numerical simulations are performed for evaluating the goodness of the optimization also for finite frame durations.

Item URL in elib:https://elib.dlr.de/104351/
Document Type:Conference or Workshop Item (Speech)
Title:Neighbor Discovery in Wireless Networks: A Graph-based Analysis and Optimization
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Stajkic, AndreaUniversity of BolognaUNSPECIFIED
Clazzer, Federicofederico.clazzer (at) dlr.deUNSPECIFIED
Liva, Gianluigigianluigi.liva (at) dlr.deUNSPECIFIED
Date:May 2016
Journal or Publication Title:2016 IEEE International Conference on Communications (ICC)
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:wireless,graph theory,SIC,random access,broadcast,optimization
Event Title:IEEE International Conference on Communications
Event Location:Kuala Lumpur, Malaysia
Event Type:international Conference
Event Dates:23-27 May 2016
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Communication and Navigation
DLR - Research area:Raumfahrt
DLR - Program:R KN - Kommunikation und Navigation
DLR - Research theme (Project):R - Vorhaben Multimedia Satellitennetze
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Clazzer, Federico
Deposited On:03 Jun 2016 16:56
Last Modified:03 Jun 2016 16:56

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.