Skip to main content

Advertisement

SpringerLink
Log in

Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The challenging issue of data aggregation in wireless sensor networks (WSNs) is of high significance for reducing network overhead and traffic. The majority of transmitted data by sensor nodes is repetitious and doing processes on them in many cases leads to increased power consumption and reduced network lifetime. Hence, sensor nodes should use such a pattern for data transmission which minimizes duplicate data. However, in cluster based WSN, cluster heads (CHs) consume more energy due to aggregating the data from cluster member nodes and transmitting the aggregated data to the sink. Therefore, the proper selection of CHs plays vital role for prolonging the lifetime of WSNs. In WSNs, cluster head selection is an optimization problem which is NP-hard. In this paper, using firefly algorithm, we proposed a method for aggregating data in WSNs. In the proposed method, sensor nodes are divided into several areas by using clustering. In each cluster, nodes are periodically active and inactive. Criteria such as energy and distance are taken into consideration for selecting active nodes. In this way, nodes with more remaining energy and more distance will be selected as active nodes. Simulation results, conducted in MATLAB 2016a, revealed that the proposed method was able to enhance quality of service parameters more than low energy adaptive clustering hierarchy and shuffled frog algorithm methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Karthikeyan, B., Velumani, M., Kumar, R., & Inabathini, S. R. (2015). Analysis of data aggregation in wireless sensor network. In Electronics and communication systems (ICECS), 2015 2nd international conference on (pp. 1435–1439).

  2. Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.

    Article  Google Scholar 

  3. Kaswan, A., Nitesh, K., & Jana, P. K. (2017). Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-International Journal of Electronics and Communications, 73, 110–118.

    Article  Google Scholar 

  4. Ghaffari, A., & Rahmani, A. (2008). Fault tolerant model for data dissemination in wireless sensor networks. In Information technology, 2008. ITSim 2008. International symposium on (pp. 1–8).

  5. KeyKhosravi, D., Ghaffari, A., Hosseinalipour, A., & Khasragi, B. A. (2010). New clustering protocol to decrease probability failure nodes and increasing the lifetime in WSNs. International Journal of Advanced Computer Technology, 2, 117–121.

    Article  Google Scholar 

  6. Ghaffari, A., Nematy, F., & Rahmani, N. (2010). Redeployment of cluster heads in wireless sensor networks with genetic algorithm. In Bio-inspired computing: Theories and applications (BIC-TA), 2010 IEEE fifth international conference on (pp. 1180–1184).

  7. Abirami, T., & Anandamurugan, S. (2016). Data aggregation in wireless sensor network using shuffled frog algorithm. Wireless Personal Communications, 90, 537–549.

    Article  Google Scholar 

  8. Mohsenifard, E., & Ghaffari, A. (2016). Data aggregation tree structure in wireless sensor networks using cuckoo optimization algorithm. Information Systems & Telecommunication, 4, 182.

    Google Scholar 

  9. Acharya, S., & Tripathy, C. R. (2016). A fuzzy knowledge based sensor node appraisal technique for fault tolerant data aggregation in wireless sensor networks. In H. Behera & D. Mohapatra (Eds.), Computational intelligence in data mining—Volume 2. Advances in Intelligent Systems and Computing (Vol. 411). New Delhi: Springer.

    Google Scholar 

  10. Kumar, S., & Kumar, S. (2016). Bee colony optimization for data aggregation in wireless sensor networks. In Proceedings of 3rd international conference on advanced computing, networking and informatics (pp. 239–246).

  11. Nikokheslat, H. D., & Ghaffari, A. (2017). Protocol for controlling congestion in wireless sensor networks. Wireless Personal Communications, 95, 3233–3251.

    Article  Google Scholar 

  12. Yang, X.-S. (2009). Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms (pp. 169–178).

  13. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on (Vol. 2, p. 10).

  14. Rajalakshmi, M., & Gnana Prakash, A. P. (2015). REEDA: Routing with energy efficiency data aggregation in wireless sensor network. In Emerging research in electronics, computer science and technology (ICERECT), 2015 international conference on (pp. 174–179).

  15. Umadevi, M., & Devapriya, M. (2016). Simulation for spatial convergence on structure free data aggregation in wireless sensor network. In Computer communication and informatics (ICCCI), 2016 international conference on (pp. 1–6).

  16. Ahir, B. S., Parmar, R., & Kadhiwala, B. (2015). Energy efficient clustering algorithm for data aggregation in wireless sensor network. In Green computing and internet of things (ICGCIoT), 2015 international conference on (pp. 683–688).

  17. Mantri, D., Prasad, N. R., & Prasad, R. (2014). Two tier cluster based data aggregation (TTCDA) for efficient bandwidth utilization in wireless sensor network. Wireless Personal Communications, 75, 2589–2606.

    Article  Google Scholar 

  18. Nguyen, N.-T., Liu, B.-H., Pham, V.-T., & Luo, Y.-S. (2016). On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees. Computer Networks, 105, 99–110.

    Article  Google Scholar 

  19. Hoang, D. C., Kumar, R., & Panda, S. K. (2012). Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm. IET Wireless Sensor Systems, 2, 282–292.

    Article  Google Scholar 

  20. Acharya, S., & Tripathy, C. R. (2016). An ANFIS estimator based data aggregation scheme for fault tolerant wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 30, 334–348. https://doi.org/10.1016/j.jksuci.2016.10.001.

    Article  Google Scholar 

  21. Abbasi-Daresari, S., & Abouei, J. (2016). Toward cluster-based weighted compressive data aggregation in wireless sensor networks. Ad Hoc Networks, 36, 368–385.

    Article  Google Scholar 

  22. Prathima, E., Prakash, T. S., Venugopal, K., Iyengar, S., & Patnaik, L. (2016). SDAMQ: Secure data aggregation for multiple queries in wireless sensor networks. Procedia Computer Science, 89, 283–292.

    Article  Google Scholar 

  23. Krishnan, A. M., & Kumar, P. G. (2016). An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Personal Communications, 90, 423–434.

    Article  Google Scholar 

  24. Yang, X.-S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.

  25. Gurung, S., & Chauhan, S. (2017). A novel approach for mitigating route request flooding attack in MANET. Wireless Networks. https://doi.org/10.1007/s11276-017-1515-0.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Islam Mosavvar & Ali Ghaffari

Authors
  1. Islam Mosavvar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghaffari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ghaffari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mosavvar, I., Ghaffari, A. Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm. Wireless Pers Commun 104, 307–324 (2019). https://doi.org/10.1007/s11277-018-6021-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-6021-x

Keywords

Search

Navigation