Top

Published in:

2018 | OriginalPaper | Chapter

Discrete Fireworks Algorithm for Clustering in Wireless Sensor Networks

Authors : Feng-Zeng Liu, Bing Xiao, Hao Li, Li Cai

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Grouping the sensor nodes into clusters is an approach to save energy in wireless sensor networks (WSNs). We proposed a new solution to improve the performance of clustering based on a novel swarm intelligence algorithm. Firstly, the objective function for clustering optimization is defined. Secondly, discrete fireworks algorithm for clustering (DFWA-C) in WSNs is designed to calculate the optimal number of clusters and to find the cluster-heads. At last, simulation is conducted using the DFWA-C and relevant algorithms respectively. Results show that the proposed algorithm could obtain the number of clusters which is close to the theoretical optimal value, and can effectively reduce energy consumption to prolong the lifetime of WSNs.

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!

inform now

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!

inform now

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!

inform now

previous chapter Accelerating the Fireworks Algorithm with an Estimated Convergence Point

next chapter Bare Bones Fireworks Algorithm for Capacitated p-Median Problem

Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Hawaii International Conference on System Science, pp. 3005–3014 (2000)

Low, C.P., Fang, C., Ng, J.M., Ang, Y.H.: Efficient load-balanced clustering algorithms for wireless sensor networks. Comput. Commun. 31, 750–759 (2008)CrossRef

Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841 (2007)CrossRef

Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRef

Su, J.S., Guo, W.Z., Yu, C.L., Chen, G.L.: Fault-tolerance clustering algorithm with load-balance aware in Wireless sensor network. Chin. J. Comput. 37(2), 445–456 (2014)

Liao, F.B., Zhang, W.M.: Uneven clustering routing protocol for wireless sensor networks based on improved ant colony algorithm. Comput. Meas. Contr. 25(04), 147–152 (2017)

Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13495-1_44CrossRef

Tan, Y., Zheng, S.Q.: Recent advance in fireworks algorithm. CAAI Trans. Intell. Syst. 9(5), 516–528 (2014)

Majdouli, M.A.E., Imrani, A.A.E.: Discrete Fireworks algorithm for single machine scheduling problems. Int. J. Appl. Metaheuristic Comput. 7(3), 24–35 (2016)CrossRef

10.

Tan, Y.: Fireworks Algorithm. A Novel Swarm Intelligence Optimization Method. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46353-6CrossRefMATH

11.

Xue, J.J., Wang, Y., Li, H., Xiao, J.: Discrete fireworks algorithm for aircraft mission planning. In: Tan, Y., Shi, Y., Niu, B. (eds.) ICSI 2016, LNCS. Lecture Notes in Computer Science, vol. 9712, pp. 544–551. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41000-5_54CrossRef

12.

Younis, O., Fahmy, S.: Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 660–669 (2004)CrossRef

13.

Albath, J., Thakur, M., Madria, S.: Energy constraint clustering algorithms for wireless sensor networks. Ad Hoc Netw. 11, 2512–2525 (2013)CrossRef

Title: Discrete Fireworks Algorithm for Clustering in Wireless Sensor Networks
Authors: Feng-Zeng Liu
Bing Xiao
Hao Li
Li Cai
Publisher: Springer International Publishing
Book: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_27

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner