Hybrid Intelligence Based Routing Protocols in Wireless Sensor Networks: A Survey

Author(s): Dilip Kumar*, Tarunpreet Kaur.

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 9 , Issue 1 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

Over the decades, wireless sensor networks (WSNs) have reached its greatest heights and started to emerge into various applications, ranging from health care to multimedia transmission. In these application domains, smart autonomous low power tiny devices known as sensor nodes form a wireless network to transmit their sensed data to the base station (BS) via multi-hop routing or directly. Implementation of routing techniques in WSNs is significantly challenging due to the resourceconstrained nature of the sensor nodes. Therefore, WSN researchers have turned to different Computational intelligence (CI) techniques in an attempt to design efficient routing protocols in WSN. However, the conventional routing protocols based on computational intelligence techniques have some drawbacks viz., slow convergence rate, large memory constraints, highly sensitive to initial value, large communication overheads, and high learning period. These issues have received considerable research attention at the network layer, which leads to the development of hybrid intelligence techniques to address the routing problems. Therefore, this paper presents a systematic survey on hybrid intelligence techniques based routing protocols in WSNs. Moreover, a comparative analysis of reviewed protocols with their strengths and limitations is also included in the survey.

Keywords: Computational intelligence, energy efficiency, hybrid intelligence, multi-hop routing, optimization, electronics devices.

