Title
Distributed Algorithm for Learning to Coordinate in Infrastructure-Less Network
Abstract
We consider the spectrum access in an unlicensed spectrum (i.e., no incumbent users) for infrastructure-less networks where the number of users are unknown and they cannot coordinate with others due to lack of a control channel or a central controller. Also, users do not have spectrum sensing capability due to size and power constraints in battery operated radios. Such a setup is being studied for Internet of Things applications to enable sensors to communicate sensed data without the need of dedicated spectrum and network infrastructure. Using multi-user multi-armed bandit-based learning framework, we propose a new distributed algorithm which achieves a lower regret (i.e., throughput loss) than existing algorithms while keeping the number of collisions low. Fewer collisions save power which would have been otherwise wasted due to re-transmissions. High confidence bounds on the regret and number of collisions along with simulation results validate the effectiveness of our algorithm.
Year
DOI
Venue
2019
10.1109/LCOMM.2018.2890226
IEEE Communications Letters
Keywords
Field
DocType
Sensors,Throughput,Channel estimation,Distributed algorithms,Indexes,Upper bound,Batteries
Control channel,Control theory,Spectrum management,Regret,Computer science,Upper and lower bounds,Computer network,Distributed algorithm,Throughput,Battery (electricity)
Journal
Volume
Issue
ISSN
23
2
1089-7798
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Rohit Kumar133.45
Sumit Jagdish Darak23616.39
Manjesh Kumar Hanawal39921.89
Ajay K. Sharma413925.90
Rajiv K. Tripathi573.95