Optimizing RPL Routing Using Tabu Search to Improve Link Stability and Energy Consumption in IoT Networks

2024-08-13

arXiv.org

AI Summary

To address critical issues in RPL-based IoT networks—including high energy consumption, unstable links, and suboptimal routing—this paper introduces Tabu Search (TS) into RPL topology reconstruction for the first time. A multi-objective composite cost function is proposed, jointly optimizing residual energy, transmission energy cost, distance to the root, hop count, Expected Transmission Count (ETX), and link stability ratio. The RPL protocol stack is enhanced, and a multidimensional link quality assessment model is integrated. Implementation and evaluation are conducted in the NS-3 simulator. Results demonstrate significant improvements: link stability and packet delivery ratio increase notably; average node energy consumption decreases by 27.4%; and network lifetime extends by approximately 40%. The core innovation lies in applying the TS mechanism to dynamic parent selection in RPL, enabling synergistic optimization of energy efficiency and reliability under resource-constrained conditions.

Technology Category

• Planning, Routing, and Scheduling: Replanning and Plan Repair
• Search and Optimization: Combinatorial Optimization
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Energy management for devices in mobile Web and WoT environments
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems

Abstract

In the Internet of Things (IoT) networks, the Routing Protocol forLow-power and Lossy Networks (RPL) is a widely adopted standard due toits efficiency in managing resource-constrained and energy-limited nodes.However, persistent challenges such as high energy consumption, unstablelinks, and suboptimal routing continue to hinder network performance,affecting both the longevity of the network and the reliability of datatransmission. This paper proposes an enhanced RPL routing mechanismby integrating the Tabu Search optimization algorithm to address theseissues. The proposed approach focuses on optimizing the parent and childselection process in the RPL protocol, leveraging a composite cost func-tion that incorporates key parameters including Residual Energy, Trans-mission Energy, Distance to Sink, Hop Count, Expected TransmissionCount (ETX), and Link Stability Rate. Through extensive simulations,we demonstrate that our method significantly improves link stability, re-duces energy consumption, and enhances the packet delivery ratio, leadingto a more efficient and longer-lasting IoT network. The findings suggestthat Tabu Search can effectively balance the trade-offs inherent in IoTrouting, providing a practical solution for improving the overall perfor-mance of RPL-based networks.

Problem

• Optimize RPL routing to enhance IoT link stability
• Reduce energy consumption in resource-constrained IoT networks
• Improve RPL routing efficiency using Tabu Search algorithm

Innovation

• Integrates Tabu Search for RPL optimization
• Uses composite cost function with key parameters
• Improves link stability and energy efficiency