Distributed scheduling in a time-varying ad hoc network

  • Authors:
  • Tiina Heikkinen;Ari Hottinen

  • Affiliations:
  • Department of Computer Science, University of Helsinki, Finland;Nokia Research Center, Finland

  • Venue:
  • Journal of Mobile Multimedia
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies opportunistic distributed scheduling in an ad hoc wireless network, assuming partial orthogonality among multiple transmitters. The approach is based on game theory. A fair distributed scheduling scheme in a time-correlated channel is defined using a synchronous game for highly orthogonal transmitters and using an asynchronous game based on one-at-a-time transmission otherwise. Distributed game heuristics only require local node level information but still achieve a significant portion (at least 80 % in example cases) of the sum of rates obtained using coalitional uplink proportional fair scheduling for a wide range of orthogonality factors. An asynchronous game based on one-at-a-time transmission performs well relative to PFS for non-orthogonal transmitters. In addition to noncooperative game models, a cooperative game model for threshold-based scheduling is studied.