A new elastic trickle timer algorithm for Internet of Things

被引:42
|
作者
Yassein, Muneer Bani [1 ]
Aljawarneh, Shadi [1 ]
Masa'deh, Esra'a [1 ]
机构
[1] Jordan Univ Sci & Technol, Comp Sci Dept, Irbid, Jordan
关键词
Internet of Things; IoT; Routing protocol for low power and lossy networks; RPL; Trickle timer algorithm; Emerging services;
D O I
10.1016/j.jnca.2017.01.024
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The term IoT emerging services is used to refer to the modern kinds of services that IoT can provide to enhance service and experience quality by reducing complexity, speeding up requests, and using techniques involved with cloud, Big Data, and protocols to allows services to function seamlessly. Therefore, IoT utilises protocols found within different network layers. RPL or Routing Protocol for Low Power and Lossy Networks is one of the most important routing protocols utilised on the network layer. This protocol is considered an IPV6 distance vector proactive routing protocol. The trickle timer algorithm is one of its major components. This algorithm is used to control and track the control messages' flow throughout the network. However, one weakness of the trickle algorithm is that it suffers from short listen problem that makes some nodes starve for delay and long latency in propagating transmissions. Based on existing literature, there have been several research studies on this trickle method. Development of the Enhanced Trickle algorithm (E-Trickle) was done to get rid of the listen only period. However, there still is relatively low activity on studying the trickle algorithm's performance merits. Our proposed elastic trickle timer algorithm will try to fill this gap by dealing only with the listen to only period problems. The power consumption and convergence time are mainly affected. Therefore, our proposed algorithm was incorporated in the Routing Protocol for Low Power and Lossy Networks (RPL). Different network densities were used to evaluate the simulation experiments. Its implementation was done on 20, 40, 60, and 80 nodes using different ratios for reception success (RX) (20%, 40%, 60%, 80%, and 100%), and grid network and random topologies were used. The Cooja 2.7 simulator was used to implement the simulation experiments, and RPL performance was studied through the elastic trickle timer algorithm. Measurement of the simulation experiments was done on various performance metrics such as packet delivery ratio (PDR), convergence time, and power consumption. Comparison of the results was done using the standard trickle timer algorithm. Using random and grid topologies, the results revealed greater enhancements in terms of convergence time. Simulation results revealed that when the network was made up of 20 nodes, there was 35% less convergence time. Moreover, when 40 nodes were randomly placed, there was 62% less convergence time, and 71% less convergence time when 40 nodes were situated in a grid topology. Additionally, there was 70% less convergence time when the network was made up of 60 nodes and approximately 76% less convergence time when there were 80 nodes. Moreover, the simulation results revealed that in terms of energy consumption, the new algorithm exhibited superior performance characteristics.
引用
收藏
页码:38 / 47
页数:10
相关论文
共 50 条
  • [21] A new fast polling algorithm in wireless mesh network for narrowband Internet of Things
    El Miloud Ar-Reyouchi
    Imane Maslouhi
    Kamal Ghoumid
    Telecommunication Systems, 2020, 74 : 405 - 410
  • [22] A new fast polling algorithm in wireless mesh network for narrowband Internet of Things
    Ar-Reyouchi, El Miloud
    Maslouhi, Imane
    Ghoumid, Kamal
    TELECOMMUNICATION SYSTEMS, 2020, 74 (03) : 405 - 410
  • [23] A New time synchronization algorithm for wireless sensor networks based on internet of things
    Zhang, Yong-Heng
    Zhang, Feng
    Sensors and Transducers, 2013, 151 (04): : 95 - 100
  • [24] A new localization method in internet of things by improving beetle antenna search algorithm
    Elahe Sabahat
    Mohammadreza Eslaminejad
    Elmira Ashoormahani
    Wireless Networks, 2022, 28 : 1067 - 1078
  • [25] Security of internet of things based on cryptographic algorithm
    Mittal, Sonam
    Singh, Soni
    Balakumaran, D.
    Hemalatha, K.
    INTERNATIONAL JOURNAL OF ELECTRONIC SECURITY AND DIGITAL FORENSICS, 2024, 16 (01) : 28 - 39
  • [26] Implementation of an indoor localisation algorithm for Internet of Things
    Sotenga, Prosper Zanu
    Djouani, Karim
    Kurien, Anish Matthew
    Mwila, Martin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 107 : 1037 - 1046
  • [27] A Lightweight Anomaly Mining Algorithm in the Internet of Things
    Liu, Yanbing
    Wu, Qin
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1142 - 1145
  • [28] A novel algorithm for outlier mining in the internet of things
    Chen, Wei
    Liu, Yongshan
    Zhang, Yang
    ICIC Express Letters, 2013, 7 (01): : 215 - 219
  • [29] A Data Processing Algorithm in EPC Internet Of Things
    Zhao, Huiqun
    Huang, Chuancong
    2014 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2014, : 128 - 131
  • [30] A Multiuser Identification Algorithm Based on Internet of Things
    Deng, Kaikai
    Xing, Ling
    Zhang, Mingchuan
    Wu, Honghai
    Xie, Ping
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2019, 2019