Discrete Fireworks Algorithm for Clustering in Wireless Sensor Networks

  • Feng-Zeng LiuEmail author
  • Bing Xiao
  • Hao Li
  • Li Cai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10941)


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.


Clustering Discrete fireworks algorithm Optimization WSNs 



This work is supported by National Natural Science Foundation of China under Grant No. 61502522.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841 (2007)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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). Scholar
  8. 8.
    Tan, Y., Zheng, S.Q.: Recent advance in fireworks algorithm. CAAI Trans. Intell. Syst. 9(5), 516–528 (2014)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Tan, Y.: Fireworks Algorithm. A Novel Swarm Intelligence Optimization Method. Springer, Heidelberg (2015). Scholar
  11. 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). Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    Albath, J., Thakur, M., Madria, S.: Energy constraint clustering algorithms for wireless sensor networks. Ad Hoc Netw. 11, 2512–2525 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Air Force Early-Warning AcademyWuhanChina
  2. 2.Academy of Information and Communication, National University of Defense TechnologyWuhanChina

Personalised recommendations