Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2020, Vol. 46 ›› Issue (3): 184-191. doi: 10.19678/j.issn.1000-3428.0053550

• Mobile Internet and Communication Technology • Previous Articles     Next Articles

An Optimized Clustering Routing Algorithm with Controllable Threshold Parameter

SUN Zeyu1,2,3, YAN Ben1, NIE Yalin1,2, LIU Baoluo1,2, JIA Fuqian3, LAI Chunxiao3   

  1. 1. School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, Henan 471023, China;
    2. Luoyang Key Laboratory of Agriculture and Animal Husbandry Intelligent Sensor Networks, Luoyang, Henan 471023, China;
    3. School of Information Engineering, Henan Institute of Science and Technology, Xinxiang, Henan 453003, China
  • Received:2019-01-02 Revised:2019-03-06 Published:2019-03-07

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

孙泽宇1,2,3, 阎奔1, 聂雅琳1,2, 刘保罗1,2, 贾馥谦3, 来纯晓3   

  1. 1. 洛阳理工学院 计算机与信息工程学院, 河南 洛阳 471023;
    2. 洛阳市农牧业智能传感网重点实验室, 河南 洛阳 471023;
    3. 河南科技学院 信息工程学院, 河南 新乡 453003
  • 作者简介:孙泽宇(1977-),男,副教授,博士,主研方向为传感网、物联网、高性能计算;阎奔,教授、博士;聂雅琳,讲师、博士;刘保罗,副教授、博士;贾馥谦、来纯晓,硕士研究生。
  • 基金资助:
    国家自然科学基金委员会-河南省人民政府联合基金(U1604149);河南省教育厅青年骨干教师培养计划项目(2016GGJS-158);河南省教育厅自然科学重点基金(19A520006,18A520041);河南省科技厅科技攻关项目(18210220428);洛阳理工学院高层次人才资助计划(2017BZ07)。

Abstract: 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.

Key words: sensor network, controllable threshold, optimized clustering, routing algorithm, network lifetime

摘要: 针对传感网中大量冗余数据导致通信频繁中断的问题,提出一种带有可控阈值参数的分簇路由优化算法。引入蚁群算法中的适应度函数和启发式函数,使得下一跳簇首节点的选择更具针对性,实现网络路由树的建立与事件域节点的分布式成簇。利用可控阈值参数和变异系数对网络路由所选最短路径进行优化,保证节点能量消耗较低的同时全网延时最小,并通过全局信息素的更新策略抑制长链路的产生,以均衡全网能量并延长网络生存周期。实验结果表明,该算法与DMOA和MTTA算法在抑制网络能量消耗和延长网络生存周期方面进行对比,其性能指标平均提升了13.72%和12.06%。

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

CLC Number: