首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中基于熵评判的关联支配集构造算法
引用本文:于瑞云,王兴伟,刘永和. 无线传感器网络中基于熵评判的关联支配集构造算法[J]. 计算机学报, 2011, 34(1): 87-95. DOI: 10.3724/SP.J.1016.2011.00087
作者姓名:于瑞云  王兴伟  刘永和
作者单位:1. 东北大学软件学院,沈阳,110819
2. 东北大学信息科学与工程学院,沈阳,110819
3. 德克萨斯大学阿灵顿分校计算机科学与工程系,美国,德克萨斯,76019
基金项目:国家自然科学基金(61070162,71071028,60802023,70931001); 高等学校博士学科点专项科研基金(20100042110025,20070145017); 中央高校基本科研业务费专项资金(N090504003,N090504006,N100417001); 辽宁省博士科研启动基金项目(20101040)资助
摘    要:无线传感器网络通常是密集分布的,因此相邻网络节点感知的数据之间具有很大的相关性.为了在无线传感器网络中进行数据冗余缩减,文中提出了一个基于熵评判的关联支配集构造算法(EECDS),算法首先通过评价高斯随机变量的熵值来判断网络节点间的数据相关性,然后分布式地构造一个关联图,最后根据关联图信息移除网络中的冗余节点,构建一个...

关 键 词:无线传感器网络  信息熵  微分熵  关联图  关联支配集  冗余缩减

Correlation Dominating Set Construction Based upon Entropy Evaluation in Wireless Sensor Networks
YU Rui-Yun,WANG Xing-Wei,LIU Yong-He. Correlation Dominating Set Construction Based upon Entropy Evaluation in Wireless Sensor Networks[J]. Chinese Journal of Computers, 2011, 34(1): 87-95. DOI: 10.3724/SP.J.1016.2011.00087
Authors:YU Rui-Yun  WANG Xing-Wei  LIU Yong-He
Affiliation:YU Rui-Yun1) WANG Xing-Wei2) LIU Yong-He3)1)(Software College,Northeastern University,Shenyang 110819)2)(College of Information Science and Engineering,Shenyang 110819)3)(Computer Science and Engineering Department,the University of Texas at Arlington,TX 76019,USA)
Abstract:Wireless sensor networks are usually densely deployed,so the data sensed from neighboring sensor nodes is highly correlated.For redundancy removal in wireless sensor networks,this paper presents an algorithm named entropy evaluation for correlation dominating set construction(EECDS).The algorithm first determines the correlation degree between sensor nodes by evaluating the entropy of Gaussian random variables,and then distributively generates a correlation graph.Based on the correlation graph,the EECDS alg...
Keywords:wireless sensor networks  information entropy  differential entropy  correlation graph  correlation dominating set  redundancy removal  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号