Maximal throughput scheduling based on the physical interference model using learning automata

Ziaeddin Beheshtifard, Mohammad Reza Meybodi
<span title="">2016</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="" style="color: black;">Ad hoc networks</a> </i> &nbsp;
Wireless link scheduling is one of the major challenging issues in multi-hop wireless networks when they need to be designed in distributed fashion. This paper improves the general randomized scheduling method by using learning automata based framework that allows throughput optimal scheduling algorithms to be developed in a distributed fashion. A distributed scheduling algorithm that operates on more realistic conflict graph was proposed based on the physical interference model. This model
more &raquo; ... a combination of a distributed learning automata based on the pick algorithm and an algorithm that compares successive scheduling solutions. Comparison was made by creating spanning tree on the conflict graph of the two consecutive schedules. Briefly, a distributed scheduling schemes was proposed, that: (i) is throughput optimal, (ii) intelligently choose links for new schedule, and (iii) message and time complexity is in O ( n 3 ).
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1016/j.adhoc.2016.02.020</a> <a target="_blank" rel="external noopener" href="">fatcat:6qrjotgnmneh3cfnlslupxlkva</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>