Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2010 | Volume: 9 | Issue: 5 | Page No.: 864-876
DOI: 10.3923/itj.2010.864.876
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

Z. Liu, B. Wang and Q. Tang

Abstract:
In WSNs (Wireless Sensor Networks), an optimized way of prolonging the networks lifetime and flooding packets is to find the minimum CDS (Connected Dominating Set). In this study, a new method called ATISA (Approximation Two Independent Sets based Algorithm) for constructing CDS is proposed. The ATISA has three stages. The first stage is constructing a connected set CS (connected set) and the second stage is constructing a connected dominating set CDS and the third stage is pruning the redundant dominators of CDS. The performance ratio of ATISA is approximately (9.67+19nk) when the number of nodes is bigger enough and the message complexity is O(n). Compared with some famous CDS construction algorithms, ATISA constructs the CDS with the smallest size.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Link Performance Enhancement for Image Transmission with FEC in Wireless Sensor Networks
  •    Research on Network Performance of Wireless Sensor Networks with Adaptive Sleeping MAC Protocol based on Different Kinds of Topology Structure
  •    An Efficient Index-based Data Storage Method for Wireless Sensor Networks
  •    Synchronous Aggregation Scheduling with Minimal Latency in Multihop SensorNet
  •    An Energy-Aware Cluster-Based Routing Protocol for Wireless Sensor and Actor Network
How to cite this article:

Z. Liu, B. Wang and Q. Tang, 2010. Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks. Information Technology Journal, 9: 864-876.

DOI: 10.3923/itj.2010.864.876

URL: https://scialert.net/abstract/?doi=itj.2010.864.876

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom