Skip to main content
Erschienen in: Cognitive Computation 2/2017

17.01.2017

Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks

verfasst von: Sung-Soo Kim, Sean McLoone, Ji-Hwan Byeon, Seokcheon Lee, Hongbo Liu

Erschienen in: Cognitive Computation | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

The swarm cognitive behavior of bees readily translates to swarm intelligence with “social cognition,” thus giving rise to the rapid promotion of survival skills and resource allocation. This paper presents a novel cognitively inspired artificial bee colony clustering (ABCC) algorithm with a clustering evaluation model to manage the energy consumption in cognitive wireless sensor networks (CWSNs). The ABCC algorithm can optimally align with the dynamics of the sensor nodes and cluster heads in CWSNs. These sensor nodes and cluster heads adapt to topological changes in the network graph over time. One of the major challenges with employing CWSNs is to maximize the lifetime of the networks. The ABCC algorithm is able to reduce and balance the energy consumption of nodes across the networks. Artificial bee colony (ABC) optimization is attractive for this application as the cognitive behaviors of artificial bees match perfectly with the intrinsic dynamics in cognitive wireless sensor networks. Additionally, it employs fewer control parameters compared to other heuristic algorithms, making identification of optimal parameter settings easier. Simulation results illustrate that the ABCC algorithm outperforms particle swarm optimisation (PSO), group search optimization (GSO), low-energy adaptive clustering hierarchy (LEACH), LEACH-centralized (LEACH-C), and hybrid energy-efficient distributed clustering (HEED) for energy management in CWSNs. Our proposed algorithm is increasingly superior to these other approaches as the number of nodes in the network grows.

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

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 "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"

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 Abbasi A, Younis M. A survey on clustering algorithms for wireless sensor networks. Comput Commun 2007;30(14):2826–2841.CrossRef Abbasi A, Younis M. A survey on clustering algorithms for wireless sensor networks. Comput Commun 2007;30(14):2826–2841.CrossRef
2.
Zurück zum Zitat Abdullah A, Hussain A, Khan IH. Introduction: dealing with big data-lessons from cognitive computing. Cogn Comput 2015;7(6):635–636.CrossRef Abdullah A, Hussain A, Khan IH. Introduction: dealing with big data-lessons from cognitive computing. Cogn Comput 2015;7(6):635–636.CrossRef
3.
Zurück zum Zitat Aslam M, Javaid N, Rahim A, Nazir U, Bibi A, Khan Z. Survey of extended leach-based clustering routing protocols for wireless sensor networks. Proceedings of IEEE 14th International Conference on High Performance Computing and Communication & IEEE 9th International Conference on Embedded Software and Systems, pp. 1232–1238. IEEE; 2012. Aslam M, Javaid N, Rahim A, Nazir U, Bibi A, Khan Z. Survey of extended leach-based clustering routing protocols for wireless sensor networks. Proceedings of IEEE 14th International Conference on High Performance Computing and Communication & IEEE 9th International Conference on Embedded Software and Systems, pp. 1232–1238. IEEE; 2012.
4.
Zurück zum Zitat Bishop J. Stochastic searching networks. Proceedings of the 1st IEEE Conference on Artificial Neural Networks, pp. 329–331. IEEE, London; 1989. Bishop J. Stochastic searching networks. Proceedings of the 1st IEEE Conference on Artificial Neural Networks, pp. 329–331. IEEE, London; 1989.
5.
Zurück zum Zitat Dechene D, El Jardali A, Luccini M, Sauer A. A survey of clustering algorithms for wireless sensor networks. Tech. rep., Department of Electrical and Computer Engineering: The University Of Western Ontario; 2006. Dechene D, El Jardali A, Luccini M, Sauer A. A survey of clustering algorithms for wireless sensor networks. Tech. rep., Department of Electrical and Computer Engineering: The University Of Western Ontario; 2006.
6.
Zurück zum Zitat Ding S, Zhang J, Jia H, Qian J. An adaptive density data stream clustering algorithm. Cogn Comput 2016;8(1):30–38.CrossRef Ding S, Zhang J, Jia H, Qian J. An adaptive density data stream clustering algorithm. Cogn Comput 2016;8(1):30–38.CrossRef
7.
Zurück zum Zitat Dubey HM, Pandit M, Panigrahi B. A biologically inspired modified flower pollination algorithm for solving economic dispatch problems in modern power systems. Cogn Comput 2015;7(5):594–608.CrossRef Dubey HM, Pandit M, Panigrahi B. A biologically inspired modified flower pollination algorithm for solving economic dispatch problems in modern power systems. Cogn Comput 2015;7(5):594–608.CrossRef
8.
Zurück zum Zitat Fernández-Caballero A., González P., Navarro E. Cognitively-inspired computing for gerontechnology. Cogn Comput 2016;8(2):297–298.CrossRef Fernández-Caballero A., González P., Navarro E. Cognitively-inspired computing for gerontechnology. Cogn Comput 2016;8(2):297–298.CrossRef
9.
Zurück zum Zitat He S, Wu Q, Saunders J. Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 2009;13(5):973–990.CrossRef He S, Wu Q, Saunders J. Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 2009;13(5):973–990.CrossRef
10.
Zurück zum Zitat Heinzelman WB, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 2002;1(4):660–670.CrossRef Heinzelman WB, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 2002;1(4):660–670.CrossRef
11.
Zurück zum Zitat Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks; 2000. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks; 2000.
12.
Zurück zum Zitat Hunt S, Meng Q, Hinde C, Huang T. A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements. Cogn Comput 2014;6(3):338–350.CrossRef Hunt S, Meng Q, Hinde C, Huang T. A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements. Cogn Comput 2014;6(3):338–350.CrossRef
13.
Zurück zum Zitat Ibriq J, Mahgoub I. Cluster-based routing in wireless sensor networks: issues and challenges. Proceedings of 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp. 759–766; 2004. Ibriq J, Mahgoub I. Cluster-based routing in wireless sensor networks: issues and challenges. Proceedings of 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp. 759–766; 2004.
14.
Zurück zum Zitat Karaboga D, Basturk B. On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 2008;8(1):687–697.CrossRef Karaboga D, Basturk B. On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 2008;8(1):687–697.CrossRef
15.
Zurück zum Zitat Karaboga D, Okdem S, Ozturk C. Cluster based wireless sensor network routings using artificial bee colony algorithm; 2010. Karaboga D, Okdem S, Ozturk C. Cluster based wireless sensor network routings using artificial bee colony algorithm; 2010.
16.
Zurück zum Zitat Karaboga D, Okdem S, Ozturk C. Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 2012;18(7):847–860.CrossRef Karaboga D, Okdem S, Ozturk C. Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 2012;18(7):847–860.CrossRef
17.
Zurück zum Zitat Kennedy J, Eberhart R. Particle swarm optimization; 1995. Kennedy J, Eberhart R. Particle swarm optimization; 1995.
18.
Zurück zum Zitat Kim SS, Byeon JH, Liu H, Abraham A, McLoone S. Optimal job scheduling in grid computing using efficient binary artificial bee colony optimization. Soft Comput 2013;17(5):867–882.CrossRef Kim SS, Byeon JH, Liu H, Abraham A, McLoone S. Optimal job scheduling in grid computing using efficient binary artificial bee colony optimization. Soft Comput 2013;17(5):867–882.CrossRef
19.
Zurück zum Zitat Kulkarni R, Forster A, Venayagamoorthy G. Computational intelligence in wireless sensor networks: a survey. IEEE Commun Surv Tutorials 2011;13(1):68–96.CrossRef Kulkarni R, Forster A, Venayagamoorthy G. Computational intelligence in wireless sensor networks: a survey. IEEE Commun Surv Tutorials 2011;13(1):68–96.CrossRef
20.
Zurück zum Zitat Li G, Niu P, Xiao X. Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 2012;12(1):320–332.CrossRef Li G, Niu P, Xiao X. Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 2012;12(1):320–332.CrossRef
21.
Zurück zum Zitat Li J, Pan Q. Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm. Inf Sci 2015;316:487–502.CrossRef Li J, Pan Q. Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm. Inf Sci 2015;316:487–502.CrossRef
22.
Zurück zum Zitat Liu H, Abraham A, Clerc M. Chaotic dynamic characteristics in swarm intelligence. Appl Soft Comput 2007;7(3):1019–1026.CrossRef Liu H, Abraham A, Clerc M. Chaotic dynamic characteristics in swarm intelligence. Appl Soft Comput 2007;7(3):1019–1026.CrossRef
23.
Zurück zum Zitat Liu X. A survey on clustering routing protocols in wireless sensor networks. Sensors 2012;12(8):11,113–11,153.CrossRef Liu X. A survey on clustering routing protocols in wireless sensor networks. Sensors 2012;12(8):11,113–11,153.CrossRef
24.
Zurück zum Zitat Loubière P., Jourdan A, Siarry P, Chelouah R. A sensitivity analysis method for driving the artificial bee colony algorithm’s search process. Appl Soft Comput. 2016;41:515–531. Loubière P., Jourdan A, Siarry P, Chelouah R. A sensitivity analysis method for driving the artificial bee colony algorithm’s search process. Appl Soft Comput. 2016;41:515–531.
25.
Zurück zum Zitat Muth F, Papaj DR, Leonard AS. Bees remember flowers for more than one reason: pollen mediates associative learning. Anim Behav 2016;111:93–100.CrossRef Muth F, Papaj DR, Leonard AS. Bees remember flowers for more than one reason: pollen mediates associative learning. Anim Behav 2016;111:93–100.CrossRef
26.
Zurück zum Zitat Okdem S, Karaboga D, Ozturk C. An application of wireless sensor network routing based on artificial bee colony algorithm. Evolutionary Computation (CEC), 2011 IEEE Congress on, pp. 326–330. IEEE; 2011. Okdem S, Karaboga D, Ozturk C. An application of wireless sensor network routing based on artificial bee colony algorithm. Evolutionary Computation (CEC), 2011 IEEE Congress on, pp. 326–330. IEEE; 2011.
27.
Zurück zum Zitat Ozturk C, Hancer E, Karaboga D. Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 2015;28:69–80.CrossRef Ozturk C, Hancer E, Karaboga D. Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 2015;28:69–80.CrossRef
28.
Zurück zum Zitat al-Rifaie MM, Bishop JM. Stochastic diffusion search review. J Behavioural Robotics 2013;4(3):155–173. al-Rifaie MM, Bishop JM. Stochastic diffusion search review. J Behavioural Robotics 2013;4(3):155–173.
29.
Zurück zum Zitat al-Rifaie MM, Bishop JM, Caines S. Creativity and autonomy in swarm intelligence systems. Cogn Comput 2012;4(3):320–331.CrossRef al-Rifaie MM, Bishop JM, Caines S. Creativity and autonomy in swarm intelligence systems. Cogn Comput 2012;4(3):320–331.CrossRef
30.
Zurück zum Zitat Salim A, Osamy W, Khedr AM. IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wirel Netw 2014;20(6):1515–1525.CrossRef Salim A, Osamy W, Khedr AM. IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wirel Netw 2014;20(6):1515–1525.CrossRef
31.
Zurück zum Zitat Siddique N, Adeli H. Nature inspired computing: an overview and some future directions. Cogn Comput 2015;7(6):706–714.CrossRef Siddique N, Adeli H. Nature inspired computing: an overview and some future directions. Cogn Comput 2015;7(6):706–714.CrossRef
32.
Zurück zum Zitat Song L, Hatzinakos D. Cognitive networking of large scale wireless systems. International Journal of Communication Networks and Distributed Systems 2009;2(4):452–475.CrossRef Song L, Hatzinakos D. Cognitive networking of large scale wireless systems. International Journal of Communication Networks and Distributed Systems 2009;2(4):452–475.CrossRef
33.
Zurück zum Zitat Ullah A, Li J, Hussain A, Yang E. Towards a biologically inspired soft switching approach for cloud resource provisioning. Cogn Comput 2016;8(5):992–1005.CrossRef Ullah A, Li J, Hussain A, Yang E. Towards a biologically inspired soft switching approach for cloud resource provisioning. Cogn Comput 2016;8(5):992–1005.CrossRef
34.
Zurück zum Zitat Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M. Swarm intelligence and bio-inspired computation: theory and applications: Elsevier;2013. Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M. Swarm intelligence and bio-inspired computation: theory and applications: Elsevier;2013.
35.
Zurück zum Zitat Ye D, Chen Z. A new approach to minimum attribute reduction based on discrete artificial bee colony. Soft Comput 2015;19(7):1893–1903.CrossRef Ye D, Chen Z. A new approach to minimum attribute reduction based on discrete artificial bee colony. Soft Comput 2015;19(7):1893–1903.CrossRef
36.
Zurück zum Zitat Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 2004;3(4):366–379.CrossRef Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 2004;3(4):366–379.CrossRef
37.
Zurück zum Zitat Younis O, Krunz M, Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw 2006;20(3):20–25.CrossRef Younis O, Krunz M, Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw 2006;20(3):20–25.CrossRef
38.
Zurück zum Zitat Yurtkuran A, Emel E. An adaptive artificial bee colony algorithm for global optimization. Appl Math Comput Sci 2015;217:1004–1023.CrossRef Yurtkuran A, Emel E. An adaptive artificial bee colony algorithm for global optimization. Appl Math Comput Sci 2015;217:1004–1023.CrossRef
Metadaten
Titel
Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks
verfasst von
Sung-Soo Kim
Sean McLoone
Ji-Hwan Byeon
Seokcheon Lee
Hongbo Liu
Publikationsdatum
17.01.2017
Verlag
Springer US
Erschienen in
Cognitive Computation / Ausgabe 2/2017
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-016-9447-z

Weitere Artikel der Ausgabe 2/2017

Cognitive Computation 2/2017 Zur Ausgabe