基于引力搜索算法的异构无线传感器网络路由分簇算法

Routing and clustering algorithm heterogeneous wireless sensor networks based on gravitational search algorithm

针对异构无线传感器网络簇头节点能耗大、网络寿命较低等问题,提出一种路由分簇算法.以均衡簇头节点的能耗为目标,采用引力搜索算法对网络簇头的通信链路进行规划,从而降低簇头节点间通信的负载能耗.为同时兼顾普通节点和簇头节点的工作时间,根据普通节点与高能节点携带能量的差异和簇头节点的负载情况进行分簇.实验结果表明,所提出的路由分簇算法相对于目前优化性能较好的粒子群算法(PSO)、遗传算法(GA)和最小距离聚类法(LDC),在不同检测环境、不同的节点布撒比例下,能够更好地均衡节点能耗,从而获得更长的网络寿命.

A routing and clustering algorithm is proposed for the problem of large energy consumption and low network lifetime of heterogeneous wireless sensor networks.Firstly, in order to balance the energy consumption of cluster head nodes, the gravitational search algorithm is used to optimize the communication link planning so as to reduce the energy consumption of the load of the cluster head nodes.Then the ordinary nodes are divided into clusters according to the energy difference between ordinary nodes and high energy nodes and the load of cluster head nodes.The experiment results show that the proposed routing and clustering algorithm outperform the existing algorithms in terms of various performance metrics including energy consumption and first gateway die.