Elsevier

Computer Communications

Volume 150, 15 January 2020, Pages 472-487
Computer Communications

LNR-PP: Leaf Node Count and RSSI Based Parent Prediction Scheme to Support QoS in Presence of Mobility in 6LoWPAN

https://doi.org/10.1016/j.comcom.2019.12.012Get rights and content

Abstract

6LoWPAN network consists of embedded devices and sensors that senses environmental data and passes it to a root called as a 6LBR (6LoWPAN Border Router) which further transfers it to an Internet server for aggregation and processing. Earlier definition of 6LoWPAN consists of devices which are static with constrained resources such as computing power, memory, battery power and communication bandwidth. Recent additions such as mobile devices which are part of the 6LoWPAN network often cause frequent topology changes and disconnections, leading to degraded performance of the network. Handover delay, data loss rate, number of control messages, energy utilization are some of the performance metrics that has been focused and improved by recent works in the literature. But the proposed approaches work well when the number of mobile nodes and mobility rate are moderate. We identify the issues that arise in the 6LoWPAN RPL based network due to higher number of mobile nodes and higher mobility rate which causes problems like delay in data transmission and degraded parent node performance. In this paper we study, analyse and propose modifications in the popular protocols that support mobility in 6LoWPAN such as EC-MRPL. We propose a best-effort scheme called LNR-PP (Leaf node count and RSSI based Parent Prediction) to identify affected Static Nodes (SN) to whom large number of Mobile Nodes (MN) are connected. We call this scheme as a best effort since the parent prediction depends upon the number of neighbours available within the reach of MN in mobility. LNR-PP performs balanced leaf node (Mobile Node) allocation to SN in an effort to minimize the number of RPL control message packets, delay in forwarding data from the MN and power required to transmit control and data packets through SN. This enables the mobile nodes (MN) to communicate with DODAG-ROOT with guaranteed QoS measures under high mobility scenario. We developed a mathematical model to realize the benefits of the proposed scheme which can be incorporated into EC-MRPL and simulated with sample network parameters in MATLAB. The results obtained through simulation shows a significant improvement in term of number of RPL control message packets such as DIS and DIO, power requirement to transfer control and data packets through SN and delay encountered by SN while forwarding large volume of data from MN.

Introduction

IoT (Internet of Things) has evolved to a greater extent in the recent time. Deployment of applications targeted for IoT have grown up largely with the support of IPV6. 6LoWPAN provides integrity between devices running in (LLN) low power and lossy networks and the Internet. 6LoWPAN provides flexibility, scalability and end to end connectivity making the deployment of IoT easier [1], [2], [3], [4]. Mobility of devices in IoT leverages several applications adding to its growth. At the same time mobility introduces problem such as interruption of connectivity and disconnection of mobile nodes. Loss of data and increased delay in transmission are the problems caused by frequent disconnection of mobile nodes. Existing approaches to handle mobility finds an alternate node (Preferred Node) for the mobile node within a limited time to retain the availability and to avoid disconnection. The limited resources of mobile devices and their mobility throw a challenge to design an efficient protocol to support mobility. Several schemes exist in literature to handle mobility. But they do not consider the energy consumption. Moreover increased handover delay and data loss are the associated problems with the existing approaches. MRPL [5] and EC-MRPL [6] are the well-known protocols to handle mobility in 6LoWPAN.

It has been shown in the literature that EC-MRPL [6] has outperformed RPL and MRPL in terms of energy consumption, hand over time, data delivery rate and number of control messages. As in [6], EC-MRPL assigns a static node, called as Associated Node (AN) for a mobile node to handle mobility. During handover period, the associated node assess the signal strength of the mobile node using RSSI (Received signal strength Indicator) to find node movement. The strength of the received signal depends upon the distance between the mobile node and parent node. When the mobile node is far from the parent node RSS degrades. The value of RSS and setting threshold for RSS is discussed elaborately in Section 3. On exceeding a predefined threshold, initiates a preferred parent (PP) prediction phase to associate the mobile node to a new parent. The mobile node continues to transfer the data with newly attached parent. The proposed work achieves improved node connectivity of mobile nodes with reduced energy consumption. It also improves the handover delay, data loss rate and number of control messages used while supporting mobility.

