Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Blackbone2, an Efficient Deterministic Algorithm for creating 2-Connected m-dominating Set-based Backbones in Ad Hoc Networks
Schleich, Julien; Danoy, Grégoire; Bouvry, Pascal et al.
2009In MOBIWAC - International Symposium on Mobility Management and Wireless Access
Peer reviewed
 

Files


Full Text
p91-schleich.pdf
Publisher postprint (568.19 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] This paper introduces Blackbone2, a novel fully decentralized algorithm that aims at creating a robust backbone in ad hoc networks. Backbone robustness is supported by a 2-Connected $m$-dominating Set, $2,m$-CDS, and decentralization relies on the usage of two rules that only require two-hop knowledge in order to reduce the use of bandwidth. Blackbone2 deterministic approach guarantees a density-independent valid solution and is proved correct. The algorithm is also characterized by its efficient theoretical computation time, $\mathcal{O}(\Delta^{2})$ with $\Delta$ the average number of neighbors, which outperforms known solutions. The domination parameter, $m$, can be increased without changing the theoretical computation time. Efficiency of the Blackbone2 algorithm compared to the equivalent literature solutions is illustrated through simulations of a large panel of networks with a wide density range.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2010-360
Author, co-author :
Schleich, Julien  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Danoy, Grégoire  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Le Thi Hoai, An;  University Paul-Verlaine, Metz
External co-authors :
yes
Language :
English
Title :
Blackbone2, an Efficient Deterministic Algorithm for creating 2-Connected m-dominating Set-based Backbones in Ad Hoc Networks
Publication date :
2009
Event name :
MOBIWAC - International Symposium on Mobility Management and Wireless Access
Event place :
Tenerife, Spain
Event date :
2009
Audience :
International
Main work title :
MOBIWAC - International Symposium on Mobility Management and Wireless Access
ISBN/EAN :
978-1-60558-617-5
Pages :
91-98
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 12 June 2014

Statistics


Number of views
128 (18 by Unilu)
Number of downloads
127 (9 by Unilu)

Scopus citations®
 
7
Scopus citations®
without self-citations
5
OpenCitations
 
4
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu