首页 | 本学科首页   官方微博 | 高级检索  
     

基于最优刚性图的链路质量与能量的拓扑控制算法
引用本文:罗小元,王慧彬,王金然,关新平.基于最优刚性图的链路质量与能量的拓扑控制算法[J].控制与决策,2015,30(11):2055-2060.
作者姓名:罗小元  王慧彬  王金然  关新平
作者单位:1. 燕山大学电气工程学院,河北秦皇岛066004;
2. 北京市工贸技师学院轻工分院,北京100079;
3. 上海交通大学电信学院,上海200240.
基金项目:

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

摘    要:

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



关 键 词:

无线传感器网络|拓扑优化|最优刚性图|链路质量|能量消耗

收稿时间:2014/6/18 0:00:00
修稿时间:2014/12/18 0:00:00

Link quality and energy topology control algorithm based on optimally rigid graph
LUO Xiao-yuan WANG Hui-bin WANG Jin-ran GUAN Xin-ping.Link quality and energy topology control algorithm based on optimally rigid graph[J].Control and Decision,2015,30(11):2055-2060.
Authors:LUO Xiao-yuan WANG Hui-bin WANG Jin-ran GUAN Xin-ping
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.

Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号