{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:50:02Z","timestamp":1740149402046,"version":"3.37.3"},"reference-count":53,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T00:00:00Z","timestamp":1582934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61902041","No. 61801170"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Project of Education Department Cooperation Cultivation","award":["No. 201602011005","No. 201702135098"]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["No. 2018M633351"],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National 13th Five National Defense Fund","award":["No. 6140311030207"]},{"name":"Scientific Research Fund of Hunan Provincial Education Department","award":["No.17B011"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"The proper utilization of road information can improve the performance of relay-node selection methods. However, the existing schemes are only applicable to a specific road structure, and this limits their application in real-world scenarios where mostly more than one road structure exists in the Region of Interest (RoI), even in the communication range of a sender. In this paper, we propose an adaptive relay-node selection (ARNS) method based on the exponential partition to implement message broadcasting in complex scenarios. First, we improved a relay-node selection method in the curved road scenarios through the re-definition of the optimal position considering the distribution of the obstacles. Then, we proposed a criterion of classifying road structures based on their broadcast characteristics. Finally, ARNS is designed to adaptively apply the appropriate relay-node selection method based on the exponential partition in realistic scenarios. Simulation results on a real-world map show that the end-to-end broadcast delay of ARNS is reduced by at least 13.8% compared to the beacon-based relay-node selection method, and at least 14.0% compared to the trinary partitioned black-burst-based broadcast protocol (3P3B)-based relay-node selection method. The broadcast coverage is increased by 3.6\u20137% in curved road scenarios, with obstacles benefitting from the consideration of the distribution of obstacles. Moreover, ARNS achieves a higher and more stable packet delivery ratio (PDR) than existing methods profiting from the adaptive selection mechanism.<\/jats:p>","DOI":"10.3390\/s20051338","type":"journal-article","created":{"date-parts":[[2020,3,3]],"date-time":"2020-03-03T08:13:28Z","timestamp":1583223208000},"page":"1338","source":"Crossref","is-referenced-by-count":20,"title":["ARNS: Adaptive Relay-Node Selection Method for Message Broadcasting in the Internet of Vehicles"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1466-7351","authenticated-orcid":false,"given":"Dun","family":"Cao","sequence":"first","affiliation":[{"name":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4921-0570","authenticated-orcid":false,"given":"Yuchen","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5473-8738","authenticated-orcid":false,"given":"Jin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China"}]},{"given":"Baofeng","family":"Ji","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Henan University of Science and Technology, Luoyang 471000, China"}]},{"given":"Osama","family":"Alfarraj","sequence":"additional","affiliation":[{"name":"Computer Science Department, Community College, King Saud University, Riyadh 11437, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3439-6413","authenticated-orcid":false,"given":"Amr","family":"Tolba","sequence":"additional","affiliation":[{"name":"Computer Science Department, Community College, King Saud University, Riyadh 11437, Saudi Arabia"},{"name":"Mathematics and Computer Science Department, Faculty of Science, Menoufia University, Shebin-El-kom 32511, Egypt"}]},{"given":"Xiaomin","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Science and Engineering, Oral Roberts University, Tulsa, OK 74171, USA"}]},{"given":"Yonghe","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX 76019, USA"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/TITS.2015.2481486","article-title":"A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks","volume":"17","author":"Bi","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_2","first-page":"64","article-title":"Review of geographic forwarding strategies for inter-vehicular communications from mobility and environment perspectives","volume":"14","author":"Hanshi","year":"2018","journal-title":"Veh. Commun."},{"key":"ref_3","first-page":"1","article-title":"Comparison of Propagation and Packet Error Models in Vehicular Networks Performance","volume":"12","author":"Igartua","year":"2018","journal-title":"Veh. Commun."},{"key":"ref_4","first-page":"20","article-title":"Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey","volume":"11","author":"Semchedine","year":"2018","journal-title":"Veh. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, J., Gu, X., Liu, W., Sangaiah, A.K., and Kim, H.-J. (2019). An empower hamilton loop based data collection algorithm with mobile agent for WSNs. Hum. Cent. Comput. Inf. Sci.","DOI":"10.1186\/s13673-019-0179-4"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gu, K., Linyu, W., and Bo, Y. (2018). Social community detection and message propagation scheme based on personal willingness in social network. Soft Comput.","DOI":"10.1007\/s00500-018-3283-x"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, J., Gao, Y., Liu, W., Sangaiah, A.K., and Kim, H.-J. (2019). An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. Int. J. Distrib. Sens. Netw., 15.","DOI":"10.1177\/1550147719839581"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wang, J., Gao, Y., Yin, X., Li, F., and Kim, H.-J. (2018). An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks. Wirel. Commun. Mob. Comput.","DOI":"10.1155\/2018\/9472075"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1109\/TVT.2013.2240026","article-title":"Irresponsible Forwarding Under Real Intervehicle Spacing Distributions","volume":"62","author":"Panichpapiboon","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Puthal, D., Mir, Z.H., Filali, F., and Menouar, H. (2013, January 2\u20136). Cross-layer architecture for congestion control in Vehicular Ad-hoc Networks. Proceedings of the 2013 International Conference on Connected Vehicles and Expo (ICCVE), Las Vegas, NV, USA.","DOI":"10.1109\/ICCVE.2013.6799921"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"106412","DOI":"10.1016\/j.ymssp.2019.106412","article-title":"Joint optimization for ambient backscatter communication system with energy harvesting for IoT","volume":"135","author":"Ji","year":"2020","journal-title":"Mech. Syst. Signal Process."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ji, B., Li, Y., Zhou, B., Li, C., Song, K., and Wen, H. (2019). Performance Analysis of UAV Relay Assisted IoT Communication Network Enhanced with Energy Harvesting. IEEE Access.","DOI":"10.1109\/ACCESS.2019.2906088"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Naumov, V., and Gross, T.R. (2007, January 6\u201312). Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks[C]\/\/Infocom 2007. Proceedings of the 26th IEEE International Conference on Computer Communications, Barcelona, Spain.","DOI":"10.1109\/INFCOM.2007.223"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3795","DOI":"10.1016\/j.comnet.2012.08.017","article-title":"RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks","volume":"56","author":"Bernsen","year":"2012","journal-title":"Comput. Netw."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, J., Gao, Y., Wang, K., Sangaiah, A.K., and Lim, S. (2019). An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks. Sensors, 19.","DOI":"10.3390\/s19112579"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/TVT.2016.2580571","article-title":"Analytical Model and Performance Evaluation of Long-Term Evolution for Vehicle Safety Services","volume":"66","author":"Li","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mena, J., Bankole, P., and Gerla, M. (2017, January 5\u20139). Multipath TCP on a VANET: A Performance Study. Proceedings of the ACM SIGMETRICS, Urbana, IL, USA.","DOI":"10.1145\/3078505.3078555"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2252","DOI":"10.1109\/LCOMM.2013.110413.131227","article-title":"Packet Delivery Ratio in k-Dimensional Broadcast Ad Hoc Networks","volume":"17","author":"Ma","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H. (2000, January 6\u201311). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.comcom.2015.01.017","article-title":"RTAD: A real-time adaptive dissemination system for VANETs","volume":"60","author":"Sanguesa","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Korkmaz, G., Ekici, E., \u00d6zg\u00fcner, F., and \u00d6zg\u00fcner, \u00dc. (2004, January 1). Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems. Proceedings of the First International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA.","DOI":"10.1145\/1023875.1023887"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1109\/TITS.2011.2159003","article-title":"Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs","volume":"2","author":"Sahoo","year":"2011","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2926","DOI":"10.1109\/TVT.2013.2293020","article-title":"Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs","volume":"63","author":"Suthaputchakun","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2075","DOI":"10.1587\/transfun.E99.A.2075","article-title":"Exponent-Based Partitioning Broadcast Protocol for Emergency Message Dissemination in Vehicular Networks","volume":"E99","author":"Cao","year":"2016","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"12714","DOI":"10.1109\/ACCESS.2019.2892979","article-title":"A Relay-Node Selection on Curve Road in Vehicular Networks","volume":"7","author":"Cao","year":"2019","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cao, D., Zheng, B., Wang, J., Ji, B., and Feng, C. (2018). Design and Analysis of a General Relay-Node Selection Mechanism on Intersection in Vehicular Networks. Sensors, 18.","DOI":"10.3390\/s18124251"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Cao, D., Zheng, B., Ji, B., Lei, Z., and Feng, C. (2018). A robust distance-based relay selection for message dissemination in vehicular network. Wirel. Netw.","DOI":"10.1007\/s11276-018-1863-4"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zhang, X., Yan, L., Zhang, H., and Sung, D.K. (2018). A Concurrent Transmission Based Broadcast Scheme for Urban VANETs. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2018.2827930"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Mart\u00edn-Vega, F.J., Soret, B., Aguayo-Torres, M.C., Kov\u00e1cs, I.Z., and G\u00f3mez, G. (2018). Geolocation-Based Access for Vehicular Communications: Analysis and Optimization via Stochastic Geometry. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2017.2775249"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"12165","DOI":"10.1109\/TVT.2018.2872998","article-title":"A New Probabilistic Multi-Hop Broadcast Protocol for Vehicular Networks","volume":"67","author":"Zeng","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Abbasi, H., Voicu, R., Copeland, J., and Chang, y. (2019). Towards Fast and Reliable Multi-hop Routing in VANETs. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2019.2923230"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/TITS.2018.2828413","article-title":"Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities","volume":"20","author":"Saeed","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Noor-A.-Rahim, M., Ali, G.G.M.N., Guan, Y., Ayalew, B., Chong, P.H.J., and Pesch, D. (2019). Broadcast Performance Analysis and Improvements of the LTE-V2V Autonomous Mode at Road Intersection. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2019.2936799"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1013763825347","article-title":"The Broadcast Storm Problem in a Mobile Ad Hoc Network","volume":"8","author":"Tseng","year":"2002","journal-title":"Wirel. Netw."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"(2007). 35. Wisitpongphan. Broadcast storm mitigation techniques in vehicular ad hoc networks. Wirel. Commun. IEEE, 14, 84\u201394.","DOI":"10.1109\/MWC.2007.4407231"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhou, L., Cui, G., Liu, H., Luo, D., and Wu, Z. (2010). NPPB: A Broadcast Scheme in Dense VANETs. Inf. Technol. J., 9.","DOI":"10.3923\/itj.2010.247.256"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hafeez, K., and Zhao, L. (2010, January 6\u201310). A New Broadcast Protocol for Vehicular ad hoc Networks Safety Applications. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5683409"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Mylonas, Y., Lestas, M., Pitsillides, A., Ioannou, P.G., and Papadopoulou, V. (2015). Speed Adaptive Probabilistic Flooding for Vehicular Ad Hoc Networks. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2014.2339316"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3954","DOI":"10.1109\/TVT.2016.2558650","article-title":"CODIE: COntrolled Data and Interest Evaluation in Vehicular Named Data Networks","volume":"65","author":"Ahmed","year":"2016","journal-title":"IEEE Trans. on Veh. Technol."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"16858","DOI":"10.1109\/ACCESS.2017.2742864","article-title":"Non-Cooperative Beacon Rate and Awareness Control for VANETs","volume":"5","author":"Goudarzi","year":"2017","journal-title":"IEEE Access"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"6472","DOI":"10.1109\/TII.2019.2917693","article-title":"Cyber-Physical Security Design in Multimedia Data Cache Resource Allocation for Industrial Networks","volume":"15","author":"Jiang","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Moral, P.D., Doucet, A., and Jasra, A. (2006). Sequential Monte Carlo samplers. J. R. Stat. Soc. Ser. B (Stat. Methodol.), 68.","DOI":"10.1111\/j.1467-9868.2006.00553.x"},{"key":"ref_43","unstructured":"State of Virginia (2018, December 10). Tables of Speed and Stopping Distances, Available online: https:\/\/law.lis.virginia.gov\/vacode\/46.2-880\/."},{"key":"ref_44","unstructured":"(2018, December 10). Regulations for the Implementation of the Road Traffic Safety Law in People\u2019s Republic of China, Available online: http:\/\/www.gov.cn\/zhengce\/content\/2008-03\/."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/TVT.2011.2177675","article-title":"Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services","volume":"61","author":"Ma","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Li, W., Chen, Z., Gao, X., Liu, W., and Wang, J. (2018). Multi-Model Framework for Indoor Localization under Mobile Edge Computing Environment. IEEE Internet of Things J.","DOI":"10.1109\/JIOT.2018.2872133"},{"key":"ref_47","unstructured":"Huang, L., Bi, S., and Zhang, Y.J.A. (2018). Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks. IEEE Trans. Mob. Comput."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Mocanu, D.C., Mocanu, E., Stone, P., Nguyen, P.H., Gibescu, M., and Liotta, A. (2017). Scalable Training of Artificial Neural Networks with Adaptive Sparse Connectivity inspired by Network Science. Nat. Commun.","DOI":"10.1038\/s41467-018-04316-3"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Van Hasselt, H., Guez, A., and Silver, D. (2015). Deep Reinforcement Learning with Double Q-learning. Comput. Sci.","DOI":"10.1609\/aaai.v30i1.10295"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, J., Liu, S., Chen, X., Xiong, J., Xie, J., and Yang, K. (2019). Multiscale fast correlation filtering tracking algorithm based on a feature fusion model. Concurr. Comput. Pract. Exp.","DOI":"10.1002\/cpe.5533"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.tcs.2018.04.020","article-title":"An improved linear kernel for complementary maximal strip recovery: Simpler and smaller","volume":"786","author":"Li","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, W., Liao, Z., and Wang, L. (2019). An Energy-efficient Offloading Scheme for Low Latency in Collaborative Edge Computing. IEEE Access.","DOI":"10.1109\/ACCESS.2019.2946683"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Tang, Q., Xie, M., Yang, K., Luo, Y., Zhou, D., and Song, Y. (2018). A Decision Function Based Smart Charging and Discharging Strategy for Electric Vehicle in Smart Grid. Mob. Netw. Appl.","DOI":"10.1007\/s11036-018-1049-4"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1338\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T02:51:03Z","timestamp":1736218263000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,29]]},"references-count":53,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["s20051338"],"URL":"https:\/\/doi.org\/10.3390\/s20051338","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,2,29]]}}}