压缩感知高效的分簇数据收集算法 - 计算机应用研究.DOC

压缩感知高效的分簇数据收集算法 史久根，宋正超，邾 伟 （合肥工业大学 计算机与信息学院， 合肥 230009） 摘要：压缩感知CS(Compressive sensing)具有减少数据量和能量的负载均衡的特点,提供了利用少量测量值恢复原始数据的新方法，使得数据收集的能量消耗大大的减少。针对无线传感器网络寿命最大化进行研究，将混合压缩感知算法与分簇算法结合，基站从N个传感器收集M个测量向量，利用压缩感知高概率的恢复N传感器收集的数据，极大的减少了网络能量的消耗。在簇内，簇头结点收集簇内结点的数据，然后对数据压缩处理，将自己本身的数据投影后，二者数据相加，簇头间建立骨干网，簇头沿骨干网数据传输数据至父簇头或基站。进一步，分析了网络的能量消耗和能量消耗最少时的最优簇的数量的关系，最后，通过实验仿真，提出的算法和已经存在的算法相比能提高网络寿命。 关键字：无线传感器网络；压缩感知；骨干网；分簇；网络寿命 中图分类号:TP393.04, TN911 Efficient clustering data collection protocol via hybrid compressed sensing Shi Jiugen, Song Zhengchao, Zhu Wei (School of Computer Information, Hefei University of Technology, Hefei 230009, China) Abstract：Since Compressive sensing(CS) provides a novel number of measurements, the energy consumption for data gathering in WSNs is reduced significantly.This paper investigated the application of CS to data collection in wireless sensor networks and aimed at minimizing the network energy consumption through joint routing and compressed sensing,the sink collect the M projections from N sensors.In the cluster,the common sensors send their data to the cluster head directly,the the cluster head aggregate the received data using CS and forward them to the sink or father cluster head via a backbone routing tree.Furthermore,the paper analyzed the relationship the network energy consumption and cluster size.The simulation results show that the proposed algorithm is effective, and is better than other existed algorithm in terms of energy consumption. Key words:Wireless sensor networks;Compressive sensing;backbone;cluster；network life0 引言 无线传感器在军事、民用上有广泛的应用[1]，由于恶劣的感知环境，节点随机洒落在感知区域，只能靠自身携带的电池供电，直到电量耗尽节点死亡，能量的研究一直是传感器研究的热点。无线传感器网络[2,3]由分布式传感器组成，每个节点能够感知、处理和收集数据，能量消耗主要集中在数据收集阶段，感知和处理数据阶段消耗能量不考虑。在无线传感器网络中，利用压缩感知[4,5]有利于减少收集的数据量，从而减少能量的消耗。[使用随机测量值[6]取代原始信号，减少传输的数据量，同时在基站处使用复杂的信号恢复算法，在节点处编码简单，符合WSN的特点。 文中基于压缩感知的分簇CDHC算法，簇内节点通过单跳方式直接把数据发送给相应的簇头，簇头对簇内节点进行投影，簇头节点建立骨干网，簇头发送个测量值到相应簇头，在基站采用信号恢复算法[7][8][9]（比如BP算法）对数据进行恢复处理。 1 背景和相关工作 1.1压缩感知简介 压缩感知提供可以从随机投影恢复可