scispace - formally typeset
Proceedings ArticleDOI

ARA-the ant-colony based routing algorithm for MANETs

Reads0
Chats0
TLDR
This paper presents a new on-demand routing algorithm for mobile, multi-hop ad-hoc networks based on swarm intelligence and especially on the ant colony based meta heuristic, which is highly adaptive, efficient and scalable.
Abstract
A mobile ad-hoc network (MANET) is a collection of mobile nodes which communicate over radio. These kind of networks are very flexible, thus they do not require any existing infrastructure or central administration. Therefore, mobile ad-hoc networks are suitable for temporary communication links. The biggest challenge in this kind of networks is to find a path between the communication end points, what is aggravated through the node mobility. In this paper we present a new on-demand routing algorithm for mobile, multi-hop ad-hoc networks. The protocol is based on swarm intelligence and especially on the ant colony based meta heuristic. These approaches try to map the solution capability of swarms to mathematical and engineering problems. The introduced routing protocol is highly adaptive, efficient and scalable. The main goal in the design of the protocol was to reduce the overhead for routing. We refer to the protocol as the ant-colony-based routing algorithm (ARA).

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

A review of routing protocols for mobile ad hoc networks

TL;DR: In this article, a wide range of routing protocols have been proposed in the literature and a performance comparison of all routing protocols and suggest which protocols may perform best in large networks is provided.
Journal ArticleDOI

AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks

TL;DR: AntHocNet is a hybrid algorithm, which combines reactive path setup with proactive path probing, maintenance and improvement, based on the nature-inspired ant colony optimisation framework, and its performance advantage is visible over a broad range of possible network scenarios.
Journal ArticleDOI

Survey Paper: Routing protocols in ad hoc networks: A survey

TL;DR: A taxonomy of the ad hoc routing protocols is created to uncover the requirements considered by the different protocols, the resource limitations under which they operate, and the design decisions made by the authors.
Journal ArticleDOI

A survey of swarm intelligence for dynamic optimization: Algorithms and applications

TL;DR: A broad review on SI dynamic optimization (SIDO) focused on several classes of problems, such as discrete, continuous, constrained, multi-objective and classification problems, and real-world applications, and some considerations about future directions in the subject are given.
Journal ArticleDOI

QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks

TL;DR: This paper proposes an adaptive, energy-efficient, and lifetime-aware routing protocol based on reinforcement learning, QELAR, which aims at prolonging the lifetime of networks by making residual energy of sensor nodes more evenly distributed.
References
More filters

Ad hoc On-Demand Distance Vector (AODV) Routing

TL;DR: A logging instrument contains a pulsed neutron source and a pair of radiation detectors spaced along the length of the instrument to provide an indication of formation porosity which is substantially independent of the formation salinity.
Proceedings ArticleDOI

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
BookDOI

Swarm intelligence: from natural to artificial systems

TL;DR: This chapter discusses Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks, and its application to Data Analysis and Graph Partitioning.
Proceedings ArticleDOI

A performance comparison of multi-hop wireless ad hoc network routing protocols

TL;DR: The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
Book

Ad Hoc Networking

TL;DR: In this article, the authors present a series of technical papers about ad hoc networks from a variety of laboratories and experts, and explain the latest thinking on how mobile devices can best discover, identify, and communicate with other devices in the vicinity.