异构无线传感器网络支配集拓扑控制算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省自然科学基金(F2011203100); 河北省高等学校科学研究计划(2010162)


Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    采用最小连通支配集的理论,研究异构无线传感器网络拓扑结构的优化问题.针对传感器节点的通信能力异构特性,综合通信链路质量、节点传输范围与剩余能量,构建起一种度量异构节点能量有效性的区域能量消耗率函数.利用该函数判断通信区域的能耗速率并确定支配节点的选择,设计了一种最小连通支配的分布式拓扑控制算法.实验结果表明,执行该算法构建起的网络拓扑具有通信链路可靠和能量利用高效的特点,能够大幅度提高异构无线传感器网络的生命周期.

    Abstract:

    By using the theory of minimum connected dominating set, the issue of topology optimization for heterogeneous wireless sensor networks is studied. Considering the heterogeneous feature of sensor nodes’ communication capabilities, a function named area energy consumption rate has been built by integrating the quality of communication links, the transmission range and the remaining energy of nodes. This function has been used to estimate the energy consumption rate of communication areas and determine the selection of dominating nodes. Thus, a distributed topology control algorithm which is minimum connected, has been proposed. The experimental results show that network topology constructed by this algorithm has reliable communication links and high efficiency of energy utilization. It has the potential to significantly prolong the lifecycle of heterogeneous wireless sensor networks.

    参考文献
    相似文献
    引证文献
引用本文

孙超,尹荣荣,郝晓辰,窦晶晶,刘彬.异构无线传感器网络支配集拓扑控制算法.软件学报,2011,22(9):2137-2148

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-06-16
  • 最后修改日期:2010-02-02
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号