Loading...

Introduction and evaluation of attachability for mobile IoT routing protocols with markov chain analysis

Safaei, B ; Sharif University of Technology | 2022

74 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TNSM.2022.3176365
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2022
  4. Abstract:
  5. Reliability of routing mechanisms in wireless networks is typically measured with Packet Delivery Ratio (PDR). Basically, PDR is reported with an optimistic assumption that the topology is fully constructed, and the nodes have started their packet transmission. This is despite the fact that prior to being able to transmit packets, nodes must first join the network, and then try to keep connected as much as possible. This is a key factor in the overall reliability provided by the routing protocols, especially in mobile IoT applications, where disconnections occur frequently. Nevertheless, there is a lack of appropriate metrics, which could evaluate the routing mechanisms from this perspective. Accordingly, this paper introduces attachability; a new metric for evaluating the capability of routing protocols in assisting the mobile or stationary nodes in joining, and maintaining their connections to the network. Our newly proposed metric is calculated via Markov chain analysis along with the sample frequency-based estimating technique. To evaluate attachability, we have simulated a mobile IoT infrastructure, and conducted a comprehensive set of experiments on different versions of the IPv6 Routing Protocol for Low-power and lossy networks (RPL). Based on our observations, attachability is significantly dependent on the employed metrics and path selection policies in the routing mechanisms. Among the three different versions of RPL, including the original version (ORPL), which is standardized for stationary IoT applications, and two mobility-aware versions, i.e., MARPL, and OMARPL, OMARPL showed up to 42%, and 10% of improvement in terms of attachability against ORPL, and MARPL, respectively. © 2004-2012 IEEE
  6. Keywords:
  7. Markov chain ; Reliability ; Routing ; Wireless networks ; Internet of things ; Internet protocols ; Low power electronics ; Markov processes ; Power management (telecommunication) ; Reliability analysis ; Sensor nodes ; Attachability ; Dependability ; IoT ; Markov chain analysis ; Mobility ; Routing mechanism ; Routing-protocol ; Routings ; RPL ; Routing protocols
  8. Source: IEEE Transactions on Network and Service Management ; Volume 19, Issue 3 , 2022 , Pages 3220-3238 ; 19324537 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9778135