计算机工程与设计2024,Vol.45Issue(9) :2620-2626.DOI:10.16208/j.issn1000-7024.2024.09.009

基于扇形链路策略的改进蚁群分簇路由协议

Improved ant colony clustering routing protocol based on sector link policy

王丽芳 杨康杰 郭晓东 张哲
计算机工程与设计2024,Vol.45Issue(9) :2620-2626.DOI:10.16208/j.issn1000-7024.2024.09.009

基于扇形链路策略的改进蚁群分簇路由协议

Improved ant colony clustering routing protocol based on sector link policy

王丽芳 1杨康杰 1郭晓东 2张哲1
扫码查看

作者信息

  • 1. 太原科技大学计算机科学与技术学院,山西太原 030024
  • 2. 太原科技大学电子信息工程学院,山西太原 030024
  • 折叠

摘要

针对网络覆盖区域较大、节点数量较多的无线传感器网络,容易出现部分节点过早死亡等情况,提出一种基于扇形链路策略的改进蚁群分簇路由协议RACO-SL.通过加入奖惩因子,同时对精英个体采用蚁群优化算法的概率生成新的后代个体,对于普通个体,通过与随机选择的精英个体进行交叉变异操作,改进蚁群优化算法,以整个网络每次通信的能耗为优化目标选取较优的簇头节点集.为待转发簇头节点设计从可动态调节的扇形区域中选择下一跳中继节点的链路转发策略.实验结果表明,与现有协议相比,该协议在延长网络寿命、提高通信链路质量、增强网络覆盖度方面表现良好.

Abstract

Aiming at the situation that wireless sensor networks with large network coverage area and large number of nodes are prone to premature death of some nodes,an improved ant colony clustering routing protocol RACO-SL based on sector link stra-tegy was proposed.Reward and punishment factors were added,the probability of the ant colony optimization algorithm was used for elite individuals to generate new offspring individuals,and for ordinary individuals,the ant colony optimization algorithm was improved by cross-mutation operation with randomly selected elite individuals,and the optimal cluster node set was selected with the goal of energy consumption optimization of each communication of the entire network.A link forwarding policy was designed for the cluster head node to be forwarded by selecting the next-hop relay node from a dynamically adjustable sector area.Experimental results show that compared with the existing protocol,the protocol performs well in extending the network life,improving communication link qualities,and enhancing network coverages.

关键词

无线传感器网络/分簇路由协议/多跳/扇形链路策略/蚁群优化算法/簇头节点选择/能量均衡/网络覆盖度

Key words

wireless sensor networks/cluster routing protocol/multi-hop/sector-link strategy/ant colony optimization algo-rithm/cluster head node selection/energy equalization/network coverage

引用本文复制引用

基金项目

国家自然科学基金项目(61876123)

太原科技大学博士科研启动基金项目(20212021)

山西省研究生教育教学改革基金项目(2021YJJG238)

山西省研究生优秀创新基金项目(2021Y697)

太原科技大学研究生优秀创新基金项目(SY2022060)

太原科技大学研究生优秀创新基金项目(XCX212081)

出版年

2024
计算机工程与设计
中国航天科工集团二院706所

计算机工程与设计

CSTPCD北大核心
影响因子:0.617
ISSN:1000-7024
参考文献量3
段落导航相关论文