{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:41:26Z","timestamp":1779295286028,"version":"3.51.4"},"reference-count":48,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T00:00:00Z","timestamp":1523577600000},"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 high-density road networks, with each vehicle broadcasting multiple messages per second, the arrival rate of safety messages can easily exceed the rate at which digital signatures can be verified. Since not all messages can be verified, algorithms for selecting which messages to verify are required to ensure that each vehicle receives appropriate awareness about neighbouring vehicles. This paper presents a novel scheme to select important safety messages for verification in vehicular ad hoc networks (VANETs). The proposed scheme uses location and direction of the sender, as well as proximity and relative-time between vehicles, to reduce the number of irrelevant messages verified (i.e., messages from vehicles that are unlikely to cause an accident). Compared with other existing schemes, the analysis results show that the proposed scheme can verify messages from nearby vehicles with lower inter-message delay and reduced packet loss and thus provides high level of awareness of the nearby vehicles.<\/jats:p>","DOI":"10.3390\/s18041195","type":"journal-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T14:38:14Z","timestamp":1523630294000},"page":"1195","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Verifying Safety Messages Using Relative-Time and Zone Priority in Vehicular Ad Hoc Networks"],"prefix":"10.3390","volume":"18","author":[{"given":"Sam","family":"Banani","sequence":"first","affiliation":[{"name":"School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12000, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4090-1199","authenticated-orcid":false,"given":"Steven","family":"Gordon","sequence":"additional","affiliation":[{"name":"School of Engineering and Technology, CQUniversity, Cairns QLD 4870, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Surapa","family":"Thiemjarus","sequence":"additional","affiliation":[{"name":"National Electronics and Computer Technology Center, Pathum Thani 12120, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Somsak","family":"Kittipiyakul","sequence":"additional","affiliation":[{"name":"School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12000, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.3233\/JCS-2007-15103","article-title":"Securing Vehicular Ad Hoc Networks","volume":"15","author":"Raya","year":"2007","journal-title":"J. Comput. Secur."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Mishra, B., Nayak, P., Behera, S., and Jena, D. (2011, January 12\u201314). Security in Vehicular Adhoc Networks: A Survey. Proceedings of the International Conference on Communication, Computing and Security, Rourkela, Odisha, India.","DOI":"10.1145\/1947940.1948063"},{"key":"ref_3","unstructured":"IEEE Vehicular Technology Society (IVTS) (2014). IEEE Guide for Wireless Access in Vehicular Environments (WAVE)\u2014Architecture, in IEEE Std 1609.0-2013, IEEE."},{"key":"ref_4","unstructured":"European Telecommunications Standards Institute (ETSI) (2013). ETSI\u2014TR 101 607, Intelligent Transport. Systems (ITS), Cooperative ITS (C-ITS), V1.1.1, ETSI."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Petit, J. (2009, January 20\u201323). Analysis of ECDSA Authentication Processing in VANETs. Proceedings of the 3rd International Conference on New Technologies, Mobility and Security, Cairo, Egypt.","DOI":"10.1109\/NTMS.2009.5384696"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2699","DOI":"10.1007\/s11235-011-9589-y","article-title":"Authentication and Consensus Overhead in Vehicular Ad Hoc Networks","volume":"52","author":"Petit","year":"2013","journal-title":"Telecommun. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2182","DOI":"10.1109\/TVT.2013.2238566","article-title":"A Cross-Layer Approach to Privacy-Preserving Authentication in WAVE-Enabled VANETs","volume":"62","author":"Biswas","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Biswas, S., and Mi\u0161i\u0107, J. (2012, January 10\u201315). Relevance-based verification of VANET safety messages. Proceedings of the International Conference on Communications, Ottawa, ON, Canada.","DOI":"10.1109\/ICC.2012.6364399"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Li, Z., and Chigan, C. (2010, January 23\u201327). On Resource-Aware Message Verification in VANETs. Proceedings of the International Conference on Communications, Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5502129"},{"key":"ref_10","unstructured":"Hamida, E.B., and Javed, M.A. (2016, January 23\u201325). Channel-Aware ECDSA Signature Verification of Basic Safety Messages with K-Means Clustering in VANETs. Proceedings of the 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1504\/IJSSC.2017.084120","article-title":"Adaptive Security Provisioning for Vehicular Safety Applications","volume":"7","author":"Hamida","year":"2017","journal-title":"J. Space Based Situat. Comput."},{"key":"ref_12","unstructured":"IEEE (2005). Wireless LAN Medium Access Control. (MAC) and Physical Layer (PHY) Specifications\u2014Amendment 8: Medium Access Control. (MAC) Quality of Service Enhancements, IEEE. IEEE Std 802.11e."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Van Eenennaam, M., Hendriks, L., Karagiannis, G., and Heijenk, G. (2011, January 14\u201316). Oldest Packet Drop (OPD): A Buffering Mechanism for Beaconing in IEEE 802.11p VANETs (poster). Proceedings of the Vehicular Networking Conference, Amsterdam, Netherlands.","DOI":"10.1109\/VNC.2011.6117108"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MNET.2010.5395778","article-title":"Exploration of Adaptive Beaconing for Efficient Intervehicle Safety Communication","volume":"24","author":"Schmidt","year":"2010","journal-title":"IEEE Netw."},{"key":"ref_15","unstructured":"Wang, P., Wang, F., Ji, Y., Liu, F., and Wang, X. (2014, January 3\u20136). Performance Analysis of EDCA with Strict Priorities Broadcast in IEEE 802.11p VANETs. Proceedings of the International Conference on Computing, Networking and Communications, Honolulu, HI, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bouk, S.H., Kim, G., Ahmed, S.H., and Kim, D. (2015). Hybrid Adaptive Beaconing in Vehicular Ad Hoc Networks: A Survey. Int. J. Distrib. Sens. Netw., 11.","DOI":"10.1155\/2015\/390360"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1109\/TPDS.2011.41","article-title":"Enhancing VANET Performance by Joint Adaptation of Transmission Power and Contention Window Size","volume":"22","author":"Rawat","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gupta, N., Prakash, A., and Tripathi, R. (2017). Adaptive Beaconing in Mobility Aware Clustering Based MAC Protocol for Safety Message Dissemination in VANET. Wirel. Commun. Mob. Comput., 2017.","DOI":"10.1155\/2017\/1246172"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/WC-M.2006.250352","article-title":"Securing Vehicular Communications","volume":"13","author":"Raya","year":"2006","journal-title":"Wirel. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Guo, J., Baugh, J.P., and Wang, S. (2007, January 11). A Group Signature Based Secure and Privacy-Preserving Vehicular Communication Framework. Proceedings of the Mobile Networking for Vehicular Environments, Anchorage, AK, USA.","DOI":"10.1109\/MOVE.2007.4300813"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3357","DOI":"10.1109\/TVT.2008.928581","article-title":"An Efficient Message Authentication Scheme for Vehicular Communications","volume":"57","author":"Zhang","year":"2008","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Biswas, S., and Mi\u0161i\u0107, J. (2011, January 11\u201314). Location-based Anonymous Authentication for Vehicular Communications. Proceedings of the 22nd International Symposium on Personal Indoor and Mobile Radio Communications, Toronto, ON, Canada.","DOI":"10.1109\/PIMRC.2011.6139693"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/T-WC.2008.080280","article-title":"BAT: A Robust Signature Scheme for Vehicular Networks using Binary Authentication Tree","volume":"8","author":"Jiang","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_24","unstructured":"Cheon, J.H., and Yi, J.H. (2007, January 16\u201320). Fast Batch Verification of Multiple Signatures. Proceedings of the10th International Conference on Practice and Theory in Public-Key Cryptography, Beijing, China."},{"key":"ref_25","unstructured":"Khan, Z.S., Alaraj, A., Rekha, S.N., Azam, F., and Zubair, M. (2017, January 15\u201317). Weighted Priority Based Signatures\u2019 Batch Verification Scheme in Vehicular Ad-Hoc Networks. Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, China."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.dam.2007.12.010","article-title":"Pairings for Cryptographers","volume":"156","author":"Galbraith","year":"2008","journal-title":"Discret. Appl. Math."},{"key":"ref_27","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_28","unstructured":"Zou, Y., and Black, P.E. (2018, April 12). \u201cPerfect Binary Tree\u201d, in Dictionary of Algorithms and Data Structures, Available online: https:\/\/xlinux.nist.gov\/dads\/HTML\/perfectBinaryTree.html."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Dharmapurikar, S., Song, H., Turner, J., and Lockwood, J. (2006, January 3\u20135). Fast Packet Classification Using Bloom Filters. Proceedings of the Architecture for Networking and Communications systems, San Jose, CA, USA.","DOI":"10.1145\/1185347.1185356"},{"key":"ref_30","unstructured":"IEEE (2010). Wireless LAN Medium Access Control. (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments, IEEE. IEEE Std 802.11p."},{"key":"ref_31","unstructured":"SAE (2009). Dedicated Short Range Communications (DSRC) Message Set Dictionary, SAE. SAE Std.J2735 Int."},{"key":"ref_32","unstructured":"SAE (2018, April 12). DSRC Implementation Guide, A Guide to Users of SAE J2735 Message Sets Over DSRC. Available online: https:\/\/www.sae.org\/standards\/."},{"key":"ref_33","unstructured":"NHTSA (2018, April 12). DOT HS 812 014, \u201cVehicle-to-Vehicle Communications: Readiness of V2V Technology for Application\u201d, Available online: http:\/\/www.nhtsa.gov\/staticfiles\/rulemaking\/pdf\/V2V\/Readiness-of-V2V-Technology-for-Application-812014.pdf."},{"key":"ref_34","unstructured":"DoT (2018, April 12). Vehicle Safety Communications Project Final Report (DOT HS 811 492A), Available online: https:\/\/www.nhtsa.gov\/sites\/nhtsa.dot.gov\/files\/811492a.pdf."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Robinson, C.L., Caminiti, L., Caveney, D., and Laberteaux, K. (2006, January 29). Efficient Coordination and Transmission of Data for Cooperative Vehicular Safety Applications. Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, Los Angeles, CA, USA.","DOI":"10.1145\/1161064.1161067"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1177\/001872087101300104","article-title":"Drivers\u2019 Brake Reaction Times","volume":"13","author":"Johansson","year":"1971","journal-title":"J. Hum. Factors Ergon. Soc."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"140","DOI":"10.3141\/1852-18","article-title":"Stability Analysis based on Instantaneous Driving behavior using car-following data","volume":"1852","author":"Ranjitkar","year":"2003","journal-title":"J. Trans. Res. Rec."},{"key":"ref_38","unstructured":"Theekakul, P., Thiemjarus, S., Nantajeewarawat, E., and Hirota, K. (2011, January 21\u201329). A real-time activity recognition framework: A rule-based approach. Proceedings of the International Conference on Information and Communication Technology for Embedded Systems, Pattaya, Thailand."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Arbabi, H., and Weigle, M.C. (2010, January 5\u20138). Highway Mobility and Vehicular Ad-hoc Networks in Ns-3. Proceedings of the 10th Winter Simulation Conference, Baltimore, MD, USA.","DOI":"10.1109\/WSC.2010.5678993"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Jiang, D., Chen, Q., and Delgrossi, L. (2008, January 15). Optimal Data Rate Selection For Vehicle Safety Communications. Proceedings of the International Workshop on VehiculAr Inter-NETworking, San Francisco, CA, USA.","DOI":"10.1145\/1410043.1410050"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Torrent-Moreno, M. (2007, January 24\u201326). Inter-vehicle Communications: Assessing Information Dissemination Under Safety Constraints. Proceedings of the WONS\u201907. Fourth Annual Conference on Wireless on Demand Network Systems and Services, Oberguyrgl, Austria.","DOI":"10.1109\/WONS.2007.340471"},{"key":"ref_42","unstructured":"Fan, Y., and Biswas, S. (2007, January 22\u201329). A Self-Organizing MAC Protocol for DSRC based Vehicular Ad Hoc Networks. Proceedings of the Distributed Computing Systems Workshops, Toronto, ON, Canada."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Kukshya, V., and Krishnan, H. (2006, January 25\u201328). Experimental Measurements and Modeling for Vehicle-to-Vehicle Dedicated Short Range Communication (DSRC) Wireless Channels. Proceedings of the IEEE Vehicular Technology Conference, Montreal, QC, Canada.","DOI":"10.1109\/VTCF.2006.61"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1109\/JSAC.2007.071002","article-title":"Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band","volume":"25","author":"Cheng","year":"2007","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Bai, F., Stancil, D.D., and Krishnan, H. (2010, January 20\u201324). Toward Understanding Characteristics of Dedicated Short Range Communications (DSRC) from a Perspective of Vehicular Network Engineers. Proceedings of the Mobile Computing and Networking, Chicago, Illinois, USA.","DOI":"10.1145\/1859995.1860033"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Javed, M.A., and Hamida, E.B. (2016, January 3\u20136). Measuring Safety Awareness in Cooperative ITS Applications. Proceedings of the IEEE Wireless Communications and Networking, Doha, Qatar.","DOI":"10.1109\/WCNC.2016.7564927"},{"key":"ref_47","first-page":"27","article-title":"Distributed Spatial Reuse Distance Control for Basic Safety Messages in SDMA-based VANET","volume":"2","author":"Javed","year":"2015","journal-title":"Veh. Commun."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Feiri, M., Petit, J., Schmidt, R.K., and Kargl, F. (2013, January 16\u201318). The Impact of Security on Cooperative Awareness in VANET. Proceedings of the IEEE Vehicular Networking Conference, Boston, MA, USA.","DOI":"10.1109\/VNC.2013.6737599"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/4\/1195\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:00:38Z","timestamp":1760194838000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/4\/1195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,13]]},"references-count":48,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,4]]}},"alternative-id":["s18041195"],"URL":"https:\/\/doi.org\/10.3390\/s18041195","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,13]]}}}