Effective packet scheduling with fairness adaptation in ultra-wideband wireless networks

Ultra-wideband (UWB) transmission is an emerging wireless technology, and medium access control (MAC) with quality of service (QoS) provisioning is essential to coordinate the access among competing devices in UWB-based wireless networks. In this paper, we study the exclusive region concept (which was previously proposed) to determine the active set of senders at a time. We find out that, different from the previous work, the exclusive region for a specific link should be a system-level concept, and should depend on system factors such as interference from/to other active links. Based on the findings, two MAC packet scheduling schemes are proposed to exploit the system capacity and, at the same time, to achieve a certain level of fairness in UWB wireless networks. As the long acquisition time in UWB transmission can significantly reduce the system efficiency, the proposed schemes can be modified to alleviate the negative effect of a long acquisition time. Computer simulations demonstrate the effectiveness and efficiency of our proposed schemes

[1]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[2]  Moe Z. Win,et al.  On the robustness of ultra-wide bandwidth signals in dense multipath environments , 1998, IEEE Communications Letters.

[3]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[4]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.

[5]  V. Srinivasa Somayazulu,et al.  Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity , 2004, Proceedings of the IEEE.

[6]  Andrea Baiocchi,et al.  Radio resource sharing for ad hoc networking with UWB , 2002, IEEE J. Sel. Areas Commun..

[7]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[8]  Fernando Ramírez-Mireles.  On the performance of ultra-wide-band signals in Gaussian noise and dense multipath , 2001, IEEE Trans. Veh. Technol..

[9]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[10]  Francesca Cuomo,et al.  An interference-controlled admission control scheme for QoS support in distributed UWB networks , 2003 .

[11]  Rohit Negi,et al.  Scheduling and power adaptation for networks in the ultra wide band regime , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[12]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[13]  Jean-Yves Le Boudec,et al.  A MAC protocol for UWB Very Low Power Mobile Ad-hoc Networks based on Dynamic Channel Coding with Interference Mitigation , 2004 .

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

[15]  K. W. Lam,et al.  On the analysis of statistical distributions of UWB signal scattering by random rough surfaces based on Monte Carlo simulations of Maxwell equations , 2004 .

[16]  Weihua Zhuang,et al.  Ultra-wideband wireless communications , 2005, Wirel. Commun. Mob. Comput..

[17]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[18]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[19]  J. Boudec,et al.  Optimal power control, scheduling, and routing in UWB networks , 2004, IEEE Journal on Selected Areas in Communications.

[20]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[21]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.