无线传感网络中的近似skyline算法

《无线传感网络中的近似skyline算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号：10532学密号：S11102034级：普通湖南大学学术硕士学位论文无线传感网络中的近似skyline算法诠窒提童旦塑；2Q!垒生三旦窆日诠窒筌鲎旦塑!至Q!垒生三旦25旦ApproximationSkylineQueryAlgorithminWirelessSensorNetworkbyZHOUZhengB．E．(SoutheastUniVersity)20l1AthesissubmittedinpartialsatisfactionoftherequirementforthedegreeofMast

2、erofScienceInComputerScienceandTechnologyintheCollegeofinformationscienceandEngineeringofHunanUniversitySupervisorProfessorLINYapingMay，2014Ⅷ3㈣6Ⅲ4删4㈣0舢6㈣2洲Y湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做

3、出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：2口忡年歹月26日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于作者签名：1、保密口，在年解密后适用本授权书。2、不保密酣。(请在以上相应方框内打“4”)

4、翩虢镌亍日期：20f牛年歹月26日日期：∞lf，必日无线传感器网络中的近似skyline算法摘要无线传感器网络中的skyline查询已经引起了学者们的广泛关注，提出了一些skyline查询算法。然而这些算法主要涉及精确的skyline查询结果，精确查询算法能量消耗大，降低了网络的使用寿命。在很多实际应用中，近似查询结果就可以满足用户的需求。本文研究无线传感器网络中的近似skyline查询算法，主要工作如下：(1)提出了一种基于位图过滤的￡近似skyline算法(BAS)，其中参数￡是判定两个数据满足近似关系的门限

5、。该算法将数据空间转化为包含特定大小单元格的位图，使得落入同一单元格内的点均满足近似关系，而在同一单元格内仅选择具有最大支配能力的点，而过滤掉单元格内其它与之满足近似关系的点，由此减少通讯开销。理论分析证明了算法的正确性，实验结果表明该算法可有效减少能量开销。(2)根据skyline集在数据空间中的分布位置，可选取近似skyline集，即以近似门限e为半径，用最少的点覆盖数据空间中的整个skyline集。根据这一思想，本文提出一种基于dancing—links过滤的￡近似skyline算法(DAS)，该算法将上述

6、问题转化为集合重复覆盖的数学模型，利用dancing．1inks方法最大限度的减少skyline集的数据，从而降低通讯开销。理论分析和实验结果表明，该算法可减少数据传输量，并得到较为精确的近似结果。(3)本文还提出了一种基于位图的￡近似skyline算法(BBS)，该算法利用数据近似的定义将数据空间中的skyline集转化成位图。在数据上传的过程中，用位图代替skyline集，最后在基站上将得到的位图还原成近似skyline集。理论分析和实验表明算法是能量有效的，减少了通讯开销，从而延长了网络寿命。关键词：近似s

7、kyline；无线传感器网络；位图；Dancing．1inksIIAbstractSkylinequeryinwirelesssensornetworkgraduallybecomesafocusoftheresearches．However，theseresearchesmainlyinvolvespreciseskylinequeryresults,duetothehighcommunicationcostofskylinequeries，itisnotenergYefficlenttoconductprec

8、iseskylineoverwirelesssensornetworks·InmanyaPPllcatlons，approximationqueryresultsisenoughforuserstoinvestigatedataandmakedecisions．Inthispaper，approximationskylinequeryprobleminwlrelessse