A mobile ad hoc network (MANET) is comprised of mobile hosts that can communicate with each other using wireless links. In this paper we present a novel routing algorithm called GPSAL (GPS/Ant-Like Routing Algorithm) which is based on G P S (Global Positioning System) and mobile software agents modeled on ants for routing in ad hoc networks. We compare our algorithm to the LocationAided Routing (LAR) [l] algorithm for MANET which is also based on GPS. Simulation results show that our algorithm has less overhead than LAR.

This paper describes a technique to apply formal methods to verify protocols for mobile ad hoc networks. In contrast to other related proposals, our solution does not attempt to model any particular network configuration. Instead, our solution focuses on the possible implications caused by network configurations to the behavior of a routing protocol for MANETs. Following this strategy we were able to find design errors in some well established protocols. The proposed technique uses formal verification, more specifically model checking, to detect, in a simple way, problems such as routing loops, delivery message failures and errors in the protocol state machine.

No abstract

No abstract

No abstract