DocumentCode :
3133368
Title :
A probabilistic filter protocol for Continuous Nearest-Neighbor Query
Author :
Zhu, Jianpeng ; Jin, Jian ; Wang, Ying
Author_Institution :
Graduate University of Chinese Academy of Sciences, China
fYear :
2009
fDate :
20-21 Sept. 2009
Firstpage :
399
Lastpage :
402
Abstract :
Emerging location-based application and sensor monitoring management system collect user´s locations with limited power, which cannot report very accurate position values. An important query is the Continuous Nearest-Neighbor Query (CNNQ), which returns the closest mobile object given a query point over inaccurate location data collected from positioning devices. This paper proposes the Probabilistic Threshold filter and its pruning algorithm for CNNQ over imperfect data to utilize energy efficiently, which returns sets of objects that satisfy the query with probabilities higher than some threshold P. Probabilistic filter, Scenario analyzing and pruning algorithm employed here can handle CNNQ wisely to avoid computational and I/O expensive evaluation. The algorithm can be applied in Global Positioning System, Military Reconnaissance, Communication Technique, Traffic and Transportation Management etc.
Keywords :
Algorithm design and analysis; Energy efficiency; Energy management; Filters; Military computing; Monitoring; Nearest neighbor searches; Power system management; Protocols; Sensor systems and applications; continuous nearest-neighbor queries; location uncertainty; probabilistic filter;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information, Computing and Telecommunication, 2009. YC-ICT '09. IEEE Youth Conference on
Conference_Location :
Beijing, China
Print_ISBN :
978-1-4244-5074-9
Electronic_ISBN :
978-1-4244-5076-3
Type :
conf
DOI :
10.1109/YCICT.2009.5382333
Filename :
5382333
Link To Document :
بازگشت