Preprint Article Version 2 Preserved in Portico This version is not peer-reviewed

Energy Efficient Multi-Path Routing Algorithm Using Gray System Theory for Improvement of Routing and Network Stability in Internet of Things

Version 1 : Received: 26 January 2020 / Approved: 27 January 2020 / Online: 27 January 2020 (13:47:12 CET)
Version 2 : Received: 23 November 2020 / Approved: 25 November 2020 / Online: 25 November 2020 (14:46:42 CET)

How to cite: Khaleghnasab, R.; Bagherifard, K.; Nejatian, S.; Ravaei, B. Energy Efficient Multi-Path Routing Algorithm Using Gray System Theory for Improvement of Routing and Network Stability in Internet of Things. Preprints 2020, 2020010328. https://doi.org/10.20944/preprints202001.0328.v2 Khaleghnasab, R.; Bagherifard, K.; Nejatian, S.; Ravaei, B. Energy Efficient Multi-Path Routing Algorithm Using Gray System Theory for Improvement of Routing and Network Stability in Internet of Things. Preprints 2020, 2020010328. https://doi.org/10.20944/preprints202001.0328.v2

Abstract

Internet of things (IoT) is a network of smart things. This indicates the ability of these physical things to transfer information with other physical things. The characteristics of these networks, such as topology dynamicity and energy constraint, challenges the routing problem in these networks. Previous routing methods could not achieve the required performance in this type of network. Therefore, developers of this network designed and developed specific methods in order to satisfy the requirements of these networks. One of the routing methods is utilization of multi-path protocols which send data to its destination using routes with separate links. One of such protocols is AOMDV routing protocol. In this paper, this method is improved using gray system theory which chooses the best paths used for separate routes to send packets. To do this, AOMDV packet format is altered and some fields are added to it so that energy criteria, link expiration time, and signal to noise ratio can also be considered while selecting the best route. The proposed method named RMPGST-IoT is introduced which chooses the routes with highest rank for concurrent transmission of data, using a specific routine based on the gray system theory. In order to evaluate and report the results, the proposed RMPGST-IoT method is compared to the ERGID and ADRM-IoT approaches with regard to throughput, packet receiving rate, packet loss rate, average remaining energy, and network lifetime. The results demonstrate the superior performance of the proposed RMPGST-IoT compared to the ERGID and ADRM-IoT approaches.

Keywords

Internet of Things; multi-path routing; Gray System Theory; network stability; RMPGST-IoT

Subject

Computer Science and Mathematics, Data Structures, Algorithms and Complexity

Comments (1)

Comment 1
Received: 25 November 2020
Commenter: Rogayye khaleghnasab
Commenter's Conflict of Interests: Author
Comment: Abstract, Figures
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 1


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.