bullet Sensors & Transducers Journal

    (ISSN 1726-5479)

205.767

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

 

Bullet

 

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