Study of various TDMA schemes for wireless networks in the presence of deadlines and overhead

The objective of this paper is to determine the minimum system dropping rate (or, equivalently, dropping probability) induced by time division multiple access (TDMA) schemes supporting time-constrained applications with common maximum cell delay tolerance. Expressions are derived for the induced system dropping rate for various TDMA schemes with different overhead and the maximum number of users than can be admitted in the network without violating the maximum dropping rate constraint is determined. The system dropping rate achieved by suboptimal TDMA schemes is compared against the optimal (although ideal) TDMA scheme performance. The performance limiting factors associated with the suboptimal schemes are identified, and the magnitude of their (negative) impact is evaluated. Based on this information it is possible to point to performance improving modifications which should be pursued to the extent permitted by technological constraints. Finally, based on this derivations a network designer may choose the best TDMA scheme-among realizable variations of those considered here-to use in a particular situation.

[1]  Don Towsley,et al.  Optimal scheduling policies for a class of Queues with customer deadlines to the beginning of service , 1990, PERV.

[2]  D.F. Bantz,et al.  Wireless LAN design alternatives , 1994, IEEE Network.

[3]  Reinaldo A. Valenzuela,et al.  A wireless broadband ad-hoc ATM local-area network , 1995, Wirel. Networks.

[4]  Dietmar Petras,et al.  MAC protocol for wireless ATM: contention free versus contention based transmission of reservation requests , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[5]  Ioannis Stavrakakis,et al.  ATM traffic management with diversified loss and delay requirements , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Jin-Fu Chang,et al.  Guaranteed quality-of-service wireless access to atm , 1996 .

[7]  D.L. Tennenhouse,et al.  ATM everywhere? , 1993, IEEE Network.

[8]  Zhao Liu,et al.  An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks , 1995, Wirel. Networks.

[9]  David D. Falconer,et al.  A multiple access scheme for wireless access to a broadband ATM LAN based on polling and sectored antennas , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  P. Mermelstein,et al.  Integrated services on wireless multiple access networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[11]  Lazaros F. Merakos,et al.  MAC protocol and traffic scheduling for wireless ATM networks , 1998, Mob. Networks Appl..

[12]  D.C. Cox,et al.  Wireless network access for personal communications , 1992, IEEE Communications Magazine.

[13]  Dietmar Petras,et al.  Wireless ATM: air interface and network protocols of the mobile broadband system , 1996, IEEE Wirel. Commun..

[14]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[15]  D. Raychaudhuri,et al.  ATM-based transport architecture for multiservices wireless personal communication networks , 1994, IEEE J. Sel. Areas Commun..