A Radio-disjoint Geographic Multipath Routing in Wireless Sensor Networks

Geographic multipath routing is one of the most appropriate approaches which can improve the end-to-end reliability via multiple paths for the wireless sensor networks that have frequent network dynamics such as both node and link failures. It has been focused on how to construct a node-disjoint multipath that an intermediate node should be belonged by only a single path. It is because that if two or more paths share one intermediate node, the node may be congested by multiple traffics. Even it might bring multiple path failures if the shared node fails. However, if the node-disjoint multipath schemes are used, there might be another significant problem such as transmission failure or corrupted packet reception due to collisions between adjacent paths. Therefore, we propose a radio-disjoint geographic multipath scheme to avoid the collisions, which allow multiple paths to keep a certain distance between each other. Unfortunately, this simple idea still remains inevitable interference regions, i.e., both source side and destination side. So we eliminate the interferences in these regions by using local scheduling algorithms. We demonstrate that the proposed protocol shows better performance than the previous studies via extensive simulation in terms of end-to-end packet delivery ratio and the end-to-end delay.