Using Randomization in Self-organized Synchronization for Wireless Networks

Abstract

The concept of pulse-coupled oscillators for self-organized synchronization has been applied to wireless systems. Putting theory into practice, however, faces certain obstacles, particularly in radio technologies that cannot implement pulses but use common messages for interactions between nodes. This raises the question of how to deal with interference between messages. We show that interference can disturb the synchronization process and propose low-complex, randomization-based techniques to address this issue. First, we demonstrate that randomly switching between two transmit power levels (without increasing the average power) can expedite synchronization. The high-power transmissions temporarily boost network connectivity with negligible impact on the average interference. Second, we reduce interference by blindly distributing the messages over the entire oscillator cycle. Instead of using a fixed oscillator phase at which the pulses are sent, each node chooses its own, randomly selected phase to send a synchronization message. This node-specific “fire phase” is contained in the message to permit others to compute the timing. Third, we suggest that such interference management can also be beneficial for other synchronization techniques and validate this claim using Glossy as an example. Our insights may contribute to feasible solutions for self-organized wireless synchronization. Further work is needed to gain a comprehensive understanding of the effects of randomization and to develop algorithms for the adaptability of local parameters.