Monitoring continuous k-nearest neighbor queries in the hybrid wireless network

被引:0
|
作者
Young-Mo KWON [1 ]
HaRim JUNG [1 ]
Yon Dohn CHUNG [1 ]
机构
[1] Department of Computer Science and Engineering,Korea University,Seoul 136-713,Korea
关键词
Continuous kNN query monitoring; Ad-hoc networks; Wireless broadcasting systems;
D O I
暂无
中图分类号
TN92 [无线通信];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ;
摘要
In a mobile/pervasive computing environment,one of the most important goals of monitoring continuous spatial queries is to reduce communication cost for location-updates.Existing work uses many cellular wireless connections,which would easily become the performance bottleneck of the overall system.This paper introduces a novel continuous kNN query monitoring method to reduce communication cost in the hybrid wireless network,where the moving objects in the wireless broadcasting system construct the ad-hoc network.Simulation results prove the efficiency of the proposed method,which leverages the wireless broadcasting channel as well as the WiFi link to alleviate the burden on the cellular uplink communication cost.
引用
收藏
页码:213 / 220
页数:8
相关论文
共 50 条
  • [31] A privacy-aware monitoring algorithm for moving k-nearest neighbor queries in road networks
    Cho, Hyung-Ju
    Kwon, Se Jin
    Jin, Rize
    Chung, Tae-Sun
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2015, 33 (03) : 319 - 352
  • [32] Continuous k-nearest neighbor search for moving objects
    Li, YF
    Yang, J
    Han, JW
    [J]. 16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 123 - 126
  • [33] An Approximate Indexing Method for Efficient Processing of k-Nearest Neighbor Queries in Road Network Environment
    Lee, Sang-Chul
    Kim, Sang-Wook
    Lee, Junghoon
    Yoo, Jae Soo
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (04): : 1247 - 1264
  • [34] Probabilistic k-Nearest Neighbor Monitoring of Moving Gaussians
    Patroumpas, Kostas
    Koutras, Christos
    [J]. SSDBM 2017: 29TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2017,
  • [35] Efficient k-Nearest Neighbor Queries with the Signature Quadratic Form Distance
    Beecks, Christian
    Uysal, Merih Seran
    Seidl, Thomas
    [J]. 2010 IEEE 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDE 2010), 2010, : 10 - 15
  • [36] Adaptation of k-Nearest Neighbor Queries for Inter-building Environment
    Andini, Diska
    Suwawi, Dawam Dwi Jatmiko
    Adhinugraha, Kiki Maulana
    Alamri, Sultan
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I, 2018, 10960 : 183 - 194
  • [37] Hybrid Metric K-Nearest Neighbor Algorithm and Applications
    Zhang, Chao
    Zhong, Peisi
    Liu, Mei
    Song, Qingjun
    Liang, Zhongyuan
    Wang, Xiao
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [38] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [39] Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks
    Fan, Ping
    Li, Guohui
    Yuan, Ling
    Li, Yanhong
    [J]. INFORMATION SYSTEMS, 2012, 37 (01) : 13 - 32
  • [40] Extract and Maintain the Most Helpful Wavelet Coefficients for Continuous K-Nearest Neighbor Queries in Stream Processing
    Wang, Ling
    Zhou, Tie Hua
    Shon, Ho Sun
    Lee, Yang Koo
    Ryu, Keun Ho
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 93 : 358 - 363