基于非均匀成簇的无线传感器网络多跳路由算法

发布时间：2018-04-01 05:04

本文选题：无线传感器网络　切入点：非均匀成簇　出处：《计算机科学》2017年02期

【摘要】：针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC。根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型;通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例;通过簇首发射功率的自适应调整实现非均匀分簇;同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题。仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际。
[Abstract]:In order to solve the problem of wireless sensor networks with high performance in complex and irregular scenarios, a multi-hop routing algorithm based on non-uniform clustering is proposed in this paper. According to the irregular shape of application scenarios, MRAUC-based multi-hop routing algorithm is proposed. Firstly, the detection area is approximated as the fan ring of the convergence node located in the fan center, and the non-uniform clustering model of wireless sensor network in fan scene is established. Based on the principle of minimum energy consumption of the first ring, the number of cluster heads in each fan ring is determined, and the optimal cluster head ratio in each fan ring is derived. Based on the MTE principle, the optimal relay cluster head is elected, which effectively solves the routing relay problem between cluster heads. The simulation results show that compared with the traditional algorithm, the proposed MRAUC algorithm in different application scenarios can balance the energy consumption of network nodes. Prolonging the network life cycle has significant advantages and is more suitable for engineering practice.
【作者单位】：电子工程学院401室;
【基金】：电子工程学院院控基金(KY13A206)资助
【分类号】：TP212.9;TN929.5

【参考文献】