Construction of connected dominating sets in large-scale MANETs exploiting self-stabilization

Author

Unterschütz, Stefan ; Turau, Volker

Author_Institution

Inst. of Telematics, Hamburg Univ. of Technol., Hamburg, Germany

fYear

2011

fDate

27-29 June 2011

Firstpage

1

Lastpage

6

Abstract

Available algorithms for the distributed construction of connected dominating sets in mobile ad hoc networks are inapplicable or suffer from a high complexity. This is mainly due to the resource-restricted nature of wireless devices, such as sensor nodes, and the error-prone character of the communication medium. This work introduces and evaluates a new local, probabilistic self-stabilizing algorithm providing fault-tolerance and scalability for networks of high density.

Keywords

fault tolerance; mobile ad hoc networks; probability; set theory; communication medium; connected dominating sets construction; distributed construction; error-prone character; fault-tolerance; large-scale MANET; mobile ad hoc networks; network scalability; probabilistic self-stabilizing algorithm; resource-restricted nature; self-stabilization; sensor nodes; wireless devices; Ad hoc networks; Algorithm design and analysis; Fault tolerance; Fault tolerant systems; Mobile computing; Protocols; Scalability;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on

Conference_Location

Barcelona

Print_ISBN

978-1-4577-0512-0

Electronic_ISBN

978-1-4577-0511-3

Type

conf

DOI

10.1109/DCOSS.2011.5982201

Filename

5982201