But the proposed approach may encounter an additional overhead due to more number of mobile nodes connected to a particular parent. Moreover high mobility rate of nodes may invoke several parent prediction phase by an associated node which would slower the data processing and forwarding capacity of the parent to a large extent. This may cause the data transmission across the associated node a bit slower causing an additional delay. Since the parent node buffers the data transmitted by the mobile node during handover period, the buffer of the parent node becomes overwhelmed with the data transferred by mobile nodes. The above identified issues occurs more in scenarios like VANET, where a moving vehicle changes its position and their parent node due to higher speed. Moreover the above identified issues can be observed in networks formed in commercial buildings, hospitals and conference halls with larger number of participating mobile nodes. This is because the frequent movement of participating devices or users within the network often causes change in network topology.

We propose LNR-PP which assess the number of mobile nodes attached to a parent at a particular point of time and balances the leaf node (mobile node) on all parent so that delay in transmitting the data to root can be reduced and the buffer overload can also be reduced during larger number of mobile nodes under higher mobility rate. We provide an analytical model to realize the benefits of the proposed scheme. The paper is organized as follows: Section 2 presents various schemes that exist in literature to avoid congestion, reduce energy consumption and handle mobility in 6LoWPAN. Section 3 briefly presents the existing approach and associated issues. Section 4 discusses in detail the proposed LNR-PP. Section 5 discusses the mathematical modelling and simulation. Section 6 analyses the results of simulation.

Section snippets

Related work

In this section we briefly address various solutions available in the literature to handle mobility and congestion, to make nodes energy efficient and reduce the control messages between nodes and the Root in 6LoWPAN.

Duty cycle as a measure to alleviate congestion in 6LoWPAN.

The network is being tuned to the pattern of radio cycle in the network. The congestion in the network is identified by the overflow that occurs in the buffer and this measure is used to determine congestion in network. An

Existing approach to handle mobility in 6lowpan and associated problems

In order to understand the existing solutions for handling mobility and the associated issues, we present terminologies and procedures followed in the existing protocol. We studied EC-MRPL protocol that supports mobility by reducing the energy consumption of mobile nodes. This helps to retain the life time of mobile devices. It also reduces handover delay, data loss rate and reduced number of control packets. In the later part of the section we identify the problem arises when the number of

Selection of new parent based on the leaf node count and signal strength

The total cost associated in terms of time and energy to transfer data from the connected mobile nodes to the DODAG-ROOT through the static nodes (SN) is represented in Eqs. (1) to (13). The cost incurred in transferring data towards the DODAG-ROOT increases when the number of connected mobile nodes and the mobility rates are high for a particular SN. In order to reduce the increased overhead for a SN we determine the number of mobile nodes already connected to a SN as a metric. This metric can

Analytical modelling and simulation

In order to analyse the overheads involved in handling the mobility during frequent mobility of nodes, we calculate the size of each RPL control message exchanged such as DIS, DIO, DAO and DAO-ACK along with MAC headers and footers and headers of PHY layers.

As shown in Fig. 9, the maximum size of MPDU is 127 bytes. In addition the synchronization header and PHY header adds another 6 bytes to the physical layer. We consider 16 bit address of the source and destination along with PAN identifier.

Results and discussions

We performed a simulation in MATLAB using the proposed mathematical model as in Eqs. (1) through (13) with number of static nodes and mobile nodes as shown in the table.

As shown in Table 8, we consider two different scenarios in which the number of mobile nodes attached to a parent is varied. In scenario-1, we consider smaller number of mobile nodes connected mobile nodes to a parent and how LNR-PP algorithm will perform balancing among the parent node based on the current leaf node count. As

Conclusion

RPL provides efficient routing in 6LOWPAN with resource constrained nodes and limitations imposed by 802.15.4 frame length. Energy and congestion efficient approaches have received overwhelmed response for 6LOWPAN in the recent span of research. Recent works in 6LOWPAN focuses on handling mobility. EC-MRPL is an approach to handle mobility with reduced energy consumption among mobile nodes in movement. EC-MRPL reduces hand over delay, packet loss and energy consumption of mobile nodes. We

