一种压缩感知的异构传感网络分簇路由算法.pdfVIP

2015 年2 月第2 期 小型微型计算机系统 JournaI of Chinese Computer Systems Vol. 36 NO.2 2015 一种压缩感知的异构传感网络分簇路由算法 蒋文贤，赖超 (华侨大学计算机科学与技术学院，厦门 361021) E-mail :jwx@hqu.edu.cn 摘 要:分簇路由算法对用于事件监测的无线传感器网络具有较好的节能性，压缩算法可以降低节点传输的数据量，但增加了 分簇簇首的计算能耗和汇聚中心的时间复杂度，而由高端节点担任簇首可以实现能量均衡并提升服务性能.设计了一种适应多 级能量异构网络的压缩感知算法，簇首当选的概率由异构节点的剩余能量大小确定，簇首负责收集簇内成员节点的数据，进行 稀疏、压缩，减少传输的数据量，簇间路由采用多跳最小的代价函数传输，而汇聚中心通过重构算法将少量信息解码得出原始数 据.仿真结果表明，该算法能有效解码目标源，减少死亡节点数量，并且能均衡异构节点的能耗. 关键词:异构无线传感器网络;路由算法;压缩感知;重构 中固分类号: 1凹93 文献标识码:A 文章编号:1αlO-1220 (2015 )02-O252-()5 A Compressed Sensing Clustering Routing Algorithm for Heterogeneous Sensor Networks JIANG Wen-xian ,LAI Chao (College of Computer Science and Technology. Huaqiao University. Xiamen 361021 •China) Abstract :The clustering routing aIgorithm has better energy efficiency for event monítorlng in wireless sensor networks ( WSN) ,com- pression aIgorithm can reduα 由e amount of data of nodes communícation. but increase 由e energy consumption caIculation of cIuster head and the time complexity of the fusion center in cIustering hierarchy. While choosing high-end node as cluster head can achieve energy-baIanced and improve service performance. Wè propose a compressed sensing cIustering routing aIgorithm for the multilever energy of heterogeneous wireless sensor networks. The aIgorithm determines the probability of cIuster head election according to 由e energy of heterogeneous nodes ,then sparses and compress 由e gathering data of nodes in c1uster to reduce 也.e amount of communíca- tion 由at needs to transmit data to 由e fusion center. •inter-clusler routing with the minímum cost function 位ansmission.τbe fusion cen- ter can decode the originaI data from a few data of cIuster head using reconstruction aIgorithm. Simulation results show 由at 由is aIgo- rithm