{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:45:22Z","timestamp":1766486722233,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T00:00:00Z","timestamp":1619136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T00:00:00Z","timestamp":1619136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Mobile Ad-Hoc Networks are currently experiencing a second youth in terms of research interest as well as providing benefits to our society. Clearly, this has been fostered by the wide range of applications that have become actually feasible thanks to the pervasive and increasing presence of smartphones, drones, sensors and other small devices with communication and sensing capability. Aiming to deploy solutions able to self-organize without the need for any infrastructure support, packet routing remains an open and critical research problem. Several routing solutions have been conceived to guarantee delivery and low overhead in this context. A promising approach, trying to limit the information needed and stored in the network, is represented by<jats:italic>stateless<\/jats:italic>solutions, a class of solutions not relying on topology state information. However, since they exploit local knowledge, the achieved performance in terms of packet delivery and latency is not always up to expectations. To this aim, we propose a dynamic routing protocol based on a<jats:italic>tabu search<\/jats:italic>approach, relying on local network knowledge and in-packet short-term memory to alleviate the local minima problem. A through experimental assessment is conducted, measuring protocol performance under different configurations and profiles, evidencing its benefits.<\/jats:p>","DOI":"10.1007\/s11036-021-01744-2","type":"journal-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T16:47:04Z","timestamp":1619196424000},"page":"2055-2065","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Location Dynamic Tabu Routing Protocol for MANETs"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1955-7699","authenticated-orcid":false,"given":"Armir","family":"Bujari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luigi","family":"De Giovanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio E.","family":"Palazzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Ronzani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,23]]},"reference":[{"key":"1744_CR1","unstructured":"Mostafa A, et al. A V2X-based Approach for Reduction of Delay Propagation in Vehicular Ad-Hoc Networks. In: Proceedings of IEEE International Conference on ITS Telecommunications, St Petersburg, Russia"},{"issue":"10","key":"1744_CR2","doi-asserted-by":"publisher","first-page":"2504","DOI":"10.1016\/j.comnet.2011.04.011","volume":"55","author":"A Amoroso","year":"2011","unstructured":"Amoroso A, Marfia G, Roccetti M (2011) Going Realistic: Optimal A Distributed Multi-hop Broadcast Algorithm for Vehicular Safety. Comput Netw 55(10):2504\u20132519","journal-title":"Comput Netw"},{"key":"1744_CR3","doi-asserted-by":"crossref","unstructured":"Aguiari D, et al. (2018) Canarin II: Designing a Smart E-bike Eco-system. In: Proceedings of IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas","DOI":"10.1109\/CCNC.2018.8319221"},{"key":"1744_CR4","doi-asserted-by":"crossref","unstructured":"De Francesco C, De Giovanni L, Palazzi CE (2018) The Interference-aware Drone Ad-hoc Relay Network Configuration problem. Electron Notes Discret Math 69:317\u2014324","DOI":"10.1016\/j.endm.2018.07.041"},{"key":"1744_CR5","doi-asserted-by":"crossref","unstructured":"Anjum SS, Noor RM, Anisi MH (2015) Survey on MANET based communication scenarios for search and rescue operations. In: Proceedings of International Conference on IT Convergence and Security (ICITCS), Kuala Lumpur","DOI":"10.1109\/ICITCS.2015.7293023"},{"key":"1744_CR6","doi-asserted-by":"crossref","unstructured":"Mirri S, Prandi C, Salomoni P, Monti L (2016) Social Location Awareness: A Prototype of Altruistic IoT. In: Proceedings of IFIP International Conference on New Technologies, Mobility and Security (NTMS), Larnaca","DOI":"10.1109\/NTMS.2016.7792477"},{"issue":"20","key":"1744_CR7","doi-asserted-by":"publisher","first-page":"e4454","DOI":"10.1002\/cpe.4454","volume":"30","author":"A Bujari","year":"2018","unstructured":"Bujari A, De Giovanni L, Palazzi CE (2018) Optimal configuration of active and backup servers for augmented reality cooperative games. Concurr Comput Pract Exper 30(20):e4454","journal-title":"Concurr Comput Pract Exper"},{"key":"1744_CR8","doi-asserted-by":"crossref","unstructured":"Marfia G, Roccetti M, Amoroso A, Gerla M, Pau G, Lim J-H (2011) Cognitive cars: Constructing a cognitive playground for VANET research testbeds. In: Proceedings of International Conference on Cognitive Radio and Advanced Spectrum Management (CogART), Barcelona","DOI":"10.1145\/2093256.2093285"},{"key":"1744_CR9","first-page":"18","volume":"2","author":"\u00d3 Alvear","year":"2018","unstructured":"Alvear \u00d3, Calafate CT, Cano J-C, Manzoni P (2018) Crowdsensing in smart cities: overview, Platforms, and Environment Sensing Issues. Sensors 2:18","journal-title":"Sensors"},{"key":"1744_CR10","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/j.compeleceng.2019.01.018","volume":"74","author":"F De Rango","year":"2019","unstructured":"De Rango F, Potrino G, Tropea M, Santamaria AF, Fazio P (2019) Scalable and Ligthway Bio-inspired Coordination Protocol for FANET in Precision Agriculture Applications. Comput Electr Eng 74:305\u2013318","journal-title":"Comput Electr Eng"},{"key":"1744_CR11","doi-asserted-by":"crossref","unstructured":"Bononi L, Donatiello L, Furini M (2009) Real-Time Traffic in Ad-Hoc sensor networks. In: Proceedings of IEEE International Conference on Communications (ICC), Dresden","DOI":"10.1109\/ICC.2009.5199394"},{"key":"1744_CR12","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.adhoc.2018.07.024","volume":"82","author":"A Bujari","year":"2019","unstructured":"Bujari A, Conti M, De Francesco CC, Palazzi E (2019) Fast Multi-hop Broadcast of Alert Messages in VANETs: An Analytical Model. Ad Hoc Netw 82:126\u2013133","journal-title":"Ad Hoc Netw"},{"key":"1744_CR13","doi-asserted-by":"crossref","unstructured":"Bedhief I, Foschini L, Bellavista P, Kassar M, Aguili T (2019) Toward Self-Adaptive Software Defined Fog Networking Architecture for IIot and Industry 4.0. In: Proceedings of IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","DOI":"10.1109\/CAMAD.2019.8858499"},{"issue":"3","key":"1744_CR14","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1007\/s11036-019-01238-2","volume":"25","author":"C Prandi","year":"2020","unstructured":"Prandi C, Monti L, Ceccarini C, Salomoni P (2020) Smart campus: Fostering the community awareness through an intelligent environment. Mob Netw Appl 25(3):945\u2013952","journal-title":"Mob Netw Appl"},{"key":"1744_CR15","doi-asserted-by":"crossref","unstructured":"Perkins CE, Royer EM (1999) Ad-hoc On Demand Distance Vector Routing. In: Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, New Orleans","DOI":"10.1109\/MCSA.1999.749281"},{"key":"1744_CR16","doi-asserted-by":"crossref","unstructured":"Perkins CE, Belding-Royer EM, Das SR (2002) Ad hoc On-Demand Distance Vector (AODV) Routing, draft-ietf-manet-aodv-10.txt IETF MANET working group","DOI":"10.17487\/rfc3561"},{"key":"1744_CR17","doi-asserted-by":"crossref","unstructured":"Bujari A, Gaggi O, Palazzi CE, Ronzani D (2018) Would Current Ad-Hoc Routing Protocols be Adequate for the Internet of Vehicles? A Comparative Study. IEEE Internet Things J 5(5):3683\u20133691","DOI":"10.1109\/JIOT.2018.2812727"},{"key":"1744_CR18","doi-asserted-by":"crossref","unstructured":"Tropea M, Santamaria AF, De Rango F, Potrino G (2019) Reactive flooding versus link state routing for FANET in precision agriculture. In: Proceedings of IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas","DOI":"10.1109\/CCNC.2019.8651744"},{"key":"1744_CR19","doi-asserted-by":"publisher","first-page":"56371","DOI":"10.1109\/ACCESS.2020.2981531","volume":"8","author":"IU Khan","year":"2020","unstructured":"Khan IU, et al. (2020) Smart IoT Control-Based Nature Inspired Energy Efficient Routing Protocol for Flying Ad Hoc Network (FANET). IEEE Access 8:56371\u201356378","journal-title":"IEEE Access"},{"key":"1744_CR20","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1007\/s12652-019-01316-z","volume":"11","author":"A Ghaffari","year":"2020","unstructured":"Ghaffari A (2020) Hybrid opportunistic and Position-Based routing protocol in vehicular ad hoc networks. Springer J Ambient Intell Human Comput 11:1593\u20131603","journal-title":"Springer J Ambient Intell Human Comput"},{"key":"1744_CR21","doi-asserted-by":"crossref","first-page":"e4690","DOI":"10.1002\/dac.4690","volume":"34","author":"B Kaliyamurthi","year":"2021","unstructured":"Kaliyamurthi B, Palanisamy A (2021) Geographic routing with hybrid firefly algorithm and galactic swarm optimization for efficient \u2019Void\u2019 handling in mobile ad hoc networks. Wiley Int J Commun Syst 34:e4690","journal-title":"Wiley Int J Commun Syst"},{"key":"1744_CR22","doi-asserted-by":"crossref","unstructured":"Lemmon C, Lui SM, Lee I, Forwarding Geographic (2009) Routing for Ad-hoc Wireless Network A Survey. In: Proceedings of International Joint Conference on INC. IMS and IDC, Seoul","DOI":"10.1109\/NCM.2009.80"},{"key":"1744_CR23","doi-asserted-by":"crossref","unstructured":"Karp B, Kung HT (2000) GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of the Annual International Conference on Mobile Computing and Networking, pp 243\u2013254","DOI":"10.1145\/345910.345953"},{"key":"1744_CR24","doi-asserted-by":"crossref","unstructured":"Rao SA, Pai M, Boussedjra M, Mouzna J (2008) GPSR-L: greedy perimeter stateless routing with lifetime for VANETS. In: Proceedings of IEEE International Conference on ITS Telecommunications","DOI":"10.1109\/ITST.2008.4740275"},{"key":"1744_CR25","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover F (1989) Tabu search-Part i. ORSA J Comput 1:190\u2013206","journal-title":"ORSA J Comput"},{"key":"1744_CR26","doi-asserted-by":"crossref","unstructured":"Stojmenovic I, Russell M, Vukojevic B (2000) Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks. In: Proceedings of ICPP, pp 173\u2013180","DOI":"10.1109\/ICPP.2000.876111"},{"key":"1744_CR27","doi-asserted-by":"crossref","unstructured":"Ronzani D, Bujari A, Palazzi CE (2018) A Hybrid Reactive and Position-based Approach to Packet Routing in 3D Topology Networks. In: Proceedings of IFIP Wireless Days (WD), pp 9\u201314","DOI":"10.1109\/WD.2018.8361685"},{"key":"1744_CR28","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/j.endm.2013.05.130","volume":"41","author":"L De Giovanni","year":"2013","unstructured":"De Giovanni L, Palazzi CE (2013) Optimal Client-Server configuration of mobile Ad-Hoc networks. Electron Notes Discret Math 41:495\u2013502","journal-title":"Electron Notes Discret Math"},{"key":"1744_CR29","first-page":"11","volume":"51","author":"K-W Jang","year":"2011","unstructured":"Jang K-W (2011) A Tabu Search Algorithm for Routing Optimization in Mobile Ad-hoc Networks. Telecomm Sys - TELSYS 51:11","journal-title":"Telecomm Sys - TELSYS"},{"key":"1744_CR30","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s11277-011-0367-7","volume":"67","author":"F Semchedine","year":"2012","unstructured":"Semchedine F, Bouallouche-Medjkoune L, Bennacer L, Aber N, A\u00efssani D (2012) Routing protocol based on tabu search for wireless sensor networks. Wirel Pers Comm 67:105\u2013112","journal-title":"Wirel Pers Comm"},{"key":"1744_CR31","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.jnca.2014.08.008","volume":"47","author":"R Alsaqour","year":"2015","unstructured":"Alsaqour R, et al. (2015) Dynamic Packet Beaconing for GPSR Mobile Ad Hoc Position-based Routing Protocol Using Fuzzy Logic. J Netw Comput Appl 47:32\u201346","journal-title":"J Netw Comput Appl"},{"key":"1744_CR32","doi-asserted-by":"crossref","unstructured":"Choi J, Khaled Y, Tsukada M, Ernst T (2008) IPv6 Support for VANET with Geographical Routing. In: Proceedings of International Conference on ITS Telecommunications, pp 222\u2013227","DOI":"10.1109\/ITST.2008.4740261"},{"issue":"11","key":"1744_CR33","doi-asserted-by":"publisher","first-page":"2468","DOI":"10.1109\/TMC.2018.2811490","volume":"17","author":"A Bujari","year":"2018","unstructured":"Bujari A, Palazzi CE, Ronzani D (2018) A Comparison of Stateless Position-based Packet Routing Algorithms for FANETs. IEEE Trans Mob Comput 17(11):2468\u20132482","journal-title":"IEEE Trans Mob Comput"},{"key":"1744_CR34","unstructured":"Mobilelab UNIPD, Location Dynamic Tabu Routing Protocol for MANETs [online]. Available: http:\/\/mobilelab.math.unipd.it\/sw-geo-tabu.html Last Accessed: January 2021"},{"key":"1744_CR35","doi-asserted-by":"crossref","unstructured":"Vegni AM, Little TDC (2010) A message propagation model for hybrid vehicular communication protocols. In: Proceedings of IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), Northumbria University, Newcastle","DOI":"10.1109\/CSNDSP16145.2010.5580390"},{"key":"1744_CR36","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/978-981-15-7486-3_65","volume":"692","author":"S Sahoo","year":"2021","unstructured":"Sahoo S, Gupta Y, Nath V, Pal S (2021) Ad Hoc Network Using UAVs in Indian Farms: A Review. Nanoelectron Circ Commun Syst 692:765\u2013770","journal-title":"Nanoelectron Circ Commun Syst"},{"key":"1744_CR37","doi-asserted-by":"crossref","unstructured":"Gaggi O (2013) Discovering Local Attractions from Geo-tagged Photos. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC), Coimbra","DOI":"10.1145\/2480362.2480502"},{"key":"1744_CR38","doi-asserted-by":"crossref","unstructured":"Bujari A, Ciman M, Gaggi O, Marfia G, Palazzi CE (2015) Paths: Enhancing Geographical Maps with Environmental Sensed Data. In: Proceedings of ACM MobileHealth 2015\/MobiHoc 2015, Hangzhou","DOI":"10.1145\/2757290.2757292"},{"key":"1744_CR39","unstructured":"Hamdi MM, et al. (2020) A Review of Applications, Characteristics and Challenges in Vehicular Ad Hoc Networks (VANETs). In: Proceedings of the International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), Ankara"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-021-01744-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11036-021-01744-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-021-01744-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T16:58:58Z","timestamp":1698944338000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11036-021-01744-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,23]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1744"],"URL":"https:\/\/doi.org\/10.1007\/s11036-021-01744-2","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"type":"print","value":"1383-469X"},{"type":"electronic","value":"1572-8153"}],"subject":[],"published":{"date-parts":[[2021,4,23]]},"assertion":[{"value":"9 March 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}