CRediT authorship contribution statement

Suganya P.: Conceptualization, Methodology. Pradeep Reddy C.H.: Investigation, Supervision, Validation.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

References (37)

  • WinterT. et al.

    RPL: IPv6 Routing Protocol for Low-Power and Lossy NetworksRFC 6550

    (2012)
  • GaddourO. et al.

    OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol

  • VasseurJ.-P. et al.

    Routing Metrics Used for Path Calculation in Low-Power and Lossy NetworksRFC 6551

    (2012)
  • TsvetkovT.

    RPL: IPv6 routing protocol for low power and lossy networks

  • FotouhiH. et al.

    MRPL: Boosting mobility in the internet of things

    ELSEVIER J. Ad Hoc Netw.

    (2015)
  • BouazizMaha et al.

    EC-MRPL: An energy –efficient and mobility support routing protocol for Internet of Mobile Things

  • V. Michopoulos, L. Guan, G. Oikonomou, I. Phillips, DCCC6: Duty cycle-aware congestion control for 6LoWPAN networks,...
  • H.-S. Kim, J. Paek, S. Bahk, QU-RPL: Queue utilization based RPL for load balancing in large scale industrial...
  • KimH.-S. et al.

    Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks

    IEEE Trans. Mobile Comput.

    (2016)
  • GhaffariA.

    Congestion control mechanisms in wireless sensor networks: A survey

    J. Netw. Comput. Appl.

    (2015)
  • KafiM.A. et al.

    Congestion control protocols in wireless sensor networks: A survey

    IEEE Commun. Surv. Tuts.

    (2014)
  • SergiouC. et al.

    A comprehensive survey of congestion control protocols in wireless sensor networks

    IEEE Commun. Surv. Tuts.

    (2014)
  • CastellaniA.P. et al.

    Back pressure congestion control for CoAP/6LoWPAN networks

    Ad Hoc Netw.

    (2014)
  • H. Hellaoui, M. Koudil, Bird flocking congestion control for CoAP/RPL/6LoWPAN networks, in: Proc. Workshop IoT...
  • J.P. Sheu, C.-X. Hsu, C. Ma, A game theory based congestion control protocol for wireless personal area networks, in:...
  • ThubertP.

    Objective Function Zero for the Routing Protocol for Low- Power and Lossy Networks (RPL)RFC 6552

    (2012)
  • GnawaliO. et al.

    The ETX objective function for RPL, Internet Draft: draft-gnawali-roll-etxof-00

    (2010)
  • GonizziP. et al.

    Design and evaluation of a delay-efficient RPL routing metric

  • Cited by (12)

    • Intelligent agent based virtual clustering and multi-context aware routing for congestion mitigation in secure RPL-IoT environment

      2022, Ad Hoc Networks
      Citation Excerpt :

      Limitation: This work is only applicable for certain applications and not suitable for large-scale and sensitive data applications. To improve QoS in RPL-IoT network, paper [29] present a best-effort scheme. The proposed approach is named as leaf node count and RSSI based parent prediction (LNR-PP) scheme that identifies overloaded node to balance it.

    • V-RPL: An effective routing algorithm for low power and lossy networks using multi-criteria decision-making techniques

      2022, Ad Hoc Networks
      Citation Excerpt :

      Signaling costs and hand-off delay have been significantly reduced as well, compared to mRPL. In 2019, Suganya et al. [21] proposed the LNR-PP to solve the mobility problem. They use RSSI and the number of mobile children connected to each node as the criteria for selecting the preferred parent.

    • Blackhole attacks in internet of things networks: a review

      2023, Indonesian Journal of Electrical Engineering and Computer Science
    • A Review of RPL Based Routing Protocols in Vehicular Ad Hoc Networks (VANET)

      2023, 2023 IEEE International Workshop on Mechatronics Systems Supervision, IW_MSS 2023
    • BE-RPL: Balanced-load and Energy-efficient RPL

      2023, Computer Systems Science and Engineering
    View all citing articles on Scopus
    View full text