基于压缩感知和双簇头交替的WSNs路由算法  

The routing algorithm of WSNs based on compressive sensing theory and the double cluster head mechanism

作　　者：何旭[1] 杨韵怡 林怡阳 邹志强[2,3] 沈澍[2,3] 

机构地区：[1]南京邮电大学贝尔英才学院,江苏南京210046 [2]南京邮电大学计算机学院,江苏南京210003 [3]江苏省无线传感网高技术研究重点实验室,江苏南京210003

出　　处：《微型机与应用》2016年第4期68-71,75,共5页Microcomputer & Its Applications

基　　金：国家自然科学基金资助项目(61373137;61401221;61472193);江苏省科技支撑计划(社会发展)(BE2014718);江苏省自然科学基金项目(BK2012436;BK20141429);南京邮电大学自然科学基金项目(NY213037);大学生STITP省级项目(SYB2013002)

摘　　要：提出了一种基于压缩感知和双簇头交替的无线传感器网络分层路由算法CS-DC HA(Compressed Sensing-Double Cluster Head Alternation)。该算法对DCHS(Deterministic Cluster-head Selection)算法进行改进,利用压缩感知理论优化稀疏采样过程;采用双簇头交替方法进行路由选择,进而实现减低能耗;同时以贝叶斯算法进行稀疏信号重构。通过实验可以看出,相比于传统的无线传感器监测网络,CS-DCHA算法保证了在一定的信号重构精度条件下,能降低无线传感器网络的能耗并延长其生存时间。An energy efficient routing algorithm in Wireless Sensor Networks（ WSNs） named CS-DCHA was proposed based on Double Cluster Head Alternation（ DCHA） and Compressed Sensing（ CS）. This CS-DCHA improves the algorithm of Deterministic Cluster- Head Selection（ DCHS） by applying CS in the sparse sampling process. CS-DCHA can distribute the energy load evenly during the transmission by using DCHA. And Bayesian Compressed Sensing（ BCS） algorithm is used to approximate the recovery of the original signal with a lower signal reconstruction error. The simulation results show that the CS-DCHA algorithm can help to save more energy and expend the lifetime of WSNs significantly,in the case that the precision of signal reconstruction reaches a certain level.

关 键 词：无线传感器网络 分簇路由算法 压缩感知 贝叶斯恢复算法 

分 类 号：TP33[自动化与计算机技术—计算机系统结构]