Opportunistic medium access for wireless networking adapted to decentralized CSI

Relative to a centralized operation, opportunistic medium access capitalizing on decentralized multiuser diversity in a channel-aware homogeneous slotted Aloha system with analog-amplitude channels has been shown to incur only partial loss in throughput due to contention. In this context, we provide sufficient conditions for stability as well as upper bounds on average queue sizes, and address three equally important questions. The first one is whether there exist decentralized scheduling algorithms for homogeneous users with higher throughputs than available ones. We prove that binary scheduling maximizes the sum-throughput. The second issue pertains to heterogeneous systems where users may have different channel statistics. Here we establish that binary scheduling not only maximizes the sum of the logs of the average throughputs, but also asymptotically guarantees fairness among users. The last issue we address is extending the results to finite state Markov chain (FSMC) channels. We provide a convex formulation of the corresponding throughput optimization problem, and derive a simple binary-like access strategy

[1]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[2]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[3]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[4]  Stephen P. Boyd,et al.  sdpsol: a parse/solver for semidefinite programs with matrix structure , 1999 .

[5]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[6]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[7]  Lang Tong,et al.  Opportunistic ALOHA and cross layer design for sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[8]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Lang Tong,et al.  Sensor networks with mobile access: optimal random access and coding , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[12]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Georgios B. Giannakis,et al.  On the instability of slotted Aloha with capture , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[14]  R. Szekli.  Stochastic Ordering and Dependence in Applied Probability , 1995 .

[15]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[16]  Georgios B. Giannakis,et al.  Opportunistic access in slotted ALOHA adapted to decentralized CSI , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[17]  Zhi-Quan Luo,et al.  Applications of convex optimization in signal processing and digital communication , 2003, Math. Program..

[18]  Georgios B. Giannakis,et al.  Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[19]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[20]  Wei Yu,et al.  An introduction to convex optimization for communications and signal processing , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[22]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[23]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[24]  N.D. Sidiropoulos,et al.  Medium access control - physical cross-layer design , 2004, IEEE Signal Processing Magazine.

[25]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.