无线传感网基于梯度的非均匀分簇  

Grade-based unequal clustering for wireless sensor networks

作　　者：黄河清[1] 沈杰[1] 马奎[1] 姚道远[1] 刘海涛[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室,上海200050

出　　处：《光学精密工程》2009年第8期2053-2059,共7页Optics and Precision Engineering

基　　金：中国科学院知识创新工程重要方向项目(No.KGCX2-YW-110-2)

摘　　要：针对无线传感网负载均衡问题并考虑在数据收集流量模式下节点的负载与距离数据收集节点Sink的跳数相关的特点,提出了一种基于梯度的非均匀分簇算法。通过构建符合实际流量模式的分簇拓扑结构,寻求网络的负载均衡,在一定程度上缓解近Sink的网络拥塞("热区")问题。分析此种数据汇集模式的数据流量特性,给出了节点至Sink跳数(梯度)与其负载流量的关系;从不同梯度的簇头负载与相同梯度的负载两方面着手,设计了负载平衡的非均匀分簇调整算法(WUC),依据节点自身的梯度确定分簇的规模,以多权值优化的方式成簇。仿真结果表明,网络中不同梯度的簇头流量负载标准差降低了9倍左右,网络的负载平衡有了显著的改善。In consideration of the characteristics that loads of nodes and hops to Sink are interrelated in data gathering traffic model, a grade-based unequal clustering algorithm is proposed to solve the loadbalancing problem of wireless sensor networks. A traffic mode-based clusterinig topologic structure is built to realize the load balancing of network and to relieve the traffic congestion around Sink（＂Hot Spot＂ problem）. Based on the analysis of the data gathering traffic model, the relationship between the hops to Sink and the load of Cluster Heads（CHs） is given. Then, a grade-based load-balancing clustering algorithm for a wireless sensor network is prensented, in which the cluster size is based on nodes＇ grade and the cluster head selection uses mulit-weight. Simulation results show that the standard deviations of CHs＇ load with different grades are reduced by 9 times, so that the load balance of the wireless sensor network is improved effectively.

关 键 词：无线传感网 负载平衡 梯度 分簇 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]