全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3969/j.issn.1005-3026.2014.07.008, PP. 944-948

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292/2330.
[2]  Chen H G,Zhou S G,Guan J H.Towards energyefficient Skyline monitoring in wireless sensor networks[C]//Proceedings of the 4th European Conference on Wireless Sensor Networks.Heidelberg:SpringerVerlag,2007:101/116.
[3]  Xin J C,Wang G R,Chen L,et al.Continuously maintaining sliding window skylines in a sensor network[C]//Proceedings of the 12th International Conference on Database Systems for Advanced Applications.Heidelberg:SpringerVerlag,2007:509/521.
[4]  Xin J C,Wang G R,Chen L,et al.Energyefficient evaluation of multiple Skyline queries over a wireless sensor network[C]//Proceedings of the 14th International Conference on Database Systems for Advanced Applications.Heidelberg:SpringerVerlag,2009:247/262.
[5]  Su I F,Chung Y C,Lee C,et al.Efficient Skyline query processing in wireless sensor networks[J].Journal of Parallel and Distributed Computing,2010,70(6):680/698.
[6]  信俊昌,王国仁.无线传感器网络中Skyline节点连续查询算法[J].计算机学报,2012,35(11):2415 /2430.(Xin Junchang,Wang Guoren.Continuous Skyline nodes query processing over wireless sensor networks[J].Chinese Journal of Computers,2012,35(11):2415/2430.)
[7]  Pei J,Jiang B,Lin X M,et al.Probabilistic Skylines on uncertain data[C]//Proceedings of the 33rd International Conference on Very Large Databases.New York:ACM,2007:15/26.
[8]  Ding X F,Lian X,Chen L,et al.Continuous monitoring of Skylines over uncertain data streams[J].Information Sciences,2012,184(1):196/214.
[9]  Zhang W J,Lin X M,Zhang Y,et al.Probabilistic Skyline operator over sliding windows[C]//Proceedings of the IEEE 25th International Conference on Data Engineering.Washington D C:IEEE Computer Society,2009:1060/1071.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133