Skip to main content
Top
Published in: Wireless Personal Communications 2/2016

01-09-2016

Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm

Authors: T. Abirami, S. Anandamurugan

Published in: Wireless Personal Communications | Issue 2/2016

Log in

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

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

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!

Literature
1.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in Wireless Sensor Networks: a survey. Wireless communications, IEEE, 11(6), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in Wireless Sensor Networks: a survey. Wireless communications, IEEE, 11(6), 6–28.CrossRef
4.
go back to reference 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. 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.
go back to reference Padmanabhan, K., & Kamalakkannan, P. (2011). Energy efficient adaptive protocol for clustered Wireless Sensor Networks. IJCSI International Journal of Computer Science Issues, 8(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.
go back to reference 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 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.
go back to reference 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. 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.
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. 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.
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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.CrossRef 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.CrossRef
20.
go back to reference 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. 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.
21.
go back to reference 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). 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.
go back to reference Albath, J., Thakur, M., & Madria, S. (2013). Energy constraint clustering algorithms for Wireless Sensor Networks. Ad Hoc Networks, 11(8), 2512–2525.CrossRef Albath, J., Thakur, M., & Madria, S. (2013). Energy constraint clustering algorithms for Wireless Sensor Networks. Ad Hoc Networks, 11(8), 2512–2525.CrossRef
23.
go back to reference 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. 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.
go back to reference Bhat, V., & Shenoy, S. U. (2014). Effective cluster head selection based on EDM for WSN. IUP Journal of Computer Sciences, 8(3), 47–52. Bhat, V., & Shenoy, S. U. (2014). Effective cluster head selection based on EDM for WSN. IUP Journal of Computer Sciences, 8(3), 47–52.
25.
go back to reference 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.CrossRef 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.CrossRef
26.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference 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). 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.
go back to reference Ferentinos, K. P., & Tsiligiridis, T. A. (2007). Adaptive design optimization of Wireless Sensor Networks using genetic algorithms. Computer Networks, 51(4), 1031–1051.CrossRefMATH Ferentinos, K. P., & Tsiligiridis, T. A. (2007). Adaptive design optimization of Wireless Sensor Networks using genetic algorithms. Computer Networks, 51(4), 1031–1051.CrossRefMATH
31.
go back to reference Ramesh, K., & Somasundaram, D. K. (2012). A comparative study of clusterhead selection algorithms in Wireless Sensor Networks. arXiv preprint arXiv:1205.1673. Ramesh, K., & Somasundaram, D. K. (2012). A comparative study of clusterhead selection algorithms in Wireless Sensor Networks. arXiv preprint arXiv:​1205.​1673.
Metadata
Title
Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm
Authors
T. Abirami
S. Anandamurugan
Publication date
01-09-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-3092-9

Other articles of this Issue 2/2016

Wireless Personal Communications 2/2016 Go to the issue