Bypassing Routing Holes in WSNs with a Predictive Geographic Greedy Forwarding

The capability of sensor nodes to collect and aggregate ambient data enables a mobile user to receive assistance from the network in charting a safe path through a potentially dangerous area. However, the information would be meaningless without localization. Applying an existing coarse-grain location-aware cluster (virtual infrastructure i.e. VI) for object detection provides only approximate location of dangerous objects as the objects are further away from the center. This distance-dependent locationbased cluster creates various sizes of localized clusters, which cause inconsistency in size and thus may lead to inefficient path planning.The main contribution of this paper is to propose a finegranularity clustering technique, that we call eVI that enhances the performance of previously-proposed VI by dividing clusters into smaller sub-clusters. Utilizing the eVI for autonomous navigation enables mobile sink to detect location of dangerous object effectively and thus result shorter safe travelled distance compared to other sector-based clusters as demonstrated in the simulation result.

show abstract

“…This phenomenon is called local minima. [30,31,32,33,34] provides different approaches in mitigating the issue.…”

Section: Path Navigationmentioning

confidence: 98%

“…Approaches in [30,31,32,33] find the forwarder in one direction which may cause a long detour path in the perimeter routing. To overcome the problem, the work in [34] forms two mutual exclusive virtual paths routing. The two virtual paths are calculated, and the shorter path is chosen as the actual routing path.…”

Section: Path Navigationmentioning

confidence: 99%