bullet Sensors & Transducers Journal

    (ISSN 1726-5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2014

Editorial Calendar

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents


Best Articles 2011




Vol. 161, Issue 12, December 2013, pp. 383-387




Distributed Construction of Connected Dominating Sets Based on Maximum Independent Sets
1, 2 TAO Kai, 2 YANG Chunlan, 2 HE Zhaoran, 2 SHI Haibin

1 Collage of Information and Communication Engineering, Harbin Engineering University, Harbin, China

2 Department of Data Communication Wuhan Maritime Communication Research Institute, Wuhan, China

1 Tel.: 13659870876
E-mail: taokaitaokai@163.com


Received: 18 September 2013   /Accepted: 22 November 2013   /Published: 30 December 2013

Digital Sensors and Sensor Sysstems


Abstract: Constructing connected dominating sets (CDS) plays an important role in improving broadcast efficiency, simplifying routing and avoiding collision for wireless ad hoc networks. In this paper, a distributed algorithm called DCDS for constructing CDS based on maximum independent sets (MIS) was put forward. In this algorithm, each node only needs to know its 2-hop neighbors rather than all nodes in network. DCDS algorithm consists of three steps including neighbor discovery, MIS construction and MIS interconnection. The theoretical analysis showed that the message complexity of DCDS was O(n), the time complexity was O(?) at most, and the approximation factor was 8. Simulation result confirmed the validity of DCDS algorithm.


Keywords: Wireless ad hoc networks, Distributed, Connected dominating sets, Maximum independent sets.


Acrobat reader logo Click <here> or title of paper to download the full pages article in pdf format



Download <here> the Library Journal Recommendation Form



Read more about Wireless Sensor Networks






1999 - 2018 Copyright , International Frequency Sensor Association (IFSA). All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn