Simulations have shown multi-armed bandit (MAB) algorithms to be suitable for optimizing channel hopping in IEEE 802.15.4 networks. Thus far, however, there appears to be no practical implementation of this approach, presumably because typical IEEE 802.15.4 nodes lack both floating-point units (FPUs) and big amounts of randomaccess memory (RAM). In this paper, we propose fixed-point arithmetic and implementation shortcuts to circumvent these constraints. We focus on two specific multi-armed bandit (MAB) algorithms, namely slidingwindow upper confidence bound (SW-UCB) and its predecessor discounted UCB (D-UCB). SW-UCB is particularly promising since it requires only tractable fixed-point arithmetic, while yielding high packet delivery ratios (PDRs) according to prior work. D-UCB, on the other hand, additionally opens up an implementation shortcut that saves RAM. Our implementations of SW-UCB and D-UCB are integrated into Contiki-NG, yet can also be used out-of-tree in a simulation environment. We show our SW-UCB (resp. D-UCB) implementation to attain PDRs of 98.6% (resp. 99.2%) under appropriate parameter settings in the context of intra-body communication. Also, we demonstrate D-UCB to incur a moderate RAM, program memory, and processing overhead on CC2538 SoCs, whereas we find SW-UCB too RAM-consuming for these chips. Finally, using Monte Carlo simulations, we show our SW-UCB and D-UCB implementations to perform equally well as floating-point counterparts.
IntroductionEarly efforts on applying channel hopping to IEEE 802.15.4 networks followed various goals. Two initial ones were to increase throughput and to lower latencies through the use of additional channels [8,20,22,33]. Further ones were to evade channels that are subject to external interference, destructive fading effects, or jamming attacks [8,32,37]. Lastly, there was also the goal of extending communication range since particular channels may benefit from constructive fading effects [32]. Meanwhile, channel hopping became an integral part of the IEEE 802.15.4 standard [2]. The 2020 version of IEEE 802.15.4 specifies three medium access control (MAC) protocols that support channel hopping, namely coordinated sampled listening (CSL), time-slotted channel hopping (TSCH), and carrier sense multiple access with collision avoidance (CSMA-CA).