无线传感器网络中基于子空间划分的Skyline查询处理研究.pdfVIP

无线传感器网络中基于子空间划分的Skyline查询处理研究 谢志军 金光 何贤芒 钱江波 唐建华 徐兵 宁波大学信息科学与工程学院 浙江宁波31502 SubspaceDividing-BasedDistributedSkylineQueryAlgorithminWirelessSensor Networks XieZhijunJinGuangHeXianmangQianJiangboTangJianhua Xu Bin DepartmentofInformationScienceandEngineering,NingboUniversity,Ningbo,Zhejiang315021 Abstract Inthispaper,weproposeasubspacedividing-baseddistributedskylinequeryalgorithmin wirelesssensornetworks(SDKSA).Anovelsubspacedividinganddatastoringstrategyispropelled firstly.Thepaperpropellesthemethodofqueryprocessandthestrategyoftheloadbalancingofthe sensornetworks.TheoreticalanalysisandexperimentalresultsallshowthatSDKSAcanefficiently reducethecommunicationcost,andeventuallyprolongthelifetimeofthenetworks. Keywords sensornetworks;Skyline;subspace;thefilterofcluster;thefilteroftuple 摘要 提出了一种无线传感器网络中基于子空间划分的分布式Skyline查询算法(subspacedividing- baseddistributedskylinequeryalgorithm，SDKSA)，算法提出了一种基于子空间划分的感知数据存储 方法，设立子空间划分策略、数据存储和映射策略，研究了查询执行过程和负载均衡策略.理论分析和实 验结果都表明，该算法能够大大减少网络的平均通信量，对网络的规模扩展、节点密度变化以及维度变 化并不敏感，具有更好的执行性能. 关键词 无线传感器网络；Skyline；子空间；节点过滤；元组过滤 TP311 基于优化戢 丢考虑如伺 蕞之间的支酉 内Skyline查 终的结果发送到S |衡可能造成各子至 熟脾节占的黼tlg右 qMAX． MFTA 随着网络规模创 ；or算法则需要 日为无线传感器J 旬为信息安全与