|Table of Contents|

Link-quality aware k-nearest neighbor query processingalgorithm in WSN(PDF)


Research Field:
Publishing date:


Link-quality aware k-nearest neighbor query processingalgorithm in WSN
Li Fujuan1Wang Qun1Zhou Qian2
1. Department of Computer Information and Cyber Security,Jiangsu Police Institute,Nanjing 210031,China; 2. College of Computer Science and Technology,Nanjing University of Aeronauticsand Astronautics,Nanjing 211106,China
wireless sensor networks query processing k-nearest neighbor query link-quality aware energy efficiency
TP309; TP393
In view of that the existing k-nearest neighbor(KNN)query processing algorithms in the wireless sensor network(WSN)do not take the quality of communication links into account,resulting in high packet re-transmissions hence and wasting a large amount of energy,a link aware data collection protocol based k-nearest neighbor(LAC-KNN)query processing algorithm is proposed here. The algorithm sends a query message to the nearest node from the query point through a link-aware geographic routing protocol,and then uses the link aware data collection(LAC)protocol to collect the query results along one or multiple itineraries. LAC dynamically partitions the query area containing the k-nearest nodes from the query point into multiple sub-regions and elects a proper cluster head in each sub-region. Simulation results show that this algorithm outperforms the previous work in terms of the number of packet transmissions.


[1] 周倩,秦小麟,丁有伟. 无线传感器网络中基于哈希函数的上下文隐私保护[J]. 南京理工大学学报,2017,41(6):753-759.
Zhou Qian,Qin Xiaolin,Ding Youwei. Hash-based contextual privacy preservation in wireless sensor networks[J]. Journal of Nanjing University of Science and Technology,2017,41(6):753-759.
[2]李馥娟,王群,钱焕延. 车联网安全威胁综述[J]. 电子技术应用,2017,43(5):29-33.
Li Fujuan,Wang Qun,Qian Huanyan. Survey on security threats of internet of vehicles[J]. Application of Electronic Technique,2017,43(5):29-33.
[3]肖骁,袁家斌,王雪. 适用于机场噪声感知的改进ZigBee路由算法[J]. 小型微型计算机系统,2016(2):361-365.
Xiao Xiao,Yuan Jiabin,Wang Xue. Neighbor-table-based zigbee routing algorithm for airport noise monitoring[J]. Journal of Chinese Computer Systems,2016(2):361-365.
[4]周倩,秦小麟,丁有伟. 基于攻击感知的能量高效源位置隐私保护算法[J]. 通信学报,2018,39(1):101-116.
Zhou Qian,Qin Xiaolin,Ding Youwei. Preserving source-location privacy efficiently based on attack-perceiving in wireless sensor network[J]. Journal on Communications,2018,39(1):101-116.
[5]张大方,徐鸿玥,李睿. 无线体域网中隐私保护安全kNN查询协议[J]. 电子科技大学学报,2017,46(5):722-727.
Zhang Dafang,Xu Hongyue,Li Rui. Privacy preserving kNN query protocol for wireless body sensor networks[J]. Journal of University of Electronic Science and Technology of China,2017,46(5):722-727.
[6]许建秋,梁珺秀,秦小麟. 基于时空标签轨迹的k近邻模式匹配查询[J]. 通信学报,2018(4):112-122.
Xu Jianqiu,Liang Junxiu,Qin Xiaolin. k nearest neighbor pattern match queries over spatio-temporal label trajectories[J]. Journal on Communications,2018(4):112-122.
[7]Vladislav A Zolotov,Konstantin S Petrishchev,Vitaly A. Semenov methods of spatial indexing of dynamic scenes based on regular octrees[J]. Programming and Computer Software,2016,42(6):375-381.
[8]Li Wenchao,Yi Ping,Wu Yue,et al. A new intrusion detection system based on KNN classification algorithm in wireless sensor network[J]. Journal of Electrical and Computer Engineering,2014:240217.
[9]Li Yinglong,Lu Mingqi. Fuzzy-assisted event-based kNN query processing in sensor networks[C]//Proceedings of CWSN 2017. Tianjin,China:CWSN,2017:33-43.
[10]Fu Taoyang,Peng Wenchih,Lee Wangchien. Parallelizing itinerary-based KNN query processing in wireless sensor networks[J]. IEEE Transaction on Knowledge Data Engineering,2010,22(5):711-729.
[11]Pan M S,Yang Shuwei. A lightweight and distributed geographic multicast routing protocol for IoT applications[J]. Computer Networks,2017,112:95-107.
[12]Huang Y K. Processing KNN queries in grid-based sensor networks[J]. Algorithms,2014,7(4):582-596.
[13]Han Yibo,Tang Jine. Novel itinerary-based KNN query algorithm leveraging grid division routing in wireless sensor networks of skewness distribution[J]. Personal and Ubiquitous Computing,2014,18(8):1989-2001.
[14]Zhao Peng,Yang Xinyu. Opportunistic routing for bandwidth-sensitive traffic in wireless networks with lossy links[J]. Journal of Communications and Networks,2016,18(5):806-817.
[15]刘亮,秦小麟,刘亚丽,等. 顽健的无线传感器网络K近邻查询处理算法[J]. 通信学报,2010(11):171-179.
Liu Liang,Qin Xiaolin,Liu Yali,et al. Robust K nearest neighbor query processing algorithm in wireless sensor networks[J]. Journal on Communication,2010(11):171-179.


Last Update: 2018-10-30