On scheduling of multimedia services in a low-power MAC for wireless ATM networks

This paper describes the design and analysis of the scheduling algorithm for EC-MAC (energy conserving medium access control) (Sivalingam et al.), a low-power medium access control (MAC) protocol for wireless and mobile ATM networks. Based on the structure of EC-MAC and the characteristics of the wireless channel, we propose a new algorithm which can deal with the bursty errors and the location-dependent errors. Most scheduling algorithms proposed for either wired or wireless networks were analyzed with homogeneous traffic or multimedia services with simplified traffic models. We analyze our scheduling algorithm with more realistic multimedia traffic models. One of the key goals of the scheduling algorithm is simplicity and fast implementation. Unlike the time-stamp based algorithm, our algorithm does not need to sort the virtual time, thus reducing the complexity of the algorithm significantly.

[1]  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.

[2]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[3]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[4]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[5]  Lixia Zhang.  VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[6]  Prathima Agrawal,et al.  SWAN: a mobile multimedia wireless network , 1996, IEEE Wirel. Commun..

[7]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[8]  Michele Zorzi,et al.  Performance of TCP on wireless fading links with memory , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[10]  Satish K. Tripathi,et al.  Multirate Scheduling of VBR Video Traffic in ATM Networks , 1996, IEEE J. Sel. Areas Commun..

[11]  David J. Goodman,et al.  Efficiency of packet reservation multiple access , 1991 .

[12]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[13]  Krishna M. Sivalingam,et al.  Design and analysis of low‐power access protocols for wireless and mobile ATM networks , 2000, Wirel. Networks.

[14]  Krishna M. Sivalingam,et al.  A comparison of MAC protocols for wireless local networks based on battery power consumption , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.