Professional Documents
Culture Documents
Amanpreet Gurpreet Rohan IJET-16801
Amanpreet Gurpreet Rohan IJET-16801
net/publication/327058385
CITATION READS
1 104
3 authors, including:
54 PUBLICATIONS 222 CITATIONS
Punjab Institute of Technology, Rajpura [A Constituent College of Maharaja Ranjit …
99 PUBLICATIONS 412 CITATIONS
SEE PROFILE
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Multipath Routing in Mobile Adhoc Networks (MANETs) using Ant Colony Optimisation (ACO) View project
All content following this page was uploaded by Gurpreet Singh on 16 August 2018.
Research paper
Abstract
Single path routing in mobile adhoc network (MANET) suffers from frequent disconnections due to movement of nodes. So, multipath
routing evolves as a solution to the single path routing. Many researchers are working on devising multipath routing protocol s with new
features and strategies. Ant colony optimization is also used by many investigators for developing new solutions for multipath routing in
MANET. In this paper we have worked on controlling the broadcast being done by the intermediate nodes. We improved on our work
done in Amanpreet Kaur et al. titled “ACO Agent Based Routing in AOMDV Environment” by making use of channel contention and
backoff technique. We compared the newly designed algorithm with three broad categories unipath, multipath and ant based algorithm.
The new algorithm performs better as compared with other algorithms on the basis of various QoS metrics like throughput, jitter, end to
end delay, and number of packets send, lost in packets and delivery ratio.
Copyright © 2018 Authors. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted
use, distribution, and reproduction in any medium, provided the original work is properly cited.
International Journal of Engineering & Technology 71
while travelling and each ant probabilistically follows a direction neighbor table can be used to choose the arbitrarily chosen next
in which ant found pheromone value is high. This behavior of ants hop from the neighbors list by the artificial ant.
can be used to explain how they can find the least cost path from
their shell to source of food as shown in figure 1. 2.3. DSR
MDART uses dynamic addressing and it searches complete Tw is the wake-up interval and CCB is the time period for chan-
redundant routes available from the source to the destination. nel contention and back off.
In MDART, the full routing procedure is dependent on the If a chosen node is previously exist in the path, then this path is
addresses of the transient network. The process should be rejected and is dropped. But, if chosen node has not selected be-
sufficiently spread across the complete network. The network fore then this node is selected for forwarding the data or control
addresses and mapping between the nodes identity is given packets. The quantity of the pheromone is increased on the fa-
by a creation of Dynamic Hash Table. vourable paths with the help of equation 5. However the quantity
of pheromone is decreased on unused paths as per equation 6:
2.6. A-AOMDV-CB
and
ij represent heuristic value which ahead reliant on the For verifying the above algorithm, the simulation was carried in
network simulator (NS-2) version 2.35. A network of 20 nodes
queue length over the link
i j and is evaluated as: was created for this purpose. A simulation script was written in
TCL language for obtaining the network traces. The same script
| Ni | was executed for DSR, MDART, AOMDV, ANT-AODV and A-
ij 1 ij( / ) i 1
ij AOMDV-CB. The results were extracted from the trace files and a
comparison table is created as shown in table 1 for various per-
(2) formance metrics. The data in this table are used to create the
graphs for various performance metrics.
v1. v 2
Cos Table 1: Data table for various Performance Metrics
| v1 | .| v 2 | (3)
(4)
3.1. Throughput
Graph shown above easily defines that lesser packets are dropped
in A-AOMDV-CB as compared to other packets. So, new algo-
rithm has better performance while measuring packet drop.
AOMDV performs lesser end to end delay than A-AOMDV-CB. [20] G. Ramprabu, S. Nagarajan, “Design and Analysis of Novel Modi-
But A-AOMDV-CB holds second place in evaluating packet delay. fied Cross Layer Controller for WMSN”, Indian Journal of Science
So, as an overall the new algorithm performs better than other and Technology, Vol 8(5), March 2015, pp.438-444.
protocols used for the comparison like Ant-AODV, DSR,
AOMDV, MDART.
References
[1] S. Marwaha, C. K. Tham, D. Srinivasan, “Mobile Agents based
Routing Protocol for Mobile Ad Hoc Networks”, In proceeding of
Department of Electrical and Computer Engineering, National Uni-
versity of Singapore .
[2] R. R. Choudhary, S. Bhandhopadhyay and K. Paul, “A Distributed
Mechanism for topology discovery in Ad Hoc Wireless Networks
Using Mobile Agents,” in Proceeding of Mobicom,pp. 145-146,
2000.
[3] D. S. Kumar. and R.S. Bhuvaneswaran,” Proposal on Multi agent
Ants based Routing Algorithm for Mobile Ad-Hoc Networks”
IJCSNS International Journal of Computer Science and Network
Security, Vol.7, No.6,2007.
[4] J. S. Baras, H. Mehta, ,” A probabilistic emergent routing algorithm
for mobile ad hoc networks”In WiOpt’03: Modeling and optimiza-
tion in mobile, ad hoc and wireless networks, pp. 68–73,2003.
[5] G. D. Caro, M. Dorigo, ”Ant colonies for adaptive routing in pack-
et-switched communications networks” In Proceedings 5th interna-
tional conference of parallel problem solving from nature. London:
Springer.pp. 673–682, 1998.
[6] M. Abolhasan, T. Wysocki, E. Dutkiewicz, ”A review of routing
protocols for mobile ad hoc networks”. Adhoc Networks, Vol. 2(1),
pp. 1–22, 2004.
[7] Y. Liu,”Advanced Dynamic Source Routing with QoS Guaran-
tee ,”in the Proceedings of the Second Symposium International
Computer Science and Computational Technology(ISCSCT ’09)
Huangshan, P. R. China, pp. 504-506, 2009.
[8] F. Ducatelle, G. D. Caro, L. M. Gambardella, “Ant agents for hy-
brid multipath routing in mobile ad hoc networks” In Proceedings
of second annual conference on wireless on-demand network sys-
tems and services, pp. 44–53, 2009.
[9] G. Singh, N. Kumar and A. K. Verma, “OANTALG: An Orienta-
tion Based Ant Colony Algorithm for Mobile Ad Hoc Networks”,
Wireless Personal Communication Springer, Vol. 77, Issue 3,pp.
1859-1884, 2014.
[10] S. Sharma, G. Singh, “Simulative Contemplation of AODV,
AOMDV and MDART Protocols”, International Journal of Ad-
vanced Engineering Research and Technology, Vol. 2, Issue 2,pp.
73-78,2014.
[11] S. Marwaha, C.K. Tham, D. Srinivasan, “Mobile agents based rout-
ing protocol for mobile ad hoc networks,” IEEE Global Communi-
cations Conference,pp.198-209, 2002.
[12] A. Kumar, R. Singh,” Mobile ad hoc networks routing optimization
techniques using swarm intelligence”,In International Journal of
Research in IT & Management, Vol. 1(4), pp. 2231–4334, 2011.
[13] P. Sarala, D. Kalaiselvi, “Multipath Dynamic Source Routing with
Cost and Ant Colony Optimization for MANETS”, International
Journal of Applied Engineering Research, Dindigul, Vol. 1, No 1,
2010.
[14] M.R. Kumar, N. Geethanjali,”A Literature survey of Routing Pro-
tocols in MANETs, International journal of Science and Research,
Vol. 2, 4,pp. 33-40,2013.
[15] A. Kaur, V. S. Dhaka, G. Singh , “ACO Agent based Routing in
AOMDV Environment”, International Conference on Advance-
ments in Engineering & Technology (ICAET-2016), MATEC Web
of Conferences, Vol. 57,pp. 655-662,2016.
[16] S. Poornima, V.P. Muthu Kumar, “Comparision of AODV, OLSR,
TORA Routing Protocols In MANET”, International Journal of
Modern Trends in Engineering and Research, Vol. 3, Issuec 2,2016.
[17] H. Zhang, X. Wang, P. Memarmoshrefi, D. Hogrefe, " A Survey of
Ant Colony Optimization based Routing Protocols for Mobile Ad
hoc Networks", IEEE Access, Volume PP, Issue 99, pp. 1-22, 12,
October, 2017.
[18] Y. B. Sim, S. G. Lee, S. Lee, " Function-Oriented Networking and
On-Demand Routing System in Network Using Ant Colony Opti-
mization Algorithm", Symmetry, Vollume 9 (11), pp 1-25, Novem-
ber 2017.
[19] A. Kaur, V. S. Dhaka, G. Singh, “Casting multipath behaviour into
OANTALG to improve QoS”, IEEE Explore- International Confer-
ence on Computing for Sustainable Global Development, Pages
2076-2081, 16th – 18th March, 2016.