计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 76-80.doi: 10.11896/j.issn.1002-137X.2015.04.014

• 网络与通信 • 上一篇    下一篇

基于RCFile的无线传感器网络数据存储策略研究

闵 林,樊卫北,郭拯危,凡高娟   

  1. 河南大学网络信息中心 开封475004,河南大学计算机与信息工程学院 开封475004,河南大学计算机与信息工程学院 开封475004,河南大学计算机与信息工程学院 开封475004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61300215,61103195),中国博士后基金(2014M560439),江苏省博士后科研资助

Wireless Sensor Networks Data Storage Strategy Based on RCFile

MIN Lin, FAN Wei-bei, GUO Zheng-wei and FAN Gao-juan   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随着无线传感器网络技术的发展,其应用价值遍布环境监测、工农业、抢险救灾、军事国防、生物医疗等许多领域。由于无线传感器网络特征与节点特点,其数据存储与查询策略研究成为热点。对已有的数据存储策略进行了详细介绍与研究,并分析它们的优缺点;其次结合大数据中一种高效的数据存储结构——RCFile,并将其应用到传感器网络的数据存储中,结合行列存储的优势,改变数据存储结构,提出了一种基于RCFile的无线传感器数据存储算法(Wireless sensor network Data Storage based on RCFile,WDSR),并给出了仿真结果分析。仿真结果表明,提出的算法在低能耗、高效率方面存在一定优势。最后指出了无线传感器网络数据存储算法的发展方向。

关键词: 无线传感器网络,数据存储,RCFile,压缩感知

Abstract: With the development of wireless sensor network technology,it is widely used in many fields,like the military and national defense,industry and agriculture,urban management,biomedical,environmental monitoring,disaster relief.Due to the wireless sensor network nodes characteristics,its data storage and query strategy have become a hot research.In this paper,the existing data storage strategies were described in detail and researched,and their strengths and weaknesses were analyzed.Following by the combination of big data,an efficient data storage structure-RCFile was applied to the data stored in the sensor network.The data structure was changed though combining the row-store and co-lumn-store.Based on RCFile,a data storage algorithm was proposed named wireless sensor network data storage based on RCFile (WDSR),and then the corresponding results of the analysis were given.The simulation results show that the proposed algorithm has certain advantages in low power and high efficiency.Finally,the trend of the future development of wireless sensor data storage and query strategy research networks was given.

Key words: Wireless sensor network,Data storage,RCFile,Compressed sensing

[1] 庄庆德.传感器网络的研究现状[J].国外电子测量技术,2005(4):1-5
[2] 方红萍,方康玲.无线传感器网络数据存储策略研究综述[J].计算机工程与设计,2010,1(11):2445-2448,9
[3] Coman A,Nascimnto M A,Sander J.A framework for spatio-temporal query processing over wireless sensor networks[C]∥Proc.of the 1st Int’I Workshop on Data Management for Sensor Networks in Conjunction with VLDB.New York:ACM Press,2004:104-110
[4] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless micro sensor networks[C]∥The 33rd Annual Hawaii International Conference on System Siences (HICSS-33).Maui,USA:IEEE,2000:1-10
[5] Lindsey S C,Raghavendra S.PEGASIS:Power-efficient GAthering in sensor information systems[C]∥2002 IEEE Aerospace Conference Proceedings,2002:1125-1130
[6] Manjeshwar A,Agrawal D P.TEEN:a routing protocol for enhanced efficiency in wireless sensor networks[C]∥The 1st Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing.IEEE,2001:2009-2015
[7] Intanagonwiwat C,Govindan R,Estrin D,et al.Directed diffu-sion for wireless sensor networking[J].IEEE/ACM Transactions on Networking,2003,11(1):2-16
[8] Intanagonwiwat C,Govindan R,Estrin D,et al.Directed diffu-sion:a scalable and robust communication paradigm for sensor networks[C]∥Proceedings of MobiCom 2000.Sixth Annual International Conference on Mobile Computing and Networking.New York,NY,USA:ACM,2000:56-67
[9] Yu Y,Govindan R,Estrin D.Geographical and energy awarerouting:A recursive data dissemination protocol for wireless sensor networks[R].VCLA Computer Science Department,Tech Rep:VCLA/CSD-TR-01-0023,2001
[10] Ye F,Luo H,Cheng J,et al.A two-tier data dissemination modelfor large-scale wireless sensor networks[C]∥ACM.2002:148-159
[11] Li M,Liu Y.Rendered Path:Range-free Localization in Anisotropic Sensor Net-works with Holes[C]∥ACM MobiCom.Montreal,Canada,2007
[12] Ghosh Y W A,Krishnamachari B.Efficient Distributed Topology Control in 3-DIFSensional Wireless Networks[C]∥Procee-ding IEEE Comm.Soc.Conf.Sensor,Mesh and Ad hoc Comm.and Networks.2007:91-100
[13] Fan P,Zhi C,Wei C,et al.Asor:An Energy Efficient Multi-hop Opportunistic Routing Protocol for Wireless Sensor Networks Over Rayleigh Fading Channels[J].IEEE Transactions on Wireless Communications,2009,8(5):2452-2463
[14] Liu Y H,Zhang Q,Ni L M.Opportunity-Based Topology Control in Wireless Sensor Networks[J].IEEE Transactions on Parallel and Distributed Systems,2010,1(3):405-416
[15] 刘正伟,文中领,张海涛.云计算和云数据管理技术[J].计算机研究与发展,2012,40(Suppl.):26-31
[16] 李静,孙莉,王梅.列存储数据查询中的连接策略选择方法[J].计算机科学与探索,2010,4(9):858-859
[17] He Yong-qiang,Lee Ru-bao,Huai Yin.RCFile:A Fast andSpace-efficient Data Placement Structure in MapReduce-based Warehouse Systems[C]∥2011 IEEE 27th International Conference on Data Engineering (ICDE).2011
[18] Marcelloni F,Vecchio M.A Simple Algorithm for Data Compression in Wireless Sensor Networks[J].IEEE Communications Letters,2008,12(6):411-413
[19] Tavli B,Bagci I E,Ceylan O.Optimal Data Compression and Forwarding in Wireless Sensor Networks[J].IEEE Communications Letters,2010,14(5):408-410

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!