一种基于虚拟分扇的簇间多跳路由算法

A Multi-hop Routing Algorithm Based on Virtual Sector

为了减少无线传感器网络能耗,提出了一种基于虚拟分扇的簇间多跳分簇路由算法VSMC.算法首先根据最优簇头数对区域虚拟分扇,使簇头数保持在理论上的最优值且分布均匀;其次,综合考虑能量和地理位置因素设计簇内、簇间代价公式,合理选择簇头和父簇头;最后,通过能耗对比分析得到距离阈值公式,建立簇间多跳路由的传输方式。仿真结果表明,VSMC算法能够有效的优化簇头分布不均问题,延长网络生存周期。

In order to reduce the energy consumption of wireless sensor networks, a virtual sector multi - hop clustering routing algorithm ( VSMC) was proposed. Firstly, the area was divided into some virtual sectors according to the optimal number of cluster heads, so that the number of cluster heads is kept at the theoretical optimal value and evenly distributed. Secondly, the cluster head and the parent cluster head are selected by intra-cluster and inter-cluster cost formulas respectively, considering the energy and geographical factors. At last, the distance threshold formula is obtained by comparison of energy consumption;inter-cluster multi-hop routing transmission mode is established. The simulation results show that the VSMC algorithm can optimize the cluster head distribution effectively and prolong the lifetime of the network.