Professional Documents
Culture Documents
Zeng Yuan-yuan
He Yan-xiang
School of Computer Science, Wuhan University
School of Computer Science, Wuhan University
School of Computer and State Key Lab of Software
School of Computer and State Key Lab of Software
Engineering, Wuhan University
Engineering, Wuhan University
Wuhan, Hubei Province, China
Wuhan, Hubei Province, China
xqzeng@whu.edu.cn
yxhe@whu.edu.cn
adaptive control.
field medical emergency, and disaster applications. The nodes
are operated by low batteries and have limit transmission areas
of wireless devices. The each node in ad-hoc network
is not III. ARAAI ALGORITHM
only a wireless host but also a router device. Due to the node�s
Studies [9,10] show that ants have the ability to find the
mobility and dynamic topology, the routing algorithm
has shortest path between their nest and the food source.
The
become a key problem to solve the application
and ability is depended on a kind of substance called pheromone,
transmission quality in mobile ad-hoc networks. In this paper,
which is deposited on the path by ants. When an ant walking
the ARAAI algorithm for mobile ad-hoc routing is
proposed on a path, it deposits pheromone on it.
With time the
which is self-configured, self-built and distributed
routing concentration of pheromone decreases due to diffusion effects.
algorithm. ARAAI uses adaptive ant colony algorithm
into The probability of ants backing source to choose path depends
mobile ad-hoc routing process. Considering the
slow on the amount of pheromone. So the more ants visit, the larger
astringency of ant colony algorithm, the adaptive ant
colony amount of pheromone is deposited. Each node in the
mobile
routing algorithm is brought forward. It shows great advantage
ad-hoc network contains a routing table to record routing
for the mobility and dynamic topology network environment.
information and a neighbor table to maintain local connectivity.
? t a t �
for route building through simulating
biological behavior, t ( ) ? dij ( ) ij
j�allowed
k ? a � ? k
which are simple agents with certain intelligence
migrating p dij ? ? t ( )t ? dis ( )t is
(1)
t allowed
?
between nodes to communicate computation
and recall ? k
?0 �otherwise
conclusion. Those ants will retrieve node with new route
to
fulfill all the routing function. And the ants can offer multi-path,
t
and the selection from lower energy to a higher energy route is
The amount of ants is represented by m, at node i,
ij (t) is
possible. As other existing routing algorithm, ARAAI can be
the remaining pheromone in the path at time t, andt ij
(0) = C
divided into two parts: route discovery and route maintenance.
R d -
process is created by source toward destination. The creation of
i ij
? ij R
new routes requires the use of the forward ants and backward
M . i is the transmission range of node
ants. The ant is a mobile agent, which can
migrate in the d
network links to update node information and
record route i, and ij the current distance at time between i
and j. M is the
allowed
corresponding forward ants� information, and
be sent back constraining to guarantee of loop free. So
the k can
following the reverse path of corresponding forward ants.
It be calculated in:
will retrieve node routing table. Finally the
routes can be
developed. In all, the forward ants phase is the flooding process
to searching usable paths, and the backward ants phase is the
nbset{ jallowedj } j node(2) � - .
k 1i, 2, l exist
nbset j j j { � }
routing table. Figure 2 is the ARAAI route discovery process.
1i, 2 , l
t he forward ant s ar e
the
forward ants are
dispatched to update the
recalled and destination
routing table information:
dispatch backward ants to
initial node = Source, last
? ?
( ) * t ( ) n t � ( 0 ,1)
ij
Destination
ij
Figure 1. The AARA route discovery process
t - �if - t =
0 . 95
( 1 ) 0 . 95 ( 1 ) 0 . 95 ? ?
?
? t
( ) ? ( 7 )
?? min � else
after the specific time. When the network topology has some
tries to find problem optimization solution range.
So the
80
0 60 120 300
REFERENCES
Pause Ti me( Sec)
)
s 15
e
m DSR
i
g t
n (
i y 10
d c AODV
o n
o a
l n
F u 5 AARAI
d
e
R
0
0 60 120 300
e
Pause Ti m