| Title: | A Family of ACO Routing Protocols for Mobile Ad Hoc Networks |
| Author(s): | Ruperez Canas D; Sandoval Orozco AL; Garcia Villalba LJ; Kim TH; |
| Address: | "Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), Faculty of Computer Science and Engineering, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor Jose Garcia Santesmases, 9, Ciudad Universitaria, 28040 Madrid, Spain. delfinrc@fdi.ucm.es. Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), Faculty of Computer Science and Engineering, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor Jose Garcia Santesmases, 9, Ciudad Universitaria, 28040 Madrid, Spain. asandoval@fdi.ucm.es. Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), Faculty of Computer Science and Engineering, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor Jose Garcia Santesmases, 9, Ciudad Universitaria, 28040 Madrid, Spain. javiergv@fdi.ucm.es. Department of Convergence Security, Sungshin Women's University, 249-1 Dongseon-dong 3-ga, Seoul 136-742, Korea. taihoonn@daum.net" |
| ISSN/ISBN: | 1424-8220 (Electronic) 1424-8220 (Linking) |
| Abstract: | "In this work, an ACO routing protocol for mobile ad hoc networks based on AntHocNet is specified. As its predecessor, this new protocol, called AntOR, is hybrid in the sense that it contains elements from both reactive and proactive routing. Specifically, it combines a reactive route setup process with a proactive route maintenance and improvement process. Key aspects of the AntOR protocol are the disjoint-link and disjoint-node routes, separation between the regular pheromone and the virtual pheromone in the diffusion process and the exploration of routes, taking into consideration the number of hops in the best routes. In this work, a family of ACO routing protocols based on AntOR is also specified. These protocols are based on protocol successive refinements. In this work, we also present a parallelized version of AntOR that we call PAntOR. Using programming multiprocessor architectures based on the shared memory protocol, PAntOR allows running tasks in parallel using threads. This parallelization is applicable in the route setup phase, route local repair process and link failure notification. In addition, a variant of PAntOR that consists of having more than one interface, which we call PAntOR-MI (PAntOR-Multiple Interface), is specified. This approach parallelizes the sending of broadcast messages by interface through threads" |
| Keywords: | Aco AntOR Manet PAntOR ant colony optimization bioinspired mobile ad hoc networks routing protocol swarm intelligence; |
| Notes: | "PubMed-not-MEDLINERuperez Canas, Delfin Sandoval Orozco, Ana Lucila Garcia Villalba, Luis Javier Kim, Tai-Hoon eng Switzerland 2017/05/23 Sensors (Basel). 2017 May 22; 17(5):1179. doi: 10.3390/s17051179" |
