Skip to main content

2017 | OriginalPaper | Buchkapitel

FLIHSBC: Fuzzy Logic and Improved Harmony Search Based Clustering Algorithm for Wireless Sensor Networks to Prolong the Network Lifetime

verfasst von : Deepika Agrawal, Sudhakar Pandey

Erschienen in: Ubiquitous Computing and Ambient Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless sensor networks (WSNs) is a rapidly growing technology. WSNs comprises of sensor nodes having limited energy as battery powers them. These batteries cannot be changed or recharged as they are operated in a harsh environment. Energy conservation mechanism should be developed. Through study, it is found that clustering is an approach for achieving energy efficiency. In this type of protocols, cluster heads (CH) are chosen among the sensor nodes and then clusters are formed by assigning non-cluster head to the nearest cluster head. Load balancing and the distribution of the cluster heads are the major drawbacks. To deal with the mentioned difficulties, a double optimization based on fuzzy logic approach and harmony search algorithm is proposed in this paper known as fuzzy logic and improved harmony search based clustering (FLIHSBC) algorithm. The proposed algorithm not only balances the energy consumption but also helps in maximizing the network lifetime. Simulation results proved that the proposed algorithm performs better in prolonging the lifetime of the sensor network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
2.
Zurück zum Zitat Younis, O., et al.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20, 20–25 (2006)CrossRef Younis, O., et al.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20, 20–25 (2006)CrossRef
3.
Zurück zum Zitat Abbasi, A.A., et al.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841 (2007)CrossRef Abbasi, A.A., et al.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841 (2007)CrossRef
4.
Zurück zum Zitat Afsar, M.M., et al.: Clustering in sensor networks: a literature survey. J. Netw. Comput. Appl. 46, 198–226 (2014)CrossRef Afsar, M.M., et al.: Clustering in sensor networks: a literature survey. J. Netw. Comput. Appl. 46, 198–226 (2014)CrossRef
5.
Zurück zum Zitat Geem, Z.W., et al.: A new heuristic optimization algorithm: harmony search. Simulation 76(28), 60–68 (2001)CrossRef Geem, Z.W., et al.: A new heuristic optimization algorithm: harmony search. Simulation 76(28), 60–68 (2001)CrossRef
6.
Zurück zum Zitat Wang, L., et al.: An enhanced harmony search algorithm for assembly sequence planning. Int. J. Modell. Identif. Control 18(1), 18–25 (2013)CrossRef Wang, L., et al.: An enhanced harmony search algorithm for assembly sequence planning. Int. J. Modell. Identif. Control 18(1), 18–25 (2013)CrossRef
7.
Zurück zum Zitat Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. SMC 3, 28–44 (1973)MathSciNetCrossRefMATH Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. SMC 3, 28–44 (1973)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Hoang, D.C., et al.: A robust harmony search algorithm based clustering protocol for wireless sensor networks. In: IEEE International Conference on Communications Workshops (ICC), pp. 1–5. IEEE (2010). Hoang, D.C., et al.: A robust harmony search algorithm based clustering protocol for wireless sensor networks. In: IEEE International Conference on Communications Workshops (ICC), pp. 1–5. IEEE (2010).
9.
Zurück zum Zitat Heinzelman, W.R., et al.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2002. Heinzelman, W.R., et al.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2002.
10.
Zurück zum Zitat Heinzelman, W.B., et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660–670 (2002)CrossRef Heinzelman, W.B., et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660–670 (2002)CrossRef
11.
Zurück zum Zitat Younis, O., et al.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3, 366–379 (2004)CrossRef Younis, O., et al.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3, 366–379 (2004)CrossRef
12.
Zurück zum Zitat Afsar, M.M., Tayarani Najaran, M.-H.: A novel energy-efficient and distance-based clustering approach for wireless sensor networks. In: Snášel, V., Krömer, P., Köppen, M., Schaefer, G. (eds.) Soft Computing in Industrial Applications. AISC, vol. 223, pp. 177–186. Springer, Cham (2014). doi:10.1007/978-3-319-00930-8_16 CrossRef Afsar, M.M., Tayarani Najaran, M.-H.: A novel energy-efficient and distance-based clustering approach for wireless sensor networks. In: Snášel, V., Krömer, P., Köppen, M., Schaefer, G. (eds.) Soft Computing in Industrial Applications. AISC, vol. 223, pp. 177–186. Springer, Cham (2014). doi:10.​1007/​978-3-319-00930-8_​16 CrossRef
13.
Zurück zum Zitat De Jong, K.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006)MATH De Jong, K.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006)MATH
14.
Zurück zum Zitat Latiff, N.M., et al.: Performance comparison of optimization algorithms for clustering in wireless sensor networks. In: MASS 2007, IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–4. IEEE (2007) Latiff, N.M., et al.: Performance comparison of optimization algorithms for clustering in wireless sensor networks. In: MASS 2007, IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–4. IEEE (2007)
15.
Zurück zum Zitat Bari, A., et al.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7(4), 665–676 (2009)CrossRef Bari, A., et al.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7(4), 665–676 (2009)CrossRef
16.
Zurück zum Zitat Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 267–277. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36071-8_21 CrossRef Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 267–277. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-36071-8_​21 CrossRef
17.
Zurück zum Zitat Pratyay, K., et al.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)CrossRef Pratyay, K., et al.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)CrossRef
18.
Zurück zum Zitat Okdem, S., et al.: Routing in wireless sensor networks using an Ant Colony Optimization (ACO) router chip. Sensors 9, 9–921 (2009)CrossRef Okdem, S., et al.: Routing in wireless sensor networks using an Ant Colony Optimization (ACO) router chip. Sensors 9, 9–921 (2009)CrossRef
19.
Zurück zum Zitat Liang, Y., Yu, H.: PSO-based energy efficient gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 362–369. Springer, Heidelberg (2005). doi:10.1007/11599463_36 CrossRef Liang, Y., Yu, H.: PSO-based energy efficient gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 362–369. Springer, Heidelberg (2005). doi:10.​1007/​11599463_​36 CrossRef
20.
Zurück zum Zitat Latiff, N.M.A., et al.: Performance comparison of optimization algorithms for clustering in wireless sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, pp. 1–4 (2007). Latiff, N.M.A., et al.: Performance comparison of optimization algorithms for clustering in wireless sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, pp. 1–4 (2007).
21.
Zurück zum Zitat Gupta, I., et al.: Cluster-head election using fuzzy logic for wireless sensor networks. In: 3rd Annual Communication Networks and Services Research Conference (CNSR 2005), pp. 255–260 (2005) Gupta, I., et al.: Cluster-head election using fuzzy logic for wireless sensor networks. In: 3rd Annual Communication Networks and Services Research Conference (CNSR 2005), pp. 255–260 (2005)
22.
Zurück zum Zitat Kim, J., et al.: CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: 10th International Conference on Advanced Communication Technology, vol. 1, pp. 654–659 (2008) Kim, J., et al.: CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: 10th International Conference on Advanced Communication Technology, vol. 1, pp. 654–659 (2008)
23.
Zurück zum Zitat Taheri, H., et al.: An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. AdHoc Netw. 10(7), 1469–1481 (2012) Taheri, H., et al.: An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. AdHoc Netw. 10(7), 1469–1481 (2012)
Metadaten
Titel
FLIHSBC: Fuzzy Logic and Improved Harmony Search Based Clustering Algorithm for Wireless Sensor Networks to Prolong the Network Lifetime
verfasst von
Deepika Agrawal
Sudhakar Pandey
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67585-5_56