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

Research and simulation of DSR based on ant colony algorithm

作　　者：马瑞新[1] 邓贵仕[2] 王晓[1] 

机构地区：[1]大连理工大学软件学院,辽宁大连116621 [2]大连理工大学经济管理学院,辽宁大连116602

出　　处：《计算机工程与设计》2011年第12期4186-4189,4285,共5页Computer Engineering and Design

摘　　要：为了延长无线网络的生存时间,避免簇内过早的出现盲节点,提出了一种利用蚁群算法优化的DSR协议。在划分簇和选择簇头的研究过程中,动态追踪无线网络中节点的变化情况,分权衡量节点的移动速度和剩余能量,选择合适的簇首和稳定的信息传播半径,并根据信息传播半径的大小对传感器节点的地理位置进行虚拟网格划分,最终实现信息的稳定传输和能量的有效利用。仿真结果表明,与LEACH和CDSR协议相比,该算法不仅有效地提高了信息传输效率、均衡了网络节点的能量消耗、延长了网络寿命,并且有效增强了无线自组织网络的鲁棒性。In order to prolong the life span of WSN and avoid the emergence of early dying nodes in clusters,ant colony algorithm is used to optimize the dynamic source protocol.During the research of cluster partition and head picking,researchers dynamically trace the condition of nodes in WSN,balance the translational speed and rest energy of nodes to choose the right cluster head and to set down the steady-going radio propagation radius,then accord to the radius to determine the size of mesh and finally realize the steady information translation and the effective use of energy.The simulation results show that,compared with LEACH and CDSR,the AC-DSR can improve the information transfer efficiency,equipoise the notes＇ energy cost and extend the network＇s life in a more effective way.

关 键 词：蚁群算法 无线传感器网络 动态源路由协议 虚拟网格划分 稳定信息传播半径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]