{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T02:29:04Z","timestamp":1775615344140,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T00:00:00Z","timestamp":1603843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T00:00:00Z","timestamp":1603843200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s12083-020-01011-3","type":"journal-article","created":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T04:59:38Z","timestamp":1603861178000},"page":"627-643","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8441-3766","authenticated-orcid":false,"given":"Abderrahim","family":"Guerna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salim","family":"Bitam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos T.","family":"Calafate","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,28]]},"reference":[{"issue":"2","key":"1011_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.vehcom.2014.05.001","volume":"1","author":"MN Mejri","year":"2018","unstructured":"Mejri MN, Ben-Othman J, Hamdi M (2018) Survey on security challenge and possible cryptographic solutions. Vehic Commun 1(2):53\u201366","journal-title":"Vehic Commun"},{"key":"1011_CR2","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.vehcom.2018.09.005","volume":"14","author":"SM Hanshi","year":"2018","unstructured":"Hanshi SM, Wan T, Kadhum MM, Bin-Salem AA (2018) Review of geographic forwarding strategies for inter-vehicular communications from mobility and environment perspectives. Vehic Commun 14:64\u201379","journal-title":"Vehic Commun"},{"key":"1011_CR3","doi-asserted-by":"crossref","unstructured":"Bitam S, Mellouk A (2014) Routing for vehicular Ad Hoc networks, Bio-Inspired Routing Protocols for Vehicular Ad Hoc Networks, Wiley Edition","DOI":"10.1002\/9781119004967"},{"key":"1011_CR4","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.vehcom.2018.01.008","volume":"12","author":"M Muhammad","year":"2018","unstructured":"Muhammad M, Safdar GA (2018) Survey on existing authentication issues for cellular-assisted V2X communication. Vehic Commun 12:50\u201365","journal-title":"Vehic Commun"},{"key":"1011_CR5","doi-asserted-by":"crossref","unstructured":"Wang Z, Zheng J, Wu Y, Mitton N (2017) A centrality-based RSU deployment approach for vehicular ad hoc networks. In : 2017 IEEE International Conference on Communications (ICC). IEEE, p 1\u20135","DOI":"10.1109\/ICC.2017.7996986"},{"issue":"1","key":"1011_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.14257\/ijhit.2014.7.1.08","volume":"7","author":"H Liu","year":"2014","unstructured":"Liu H, Ding S, Yang L, Yang T (2014) A -based strategy for roadside units placement in vehicular ad hoc networks. Int J Hybrid Info Technol 7(1):91\u2013108","journal-title":"Int J Hybrid Info Technol"},{"issue":"4","key":"1011_CR7","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1016\/j.comcom.2009.11.021","volume":"33","author":"O Trullols","year":"2010","unstructured":"Trullols O, Fiore M, Casetti C, Chiasserini C, Ordinas JB (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432\u2013442","journal-title":"Comput Commun"},{"key":"1011_CR8","unstructured":"Papadimitriou CH, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Courier Corporation"},{"key":"1011_CR9","unstructured":"Hromkovi\u010d J (2013) Algorithmics for hard problems: introduction to combinatorial optimization, randomization, approximation, and heuristics, ed: Springer Science & Business Media"},{"key":"1011_CR10","doi-asserted-by":"crossref","unstructured":"Jo Y, Jeong J (2016) RPA: Road-Side Units Placement Algorithm for Multihop Data Delivery in Vehicular Networks. In: IEEE 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp 262\u2013266","DOI":"10.1109\/WAINA.2016.91"},{"key":"1011_CR11","unstructured":"Chi J, Jo Y, Park H, Park S (2013) Intersection-priority based optimal RSU allocation for VANET, in: Fifth International Conference on Ubiquitous and Future Networks (ICUFN), pp 350\u2013355"},{"key":"1011_CR12","doi-asserted-by":"crossref","unstructured":"Dorigo M, Birattari M, Blum C, Gambardella LM, Mondada F, St\u00fctzle T (2004) Ant Colony Optimization and Swarm Intelligence, In: 6th International Conference (ANTS), Belgium, ed: Springer, 5217","DOI":"10.1007\/b99492"},{"key":"1011_CR13","unstructured":"Guerna A, Bitam S (2019) GICA: An evolutionary strategy for roadside units deployment in vehicular networks,in: International Conference on Networking and Advanced Systems (ICNAS). IEEE, p 1\u20136"},{"key":"1011_CR14","doi-asserted-by":"crossref","unstructured":"Liya X, Chuanhe H, Peng L, Junyu Z (2013) A Randomized Algorithm for Roadside Units Placement in Vehicular Ad Hoc, In: IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks MSN, pp 193\u2013197","DOI":"10.1109\/MSN.2013.33"},{"issue":"4","key":"1011_CR15","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1007\/s10878-016-0029-5","volume":"33","author":"C Liu","year":"2017","unstructured":"Liu C, Huang H, Du H (2017) Optimal RSUs deployment with delay bound along highways in VANET. J Comb Optim 33(4):1168\u20131182","journal-title":"J Comb Optim"},{"key":"1011_CR16","doi-asserted-by":"crossref","unstructured":"Aslam B, Amjad F, Zou CC (2012) Optimal roadside units placement in urban areas for vehicular networks. In: IEEE Symposium on Computers and Communications ISCC, pp 423\u2013429","DOI":"10.1109\/ISCC.2012.6249333"},{"key":"1011_CR17","doi-asserted-by":"crossref","unstructured":"Patil P, Gokhale A (2013) Voronoi-based placement of road-side units to improve dynamic resource management in Vehicular Ad Hoc Net-works. In: International Conference on Collaboration Technologies and Systems (CTS), pp 389\u2013396","DOI":"10.1109\/CTS.2013.6567260"},{"key":"1011_CR18","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.vehcom.2018.07.002","volume":"13","author":"C Ghorai","year":"2018","unstructured":"Ghorai C, Banerjee I (2018) A constrained Delaunay triangulation based RSUs deployment strategy to cover a convex region with obstacles for maximizing communications probability between V2I. Vehic Commun 13:89\u2013103","journal-title":"Vehic Commun"},{"key":"1011_CR19","unstructured":"Cavalcante ES, Aquino AL, Pappa GL (2012) Roadside unit deployment for information dissemination in a VANET: an evolutionary approach, In: Proceedings of the 14th annual conference companion on genetic and evolutionary computation, ACM, New York, pp. 27\u201334"},{"key":"1011_CR20","doi-asserted-by":"crossref","unstructured":"Sarubbi JFM, Vieira D, Wanner E, Silva CM (2016) A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunities. IEEE Symposium on Network Operations and Management (NOMS), pp 1187\u20131192","DOI":"10.1109\/NOMS.2016.7502985"},{"issue":"5","key":"1011_CR21","first-page":"4200","volume":"66","author":"D Kim","year":"2017","unstructured":"Kim D, Velasco Y, Wang W, Uma RN, Hussain R, Lee S (2017) A new comprehensive RSU installation strategy for cost-efficient VANET deployment. IEEE Trans Veh Technol 66(5):4200\u20134211","journal-title":"IEEE Trans Veh Technol"},{"key":"1011_CR22","unstructured":"Irit D, Safra S (2005) On the hardness of approximating minimum vertex cover. Annals Math: 439\u2013485"},{"issue":"6","key":"1011_CR23","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/2.294849","volume":"27","author":"M Srinivanas","year":"1994","unstructured":"Srinivanas M, Patnaik LM (1994) Genetic algorithms: A survey. Computer 27(6):17\u201326","journal-title":"Computer"},{"issue":"1","key":"1011_CR24","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"1011_CR25","first-page":"137","volume":"5","author":"M Dorigo","year":"1999","unstructured":"Dorigo M, Caro GD, Gambardella LM (1999) Ant algorithms for discrete optimization. Art&Life 5(2):137\u2013172","journal-title":"Art&Life"},{"issue":"8","key":"1011_CR26","doi-asserted-by":"publisher","first-page":"5360","DOI":"10.1016\/j.asoc.2011.05.023","volume":"11","author":"R Jovanovic","year":"2011","unstructured":"Jovanovic R, Tuba M (2011) An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem. Appl Soft Comput 11(8):5360\u20135366","journal-title":"Appl Soft Comput"},{"issue":"6","key":"1011_CR27","doi-asserted-by":"publisher","first-page":"2794","DOI":"10.1109\/TVT.2013.2292519","volume":"63","author":"AB Reis","year":"2014","unstructured":"Reis AB, Sargento S, Neves F (2014) Deploying roadside units in sparse vehicular networks: What really works and what does not. IEEE Trans Veh Technol 63(6):2794\u20132806","journal-title":"IEEE Trans Veh Technol"},{"key":"1011_CR28","doi-asserted-by":"crossref","unstructured":"Lessing L, Dumitrescu I, St\u00fctzle T (2004) A comparison between ACO algorithms for the set covering problem, in: International Workshop on ant colony optimization and swarm, ed: Springer, Berlin, pp 1\u201312","DOI":"10.1007\/978-3-540-28646-2_1"},{"key":"1011_CR29","volume-title":"Data mining and analysis fundamental concept and algorithms","author":"MJ Zaki","year":"2014","unstructured":"Zaki MJ, Meira W Jr (2014) Data mining and analysis fundamental concept and algorithms. Cambridge University Press, Cambridge"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-020-01011-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-020-01011-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-020-01011-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T14:55:18Z","timestamp":1614005718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-020-01011-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,28]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["1011"],"URL":"https:\/\/doi.org\/10.1007\/s12083-020-01011-3","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,28]]},"assertion":[{"value":"25 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}