Open Access Open Access  Restricted Access Subscription or Fee Access

Adaptive and Fair Route Update Algorithm for Low Power and Lossy Networks in the Internet of Things


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v10i1.18608

Abstract


Internet of Things (IoT) refers to the network of physical objects embedded with sensors, software, and other technologies for the purpose of exchanging data with other devices over the internet. One of the routing protocols accredited to the IoT applications in Low Power and Lossy Networks is the Routing Protocol for Low Power and Lossy Networks (RPL). Trickle timer algorithm is considered one of the major algorithms in the RPL used to control the flow of control messages through the network. Performance evaluation has shown that the trickle algorithm is suffering from load balancing problems. In this study, an adaptive algorithm, called the Fair-K algorithm, is introduced for maintaining routing information in Low Power and Lossy Networks. It differs from the standard Trickle in two ways. First, the Fair-K algorithm provides an elastic selection of redundancy value based on the node degree in the network. Second, it provides a new scheme in order to solve the bottleneck problem in the network. The performance evaluation of the Fair-K algorithm is validated using extensive simulation experiments. The results indicate that the Fair-K algorithm reduces the convergence time by 80%, power consumption by 20%, and the total delay by 78% while maintaining approximately the same packet delivery ratios.
Copyright © 2020 Praise Worthy Prize - All rights reserved.

Keywords


IoT; LLN Networks; Routing Protocol; Trickle Algorithm; Load Balancing

Full Text:

PDF


References


Ai, Y., Peng, M., & Zhang, K. (2018). Edge computing technologies for Internet of Things: a primer. Digital Communications and Networks, 4(2), 77-86.
https://doi.org/10.1016/j.dcan.2017.07.001

Tomar, P., & Kaur, G. (Eds.). (2017). Examining cloud computing technologies through the internet of things. IGI Global.
https://doi.org/10.4018/978-1-5225-3445-7

Abdulraziq, R., Yassein, M. B., & Aljawarneh, S. (2018). The Rise of Big Data, Cloud, and Internet of Things: Three Trends to Watch. In Critical Research on Scalability and Security Issues in Virtual Cloud Environments (pp. 201-222). IGI Global.
https://doi.org/10.4018/978-1-5225-3029-9.ch010

Bani Yassein, M., Aljawarneh, S., Al-Saad, M., An Efficient On-Demand Constrained Application Protocol for Internet of Things, (2018) International Journal on Communications Antenna and Propagation (IRECAP), 8 (3), pp. 232-239.
https://doi.org/10.15866/irecap.v8i3.13186

Jiang, H., & Garcia-Luna-Aceves, J. J. (2001, October). Performance comparison of three routing protocols for ad hoc networks. In Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No. 01EX495) (pp. 547-554). IEEE.
https://doi.org/10.1109/icccn.2001.956320

Levis, P., & Clausen, T. H. (2011). The trickle algorithm.

doi: https://doi.org/10.17487/rfc6206

Ghaleb, B., Al-Dubai, A. Y., Ekonomou, E., Romdhani, I., Nasser, Y., & Boukerche, A. (2018). A novel adaptive and efficient routing update scheme for low-power lossy networks in IoT. IEEE Internet of Things Journal, 5(6), 5177-5189.
https://doi.org/10.1109/jiot.2018.2862364

Vallati, C., & Mingozzi, E. (2013, October). Trickle-F: Fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol. In 2013 Sustainable Internet and ICT for Sustainability (SustainIT) (pp. 1-9). IEEE.
https://doi.org/10.1109/sustainit.2013.6685187

Bani Yassein, M., Al Balas, F., Odeh, A., Energy-Aware Objective Function for Routing Protocol in Internet of Things, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (3), pp. 188-197.
https://doi.org/10.15866/irecap.v7i3.11741

Ghaleb, B., Al-Dubai, A., Ekonomou, E., Gharib, W., Mackenzi, L., & Khala, M. B. (2018, June). A New Load-Balancing Aware Objective Function for RPL's IoT Networks. In 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) (pp. 909-914). IEEE.
https://doi.org/10.1109/hpcc/smartcity/dss.2018.00151

