Abstract
With recent rapid increases in the number of devices connected to wireless networks, the importance of scalable radio resource management operating in a distributed manner and the role of fairness among nodes are critical aspects in ensuring reliable services to numerous nodes in such network environments. In this paper, we consider the Kuramoto model for achieving fair and distributed radio resource allocation in a wireless network. Because, the conventional Kuramoto model is designed for synchronization only and is thus not suitable for fair resource allocation, we propose a modified Kuramoto-Desync model, whose purpose is to achieve fair resource allocation among nodes in a distributed manner. The proposed Kuramoto-Desync model evenly spaces the phases of all the nodes in the network. By mapping the evenly spaced phase interval of each node to the time-division multiple access or TDMA-based data time slot, we achieve fair resource allocation among contending nodes in a distributed way. The necessary condition for the convergence of the Kuramoto-Desync model is analyzed. The simulation results show that the proposed model successfully performs fair resource allocation even in dynamic network topology and that the convergence speed of the proposed model is quite stable compared to that of the comparison model.
Highlights
With the advent of 5G and Internet of Things (IoT) eras, the number of wireless devices are increasing rapidly in number
In this paper, we proposed a Kuramoto-Desync model inspired by the Kuramoto model with the purpose of achieving distributed and fair resource allocation across all nodes in a network
We analytically derived the necessary condition for the proposed Kuramoto-Desync model to fully desynchronize and proposed a resource mapping scheme under the Kuramoto-Desync model in a Time division multiple access (TDMA)-based network
Summary
With the advent of 5G and Internet of Things (IoT) eras, the number of wireless devices are increasing rapidly in number. Bio-inspired algorithms have three inherent features: 1) scalability, so as to adapt quickly to dynamic environment changes, 2) distributed operation by independent entities without a centralized coordinator, and 3) converged performance achieved by equalizing a target metric for all nodes. Yu et al.: Kuramoto-Desync: Distributed and Fair Resource Allocation in a Wireless Network. We apply the bio-inspired Kuramoto model to the task of providing fair distributed allocation of resources in a wireless network. Since the conventional Kuramoto model is designed for synchronization only and is unsuitable for resource allocation, we propose a modified Kuramoto-Desync model for desynchronization1 This proposed model ensures that the phases of all network nodes are evenly spaced, achieving desynchronization over phases of all network components.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.