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

fYear

2012

fDate

Oct. 29 2012-Nov. 1 2012

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

MILITARY COMMUNICATIONS CONFERENCE, 2012 - MILCOM 2012

Conference_Location

Orlando, FL

ISSN

2155-7578

Print_ISBN

978-1-4673-1729-0

Type

conf

DOI

10.1109/MILCOM.2012.6415717

Filename

6415717