COMNETS: COst-sensitive decision trees approach to throughput optimization for Multi-radio IoT NETworkS

TL;DR

This paper introduces COMNETS, a cost-sensitive decision tree approach for radio selection in multi-radio IoT networks, significantly improving throughput by reducing high-cost errors and optimizing resource use.

Contribution

The paper develops COMNETS, a novel ML-based radio selector using oblique trees with sample-specific costs, and demonstrates its stability and effectiveness in real-world IoT scenarios.

Findings

Achieved 20.83% average throughput gain over MARS.

Reduced decision tree size by 50%, suitable for resource-constrained devices.

Proved stability of the TAO optimization method.

Abstract

Mesoscale IoT applications, such as P2P energy trade and real-time industrial control systems, demand high throughput and low latency, with a secondary emphasis on energy efficiency as they rely on grid power or large-capacity batteries. MARS, a multi-radio architecture, leverages ML to instantaneously select the optimal radio for transmission, outperforming the single-radio systems. However, MARS encounters a significant issue with cost sensitivity, where high-cost errors account for 40% throughput loss. Current cost-sensitive ML algorithms assign a misclassification cost for each class but not for each data sample. In MARS, each data sample has different costs, making it tedious to employ existing cost-sensitive ML algorithms. First, we address this issue by developing COMNETS, an ML-based radio selector using oblique trees optimized by Tree Alternating Optimization (TAO). TAO incorporates sample-specific misclassification costs to avert high-cost errors and achieves a 50% reduction in the decision tree size, making it more suitable for resource-constrained IoT devices. Second, we prove the stability property of TAO and leverage it to understand the critical factors affecting the radio-selection problem. Finally, our real-world evaluation of COMNETS at two different locations shows an average throughput gain of 20.83%, 17.39% than MARS.