This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 International Conference on Distributed Computing in Sensor Systems and Workshops
Construction of connected dominating sets in large-scale MANETs exploiting self-stabilization
Barcelona
June 27-June 29
ISBN: 978-1-4577-0512-0
S. Unterschutz, Inst. of Telematics, Hamburg Univ. of Technol., Hamburg, Germany
V. Turau, Inst. of Telematics, Hamburg Univ. of Technol., Hamburg, Germany
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.
Index Terms:
network scalability, connected dominating sets construction, large-scale MANET, self-stabilization, distributed construction, mobile ad hoc networks, resource-restricted nature, wireless devices, sensor nodes, error-prone character, communication medium, probabilistic self-stabilizing algorithm, fault-tolerance
Citation:
S. Unterschutz, V. Turau, "Construction of connected dominating sets in large-scale MANETs exploiting self-stabilization," dcoss, pp.1-6, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, 2011
Usage of this product signifies your acceptance of the Terms of Use.