Title :
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
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;
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
DOI :
10.1109/DCOSS.2011.5982201
