WSN中基于能量和距离的自适应分层路由算法

发布时间：2018-01-22 02:12

本文关键词： 无线传感器网络概率模型定时器能量距离权值　出处：《计算机应用研究》2014年11期 　论文类型：期刊论文

【摘要】：针对无线传感器网络中能量受限的问题,提出了节能的、负载均衡的分层路由算法EDUC(energy-based and distance-based unequal clustering algorithm)。EDUC用基于能量和距离的概率模型产生候选簇头;同时,EDUC利用定时器,使局部区域内剩余能量多的候选簇头成为簇头,并且根据能量和距离计算簇的半径。普通节点根据能量和距离计算候选节点的权值,加入权值最大的簇头。在构建多跳路由时,簇头根据候选节点的剩余能量、簇内和簇间通信代价选择最优的中继节点。在OMNet++平台上的仿真结果表明,与其他算法相比,EDUC能够有效地均衡能量消耗,降低节点死亡速度,从而延长网络生命周期。
[Abstract]:In order to solve the problem of energy limitation in wireless sensor networks, the energy saving method is proposed. A hierarchical routing algorithm for load balancing. Energy-based and distance-based unequal clustering algorithm). EDUC generates candidate cluster heads using probabilistic models based on energy and distance; At the same time, EDUC makes use of the timer to make the candidate cluster heads with more residual energy in the local region become cluster heads. The radius of the cluster is calculated according to the energy and distance. The weight of the candidate node is calculated according to the energy and distance, and the cluster head with the largest weight is added. When constructing the multi-hop route, the cluster head is based on the residual energy of the candidate node. The optimal relay nodes are selected for intra-cluster and inter-cluster communication costs. The simulation results on OMNet platform show that EDC can effectively balance energy consumption compared with other algorithms. Reduces the node death speed, thus prolongs the network life cycle.
【作者单位】：山东师范大学信息科学与工程学院;山东师范大学山东省分布式计算机软件新技术重点实验室;
【基金】：山东省自然科学基金资助项目(ZR2013FM008) 山东省科技发展计划资助项目(2011GGH20123) 济南市高校院所自主创新项目(2010040072)
【分类号】：TN929.5;TP212.9
【正文快照】： 0引言无线传感器网络(WSN)由传感器节点和信息收集节点(sink)组成[1]。传感器节点能量有限,因此节能至关重要[2]。层次路由相比平面路由能够有效地节约能量、延长网络生命周期[3]。基于层次路由的网络被分成许多不同的簇,每个簇有一个簇头节点(CH)和若干簇内节点(MN)[4]。图1

【参考文献】