Geographic Multipath Routing in Duty-Cycled Wireless Sensor Networks: One-Hop or Two-Hop?
This paper proposes a novel 2-hop geographic multipath routing algorithm TPGFplus in energy consumption balanced duty-cycled WSNs. Analysis and simulation results show that TPGFPlus outperforms previous algorithm TPGF on finding more average number of paths and shorter average lengths of paths, but without causing additional energy consumption. The Connected K-Neighborhood sleep scheduling algorithm (CKN) allows a portion of sensor nodes going to sleep but still keeps all awoken sensor nodes k-connected to elongate the lifetime of a WSN. It provides the first formal analysis of the performance of geographic routing on duty-cycled WSNs, where every sensor has k awake neighbors.