{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:26:39Z","timestamp":1762521999738,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"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>Fog-based VANETs (Vehicular ad hoc networks) is a new paradigm of vehicular ad hoc networks with the advantages of both vehicular cloud and fog computing. Real-time navigation schemes based on fog-based VANETs can promote the scheme performance efficiently. In this paper, we propose a secure and privacy-preserving navigation scheme by using vehicular spatial crowdsourcing based on fog-based VANETs. Fog nodes are used to generate and release the crowdsourcing tasks, and cooperatively find the optimal route according to the real-time traffic information collected by vehicles in their coverage areas. Meanwhile, the vehicle performing the crowdsourcing task can get a reasonable reward. The querying vehicle can retrieve the navigation results from each fog node successively when entering its coverage area, and follow the optimal route to the next fog node until it reaches the desired destination. Our scheme fulfills the security and privacy requirements of authentication, confidentiality and conditional privacy preservation. Some cryptographic primitives, including the Elgamal encryption algorithm, AES, randomized anonymous credentials and group signatures, are adopted to achieve this goal. Finally, we analyze the security and the efficiency of the proposed scheme.<\/jats:p>","DOI":"10.3390\/s17040668","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T11:38:27Z","timestamp":1490355507000},"page":"668","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["A Secure and Privacy-Preserving Navigation Scheme Using Spatial Crowdsourcing in Fog-Based VANETs"],"prefix":"10.3390","volume":"17","author":[{"given":"Lingling","family":"Wang","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guozhu","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"ref_1","unstructured":"Zheng, J.R. (China Daily, 2015). Beijing tops domestic list for traffic congestion, China Daily."},{"key":"ref_2","unstructured":"(1995). Global Positioning System Standard Positioning Service Signal Specification, Navtech GPS Supply."},{"key":"ref_3","unstructured":"(2017, March 17). Autonavi Navigation. (In Chinese)."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Olariu, S., Hristov, T., and Yan, G. (2013). The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds, John Wiley & Sons, Inc.","DOI":"10.1002\/9781118511305.ch19"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TITS.2012.2211870","article-title":"Security challenges in vehicular cloud computing","volume":"14","author":"Yan","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MNET.2013.6616115","article-title":"Toward cloud-based vehicular networks with efficient resource management","volume":"27","author":"Yu","year":"2013","journal-title":"IEEE Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R., Zhu, J., and Addepalli, S. (2012). Fog Computing and Its Role in the Internet of Things, ACM. Edition of the MCC Workshop on Mobile Cloud Computing.","DOI":"10.1145\/2342509.2342513"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3442","DOI":"10.1109\/TVT.2007.906878","article-title":"GSIS: A secure and privacy-preserving protocol for vehicular communications","volume":"56","author":"Lin","year":"2007","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4987","DOI":"10.1109\/T-WC.2008.070773","article-title":"TSVC: Timed efficient and secure vehicular communications with privacy preserving","volume":"7","author":"Lin","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/MCOM.2008.4481346","article-title":"Security in vehicular ad hoc networks","volume":"46","author":"Lin","year":"2008","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1109\/TVT.2008.925304","article-title":"A novel anonymous mutual authentication protocol with provable link-layer location privacy","volume":"58","author":"Lu","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_12","unstructured":"Luan, T.H., Gao, L., Li, Z., Xiang, Y., Wei, G., and Sun, L. (arXiv, 2015). Fog computing: Focusing on mobile users at the edge, arXiv."},{"key":"ref_13","unstructured":"Behrendt, K., and Fodero, K. (2005, January 3). The perfect time: An examination of time-synchronization techniques. Proceedings of the Distributech, San Diego, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3113","DOI":"10.1016\/j.dam.2007.12.010","article-title":"Pairings for cryptographers","volume":"156","author":"Galbraith","year":"2008","journal-title":"Discr. Appl. Math."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bellare, M., Keelveedhi, S., and Ristenpart, T. (2013, January 26\u201330). Message-Locked Encryption and Secure Deduplication. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece.","DOI":"10.1007\/978-3-642-38348-9_18"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3113","DOI":"10.1109\/TKDE.2016.2580139","article-title":"Secure Data Deduplication with Dynamic Ownership Management in Cloud Storage","volume":"28","author":"Hur","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_17","first-page":"1775","article-title":"Leveraging Data Deduplication to Improve the Performance of Primary Storage Systems in the Cloud","volume":"25","author":"Mao","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCC.2016.29","article-title":"Encrypted Data Management with Deduplication in Cloud Computing","volume":"3","author":"Yan","year":"2016","journal-title":"IEEE Cloud Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Pointcheval, D., and Sanders, O. (March, January 29). Short randomizable signatures. Proceedings of the CT-RSA 2016, San Francisco, CA, USA.","DOI":"10.1007\/978-3-319-29485-8_7"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Camenisch, J., and Lysyanskaya, A. (2002, January 11\u201313). A signature scheme with efficient protocols. Proceedings of the International Conference on Security in Communication Networks, Amalfi, Italy.","DOI":"10.1007\/3-540-36413-7_20"},{"key":"ref_21","unstructured":"Chaum, D., and Heyst, E.V. (1991, January 8\u201311). Group signatures. Proceedings of the Workshop on the Theory and Application of of Cryptographic Techniques, Brighton, UK."},{"key":"ref_22","unstructured":"Schnorr, C.P. (1990). Advances in Cryptology\u2014 EUROCRYPT\u201989, Springer."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/TC.2012.188","article-title":"VSPN: VANET-Based Secure and Privacy-Preserving Navigation","volume":"63","author":"Chim","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_24","unstructured":"Scott, M. (2016, June 05). Efficient Implementation of Cryptographic pairings. Available online: http:\/\/ecrypt-ss07.rhul.ac.uk\/Slides\/Thursday\/mscottsamos07.pdf."},{"key":"ref_25","first-page":"1234","article-title":"New explicit conditions of elliptic curve traces for FR-reduction","volume":"84","author":"Miyaji","year":"2001","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lu, R., Lin, X., Zhu, H., and Shen, X. (2009, January 19\u201325). SPARK: A new VANET-based smart parking scheme for large parking lots. Proceedings of the IEEE INFOCOM, Rio De Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062057"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Leontiadis, I., Costa, P., and Mascolo, C. (2010, January 14\u201319). Extending access point connectivity through opportunistic routing in vehicular networks. Proceedings of the Conference on Information Communications, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462185"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"311","DOI":"10.3233\/JHS-130480","article-title":"Navigation-aware association control in vehicular wireless networks","volume":"19","author":"Liu","year":"2013","journal-title":"J. High Speed Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Chen, P.Y., Guo, Y.M., and Chen, W.T. (2010, January 6\u20139). Fuel-saving navigation system in VANETs. Proceedings of the IEEE Vehicular Technology Conference Fall, Ottawa, ON, Canada.","DOI":"10.1109\/VETECF.2010.5594424"},{"key":"ref_30","first-page":"80","article-title":"An improved privacy-preserving navigation protocol in VANETs","volume":"4","author":"Cho","year":"2013","journal-title":"J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00207160.2014.934685","article-title":"An efficient and secure navigation protocol based on vehicular cloud","volume":"93","author":"Sur","year":"2016","journal-title":"Int. J. Comput. Math."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Ni, J.B., Lin, X.D., Zhang, K., and Shen, X. (2016, January 18\u201321). Privacy-Preserving Real-Time Navigation System Using Vehicular Crowdsourcing. Proceedings of the IEEE 84th Vehicular Technology Conference (VTC2016-Fall), Montr\u00e9al, QC, Canada.","DOI":"10.1109\/VTCFall.2016.7881177"},{"key":"ref_33","unstructured":"Gentry, C., and Silverberg, A. (2002). Advances in Cryptology-ASIACRYPT 2002, Springer."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10207-006-0011-9","article-title":"Identity-based key agreement protocols from pairings","volume":"6","author":"Chen","year":"2007","journal-title":"Int. J. Inf. Secur."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/668\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:12Z","timestamp":1760207472000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":34,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["s17040668"],"URL":"https:\/\/doi.org\/10.3390\/s17040668","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,3,24]]}}}