Skip to main content

Advertisement

SpringerLink
Log in

Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) is made of numerous autonomous sensors forming a wireless network and cooperating with one another to transmit sensed data to a base station. With the advent of biomedical sensors, healthcare application for monitoring of vital body signs of patients is developing rapidly wherein all sensors cooperatively send data to the central server. The network routing protocols aims to reduce energy consumption and prolonging network life. Clustering is an important method to prolong network life in WSNs. It involves sensor nodes grouping into clusters and selecting Cluster Heads (CHs). Cluster Heads aggregate data its group and forward accumulated data to base station resulting in a higher energy spend. A big WSN challenge is selecting suitable CHs as they dissipate more energy compared to regular nodes in the network. A popular clustering protocol, LEACH offsets this by probabilistically rotating CHs role among nodes. Nevertheless, network performance may not be optimal if the CHs are not selected appropriately. This paper presents a shuffled frog meta-heuristic algorithm for CHs selection. The proposed method chooses CH based on energy remaining in the nodes. Simulation results shows the proposed technique to outperform LEACH and Genetic Algorithm based methods in terms of Quality of Service.

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

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  2. Hempstead, M., Lyons, M. J., Brooks, D., & Wei, G. Y. (2008). Survey of hardware systems for Wireless Sensor Networks. Journal of Low Power Electronics, 4(1), 11–20.

    Article  Google Scholar 

  3. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in Wireless Sensor Networks: a survey. Wireless communications, IEEE, 11(6), 6–28.

    Article  Google Scholar 

  4. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Mobile and Wireless Communications Network, 2002. 4th International Workshop on (pp. 368-372). IEEE.

  5. Padmanabhan, K., & Kamalakkannan, P. (2011). Energy efficient adaptive protocol for clustered Wireless Sensor Networks. IJCSI International Journal of Computer Science Issues, 8(5)

  6. Smys, S., Bala, G.J., & Raj, J.S. (2009). Construction of virtual backbone to support mobility in MANET—A less overhead approach. In AICT International conference on application of information and communication technologies, 2009 (pp. 1–4). 14–16 Oct. 2009. doi: 10.1109/ICAICT.2009.5372599

  7. Nguyen, D., Minet, P., Kunz, T., & Lamon, L. (2011). On the selection of cluster heads in MANETs. International Journal of Computer Science Issues, 8(2), 1–12.

    Google Scholar 

  8. Lin, H., & Uster, H. (2014). Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. Networking, IEEE/ACM Transactions on, 22(3), 903–916.

    Article  Google Scholar 

  9. Banerjee, R., & Bhattacharyya, C. K. (2014, January). Cluster based routing algorithm with evenly load distribution for large scale networks. In IEEE 2014 international conference on computer communication and informatics (ICCCI) (pp. 1–6).

  10. Wahdan, M. A., Al-Mistarihi, M. F., & Shurman, M. (2015, May). Static cluster and dynamic cluster head (SCDCH) adaptive prediction-based algorithm for target tracking in Wireless Sensor Networks. In IEEE 38th international convention on information and communication technology, electronics and microelectronics (MIPRO), 2015 (pp. 596–600).

  11. Navarra, A., Pinotti, C. M., Di Francesco, M., & Das, S. K. (2015). Interference-free scheduling with minimum latency in cluster-based Wireless Sensor Networks. Wireless Networks. doi:10.1007/s11276-015-0925-0.

    Google Scholar 

  12. Yu, J., Qi, Y., Wang, G., & Gu, X. (2012). A cluster-based routing protocol for Wireless Sensor Networks with non-uniform node distribution. AEU-International Journal of Electronics and Communications, 66(1), 54–61.

    Article  Google Scholar 

  13. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless micro sensor networks. In IEEE proceedings of the 33rd annual hawaii international conference on system sciences, 2000 (p. 10).

  14. Rahmanian, A., Omranpour, H., Akbari, M., & Raahemifar, K. (2011, May). A novel genetic algorithm in LEACH-C routing protocol for sensor networks. In IEEE 24th Canadian conference on electrical and computer engineering (CCECE), 2011 (pp. 001096–001100).

  15. Kaur, H., & Seehra, A. (2014). Performance evaluation of energy efficient clustering protocol for cluster head selection in wireless sensor network. International Journal of Peer to Peer Networks (IJP2P), 5(3), 1–5.

    Article  Google Scholar 

  16. Din, W. I. S. W., Yahya, S., Taib, M. N., Yassin, A. I. M., & Razali, R. The combinations of selected parameters to prolong the network lifetime for cluster head selection in wireless sensor network. International Journal of Simulation Systems, Science & Technology, 15(3), 568–572.

  17. Ray, A., & De, D. (2012, March). Energy efficient cluster head selection in wireless sensor network. In IEEE 1st International conference on recent advances in information technology (RAIT), 2012 (pp. 306–311).

  18. Wang, A., Yang, D., & Sun, D. (2012). A clustering algorithm based on energy information and cluster heads expectation for Wireless Sensor Networks. Computers & Electrical Engineering, 38(3), 662–671.

    Article  Google Scholar 

  19. Mahajan, S., Malhotra, J., & Sharma, S. (2014). An energy balanced QoS based cluster head selection strategy for WSN. Egyptian Informatics Journal, 15(3), 189–199.

    Article  Google Scholar 

  20. Jain, T. K., Saini, D. S., & Bhooshan, S. V. (2014). Cluster head selection in a homogeneous wireless sensor network ensuring full connectivity with minimum isolated nodes. Journal of Sensors. doi:10.1155/2014/724219.

    Google Scholar 

  21. Gupta, D., & Verma, R. (2014, September). An enhanced cluster-head selection scheme for distributed heterogeneous wireless sensor network. In IEEE international conference on advances in computing, communications and informatics (ICACCI), 2014 (pp. 1684–1689).

  22. Albath, J., Thakur, M., & Madria, S. (2013). Energy constraint clustering algorithms for Wireless Sensor Networks. Ad Hoc Networks, 11(8), 2512–2525.

    Article  Google Scholar 

  23. Lee, S. L., Park, J., & Shon, J. G. (2015). A two-layer cluster head selection based on distance in Wireless Sensor Networks. In: J. J. J. H. Park et al. (Eds.), Computer science and its applications (pp 1003–1007). Berlin: Springer.

  24. Bhat, V., & Shenoy, S. U. (2014). Effective cluster head selection based on EDM for WSN. IUP Journal of Computer Sciences, 8(3), 47–52.

    Google Scholar 

  25. Amini, N., Vahdatpour, A., Xu, W., Gerla, M., & Sarrafzadeh, M. (2012). Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer communications, 35(2), 207–220.

    Article  Google Scholar 

  26. Tillett, J. C., Yang, S. J., Rao, R. M., & Sahin, F. (2004, November). Optimal topologies for Wireless Sensor Networks. In European symposium on optics and photonics for defence and security (pp. 192–203). International Society for Optics and Photonics.

  27. Solaiman, B., & Sheta, A. (2015). Energy optimization in Wireless Sensor Networks using a hybrid k-means PSO clustering algorithm. Turkish Journal of Electric Engineering and Computer Science, Accepted for publications.

  28. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for Wireless Sensor Networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

  29. Jin, S., Zhou, M., & Wu, A. S. (2003, July). Sensor network optimization using a genetic algorithm. In Proceedings of the 7th world multiconference on systemics, cybernetics and informatics (pp. 109–116).

  30. Ferentinos, K. P., & Tsiligiridis, T. A. (2007). Adaptive design optimization of Wireless Sensor Networks using genetic algorithms. Computer Networks, 51(4), 1031–1051.

    Article  MATH  Google Scholar 

  31. Ramesh, K., & Somasundaram, D. K. (2012). A comparative study of clusterhead selection algorithms in Wireless Sensor Networks. arXiv preprint arXiv:1205.1673.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Kongu Engineering College, Erode, Tamil Nadu, 638052, India

    T. Abirami & S. Anandamurugan

Authors
  1. T. Abirami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Anandamurugan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Abirami.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abirami, T., Anandamurugan, S. Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm. Wireless Pers Commun 90, 537–549 (2016). https://doi.org/10.1007/s11277-015-3092-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3092-9

Keywords

Search

Navigation