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

无线传感器网络中的近似skyline算法 摘 要 无线传感器网络中的skyline查询已经引起了学者们的广泛关注，提出了一些 法能量消耗大，降低了网络的使用寿命。在很多实际应用中，近似查询结果就可 以满足用户的需求。本文研究无线传感器网络中的近似skyline查询算法，主要工 作如下： 判定两个数据满足近似关系的门限。该算法将数据空间转化为包含特定大小单元 格的位图，使得落入同一单元格内的点均满足近似关系，而在同一单元格内仅选 择具有最大支配能力的点，而过滤掉单元格内其它与之满足近似关系的点，由此 减少通讯开销。理论分析证明了算法的正确性，实验结果表明该算法可有效减少 能量开销。 近似门限e为半径，用最少的点覆盖数据空间中的整个skyline集。根据这一思想， skyline集的数据，从而降低通讯开销。理论分析和实验结果表明，该算法可减少 数据传输量，并得到较为精确的近似结果。 数据近似的定义将数据空间中的skyline集转化成位图。在数据上传的过程中，用 析和实验表明算法是能量有效的，减少了通讯开销，从而延长了网络寿命。 关键词：近似skyline；无线传感器网络；位图；Dancing．1inks