Throughput maximization in CSMA networks with collisions

Throughput maximization in CSMA networks with collisions

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Subramanian, S., Pasiliao, E. L., Shea, J. M., Carvalho, M. M., Dixon, W. E.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Delay
Markov processes
Multiaccess communication
Optimization
Sensors
Throughput
Transmitters
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 6
container_issue
container_start_page 1
container_title
container_volume
creator Subramanian, S.
Pasiliao, E. L.
Shea, J. M.
Carvalho, M. M.
Dixon, W. E.
description 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.
doi_str_mv 10.1109/MILCOM.2012.6415717
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6415717</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6415717</ieee_id><sourcerecordid>6415717</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-21545c0ab4c02f136b77056ea9c85826cf9ff36fa842af82b1206e00b1e98f903</originalsourceid><addsrcrecordid>eNo9kMtqg0AYRqc3aJr6BNn4Atr_n3FuyyC9BJQsmq7DKDN12qjBMaTt01eodPUtDpwDHyErhBQR9EO5KfJtmVJAmooMuUR5QSItFWZCMpQMxCVZUOQ8kVyJK3I3A6rp9T-Q6pZEIXwAwGQVTIoFUbtm6E_vzfE0xq358q3_MaPvu9h3cf5aruPOjud--Azx2Y9NXPeHgw8TD_fkxplDsNG8S_L29LjLX5Ji-7zJ10XiUfIxmdIZr8FUWQ3UIROVlMCFNbpWXFFRO-0cE86ojBqnaIUUhAWo0GrlNLAlWf15vbV2fxx8a4bv_XwC-wUK9Uu5</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Throughput maximization in CSMA networks with collisions</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Subramanian, S. ; Pasiliao, E. L. ; Shea, J. M. ; Carvalho, M. M. ; Dixon, W. E.</creator><creatorcontrib>Subramanian, S. ; Pasiliao, E. L. ; Shea, J. M. ; Carvalho, M. M. ; Dixon, W. E.</creatorcontrib><description>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.</description><identifier>ISSN: 2155-7578</identifier><identifier>ISBN: 1467317292</identifier><identifier>ISBN: 9781467317290</identifier><identifier>EISSN: 2155-7586</identifier><identifier>EISBN: 9781467317306</identifier><identifier>EISBN: 1467317306</identifier><identifier>EISBN: 9781467317313</identifier><identifier>EISBN: 1467317314</identifier><identifier>DOI: 10.1109/MILCOM.2012.6415717</identifier><language>eng</language><publisher>IEEE</publisher><subject>Delay ; Markov processes ; Multiaccess communication ; Optimization ; Sensors ; Throughput ; Transmitters</subject><ispartof>MILCOM 2012 - 2012 IEEE Military Communications Conference, 2012, p.1-6</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6415717$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54899</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6415717$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Subramanian, S.</creatorcontrib><creatorcontrib>Pasiliao, E. L.</creatorcontrib><creatorcontrib>Shea, J. M.</creatorcontrib><creatorcontrib>Carvalho, M. M.</creatorcontrib><creatorcontrib>Dixon, W. E.</creatorcontrib><title>Throughput maximization in CSMA networks with collisions</title><title>MILCOM 2012 - 2012 IEEE Military Communications Conference</title><addtitle>MILCOM</addtitle><description>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.</description><subject>Delay</subject><subject>Markov processes</subject><subject>Multiaccess communication</subject><subject>Optimization</subject><subject>Sensors</subject><subject>Throughput</subject><subject>Transmitters</subject><issn>2155-7578</issn><issn>2155-7586</issn><isbn>1467317292</isbn><isbn>9781467317290</isbn><isbn>9781467317306</isbn><isbn>1467317306</isbn><isbn>9781467317313</isbn><isbn>1467317314</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo9kMtqg0AYRqc3aJr6BNn4Atr_n3FuyyC9BJQsmq7DKDN12qjBMaTt01eodPUtDpwDHyErhBQR9EO5KfJtmVJAmooMuUR5QSItFWZCMpQMxCVZUOQ8kVyJK3I3A6rp9T-Q6pZEIXwAwGQVTIoFUbtm6E_vzfE0xq358q3_MaPvu9h3cf5aruPOjud--Azx2Y9NXPeHgw8TD_fkxplDsNG8S_L29LjLX5Ji-7zJ10XiUfIxmdIZr8FUWQ3UIROVlMCFNbpWXFFRO-0cE86ojBqnaIUUhAWo0GrlNLAlWf15vbV2fxx8a4bv_XwC-wUK9Uu5</recordid><startdate>201210</startdate><enddate>201210</enddate><creator>Subramanian, S.</creator><creator>Pasiliao, E. L.</creator><creator>Shea, J. M.</creator><creator>Carvalho, M. M.</creator><creator>Dixon, W. E.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201210</creationdate><title>Throughput maximization in CSMA networks with collisions</title><author>Subramanian, S. ; Pasiliao, E. L. ; Shea, J. M. ; Carvalho, M. M. ; Dixon, W. E.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-21545c0ab4c02f136b77056ea9c85826cf9ff36fa842af82b1206e00b1e98f903</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Delay</topic><topic>Markov processes</topic><topic>Multiaccess communication</topic><topic>Optimization</topic><topic>Sensors</topic><topic>Throughput</topic><topic>Transmitters</topic><toplevel>online_resources</toplevel><creatorcontrib>Subramanian, S.</creatorcontrib><creatorcontrib>Pasiliao, E. L.</creatorcontrib><creatorcontrib>Shea, J. M.</creatorcontrib><creatorcontrib>Carvalho, M. M.</creatorcontrib><creatorcontrib>Dixon, W. E.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Subramanian, S.</au><au>Pasiliao, E. L.</au><au>Shea, J. M.</au><au>Carvalho, M. M.</au><au>Dixon, W. E.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Throughput maximization in CSMA networks with collisions</atitle><btitle>MILCOM 2012 - 2012 IEEE Military Communications Conference</btitle><stitle>MILCOM</stitle><date>2012-10</date><risdate>2012</risdate><spage>1</spage><epage>6</epage><pages>1-6</pages><issn>2155-7578</issn><eissn>2155-7586</eissn><isbn>1467317292</isbn><isbn>9781467317290</isbn><eisbn>9781467317306</eisbn><eisbn>1467317306</eisbn><eisbn>9781467317313</eisbn><eisbn>1467317314</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/MILCOM.2012.6415717</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2155-7578
ispartof MILCOM 2012 - 2012 IEEE Military Communications Conference, 2012, p.1-6
issn 2155-7578
2155-7586
language eng
recordid cdi_ieee_primary_6415717
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Delay
Markov processes
Multiaccess communication
Optimization
Sensors
Throughput
Transmitters
title Throughput maximization in CSMA networks with collisions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T13%3A42%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Throughput%20maximization%20in%20CSMA%20networks%20with%20collisions&rft.btitle=MILCOM%202012%20-%202012%20IEEE%20Military%20Communications%20Conference&rft.au=Subramanian,%20S.&rft.date=2012-10&rft.spage=1&rft.epage=6&rft.pages=1-6&rft.issn=2155-7578&rft.eissn=2155-7586&rft.isbn=1467317292&rft.isbn_list=9781467317290&rft_id=info:doi/10.1109/MILCOM.2012.6415717&rft_dat=%3Cieee_6IE%3E6415717%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781467317306&rft.eisbn_list=1467317306&rft.eisbn_list=9781467317313&rft.eisbn_list=1467317314&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6415717&rfr_iscdi=true