Energy efficient hole bypassing routing in wireless sensor networks

In wireless sensor networks with holes(obstacles), to identify holes and deliver data packets efficiently are challenging issues. Most existing researches require sensor nodes to exchange messages multiple times for hole identification and thus depleting energy of sensors. In some researches, even with the assumption of knowing the information of the hole, due to the lack of efficient hole bypassing routing considerations, sensors still consume excessive energy for hole bypassing and data packets may still fail to be delivered to the destination. In this paper, we design an effective hole identification mechanism and propose efficient hole bypassing routing scheme in wireless sensor networks with holes. With the proposed scheme, data packets are able to bypass holes and be delivered to the destination along a shorter path. Simulation results demonstrate that our scheme is more energy efficient and has a shorter average path length.