Altwassi, H. S., Pervez, Z., Dahal, K., & Ghaleb, B. (2018, December). The RPL Load Balancing in IoT Network with Burst Traffic Scenarios. In 2018 12th International Conference on Software, Knowledge, Information Management & Applications (SKIMA) (pp. 1-7). IEEE.
https://doi.org/10.1109/skima.2018.8631520

Coladon, T., Vučinić, M., & Tourancheau, B. (2015, August). Multiple redundancy constants with trickle. In 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC) (pp. 1951-1956). IEEE.
https://doi.org/10.1109/pimrc.2015.7343618

Shehadeh, H., Mardini, W., Yassein, M. B., Allah, D. H., & Yaseen, W. B. (2018, June). Hop count dynamic double trickle timer algorithm use case: data aggregation in smart green house. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems (p. 40). ACM.
https://doi.org/10.1145/3231053.3231093

Yassein, M. B., Hmeidi, I., Shehadeh, H., Yaseen, W. B., Masadeh, E. A., Mardini, W., ... & Baker, Q. B. (2019). Performance Evaluation of" Dynamic Double Trickle Timer Algorithm" in RPL for Internet of Things (IoT).
https://doi.org/10.5220/0007780004300437

Yassein, M. B., & Aljawarneh, S. (2017). A new elastic trickle timer algorithm for Internet of Things. Journal of Network and Computer Applications, 89, 38-47.
https://doi.org/10.1016/j.jnca.2017.01.024

Meyfroyt, T. M., Stolikj, M., & Lukkien, J. J. (2015, June). Adaptive broadcast suppression for Trickle-based protocols. In 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM) (pp. 1-9). IEEE.
https://doi.org/10.1109/wowmom.2015.7158134

Ghaleb, B., Al-Dubai, A., & Ekonomou, E. (2015, October). E-Trickle: Enhanced trickle algorithm for low-power and lossy networks. In 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (pp. 1123-1129). IEEE.
https://doi.org/10.1109/cit/iucc/dasc/picom.2015.168

Long, N. T., De Caro, N., Colitti, W., Touhafi, A., & Steenhaut, K. (2012, November). Comparative performance study of RPL in wireless sensor networks. In 2012 19th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT) (pp. 1-6). IEEE.
https://doi.org/10.1109/scvt.2012.6399404

Vučinić, M., Tourancheau, B., & Duda, A. (2013, April). Performance comparison of the rpl and loadng routing protocols in a home automation scenario. In 2013 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1974-1979). IEEE.
https://doi.org/10.1109/wcnc.2013.6554867

Banh, M., Mac, H., Nguyen, N., Phung, K. H., Thanh, N. H., & Steenhaut, K. (2015, October). Performance evaluation of multiple RPL routing tree instances for Internet of Things applications. In 2015 International Conference on Advanced Technologies for Communications (ATC) (pp. 206-211). IEEE.
https://doi.org/10.1109/atc.2015.7388321

Zhalnin, V., Zakharova, A., Uzenkov, D., Vlasov, A., Krivoshein, A., Filin, S., Configuration-Making Algorithm for the Smart Machine Controller Based on the Internet of Things Concept, (2019) International Review of Electrical Engineering (IREE), 14 (5), pp. 375-384.
https://doi.org/10.15866/iree.v14i5.16923

Sánchez Ocaña, W., Abata, A., Jácome, E., Mora, M., Distributed Systems and Industrial Communication Networks with the Internet of Things, Aimed at Industry 4.0, (2019) International Review of Automatic Control (IREACO), 12 (5), pp. 229-235.
https://doi.org/10.15866/ireaco.v12i5.17687

Bani Yassein, M., Khamayseh, Y., Hmeidi, I., Al-Dubai, A., Al-Maolegi, M., A New Energy-Efficient Hybrid and Clustering Routing for Wireless Sensor Networks, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (3), pp. 176-187.
https://doi.org/10.15866/irecap.v7i3.11484


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize