QoS-Aware Fair Scheduling in Wireless Ad Hoc Networks with Link Errors

  • Muhammad Mahbub Alam
  • Md. Mamun-or-Rashid
  • Choong Seon Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4238)


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.


Channel Error RREQ Packet Fair Schedule Link Error Virtual Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queueing algorithm. In: ACM SIGCOMM, pp. 1–12 (1989)Google Scholar
  2. 2.
    Lu, S., Bharghavan, V., Srikant, R.: Fair scheduling in wireless packet networks. IEEE/ACM Transaction On Networking 7, 473–489 (1999)CrossRefGoogle Scholar
  3. 3.
    Ng, T.S., Stoica, I., Zhang, H.: Packet fair queueing algorithms for wireless networks with location-dependent errors. In: IEEE INFOCOM, pp. 1103–1111 (1998)Google Scholar
  4. 4.
    Ramanathan, P., Agrawal, P.: Adapting packet fair queueing algorithms to wireless networks. In: ACM MOBICOM, pp. 1–9 (1998)Google Scholar
  5. 5.
    Luo, H., Lu, S.: A self-coordinating approach to distributed fair queueing in ad hoc wireless networks. In: IEEE INFOCOM, pp. 1370–1379 (2001)Google Scholar
  6. 6.
    Luo, H., Lu, S.: A topology-independent fair queueing model in ad hoc wireless networks. In: IEEE Int. Conf. Network Protocols, pp. 325–335 (2000)Google Scholar
  7. 7.
    Chao, H.L., Liao, W.: Credit-based fair scheduling in wireless ad hoc networks. In: IEEE Vehicular Technology Conf. (2002)Google Scholar
  8. 8.
    Cheng, J., Lu, S.: Achieving Delay and Throughput Decoupling in Distributed Fair Queueing Over Ad Hoc Networks. In: IEEE ICCCN (2003)Google Scholar
  9. 9.
    Chao, H.L., Liao, W.: Fair Scheduling With QoS Support in Wireless Ad Hoc Networks. IEEE Trans. on Wireless Comm. 3 (2004)Google Scholar
  10. 10.
    Goyal, P., Vin, H.M., Chen, H.: Start-time fair queueing: A scheduling algorithm for integrated service access. In: ACM SIGCOMM (1996)Google Scholar
  11. 11.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (2003)Google Scholar
  12. 12.
    Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A Medium Access Protocol for Wireless LANs. In: ACM Ann. Conf. Special Interest Group on Data Comm (SIGCOMM) (1994)Google Scholar
  13. 13.
    Ng, T.S.E., Stoica, I., Zhang, H.: Packet Fair Queueing Algorithms for Wireless Networks with location-Dependent Errors. In: IEEE INFOCOM (1999)Google Scholar
  14. 14.
    Lu, S., Bharghavan, V., Srikant, R.: Fair Scheduling in Wireless Packet Networks. IEEE/ACM Transaction On Networking 7 (1999)Google Scholar
  15. 15.
    Chao, H.L., Liao, W.: Fair Scheduling in Mobile Ad Hoc Networks with Channel Errors. IEEE Transaction of Wireless Communications 4 (2005)Google Scholar
  16. 16.
    Alam, M.M., Rashid, M.M., Hong, C.S.: Distributed Coordination and Fair Queueing in Wireless Ad Hoc Networks. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3981, pp. 651–660. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Muhammad Mahbub Alam
    • 1
  • Md. Mamun-or-Rashid
    • 1
  • Choong Seon Hong
    • 1
  1. 1.Department of Computer EngineeringKyung Hee UniversityYongin, GyeonggiKorea

Personalised recommendations