Anti Void Routing for Wireless Sensor Networks

A wireless sensor network (WSN) consists of sensor nodes (SNs) with wireless communication capabilities for specific sensing tasks. Due to the limited available resources, efficient design of localized multi hop routing protocols becomes a crucial subject within the WSNs anti-void routing protocol is proposed to guarantee packet delivery with increased routing efficiency by completely resolving the void problem based on the unit disk graph setting. Several routing algorithms are proposed to either resolve or reduce the void problem, which can be classified into Non-graph-based and graph-based schemes.