ISSN 1000-9825,CODEN RUXUEW E-mail:jos@iscas.ac.cn Journal of Software http://www.jos.org.cn doi:10.3724/SP.J.1001.2009.03474 Tel/Fax:+86-10-62562563 by Institute of Sofare,the Chinese Academy of Sciences.All rights reserved. 基于环结构的传感器网络多分辨率数据存储机制 谢磊2，陈力军以+，陈道蓄口，谢立口 '(南京大学计算机软件新技术国家重点实验室，江苏南京210093) 南京大学.香港理工大学无线与移动传感器网络联合实验室江苏南京210093) Ring-Based Multi-Resolution Data Storage for Sensor Networks XIE Lei2,CHEN Li-Jun'2+,CHEN Dao-Xu'2,XIE Li' (State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China) (NJU-POLYU Cooperative Laboratory for Wireless Sensor Network,Nanjing University,Nanjing 210093,China) +Corresponding author:E-mail:chenlj@nju.edu.cn.htp://dislab.nju.edu.cn Xie L,Chen LJ,Chen DX,Xie L.Ring-Based multi-resolution data storage for sensor networks.Journal of Software,2009.http://www.jos.org.cn/1000-9825/3474.htm Abstract:In this paper,a ring-based multi-resolution storage scheme for sensor networks is proposed.Combined with the hierarchical scheme for data storage and query,it leverages characters of the ring-based structure to support multi-resolution data storage and query operations,achieving a good performance in terms of energy consumption. It adopts optimal parameters for ring-based storage structures,which can well handle the hierarchical data storage and query scheme with the minimized overall communication cost.Furthermore,the authors do theoretical analysis on the performance of the ring-based multi-resolution storage scheme,including energy efficiency,load balance. The experimental results indicate that significant benefits can be achieved with this ring-based multi-resolution storage scheme. Key words:sensor network;data storage;event;query;ring;multi-resolution 摘要：提出了一套基于环结构的传感器网络多分辨率数据存储机制，结合层次结构的存储查询方案，有效地利 用了环结构的特性高效、节能地支持事件信息的不同分辨率的存储和查询操作，并采用优化的环结构参数，在基于 环的层次结构数据存储架构中能够最小化网络节，点的总体通信能耗同时，对环结构多分辨率数据存储机制的相关 性能从节能性、负载均衡性等多个角度进行了具体理论分析模拟实验结采表明，基于环的层次结构存储机制能够 高效、节能地支持传感器网络事件数据的多分辩率存储和查询操作 关键词：传感器网络：数据存储：事件：查询：环结构：多分辨率 中图法分类号：TP393、文献标识码：A 随着传感器技术、嵌入式计算技术以及低功耗无线通信技术的发展，无线传感器网络己经广泛地出现在环 ·Supported by the National Natural Science Foundation of China under Grant Nos.60s73132,60873026,60573I06(国家自然科学基 金；the National Basic Research Program of China under Grant No..2006CB303000(国家重点基础a研究发展计划(973)；the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z199(国家高技术研究发展计划(863) Received 2007-12-06:Accepted 2008-10-09;Published online 2009-04-07 中国科学院软件研究所。hp/,j0s,org.cnISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn Journal of Software http://www.jos.org.cn doi: 10.3724/SP.J.1001.2009.03474 Tel/Fax: +86-10-62562563 © by Institute of Software, the Chinese Academy of Sciences. All rights reserved. 基于环结构的传感器网络多分辨率数据存储机制∗ 谢 磊 1,2, 陈力军 1,2+, 陈道蓄 1,2, 谢 立 1,2 1 (南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093) 2 (南京大学-香港理工大学 无线与移动传感器网络联合实验室,江苏 南京 210093) Ring-Based Multi-Resolution Data Storage for Sensor Networks XIE Lei1,2, CHEN Li-Jun1,2+, CHEN Dao-Xu1,2, XIE Li1,2 1 (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) 2 (NJU-POLYU Cooperative Laboratory for Wireless Sensor Network, Nanjing University, Nanjing 210093, China) + Corresponding author: E-mail: chenlj@nju.edu.cn, http://dislab.nju.edu.cn Xie L, Chen LJ, Chen DX, Xie L. Ring-Based multi-resolution data storage for sensor networks. Journal of Software, 2009. http://www.jos.org.cn/1000-9825/3474.htm Abstract: In this paper, a ring-based multi-resolution storage scheme for sensor networks is proposed. Combined with the hierarchical scheme for data storage and query, it leverages characters of the ring-based structure to support multi-resolution data storage and query operations, achieving a good performance in terms of energy consumption. It adopts optimal parameters for ring-based storage structures, which can well handle the hierarchical data storage and query scheme with the minimized overall communication cost. Furthermore, the authors do theoretical analysis on the performance of the ring-based multi-resolution storage scheme, including energy efficiency, load balance. The experimental results indicate that significant benefits can be achieved with this ring-based multi-resolution storage scheme. Key words: sensor network; data storage; event; query; ring; multi-resolution 摘 要: 提出了一套基于环结构的传感器网络多分辨率数据存储机制,结合层次结构的存储查询方案,有效地利 用了环结构的特性高效、节能地支持事件信息的不同分辨率的存储和查询操作,并采用优化的环结构参数,在基于 环的层次结构数据存储架构中能够最小化网络节点的总体通信能耗.同时,对环结构多分辨率数据存储机制的相关 性能从节能性、负载均衡性等多个角度进行了具体理论分析.模拟实验结果表明,基于环的层次结构存储机制能够 高效、节能地支持传感器网络事件数据的多分辨率存储和查询操作. 关键词: 传感器网络;数据存储;事件;查询;环结构;多分辨率 中图法分类号: TP393 文献标识码: A 随着传感器技术、嵌入式计算技术以及低功耗无线通信技术的发展,无线传感器网络已经广泛地出现在环 ∗ Supported by the National Natural Science Foundation of China under Grant Nos.60573132, 60873026, 60573106 (国家自然科学基 金); the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z199 (国家高技术研究发展计划(863)) Received 2007-12-06; Accepted 2008-10-09; Published online 2009-04-07