ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (3): 493-501.doi: 10.7544/issn1000-1239.2017.20150885

• 网络技术 • 上一篇    下一篇

基于混合压缩感知的分簇式网络数据收集方法

李哲涛1,2,3,臧浪1,3,田淑娟1,3,李仁发4   

  1. 1(湘潭大学信息工程学院 湖南湘潭 411105); 2(江苏省无线传感网高技术研究重点实验室(南京邮电大学) 南京 210003); 3(智能计算与信息处理教育部重点实验室(湘潭大学) 湖南湘潭 411105); 4(湖南大学信息科学与工程学院 长沙 410082) (sjtianwork@xtu.edu.cn)
  • 出版日期: 2017-03-01
  • 基金资助: 
    国家自然科学基金项目(61379115,61110215,61372049,61602398);湖南省自然科学基金项目(2015JJ4047,12JJ9021,13JJ8006);江苏省无线传感网高技术研究重点实验室开发课题(WSNLBKF201501);湖南省重点学科建设基金项目

Data Collection Method in Clustering Network Based on Hybrid Compressive Sensing

Li Zhetao1,2,3, Zang Lang1,3, Tian Shujuan1,3, Li Renfa4   

  1. 1(College of Information Engineering, Xiangtan University, Xiangtan, Hunan 411105); 2(Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks (Nanjing University of Posts and Telecommnications), Nanjing 210003); 3(Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University), Ministry of Education, Xiangtan, Hunan 411105); 4(School of Information Science & Engineering, Hunan University, Changsha 410082)
  • Online: 2017-03-01

摘要: 为了减少分簇式传感器网络中的数据传输量并均衡网络负载,提出了一种采用混合压缩感知(compressive sensing, CS)进行数据收集的方法.1)选取各临时簇中距离簇质心最近的一些节点为候选簇头节点,然后依据已确定的簇头节点到未确定的候选簇头节点的距离依次确定簇头;2)各普通节点选择加入距离自己最近的簇中;3)贪婪构建一棵以Sink节点为根节点并连接所有簇头节点的数据传输树,对数据传输量高于门限值的节点使用CS压缩数据传输.仿真结果表明:当压缩比率为10时,数据传输量比Clustering without CS和SPT without CS分别减少了75%和65%,比SPT with Hybrid CS和Clustering with Hybrid CS分别减少了35%和20%;节点数据传输量标准差比Clustering without CS和SPT without CS分别减少了62%和81%,比SPT with Hybrid CS和Clustering with Hybrid CS分别减少了41%和19%.

关键词: 无线传感器网络, 压缩感知, 数据收集, 分簇网络, 负载均衡

Abstract: In order to reduce the number of transmissions and balance the network load in wireless sensor network, this paper presents a data collection method by using hybrid compressive sensing (cs) in clustering network. Firstly we choose some nodes that are close to the temporary cluster-centroid as the candidate cluster head(CH), secondly determine the CH nodes on the basis of the distance of the candidate nodes to determined CH orderly. Then the common sensor nodes join their nearest cluster. Lastly we build a data transmission tree root of sink node that connects to all CHs greedy. When the number of data transmissions is higher than the threshold, nodes transmit data by using CS. On scenarios of compressive ratio equals 10,the simulation results demonstrate that the number of transmissions for the proposed method is 75% and 65% less than that of Clustering without CS and SPT without CS, 35% and 20% less than that of SPT with Hybrid CS and Clustering with Hybrid CS; The standard deviation of nodes transmissions for the proposed method is 62% and 81% less than that of Clustering without CS and SPT without CS, 41% and 19% less than that of SPT with Hybrid CS and Clustering with Hybrid CS.

Key words: wireless sensor network (WSN), compressive sensing, data collection, clustering network, load balance

中图分类号: