Routing protocol for low power and lossy network–load balancing time-based

2021 ◽  
Author(s):  
Muneer Bani Yassien ◽  
Shadi A. Aljawarneh ◽  
Mohammad Eyadat ◽  
Eman Eaydat
Keyword(s):  
Load Balancing ◽  
Low Power ◽  
Routing Protocol ◽  
Network Load ◽  
Network Load Balancing

scholarly journals EVALUATION OF THE ROUTING METIRC W-METRIC USED WITH RPL PRTOCOL IN LLNS

2018 ◽  
Vol 19 (2) ◽  
pp. 80-89
Author(s):  
Rosminazuin Ab. Rahim ◽  
Abdallah Awad ◽  
Aisha Hassan Abdalla Hashim ◽  
ALIZA AINI MD RALIB
Keyword(s):  
Load Balancing ◽  
Low Power ◽  
Routing Protocol ◽  
Queue Length ◽  
Packet Delivery Ratio ◽  
Delivery Ratio ◽  
Performance Parameters ◽  
Lossy Networks ◽  
Promising Alternative ◽  
Packet Delivery

ABSTRACT: The current de-facto routing protocol over Low Power and Lossy Networks (LLN) developed by the IETF Working Group (6LOWPAN), is named as Routing Protocol for Low Power and Lossy networks (RPL). RPL in the network layer faces throughput  challenges due to the potential  large networks, number of nodes, and that  multiple  coexisting applications  will  be  running  in  the  same physical layer.  In this study, a node metric for RPL protocol based on the node’s Queue Backlogs is introduced, which leads to a better throughput performance while maintaining the delay and the ability to use with different network applications. This metric depends on the length of Packet Queue of the nodes with the consideration of other link and node metrics, like ETX or energy usage, leading to better load balancing in the network. To implement and evaluate the proposed metric compared to other RPL metrics, ContikiOS and COOJA simulator are used. Extensive simulations have been carried out in a systematic way resulting in a detailed analysis of the introduced metric namely W-metric, expected transmission count (ETX) and objective function zero (OF0) that uses hop-count as a routing metric. The analysis and comparison are based on five performance parameters, which are throughput, packet delivery ratio (PDR), latency, average queue length, and power consumption. Simulation results show that the introduced W-metric has a good performance compared to other RPL metrics with regards to performance parameters mentioned above. At the same time, the results show that its latency performance is comparable with other RPL routing metrics. In a sample simulation of 500 seconds with 25 nodes and with nodes sending packets periodically to the network root at a rate of 1 packet per 4 seconds, W-metric showed a very efficient throughput of 5.16 kbps, an increase of 8.2% compared to ETX. Results showed that it has a packet delivery ratio of 93.3%, which is higher compared to 83.3% for ETX and 74.2% for OF0. Average queue length of 0.48 packet shows improvement of 15.8% better than ETX. In addition, it exhibits an energy consumption of 5.16 mW which is 2.1% less than ETX. Overall, W-metric appears to be a promising alternative to ETX and OF0 as it selects routes that are more efficient by working on load balancing of the network and by considering the link characteristics. ABSTRAK: Protokol penghalaan de-facto semasa ke atas Rangkaian Kekuatan Rendah dan Lossy yang dibangunkan oleh Kumpulan Kerja IETF (6LOWPAN), dinamakan Protokol Penghalaan untuk Kekuatan Rendah dan Rugi (RPL). RPL dalam lapisan rangkaian menghadapi cabaran throughput berikutan jangkaan rangkaian besar, bilangan nod dan aplikasi berganda bersama akan diproses dalam lapisan fizikal yang sama. Dalam kajian ini, satu metrik nod untuk protokol RPL berdasarkan pada Backend Queue node diperkenalkan, yang membawa kepada prestasi yang lebih baik sambil mengekalkan kelewatan dan keupayaan untuk digunakan dengan aplikasi rangkaian yang berbeza. Metrik ini bergantung pada panjang Packet Queue dari node dengan pertimbangan metrik lain dan nodus lain, seperti ETX atau penggunaan tenaga, yang mengarah kepada keseimbangan beban yang lebih baik dalam rangkaian. Untuk melaksanakan dan menilai metrik yang dicadangkan berbanding metrik RPL lain, ContikiOS dan COOJA simulator telah digunakan. Simulasi meluas telah dijalankan dengan cara yang sistematik yang menghasilkan analisis terperinci mengenai metrik yang diperkenalkan iaitu W-metrik, kiraan penghantaran dijangkakan (ETX) dan fungsi objektif sifar (OF0) yang menggunakan kiraan hop sebagai metrik penghalaan. Analisis dan perbandingan adalah  berdasarkan lima parameter prestasi, iaitu throughput, nisbah penghantaran paket (PDR), latency, panjang panjang antrian, dan penggunaan kuasa. Hasil simulasi menunjukkan bahawa W-metrik yang diperkenalkan mempunyai prestasi yang lebih baik berbanding dengan metrik RPL lain berkaitan dengan parameter prestasi yang dinyatakan di atas. Pada masa yang sama, hasil menunjukkan bahawa prestasi latency W-metrik adalah setanding dengan metrik penghalaan RPL yang lain. Dalam simulasi sampel 500 saat dengan 25 nod dan dengan nod yang menghantar paket secara berkala ke akar rangkaian pada kadar 1 paket setiap 4 saat, W-metrik menunjukkan keluaran yang sangat efisien iaitu 5.16 kbps, peningkatan sebanyak 8.2% berbanding ETX. Keputusan menunjukkan bahawa ia mempunyai nisbah penghantaran paket 93.3%, yang lebih tinggi berbanding 83.3% untuk ETX dan 74.2% untuk OF0. Purata panjang giliran 0.48 packet menunjukkan peningkatan 15.8% lebih baik daripada ETX. Di samping itu, ia mempamerkan penggunaan tenaga sebanyak 5.16 mW iaitu 2.1% kurang daripada ETX. Secara keseluruhan, W-metrik nampaknya menjadi alternatif yang berpotensi menggantikan ETX dan OF0 kerana ia memilih laluan yang lebih cekap dengan bekerja pada keseimbangan beban rangkaian dan dengan mempertimbangkan ciri-ciri pautan.

