A hybrid multiagent routing approach for wireless ad hoc networks

Wireless ad-hoc networks are infrastructureless networks that comprise wireless mobile nodes able to communicate each other outside wireless transmission range. Due to frequent network topology changes in one hand and the limited underlying bandwidth in the other hand, routing becomes a challenging...

Full description

Saved in:
Bibliographic Details
Published in:Wireless networks 2012-10, Vol.18 (7), p.837-845
Main Authors: Ait-Salem, Boussad, Riahla, Mohamed Amine, Tamine, Karim
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Bandwidths
Communications Engineering
Computer Communication Networks
Computer networks
Delay
Electrical Engineering
Engineering
Intelligent systems
IT in Business
Mathematical analysis
Networks
Optimization techniques
Pheromones
Protocol
Routing (telecommunications)
Studies
Tasks
Vectors (mathematics)
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless ad-hoc networks are infrastructureless networks that comprise wireless mobile nodes able to communicate each other outside wireless transmission range. Due to frequent network topology changes in one hand and the limited underlying bandwidth in the other hand, routing becomes a challenging task. In this paper we present a novel routing algorithm devoted for mobile ad hoc networks. It entails both reactive and proactive components. More precisely, the algorithm is based on ant general behavior, but differs from the classic ant methods inspired from Ant-Colony-Optimization algorithm [ 1 ]. We do not use, during the reactive phase, a broadcasting technique that exponentially increases the routing overhead, but we introduce a new reactive route discovery technique that considerably reduces the communication overhead. In the simulation results, we show that our protocol can outperform both Ad hoc On-demand Distance Vector (AODV) protocol [ 2 ], one of the most important current state-of-the-art algorithms, and AntHocNet protocol [ 5 ], one of the most important ant-based routing algorithms, in terms of end-to-end delay, packet delivery ratio and the communication overhead.
ISSN:1022-0038
1572-8196
DOI:10.1007/s11276-012-0437-0