Towards an Efficient Reservation Algorithm for Distributed Reservation Protocols

With the proliferation of wireless technologies and the convenience they offer, transporting Quality-of-Service (QoS) demanding traffic such as compressed video over wireless links becomes a trend and a challenging issue. Among many factors, Media Access Control (MAC) protocols play an important role in the network stack to ensure the QoS provisioning for multimedia applications and the efficient utilization of wireless channels. Various contention-based or contention-free MAC protocols have been proposed to solve these problems. In this paper, we model, analyze with an existing framework, and evaluate two reservation algorithms, subframe-fit and isozone-fit, proposed for distributed reservation protocols exampled by WiMedia UWB MAC. The models have been validated by extensive simulations using ns-2 and an MPEG-4 traffic generator. We further improve the system performance by introducing cross-isozone allocation and on-demand compaction to isozone-fit, and discuss how to leverage both contention-based and contention-free MAC protocols.

[1]  Haitao Wu,et al.  Delay analysis of DRP in MBOA UWB MAC , 2006, 2006 IEEE International Conference on Communications.

[2]  Shahrokh Valaee,et al.  Distributed Link Scheduling for TDMA Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  Sai Shankar Nandagopalan,et al.  The MBOA-WiMedia specification for ultra wideband distributed networks , 2006, IEEE Communications Magazine.

[4]  Maged E. Beshai.  The Poissonian-spectrum method for treating a loss system serving nonPoissonian multi-bit-rate traffic , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Vijay K. Bhargava,et al.  A centralized TDMA-based scheme for fair bandwidth allocation in wireless IP networks , 2001, IEEE J. Sel. Areas Commun..

[6]  Changcheng Huang,et al.  MPEG4 traffic modeling using the transform expand sample methodology , 2002, Proceedings 2002 IEEE 4th International Workshop on Networked Appliances (Cat. No.02EX525).

[7]  L. Delbrouck.  A Unified Approximate Evaluation of Congestion Functions for Smooth and Peaky Traffics , 1981, IEEE Trans. Commun..

[8]  Paul R. Wilson,et al.  Dynamic Storage Allocation: A Survey and Critical Review , 1995, IWMM.

[9]  Xuemin Shen,et al.  Delay Analysis of Distributed Reservation Protocol with UWB Shadowing Channel for WPAN , 2008, 2008 IEEE International Conference on Communications.

[10]  Maryam Daneshi.  Distributed Reservation Algorithms for Video Streaming over WiMedia UWB Networks , 2009 .

[11]  R. I. Wilkinson.  Theories for toll traffic engineering in the U. S. A. , 1956 .

[12]  M. Glabowski,et al.  Modelling of systems with overflow multi-rate traffic and finite number of traffic sources , 2008, 2008 6th International Symposium on Communication Systems, Networks and Digital Signal Processing.

[13]  Jianping Pan,et al.  Distributed Reservation Algorithms for Video Streaming over UWB-Based Home Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[14]  Jorma Virtamo,et al.  Broadband Network Traffic , 1996, Lecture Notes in Computer Science.