Title :
Throughput maximization in CSMA networks with collisions
Author :
Subramanian, Sivaraman ; Pasiliao, E.L. ; Shea, J.M. ; Carvalho, M.M. ; Dixon, Warren E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
fDate :
Oct. 29 2012-Nov. 1 2012
Abstract :
In the Medium Access Control (MAC) layer of a wireless network that uses Carrier Sense Multiple Access (CSMA), the performance is limited by collisions that occur because of carrier sensing delays associated with propagation and the sensing electronics. In this paper, we use a continuous-time Markov model to analyze and optimize the performance of a system using CSMA with collisions caused by sensing delays. The throughput of the network is quantified using the stationary distribution of the Markov model. An online algorithm is developed for the unconstrained throughput maximization problem. Further, a constrained problem is formulated and solved using a numerical algorithm. Simulations are provided to analyze and validate the solution to the unconstrained and constrained optimization problems.
Keywords :
Markov processes; carrier sense multiple access; delays; optimisation; radio networks; CSMA networks; carrier sense multiple access; carrier sensing delays; constrained optimization problems; continuous-time Markov model; medium access control layer; numerical algorithm; online algorithm; sensing electronics; stationary distribution; unconstrained throughput maximization problem; wireless network; Delay; Markov processes; Multiaccess communication; Optimization; Sensors; Throughput; Transmitters;
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2012 - MILCOM 2012
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4673-1729-0
DOI :
10.1109/MILCOM.2012.6415717
