基于DIM的WSN网内数据查询处理  

DIM Based Query Processing in Wireless Sensor Network

作　　者：曹学成[1] 徐天音[1] 邱林锋[1] 柏文阳[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京,210093 南京大学计算机科学与技术系,南京,210093 　 　

出　　处：《计算机研究与发展》2007年第z3期499-504,共6页Journal of Computer Research and Development

基　　金：江苏省自然科学基金项目(BK2006557)

摘　　要：先前无线传感器网络的数据查询处理层的研究主要集中在利用谓词、网内数据汇集来减少传感器节点通信量.当连接操作的选择度足够小时,采用网内连接操作也可以减少传递到网外信息量.然而,由于所依赖的底层网络协议的限制,Direct Diffusion,TinyDB和Cougar等数据检索方案并不支持网内连接操作.提出了一个基于DIM(多维分布式索引)的网内连接操作算子定位方案,并通过理论证明使用该方案可以减少DIM查询数据所需要的通信代价.除此之外,还提出多个针对该网内查询处理方案的优化方法,包括修改DIM使之仅在需要时插入数据,以及针对网内连接操作位置设置提出了逐步自适应调整措施,使得节点之间负载更加平衡.

关 键 词：查询处理层 DIM 网内连接 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]