QoS-Aware fair scheduling in wireless ad hoc networks with link errors

  • Authors:

  • Muhammad Mahbub Alam;Md. Mamun-or-Rashid;Choong Seon Hong

  • Affiliations:

  • Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea;Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea;Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea

  • Venue:
  • APNOMS'06 Proceedings of the 9th Asia-Pacific international conference on Network Operations and Management: management of Convergence Networks and Services
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

To provide scheduling in wireless ad hoc networks, that is both highly efficient and fair in resource allocation, is not a trivial task because of the unique problems in wireless networks such as location dependent and bursty errors in wireless link. A packet flow in such a network may be unsuccessful if it experiences errors. This may lead to situations in which a flow receives significantly less service than it is supposed to, while other receives more, making it difficult to provide fairness. In this paper we propose a QoS-aware fair scheduling mechanism in ad hoc networks considering guaranteed and best-effort flows in the presence of link errors. The proposed mechanism provides short-term fairness for error free sessions and long-term fairness for the erroneous sessions and allows a lagging flow to receive extra service and a leading flow to give up its extra service in a graceful way. It also maximizes the resource utilization by allowing spatial reuse of resource. We also propose a CSMA/CA based implementation of our proposed method.