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

Improved ant colony clustering routing protocol based on sector link policy

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

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.