[1]
Bhandary V, Malik A, Kumar S. Routing in wireless multimedia sensor networks: a survey of existing protocols and open research issues. J Eng 2016; 1: 1-27.
[2]
Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Comp Netw 2008; 52(12): 2292-330.
[3]
Yigitel MA, Incel OD, Ersoy C. QoS-aware MAC protocols for wireless sensor networks: a survey. Comp Netw 2011; 55(8): 1982-2004.
[4]
Mendes LD, Rodrigues JJ. A survey on cross-layer solutions for wireless sensor networks. J Netw Comp Appl 2011; 34(2): 523-34.
[5]
Zenia NZ, Aseeri M, Ahmed MR, Chowdhury ZI, Kaiser MS. Energy-efficiency and reliability in MAC and routing protocols for underwater wireless sensor network: a survey. J Netw Comp Appl 2016; 71: 72-85.
[6]
Liao Y, Leeson MS, Higgins MD. Flexible quality of service model for wireless body area sensor networks. Healthc Technol Lett 2016; 3(1): 12-5.
[7]
Radi M, Dezfouli B, Bakar KA, Lee M. Multipath routing in wireless sensor networks: survey and research challenges. Sensors 2012; 12(1): 650-85.
[8]
Zungeru AM, Ang LM, Seng KP. Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J Netw Comp Appl 2012; 35(5): 1508-36.
[9]
Abul Hasan MJ, Ramakrishnan S. A survey: hybrid evolutionary algorithms for cluster analysis. Art Int Rev 2011; 36(3): 179-204.
[10]
Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comp Int Magazine 2011; 1(4): 28-39.
[11]
Kousalya K, Balasubramanie P. To improve ant algorithm’s grid scheduling using local search. Int J Int Info Technol Appl 2009; 2(2): 71-9.
[12]
Kennedy J. Particle swarm optimization. In: Encyclopedia of machine learning. 2011; pp. 760-6.
[13]
Abualigah LM, Khader AT, Hanandeh ES. A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comp Sci 2018; 25: 456-66.
[14]
Yager RR. Fuzzy sets and approximate reasoning in decision and control. In: IEEE International Conference on Fuzzy Systems. 1992; pp. 415-28.
[15]
Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Math Comput 2009; 214(1): 108-32.
[16]
Karaboga D, Okdem S, Ozturk C. Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 2012; 18(7): 847-60.
[17]
Bhatia T, Kansal S, Goel S, Verma AK. A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Comp Electr Eng 2016; 56: 441-5.
[18]
Abualigah LM, Khader AT, Al-Betar MA. Unsupervised feature selection technique based on genetic algorithm for improving the Text Clustering. CSIT 2016; pp. 1-6.
[http://dx.doi.org/ DOI: 10.1109/CSIT.2016.7549453]
[19]
Abualigah LMQ, Hanandeh ES. Applying genetic algorithms to information retrieval using vector space model. Int J Comp Sci 2011; 5(1): 19.
[20]
Das S, Suganthan PN. Differential evolution: a survey of the state-of-the-art. IEEE transactions on evolutionary computation 2011; 15(1): 4-31.
[21]
Kirkpatrick S. Optimization by simulated annealing: quantitative studies. J Stat Phy 1984; 34(5): 975-86.
[22]
Das S, Biswas A, Dasgupta S, Abraham A. Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications. In: Foundations of Computational Intelligence. 2009; 3: pp. 23-55.
[23]
Kumar R, Kumar D, Kumar D. EACO and FABC to multi-path data transmission in wireless sensor networks. IET Commun 2011; 11(4): 522-30.
[24]
Lu J, Wang X, Zhang L, Zhao X. Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 2014; 18(5): 981-94.
[25]
Minhas MR, Gopalakrishnan S, Leung VC. Multiobjective routing for simultaneously optimizing system lifetime and source-to-sink delay in wireless sensor networks. In: 29th IEEE International Conference on Distributed Computing Systems Workshops. 2009; pp. 123-9.
[26]
Amiri E, Keshavarz H, Alizadeh M, Zamani M, Khodadadi T. Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization. Int J Sensor Netw 2014; 10(7): 768936.
[27]
Shokouhifar M, Jalali A. Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng Appl Int 2017; 60: 16-25.
[28]
Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: Syst Sci 2000.
[29]
Zahedi ZM, Akbari R, Shokouhifar M, Safaei F, Jalali A. Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Systems with Applications 2016; 55: 313-28.
[30]
Srivastava R, Sudarshan TSB. A genetic fuzzy system based optimized zone based energy efficient routing protocol for mobile sensor networks (OZEEP). Appl Soft Comput 2014; 37: 863-86.
[31]
Srivastava JR, Sudarshan TSB. ZEEP: zone based energy efficient routing protocol for mobile sensor networks. In International Conference on Advances in Computing. Communications and Informatics (ICACCI) 2013; 12: 990-6.
[32]
Kumar R, Kumar D. Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wireless Networks 2016; 22(5): 1461-74.
[33]
Patel MK, Kabat MR, Tripathy CR. A hybrid ACO/PSO based algorithm for QoS multicast routing problem. Ain Shams Eng J 2014; 5(1): 113-20.
[34]
Prasad DR, Naganjaneyulu PV, Prasad KS. A hybrid swarm optimization for energy efficient clustering in multi-hop wireless sensor network. Wireless Commun 2017; 94(4): 2459-71.
[35]
Shokouhifar M, Jalali A. A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU. Int J Electr Commun 2015; 69(1): 432-41.
[36]
Shankar T, Shanmugavel S, Rajesh A. Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evolut Comput 2016; 30: 1-10.
[37]
Saravanan M, Madheswaran M. A hybrid optimized weighted minimum spanning tree for the shortest intrapath selection in wireless sensor network. Math Prob Eng 2014.DOI.org/10.1155/2014/713427
[38]
Kaur S, Mahajan R. Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks Egypt Info J 2018.
[http://dx.doi.org/ DOI.org/10.1016/ j.eij.2018.01.002 ]
[39]
Logambigai R, Kannan A. Energy conservation routing algorithm for wireless sensor networks using hybrid optimisation approach. Int J Commun Netw Distr Syst 2018; 20(3): 352-71.
[40]
Wang H, Chen Y, Dong S. Research on efficient-efficient routing protocol for WSNs based on improved artificial bee colony algorithm. IET Wireless Sensor Syst 2012; 7(1): 15-20.
[41]
Abualigah LM, Khader AT. Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomp 2016; 73(11): 4773-95.
[42]
Abualigah LM, Khader AT, Al-Betar MA, Hanandeh ES. A new hybridization strategy for krill herd algorithm and harmony search algorithm applied to improve the data clustering. First EAI International Conference on Computer Science and Engineering.
[43]
Abualigah LM, Khader AT, Hanandeh ES, Gandomi AH. A novel hybridization strategy for krill herd algorithm applied to clustering techniques. Appl Soft Comput 2017; 60: 423-35.
[44]
Abualigah LM, Khader AT, Hanandeh ES. A hybrid strategy for krill herd algorithm with harmony search algorithm to improve the data clustering. Int Technol 1-12.
[45]
Abualigah LM, Khader AT, Hanandeh ES. A combination of objective functions and hybrid Krill herd algorithm for text document clustering analysis. Eng Appl Int 2003; 73: 111-25.
[46]
Abualigah LM, Khader AT, Hanandeh ES. Hybrid clustering analysis using improved krill herd algorithm. Appl Int 2018; 14: 1-25.


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 9
ISSUE: 1
Year: 2019
Page: [2 - 15]
Pages: 14
DOI: 10.2174/2210327908666181001105319
Price: $58

Article Metrics

PDF: 27
HTML: 2