A Family of ACO Routing Protocols for Mobile Ad Hoc Networks

Impacto

Downloads

Downloads per month over past year

Rupérez Cañas, Delfín and Sandoval Orozco, Ana Lucila and García Villalba, Luis Javier and Kim, Tai-hoon (2017) A Family of ACO Routing Protocols for Mobile Ad Hoc Networks. Sensors, 17 (5). p. 1179. ISSN 1424-8220

[thumbnail of A_Family_of_ACO_Routing_Protocols_for_Mobile_Ad_Ho.pdf]
Preview
PDF
Creative Commons Attribution.

2MB

Official URL: https://doi.org/10.3390/s17051179




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.


Item Type:Article
Uncontrolled Keywords:ant colony optimization; ACO; AntOR; bioinspired; mobile ad hoc networks; MANET; PAntOR; routing protocol; swarm intelligence
Subjects:Sciences > Computer science > Artificial intelligence
Sciences > Computer science > Internet
Sciences > Computer science > Networks
Sciences > Computer science > Telecommunication
ID Code:67714
Deposited On:08 Sep 2021 15:19
Last Modified:08 Sep 2021 15:26

Origin of downloads

Repository Staff Only: item control page