A new efficient objective function for routing in Internet of Things paradigm

Qasem, Mamoun; Al-Dubai, Ahmed; Romdhani, Imed; Ghaleb, Baraq; Gharibi, Wajeb

Abstract

Low Power and Lossy Networks (LLNs) have a crucial role in the Internet of Things (IoT) paradigm. For the IPv6 Routing Protocol for LLNs (RPL), two objective functions (OF) have been standardized so far, namely (Objective Function zero (OF0), and the Minimum Rank with Hysteresis Objective Function (MRHOF). However, these particular objective functions are used to build a topology where bottleneck nodes may suffer from an excessive unbalanced traffic load. As a result, a part of the network may be disconnected as the energy of the overburdened preferred parent node will drain much faster than other candidate parent nodes. Thus, in this paper, we propose a new objective function that balances the number of children nodes for the overburdened nodes to ensure node lifetime maximization. To implement this OF, we amended the DIO message format. By using a new utilization technique, we also mitigated any potential extra overhead. Finally, a new RPL metric has been introduced to balance the traffic load over the network. Simulation experiments have been conducted to examine the performance of our new approach. Collected results corroborate the superiority of our objective function over the existing ones in terms of lifetime, power consumption and packet delivery ratio.

Citation

Qasem, M., Al-Dubai, A., Romdhani, I., Ghaleb, B., & Gharibi, W. (2016, October). A new efficient objective function for routing in Internet of Things paradigm. Presented at 2016 IEEE Conference on Standards for Communications and Networking (CSCN)

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2016 IEEE Conference on Standards for Communications and Networking (CSCN)
• Start Date: Oct 31, 2016
• End Date: Jan 2, 2017
• Acceptance Date: Sep 15, 2016
• Online Publication Date: Dec 19, 2016
• Publication Date: Dec 19, 2016
• Deposit Date: Jan 11, 2017
• Publisher: Institute of Electrical and Electronics Engineers
• Book Title: 2016 IEEE Conference on Standards for Communications and Networking (CSCN)
• ISBN: 9781509038626
• DOI: https://doi.org/10.1109/cscn.2016.7785168
• Keywords: Internet of Things, RPL, objective function, low power and lossy networks, load balancing,
• Public URL: http://researchrepository.napier.ac.uk/Output/461257