Paper Info
Title
Novel itinerary-based KNN query algorithm leveraging grid division routing in wireless sensor networks of skewness distribution.
Abstract
Wireless sensor networks (WSN) is a key enabling technique for achieving the vision of the Internet of Things. In many applications of WSN such as environmental monitoring and vehicle tracking, they may require to launch spatial queries for collecting and gathering sensory data for achieving certain goals. One such query is the nearest neighbor (KNN) query, which aims to collect sensory data from sensor nodes nearest to a certain query location. Techniques, namely the itinerary-based KNN query algorithms, are recently developed for facilitating KNN queries. Generally, these techniques propagate queries and collect data along a predetermined itinerary. However, query accuracy and boundary expansion are two challenges that are not well addressed. To mitigate these issues, in this paper, we propose a novel KNN query algorithm based on grid division routing in the setting of skewness distribution, where the itinerary is formed based on the connectivity of adjacent grid cells centers. This technique can achieve better query accuracy and cause less energy consumption by executing the query concurrently in subregions. Besides, the void region problem is well addressed based on the proximity of neighbor grid cells. Experiment result shows that our technique performs better in several aspects including query accuracy, data redundancy, and energy efficiency.
Year
DOI
Venue
2014
10.1007/s00779-014-0795-y
Personal and Ubiquitous Computing
Keywords
DocType
Volume
Itinerary-based K-nearest neighbor query,Skewness distribution,Grid division routing
Journal
18
Issue
ISSN
Citations 
8
1617-4909
2
PageRank 
References 
Authors
0.37
43
6
Name
Order
Citations
PageRank
Yibo Han120.37
Jine Tang2597.49
Zhangbing Zhou337255.74
Mingzhong Xiao420.37
Limin Sun525629.54
Qun Wang6606.22