基于改进蚁群的无线传感器网络路由.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 V01．27No．1 2010年 1月 ApplicationResearch ofComputers Jan．2010 基于改进蚁群的无线传感器 网络路 由：f： 郑慧君，张 巍，滕少华 (广东工业大学 计算机学院，广州510006) 摘 要：在结合无线传感器网络的情况下，利用蚁群算法对无线传感器网络路 由在 MATLAB中进行了仿真，并 对基本的蚁群算法作了改进，取得了较好的结果。 关键词：蚁群算法；无线传感器网络；网络路 由 中图分类号：TP393．04 文献标志码 ：A 文章编号 ：1001．3695(2010)01—009902 doi：10．3969／j．issn．1001—3695．2010．01．029 ImprovedACO—basedwirelesssensornetworksrouting ZHENGHui—jun，ZHANGWei，TENGShao—hua (FacultyofComputer，GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：Thispaperputthisalgorithm towirelesssensornetwork，usingACO tosimulateWSN routinginMATLAB，then improvedthisalgorithm andgotagoodresult． Keywords：antcolonyoptimization(ACO)；wirelesssensornetwork(WSN)；networksrouting 蚁群算法 (ACO)是由M．Dorigo等人…提出的解决组合优 目前主要的蚁群算法有 As(antsystem)、MMAS(max—min 化问题的一种多agent方法。他们用蚁群算法解决旅行商问 antsystem)和ACS(antcolonysystem) 。As中蚂蚁找到 目的 题 、二次分配问题等，并得出了理想的结论。蚁群算法因其具 节点后立即更新该路径的信息素 ，该路径的信息素会影响其他 有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点 蚂蚁在本次迭代过程中路径的选择 ；MMAS中只更新最佳路径 而越来越受到人们的关注。 上的信息素；与AS不同，ACS是在所有 的蚂蚁都找到了 目的 与传统无线网络相比，无线传感器网络 (WSN)一般节点 节点之后才更新信息素浓度，信息素的更新只对下次迭代过程 数量巨大，网络中的节点分布稠密，各传感节点不可能分配一 有影响。苏淼等人_4研究了基于蚁群的无线传感器网络双簇 个全局性的ID，也不可能维护任何全局信息；同时，WSN节点 头算法 ，依据信息素浓度在每一簇中选择具有分工特征的主簇 因能量消耗完而成为无效节点 ，使得网络的拓扑结构会经常变 头和副簇头，分别进行数据收集 、融合 、传输，较好地平衡了网 动 。因此，传统无线网络中路由算法不适合WSN，必须针 络的能量消耗，延长网络的生命周期。Gao 研究了免疫的蚁 对WSN的特性来研究新的路 由算法 。由于传统无线网络的 群算法 ，引入了自适应转变操作和免疫的选择操作使蚂蚁移动 路由算法都是集中式的算法 ，要求各传感节点维护全局性的网 更有 目的性。C．Rajendran等人。。将蚁群算法应用于数据报网 络状态信息 ，对于WSN来说，开销太大 ，不具备 良好的可伸缩 络 ，通过实验取得了较好 的结果。耶刚强等人…对蚂蚁规定 性。蚁群算法只是基于本地信息 ，适用于WSN。 了一定的寿命，当蚂蚁在其寿命 内没有到达汇聚节点