基于蜂窝虚拟网格的WSN混合多跳分簇路由算法

An Improved Clustering Routing Algorithm with Hexagon-Based Hybrid Multi-Hop for Wireless Sensor Networks

为了延长网络生存周期,均衡网络能耗,提出一种蜂窝网格的混合多跳路由算法。该路由机制采用正六边形进行单元格划分,在簇头选择阶段引入节点角度比、距离比和吞吐率优化阈值函数自主选择簇头。数据传输时采用簇内单跳和簇间混合跳的模式,在各簇头节点之间传输数据时对路径进行优化减少能量消耗。仿真实验表明,该协议在保证网络高覆盖率下,与传统LEACH、GAF、CRVB算法比较在平衡能耗,延长网络整体寿命上占有优势。

In order to prolong network lifetime and balance network energy consumption,a hybrid multi-hop routing algorithm for cellular networks was proposed.The routing mechanism uses the regular hexagon to divide the region,and lead in the ratio of node angle,distance and TRIB to change the threshold function when autonomous selected head cluster.The data transmission adopts the mode of intra-cluster single-hop and hybrid inter-cluster hops,and optimizes the path during data transmission between cluster head nodes to reduce energy consumption.Simulation results show that the protocol is superior to the traditional LEACH,GAF and CRVB algorithms with the condition of high coverage of the network and have advantages in balancing the energy consumption and extending the overall life of the network.