Abstract
The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.
Introduction
In the domain of Cyber-Physical Systems (CPS) and the Internet of Things (IoT), sensor nodes are frequently deployed in environments requiring long-term, autonomous operation—such as agricultural fields, structural monitors on bridges, or industrial plants. These nodes face significant challenges, primarily physical damage and battery depletion. When a single node in a communication chain fails, the entire data path can be disrupted. Existing solutions typically fall into two categories: proactive routing, which pre-calculates backup paths at a high energy cost, and reactive routing, which may be slow to recover and result in sub-optimal paths. This paper proposes a hybrid approach, the Improved Efficient and Intelligent Fault-Tolerance Algorithm (IEIFTA), to provide fast, intelligent recovery without excessive power consumption.
Methodology: The IEIFTA Framework
The IEIFTA builds upon standard Particle Swarm Optimization (PSO)—an algorithm mimicking the flocking behavior of birds—by incorporating several advanced features to enhance its performance in dynamic IoT environments.
Multi-Swarm and Immune Mechanisms
Instead of a single global swarm, IEIFTA divides potential routing solutions (particles) into independent sub-swarms. This allows for simultaneous searching of different network regions. To prevent the algorithm from converging on local optima, biological immune system concepts such as cloning and selection are introduced. High-quality paths are "cloned," while low-quality ones are replaced, maintaining high population diversity and improving global search capabilities.
Multi-Factor Fitness Function
The algorithm evaluates potential routes using a weighted fitness function that considers three primary factors:
- Distance: Minimizing transmission power requirements.
- Energy Consumption: Avoiding nodes with critically low battery levels.
- Delay: Ensuring timely data arrival.
Additionally, a dynamic inertia weight strategy is used to transition from a broad global search to a fine-tuned local search over time.
Experimental Setup
The performance of IEIFTA was evaluated through Matlab simulations in a 500m × 500m field. The network was organized into a three-level hierarchy to optimize the search space and reduce transmission distances.
Nodes were categorized as Common Sensors (CS), Cluster Heads (CH), Base Station Cluster Heads (BSC), and a central Base Station (BS). This structure allows nodes to route data to local "roots" rather than distant base stations, significantly shortening transmission distances and conserving energy.
Key Results and Discussion
IEIFTA was compared against the EARQ (Energy-Aware Routing) and SPSOA (Standard Particle Swarm Optimization) algorithms over 1,200 simulation rounds. Key findings include:
- Network Longevity: IEIFTA maintained 5% to 15% more active nodes than its competitors.
- Energy Efficiency: The energy depletion ratio was 5% to 30% lower than EARQ and SPSOA.
- Reliability: The successful packet delivery ratio was 5% to 15% higher, indicating better resilience to path failures.
- Scalability: IEIFTA demonstrated lower average latency as the network size grew, proving its effectiveness for large-scale IoT deployments.
The integration of immune mechanisms allows the network to dynamically "mutate" and "select" better paths, making it significantly more resilient to node failures than traditional swarm-based methods. Furthermore, the hierarchical organization ensures that the "best" path is not just the shortest, but the one that balances energy reserves across the network.
Conclusion and Future Work
IEIFTA offers a robust and efficient solution for fault-tolerant routing in IoT networks by combining swarm intelligence with adaptive immune mechanisms. While simulation results are promising, future work should address the limitations of static node assumptions and explore the algorithm's performance in mobile scenarios, such as drone swarms or vehicular networks. Additionally, developing lightweight versions of the algorithm for ultra-low-power microcontrollers would facilitate broader real-world application in the field.
Summary updated