期刊文献+

基于最优刚性图的能量有效分布式拓扑控制算法 被引量:2

Based on optimally rigid graph energy efficient distributed topology control algorithm
下载PDF
导出
摘要 针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗。从理论上证明了优化后的拓扑是2-连通的而且具有稀疏性;同时优化后拓扑中各节点的平均度趋于4。仿真结果表明,与其他算法相比,该算法能够有效地平衡各节点的能量消耗,进而延长网络生命期。 To solve the problem that most of existing algorithms cannot balance energy consumption, the energy efficient distributed topology control algorithm (OREE) based on optimally rigid graph was presented. Through the link weight function reflecting both the energy consumption and residual energy of two end nodes, OREE builds a dynamic network topology that changes with the variation of node energy, and thus balances energy consumption of nodes. The topology derived under OREE is 2-connected and sparse was proved, and the average degree of nodes in the topology converges to four approximately. Furthermore, simulation results show that OREE can balance energy consumption of nodes effi- ciently compared with other algorithms, thereby extend the lifetime of networks.
出处 《通信学报》 EI CSCD 北大核心 2013年第12期1-10,共10页 Journal on Communications
基金 国家重点基础研究发展计划("973"计划)基金资助项目(2010CB731800) 国家自然科学基金资助项目(61074065 61375105) 河北省自然科学基金资助项目(F2012203119)~~
关键词 无线传感器网络 拓扑控制 最优刚性图 能量均衡 wireless sensor network topology control optimally rigid graph energy balancing
  • 相关文献

参考文献2

二级参考文献52

  • 1刘林峰,刘业.传感器网络中基于模拟退火算法的拓扑控制方案[J].通信学报,2006,27(9):71-77. 被引量:6
  • 2Zhao J, Tao L, Yu H, Luo J H, Cao Z W and Li Y X 2007 Chin. Phys. 16 3571. 被引量:1
  • 3Tan F X, Guan X P and Liu D L 2008 Chin. Phys. B 17 3531. 被引量:1
  • 4Burns R, McLaughlin C A, Leitner J, Martin M, Res. Lab. and Kirtland Air Force Base, NM. 2000 In Proc. IEEE Aerospace Conf. 7 19. 被引量:1
  • 5Schaub H, Vadali S R, Junkins J L and Alfriend K T 2000 J. Astronaut. Sci. 48 69. 被引量:1
  • 6Buzogany L E, Pachter M and Azzo D J J 1993 In Proc. AIAA Conf. on Guidance, Navigation, and Control ADA259020 1349. 被引量:1
  • 7Wolfe J D, Chichka D F and Speyer J L 1996 In Proc. AIAA Conf. Guidance, Navigation, and Control AIAA Paper 96. 被引量:1
  • 8Curtin T B, Bellingham J, Catipovic G J and Webb D 1993 Oceanography 6 86. 被引量:1
  • 9Smith T R, Hassmann H and Leonard N E 2001 In Proc. 40th IEEE Conf. Decision and Control 5 4598. 被引量:1
  • 10Bender J G 1991 IEEE Trans. Veh. Technol. 40 82. 被引量:1

共引文献25

同被引文献14

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部