Title :
A New Distributed CDS Algorithm of Ad Hoc Network Based on Weight
Author :
Li, Dao-Quan ; Xue, Wei-Hua ; Wang, Huai-Cai ; Qi-Guang Cau
Author_Institution :
Coll. of Comput. Eng., Qingdao Technol. Univ., Qingdao, China
Abstract :
Connected dominating set (CDS) algorithm based on a virtual backbone technology has an important role for wireless ad hoc network, route optimization, energy conservation and allocation of resources. In this paper, on the base of several classic distributed CDS approximation algorithm and connected dominating set, a new distributed CDS algorithm based on weight is presented, the correctness and efficiency of the algorithm is proved from theory. The simulation results show that the algorithm performs better than classical algorithms.
Keywords :
ad hoc networks; approximation theory; distributed algorithms; mobile communication; radio networks; telecommunication computing; telecommunication network routing; connected dominating set; distributed CDS approximation algorithm; energy conservation; resource allocation; route optimization; virtual backbone technology; wireless ad hoc network; wireless mobile nodes; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Color; Logic gates; Mobile ad hoc networks; Ad Hoc; dominating set; virtual backbone; weight;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-8333-4
DOI :
10.1109/ISDEA.2010.235
