TurTle: Topological Structure Formation in Internet-of-Things in Real-Time

A modern IoT-system, to accomplish various sophisticated goals, requires support for a variety of information management services, such as data-collection, gathering, routing and several others. There has been plenty of research on devising dedicated strategies to serve these goals. In recent works, Synchronous-Transmission (ST)-based mechanisms have shown promising solutions. However, in the context of low-power and highly resource-constrained IoT-edge, employing explicit dedicated solutions for multiple frequently encountered issues makes the system sufficiently complex as well as quite inefficient in terms of the memory and energy constraints of the IoT-devices. The availability of a topological structure in the system brings forth a way to accomplish versatile information management goals uniformly under a single hood. It also binds the nodes in a distributed fashion, with a grip over the entire system. However, the existing strategies to accomplish such hierarchical organization in an IoT-system is too slow to serve dynamic requirements. In this work, we propose an ST-based strategy, TurTle to accomplish the goal in real-time. Furthermore, we also design simple applications of TurTle to show its effectiveness. Extensive simulation-based studies demonstrate that TurTle builds the hierarchical structure upto 55 % faster than the existing bestknown approach.