Cluster-Disjoint Multipath Routing Protocol for Real-Time and Reliable Packet Transmission in Wireless Sensor Networks

Multipath routing protocol, which is one of the typical schemes to improve end-to-end transmission success ratio in Wireless Sensor Networks (WSNs), exploits two or more paths. However, collisions and interference might occur when each path is adjacent. To prevent this problem, they construct node- or link-disjointed paths. Although the paths could prevent the above-mentioned problem, it still has an issue in the area of time delay. To exploit the disjointed paths, pre-path construction is required. In addition, a lot of time is incurred to recover the whole path when the part of the path is damaged. This phenomenon adversely affects the end-to-end transmission success ratio and transmission time. To alleviate this problem, we propose a cluster-disjoint multipath routing protocol. The proposed scheme divides the whole network into grid clusters of a certain size in the network initialization phase. Each sensor could transmit packets through the pre-constructed cluster structure without the path construction phase. Also, even if any node fails, it could be easily replaced by other nodes within the cluster region. The simulation results show that the proposed scheme has an advantage in terms of transmission delay and end-to-end transmission success ratio compared to existing multipath routing protocols.