A Novel RSSI-based Algorithm for Detect and Bypass Routing Holes in Wireless Sensor Networks

Abstract

Greedy Forwarding technique is an attractive approach used by most geographic routing algorithms to forward packets to the node that is geographically closer to the destination node. However, this strategy requires all sensor nodes to know their physical location which is not always possible in forest scenarios and in most cases is not able to overcome routing holes. In this work, we propose a Novel RSSI-based Algorithm that performs data aggregation and is able to overcome routing holes in WSNs called LRS (Long-Range SINK). Our algorithm considers the existence of a long-range sink so that in a single hop it is possible to reach the whole network. Our algorithm takes advantage of the Received Signal Strength Indicator (RSSI) of the nodes to enable the construction of routing path toward the sink. Our results clearly show that the proposal has high delivery rates in scenarios with routing holes with all of the benefits of a greedy forwarding technique.