Skip to main content
SpringerLink
Log in

A New Bat Algorithm with Distance Computation Capability and Its Applicability in Routing for WSN

  • Conference paper
  • First Online:
Soft Computing and Signal Processing

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

Abstract

Bat algorithm (BA) is developed by Xin She Yang in 2010 and gaining popularity due to its astonishing feature of echolocation. It has drawn the attention of many researchers, to contribute in the performance enhancement of the algorithm. The proposed variant of Bat algorithm computes ‘distance’ by calculating the similarity among the pulse emitted by artificial bats and the received echo. This work also focuses on the applicability of the proposed variant of BA for finding optimal route in wireless sensor network, while reducing the delay, which may occur due to heavy traffic on the optimal path. The results of the proposed algorithm are evaluated, in terms of best, mean, worst, median and standard deviation, for the time required to obtain optimal results on the basis of distance (as fitness value) between the sensing nodes and outperforms standard BA.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.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. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35(3), 268–308 (2003)

    Article  Google Scholar 

  2. Prathap, U., Shenoy, P.D., Venugopal, K.R., Patnaik, L.M.: Wireless sensor networks applications and routing protocols: survey and research challenges. In: 2012 International Symposium on Cloud and Services Computing (ISCOS), pp. 49–56, Dec 2012

    Google Scholar 

  3. Singh, S.P., Sharma, S.C.: A survey on cluster based routing protocols in wireless sensor networks. Procedia Comput. Sci. 45, 687–695 (2015)

    Article  Google Scholar 

  4. Sharma, M.: Wireless sensor networks: routing protocols and security issues. In: 2014 International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–5. IEEE

    Google Scholar 

  5. Sharma, S., Luhach, A.K., Jyoti, K.: Research and analysis of advancements in BAT algorithm. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 2391–2396. IEEE (2016)

    Google Scholar 

  6. Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)

    Article  Google Scholar 

  7. Zengin, A., Tuncel, S.: A survey on swarm intelligence based routing protocols in wireless sensor networks. Int. J. Phys. Sci. 5(14), 2118–2126 (2010)

    Google Scholar 

  8. Jadhav, P., Satao, R.: A survey on opportunistic routing protocols for wireless sensor networks. Procedia Comput. Sci. 79, 603–609 (2016)

    Article  Google Scholar 

  9. Jung, S.G., Kang, B., Yeoum, S., Choo, H.: Trail-using ant behavior based energy-efficient routing protocol in wireless sensor networks. Int. J. Distrib. Sens. Netw. (2016)

    Google Scholar 

  10. Bhatt, M., Sharma, S., Prakash, A., Pandey, U. S., Jyoti, K.: Traffic collision avoidance in VANET using computational intelligence. Int. J. Eng. Technol. (2016)

    Google Scholar 

  11. Shahi, B., Dahal, S., Mishra, A., Kumar, S.V., Kumar, C.P.: A review over genetic algorithm and application of wireless network systems. Procedia Comput. Sci. 78, 431–438 (2016)

    Article  Google Scholar 

  12. Camilo, T., Carreto, C., Silva, J. S., Boavida, F.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: International Workshop on Ant Colony Optimization and Swarm Intelligence, pp. 49–59. Springer, Berlin, Heidelberg Sep 2006

    Chapter  Google Scholar 

  13. Chen, Y.-T., Shieh, C.-S., Horng, M.-F., Liao, B.-Y., Pan, J.-S., Tsai, M.-T.: A guidable bat algorithm based on Doppler effect to improve solving efficiency for optimization problems. Comput. Collect. Intell. Technol. Appl. 8733, 373–383 (2014)

    Google Scholar 

  14. Mirjalili, S.M., Yang, X.-S., Mirjalili, S.: Binary bat algorithm. Neural Comput. Appl. 663–681 (2014)

    Article  Google Scholar 

  15. Zhou, Y., Li, L.: A novel complex-valued bat algorithm. Neural Comput. Appl. 25(6), 1369–1381 (2014)

    Google Scholar 

  16. Manshahia, M.S., Dave, M., Singh, S.B.: Improved bat algorithm based energy efficient congestion control scheme for wireless sensor networks. Wirel. Sens. Netw. 8(11), 229 (2016)

    Article  Google Scholar 

  17. Kalko, E.K.: Insect pursuit, prey capture and echolocation in pipestirelle bats (Microchiroptera). Anim. Behav. 50(4), 861–880 (1995)

    Article  Google Scholar 

  18. Simmons, J.A.: A view of the world through the bat’s ear: the formation of acoustic images in echolocation. Cognition 33(1–2), 155–199 (1989)

    Article  Google Scholar 

  19. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization, pp. 65–74. Springer, Berlin, Heidelberg (2010)

    Chapter  Google Scholar 

  20. Osaba, E., Yang, X.S., Diaz, F., Lopez-Garcia, P., Carballedo, R.: An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng. Appl. Artif. Intell. 48, 59–71 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lovely Professional University, Jalandhar, Punjab, India

    Shabnam Sharma & Sahil Verma

  2. Guru Nanak Dev Engineering College, Ludhiana, Punjab, India

    Kiran Jyoti

Authors
  1. Shabnam Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sahil Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kiran Jyoti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shabnam Sharma .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ, USA

    Jiacun Wang

  2. Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangaluru, Karnataka, India

    G. Ram Mohana Reddy

  3. Department of Computer Science and Engineering, JNTUH College of Engineering Hyderabad, Hyderabad, Telangana, India

    V. Kamakshi Prasad

  4. Department of Electronics and Communication Engineering, Malla Reddy College of Engineering & Technology, Secunderabad, Telangana, India

    V. Sivakumar Reddy

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, S., Verma, S., Jyoti, K. (2019). A New Bat Algorithm with Distance Computation Capability and Its Applicability in Routing for WSN. In: Wang, J., Reddy, G., Prasad, V., Reddy, V. (eds) Soft Computing and Signal Processing . Advances in Intelligent Systems and Computing, vol 898. Springer, Singapore. https://doi.org/10.1007/978-981-13-3393-4_17

Download citation

Publish with us

Policies and ethics

Search

Navigation