An Efficient and Fair MAC Protocol Robust to Reactive Interference

Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requ...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2013-06, Vol.21 (3), p.760-771
Main Authors: Richa, A., Scheideler, C., Schmid, S., Jin Zhang
Format: Article
Language:English
Subjects:
Access protocols
Aggregates
electromagnetic interference
Interference
Jamming
Media Access Protocol
protocols
radio frequency interference
Robustness
Throughput
wireless communication
wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23
cites cdi_FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23
container_end_page 771
container_issue 3
container_start_page 760
container_title IEEE/ACM transactions on networking
container_volume 21
creator Richa, A.
Scheideler, C.
Schmid, S.
Jin Zhang
description Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1-ε) -portion of the time-steps, where 0
doi_str_mv 10.1109/TNET.2012.2210241
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TNET_2012_2210241</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6266717</ieee_id><sourcerecordid>3001842441</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23</originalsourceid><addsrcrecordid>eNo9kEtLAzEUhYMoWKs_QNwEXE-9N5kkk2UtrRbqg1LXYR43MKVOaiYV_PdOqbi6Z_Gdc-Fj7BZhggj2YfM630wEoJgIgSByPGMjVKrIhNL6fMigZaa1FZfsqu-3AChB6BF7nHZ87n1bt9QlXnYNX5Rt5C_TGX-PIYU67Pg6VIc-8RT4mso6td_El12i6ClSV9M1u_DlrqebvztmH4v5Zvacrd6elrPpKquFlSkzBI0wRWWrQjWQI3kEVCKHBiwoWZakCu-Fsd4WUumqQJMLGHAwplaVkGN2f9rdx_B1oD65bTjEbnjpUBqQEvPCDhSeqDqGvo_k3T62n2X8cQjuqModVbmjKvenaujcnTotEf3zWmht0MhfoChiIg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1370331489</pqid></control><display><type>article</type><title>An Efficient and Fair MAC Protocol Robust to Reactive Interference</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><source>IEEE Xplore (Online service)</source><creator>Richa, A. ; Scheideler, C. ; Schmid, S. ; Jin Zhang</creator><creatorcontrib>Richa, A. ; Scheideler, C. ; Schmid, S. ; Jin Zhang</creatorcontrib><description>Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1-ε) -portion of the time-steps, where 0 &lt;; ε ≤ 1 is an arbitrary constant. The adversary uses carrier sensing to make informed decisions on when it is most harmful to disrupt communications. Moreover, we allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. AntiJam makes efficient use of the nonjammed time periods and achieves, if ε is constant, a Θ(1)-competitive throughput. In addition, AntiJam features a low convergence time and has excellent fairness properties, such that channel access probabilities do not differ among nodes by more than a small constant factor.</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2012.2210241</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Access protocols ; Aggregates ; electromagnetic interference ; Interference ; Jamming ; Media Access Protocol ; protocols ; radio frequency interference ; Robustness ; Throughput ; wireless communication ; wireless networks</subject><ispartof>IEEE/ACM transactions on networking, 2013-06, Vol.21 (3), p.760-771</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23</citedby><cites>FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6266717$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Richa, A.</creatorcontrib><creatorcontrib>Scheideler, C.</creatorcontrib><creatorcontrib>Schmid, S.</creatorcontrib><creatorcontrib>Jin Zhang</creatorcontrib><title>An Efficient and Fair MAC Protocol Robust to Reactive Interference</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1-ε) -portion of the time-steps, where 0 &lt;; ε ≤ 1 is an arbitrary constant. The adversary uses carrier sensing to make informed decisions on when it is most harmful to disrupt communications. Moreover, we allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. AntiJam makes efficient use of the nonjammed time periods and achieves, if ε is constant, a Θ(1)-competitive throughput. In addition, AntiJam features a low convergence time and has excellent fairness properties, such that channel access probabilities do not differ among nodes by more than a small constant factor.</description><subject>Access protocols</subject><subject>Aggregates</subject><subject>electromagnetic interference</subject><subject>Interference</subject><subject>Jamming</subject><subject>Media Access Protocol</subject><subject>protocols</subject><subject>radio frequency interference</subject><subject>Robustness</subject><subject>Throughput</subject><subject>wireless communication</subject><subject>wireless networks</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNo9kEtLAzEUhYMoWKs_QNwEXE-9N5kkk2UtrRbqg1LXYR43MKVOaiYV_PdOqbi6Z_Gdc-Fj7BZhggj2YfM630wEoJgIgSByPGMjVKrIhNL6fMigZaa1FZfsqu-3AChB6BF7nHZ87n1bt9QlXnYNX5Rt5C_TGX-PIYU67Pg6VIc-8RT4mso6td_El12i6ClSV9M1u_DlrqebvztmH4v5Zvacrd6elrPpKquFlSkzBI0wRWWrQjWQI3kEVCKHBiwoWZakCu-Fsd4WUumqQJMLGHAwplaVkGN2f9rdx_B1oD65bTjEbnjpUBqQEvPCDhSeqDqGvo_k3T62n2X8cQjuqModVbmjKvenaujcnTotEf3zWmht0MhfoChiIg</recordid><startdate>20130601</startdate><enddate>20130601</enddate><creator>Richa, A.</creator><creator>Scheideler, C.</creator><creator>Schmid, S.</creator><creator>Jin Zhang</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130601</creationdate><title>An Efficient and Fair MAC Protocol Robust to Reactive Interference</title><author>Richa, A. ; Scheideler, C. ; Schmid, S. ; Jin Zhang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Access protocols</topic><topic>Aggregates</topic><topic>electromagnetic interference</topic><topic>Interference</topic><topic>Jamming</topic><topic>Media Access Protocol</topic><topic>protocols</topic><topic>radio frequency interference</topic><topic>Robustness</topic><topic>Throughput</topic><topic>wireless communication</topic><topic>wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Richa, A.</creatorcontrib><creatorcontrib>Scheideler, C.</creatorcontrib><creatorcontrib>Schmid, S.</creatorcontrib><creatorcontrib>Jin Zhang</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Richa, A.</au><au>Scheideler, C.</au><au>Schmid, S.</au><au>Jin Zhang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Efficient and Fair MAC Protocol Robust to Reactive Interference</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>2013-06-01</date><risdate>2013</risdate><volume>21</volume><issue>3</issue><spage>760</spage><epage>771</epage><pages>760-771</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1-ε) -portion of the time-steps, where 0 &lt;; ε ≤ 1 is an arbitrary constant. The adversary uses carrier sensing to make informed decisions on when it is most harmful to disrupt communications. Moreover, we allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. AntiJam makes efficient use of the nonjammed time periods and achieves, if ε is constant, a Θ(1)-competitive throughput. In addition, AntiJam features a low convergence time and has excellent fairness properties, such that channel access probabilities do not differ among nodes by more than a small constant factor.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNET.2012.2210241</doi><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1063-6692
ispartof IEEE/ACM transactions on networking, 2013-06, Vol.21 (3), p.760-771
issn 1063-6692
1558-2566
language eng
recordid cdi_crossref_primary_10_1109_TNET_2012_2210241
source Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list); IEEE Xplore (Online service)
subjects Access protocols
Aggregates
electromagnetic interference
Interference
Jamming
Media Access Protocol
protocols
radio frequency interference
Robustness
Throughput
wireless communication
wireless networks
title An Efficient and Fair MAC Protocol Robust to Reactive Interference
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T22%3A32%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20Efficient%20and%20Fair%20MAC%20Protocol%20Robust%20to%20Reactive%20Interference&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Richa,%20A.&rft.date=2013-06-01&rft.volume=21&rft.issue=3&rft.spage=760&rft.epage=771&rft.pages=760-771&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/TNET.2012.2210241&rft_dat=%3Cproquest_cross%3E3001842441%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c293t-7e0d278b9b85d041ef1015240d09053aae58ff279f98356b817420b9b077c5b23%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1370331489&rft_id=info:pmid/&rft_ieee_id=6266717&rfr_iscdi=true