东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (7): 944-948.DOI: 10.12068/j.issn.1005-3026.2014.07.008

• 信息与控制 • 上一篇    下一篇

传感器网络中基于过滤的概率Skyline查询算法

信俊昌1，石凌旭2，王培1，王之琼1   

  1. (1 东北大学 信息科学与工程学院， 辽宁 沈阳110819； 2 中国人民解放军后勤工程学院， 重庆400311)
  • 收稿日期:2013-09-10 修回日期:2013-09-10 出版日期:2014-07-15 发布日期:2014-04-11
  • 通讯作者: 信俊昌
  • 作者简介:信俊昌(1977-)，男，辽宁辽阳人，东北大学副教授，博士;王国仁(1966-)，男，湖北崇阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61100022);中央高校基本科研业务费专项资金资助项目(N110404009).

FilterBased Probabilistic Skyline Query Processing Algorithm in Wireless Sensor Network

XIN Junchang1， SHI Lingxu2， WANG Pei1， WANG Zhiqiong1   

  1. 1 School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2 Logistic Engineering University of PLA， Chongqing 400311， China.
  • Received:2013-09-10 Revised:2013-09-10 Online:2014-07-15 Published:2014-04-11
  • Contact: XIN Junchang
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

538

摘要： 针对感知数据固有的不确定性问题，研究了无线传感器网络中概率Skyline查询的处理与优化技术.首先分析了概率Skyline查询的性质，证明了概率Skyline查询的不可分解性，因而无法直接利用网内计算方法求解;进而提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(filterbasedprobabilisticSkylinequeryprocessingalgorithminWSN，FPSP).FPSP算法将感知数据划分为候选数据、相关数据和无关数据;只需要候选数据和相关数据即可求得概率Skyline查询结果，可以在传感器节点过滤无关数据以避免大量的数据网内传输.仿真实验结果表明，FPSP算法可以有效降低传感器节点的数据传输量，极大地延长了无线传感器网络的使用寿命.

关键词: 不确定性数据, 无线传感器网络, 概率Skyline, 查询处理, 数据过滤

Abstract: Due to the inherent uncertainty of sensing data， the processing and optimization techniques for probabilistic Skyline(PS)in wireless sensor networks(WSNs)were investigated. It has been proved that PS was not decomposable after analyzing its properties， so innetwork aggregation techniques could not be used directly to improve the performance. Therefore， a filterbased probabilistic Skyline query processing algorithm in WSNs(FPSP)was proposed to evaluate the PS query in WSNs. The sensing data were divided into candidate data(CD)， relevant data(RD)， and irrelevant data(ID)by the proposed FPSP. The ID in each sensor node could be filtered directly so as to reduce data transmission cost， since PS result could be correctly obtained only according to CD and RD on the base station. The experimental results showed that most of the unnecessary data can be effectively filtered and the lifetime of WSNs can be greatly prolonged by the proposed FPSP algorithm.

Key words: uncertain data, wireless sensor network(WSN), probabilistic Skyline, query processing, data filtering

中图分类号: