• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Information Technology Journal
  2. Vol 9 (6), 2010
  3. 1081-1092
  • Online First
  • Current Issue
  • Previous Issues
  • More Information
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Information Technology Journal

Year: 2010 | Volume: 9 | Issue: 6 | Page No.: 1081-1092
DOI: 10.3923/itj.2010.1081.1092

Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Article Trend



Total views 197

Authors


Zhuo Liu

Country: China

Bingwen Wang

Country: China

Lejiang Guo

Country: China

Keywords


  • CDS
  • connected dominating set
  • WSN
  • construction algorithm
  • MIS
Research Article

A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

Zhuo Liu, Bingwen Wang and Lejiang Guo
In Wireless Sensor Network (WSN), all nodes are energy constrained. Clustering is a kind of energy efficient algorithm, while using a virtual backbone to organize the nodes is a better way. Although, there is no physical backbone infrastructure, a virtual backbone can be formed by constructing a Connected Dominating Set (CDS). The CDS of a graph representing a network has a significant impact on an efficient design of routing algorithms in WSN. A good CDS should first and foremost be small, additionally, it should have other characteristics such as robustness to node failures and low stretch. In this paper, we present a taxonomy and general classification of CDS construction algorithms. We survey different CDS construction algorithms for WSNs.
PDF Fulltext XML References Citation

How to cite this article

Zhuo Liu, Bingwen Wang and Lejiang Guo, 2010. A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks. Information Technology Journal, 9: 1081-1092.

DOI: 10.3923/itj.2010.1081.1092

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

Related Articles

A Beacon-enabled Least-time and Energy Efficient With One-level Data Aggregation Routing Protocol for WSNs using IEEE 802.15.4
A Distributed Energy-aware Clustering Algorithm for Life Time Enhancement of Wireless Sensor Network
Research on Network Performance of Wireless Sensor Networks with Adaptive Sleeping MAC Protocol based on Different Kinds of Topology Structure
Maximization of Wireless Sensor Network’s Lifetime using Losningen Cross-layer Approach
An Efficient Index-based Data Storage Method for Wireless Sensor Networks

Leave a Comment


Your email address will not be published. Required fields are marked *

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved