A Dynamic Opportunistic Routing Protocol for Asynchronous Duty-Cycled WSNs

Abstract

Opportunistic routing (OR) is widely adopted in Wireless Sensor Networks (WSNs) running asynchronous duty-cycled MAC protocols. In conventional routing, where packets are forwarded along predetermined routes, the sender may wait for the receiver to wake up for a long time. To reduce the sender waiting time, the OR protocols allow nodes to select multiple neighbors as the forwarders so that the packets could be forwarded by multi-path. Thus, the forwarders selection algorithm affects network performance seriously. However, an excessive number of forwarders increases the probability that more than one forwarders wake up simultaneously. This will consume more energy since each of them will receive the packet. To address the two issues, a Dynamic Opportunistic Routing protocol using Analytical Hierarchy Process (AHP) and Fuzzy Inference System (FIS) called DORAF is proposed in this paper. DORAF is implemented in three steps. First, multiple criteria (i.e., residual energy, distance, and angle) at the network layer are defined to evaluate the nodes where the importance of these criteria is determined by AHP. Second, the pairwise comparison matrices in AHP are generated by using mathematical functions (i.e., Boltzmann function and Logistic function) and FIS. Third, each node uses AHP and FIS to prioritize its neighbors based on the criteria and selects appropriate ones as the forwarders dynamically in a distributed manner. The experimental results demonstrate that our protocol performs better than other state-of-the-art in terms of network lifetime, energy consumption, and average redundant transmissions.