首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:A Weighted-Density Connected Dominating Set Data Gathering Algorithm for Wireless Sensor Networks
  • 本地全文:下载
  • 作者:Larry King ; Natarajan Meghanathan
  • 期刊名称:Computer and Information Science
  • 印刷版ISSN:1913-8989
  • 电子版ISSN:1913-8997
  • 出版年度:2009
  • 卷号:2
  • 期号:4
  • 页码:3
  • DOI:10.5539/cis.v2n4p3
  • 出版社:Canadian Center of Science and Education
  • 摘要:

    We propose a weighted-density connected dominating set (wDCDS) based data gathering algorithm for wireless sensor networks. The wDCDS is constructed using the weighted-density of a sensor node, which is defined as the product of the number of neighbors available for the node and the fraction of the initially supplied energy available for the node. A data gathering tree (wDCDS-DG tree) rooted at the wDCDS Leader (the node with the largest available energy) is formed by considering only the nodes in the wDCDS as the intermediate nodes of the tree. The leader node forwards the aggregated data packet to the sink. The wDCDS and wDCDS-DG tree are dynamically reconstructed for each round of data gathering. Simulation studies reveal that the wDCDS-DG tree yields a significantly larger network lifetime, lower delay and lower energy consumption per round compared to the density-only CDS and energy-only CDS based data gathering trees.

国家哲学社会科学文献中心版权所有