利用带宽有效聚类的WSN数据聚合优化算法  

A Data Aggregation Optimization Algorithm for WSN by Using Bandwidth Efficient Clustering

作　　者：吴聪[1] 杨建辉[2] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001 [2]周口师范学院数学与统计学院,河南周口466001

出　　处：《控制工程》2017年第1期112-117,共6页Control Engineering of China

基　　金：河南省软科学研究计划项目(132400410934)

摘　　要：针对无线传感器网络(wireless sensor network,WSN)中带宽资源有限而节点收集数据量大的问题,为了提高带宽利用率,提出了基于带宽有效聚类的数据聚合(bandwidth efficient clustering based data aggregation BECDA)算法。首先,将随机分布的异构节点编进簇类的编号中;然后,利用簇头对可变簇类成员生成的数据包进行聚合;最后,对随机分布的拥有可变数据生成率的节点进行类内和类间聚合以获取最优方案。利用包中的相关数据对建立在节点数据上的聚合函数进行测试,仿真结果表明,相比基于双重聚类的数据聚合(two tier cluster based data aggregation,TTCDA)、高能效聚类的数据聚合(energy efficient clustering and data aggregation,EECDA)算法,提出的BECDA算法的数据包聚合性能在吞吐量、平均能耗、包投递率方面均有显著提升。To resolve the contradiction of huge data collected by nodes and limited bandwidth in wirelesssensor networks （WSN）, this paper proposes a bandwidth efficient cluster-based data aggregation （BECDA）algorithm to increase the utilization ratio of the bandwidth. Firstly, randomly distributed heterogeneous nodesare organized into the number of clusters. Then each cluster head is responsible for the aggregation of datapackets generated by cluster members. Finally, the optimal scheme is achieved by intra and inter-clusteraggregation on the randomly distributed nodes with variable data generation rates. The correlation of datawithin the packet is used to test the aggregation function on the data generated by nodes. The simulationresults show that the proposed algorithm has significant improvement in throughput, average energyconsumption and packet deliver ratio when comparing with two tier cluster based data aggregation （TTCDA）and energy efficient clustering and data aggregation （EECDA）.

关 键 词：带宽有效聚类 数据聚合 吞吐量 无线传感器网络 网络寿命 

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