Fast Progress-Based Routing in Sensing-Covered Networks

A sensing-covered network is a wireless sensor network where every single point in the geographic area is covered by the sensing range of at least one sensor node. For routing on such a 2-D sensing-covered network topology, the authors propose a new greedy forwarding-type progress-based routing protocol GC2, as well as a hybrid routing algorithm SCL: GC2 which is based on GC2 and a faster simplified version of the BVGF routing protocol of Xing et al., called SCL. Both these algorithms guarantee delivery on sensing-covered networks, even when the average node degree is reduced by routing on an Adaptive Yao subgraph.