期刊文献+

面向蚁群机制的无线传感器网络节能路由算法

An Energy-Saving Routing Oriented Ant Colony Mechanism in Wireless Sensor Networks
下载PDF
导出
摘要 针对无线传感器网络资源受限、能量约束问题,提出了ESRAC算法.该算法综合PEGASIS算法及蚁群算法的优点,考虑到全网的能量消耗,将能量因子加入到概率选择模型和信息素更新机制中,构造最短路由.并且利用混沌扰动,使蚁群算法跳离局部最优解,避免路由过程中的热点问题.仿真实验表明该算法更好地节约了全网能量,延长了网络的生命周期. As the limitation of resources of wireless sensor networks, an adaptive energy-saving routing oriented ant mechanism is proposed which synthesizes the concept of ACO and PEGASIS protocol. In the algorithm, it uses the probability model which adds the energy factor to construct the shortest route by taking account of the energy consumption of the whole network. In addition, it uses chaotic disturbance to jump off a local optimal solution and avoid the hot spots in the routing process. Simulation results show that it can save the energy and prolong the life cycle of the whole network better.
作者 高媛 米奕萍
出处 《微电子学与计算机》 CSCD 北大核心 2012年第8期15-18,共4页 Microelectronics & Computer
基金 国家自然科学基金(60876077)
关键词 无线传感器网络 蚁群算法 混沌理论 ESRAC算法 生命周期 能量均衡 wireless sensor network ant colony algorithm chaos theory ESRAC life cycle energy balance
  • 相关文献

参考文献9

二级参考文献37

  • 1宋莉,曹阳,康剑.基于蚁群系统的传感器网络广播与数据聚集算法[J].武汉大学学报(理学版),2006,52(1):100-104. 被引量:2
  • 2郭俊恩,王士同,徐红林.基于蚁群遗传算法的氨基酸序列比对方法[J].计算机应用,2007,27(6):1434-1437. 被引量:1
  • 3Colomi A, Dorigo M, Maniezzo V, et al. Distributed opti-mization by ant colonies[C]//Proceedings of the 1st Euro- pean Conference on Artificial Life. France, Paris, 1991: 134 - 142.
  • 4Dorigo M, Gambardella L M. Ant colonies for the traveling salesman problem[ J ]. BioSystems, 1997,43(2) : 73 - 81.
  • 5Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents[J]. IEEE Trans. on Systems, Man, and Cybernetics, 1996,26 ( 1 ) : 29 - 41.
  • 6Sabbineni H, Chakrabarty K. Location-aided Flooding: An Energy-efficient Data Dissemination Protocol for Wireless Sensor Networks[J]. IEEE Transactions on Computers, 2005, 54(1): 36-46.
  • 7Kulik J, Heinzelman W R, Balakrishnan H. Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks[J]. Wireless Networks, 2002, 8(2): 169-185.
  • 8Colorni A, Dorigo M, Maniezzo V. An Investigation of Some Properties of an "Ant Algorithm"[C]//Proceedings of the Parallel Problem Solving from Nature Conference. Brussels, Belgium: Elsevier Publishing, 1992: 509-520.
  • 9Heissenbuttel M, Braun T. Ants-based Routing in Large Scale Mobile Ad Hoc Networks[C]//Proceedings of KIVS'03. Leipzig, Germany: [s. n.], 2003: 91-99.
  • 10Camilo T, Carlos C, Silva J S, et al. An Energy-efficient Ant-based Routing Algorithm for Wireless Sensor Networks[C]//Proceedings of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence. Brussels, Belgium: [s. n.], 2006: 49-59.

共引文献577

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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