《计算机应用研究》|Application Research of Computers

WSN中一种改进的数据复制策略研究

Research on improved data replication strategy in wireless sensor networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 章才能
机构 湘南学院 计算机科学系,湖南 郴州 423000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1169-06
DOI 10.3969/j.issn.1001-3695.2015.04.050
摘要 通过利用WSN应用环境工作负载先验知识,提出了一种无线传感器网络存储数据可用性优化框架。首先根据节点的查询负载将WSN网络分区,然后提出了基于法定票数的数据复制策略以优化能耗,并保证满足给定的最小数据可用性要求。最后,基于真实的Great Duck Island WSN实验工作负载假设,通过四种代表不同工作负载的查询集合进行实验,结果表明,该策略可以在能耗、数据可用性和节点可用性间实现高效平衡。
关键词 无线传感器网络;可靠性;分区;复制策略;数据可用性
基金项目 湖南省教育厅科技项目(12C0884)
湖南省普通高等学校教学改革研究项目(湘教通[2014]247号)
湖南省普通高校“十二五”网络工程专业综合改革试点项目(湘教通[2012]112号)
湘南学院计算机应用技术重点学科资助项目
本文URL http://www.arocmag.com/article/01-2015-04-050.html
英文标题 Research on improved data replication strategy in wireless sensor networks
作者英文名 ZHANG Cai-neng
机构英文名 Dept. of Computer Science, Xiangnan University, Chenzhou Hunan 423000, China
英文摘要 This paper presented a framework for optimizing the availability of data stored in a wireless sensor network by exploiting a priori knowledge of the application-specific workload to be put on a WSN.Firstly, it partitioned the network accor-ding to the query workload of the sensor nodes, and then proposed the data replication strategy based on so-called quorums, which could optimize the energy consumption and guarantee a given minimal data availability. Finally, based on the workloads of the real Great Duck Island WSN experiment, the simulation was performed through four different query sets of representing workloads.The results show that the proposed strategy can achieve a balance between energy consumption, data availability, and node availability.
英文关键词 wireless sensor networks; reliability; partition; replication strategy; data availability
参考文献 查看稿件参考文献
  [1] 张军强, 王汝传, 黄海平. 基于分簇的无线多媒体传感器网络数据聚合方案研究[J] . 电子与信息学报, 2014, 36(1):8-14.
[2] 周强, 杨庚, 李森, 等. 一种可检测数据完整性的隐私数据融合算法[J] . 电子与信息学报, 2013, 35(6):1277-1283.
[3] RATNASAMY S, KARP B, SHENKER S, et al. Data-centric storage in sensornets with GHT, a geographic hash table[J] . Mobile Networks and Applications, 2012, 8(4):427-442.
[4] GRACANIN D, ADAMS K P, ELTOWEISSY M. Data replication in collaborative sensor network systems[C] //Proc of the 25th IEEE International Performance, Computing, and Communications Conference. [S. l. ] :IEEE Press, 2006:390-396.
[5] 韩明军, 熊焰, 刘涛, 等. 无人值守WSN中数据概率复制生存仿真与研究[J] . 计算机仿真, 2013, 30(7):251-255.
[6] 范文彬, 郭龙江, 李金宝, 等. MPMC:一种无线传感器网络多信道多功率数据聚集调度算法[J] . 计算机研究与发展, 2012, 49(7):1568-1578.
[7] 卢文伟, 李光辉. 移动传感器网络中基于预测的低冗余数据发送策略[J] . 计算机研究与发展, 2011, 48(Z2):125-130.
[8] 梁俊斌, 李陶深. 传感器网络中基于LT码的提高数据持续性方案[J] . 计算机研究与发展, 2013, 50(7):1349-1361.
[9] 陶孜谨, 郦苏丹, 徐金义, 等. 大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法[J] . 国防科技大学学报, 2009, 31(1):64-69.
[10] GIFFORD D K. Weighted voting for replicated data[C] //Proc of the 7th ACM Symposium on Operating Systems Principles. New York:ACM Press, 2009:150-162.
[11] STORM C, THEEL O. Highly adaptable dynamic quorum schemes for managing replicated data[C] //Proc of the 1st International Conference on Availability, Reliability and Security. [S. l. ] :IEEE Press, 2006:532-539.
[12] THEEL O, PAGNIA H. Optimal replica control protocols exhibit symmetric operation availabilities[C] //Proc of the 21thAnnual International Symposium on Fault-Tolerant Computing. Washington DC:IEEE Press, 2008:252-261.
[13] JELNEK V, MANSOUR T, SHATTUCK M. On multiple pattern avoiding set partitions[J] . Advances in Applied Mathematics, 2013, 50(2):292-326.
[14] WATRAS C J, MORROW M, MORRISON K, et al. Evaluation of wireless sensor networks (WSNs) for remote wetland monitoring:design and initial results[J] . Environmental Monitoring and Assessment, 2014, 186(2):919-934.
[15] KNUTH D E. The art of computer programming, volume 4, fascicle 4, generating all trees-history of combinatorial generation[M] . [S. l. ] :Addison-Wesley Professional, 2013.
收稿日期 2014/2/19
修回日期 2014/4/24
页码 1169-1174,1178
中图分类号 TP393.09
文献标志码 A