{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T02:05:15Z","timestamp":1783389915659,"version":"3.54.6"},"reference-count":37,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T00:00:00Z","timestamp":1418256000000},"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>Wireless sensor networks (WSNs) are indispensable building blocks for the Internet of Things (IoT). With the development of WSNs, privacy issues have drawn more attention. Existing work on the privacy-preserving range query mainly focuses on privacy preservation and integrity verification in two-tiered WSNs in the case of compromisedmaster nodes, but neglects the damage of node collusion. In this paper, we propose a series of collusion-aware privacy-preserving range query protocols in two-tiered WSNs. To the best of our knowledge, this paper is the first to consider collusion attacks for a range query in tiered WSNs while fulfilling the preservation of privacy and integrity. To preserve the privacy of data and queries, we propose a novel encoding scheme to conceal sensitive information. To preserve the integrity of the results, we present a verification scheme using the correlation among data. In addition, two schemes are further presented to improve result accuracy and reduce communication cost. Finally, theoretical analysis and experimental results confirm the efficiency, accuracy and privacy of our proposals.<\/jats:p>","DOI":"10.3390\/s141223905","type":"journal-article","created":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T10:53:38Z","timestamp":1418295218000},"page":"23905-23932","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks"],"prefix":"10.3390","volume":"14","author":[{"given":"Xiaoying","family":"Zhang","sequence":"first","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Dong","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Peng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Chen","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suyun","family":"Zhao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cuiping","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2014,12,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/1777406.1777413","article-title":"The Tenet architecture for tiered sensor networks","volume":"6","author":"Paek","year":"2010","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sheng, B., and Li, Q. (2008, January 13\u201318). Verifiable Privacy-Preserving Range Query in Two-Tiered Sensor Networks. Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.18"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Shi, J., Zhang, R., and Zhang, Y. (2009, January 19\u201325). Secure Range Queries in Tiered Sensor Networks. Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062005"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, R., Shi, J., and Zhang, Y. (2009, January 18\u201321). Secure multidimensional range queries in sensor networks. Hong Kong, China.","DOI":"10.1145\/1530748.1530777"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Chen, F., and Liu, A.X. (2010, January 15\u201319). SafeQ: Secure and Efficient Query Processing in Sensor Networks. San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462094"},{"key":"ref_6","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_7","doi-asserted-by":"crossref","unstructured":"Nguyen, T.D., Bui, TV., Dang, V.H., and Choi, D. (2012, January 4\u20137). Efficiently Preserving Data Privacy Range Queries in Two-Tiered Wireless Sensor Networks. Fukuoka, Japan.","DOI":"10.1109\/UIC-ATC.2012.18"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.3724\/SP.J.1016.2013.01194","article-title":"A Privacy and Integrity Preserving Range Query Protocol in Two-Tiered Sensor Networks","volume":"36","author":"Li","year":"2013","journal-title":"Chin. J. Comput."},{"key":"ref_9","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. Hong Kong, China."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1016\/j.adhoc.2009.04.009","article-title":"Privacy preservation in wireless sensor networks: A state-of-the-art survey","volume":"7","author":"Li","year":"2009","journal-title":"Ad. Hoc. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"He, W., Liu, X., Nguyen, H., Nahrstedt, K., and Abdelzaher, T.F. (2007, January 6\u201312). PDA: Privacy-Preserving Data Aggregation in Wireless Sensor Networks. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.237"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"He, W., Nguyen, H., Liu, X., Nahrstedt, K., and Abdelzaher, T. (2008, January 16\u201319). iPDA: An Integrity-Protecting Private Data Aggregation Scheme for Wireless Sensor Networks. San Diego, CA, USA.","DOI":"10.1109\/MILCOM.2008.4753645"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Groat, M.M., He, W., and Forrest, S. (2011, January 10\u201315). KIPDA: k-Indistinguishable Privacy-Preserving Data Aggregation in Wireless Sensor Networks. Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935010"},{"key":"ref_14","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":"2013","journal-title":"Comput. Math. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, C., and Feng, T. (2008, January 17\u201321). GP2S: Generic Privacy-Preservation Solutions for Approximate Aggregation of Sensor Data. Hong Kong, China.","DOI":"10.1109\/PERCOM.2008.60"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1040","DOI":"10.1109\/TIFS.2012.2189568","article-title":"Secure Data Aggregation in Wireless Sensor Networks","volume":"7","author":"Roy","year":"2012","journal-title":"IEEE Trans. Inf. Foren. Sec."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, H., Wang, K., Peng, H., Fan, Y., and Li, D. (2014, January 10\u201314). Rotation-Based Privacy-Preserving Data Aggregation in Wireless Sensor Networks. Sydney, Australia.","DOI":"10.1109\/ICC.2014.6883977"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Castelluccia, C., Mykletun, E., and Tsudik, G. (2005, January 17\u201321). Efficient aggregation of encrypted data in wireless sensor networks. San Diego, CA, USA.","DOI":"10.1109\/MOBIQUITOUS.2005.25"},{"key":"ref_19","unstructured":"Girao, J., Westhoff, D., and Schneider, M. (2005, January 16\u201320). CDA: Concealed data aggregation for reverse multicast traffic in wireless sensor networks. Seoul, Korea."},{"key":"ref_20","unstructured":"Stavros, P., Kiayias, A., and Papadias, D. (2011, January 11\u201316). Secure and efficient in-network processing of exact SUM queries. Hannover, Germany."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1109\/TPDS.2011.219","article-title":"RCDA: Recoverable Concealed Data Aggregation for Data Integrity in Wireless Sensor Networks","volume":"23","author":"Chen","year":"2012","journal-title":"IEEE Trans. Parall. Distr."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"970","DOI":"10.3724\/SP.J.1146.2012.00940","article-title":"Z-O Encoding Based Privacy-Preserving MAX\/MIN Query Protocol in Two-Tiered Wireless Sensor Networks","volume":"35","author":"Dai","year":"2013","journal-title":"J. Electron. Inf. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhang, R., Shi, J., Liu, Y., and Zhang, Y. (2010, January 15\u201319). Verifiable Fine-Grained Top-k Queries in Tiered Sensor Networks. San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461927"},{"key":"ref_24","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":"Yongjian","year":"2012","journal-title":"Chin. J. Comput."},{"key":"ref_25","unstructured":"Liao, X., and Li, J. (2012, January 3\u20137). Privacy-Preserving and Secure Top-k Query in Two-Tier Wireless Sensor Network. Anaheim, CA, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhou, T., Lin, Y., Zhang, W., Xiao, S., and Li, J. (2013, January 25\u201328). Secure and Verifiable Top-k Query in Two-Tiered Sensor Networks. Sydney, Australia.","DOI":"10.1007\/978-3-319-04283-1_2"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TIFS.2013.2291326","article-title":"Top-k Query Result Completeness Verification in Tiered Sensor Networks","volume":"9","author":"Yu","year":"2014","journal-title":"IEEE Trans. Inf. Foren. Sec."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yang, H., Wong, S.H.Y., Zerfos, P., and Lu, S. (2007, January 16\u201319). Design and Implementation of Cross-Domain Cooperative Firewall. Beijing, China.","DOI":"10.1109\/ICNP.2007.4375859"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Liu, A.X., and Chen, F. (2008, January 18\u201321). Collaborative enforcement of firewall policies in virtual private networks. Toronto, ON, Canada.","DOI":"10.1145\/1400751.1400766"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/TMC.2011.237","article-title":"Toward Privacy Preserving and Collusion Resistance in a Location Proof Updating System","volume":"12","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_31","unstructured":"Szewczyk, R., and Ferencz, A. (2000). Energy Implications of Network Sensor Designs."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/Time Trade-Offs in Hash Coding with Allowable Errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun. ACM"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/90.851975","article-title":"Summary cache: A scalable wide-area web cache sharing protocol","volume":"8","author":"Li","year":"2000","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2005). Introduction to Data Compression, Morgan Kaufmann. [3rd].","DOI":"10.1016\/B978-012620862-7\/50018-3"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0377-0427(98)00058-2","article-title":"Asymptotics for the random coupon collector problem","volume":"93","author":"Papanicolaou","year":"1998","journal-title":"J. Comput. Appl. Math."},{"key":"ref_36","unstructured":"LUCE Deployment. Available online: http:\/\/lcav.epfl.ch\/cms\/lang\/en\/pid\/86035."},{"key":"ref_37","unstructured":"Bernstein, D.J. Bernstein Hash. Available online: http:\/\/www.cse.yorku.ca\/oz\/hash.html."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/12\/23905\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:10:50Z","timestamp":1760217050000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/12\/23905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,11]]},"references-count":37,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2014,12]]}},"alternative-id":["s141223905"],"URL":"https:\/\/doi.org\/10.3390\/s141223905","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,11]]}}}