International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Application of Modified ACO Meta heuristic in Spray and Wait Routing

Author NameAuthor Details

Vinuraj.R, Sweta Jain


Sweta Jain[2]

[1]National Institute of Technology, Bhopal, India.

[2]National Institute of Technology, Bhopal, India.


Routing decision plays a vital role in delivering a message to its destination in a network, especially in an opportunistic network where connectivity between nodes is unpredictable i.e. intermittent connectivity; routing decision dominates in measuring the network performance parameters. Delay Tolerant Networking (DTN) was proposed to address the technical communication problems in heterogeneous networking ranging from extreme terrestrial environments to planned networks in space. Designing a routing policy for such a network should ideally feature proper handling of the implementation risk and must increase the delivery ratio maintaining a cost of minimum overhead. This paper elucidates a new routing policy based on Swarm intelligence specifically Ant colony optimization technique. An existing routing algorithm in DTN called Spray and Wait (SnW) Routing has been modified by changing the spray phase where the ant colony algorithm will make decisions about the number of copies to be sprayed at each relay node. Proposed method gives much more effective results when compared to existing spray and wait mechanism and Ant colony based protocol in DTN. Spray and wait mechanism lags behind in terms of overhead ratio while the latter lingers with regard to both; delivery ratio as well as overhead ratio. The results obtained through simulations open the gates of great opportunities for the successful implementation and desired performance of the proposed algorithm in real life scenarios as well.

Index Terms







  1. 1.
    Feyza Altunbey and Bilal Alatas. Overlapping community detection in social networks using parliamentary optimization algorithm. International journal of computer networks and applications(IJCNA), Volume 2, Issue 1, January 2015.
  2. 2.
    Gunes M, Sorges U, Bouazizi I. ARA-the ant colony based routing algorithm for MANETs. Parallel Processing Workshops, International Conference on18-21 Aug, 2002:79-85 Research of Multipath Routing Protocol Based on Parallel Ant Colony Algorithm Optimization in Mobile Ad hoc Networks, Fifth International Conference on Information Technology: New Generations.
  3. 3.
    A. Martinoli, R. Poli, and T. Stutzle, ed.Ant Colony Optimization and Swarm Intelligence, 5th International Workshop,ANTS 2006, volume 4150 of Lecture Notes inComputerSciences,Berlin,Germany,Sep 2006. Springer-Verlag.
  4. 4.
    Siva Kumar.D, Bhuvaneswaran.R.S. Proposal on Multi agent Ants based Routing Algorithm for Mobile Ad-Hoc Networks. International Journal of Computer Science and Network Security, VOL.7 No.6, June 2007:260-267
  5. 5.
    KwangMongSim and Weng Hong Sun. Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS, VOL. 33, NO. 5, SEPTEMBER 2003.
  6. 6.
    Ana Cristina B. KochemVendramin, AneliseMunaretto, MyriamR. Delgado, AlineCarneiroViana. CGrAnt: A Swarm Intelligencebased Routing Protocol for Delay Tolerant Networks. GECCO12, July 711, 2012.
  7. 7.
    Dr. B. Ramakrishnan, S.R Sreedivya, M.Selvi,”Adaptive Routing protocol based on cuckoo search algorithm (ARP-CS) for secured vehicular Ad hoc network (VANET)”, International Journal of computer networks and applications(IJCNA), 2 (4), 2015, PP: 173-178.
  8. 8.
    ArunaBalasubramanian, Brian Neil Levine and ArunVenkataramani. DTN Routing as a Resource Allocation Problem. SIGCOMM07, August 2731, 2007
  9. 9.
    Yue Cao and Zhili Sun. Routing in Delay Disruption Tolerant Networks: A Taxonomy, Survey and Challenges. IEEE COMMUNICATIONS SURVEYS & TUTORIALS, 2012.
  10. 10.
    Adrian Rumpold. Transmission Protocols for Delay-Tolerant Networks. Network Architectures and Services, July 2011.
  11. 11.
    T. White and B. Pagurek, Toward multi-swarm problem solving in net- works, in Proc. 3rd Int. Conf. Multi-Agent Systems, July 1998, pp. 333340.
  12. 12.
    G. D. Caro and M. Dorigo, AntNet: A Mobile Agents Approach to Adaptive Routing, Univ. Libre de Bruxelles, Brussels, Belgium,Tech. Rep. IRIDIA/97-12, 1997.
  13. 13.
    B. Baran and R. Sosa, A new approach for AntNet routing, presented at the Proc. 9th Int. Conf. Computer CommunicationsNetworks, Las Vegas, NV, 2000.
  14. 14.
    T.Spyropoulos, K.Psounis, and C.S.Raghavendra. Spray and wait: Efficientrouting in intermittently connected mo-bile networks. In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN), 2005.
  15. 15.
    Hemal Shah and Yogeshwar P. Kosta. Exploiting Wireless Networks, through creation of Opportunity Network-Wireless-MobileAdhoc-Network (W-MAN) Scheme. International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC) Vol.2, No.1, March 2011
  16. 16.
    Guizhu Wang, Bingting Wang and YongzhiGao. Dynamic Spray and Wait Routing algorithm with Quality of Node in Delay Tolerant Network. International Conference on Communications and Mobile Computing, 2010.
  17. 17.
    JadMakhlouta, HamzaHarkous, Farah Hutayt, Hassan Artail. Adaptive Fuzzy Spray and Wait: Efficient Routing for Opportunistic Networks. IEEE 2011.
  18. 18.
    Longbo Zhang, Chen Yu, and Hai Jin. Dynamic Spray and Wait Routing Protocol for Delay Tolerant Networks IFIP International Federation for Information Processing, 2012.
  19. 19.
    EL MastaphaSammou.Spray and Dynamic:Advanced Routing in Delay Tolerant Networks.Int.J. Communications,Network and System Sciences, 2012.
  20. 20.
    QaisarAyub, Sulma Rashid, M. SoperiMohdZahid, and Abdul Hanan Abdullah. The optimization of Spray and Wait routing Protocol by prioritizing the message forwarding order. International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 3 No. 3 July 2013
  21. 21.
    PavanYadav, Sweta Jain. Modified Spray Phase to Improve Performance of Binary Spray and Wait Routing Protocol in Delay Tolerant Network. International Journal of Computer Applications (0975 8887) Volume 97 No.4, July 2014
  22. 22.
    AnjulaMehto, MeenuChawla, Ph.D. Modified Different Neighbor History Spray and Wait using PROPHET in Delay Tolerant Network. International Journal of Computer Applications (0975 8887) Volume 86 No 18, January 2014
  23. 23.
    The ONE(The Opportunistic Network Environmentsimulator),
  24. 24.
    ThrasyvoulosSpyropoulos, KonstantinosPsounis and Cauligi S. Raghavendra. Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops(PerComW’07), 2007.