Abstract
A novel protocol named YQuery was proposed in this paper to prevent attackers from gaining the information processed by or stored in storage nodes, which can not only achieve the goals of data privacy and integrity preserving, but also ensure the secure range query without incurring false positive, and allow sink node to detect the compromised storage nodes when they misbehave. To preserve privacy, YQuery uses an order encryption mechanism by adopting stream cipher to encrypt/decrypt both sensed data and queries. To preserve integrity, YQuery uses a new data structure called S2L, which allows sink node to verify the integrity of retrieved data via the so-called verification information. Analysis and experimental results demonstrate the effectiveness of YQuery.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNs. In: Vehicular technology conference, IEEE, pp 1–6
Sheng B, Li Q (2011) Verifiable privacy-preserving sensor network storage for range query. IEEE Trans Mob Comput 10(9):1312–1326
Chen F, Liu AX (2010) SafeQ: secure and efficient query processing in sensor networks. In: Conference on information communications, IEEE Press, pp 2642–2650
Cheng J, Yang H, Wong S HY et al (2007) Design and implementation of cross-domain cooperative firewall
Bloom BH (1970) Space/time trade-offs in hash coding with allowable errors. Commun ACM 13(7):422–426
Tsou YT, Lu CS, Kuo SY (2013) Privacy- and integrity-preserving range query in wireless sensor networks. In: Global communications conference, IEEE, pp 328–334
Ma L, Liu J, Yao Y (2012) Privacy-preserving top-K query in two-tiered wireless sensor networks. Int J Advancements Comput Technol
Delavar AG, Baradaran AA (2012) CRCWSN: presenting a routing algorithm by using re-clustering to reduce energy consumption in WSN. Int J Comput Commun Control 8(1):61
Acknowledgments
The authors thank the anonymous referees for suggestions that helped to improve the paper substantially. And the project is partly sponsored by the Construct Program of the Key Discipline in Hunan province, the National Natural Science Foundation of China (No. 61640210, No. 61672447), the CERNET Next Generation Internet Technology Innovation Project (No. NGII20160305), and the Upgrading Project of Industry-University—Research of Xiangtan University (No. 11KZ|KZ03051).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yu, L., Yu, J., Wang, L., Kuang, L. (2018). YQuery: A Novel Privacy- and Integrity-Preserving Range Queries in Two-Tiered Sensor Networks. In: Jia, L., Qin, Y., Suo, J., Feng, J., Diao, L., An, M. (eds) Proceedings of the 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017. EITRT 2017. Lecture Notes in Electrical Engineering, vol 483. Springer, Singapore. https://doi.org/10.1007/978-981-10-7989-4_97
Download citation
DOI: https://doi.org/10.1007/978-981-10-7989-4_97
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7988-7
Online ISBN: 978-981-10-7989-4
eBook Packages: EnergyEnergy (R0)