International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies

  • Abdullah, Maram (Department of Computer Science, College of Computer, Qassim University) ;
  • Alsukayti, Ibrahim (Department of Computer Science, College of Computer, Qassim University) ;
  • Alreshoodi, Mohammed (Department of Applied Science, Unizah Community College, Qassim University)
  • Received : 2021.03.05
  • Published : 2021.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

Keywords

References

  1. A. Brandt, J. Hui, K. Pister, J.P. Vasseur, and R. Alexander, '"rfc6550,", -03.
  2. Hyung-Sin Kim, Hongchan Kim, Jeongyeup Paek and Saewoong Bahk, '"Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks," TMC, vol. 16, no. 4, Apr 01, pp. 964-979.
  3. S. Taghizadeh, H. Bobarshad and H. Elbiaze, '"CLRPL: Context-Aware and Load Balancing RPL for Iot Networks Under Heavy and Highly Dynamic Load," Access, vol. 6, pp. 23277-23291.
  4. M. Eshghie and N. Yazdani, '"Quell: Lightweight Load-Balancing Scheme for 6TiSCH IoT networks," ISTEL, pp. 23-27.
  5. O. Iova, F. Theoleyre and T. Noel, '"Exploiting multiple parents in RPL to improve both the network lifetime and its stability," ICC, pp. 610-616.
  6. B. Ghaleb, A. Al-Dubai, E. Ekonomou, W. Gharib, L. Mackenzi and M. Bani Khala, '"A New Load-Balancing Aware Objective Function for RPL's IoT Networks," HPCC, pp. 909-914.
  7. H.S. Altwassi, Z. Pervez, K. Dahal and B. Ghaleb, '"The RPL Load Balancing in IoT Network with Burst Traffic Scenarios," SKIMA, pp. 1-7.
  8. P. Singh and Y. Chen, '"RPL Enhancement for a Parent Selection Mechanism and an Efficient Objective Function," JSEN, vol. 19, no. 21, Nov 01, pp. 10054-10066.
  9. C. Ji, R. Koutsiamanis, N. Montavont, P. Chatzimisios, D. Dujovne and G.Z. Papadopoulos, '"TAOF: Traffic Aware Objective Function for RPL-based Networks," GIIS, pp. 1-5.
  10. M. Mamdouh, K. Elsayed and A. Khattab, '"RPL load balancing via minimum degree spanning tree," WiMOB, pp. 1-8.
  11. P. Kulkarni, S. Gormus and Zhong Fan, '"Tree Balancing in Smart Grid Advanced Metering Infrastructure Mesh Networks," greencom, pp. 109-115.
  12. Minkeun Ha, Kiwoong Kwon, Daeyoung Kim and Peng-Yong Kong, '"Dynamic and Distributed Load Balancing Scheme in Multi-gateway Based 6LoWPAN," ithings, pp. 87-94.
  13. M.O. Farooq, C.J. Sreenan, K.N. Brown and T. Kunz, '"Design and analysis of RPL objective functions for multi-gateway ad-hoc low-power and lossy networks," Ad hoc networks, vol. 65, Oct, pp. 78-90. https://doi.org/10.1016/j.adhoc.2017.08.002
  14. Ye Miao, S. Vural, Zhili Sun and Ning Wang, '"A Unified Solution for Gateway and In-Network Traffic Load Balancing in Multihop Data Collection Scenarios," JSYST, vol. 10, no. 3, Sep, pp. 1251-1262.
  15. M. Mahyoub, A. Mahmoud, M. Abu-Amara and T. Sheltami, '"An Efficient RPL-based Mechanism for Node-to-Node Communications in IoT," JIoT, Nov 16, pp. 1.