Skip to main content
SpringerLink
Log in

Reducing Travel Time in VANETs with Parallel Implementation of MACO (Modified ACO)

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 424))

  • 958 Accesses

Abstract

Routing plays a major role in VANETs by helping a vehicle to reach the destination by finding an optimal path. These routing decisions are affected by the congestion on roads. Several approaches have been proposed to improve this problem of handling congestion thorough various traffic management strategies. ACO is being used in literature to provide routing in real time environment. Modified Ant Colony Optimization (MACO) algorithm is used to reduce the travel time of the journey by avoiding congested routes. This paper proposes a parallel implementation for MACO algorithm in order to further reduce the travel time due to faster computation using GPUs for the vehicles on move. Parallel implementation is done using parallel architecture on the Graphics Processing Unit (GPU) at NVIDIA GeForce 710 M using C language running CUDA (Compute Unified Device Architecture) toolkit 7.0 on Microsoft Visual Studio 2010. The obtained results for proposed parallel MACO when compared with the parallel implementation of the standard Dijkstra algorithm and that of the existing MACO algorithm on a real world North-West Delhi map with an increased number of vehicles significantly reduce the travel time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bedi, P., Jindal, V., Dhankani, H., Garg, R.: ATSOT: Adaptive traffic signal using mOTes. In: 10th International Workshop on Databases in Networked Information Systems, DNIS 2015, Japan, vol. LNCS 8999, pp. 152–171 (2015)

    Google Scholar 

  2. Bell, M., Bonsall, P., Leaky, G., May, A., Nash, C., O’Flaherty, C.: Transport Planning and Traffic Engineering. John Wiley & Sons, NY, United State of America (1997)

    Google Scholar 

  3. Jindal, V., Dhankani, H., Garg, R., Bedi, P.: MACO: Modified ACO for reducing travel time in VANETs. In: Third International Symposium on Women in Computing and Informatics (WCI-2015), pp. 97–102. ACM, Kochi, India (2015)

    Google Scholar 

  4. Cecilia, J., Garcia, J., Ujaldon, M., Nisbet, A., Amos, M.: Parallelization strategies for ant colony optimisation on GPUs. In: IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), pp. 339–346. IEEE (2011)

    Google Scholar 

  5. Fu, J., Lei, L., Zhou, G.: A parallel ant colony optimization algorithm with GPU-acceleration based on all-in-roulette selection. In: Third International Workshop on Advanced Computational Intelligence (IWACI), pp. 260–264. IEEE (2010)

    Google Scholar 

  6. Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General Purpose GPU Programming. Addison-Wesley, United States (2010)

    Google Scholar 

  7. Kirk, D., W-m, Hwu: Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann Publishers, Elsevier, USA (2010)

    Google Scholar 

  8. Bedi, P., Mediratta, N., Dhand, S., Sharma, R., Singhal, A.: Avoiding traffic jam using ant colony optimization—a novel approach. In: International Conference on Computational Intelligence and Multimedia Applications, vol. 1, pp. 61–67. Sivakasi, Tamil Nadu, India (2007)

    Google Scholar 

  9. Bell, J., McMullen, P.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18, 41–48 (2004)

    Article  Google Scholar 

  10. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, USA (2004)

    MATH  Google Scholar 

  11. Dorigo, M., Caro, G., Gambardella, L.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  12. Elloumia, W., Abeda, H., Abra, A., Alimi, A.: A comparative study of the improvement of performance using a PSOmodified by ACO applied to TSP. Appl. Soft Comput. 25, 234–241 (2014)

    Article  Google Scholar 

  13. Deneubourg, J., Aron, S., Goss, S., Pasteel, J.: The self-organizing exploratory pattern of the Argentine ant. J. Insect Behav. 3(2), 159–168 (1990)

    Article  Google Scholar 

  14. Nanda, B., Das, G.: Ant colony optimization: a computational intelligence technique. Int. J. Comput. Commmun. Technol. 2(6), 105–110 (2011)

    Google Scholar 

  15. Rizzoli, A., Montemanni, R., Lucibello, E., Gambardella, L.: Ant colony optimization for real-world vehicle routing problems: from theory to applications. Swarm Intell. 1, 135–151 (2007)

    Article  Google Scholar 

  16. Turky, A., Ahmad, M., Yusoff, M.: The use of genetic algorithm for traffic light and pedestrian crossing control. Int. J. Comput. Sci. Netw. Secur. 9(2), 88–96 (2009)

    Google Scholar 

  17. Claes, R., Holvoet, T.: Ant colony optimization applied to route planning using link travel time prediction. In: International Symposium on Parallel Distributed Processing, pp. 358–365 (2011)

    Google Scholar 

  18. Dawson, L., Stewart, I.: Improving ant colony optimization performance on the GPU using CUDA. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1901–1908. IEEE, (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Delhi, Delhi, India

    Vinita Jindal & Punam Bedi

Authors
  1. Vinita Jindal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Punam Bedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vinita Jindal .

Editor information

Editors and Affiliations

  1. Dep. of Computer Science, VŠB – Technical Univ. of Ostrava, Ostrava, Czech Republic

    Václav Snášel

  2. (MIR Labs), Scientific Net Innov & Res Excel, Auburn, Washington, USA

    Ajit Abraham

  3. Faculty of Elec. Eng. & Comp. Sci., VŠB - Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Pavel Krömer

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Millie Pant

  5. Fac of Info & Comm, Comp Inte & Tech Lab, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Malaysia

    Azah Kamilah Muda

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Jindal, V., Bedi, P. (2016). Reducing Travel Time in VANETs with Parallel Implementation of MACO (Modified ACO). In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A. (eds) Innovations in Bio-Inspired Computing and Applications. Advances in Intelligent Systems and Computing, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-28031-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28031-8_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28030-1

  • Online ISBN: 978-3-319-28031-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation