A novel routing algorithm for ad hoc networks
- 25 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A mobile ad hoc network (MANET) is comprised of mobile hosts that can communicate with two other using wireless links. In this paper we present a novel routing algorithm called GPSAL (GPS/ant-like routing algorithm) which is based on GPS (Global Positioning System) and mobile software agents modeled on ants for routing in ad hoc networks. We compare our algorithm to the location-aided routing (LAR) algorithm for MANET which is also based on GPS. Simulation results show that our algorithm has less overhead than LAR.Keywords
This publication has 11 references indexed in Scilit:
- Routing in ad hoc networks using a spinePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Location-aided routing (LAR) in mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,1998
- An island model based ant system with lookahead for the shortest supersequence problemLecture Notes in Computer Science, 1998
- Routing in telecommunications networks with ant-like agentsPublished by Springer Nature ,1998
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Signal stability-based adaptive routing (SSA) for ad hoc mobile networksIEEE Wireless Communications, 1997
- Associativity-Based Routing for Ad Hoc Mobile NetworksWireless Personal Communications, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- A distributed routing algorithm for mobile wireless networksWireless Networks, 1995
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersPublished by Association for Computing Machinery (ACM) ,1994