Filters








8 Hits in 2.2 sec

DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks

Shan-Hung Wu, Kun-Ta Chuang, Chung-Min Chen, Ming-Syan Chen
2007 2007 IEEE 23rd International Conference on Data Engineering  
doi:10.1109/icde.2007.367891 dblp:conf/icde/WuCCC07 fatcat:nu46xaklubbstmqlmiadzffjci

Parallelizing Itinerary-Based KNN Query Processing in Wireless Sensor Networks

Tao-Yang Fu, Wen-Chih Peng, Wang-Chien Lee
2010 IEEE Transactions on Knowledge and Data Engineering  
Prior studies demonstrate that itinerary-based KNN query processing algorithms are able to achieve better energy efficiency than other existing algorithms developed upon tree-based network infrastructures  ...  Recently, itinerary-based KNN query processing techniques, which propagate queries and collect data along a predetermined itinerary, have been developed.  ...  CONCLUSION In this paper, we propose an efficient itinerary-based KNN algorithm, namely PCIKNN, for KNN query processing in a wireless sensor network.  ... 
doi:10.1109/tkde.2009.146 fatcat:lmf3un6pobbyhgq5n5qlzdkucy

Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor Networks

Shan-Hung Wu, Kun-Ta Chuang, Chung-Min Chen, Ming-Syan Chen
2008 IEEE Transactions on Knowledge and Data Engineering  
In this paper, we propose a maintenance-free itinerary-based approach called Density-aware Itinerary KNN query processing (DIKNN).  ...  The K-Nearest Neighbors (KNN) query has been of significant interest in many studies and has become one of the most important spatial queries in mobile sensor networks.  ...  The authors are grateful to Professor Wang-Chien Lee for his suggestions and Yingqi Xu for discussions over the ns-2 simulation. K.-T. Chuang did this work while with National Taiwan University.  ... 
doi:10.1109/tkde.2008.80 fatcat:qzs7isjmovf3rlr7s4xqh4trwu

Distance-Constraint k-Nearest Neighbor Searching in Mobile Sensor Networks

Yongkoo Han, Kisung Park, Jihye Hong, Noor Ulamin, Young-Koo Lee
2015 Sensors  
In this paper, we propose a greedy approach for -NN query processing in mobile sensor networks.  ...  The -Nearest Neighbors ( NN) query is an important spatial query in mobile sensor networks.  ...  Author Contributions Yongkoo Han, Jihye Hong, and Young-Koo Lee conceived the idea for this work. Kisung Park and Noor Ulamin designed and performed the experiments.  ... 
doi:10.3390/s150818209 pmid:26225969 pmcid:PMC4570316 fatcat:mr76buoeazcbvoo7nzwoavin4a

The MOBI-DIK Approach to Searching in Mobile Ad Hoc Network Databases [chapter]

Yan Luo, Ouri Wolfson, Bo Xu
2009 Handbook of Peer-to-Peer Networking  
., report pulling and report pushing) for answering queries in MANET databases are discussed in details.  ...  In this chapter, we introduce the mobile ad-hoc network (MANET) database by discussing its definition, historical background and scientific fundamentals.  ...  -H., et al: Diknn: an itinerary-based knn query processing algorithm for mobile sensor networks. ICDE'07. [28] B. Karp and H. Kung. Gpsr: Greedy perimeter stateless routing for wireless networks.  ... 
doi:10.1007/978-0-387-09751-0_39 fatcat:2c3zozpw4rcw3mu52susd7gzfm

An Efficient Spatial Query Processing Algorithm in Multi-sink Directional Sensor Network [chapter]

Zheng Ma, Jin Zheng, Weijia Jia, Guojun Wang
2015 Lecture Notes in Computer Science  
In order to address the problem of energy-and time-efficient execution of spatial queries in directional sensor networks, an efficient hybrid spatial query processing algorithm called SQPDSN is proposed  ...  In the majority of studies on query processing using wireless sensor networks, sensors are assumed to have an isotropic sensing and transmission model.  ...  ), Density-aware Itinerary KNN query processing (DIKNN), Parallel Concentric-circle Itinerary-based KNN (PCIKNN), and Energy-Efficient and Fault Tolerant Spatial Query Processing (EEFT).  ... 
doi:10.1007/978-3-319-27161-3_2 fatcat:v47ubhttbngkhiotb2y65k6qlu

An efficient spatial query processing algorithm in multi-sink wireless sensor networks

Zheng Ma, Jin Zheng, Weijia Jia, Guojun Wang
2016 International Journal of Sensor Networks (IJSNet)  
In order to address the problem of energy and time-efficient execution of spatial queries in multi-sink wireless sensor networks, an efficient hybrid spatial query processing algorithm (EHSQP) is proposed  ...  Sensor nodes can adjust the query dissemination and reversing route for query results based on the available local information.  ...  ), density-aware itinerary KNN query processing (DIKNN) and parallel concentric-circle itinerary-based KNN (PCIKNN).  ... 
doi:10.1504/ijsnet.2016.080372 fatcat:uheqlxpwh5esfndzpo5apti5xe

Cloud-Assisted Spatio-Textual k Nearest Neighbor Joins in Sensor Networks

Mingyang Yang, Long Zheng, Yanchao Lu, Minyi Guo, Jie Li
2015 Proceedings of the 1st International Conference on Industrial Networks and Intelligent Systems   unpublished
k nearest neighbors (kNN) query is an important problem in a variety of sensor network applications.  ...  It searches text-similar and k-nearest sensors to a query set containing more than one query point.  ...  In [23] , the authors proposed three methods for kNN query processing in location-aware sensor networks. GRT and KBT are based on tree infrastructure while IKNN is an infrastructure-free approach.  ... 
doi:10.4108/icst.iniscom.2015.258321 fatcat:yro6nurit5gupi3a7xmm5sqoty