Professional Documents
Culture Documents
I.
INTRODUCTION
TABU SEARCH
p k i, j
i, j
l , j
lnk
i, j
l , j
i, j 1 i, j 0
i, j 1 i, j i, j
1 / L
i, j
0
if i, j T
otherwise
Table 3: Jitter for varying Node Pause Time for the proposed
hybrid ACO-AODV
Table 3 gives the result of Jitter for pause times varying from
20 to 100 sec. It is observed that Jitter decreases with the
increase in pause time for all variations of AODV simulated.
Jitter of Hybrid ACO-AODV is less by 72.25% when
compared to AODV and by 38.15% when compared to LQAODV when node pause time is 20 sec. Similarly Jitter of
Hybrid ACO-AODV is less by 15.37% when compared to
AODV and by 1.66% when compared to LQ-AODV when
node pause time is 100 sec. Hybrid ACO-AODV has least
Jitter.
It is apparent from the above graphs and tables of the
simulation results of PDR, End to end delay and jitter that the
performance of the network improves with the proposed
enhancement of the AODV protocol. The hybrid optimization
of the routing has improved the performance of the network
with increase in PDR and decrease in end to end delay and
Jitter.
The same setup was used with Node pause time of 100
for finding route discovery time, total route cache sent and
total packet dropped for AODV, VO-AODV and LQ-AODV.
The simulations were run for 600 sec. Following Tables and
Figures show the simulation results.
Simulation
time (sec)
18
0.053319313
0.055337633
0.01223088
24
0.005723108
0.007965677
0.017806363
102
0.009980489
0.007185544
0.007041833
360
0.005848126
0.005052016
0.004950976
408
0.006397806
0.007319559
0.007173168
486
0.005469234
0.041274077
0.00404486
552
0.004375336
0.037221393
0.006476965
582
0.007015686
0.004485955
0.004396236
594
0.00362204
0.005549013
0.005338033
simulation
time(sec)
0
18
24
102
114
186
282
288
294
300
simulation
time(sec)
0
18
24
120
174
228
252
270
294
300
LQAODV
0
12
16
10
26
12
35
26
24
23
ACOAODV
0
3
6
206
178
351
205
138
145
189
HYBRIDAODV
0
5
7
187
180
290
202
148
149
179
5 Conclusion
Major swarm intelligence research focused on reverse
engineering and collective behaviors adaptation observed in
natural systems aimed at effective algorithm design for
distributed optimization. Such algorithms inspired by natural
systems reveal desirable properties like adaptability,
scalability and robustness which are key properties in network
routing, specifically wireless network routing. Designers
conventionally depended on optimization methods that neither
need prior knowledge nor centrally managed runtime
knowledge about the systems environment, since these
methods are feasible in dynamic networks as there is often
unpredictable modifications in topology, resource, and node
availability. In this study, a hybrid optimization for routing
based on ACO and Tabu Search was proposed. Simulations
were run and the proposed routing was compared with LQAODV and ACO-AODV. An improvement in packet delivery
ratio and end to end delay is observed in the proposed Hybrid
ACO- AODV.
REFERENCES
[1] Glover, F., & Laguna, M. (1993). Tabu search (pp. 70150). John Wiley & Sons, Inc.
[2] Hertz, A., & de Werra, D. (1987). Using tabu search
techniques for graph coloring. Computing, 39(4), 345351.
[3] Becerra, J. G. G., Amado, R. J. A., & y Administracin, E.
D. I. A TABU SEARCH APPROACH FOR THE
TRAVELING SALESMAN PROBLEM.