Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Authors : Koteswararao Seelam, M. Sailaja, T. Madhu

Published in: Intelligent Computing and Applications

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Lewis, F.L.: Wireless sensor networks. In: Smart Environments: Technologies, Protocols, and Applications, pp. 11–46. Wiley, New York (2004) Lewis, F.L.: Wireless sensor networks. In: Smart Environments: Technologies, Protocols, and Applications, pp. 11–46. Wiley, New York (2004)
2.
go back to reference 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 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
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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 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
5.
go back to reference 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 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
6.
go back to reference 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 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
7.
go back to reference Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)CrossRef Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)CrossRef
8.
go back to reference Pawa, T.D.S.: Analysis of low energy adaptive clustering hierarchy (LEACH) protocol. Doctoral dissertation (2011) Pawa, T.D.S.: Analysis of low energy adaptive clustering hierarchy (LEACH) protocol. Doctoral dissertation (2011)
9.
go back to reference 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 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
10.
go back to reference 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 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
11.
go back to reference Kong, H.Y.: Energy efficient cooperative LEACH protocol for wireless sensor networks. Commun. Net. J. 12(4), 358–365 (2010)CrossRef Kong, H.Y.: Energy efficient cooperative LEACH protocol for wireless sensor networks. Commun. Net. J. 12(4), 358–365 (2010)CrossRef
12.
go back to reference 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 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
13.
go back to reference 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 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
14.
go back to reference 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 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
15.
go back to reference 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 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
16.
go back to reference Li, B., Zhang, X.: Research and improvement of LEACH protocol for wireless sensor network. In: International Conference on Information Engineering (2012) Li, B., Zhang, X.: Research and improvement of LEACH protocol for wireless sensor network. In: International Conference on Information Engineering (2012)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference 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 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
21.
go back to reference 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 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
22.
go back to reference 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) 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)
23.
go back to reference 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) 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)
24.
go back to reference 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 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
25.
go back to reference Yang, X.S., He, X.: BAT algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)CrossRef Yang, X.S., He, X.: BAT algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)CrossRef
26.
go back to reference Fister, I. Jr, Fister, D., Yang, X.S. A hybrid BAT algorithm. arXiv preprint arXiv:1303.6310 (2013) Fister, I. Jr, Fister, D., Yang, X.S. A hybrid BAT algorithm. arXiv preprint arXiv:1303.6310 (2013)
27.
go back to reference Taha, A.M., Tang, A.Y.C.: BAT algorithm for rough set attribute reduction. J. Theor. Appl. Inf. Tech. 51(1) (2013) Taha, A.M., Tang, A.Y.C.: BAT algorithm for rough set attribute reduction. J. Theor. Appl. Inf. Tech. 51(1) (2013)
Metadata
Title
An Improved BAT-Optimized Cluster-Based Routing for Wireless Sensor Networks
Authors
Koteswararao Seelam
M. Sailaja
T. Madhu
Copyright Year
2015
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2268-2_13

Premium Partner