Ant Colony Optimization for Data Cache Technique in MANET

  • R. Baskaran
  • P. Victer Paul
  • P. Dhavachelvan
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


Mobile ad hoc networks (MANETs) are collection of distributed nodes which communicate using multi-hop wireless links. In order to manage the frequent topology change and ineffective communication, Distributed Spanning Tree (DST) interconnection technique can be used. DST technique guarantee network connectivity, efficient routing and maintain network performance in MANET. In MANET, nodes work for tasks of similar goal (common interest). So, most of the nodes try to access the similar data at different period. By using Data cache system (DCS), we can improve the efficiency of MANET to some extent [1]. In this paper, Ant Colony Optimization (ACO) technique is used to enhance the efficiency of data cache system in MANET at higher level. ACO technique improves the data transfer speed by finding optimal path between nodes of MANET in dynamic fashion. Analysis from simulation of our proposed work shows that data cache system efficiency can be improved using DST technique.


Optimal Path Message Pass Data Cache Head Node Data Transfer Speed 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Victer Paul, P., Vengattaraman, T., Dhavachelvan, P., Baskaran, R.: Improved Data Cache Scheme using Distributed Spanning Tree in Mobile Adhoc Network. International Journal of Computer Science and Communication (IJCSC) 1(2) (2010) ISSN: 0973-7391Google Scholar
  2. 2.
    Cao, G., Yin, L., Das, C.R.: Cooperative Cache- Based Data Access in Ad Hoc Networks. Pennsylvania State University. IEEE Computer Society (February 2004)Google Scholar
  3. 3.
    Artail, H., Mershad, K.: MDPF: Minimum Distance Packet Forwarding for search applications in mobile ad hoc networks. IEEE Transactions on Mobile Computing (2009)Google Scholar
  4. 4.
    Boukerche, A.: Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks. Wiley Series on Parallel and Distributed Computing Copyright © 2009. John Wiley & Sons, Inc. (2009)Google Scholar
  5. 5.
    Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols Source. In: Proc. Fourth Annual ACM/IEEE Int’l Conf. on Mobile Computing and Networking, pp. 85–97 (1998)Google Scholar
  6. 6.
    Dahan, S., Philippe, L., Nicod, J.-M.: The Distributed Spanning Tree Structure. IEEE Trans. on Parallel and Distributed Systems 20(12) (December 2009)Google Scholar
  7. 7.
    Mobile Ad Hoc Networks (MANETs), Web site owner: The National Institute of Standards and Technology,
  8. 8.
    Sarma, N., Nandi, S.: Route Stability Based QoS Routing in Mobile Ad Hoc Networks. © Springer Science+Business Media, LLC (2009)Google Scholar
  9. 9.
    Mohapatra, P., Li, J., Gui, C.: QoS in mobile ad hoc networks. IEEE Wireless Communications 10(3), 44–52 (2003)CrossRefGoogle Scholar
  10. 10.
    Chakrabarti, S., Mishra, A.: QoS issues in ad hoc wireless networks. IEEE Communication Magazine, 142–148 (2001)Google Scholar
  11. 11.
    Neumann, F., Witt, C.: Runtime Analysis of a Simple Ant Colony Optimization Algorithm. Springer Science+Business Media, LLC (2007)Google Scholar
  12. 12.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: An autocatalytic optimizing Process. Tech.Rep. 91-016 Revised, Politecnico di Milano, Italy (1991)Google Scholar
  13. 13.
    Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of European Conference on Artificial Life, ECAL 1991, pp. 134–142. Elsevier Publishing, Amsterdam (1991)Google Scholar
  14. 14.
    Vengattaraman, T., Dhavachelvan, P.: An Agent-Based Personalized E-Learning Environment: Effort Prediction Perspective. In: IEEE International Conference on Intelligent Agent & Multi-Agent Systems, IAMA 2009 (2009) ISBN: 978 1-4 244-4710-7Google Scholar
  15. 15.
    Dahan, S.: Distributed Spanning Tree Algorithms for Large Scale Traversals. In: 11th International Conference on Parallel and Distributed Systems (ICPADS 2005). IEEE (2005)Google Scholar
  16. 16.
    Dahan, S., Nicod, J.-M., Philippe, L.: The Distributed Spanning Tree. IEEE Transactions on Parallel and Distributed Systems 20(12) (December 2009)Google Scholar
  17. 17.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  18. 18.
    Victer Paul, P., Vengattaraman, T., Saleem Basha, M.S., Dhavachelvan, P.: Distributed Spanning Trees for Effective Replica Management. In: IEEE International Conference on Advances in Communication, Network, and Computing – CNC 2010, India (2010)Google Scholar
  19. 19.
    Victer Paul, P., Saravanan, N., Jayakumar, S.K.V., Dhavachelvan, P., Baskaran, R.: QoS Enhancements for Global Replication Management in Peer to Peer networks. Future Generation Computer Systems (2011) 28(3), 573–582 (2012)CrossRefGoogle Scholar
  20. 20.
    Victer Paul, P., Vengattaraman, T., Dhavachelvan, P., Baskaran, R.: Modeling of Mobile Adhoc Networks Using Distributed Spanning Tree Approach. International Journal of Engineering Science and Technology (IJEST) 2(6), 2241–2247 ISSN: 0975-5462Google Scholar
  21. 21.
    Dhavachelvan, P., Uma, G.V., Venkatachalapathy, V.S.K.: A New Approach in Development of Distributed Framework for Automated Software Testing Using Agents. International Journal on Knowledge –Based Systems 19(4), 235–247 (2006)CrossRefGoogle Scholar
  22. 22.
    Venkatesan, S., Dhavachelvan, P., Chellapan, C.: Performance analysis of mobile agent failure recovery in e-service applications. International Journal of Computer Standards and Interfaces 32(1-2), 38–43 (2005) ISSN: 0920-5489CrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringAnna UniversityChennaiIndia
  2. 2.Department of Computer SciencePondicherry UniversityPuducherryIndia

Personalised recommendations