MOCRAW: A Meta-heuristic Optimized Cluster head selection based Routing Algorithm for WSNs

被引:46
作者
Chaurasia, Soni [1 ]
Kumar, Kamal [1 ]
Kumar, Neeraj [2 ,3 ,4 ,5 ]
机构
[1] Natl Inst Technol Uttarakhand, Dept Comp Sci & Engn, Srinagar, India
[2] Thapar Inst Engn & Technol, Dept Comp Sci & Engn, Patiala, India
[3] Univ Petr & Energy Studies, Sch Comp Sci, Dehra Dun, India
[4] Lebanese Amer Univ, Dept Elect & Comp Engn, Beirut, Lebanon
[5] King Abdulaziz Univ, Fac Comp & IT, Jeddah, Saudi Arabia
关键词
Energy efficiency; Meta-heuristic; Cluster head selection; Route optimization; Dragonfly approach; SENSOR; PROTOCOL;
D O I
10.1016/j.adhoc.2022.103079
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In Wireless Sensor Networks (WSNs), sensors are deployed in a specific region to sense the environment's physical parameters. After sensing, data is processed and sent to the base station through a given route. Sensing and transmitting nodes consume a lot of energy; hence nodes die quickly; therefore, hot spot problems occur. Henceforth, data transmission is done by a single route; thus, WSNs experience network overhead problems. Nowadays, the enhancement of the energy of WSNs remains a challenging issue. Alternatively, efficient processes such as routing or clustering may be improved. Dynamic cluster head selection can be considered an important decision approach for optimal path selection and saving energy. This paper proposes a Meta-heuristic Optimized Cluster head selection-based Routing algorithm for WSNs (MOCRAW) to minimize node's energy consumption and fast data transmission. MOCRAW removes isolated nodes or hot-spot problems and provides loop-free routing with the help of the Dragonfly Algorithm (DA), wherein the decision is based on Local Search Optimization (LSO) and Global Search Optimization (GSO). This protocol exploits two sub-processes: the optimal Cluster Head Selection Algorithm (CHSA) and Route Search Algorithm (RSA). CHSA uses Energy Level Matrix (ELM). ELM is based on node density, residual energy, the distance between Cluster Head (CH) and Base Station (BS), and inter-cluster formation. The inter-cluster discovers the optimum path between source to destination in RSA by levy distribution. MOCRAW performance is compared with other clustering and routing protocols on parameters such as the number of alive nodes, delay, packet delivery ratio, and average energy consumption. Simulation-based findings exhibit that the proposed methodology surpasses its peers and competitors in terms of energy efficiency.
引用
收藏
页数:16
相关论文
共 31 条
  • [1] Hybridization of Metaheuristic Algorithm for Dynamic Cluster-Based Routing Protocol in Wireless Sensor Networksx
    Al-Otaibi, Shaha
    Al-Rasheed, Amal
    Mansour, Romany F.
    Yang, Eunmok
    Joshi, Gyanendra Prasad
    Cho, Woong
    [J]. IEEE ACCESS, 2021, 9 : 83751 - 83761
  • [2] Energy efficient protocol in wireless sensor network: optimized cluster head selection model
    Alghamdi, Turki Ali
    [J]. TELECOMMUNICATION SYSTEMS, 2020, 74 (03) : 331 - 345
  • [3] Dragonfly algorithm: a comprehensive survey of its results, variants, and applications
    Alshinwan, Mohammad
    Abualigah, Laith
    Shehab, Mohammad
    Abd Elaziz, Mohamed
    Khasawneh, Ahmad M.
    Alabool, Hamzeh
    Al Hamad, Husam
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (10) : 14979 - 15016
  • [4] A novel energy-efficient balanced multi-hop routing scheme (EBMRS) for wireless sensor networks EBMRS
    Arora, Vishal Kumar
    Sharma, Vishal
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (02) : 807 - 820
  • [5] ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network
    Arora, Vishal Kumar
    Sharma, Vishal
    Sachdeva, Monika
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (12) : 4963 - 4975
  • [6] Blockchain Based Secure Routing and Trust Management in Wireless Sensor Networks
    Awan, Saba
    Javaid, Nadeem
    Ullah, Sameeh
    Khan, Asad Ullah
    Qamar, Ali Mustafa
    Choi, Jin-Ghoo
    [J]. SENSORS, 2022, 22 (02)
  • [7] Content delivery network for IoT-based Fog Computing environment
    Bagies, Enas
    Barnawi, Ahmed
    Mahfoudh, Saoucene
    Kumar, Neeraj
    [J]. COMPUTER NETWORKS, 2022, 205
  • [8] Decision Fusion Rules in Ambient Backscatter Wireless Sensor Networks
    Ciuonzo, Domenico
    Gelli, Giacinto
    Pescape, Antonio
    Verde, Francesco
    [J]. 2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 910 - 915
  • [9] MW-LEACH: Low energy adaptive clustering hierarchy approach for WSN
    El Khediri, Salim
    Khan, Rehan Ullah
    Nasri, Nejah
    Kachouri, Abdennaceur
    [J]. IET WIRELESS SENSOR SYSTEMS, 2020, 10 (03) : 126 - 129
  • [10] EESRA: Energy Efficient Scalable Routing Algorithm for Wireless Sensor Networks
    Elsmany, Eyman Fathelrhman Ahmed
    Omar, Mohd Adib
    Wan, Tat-Chee
    Altahir, Altahir Abdalla
    [J]. IEEE ACCESS, 2019, 7 : 96974 - 96983