• DocumentCode
    1500573
  • 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
  • Volume
    59
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    1502
  • Lastpage
    1508
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2011.041111.090113
  • Filename
    5753996