Académique Documents
Professionnel Documents
Culture Documents
Abstract—Ad hoc wireless multi-hop networks (AHWMNs) coordinator that manage routing decisions. AHWMN routing
are communication networks that consist of wireless nodes, protocols are classified as topology-based, position-based
placed together in an ad hoc manner, i.e. with minimal prior
and bio-inspired routing protocols.
planning. All nodes in the network have routing capabilities and
forward data packets for other nodes in multi-hop fashion.
AHWMNs pose substantially different challenges to routing
protocols than more traditional wired networks. AHWMN
routing protocols are classified as topology-based, position-based
and bio-inspired routing protocols. Topology-based routing
protocols use the information about the links that exist in the
network to perform packet forwarding. Position-based routing
algorithms require information about the physical position of the
participating node. Bio-inspired networks are one engineering
field which has many parallels with biology and hence the
solutions of biology can be used to solve the problems of
computer networks.
Ant Colony Optimization (ACO) is a metaheuristic inspired by
the shortest path searching behaviour of various ant species. Ant
Colony Optimization (ACO) routing algorithm is one of the
adaptive and efficient routing algorithms for AHWMNs. In ACO Figure 1. Classification of routing protocols.
routing algorithms, ant-like agents traverse the network to search
a path from source to destination, and lay down pheromone on Topology-based routing protocols use the information
the path. A data packet is transferred along a path selected with about the links that exist in the network to perform packet
probability based on the amount of pheromone. forwarding. They can be further divided into proactive,
AntHocNet is based on Ant Colony Optimization technique. It is reactive and hybrid approaches.
a hybrid algorithm that combines a reactive route setup process Proactive algorithms employ classical routing strategies
with a proactive route maintenance process. The reactive route such as distance- vector routing (e.g. DSDV) or link-state
setup is carried out at the start of a communication session or routing (e.g. OLSR). They maintain routing information
whenever the source of a current session has no more routing about the available paths in the network even if these paths
information available for the destination. The proactive route are currently not used. The main drawback of these
maintenance is run for the entire duration of the session. Its aim approaches is the maintenance of unusual path may occupy a
is to keep information about existing routes up to date and significant part of the available bandwidth if the topology of
explore new routes. In this paper performance of AntHocNet the network changes frequently.
with the Ad hoc On demand distance Vector (AODV) routing Reactive routing protocols such as AODV and DSR
protocol and Dynamic Source Routing (DSR) protocol is maintain only the routes that are currently in use and hence
compared.
reduce the burden on the network. However, they still have
some inherent limitations. First, since the routes are
Keywords- maintained only while in use, it is required to perform a route
Ant,AHWMN,AntHocNet,Performance,AODV,DSR. discovery before packets are exchanged between
communication nodes. Second, even though route discovery
is restricted to the routes currently in use, it may still
I. INTRODUCTION generate a significant amount of network traffic when the
An ad hoc wireless multi-hop network (AHWMNs) is a topology of the network changes frequently.
collection of mobile devices which form a communication Hybrid ad hoc routing protocols such as ZRP combine
network with no pre-existing wiring or infrastructure. local proactive routing and global reactive routing in order to
Routing in AHWMNs is challenging since there is no central achieve a higher level of efficiency and scalability. However,
208
broadcast towards the destination at the start of a data DSR at data rates 1Mb,10Mb,100Mb and 1000Mb in UDP
session. Multiple paths are set up, but only the one with the environment
highest pheromone value is used by data and the other paths
are available for backup. The route discovery and
maintenance is done by flooding the network with ants. Both
forward and backward ants are used to fill the routing tables
with probabilities. By using these probabilities, a neighbor
will forward a packet to the given destination. Neighbors are
discovered using HELLO messages, but entries will be
inserted in the routing table are after receiving a backward
ant from the destination node.
AntHocNet is a hybrid algorithm, containing both
reactive and proactive elements. The algorithm is reactive in
the sense that it only gathers routing information about
destinations that are involved in communication sessions. It
is proactive in the sense that it tries to maintain and improve
information about existing paths while the communication
session is going on (unlike purely reactive algorithms, which
do not search for routing information until the currently
known routes are no longer valid). Routing information is Figure 2. Packet Delivery Ratio at 1 Mb data rate
stored in pheromone tables that are similar to the ones used
in other ACO routing algorithms. Forwarding of control and
data packets is done in a stochastic way, using these tables.
Link failures are dealt with using specific reactive
mechanisms, such as local route repair and the use of
warning message.
III. SIMULATION
A. Methodology
To test and compare the performance of AntHocNet
protocol, the network simulator NS-2, version 2.34 is used.
The network model used in simulation is composed by
mobile nodes and links that are considered wireless. Each
node considered as communication end-point is host and a
forwarding unit is router.
In addition to NS-2, a set of tools, mainly Bash scripts Figure 3. Packet Delivery Ratio at 10 Mb data rate
and AWK filters, to post-process the output trace files
generated by the simulator are developed. In order to
evaluate the performance, multiple experiments have been
set up.
B. Metrics
The metrics that are used for comparing the AntHocNet,
AODV, DSR routing protocols are Packet Delivery Ratio
and End-to-End Packet Delay.
209
Figure 5. Packet Delivery Ratio at 1000 Mb data rate Figure 8. End-to-End Packet Delay at 100 Mb data rate
210
TABLE I. PACKET DELIVERY RATIO IN TCP AT WINDOW SIZES IV. CONCLUSIONS
8,16,32.
Simulation results demonstrate the scalability of
TCP AntHocNet when compared to AODV and DSR i.e.,
AntHocNet AntHocNet performs better at high data rates and at large
Window Size Sent Received Packet Delivery
Ratio
number of nodes. Its performance is inferior to that of
8 3887 3886 0.9997 AODV and DSR at low data rates and at less number of
16 3897 3887 0.9974 nodes. From this it can be concluded that AntHocNet is
32 3910 3888 0.9944 suggested for large-scale, high data rate networks. As the
AODV
8 3893 3891 0.9995
number of nodes increases, the performance of AODV and
16 3900 3890 0.9974 DSR deteriorates whereas AntHocNet’s performance
32 3904 3894 0.9974 increases even with the increase in the number of nodes. At
DSR high data rates also AODV and DSR has very low
8 3787 3786 0.9997 performance and it deteriorates rapidly. But for AntHocNet,
16 3797 3787 0.9937
32 3806 3785 0.9944
its performance is either constant or increases at high data
rates.
REFERENCES
TABLE II. PACKET DELIVERY RATIO IN UDP AT DATA RATES 1
MB,10 MB, 100 MB [1] Frederic Ducatelle, (2007) “Adaptive Routing in Wireless Ad Hoc
Multi-Hop Networks”.
[2] R.M. Sharma, “Performance Comparison of AODV, DSR and
UDP
AntHocNet Protocols”, Department of
AntHocNet
Data Rate Sent Received Packet Delivery
Computer Engineering, NIT Kurukshetra
Ratio [3] FJ Arbona Benat, (2006) “Simulation of Ant Routing Protocol for
1 Mb 12501 3339 0.2671 Ad-hoc networks in NS-2”
10 Mb 125001 3237 0.02589 [4] Azzedine Boukerche, Begumhan Turgut, “Routing
100 Mb 1250001 3236 0.002589 protocols in ad hoc networks: A survey”
AODV
1 Mb 12501 3345 0.2676 [5] S. L. Ho, Shiyou Yang, H. C. Wong. “An Improved Ant Colony
10 Mb 125001 3345 0.02676 Optimization Algorithm and Its Application to Electromagnetic
100 Mb 1250001 3345 0.002676 Devices Designs”. Hong Kong Polytechnic University. March 14,
DSR
2009.
1 Mb 12501 3343 0.2674 [6] Christian Blum, “Ant colony optimization Introduction and recent
10 Mb 125001 3342 0.02673 trends” Universitat Politècnica deCatalunya, Spain, October 11 2005.
100 Mb 1250001 3343 0.002674
211