压缩感知高效的分簇数据收集算法.pdfVIP

Vol. 32 No. 12 第 32 卷第 12 期 计算机应用研究 2015 年 12 月 Application Research of Computers Dec. 2015 压缩感知高效的分簇数据收集算法* 史久根，宋正超，都伟 (合肥工业大学计算机与信息学院，合肥 230009) 摘 要:压缩感知(compressive sensing , CS )具有减少数据量和能量负载均衡的特点，提供了利用少量测量值恢 复原始数据的新方法，使得数据收集的能量消耗大大减少。针对无线传感器网络寿命最大化进行研究，将混合 压缩感知算法与分簇算法结合，基站从N 个传感器收集M 个测量向量，利用压缩感知高概率的恢复N 传感器收 集的数据，极大地减少了网络能量的消耗。在簇内，簇头节点收集装内节点的数据，然后对数据压缩进行处理， 将自己本身的数据投影后，两者数据相加，簇头间建立骨干网，某头沿骨干网数据传输数据至父簇头或基站。进 一步，分析了网络的能量消耗和能量消耗最少时的最优簇数量的关系，最后，通过实验仿真，提出的算法和已经 存在的算法相比能提高网络寿命。 关键词:无线传感器网络;压缩感知;骨干网;分簇;网络寿命 中图分类号: T凹93.09 文献标志码:A 文章编号: 1001-3695(2015)12-3756-04 doi: 10. 3969/j. issn. 1001-3695.2015. 12.053 Efficient clustering data collection protocol via hybrid compressed sensing Shi Jiugen , Song Zhengchao , Zhu Wei ( School of Co叩uter [，乓formation ， HI电fei Univers向 of Technology , H价， i 230009 , Chinα) Abstract: Since compressive sensing( CS) provides a novel number of measurements , the energy consumption for data gather- ing 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 collected the M projections from N sensors. In the cluster ,the common sensors sent their data to the cluster head directly , the cluster head aggregated the received data using CS and forward them to the sink or father cluster head via a backbone routing