基于蚁群算法的DSR协议研究与仿真.pdfVIP

4186 and 2011，V01．32，No．12计算机工程与设计ComputerEngineeringDesign 基于蚁群算法的DSR协议研究与仿真 马瑞新1， 邓贵仕2， 王 晓1+ 摘要：为了延长无线网络的生存时间，避免簇内过早的出现盲节点，提出了一种利用蚁群算法优化的DSR协议。在划分簇 和选择簇头的研究过程中，动态追踪无线网络中节点的变化情况，分权衡量节点的移动速度和剩余能量，选择合适的簇首 和稳定的信息传播半径，并根据信息传播半径的大小对传感器节点的地理位置进行虚拟网格划分，最终实现信息的稳定传 榆和能量的有效利用。仿真结果表明，与LEACH和CDSR协议相比，该算法不仅有效地提高了信息传输效率、均衡了网络节 点的能量消耗、延长了网络寿命，并且有效增强了无线自组织网络的鲁棒性。 关键词：蚁群算法；无线传感器网络；动态源路由协议；虚拟网格划分；稳定信息传播半径 中图法分类号：TP391文献标识码：A 文章编号：1000．7024(2011)12．4186．04 andsimulationofDSRbasedonant Research colonyalgorithm MA WANGXia01+ Rui．xinl。DENGGui．shi2． of of l1662 (1．SchoolSo／tware，Dalian UniversityTechnology,Dalian1，China； 2．SchoolofEconomicsand Dalian of 116602，China) ManagementUniversityTechnology,Dalian Abstract：Inorderto thelife ofWSNandavoidthe of nodesinclusters，ant is prolong span emergenceearlydying colonyalgorithm usedto the source theresearchofcluster andhead trace dynamicprotoc01．During partition picking，researchersdynamically optimize in thetranslationalandrest ofnodestochoosethe clusterheadtoset theconditionofnodes and down WSN，balance speed energy right the radio accordtotheradiustodeterminethesizeofmeshand realizethe information radius，then steady—goingpropagation finally steady translationandtheeffectiveuseof simulationresultsshow withLEACHand AC-DSRCan energy