{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:45:30Z","timestamp":1761648330319,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2016,2,20]],"date-time":"2016-02-20T00:00:00Z","timestamp":1455926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In recent years, we have seen many applications of secure query in two-tiered wireless sensor networks. Storage nodes are responsible for storing data from nearby sensor nodes and answering queries from Sink. It is critical to protect data security from a compromised storage node. In this paper, the Communication-efficient Secure Range Query (CSRQ)\u2014a privacy and integrity preserving range query protocol\u2014is proposed to prevent attackers from gaining information of both data collected by sensor nodes and queries issued by Sink. To preserve privacy and integrity, in addition to employing the encoding mechanisms, a novel data structure called encrypted constraint chain is proposed, which embeds the information of integrity verification. Sink can use this encrypted constraint chain to verify the query result. The performance evaluation shows that CSRQ has lower communication cost than the current range query protocols.<\/jats:p>","DOI":"10.3390\/s16020259","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T10:24:17Z","timestamp":1456136657000},"page":"259","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2465-8977","authenticated-orcid":false,"given":"Hua","family":"Dai","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China"},{"name":"Key Laboratory of Broadband Wireless Communication &amp; Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210013, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5308-3469","authenticated-orcid":false,"given":"Qingqun","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geng","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China"},{"name":"Key Laboratory of Broadband Wireless Communication &amp; Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210013, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruiliang","family":"He","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,2,20]]},"reference":[{"key":"ref_1","unstructured":"Gnawali, O., Jang, K.Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., and Kohler, E. (November, January 31). The tenet architecture for tiered sensor networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys\u201906), Boulder, CO, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Desnoyers, P., Ganesan, D., and Shenoy, P. (2005, January 2\u20134). TSAR: A two-tier sensor storage architecture using interval skip graphs. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys\u201905), San Diego, CA, USA.","DOI":"10.1145\/1098918.1098923"},{"key":"ref_3","first-page":"2111","article-title":"Efficient Verifiable Top-k Queries in Two-Tiered Wireless Sensor Networks","volume":"9","author":"Dai","year":"2015","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, R., Shi, J., Liu, Y., and Zhang, Y. (2010, January 14\u201319). Verifiable fine-grained top-k queries in tiered sensor networks. Proceedings of the 29th IEEE International Conference Computer Communications, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461927"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"423","DOI":"10.3724\/SP.J.1016.2012.00423","article-title":"Verifiable privacy-preserving top-k query protocol in two-tiered sensor networks","volume":"35","author":"Fan","year":"2012","journal-title":"Chin. J. Comput."},{"key":"ref_6","first-page":"1947","article-title":"A secure top-k query protocol in two-tiered sensor networks","volume":"49","author":"Li","year":"2012","journal-title":"J. Comput. Res. Dev."},{"key":"ref_7","first-page":"226","article-title":"Privacy-preserving Top-k Query in Two-tiered Wireless Sensor Networks","volume":"4","author":"Yao","year":"2012","journal-title":"Int. J. Adv. Comput. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"538482","DOI":"10.1155\/2015\/538482","article-title":"An Efficient Top-k Query Processing with Result Integrity Verification in Two-Tiered Wireless Sensor Networks","volume":"2015","author":"He","year":"2015","journal-title":"Math. Probl. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TIFS.2013.2291326","article-title":"Top-Query Result Completeness Verification in Tiered Sensor Networks","volume":"9","author":"Yu","year":"2014","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/j.camwa.2012.02.003","article-title":"Privacy-preserving max\/min query in two-tiered wireless sensor networks","volume":"65","author":"Yao","year":"2012","journal-title":"Comput. Math. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6301404","DOI":"10.1155\/2016\/6301404","article-title":"Random Secure Comparator Selection based Privacy-Preserving MAX\/MIN Query Processing in Two-tiered Sensor Networks","volume":"2016","author":"Dai","year":"2016","journal-title":"J. Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"21174","DOI":"10.3390\/s141121174","article-title":"Privacy-Preserving Data Aggregation in Two-Tiered Wireless Sensor Networks with Mobile Nodes","volume":"14","author":"Yao","year":"2014","journal-title":"Sensors"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Peng, H., Zhang, X., Chen, H., and Wu, Y. (2015, January 8\u201312). Enable privacy preservation for k-NN query in two-tiered wireless sensor networks. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7249326"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Sheng, B., and Li, Q. (2008, January 13\u201318). Verifiable privacy-preserving range query in two-tiered sensor networks. Proceedings of the International Conference on Computer Communications, Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.18"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shi, J., Zhang, R., and Zhang, Y. (2009, January 19\u201325). Secure range queries in tiered sensor networks. Proceedings of the IEEE International Conference on Computer Communications, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062005"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, R., Shi, J., and Zhang, Y. (2009, January 18\u201321). Secure multidimensional range queries in sensor networks. Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hong Kong, China.","DOI":"10.1145\/1530748.1530777"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, F., and Liu, A.X. (2010, January 15\u201319). SafeQ: Secure and efficient query processing in sensor networks. Proceedings of the IEEE International Conference on Computer Communications, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462094"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1774","DOI":"10.1109\/TNET.2012.2188540","article-title":"Privacy and integrity-preserving range queries in sensor networks","volume":"20","author":"Chen","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yi, Y., Li, R., Chen, F., Liu, A.X., and Lin, Y. (2013, January 14\u201319). A digital watermarking approach to secure and precise range query processing in sensor networks. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566995"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Tsou, Y.T., Lu, C.S., and Kuo, S.Y. (2012, January 3\u20137). Privacy-and integrity-preserving range query in wireless sensor networks. Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, USA.","DOI":"10.1109\/GLOCOM.2012.6503134"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Nguyen, T.D., Bui, T.V., Dang, V.H., and Choi, D. (2012, January 4\u20137). Efficiently preserving data privacy range queries in two-tiered wireless sensor networks. Proceedings of the International Conference on Ubiquitous Intelligence and Computing and International Conference on Autonomic and Trusted Computing, Fukuoka, Japan.","DOI":"10.1109\/UIC-ATC.2012.18"},{"key":"ref_22","unstructured":"Zhang, X., Dong, L., Peng, H., Chen, H., Li, D., and Li, C. (2014, January 26\u201327). Achieving efficient and secure range query in two-tiered wireless sensor networks. Proceedings of the IEEE\/ACM International Symposium on Quality of Service, Hong Kong, China."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"23905","DOI":"10.3390\/s141223905","article-title":"Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks","volume":"14","author":"Zhang","year":"2014","journal-title":"Sensors"},{"key":"ref_24","unstructured":"Dong, L., Chen, X., Zhu, J., Chen, H., Wang, K., and Li, C. (October, January 28). A Secure Collusion-Aware and Probability-Aware Range Query Processing in Tiered Sensor Networks. Proceedings of the IEEE 34th Symposium on Reliable Distributed Systems (SRDS), Montreal, Quebec, Canada."},{"key":"ref_25","unstructured":"Lin, H.Y., and Tzeng, W.G. (2005). Applied Cryptography and Network Security, Springer Berlin Heidelberg."},{"key":"ref_26","unstructured":"Bodik, P., Hong, W., Guestrin, C., Madden, S., Paskin, M., and Thibaux, R. Intel Lab Data. Available online: http:\/\/db.csail.mit.edu\/labdata\/labdata.html."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s11277-014-1748-5","article-title":"Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks","volume":"78","author":"Xie","year":"2014","journal-title":"Wirel. Personal Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/259\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:19:27Z","timestamp":1760210367000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,20]]},"references-count":27,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2016,2]]}},"alternative-id":["s16020259"],"URL":"https:\/\/doi.org\/10.3390\/s16020259","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,2,20]]}}}