Review of Packet Scheduling Algorithms in Mobile Ad Hoc Networks

algorithms are important components in the provision of guaranteed quality of service parameters. The design of scheduling algorithms for mobile ad hoc networks is challenging one because of highly variable link error rates and dynamic nature of the network. This paper provides a survey of scheduling techniques in wireless Ad hoc networks. Desirable features and classifications of schedulers for the different scheduling algorithms are discussed.

[1]  Dharma P. Agrawal,et al.  Efficient message scheduling in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  Wanjiun Liao,et al.  Fair scheduling in mobile ad hoc networks with channel errors , 2005, IEEE Trans. Wirel. Commun..

[3]  Qian Zhang,et al.  Opportunistic Link Scheduling with QoS Requirements in Wireless Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Jon W. Mark,et al.  HOL-EDD: a flexible service scheduling scheme for ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Hongqiang Zhai,et al.  Opportunistic packet Scheduling and Media Access control for wireless LANs and multi-hop ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  Junshan Zhang,et al.  Distributed opportunistic scheduling for ad-hoc communications: an optimal stopping approach , 2007, MobiHoc '07.

[7]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[8]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[9]  Wanjiun Liao,et al.  Fair scheduling with QoS support in ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[10]  C. Siva Ram Murthy,et al.  A distributed laxity-based priority scheduling scheme for time-sensitive traffic in mobile ad hoc networks , 2005, Ad Hoc Networks.

[11]  Yijiang Sun,et al.  Distributed Opportunistic Scheduling in Multihop Wireless Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[12]  Qian Zhang,et al.  QoS-Aware Cooperative and Opportunistic Scheduling Exploiting Multiuser Diversity for Rate-Adaptive Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[13]  Abdelhafid Abouaissa,et al.  A Buffer and Energy Based Scheduling in Mobile Ad hoc Networks over Link Layer , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[14]  Haiyun Luo,et al.  Self-coordinating localized fair queueing in wireless ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[15]  R. Rajesh,et al.  Priority scheduling in mobile ad hoc networks with improved bandwidth utilization , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[16]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Mary Baker,et al.  Evaluation of packet scheduling algorithms in mobile ad hoc networks , 2002, MOCO.

[18]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[19]  Eytan Modiano.  Scheduling packet transmissions in a multi-hop packet switched network based on message length , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[20]  R. Srikant,et al.  Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control , 2007, TNET.

[21]  Edward W. Knightly,et al.  Distributed Priority Scheduling and Medium Access in Ad Hoc Networks , 2002, Wirel. Networks.

[22]  Haiyun Luo,et al.  A topology-independent fair queueing model in ad hoc wireless networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[23]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.