Study on Network Load Balancing Algorithm Based on Server Cluster System

2012 ◽  
Vol 182-183 ◽  
pp. 1978-1981 ◽  
Author(s):  
Li Lan ◽  
Chu Huan Qi
Keyword(s):  
Load Balancing ◽  
Load Balance ◽  
Cluster System ◽  
Utilization Efficiency ◽  
Server Cluster ◽  
Use Of Resources ◽  
Network Load ◽  
System Resource ◽  
Network Load Balancing ◽  
Load Balancing Algorithm

The utilization efficiency of system resources is a key issue for cluster system while load balance is an important tool to realize the efficient use of resources. Based on server cluster system, this paper puts forwards an improved self-adaptive algorithm for network load balancing. Simulation results show that the algorithm can improve the utilization efficiency of system resource and reduce the server’s response time so as to achieve the request of real time when dealing with tasks and high availability of system.

Development of a Hybrid Algorithm for User Association and Resource Allocation to Improve Load Balancing and Energy Efficiency in 5G HetNet

2020 ◽  
Vol 19 (1) ◽  
pp. 17-25
Author(s):  
Elvis Obi ◽  
Aliyu Danjuma Usman ◽  
Suleiman Muhammad Sani ◽  
Abdoulie Momodou Sunkary Tekanyi
Keyword(s):  
Resource Allocation ◽  
Energy Efficiency ◽  
Load Balancing ◽  
Bandwidth Allocation ◽  
Hybrid Algorithm ◽  
Control Algorithm ◽  
User Association ◽  
Network Load ◽  
Power Control Algorithm ◽  
Network Load Balancing

This paper presents the development and integration of a power control algorithm into the User Association Algorithm with Optimal Bandwidth Allocation (UAAOBA) to form a Hybrid Algorithm for User Association and Resource Allocation (HAUARA). The power control algorithm updates the transmit power of the Base Stations (BSs) towards a minimum transmit power that satisfies the minimum data rate requirement (1 Gbps) of the User Equipment UEs. The power update is achieved using the Newton Rhapson’s method and it adapts the transmit powers of the BSs to the number of their connected UEs. The developed HAUARA provides an optimal solution for user associations, bandwidth allocation, and transmit powers to UEs concurrently. This maximizes the network energy efficiency by coordinating the load fairness of the network while guaranteeing the quality of service requirement of the UEs. The network energy efficiency performance of the developed HAUARA is compared with that of the UAAOBA. The results show that the developed algorithm has network energy efficiency improvement of 12.36%, 10.58%, and 13.44% with respect to UAAOBA for increase number of macro BS antennas, pico BSs, and femto BSs, respectively. Also, the network load balancing performance of the developed HAUARA is compared with that of the UAAOBA. The results show that the developed algorithm has network load balancing improvement of 12.62%, 10.04%, and 10.34% with respect to UAAOBA for increase number of macro BS antennas, pico BSs, and femto BSs, respectively. This implies that the developed algorithm outperforms the UAAOBA in terms of network energy efficiency and load balancing.

Sign in / Sign up

Export Citation Format

Share Document