改进K-ACO无线传感器网络的分簇路由算法.pdfVIP

2013年 第32卷 第8期 传感器与微系统(TransducerandMicrosystemTechnologies) 135 改进 K-ACO无线传感器网络的分簇路 由算法 戴菲菲 ，彭 力 。，董国勇 (1．江南大学 物联网工程学院，江苏 无锡 214122； 2．江南感知能源研究院，江苏 无锡 214122) 摘 要：针对现有分簇路由算法普遍存在分簇不均匀、整体网络能耗不均衡的问题，提出了改进 K—ACO 分簇路由算法。K—medoids聚类算法对随机分布的传感器节点进行聚类 ，这样很好地解决了分簇不均匀的 缺点，同时结合改进的蚁群算法，在更换簇头节点和簇头之间数据传输选择下一跳节点时，综合考虑了节 点的剩余能量 ，达到均衡整个网络的能耗，仿真结果表明：与其他路由算法相比较，提出的K—ACO路由算 法性能较优 ，达到延长网络生命周期的效果。 关键词：无线传感器网络；K．medoids聚类的蚁群优化；路由算法；分簇算法 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2013)08-0135-04 ImprovedK-ACO clusteringroutingalgorithm forwirelesssensornetworks DAIFei—fei，PENG Lir，DONG Guo—yong (1．SchoolofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China； 2．JiangnanEnergy-AwareResearchInstitute，Wuxi214122，China) Abstract：Aimingattheproblemsofunevenclusteringandunbalancedoverallnetworkenergyconsumption，the existingclusteringroutingalgorithmscommonlyhave，improvedK—ACOclusteringroutingalgorithm isproposed．K— medoidsclusteringalgorithm can clusterrandom distributed sensornodes，whichsolvesshortcomingofuneven clustering．Combinedwithimprovedantcolonyalgorithm ，whenreplacetheclusterheadnodeandselectthenext hopnodefordatatransmissionbetweentheclusterheadnodes，thisalgorithm canconsidernoderesidualeneryg andbalancenetworkenergyconsumption．Simulation resultsshow K—ACO algorithm hasbetterperformanceand longernetworklifecyclecomparedwithotherroutingalgorithms． Keywords：wirelesssensornetworks(WSNs)；K—ACO；routingalgorithm；clusteringalgorithm 0 引 言 法 对于解决网络路 由问题具有 良好的效果。文献 [7] 无线传感器网络 (wirelesssensornetworks，WSNs)是由 提出的ARA路由算法主要是找到从源节点到 目标节点最 许多微小的传感器节点组成 的，因为它的灵活性和可扩展 短路径，但是这个算法没有考虑节点