dc.contributor.author | Vergados, Dimitrios | |
dc.contributor.author | Amelina, Natalia | |
dc.contributor.author | Jiang, Yuming | |
dc.contributor.author | Kralevska, Katina | |
dc.contributor.author | Granichin, Oleg | |
dc.date.accessioned | 2019-03-22T13:32:16Z | |
dc.date.available | 2019-03-22T13:32:16Z | |
dc.date.created | 2017-11-27T15:59:08Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | IEEE Transactions on Wireless Communications. 2018, 17 (1), 400-414. | nb_NO |
dc.identifier.issn | 1536-1276 | |
dc.identifier.uri | http://hdl.handle.net/11250/2591356 | |
dc.description.abstract | In a multihop wireless network, it is crucial but challenging to schedule transmissions in an efficient and fair manner. In this paper, a novel distributed node scheduling algorithm, called Local Voting, is proposed. This algorithm tries to semi-equalize the load (defined as the ratio of the queue length over the number of allocated slots) through slot reallocation based on local information exchange. The algorithm stems from the finding that the shortest delivery time or delay is obtained when the load is semi-equalized throughout the network. In addition, we prove that, with Local Voting, the network system converges asymptotically toward the optimal scheduling. Moreover, through extensive simulations, the performance of Local Voting is further investigated in comparison with several representative scheduling algorithms from the literature. Simulation results show that the proposed algorithm achieves better performance than the other distributed algorithms in terms of average delay, maximum delay, and fairness. Despite being distributed, the performance of Local Voting is also found to be very close to a centralized algorithm that is deemed to have the optimal performance. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | nb_NO |
dc.title | Towards Optimal Distributed Node Scheduling in a Multihop Wireless Network through Local Voting | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 400-414 | nb_NO |
dc.source.volume | 17 | nb_NO |
dc.source.journal | IEEE Transactions on Wireless Communications | nb_NO |
dc.source.issue | 1 | nb_NO |
dc.identifier.doi | 10.1109/TWC.2017.2767045 | |
dc.identifier.cristin | 1519051 | |
dc.description.localcode | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | nb_NO |
cristin.unitcode | 194,63,30,0 | |
cristin.unitname | Institutt for informasjonssikkerhet og kommunikasjonsteknologi | |
cristin.ispublished | true | |
cristin.fulltext | preprint | |
cristin.qualitycode | 2 | |