Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2111-2116

An Energy-Efficient Data Storage Method in Wireless Sensor Network

Now in the various applications of wireless sensor network, a large amount of sensing data is generated by all kinds of sensors over a long period of time. All collected data must be stored for the future information query and data analysis, so how to efficiently store the data has become one of the biggest challenges in the applications of wireless sensor network. In this paper a distributed data storage method is proposed for the wireless sensor network which has organized in a tree rooted at the sink node with the predefined communication routes from each sensor to the sink node. This method makes use of a dynamic programming based algorithm to select some storage nodes from all nodes in wireless sensor network to make storage node energy balanced and to minimize the total energy of all sensors at the same time. Therefore this data storage method tends to make all wireless sensor network energy efficient and prolong the lifetime of all wireless sensor network. In the experiments, the data storage method is compared with two kinds of data storage methods, which show that this data storage method can not only achieve better energy balance but also reduce total energy cost.

Key words:wireless sensor network,data storage,energy efficient,energy balance,dyanmic programming

ReleaseDate:2014-07-21 15:00:32

[1] Sun Limin, Li Jianzhong, Chen Yu, et al. Wireless Sensor Networks [M]. Beijing: Tsinghua University Press, 2005 (in Chinese)(孙利民, 李建中, 陈渝, 等. 无线传感器网络 [M]. 北京: 清华大学出版社, 2005)

[2] Nakamura E F, Loureiro A A F, Frery A C. Information fusion for wireless sensor network: Methods, models, and classifications [J]. ACM Computer Survey, 2007, 39(3): 1-55

[3] Peng Shaoliang, Li Shanshan, Peng Yuxing, et al. Energyefficient and fast method on storage and querying in wireless sensor network [J]. Journal on Communications, 2008, 29(11): 128-138 (in Chinese)(彭绍亮, 李姗姗, 彭宇行, 等. 无线传感器网络中一种实时高效的数据存储和查询方法 [J]. 通信学报, 2008, 29(11): 128-138)

[4] Sun Dayang, Liu Yanheng, Wang Aimin. An aggregation tree constructing algorithm based on energy consumption assessment [J]. Journal of Computer Research and Development, 2008, 45(1): 104-109 (in Chinese)(孙大洋, 刘衍珩, 王爱民. 一种基于能耗度量的融合树构建算法 [J]. 计算机研究与发展, 2008, 45(1): 104-109)

[5] Li Guilin, Gao Hong. A load balance data storage method based on ring for sensor networks [J]. Journal of Software, 2007, 18(5): 1173-1185 (in Chinese)(李贵林, 高宏. 传感器网络中基于环的负载平衡数据存储方法 [J]. 软件学报, 2007, 18(5): 1173-1185)

[6] Wei Zhaochun, Zhou Shuigeng, Guan Jihong. Data storage and access in wireless sensor network: A survey [J]. Acta Electornica Sinica, 2008, 36(10): 2001-2010 (in Chinese)(蔚赵春, 周水庚, 关佶红. 无线传感器网络中数据存储与访问研究进展 [J]. 电子学报, 2008, 36(10): 2001-2010)

[7] Prabh K S, Abdelzaher T F. Energy-conserving data cache placement in sensor networks [J]. ACM Trans on Sensor Networks, 2005, 1(2): 178-203

[8] Shah R C, Roy S, Jain S, et al. Data mules: Modeling a threetier architecture for sparse sensor networks [C] //Proc of the 1st IEEE Int Workshop on Sensor Network Protocols and Applications (SPNA). Los Alamitos, CA: IEEE Computer Society, 2003: 30-41

[9] Sheng B, Li Q, Mao W. Data storage placement in sensor networks [C] //Proc of MobiHoc. Los Alamitos, CA: IEEE Computer Society, 2006