无线传感器网络中基于连通核的高效Skyline查询算法.pdf

《无线传感器网络中基于连通核的高效Skyline查询算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第l0期传感技术学报Vo1．26No．102013年10月CHINESEJOURNALOFSENSORSANDACTUATORS0ct．20l3ConnectedCoreBasedSkylineQueryProcessinginWirelessSensorNetworksXIEZhijun，，TANGJianhua，YANGring，JINGuang(1．DepartmentofInformationScienceandEngineeringNingb0University，NingboZheji

2、ang31502，China2．CollegeofComputerScienceandTechnologyZhejiangUniversity，Hangzhou310027，China；3．UniversityofChineseAcademyofSciences，Be~fing100872，China)Abstract：AneficientSkylineQueryAlgorithmwasproposedbasedonConnectedCoreinWirelessSensorNetworks(CCBS)．T

3、healgorithmbuiltconnectedcorebasedonthedomaininCCBSfirstly．Theconnectedcoreisconstructedbytheclusterheadsandgatewayofthenetworksandthequerymessageandresultwillbetransmittedandcollectedamongthesensornodesintheconnectedcore．whichwillreducetheaveragecommunic

4、ationc0stgreatly．TheCCBSsetupclustersandtuplesoftwolevelfilter，whichwillprunealotofdominatedtuples．TheoreticalanalysisandexperimentalresultsallshowthatCCBScanreducetheaveragecommunicationcostinthenetworkseficiently，andinsensitivitytoscaleexpansionofnetwor

5、ks，nodedensityanddimensionchange，andhaveabetterperformance．Keywords：sensornetworks；Skyline；thefilterofcluster；thefilteroftupleEEACC：6150M；6150Pdoi：10．3969／j．issn．1004—1699．2013．10．023无线传感器网络中基于连通核的高效Skyline查询算法术谢志军，唐建华，杨婧，金光(1．宁波大学信息T程学院，浙江宁波31502；2．浙江大学计

6、算机科学与技术学院，杭州310027；3．中国科学院大学，北京100872)摘要：提了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(ConnectedCoreBasedSkyline)，算法首先在网络中构建连通核，联通核由网络中的簇头节点和网关节点组成，这可以极大地减少传输代价；查询和结果只在连通核里的节点间进行转发和收集，查询算法设立了簇和元组两级过滤器，用来过滤掉被支配的感知元组。理论分析和实验结果都表明，该算法能够大大减少网络的平均通信量，对网络的规模扩展，节点密度变化以及维度

7、变化并不敏感，具有更好的执行性能。关键词：无线传感器网络；Skyline；簇过滤；元组过滤中图分类号：TP393文献标识码：A文章编号：1004—1699(2013)10—1437—09Skyline查询被广泛应用于多目标决策、数据挖战¨J，不能简单地将传统在集中式数据库中采用掘以及数据库等应用当中。随着物联网的推广，的Skyline算法直接应用到传感器网络中。现有的Skyline查询在传感器网络中具有广泛的应用需求，传感器网络中的Skyline查询算法，如MINMAXl4J、例如，在一座智能大楼里，如何

8、找到一个温度、湿度、SWSM_5J、MFTA_6都是采用基于树形拓扑结构的剪光照都比较接近需求值的房间进行会议；在一片水枝策略，这些算法的处理形式通常是首先由Sink节域中如何寻找到既满足一定水温又满足一定种群数点为根节点构成一颗生成树，感知数据保存在本地，量的鱼类进行研究等。查询由根节点广播到网络节点，叶子节点的采集的不同于传统网络系统，传感器网络面临有限的感知数据朝树的根节点方向转发到其双亲节点进行能量供应、有限的计算和存