Title :
An Optimized SDE Model for Slotted Aloha
Author :
Karmeshu ; Bhatnagar, Shalabh ; Mishra, Vivek Kumar
Author_Institution :
Sch. of Comput. & Syst. Sci., Jawaharlal Nehru Univ., New Delhi, India
fDate :
6/1/2011 12:00:00 AM
Abstract :
We consider a stochastic differential equation (SDE) model of slotted Aloha with the retransmission probability as the associated parameter. We formulate the problem in both (a) the finite horizon and (b) the infinite horizon average cost settings. We apply the algorithm of for the first setting, while for the second, we adapt a related algorithm from that was originally developed in the simulation optimization framework. In the first setting, we obtain an optimal parameter trajectory that prescribes the parameter to use at any given instant while in the second setting, we obtain an optimal time-invariant parameter. Our algorithms are seen to exhibit good performance.
Keywords :
access protocols; differential equations; optimisation; probability; time-varying channels; optimal time-invariant parameter; optimized SDE model; retransmission probability; simulation optimization; slotted Aloha; stochastic differential equation; Convergence; Markov processes; Mathematical model; Optimization; Random variables; Trajectory; Slotted Aloha; parameterized stochastic differential equations; simulation optimization;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2011.041111.090113