Top

Soft Computing

Published in:

16-06-2016 | Methodologies and Application

Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks

Published in: Soft Computing | Issue 22/2017

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

search-config

AI-assisted search

Off

Abstract

Swarm intelligence (SI)-based metaheuristics are well applied to solve real-time optimization problems of efficient node clustering and energy-aware data routing in wireless sensor networks. This paper presents another superior approach for these optimization problems based on an artificial bee colony metaheuristic. The proposed clustering algorithm presents an efficient cluster formation mechanism with improved cluster head selection criteria based on a multi-objective fitness function, whereas the routing algorithm is devised to consume minimum energy with least hop-count for data transmission. Extensive evaluation and comparison of the proposed approach with existing well-known SI-based algorithms demonstrate its superiority over others in terms of packet delivery ratio, average energy consumed, average throughput and network life.

previous article Different distance measures for fuzzy linear regression with Monte Carlo methods

next article A comparative study on swarm intelligence for structure learning of Bayesian networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform 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!

inform now

Abbasi AA (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841CrossRef

Abdul-Salaam G, Abdullah AH (2016) A comparative analysis of energy conservation approaches in hybrid wireless sensor networks data collection protocols. Telecommun Syst 61:159–179CrossRef

Aioffi WM, Valle CA (2011) Balancing message delivery latency and network lifetime through an integrated model for clustering and routing in wireless sensor networks. Comput Netw 55(13):2803–2820CrossRef

Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349CrossRef

Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRef

Anisi MH, Abdul-Salaam G (2015) Energy harvesting and battery power based routing in wireless sensor networks. Wirel Netw 1–18. DOI:10.1007/s11276-015-1150-6

Ari AAA, Yenke BO (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach. J Netw Comput Appl 69:77–97CrossRef

Arora VK, Sachdeva M, Sharma V (2016) A survey on leach and others routing protocols in wireless sensor network. Optik Int J Light Electron Opt 127:6590–6600CrossRef

Attea BA, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12(7):1950–1957CrossRef

Bari A, Jaekel A, Wazed S (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw 7(4):665–676CrossRef

Chamam A, Pierre S (2010) A distributed energy-efficient clustering protocol for wireless sensor networks. Comput Electr Eng 36(2):303–312CrossRefMATH

Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans Netw (TON) 12(4):609–619CrossRef

Chen DR (2016) An energy-efficient QoS routing for wireless sensor networks using self-stabilizing algorithm. Ad Hoc Netw 37:240–255CrossRef

Cobo L, Quintero A (2010) Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput Netw 54(17):2991–3010CrossRef

Deng S, Shen L, Li J (2011) Mobility-based clustering protocol for wireless sensor networks with mobile nodes. Wirel Sens Syst IET 1(1):39–47CrossRef

Dimokas N, Mohamed Y, Katsaros D (2010) Energy-efficient distributed clustering in wireless sensor networks. J Parallel Distrib Comput 70(4):371–383CrossRefMATH

Ding Y, Chen R, Hao K (2016) A multi-path routing algorithm with dynamic immune clustering for event-driven wireless sensor networks. Neurocomputing 203:139–149

El-Basioni BMM, El-Kader A (2011) An optimized energy-aware routing protocol for wireless sensor network. Egypt Inform J 12(2):61–72CrossRef

Fatemeh Najafi MAD (2011) Formatting a novel clustering protocol based on artificial immune system algorithm for wirelesssensor networks. Int J Adv Eng Sci Technol 6(2):256–260

Gajjar S, Dasgupta K, Sarkar M (2016) Famacrow: fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Appl Soft Comput 43:235–247CrossRef

Guo W, Zhang W (2013) A survey on intelligent routing protocols in wireless sensor networks. J Netw Comput Appl 38:185–201CrossRef

Heinzelman WB, Chandrakasan AP (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef

Hoang D, Kumar R, Yadav P (2014) Real-time implementation of a harmony search algorithm-based clustering protocol for energy efficient wireless sensor networks. IEEE Trans Ind Inform 10:774–783CrossRef

Hu Y-F, Ren LH, Dinga Y-S (2015) An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks. Inf Sci 300:100–113CrossRef

Huang H, Yu F, Hu G (2011) Energy-aware interference-sensitive geographic routing in wireless sensor networks. Commun IET 5(18):2692–2702MathSciNetCrossRef

Huang P, Xiao L, Wang C (2012) Improving end-to-end routing performance of greedy forwarding in sensor networks. IEEE Trans Parallel Distrib Syst 23(3):556–563CrossRef

Jadhav P, Satao R (2016) A survey on opportunistic routing protocols for wireless sensor networks. Proc Comput Sci 79:603–609CrossRef

Jin Y, Kim Y, Wang L (2008) Eemc: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Comput Netw 52(3):542–562CrossRefMATH

Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH

Kong L, Pan JS (2015) A balanced power consumption algorithm based on enhanced parallel cat swarm optimization for wireless sensor network. Int J Distrib Sens Netw 2015:20

Krishnan R, Starobinski D (2006) Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Netw 4(1):36–59

Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRef

Kulkarni RV, Venayagamoorthy GK, Förster A (2011) Computational intelligence in wireless sensor networks: a survey. IEEE Commun Surv Tutor 13(1):68–96CrossRef

Kumar D, Patel R, Aseri TC (2009) Eehc: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRef

Liu M, Sun S, Xu S (2012) An agent-assisted QoS-based routing algorithm for wireless sensor networks. J Netw Comput Appl 35(1):29–36CrossRef

Liu Z, Xue L, Zheng Q (2012) A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Future Gener Comput Syst 28(5):780–790CrossRef

Lung CH, Zhou C (2010) Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Netw 8(3):328–344CrossRef

Mao X, Xu X, Tang S (2011) Energy-efficient opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22(11):1934–1942CrossRef

Mao S, Hou YT (2007) Beamstar: an edge-based approach to routing in wireless sensor networks. IEEE Trans Mobile Comput 6(11):1284–1296CrossRef

Mhatre V, Rosenberg C (2004) Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw 2(1):45–63CrossRef

Mottola L, Picco GP (2011) Muster: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mobile Comput 10(12):1694–1709CrossRef

Ozturk C, Hancer E (2015) Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 28:69–80CrossRef

Qi H, Chakrabarty K, Iyengar SS (2001) Distributed sensor networksa review of recent research. J Franklin Inst 338(6):655–668CrossRefMATH

Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inform Sci 181(20):4597–4624CrossRef

Saleem M, Farooq M (2012) Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Applications of evolutionary computing. Springer, pp 81–90

Selvakennedy SSY, Sinnappan S (2007) A biologically-inspired clustering protocol for wireless sensor networks. Comput Commun 30(14):2786–2801CrossRef

Song MAO, Zhao CL (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18(6):89–97

Swades D, Wu H, Qiao C (2003) Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks. Comput Netw 43(4):481–497CrossRefMATH

Thulasiraman P, White KA (2016) Topology control of tactical wireless sensor networks using energy efficient zone routing. Digit Commun Netw 2:1–14CrossRef

Tyagi S, Kumar N (2012) A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645CrossRef

Wang L, Geng S, Zhang R (2009) An energy-balanced ant-based routing protocol for wireless sensor networks. In: 5th international conference on wireless communications, networking and mobile computing, 2009, IEEE, pp 1–4

Wang B, Ma D, Lim HB (2012) A coverage-aware clustering protocol for wireless sensor networks. Comput Netw 56(5):1599–1611CrossRef

Yang J, Zhao W, Xu B, Xu M (2009) A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 10(5):4521–4540CrossRef

Yau K-LA, Teal PD, Komisarczuk P (2012) Reinforcement learning for context awareness and intelligence in wireless networks: review, new features and open issues. J Netw Comput Appl 35(1):253–267CrossRef

Yi S, Cho Y, Heo J (2007) Peach: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Comput Commun 30(14):2842–2852CrossRef

Yick J, Ghosal D, Mukherjee B (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef

Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef

Zahedi ZM, Shokouhifar M, Akbari R (2016) Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst Appl 55:313–328CrossRef

Zeng B, Dong Y (2016) An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Appl Soft Comput 41:135–147CrossRef

Zhang H, Shen H (2010) Energy-efficient beaconless geographic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 21(6):881–896CrossRef

Title: Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks
Publication date: 16-06-2016
Published in: Soft Computing / Issue 22/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2220-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 22/2017

Novel migration operators of biogeography-based optimization and Markov analysis

Prior knowledge guided differential evolution

A novel table look-up scheme based on GFScom and its application

A multiobjective discrete cuckoo search algorithm for community detection in dynamic networks

Cooperative particle swarm optimization using MapReduce

-algebras

Premium Partner