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

• 作者: 信俊昌 王之琼 王培 石凌旭
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 不确定性数据 无线传感器网络 概率Skyline 查询处理 数据过滤
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 信息与控制
• 页码范围: 944-948
• 页数: 5页
• 分类号: TP311.13
• 字数: 3776字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2014.07.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王之琼	东北大学信息科学与工程学院	17	96	5.0	9.0
2	信俊昌	东北大学信息科学与工程学院	25	134	7.0	11.0
3	王培	东北大学信息科学与工程学院	3	10	1.0	3.0
4	石凌旭		1	1	1.0	1.0