3D Void Handling Geographic P2P-RPL for Indoor Multi-Hop IR-UWB Networks

Abstract

IETF has standardized the point-to-point RPL (P2P-RPL) to ensure reliable and optimal P2P route discovery for low-power and lossy networks (LLNs). P2P-RPL propagates route discovery packets to all nodes in the network, which results in high routing communication overheads. Recently, other RPL-based P2P routing algorithms have been proposed to reduce such overheads, but still, quite an amount of overheads occur due to their flooding-based approach. In real life 3D environments, a larger number of nodes should be deployed to guarantee the full network connectivity, and thus the flooding strategy incurs higher overheads. In effort to alleviate high overheads, geographic routing is an attractive solution that exploits the nodes’ geographic locations in its next-hop routing selection. However, geographic routing inherently suffers from the local minimum (void) problem following greedy next-hop selection. Local minima occur more often in 3D space, and therefore, a reliable 3D void handling technique is required. In this paper, we propose greedy forwarding and void handling point-to-point RPL with adaptive trickle timer (GVA-P2P-RPL), which is a novel RPL-based P2P routing protocol that quickly discovers energy-efficient and reliable P2P routes in 3D networks. In GVA-P2P-RPL, P2P-RPL is modified to greedily forward routing packets when it is possible. IR-UWB-based 3D multi-hop self-positioning is conducted in advance to obtain the geographical location of each node. When local minima are encountered, routing packets are temporarily broadcast just like in the traditional P2P-RPL. A new trickle algorithm called adaptive trickle timer (ATT) is also presented to reduce route discovery time and provide better collision avoidance effects. The performance of GVA-P2P-RPL is compared with that of P2P-RPL, partial flooding-based P2P-RPL (PF-P2P-RPL) and ER-RPL. It shows significant improvements in route discovery overheads and route discovery time against these state-of-the-art RPL-based P2P routing methods in 3D environments. Performance evaluation in the special network case where a huge 3D void volume exists in the center is also presented to show the strong void recovery capability of the proposed GVA-P2P-RPL in 3D environments.