DocumentCode :
1333533
Title :
Delay-sensitive distributed power and transmission threshold control for S-ALOHA network with finite state markov fading channels
Author :
Huang, Huang ; Lau, Vincent K N
Author_Institution :
Dept. of Electron. & Comput. Eng. (ECE), Hong Kong Univ. of Sci. & Technol. (HKUST), Hong Kong, China
Volume :
8
Issue :
11
fYear :
2009
fDate :
11/1/2009 12:00:00 AM
Firstpage :
5632
Lastpage :
5638
Abstract :
In this paper, we consider the delay-sensitive power and transmission threshold control design in S-ALOHA network with FSMC fading channels. The random access system consists of an access point with K competing users, each has access to the local channel state information (CSI) and queue state information (QSI) as well as the common feedback (ACK/NAK/Collision) from the access point. We seek to derive the delay-optimal control policy (composed of threshold and power control). The optimization problem belongs to the memoryless policy K-agent infinite horizon decentralized Markov decision process (DEC-MDP), and finding the optimal policy is shown to be computationally intractable. To obtain a feasible and low complexity solution, we recast the optimization problem into two subproblems, namely the power control and the threshold control problem. For a given threshold control policy, the power control problem is decomposed into a reduced state MDP for single user so that the overall complexity is O(NJ), where N and J are the buffer size and the cardinality of the CSI states. For the threshold control problem, we exploit some special structure of the collision channel and common feedback information to derive a low complexity solution. The delay performance of the proposed design is shown to have substantial gain relative to conventional throughput optimal approaches for S-ALOHA.
Keywords :
Markov processes; access protocols; computational complexity; fading channels; power control; telecommunication congestion control; AGamma-agent infinite horizon decentralized Markov decision process; FSMC fading channels; S-ALOHA network; collision channel; common feedback information; delay-optimal control policy; delay-sensitive distributed power control; finite state Markov fading channels; local channel state information; memoryless policy K-agent infinite horizon decentralized Markov decision process; optimization problem; queue state information; random access protocol; random access system; slotted ALOHA network; transmission threshold control; Channel state information; Control design; Delay; Fading; Infinite horizon; Performance gain; Power control; Size control; State feedback; Throughput; S-ALOHA, delay, Markov decision process (MDP), local channel state information (CSI), local queue state information (QSI), threshold control, power control.;
fLanguage :
English
Journal_Title :
Wireless Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1276
Type :
jour
DOI :
10.1109/TCOMM.2009.081661
Filename :
5336790
Link To Document :
بازگشت