[1]李馥娟,王 群,周 倩.链路质量感知无线传感器网络K近邻查询处理算法[J].南京理工大学学报(自然科学版),2018,42(05):533.[doi:10.14177/j.cnki.32-1397n.2018.42.05.004]
 Li Fujuan,Wang Qun,Zhou Qian.Link-quality aware k-nearest neighbor query processingalgorithm in WSN[J].Journal of Nanjing University of Science and Technology,2018,42(05):533.[doi:10.14177/j.cnki.32-1397n.2018.42.05.004]
点击复制

链路质量感知无线传感器网络K近邻查询处理算法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
42卷
期数:
2018年05期
页码:
533
栏目:
出版日期:
2018-10-30

文章信息/Info

Title:
Link-quality aware k-nearest neighbor query processingalgorithm in WSN
文章编号:
1005-9830(2018)05-0533-07
作者:
李馥娟1王 群1周 倩2
1.江苏警官学院 计算机信息与网络安全系,江苏 南京 210031; 2.南京航空航天大学 计算机科学与技术学院,江苏 南京 211106
Author(s):
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
关键词:
无线传感器网络 查询处理 K近邻查询 链路质量感知 能量效率
Keywords:
wireless sensor networks query processing k-nearest neighbor query link-quality aware energy efficiency
分类号:
TP309; TP393
DOI:
10.14177/j.cnki.32-1397n.2018.42.05.004
摘要:
针对现有传感器网络K近邻(KNN)查询处理算法没有考虑通信链路的质量,导致大量数据包需要重新传输从而产生高额能耗的问题,该文通过感知链路质量,提出了一种基于链路感知数据收集协议的K近邻查询处理算法(LAC-KNN)。算法通过链路感知的地理路由协议发送查询消息到离查询点最近的节点,并使用链路感知数据收集(LAC)协议沿着一条或多条路线收集查询结果。LAC可对从查询点到多个子区域的最近节点包含K近邻节点的查询区域进行动态分区,并在每个子区域中选择合适的簇头。仿真结果表明,LAC-KNN算法能耗高效,数据重传次数比现有方法大大减少。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(05):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(05):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(05):55.
[4]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(05):243.
[5]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(05):56.
[6]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(05):495.
[7]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(05):0.
[8]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(05):816.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(05):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(05):537.
[11]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(05):31.

备注/Memo

备注/Memo:
收稿日期:2018-08-13 修回日期:2018-09-17
基金项目:“十三五”江苏省重点建设学科建设工程资助项目(2016-0838); 江苏高校哲学社会科学研究基金项目(2018SJA0456); 江苏高校品牌专业建设工程资助项目(TAPP); 江苏省第5期“333工程”科研资助项目(BRA2017443)
作者简介:李馥娟(1974-),女,硕士,副教授,主要研究方向:计算机网络技术与应用、物联网、信息安全等,E-mail:lifujuan@jspi.edu.cn; 王群(1971-),男,博士,教授,主要研究方向:网络体系结构与协议、物联网、信息安全等,E-mail:wqun@jspi.edu.cn。
引文格式:李馥娟,王群,周倩. 链路质量感知无线传感器网络K近邻查询处理算法[J]. 南京理工大学学报,2018,42(5):533-539.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2018-10-30