一种带有可控阈值参数的分簇路由优化算法  

An Optimized Clustering Routing Algorithm with Controllable Threshold Parameter

作　　者：孙泽宇[1,2,3] 阎奔 聂雅琳 刘保罗[1,2] 贾馥谦 来纯晓[3] SUN Zeyu;YAN Ben;NIE Yalin;LIU Baoluo;JIA Fuqian;LAI Chunxiao(School of Computer and Information Engineering,Luoyang Institute of Science and Technology,Luoyang,Henan 471023,China;Luoyang Key Laboratory of Agriculture and Animal Husbandry Intelligent Sensor Networks,Luoyang,Henan 471023,China;School of Information Engineering,Henan Institute of Science and Technology,Xinxiang,Henan 453003,China)

机构地区：[1]洛阳理工学院计算机与信息工程学院,河南洛阳471023 [2]洛阳市农牧业智能传感网重点实验室,河南洛阳471023 [3]河南科技学院信息工程学院,河南新乡453003

出　　处：《计算机工程》2020年第3期184-191,共8页Computer Engineering

基　　金：国家自然科学基金委员会-河南省人民政府联合基金(U1604149);河南省教育厅青年骨干教师培养计划项目(2016GGJS-158);河南省教育厅自然科学重点基金(19A520006,18A520041);河南省科技厅科技攻关项目(18210220428);洛阳理工学院高层次人才资助计划(2017BZ07)。

摘　　要：针对传感网中大量冗余数据导致通信频繁中断的问题,提出一种带有可控阈值参数的分簇路由优化算法。引入蚁群算法中的适应度函数和启发式函数,使得下一跳簇首节点的选择更具针对性,实现网络路由树的建立与事件域节点的分布式成簇。利用可控阈值参数和变异系数对网络路由所选最短路径进行优化,保证节点能量消耗较低的同时全网延时最小,并通过全局信息素的更新策略抑制长链路的产生,以均衡全网能量并延长网络生存周期。实验结果表明,该算法与DMOA和MTTA算法在抑制网络能量消耗和延长网络生存周期方面进行对比,其性能指标平均提升了13.72%和12.06%。To address frequent interrupts of communication networks caused by a large amount of redundant data in sensor networks.This paper proposes an optimized clustering routing algorithm with controllable threshold parameters.The algorithm introduces the fitness function and heuristic function in the ant colony algorithm to make the selection of the cluster head node of the next hop more targeted,and realize the establishment of the network routing tree and distributed clustering of the event domain nodes.Then the controllable threshold parameters and variation coefficient are used to optimize the shortest path selected by the network routing,so that the energy consumption of the nodes can be reduced,and network delay can be minimized.Finally the algorithm uses the update strategy of global pheromone to suppress the generation of long links,balance network energy,and extend network lifetime.Experimental results show that compared with DMOA and MTTA algorithms,this algorithm has improved 13.72%and 12.06%respectively in terms of suppressing network energy consumption and extending network lifetime.

关 键 词：传感网 可控阈值 优化分簇 路由算法 网络生存周期 

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