基于蚁群算法一种能量高效路由算法研究.docVIP

基于蚁群算法一种能量高效路由算法研究 　　（1.江南大学 通信与控制工程学院， 江苏 无锡 214122；2.贵州大学 电气工程学院， 贵阳 550003） 　　?? 　　摘 要：为了达到在信息传输路径上节能的目的，提出了一种基于蚁群算法的节能路由算法。该算法根据节点当前可用能量选择下一跳节点，按照节点经过的人工蚂蚁数选择数据汇聚节点，最终达到能量均衡使用和降低通信量的目的。经仿真计算证明该算法能合理地选择路由，节能效果明显，进一步延长了网络生存期。?? 　　关键词：无线传感器网络；能量；蚁群算法；路由?? 　　中图分类号：TP393 文献标志码：A 　　 文章编号：1001?B3695(2009)02?B0513?B02 　　?? 　　Research on energyefficient routing algorithm based on ant colony algorithm 　　?? 　　YANG Jing1,2,ZHANG Xinrong1,XU Baoguo1 　　??(1.School of Communication Control Engineering, Jiangnan University, Wuxi Jiangsu 214122, China；2.School of Electric Engineering, Guizhou University, Guiyang 550003, China) 　　??Abstract:In order to reduce power consumption,this paper proposed an energyefficient routing algorithm,which based on ant colony algorithm(ACA).The algorithm balanced the energy of network by choosing next hop node according to actual energy of nodes, and decreased traffic by using data aggregation node. The simulation results show that the algorithm can choose rational routing, and can prolong network lifetime. ?? 　　Key words:wireless sensor networks(WSNs); energy; ant colony algorithm(ACA); routing?お? 　　0 引言?? 　　无线传感器网络由很多小型的、携带电池能量有限的传感器节点构成，节点间通过无线多跳方式进行信息的传送，它在军事、医疗健康、环境监控等方面得到了应用[1，2]。在无线传感器网络中，传感器节点通常工作在条件恶劣的环境中，能源不可替代，所以必须采取各种措施降低节点能耗，提高网络生存期 [3，4]。本文从降低节点通信能量消耗的角度出发设计节能路由算法，借此达到提高网络生存期的目的。 ?? 　　无线传感器网络中的路由协议通常可以分为基于地址的路由协议（addresscentric,AC）和基于数据的路由协议（datacentric,DC）两种。文献[5]中比较了基于AC的路由算法和基于DC的路由算法的性能，仿真结果表明基于DC的路由算法具有更好的性能。蚁群算法[6]最早由意大利学者M. Dorigo等人提出，具有自组织、分布式计算、正反馈的特点。文献[7]介绍了蚁群算法在Ad hoc网中的应用。本文基于蚁群算法和DC路由算法的思想提出了一种能量高效汇聚路由算法（energyefficient convergence routing algorithm based on ant colony algorithm,EECRA），该算法具有可扩展性的特点，网络生存期比典型算法更长。?? 　　算法基本思想：?? 　　a）人工蚂蚁根据节点剩余能量选择下一跳节点,可保证网络中节点的能量能被均衡使用。?? 　　b）人工蚂蚁使用网络的局部信息，通过并行搜索建立到sink节点的最优路径。?? 　　c）根据人工蚂蚁经过某个节点的数目选择数据融合节点，使路径趋向汇合。通过在数据融合节点进行数据融合，达到降低通信量的目的。?? 　　d）算法中按小概率引入随机搜索策略，防止算法过早收敛。?? 　　1 能量高效蚁群路由算法?? 　　1.1 网络能耗模型?? 　　无线传感器网络中网络生存期的长短与第一个失效节点的出现时间有关，而节点失效通常是由于节点能量耗尽而造成的。从