摘要
时空Top-k查询是TMWSNs(双层移动无线传感网)中的一类重要查询.在敌对环境中,攻击者易通过捕获TMWSNs中的关键节点来破坏时空Top-k查询的数据完整性.提出一种确保数据完整性的时空Top-k查询处理协议VIP-TQ.该协议利用虚拟化节点技术与绑定加密技术通过构建传感器节点的数据预处理方法、数据存储节点的时空Top-k查询处理方法以及Sink端的数据完整性验证方法来实现TMWSNs中时空Top-k查询的数据完整性保护.理论分析和实验结果显示,VIP-TQ能够以100%的概率侦测出不完整的时空Top-k查询结果,并具有相对已有方案更高的能效性.
Spatio-temporal Top- k query results in TMWSNs （Two-tiered Mobile Wireless Sensor Networks） are facing threats.To preserve the integrity of the Top- k query results in TMWSNs,a novel integrity-ensured protocol named VIP-TQ is proposed for spatio-temporal Top- k queries in TMWSNs in this paper.VIP-TQ achieves integrity preserving for spatio-temporal Top- k queries by using several novel techniques such as node virtualization and binding encryption,and some novel methods such as the method of data pre-processing on the sensor nodes,the method of spatio-temporal Top- k query processing on the data storage node and the method of completeness verification on the Sink node.Theoretical analysis and simulation results show that VIP-TQ can detect the incomplete Top- k query results with probability 100% with high energy efficiency.
作者
马行坡
危锋
梁俊斌
李然
马文鹏
祁传达
MA Xing-po;WEI Feng;LIANG Jun-bin;LI Ran;MA Wen-peng;QI Chuan-da(School of Computer and Information Technology,Xinyang Normal University,Xinyang,Henan 464000,China;School of Computer Engineering,Henan Institute of Economics and Trade,Zhengzhou,Henan 450046,China;School of Computer and Electronic Information,Guangxi University,Nanning,Guangxi 530004,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第5期1274-1280,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.61702438
No.61501393
No.61562005)
河南省自然科学基金面上项目(No.162300410234)
信阳师范学院南湖学者奖励计划
信阳师范学院校青年骨干教师资助计划(No.2015GGJS-06)
关键词
双层可移动传感器网络
时空Top-k查询
完整性保护
位置关联
多层协作
two-tiered mobile wireless sensor networks
spatio-temporal Top- k queries
integrity preservation
location correlation
multilayer cooperation
