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

01.09.2016

Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm

verfasst von: T. Abirami, S. Anandamurugan

Erschienen in: Wireless Personal Communications | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Data Aggregation in Wireless Sensor Network Using Shuffled Frog Algorithm
verfasst von
T. Abirami
S. Anandamurugan
Publikationsdatum
01.09.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-3092-9

Weitere Artikel der Ausgabe 2/2016

Wireless Personal Communications 2/2016 Zur Ausgabe

Neuer Inhalt