부산대학교 도서관

Fast data aggregation is crucial for facilitating critical Internet of Things services as it enables the collection of sensory data within strict volume and time constraints. Over the past decades, the data aggregation scheduling problem for minimum latency has garnered significant research attention. Existing approaches to this problem typically schedule all data transmissions based on an aggregation tree, which is constructed without secondary interference. However, such interference can introduce delays when scheduling a transmission from a node to its parent in the tree. To this end, this study proposes an approach called active neighbor exploitation (ANEX) that enables sensor nodes to switch their parents by identifying active neighbors for potential connectivity, irrespective of the receivers established in the tree. Additionally, the scheme prioritizes scheduling nodes with the fewest unscheduled active neighbors, thereby allowing for more concurrent transmissions. ANEX is evaluated through theoretical analysis and extensive simulations under various scenarios. The results demonstrate that ANEX achieves up to 86% faster aggregation compared to the state-of-the-art approach while maintaining an equivalent time complexity.