{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:14:55Z","timestamp":1777486495004,"version":"3.51.4"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T00:00:00Z","timestamp":1626912000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CNS-1619285, CNS-1731833, CNS-1816938, CNS1950171 and CNS1949753"],"award-info":[{"award-number":["CNS-1619285, CNS-1731833, CNS-1816938, CNS1950171 and CNS1949753"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2021,11,30]]},"abstract":"<jats:p>Precision agriculture has become a promising paradigm to transform modern agriculture. The recent revolution in big data and Internet-of-Things (IoT) provides unprecedented benefits including optimizing yield, minimizing environmental impact, and reducing cost. However, the mass collection of farm data in IoT applications raises serious concerns about potential privacy leakage that may harm the farmers\u2019 welfare. In this work, we propose a novel scalable and private geo-distance evaluation system, called SPRIDE, to allow application servers to provide geographic-based services by computing the distances among sensors and farms privately. The servers determine the distances without learning any additional information about their locations. The key idea of SPRIDE is to perform efficient distance measurement and distance comparison on encrypted locations over a sphere by leveraging a homomorphic cryptosystem. To serve a large user base, we further propose SPRIDE+ with novel and practical performance enhancements based on pre-computation of cryptographic elements. Through extensive experiments using real-world datasets, we show SPRIDE+ achieves private distance evaluation on a large network of farms, attaining 3+ times runtime performance improvement over existing techniques. We further show SPRIDE+ can run on resource-constrained mobile devices, which offers a practical solution for privacy-preserving precision agriculture IoT applications.<\/jats:p>","DOI":"10.1145\/3463575","type":"journal-article","created":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T15:41:21Z","timestamp":1626968481000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Scalable Privacy-preserving Geo-distance Evaluation for Precision Agriculture IoT Systems"],"prefix":"10.1145","volume":"17","author":[{"given":"Qiben","family":"Yan","sequence":"first","affiliation":[{"name":"Michigan State University, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhi","family":"Lou","sequence":"additional","affiliation":[{"name":"Michigan State University, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehmet C.","family":"Vuran","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suat","family":"Irmak","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516735"},{"key":"e_1_2_1_3_1","volume-title":"Accessed at","year":"2019","unstructured":"Apple. 2017. Accessed at October 9, 2019 . Differential Privacy. Retrieved from https:\/\/images.apple.com\/privacy\/docs\/Differential_Privacy_Overview.pdf. Apple. 2017. Accessed at October 9, 2019. Differential Privacy. Retrieved from https:\/\/images.apple.com\/privacy\/docs\/Differential_Privacy_Overview.pdf."},{"key":"e_1_2_1_4_1","volume-title":"Accessed at","year":"2020","unstructured":"BlueKrypt. 2020. Accessed at Oct. 17, 2020 . Cryptographic key length recommendation. Retrieved from https:\/\/www.keylength.com\/en\/8\/. BlueKrypt. 2020. Accessed at Oct. 17, 2020. Cryptographic key length recommendation. Retrieved from https:\/\/www.keylength.com\/en\/8\/."},{"key":"#cr-split#-e_1_2_1_5_1.1","unstructured":"Aida Boghossian Scott Linsky Alicia Brown Peter Mutschler Brian Ulicny Larry Barrett Glenn Bethel Michael Matson Thomas Strang Kellyn Ramsdell and Susan Koehler. 2018. Threats to precision agriculture (2018 public private analytic exchange program report). Department of Homeland Security. DOI:https:\/\/doi.org\/10.13140\/RG.2.2.20693.37600 10.13140\/RG.2.2.20693.37600"},{"key":"#cr-split#-e_1_2_1_5_1.2","unstructured":"Aida Boghossian Scott Linsky Alicia Brown Peter Mutschler Brian Ulicny Larry Barrett Glenn Bethel Michael Matson Thomas Strang Kellyn Ramsdell and Susan Koehler. 2018. Threats to precision agriculture (2018 public private analytic exchange program report). Department of Homeland Security. DOI:https:\/\/doi.org\/10.13140\/RG.2.2.20693.37600"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981780.2981817"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2567709.2567754"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications. 2310\u20132318","author":"Chen X.","unstructured":"X. Chen , X. Wu , X. Y. Li , Y. He , and Y. Liu . 2014. Privacy-preserving high-quality map generation with participatory sensing . In Proceedings of the IEEE International Conference on Computer Communications. 2310\u20132318 . X. Chen, X. Wu, X. Y. Li, Y. He, and Y. Liu. 2014. Privacy-preserving high-quality map generation with participatory sensing. In Proceedings of the IEEE International Conference on Computer Communications. 2310\u20132318."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183500"},{"key":"e_1_2_1_10_1","volume-title":"Accessed at","author":"Cluley Graham","year":"2021","unstructured":"Graham Cluley . 2018. Accessed at Jan 24, 2021 . Privacy of fitness tracking apps in the spotlight after soldiers\u2019 exercise routes shared online. Retrieved from https:\/\/www.welivesecurity.com\/2018\/01\/30\/privacy-fitness-tracking-apps-spotlight-soldiers-exercise-routes-shared-online\/. Graham Cluley. 2018. Accessed at Jan 24, 2021. Privacy of fitness tracking apps in the spotlight after soldiers\u2019 exercise routes shared online. Retrieved from https:\/\/www.welivesecurity.com\/2018\/01\/30\/privacy-fitness-tracking-apps-spotlight-soldiers-exercise-routes-shared-online\/."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325869"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.21"},{"key":"e_1_2_1_13_1","volume-title":"Encyclopedia of Cryptography and Security","author":"Dwork Cynthia","unstructured":"Cynthia Dwork . 2011. Differential privacy . In Encyclopedia of Cryptography and Security . Springer , Boston, MA . 338\u2013340. Cynthia Dwork. 2011. Differential privacy. In Encyclopedia of Cryptography and Security. Springer, Boston, MA. 338\u2013340."},{"key":"e_1_2_1_14_1","volume-title":"GIS for sustainable agriculture. GIS Best Pract. (Sep. 2008) ESRI Publications","unstructured":"Esri. 2008. GIS for sustainable agriculture. GIS Best Pract. (Sep. 2008) ESRI Publications , New York . Esri. 2008. GIS for sustainable agriculture. GIS Best Pract. (Sep. 2008) ESRI Publications, New York."},{"key":"e_1_2_1_15_1","volume-title":"Sci. Technol. 18, 1","author":"Ferris Jody L.","year":"2017","unstructured":"Jody L. Ferris . 2017. Data privacy and protection in the agriculture industry: Is federal regulation necessary?Minnesota J. Law , Sci. Technol. 18, 1 ( 2017 ). Jody L. Ferris. 2017. Data privacy and protection in the agriculture industry: Is federal regulation necessary?Minnesota J. Law, Sci. Technol. 18, 1 (2017)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871480"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1183899"},{"key":"e_1_2_1_19_1","volume-title":"Accessed at","year":"2019","unstructured":"Geokov. 2014. Accessed at October 9, 2019 . UTM Projection. Retrieved from http:\/\/geokov.com\/education\/utm.aspx. Geokov. 2014. Accessed at October 9, 2019. UTM Projection. Retrieved from http:\/\/geokov.com\/education\/utm.aspx."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 13th Annual Conference on Privacy, Security and Trust (PST). 1\u20136.","author":"Hallgren P.","unstructured":"P. Hallgren , M. Ochoa , and A. Sabelfeld . 2015. InnerCircle: A parallelizable decentralized privacy-preserving location proximity protocol . In Proceedings of the 13th Annual Conference on Privacy, Security and Trust (PST). 1\u20136. P. Hallgren, M. Ochoa, and A. Sabelfeld. 2015. InnerCircle: A parallelizable decentralized privacy-preserving location proximity protocol. In Proceedings of the 13th Annual Conference on Privacy, Security and Trust (PST). 1\u20136."},{"key":"e_1_2_1_21_1","volume-title":"Accessed at","year":"2019","unstructured":"Informationisbeautiful. 2021. Accessed at October 9, 2019 . World\u2019s Biggest Data Breaches. Retrieved from http:\/\/www.informationisbeautiful.net\/visualizat ions\/worlds-biggest-data-breaches-hacks\/. Informationisbeautiful. 2021. Accessed at October 9, 2019. World\u2019s Biggest Data Breaches. Retrieved from http:\/\/www.informationisbeautiful.net\/visualizat ions\/worlds-biggest-data-breaches-hacks\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.13031\/2013.32066"},{"key":"e_1_2_1_23_1","first-page":"103","article-title":"Large-scale and long-term trends and magnitudes in irrigated and rainfed maize and soybean water productivity: Grain yield and evapotranspiration frequency, crop water use efficiency, and production functions","volume":"58","author":"Irmak Suat","year":"2015","unstructured":"Suat Irmak and Vivek Sharma . 2015 . Large-scale and long-term trends and magnitudes in irrigated and rainfed maize and soybean water productivity: Grain yield and evapotranspiration frequency, crop water use efficiency, and production functions . Trans. ASABE 58 , 1 (2015), 103 \u2013 120 . Suat Irmak and Vivek Sharma. 2015. Large-scale and long-term trends and magnitudes in irrigated and rainfed maize and soybean water productivity: Grain yield and evapotranspiration frequency, crop water use efficiency, and production functions. Trans. ASABE 58, 1 (2015), 103\u2013120.","journal-title":"Trans. ASABE"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081942"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-011-0445-3"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.269"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01516-8_4"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-008-0212-5"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications.","author":"Li X. Y.","year":"2013","unstructured":"X. Y. Li and T. Jung . 2013. Search me if you can: Privacy-preserving location query service . In Proceedings of the IEEE International Conference on Computer Communications. 2013 . 2760\u20132768. X. Y. Li and T. Jung. 2013. Search me if you can: Privacy-preserving location query service. In Proceedings of the IEEE International Conference on Computer Communications. 2013. 2760\u20132768."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/646765.704129"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1859995.1860017"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-010-0213-7"},{"key":"e_1_2_1_33_1","volume-title":"Accessed at","author":"Moore Samuel K.","year":"2019","unstructured":"Samuel K. Moore . 2017. Accessed at October 9, 2019 . Superaccurate GPS Chips Coming to Smartphones in 2018. Retrieved from https:\/\/spectrum.ieee.org\/tech-talk\/semiconductors\/design\/superaccurate-gps-chips-coming-to-smartphones-in-2018. Samuel K. Moore. 2017. Accessed at October 9, 2019. Superaccurate GPS Chips Coming to Smartphones in 2018. Retrieved from https:\/\/spectrum.ieee.org\/tech-talk\/semiconductors\/design\/superaccurate-gps-chips-coming-to-smartphones-in-2018."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046660.2046682"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201911)","author":"Narayanan A.","year":"2011","unstructured":"A. Narayanan , N. Thiagarajan , M. Lakhani , M. Hamburg , and Dan Boneh . 2011 . Location privacy via private proximity testing . In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201911) . A. Narayanan, N. Thiagarajan, M. Lakhani, M. Hamburg, and Dan Boneh. 2011. Location privacy via private proximity testing. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201911)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756123.1756146"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/505659.505664"},{"key":"e_1_2_1_38_1","volume-title":"Learning in a large function space: Privacy-preserving mechanisms for SVM learning. arXiv preprint arXiv:0911.5708","author":"Rubinstein Benjamin I. P.","year":"2009","unstructured":"Benjamin I. P. Rubinstein , Peter L. Bartlett , Ling Huang , and Nina Taft . 2009. Learning in a large function space: Privacy-preserving mechanisms for SVM learning. arXiv preprint arXiv:0911.5708 ( 2009 ). Benjamin I. P. Rubinstein, Peter L. Bartlett, Ling Huang, and Nina Taft. 2009. Learning in a large function space: Privacy-preserving mechanisms for SVM learning. arXiv preprint arXiv:0911.5708 (2009)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2013.2259911"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)IR.1943-4774.0000985"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813687"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.18"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1006\/jaer.2000.0577"},{"key":"e_1_2_1_44_1","volume-title":"Privacy loss in Apple\u2019s implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753","author":"Tang Jun","year":"2017","unstructured":"Jun Tang , Aleksandra Korolova , Xiaolong Bai , Xueqiang Wang , and Xiaofeng Wang . 2017. Privacy loss in Apple\u2019s implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753 ( 2017 ). Jun Tang, Aleksandra Korolova, Xiaolong Bai, Xueqiang Wang, and Xiaofeng Wang. 2017. Privacy loss in Apple\u2019s implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753 (2017)."},{"key":"e_1_2_1_45_1","volume-title":"Accessed at","author":"TOR.","year":"2019","unstructured":"TOR. 2021. Accessed at October 9, 2019 . TOR Project. Retrieved from https:\/\/www.torproject.org\/. TOR. 2021. Accessed at October 9, 2019. TOR Project. Retrieved from https:\/\/www.torproject.org\/."},{"key":"e_1_2_1_46_1","first-page":"10","volume-title":"Accessed at","author":"USDA.","year":"2021","unstructured":"USDA. 2019. Accessed at Jan. 30, 2021 . Which are the top 10 agricultural producing states?Retrieved from https:\/\/www.ers.usda.gov\/faqs\/#Q1. USDA. 2019. Accessed at Jan. 30, 2021. Which are the top 10 agricultural producing states?Retrieved from https:\/\/www.ers.usda.gov\/faqs\/#Q1."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775142"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0041-y"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1179\/sre.1975.23.176.88"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2590296.2590307"},{"key":"e_1_2_1_51_1","volume-title":"Accessed at","year":"2020","unstructured":"Wikipedia. 2021. Accessed at June 29, 2020 . Figure\u00a0of the Earth. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Figure_of_the_Earth#Ellipsoid_of_revolution. Wikipedia. 2021. Accessed at June 29, 2020. Figure\u00a0of the Earth. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Figure_of_the_Earth#Ellipsoid_of_revolution."},{"key":"e_1_2_1_52_1","volume-title":"Accessed at","year":"2020","unstructured":"Wikipedia. 2021. Accessed at June 29, 2020 . Universal Transverse Mercator coordinate system. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Universal_Transverse_Mercator_coordinate_system. Wikipedia. 2021. Accessed at June 29, 2020. Universal Transverse Mercator coordinate system. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Universal_Transverse_Mercator_coordinate_system."},{"key":"e_1_2_1_53_1","volume-title":"Accessed at","year":"2019","unstructured":"Wikipedia. 2021. Accessed at October 9, 2019 . Haversine formula. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Haversine_formula. Wikipedia. 2021. Accessed at October 9, 2019. Haversine formula. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Haversine_formula."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.agsy.2017.01.023"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813640"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484313.2484340"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833621"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350253"},{"key":"e_1_2_1_59_1","volume-title":"GeoLife: A collaborative social networking service among user, location and trajectory","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng , Xing Xie , and Wei-Ying Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory . IEEE Data(base) Eng. Bull . ( June 2010 ). Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data(base) Eng. Bull. (June 2010)."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1779330.1779335"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3463575","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3463575","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3463575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:28Z","timestamp":1750195888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3463575"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,22]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3463575"],"URL":"https:\/\/doi.org\/10.1145\/3463575","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,22]]},"assertion":[{"value":"2020-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}