An efficient and fair node scheduling is a big challenge in multihop wireless networks. In this work, we propose a distributed node scheduling algorithm, called Local Voting. The idea comes from the finding that the shortest delivery time or delay is obtained when the load is equalized throughout the network. Simulation results demonstrate that Local Voting achieves better performance in terms of average delay, maximum delay, and fairness compared to several representative scheduling algorithms from the literature. Despite being distributed, Local Voting has a very close performance to a centralized algorithm that is considered to have the optimal performance.

Original languageEnglish
Title of host publication2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1014-1015
Number of pages2
ISBN (Electronic)9781538627846
DOIs
StatePublished - 20 Nov 2017
Event2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017 - Atlanta, United States
Duration: 1 May 20174 May 2017

Publication series

NameIEEE Conference on Computer Communications Workshops
PublisherIEEE
ISSN (Print)2159-4228

Conference

Conference2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017
Country/TerritoryUnited States
CityAtlanta
Period1/05/174/05/17

    Scopus subject areas

  • Hardware and Architecture
  • Control and Optimization
  • Artificial Intelligence
  • Computer Networks and Communications

ID: 32479337