无线传感器网络中一种实时高效的数据存储和查询方法  

Energy-efficient and fast method on storage and querying in wireless sensor networks

作　　者：彭绍亮[1] 李姗姗[1] 彭宇行[1] 廖湘科[1] 肖侬[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《通信学报》2008年第11期128-138,共11页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2005CB321801; 2006CB303000);国家自然科学基金资助项目(60433040) ~~

摘　　要：集中研究了非结构化的数据存储和查询。为了在保证查询成功率的同时最小化总的能耗,分别在存储受限和不受限两种情况下,建立了MESQ(minimizing energy on success fulquery)优化问题模型,给出并证明了最优的复本和查询个数。在此基础上,还设计了一个实用的分布式数据分发算法:BubbleGeocast,其主要包含精确自适应快速分发和基于拒绝的均匀分发两个部分,其中前者用自适应分支的方法加速数据扩散,并精确控制总的复本个数;后者根据每个节点Voronoi单元面积,决定是否接受或拒绝这个报文。从而保证了复本和查询分发的精确性、实时性、均匀性、顽健性。最后,详细的理论分析和模拟实验进一步验证了其性能。分析和实验表明,同已有工作相比,在相同查询成功率时,BubbleGeocast能量有效性平均提高了约30%,复本分发的延迟平均缩短了约30%,成功查询的延迟平均缩短了约50%。This work, focuses on unstructured random data storage and query. Since the energy is one of the most precious resources, an MESQ optimization problem is formed whose aim is to select the optimum number of replicas and queries that minimize the total energy cost, subject to unrestrained or restrained storage. In order to make more practical, a localized data dissemination algorithm, called BubbleGeocast, is designed. It is made up of two components： adaptive accurate data diffusion in real-time and rejection-based uniform data diffusion. The first one can control the total number of replicas and branch adaptively to diffuse data as soon as possible. The second one can guarantee each node accepts a packet in the same probability according to the area of its own Voronoi cell. These two can diffuse replicas and queries accurately, fast, uniformly, and robust. Simulations show that BubbleGeocast provide reduced 30% communication costs, 30% delay on replicas diffusion, and 50% delay on query on average, within the bound of successful query.

关 键 词：无线传感器网络 存储 查询 随机的 非结构化 BubbleGeocast 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]