Advertisement

Wireless Personal Communications

, Volume 104, Issue 1, pp 307–324 | Cite as

Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm

  • Islam Mosavvar
  • Ali Ghaffari
Article
  • 23 Downloads

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.

Keywords

WSNs Power consumption Data aggregation Firefly algorithm Clustering NP-hard 

Notes

References

  1. 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).Google Scholar
  2. 2.
    Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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).Google Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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).Google Scholar
  7. 7.
    Abirami, T., & Anandamurugan, S. (2016). Data aggregation in wireless sensor network using shuffled frog algorithm. Wireless Personal Communications, 90, 537–549.CrossRefGoogle Scholar
  8. 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. 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. 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).Google Scholar
  11. 11.
    Nikokheslat, H. D., & Ghaffari, A. (2017). Protocol for controlling congestion in wireless sensor networks. Wireless Personal Communications, 95, 3233–3251.CrossRefGoogle Scholar
  12. 12.
    Yang, X.-S. (2009). Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms (pp. 169–178).Google Scholar
  13. 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).Google Scholar
  14. 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).Google Scholar
  15. 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).Google Scholar
  16. 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).Google Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 21.
    Abbasi-Daresari, S., & Abouei, J. (2016). Toward cluster-based weighted compressive data aggregation in wireless sensor networks. Ad Hoc Networks, 36, 368–385.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 24.
    Yang, X.-S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.Google Scholar
  25. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Engineering, Tabriz BranchIslamic Azad UniversityTabrizIran

Personalised recommendations