• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Practical Swarm Optimization based Fault-Tolerance Algorithm for the Internet of Things


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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Shiliang Luo, Lianglun Cheng and Bin Ren, "Practical Swarm Optimization based Fault-Tolerance Algorithm for the Internet of Things," KSII Transactions on Internet and Information Systems, vol. 8, no. 4, pp. 1178-1191, 2014. DOI: 10.3837/tiis.2014.04.001

[ACM Style]
Luo, S., Cheng, L., and Ren, B. 2014. Practical Swarm Optimization based Fault-Tolerance Algorithm for the Internet of Things. KSII Transactions on Internet and Information Systems, 8, 4, (2014), 1178-1191. DOI: 10.3837/tiis.2014.04.001