基于最优刚性图的链路质量与能量的拓扑控制算法
CSTR:
作者:
作者单位:

1. 燕山大学电气工程学院,河北秦皇岛066004;
2. 北京市工贸技师学院轻工分院,北京100079;
3. 上海交通大学电信学院,上海200240.

作者简介:

罗小元

通讯作者:

中图分类号:

TP273

基金项目:

国家973计划项目(2010CB731800);国家自然科学基金项目(61074065, 61375105);河北省自然科学基金项目(F2012203119).


Link quality and energy topology control algorithm based on optimally rigid graph
Author:
Affiliation:

1. School of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China;
2. Branch of Light Industry, Beijing Industry and Trade Technicians College,Beijing 100079,China;
3. School of Electronic and Electric Engineering,Shanghai Jiaotong University,Shanghai 200240,China.

Fund Project:

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

    针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题, 提出一种基于最优刚性图的网络拓扑优化算法. 该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构. 研究结果表明, 所构建的拓扑具有平均节点度低和链路性能好等优越特性. 仿真结果表明, 与现有拓扑控制算法相比, 所提出的算法能够更有效地减少能量消耗, 从而延长网络寿命.

    Abstract:

    By noting the problem such as low energy efficiency and unreliable communication links in existing studies on wireless sensor networks(WSNs), a novel topology control algorithm based on the optimally rigid graph theory is proposed. A function, which can comprehensively reflect both link quality and energy consumption, is built to weight communication links with strong reliability and high efficient utilization of energy in the proposed algorithm. It is proved that the proposed algorithm has the properties of low average node degrees and good link performance. Finally, some simulation results show that the energy consumption can be reduced efficiently and network life can be prolonged by using the proposed algorithms, compared with the existing topology control algorithms.

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

罗小元 王慧彬 王金然 关新平.基于最优刚性图的链路质量与能量的拓扑控制算法[J].控制与决策,2015,30(11):2055-2060

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-06-18
  • 最后修改日期:2014-12-18
  • 录用日期:
  • 在线发布日期: 2015-11-20
  • 出版日期:
文章二维码