Skip to main content

An Improved BAT-Optimized Cluster-Based Routing for Wireless Sensor Networks

  • Conference paper
  • First Online:
Intelligent Computing and Applications

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

Abstract

The tiny, battery-powered sensor nodes of the wireless sensor networks (WSNs) sense and send reports to a processing center called sink or base station. The sensor nodes require more energy while gathering information for longer durations. This study proposes a protocol heterogeneous in energy which analyzes basic distributed clustering routing protocol low-energy adaptive clustering hierarchy (LEACH) with BAT optimization algorithm to be used for cluster formation and cluster-head (CH) selection. Pipelining is used for packet scheduling. Simulations show that the energy consumption gets reduced significantly.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Lewis, F.L.: Wireless sensor networks. In: Smart Environments: Technologies, Protocols, and Applications, pp. 11–46. Wiley, New York (2004)

    Google Scholar 

  2. Kim, C., Koy, Y.B., Vaidya, N.H.: Link-state routing protocol for multi-channel multi-interface wireless networks. In: Military Communications Conference 2008 (MILCOM 2008), pp. 1–7. IEEE, Nov 2008

    Google Scholar 

  3. Hu, Y.C., Johnson, D.B., Perrig, A.: SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks. Ad Hoc Netw. 1(1), 175–192 (2003)

    Article  Google Scholar 

  4. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1567–1576. IEEE 2002

    Google Scholar 

  5. Li, X., Dorvash, S., Chengc, L., Pakzadd, S.: Pipelining in structural health monitoring wireless sensor network. In: Proceedings of SPIE, vol. 7647, pp. 76470I–1, Mar 2010

    Google Scholar 

  6. Healy, C.A., Whalley, D.B., Harmon, M.G.: Integrating the timing analysis of pipelining and instruction caching. In: Real-Time Systems Symposium. Proceedings of 16th IEEE, pp. 288–297. IEEE, Dec 1995

    Google Scholar 

  7. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)

    Article  Google Scholar 

  8. Pawa, T.D.S.: Analysis of low energy adaptive clustering hierarchy (LEACH) protocol. Doctoral dissertation (2011)

    Google Scholar 

  9. Marriwala, N., Rathee, P.: An approach to increase the wireless sensor network lifetime. In: World Conference on Information and Communication Technologies (WICT), pp. 495–499. IEEE, Oct 2012

    Google Scholar 

  10. Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: Fourth International Conference on Sensor Technologies and Applications (SENSORCOMM), pp. 262–268. IEEE, July 2010

    Google Scholar 

  11. Kong, H.Y.: Energy efficient cooperative LEACH protocol for wireless sensor networks. Commun. Net. J. 12(4), 358–365 (2010)

    Article  Google Scholar 

  12. Yang, X.S., Karamanoglu, M., Fong, S.: BAT algorithm for topology optimization in microelectronic applications. In: International Conference on Future Generation Communication Technology (FGCT), pp. 150–155. IEEE, Dec 2012

    Google Scholar 

  13. Khamfroush, H., Saadat, R., Heshmati, S.: A new tree-based routing algorithm for energy reduction in wireless sensor networks. In: International Conference on Signal Processing Systems, pp. 116–120. IEEE, May 2009

    Google Scholar 

  14. Patel, D.K., Patel, M.P., Patel, K.S.: Scalability analysis in wireless sensor network with LEACH routing protocol. In: International Conference on Computer and Management (CAMAN), pp. 1–6. IEEE, May 2011

    Google Scholar 

  15. Zhang, H., Chen, P., Gong, S.: Weighted spanning tree clustering routing algorithm based on LEACH. In: 2nd International Conference on Future Computer and Communication (ICFCC), vol. 2, pp. V2–223. IEEE, May 2010

    Google Scholar 

  16. Li, B., Zhang, X.: Research and improvement of LEACH protocol for wireless sensor network. In: International Conference on Information Engineering (2012)

    Google Scholar 

  17. Ran, G., Zhang, H., Gong, S.: Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J. Inf. Comput. Sci. 7(3), 767–775 (2010)

    Google Scholar 

  18. Yang, X.S.: A new metaheuristic BAT-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), pp. 65–74. Springer, Berlin, Heidelberg (2010)

    Google Scholar 

  19. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P., Mukherjee, V.: A new design method using opposition-based BAT algorithm for IIR system identification problem. Int. J. Bio-Inspired Comput. 5(2), 99–132 (2013)

    Article  Google Scholar 

  20. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 10. IEEE, Jan 2000

    Google Scholar 

  21. Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372. IEEE, 2002

    Google Scholar 

  22. Abdellah, E., Benalla, S., Hssane, A.B., Hasnaoui, M.L.: Advanced low energy adaptive clustering hierarchy. Int. J. Comput. Sci. Eng. 2(7), 2491–2497 (2010)

    Google Scholar 

  23. Khan, K., Sahai, A.: A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context. Int. J. Intell. Sys. Appl. (IJISA) 4(7), 23 (2012)

    Google Scholar 

  24. Nakamura, R.Y., Pereira, L.A.M., Costa, K.A., Rodrigues, D., Papa, J.P., Yang, X.S.: BBA: a binary BAT algorithm for feature selection. In: 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 291–297. IEEE, Aug 2012

    Google Scholar 

  25. Yang, X.S., He, X.: BAT algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)

    Article  Google Scholar 

  26. Fister, I. Jr, Fister, D., Yang, X.S. A hybrid BAT algorithm. arXiv preprint arXiv:1303.6310 (2013)

    Google Scholar 

  27. Taha, A.M., Tang, A.Y.C.: BAT algorithm for rough set attribute reduction. J. Theor. Appl. Inf. Tech. 51(1) (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Koteswararao Seelam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Seelam, K., Sailaja, M., Madhu, T. (2015). An Improved BAT-Optimized Cluster-Based Routing for Wireless Sensor Networks. In: Mandal, D., Kar, R., Das, S., Panigrahi, B. (eds) Intelligent Computing and Applications. Advances in Intelligent Systems and Computing, vol 343. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2268-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2268-2_13

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2267-5

  • Online ISBN: 978-81-322-2268-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics