A Resource Allocation Framework for the Distributed MAC Protocols of Wireless PANs

Both of high-rate and low-rate wireless personal area networks (WPANs), being under development by several standardization bodies, are considering to adopt distributed TDMA MAC protocols in order to provide seamless user mobility for WPAN mesh as well as a good peer-to-peer QoS. It has been, however, pointed out that the absence of a central controller in the wireless TDMA MAC may cause a severe performance degradation: e.g., fair allocation, service differentiation, and admission control may be hard to achieve or can not be provided. In this paper, we suggest a new framework of resource allocation for the distributed MAC protocols in WPANs. Simulation results show that our algorithm achieves both a fair resource allocation and flexible service differentiations in a fully distributed way for mesh WPANs where the devices have high mobility and various requirements. We also provide an analytical modeling to discuss about its unique equilibrium and to compute the lengths of reserved time slots at the stable point.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Yiwei Thomas Hou,et al.  A generalized max-min network capacity assignment policy with a simple ABR implementation for an ATM LAN , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[3]  J. Karaoguz,et al.  High-rate wireless personal area networks , 2001, IEEE Commun. Mag..

[4]  Jose A. Gutierrez,et al.  IEEE 802.15.4 Low-Rate Wireless Personal Area Networks: Enabling Wireless Sensor Networks , 2003 .

[5]  Ariel Orda,et al.  Virtual path bandwidth allocation in multiuser networks , 1997, TNET.

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  Ariel Orda,et al.  Virtual path bandwidth allocation in multi-user networks , 1995, Proceedings of INFOCOM'95.

[8]  Seung Hyong Rhee,et al.  A decentralized model for virtual path capacity allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).