基于同构传感器网络的能量空洞避免策略  

A Strategy of Energy Hole Avoided in Homogeneous WSNs

作　　者：龙胜春[1] 卢定乾 池凯凯[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《传感技术学报》2016年第1期103-108,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61472367)

摘　　要：针对无线传感器网络中网络能量损耗不均匀的问题,提出了基于同构传感器网络的能量空洞避免策略。首先对原有的LEACH路由算法进行改进,得到均衡簇规模的BCS-L分簇算法;然后联合应用BCS-L算法与分环网络结构,以节点能耗均衡为目标,将能量空洞避免问题转化为求相邻环带的外半径的多项式问题,并通过最小化最内层环带节点的能量消耗得到最内层环带的半径,最后得到符合实际网络分布的局部最优解,即除最外层环带的其余环带节点能耗均衡。理论分析和实验结果表明,所提出的策略与传统分环网络相比,大幅地提高了网络寿命,较大地改善了网络的性能,是解决能量空洞问题的有效方案。Aiming at the problem of uneven energy consumption in wireless sensor networks（WSNs）,this paperput forward an energy-hole avoidance strategy based on homogeneous WSNs with the unequal cluster radius. First-ly,this study presents the Balanced Cluster Scale based LEACH（BCS-L）algorithm through improving the existingLEACH routing algorithm. Then jointly applying the BCS-L algorithm and the network structure with concentricrings,the energy-hole avoidance problem is converted to a polynomial problem which calculates the outer radius ofthe adjacent ring bands,with the objective of minimizing and balancing the nodes average energy consumption thatin different rings. The locally optimal solution can be obtained by solving this problem. Theoretical analysis and sim-ulation results show that the strategy greatly improves the network lifetime and avoids the energy hole effectively,and can be deployed in the large sensor networks.

关 键 词：同构传感器网络 能耗均衡 BCS-L算法 环带 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]