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

Volume

1

fYear

2010

fDate

13-14 Oct. 2010

Firstpage

90

Lastpage

94

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on

Conference_Location

Changsha

Print_ISBN

978-1-4244-8333-4

Type

conf

DOI

10.1109/ISDEA.2010.235

Filename

5743136