An reactive void handling algorithm in sensor networks and IoT emergency management

摘要

Geographic routing in sensor networks and internet of things (IoT) prevails recent years as the localization technology advancing. The greedy forwarding is one of outstanding geographic routing schemes for its simplicity and efficiency. The greedy forwarding work efficiently in dense network, but may fails to send a packet further towards destination when encountering communication voids. Thus most geographic routing consists of two elements: 1) greedy forwarding scheme is used as long as possible, 2) a backup scheme resumes tasks when greedy forwarding fails due to local minimum. In this paper, we propose a novel void handling approach that detecting the boundary of voids and then a node in convex hull of boundary is selected as relay node. With the knowledge of relay node, the packets from source run around the void to construct path with less hop count. Simulation results indicate that this algorithm outperform classical geographic routing GPSR in several metrics.