Time Optimal Concurrent Data collection Trees for IoT Applications

Abstract

An Internet of things (IoT) application is typically comprised of a set of smart devices that generate and exchange vast amounts of data. Multiple applications can cooperate and share the same device infrastructure to meet their respective sensing needs. Also, multiple subscribers to the same data benefit from such a shared network set-up. The data generated by these devices is analyzed to increase productivity. Also, it is also used to improve the safety and security. A typical IoT network consists of a few hundreds of interconnected devices, and multiple application processes depend on the data generated by these devices. To prevent over provisioning, these applications cooperate and share the same device infrastructure to meet their respective sensing needs. This, however, presents the challenge of concurrent data collection. In concurrent data collection processes, multiple parallel data streams can be used to collect data efficiently at numerous base stations. Existing designs of concurrent data collection trees introduce many new challenges for IoT applications. One such challenge is the delay optimization of the concurrent data collection processes. In this paper, a time-optimal concurrent data collection trees is proposed. Through simulations, we show that the data collection is faster using the proposed structure in comparison to the existing design.