Distributed scheduling via pricing with partial orthogonality

  • Authors:
  • Tiina Heikkinen;Ari Hottinen

  • Affiliations:
  • University of Helsinki, Finland;Nokia Research Center, Nokia Group, Finland

  • Venue:
  • Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses distributed scheduling in a self-organizing wireless network, assuming partial orthogonality of multiple transmitters. Previous work suggests that the optimal scheduling scheme depends on the degree of orthogonality of the interfering users. A fair efficient distributed scheduling scheme can be defined using a synchronous game for highly orthogonal transmitters (with orthogonality factor less than 0.5) and using an asynchronous game based on one-at-a-time transmission for orthogonality factors above 0.5. The distributed game heuristic only requires local node level information but still achieves a sum of rates at least 90 % of that obtained using the better of proportional fair scheduling and simultaneous transmission for a wide range of orthogonality factors. Assuming a slowly varying Rayleigh channel, an asynchronous scheduling game based on one-at-a-time transmission achieves the same sum of rates as proportional fair scheduling but only requires local node-level information.