无线传感器网络中基于双向分工蚁群的QoS路由算法.pdfVIP

第2l卷 第4期 湖 南 城 市 学 院 学 报 (自然科学版) 、，01．21No．4 2012年 12月 JournalofHunan City University (NaturalScience) Dec．2012 无线传感器网络中基于双向分工蚁群的QoS路由算法 杨 冰’，邓曙光 ，周来秀 (1．湖南大学 信息科学与T程学院，长沙 410082；2．湖南城市学院 通信与电子T程学院，湖南 益阳 413000) 摘 要：无线传感器网络中的QoS路 由虽能提供有保证的差别服务，但却是一个NP完全问题，而蚁群算 法能有效解决该类问题．针对基本蚁群算法在无线传感器网络Oos路 由应用上收敛速度慢和易陷入局部最优 解的不足，提 出了一种基于双向分工蚁群的QoS路由算法．该算法通过采用局部更新与全局更新相结合的规 则，并使用双向分工蚁群搜索机制有效提高收敛速度，从而获得全局最优解．仿真结果表明，该算法能快速 获得有效的Oos路径． 关键词：无线传感器网络；蚁群算法；QoS路由；双向分X- 中图分类号 ：TP212．9 文献标识码：A doi：10．3969~．issn．1672．7304．2012．04．011 文章编号：1672—7304(2012)04-0046-04 Q0SRoutingAlgorithmBasedonTwo-WayDivisionofLaborAntColonyin W irelessSensorNetworks YANGBing ，DENGShu．guangz，ZHOULai-xiu (1．CollegeofInformationScienceandEngineering，HunanUniversity,Changsha410082；2．SchoolofCommunicationandElectronic Engineering，HunanCityUniversity,Yiyang，Hunan413000，China) Abstract：TheQoSroutingcanprovideguaranteeddifferentiatedservicesinwirelesssensornetworks， butitisNPcompleteproblems，thoughitcanbeefficientlysolvedbyantcolonyalgorithm．Consideringthe defectsofbasicantcolonyalgorithm intheapplicationofwirelesssensornetworksQoSrouting，whichslow inconstringencyspeedandeasytofallintolocaloptimum，theQoSroutingalgorithmthatbasedonthe Two—Waydivisionoflaborantcolonyisproposed．Byusingtheruleswhichcombinatedthelocalupdateand globalupdate，andtheTwo—Waydivisionoflaboroftheantcolony search mechanism to improvethe convergencespeed，thealgorithm obtainsaglobaloptimalsolution．Simulationresultshowsthatthealgorithm canquicklyobtainaneffectiveQoSpath． Keywords：wirelesssensornetworks；antcolonyalgorithm；QoSrouting；Two—Waydivisionoflabor 无线传感器网络(WirelessSensorNetworks， 服务质量(QoS)提出了不同的要求[21．为在无线传 WSNs)是由大量的具有数据采集、无线通信和 自 感器网络中提供有保证的差别服务，可利用QoS 组网功能的低成本、微型化的分布式传感器节点