Towards jamming-resistant and competitive medium access in the SINR model

Andrea Richa, Jin Zhang, Christian Scheideler, Stefan Schmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The efficient coordination of medium access is arguably one of the most relevant applications of distributed computing. Recently, progress has been made in the design of robust medium access (MAC) protocols that guarantee a competitive throughput against a powerful jammer which can block the medium an arbitrary constant fraction (1-ε) of the time. These MAC protocols exploit the remaining ε-fraction optimally in the sense that a significant part is used for successful transmissions. However, so far these throughput guarantees only hold for rather simplistic interference models such as Unit Disk Graphs. This paper reports on our first insights on the design of a robust medium access protocol SINRMAC for the more realistic physical interference model which takes into account the signal to interference plus noise ratio (SINR) at the receiver. This model is more difficult, as there is no longer an objective distinction of idling and busy time periods which can be used to dynamically adjust the wireless nodes' backoff periods. We discuss an approach that introduces individual "idle/busy thresholds" which are adapted dynamically and, unlike the multiplicative backoff periods, in an additive manner. We find that a reasonable convergence speed (and throughput) can be achieved if there exists some meaningful upper bound τ on the noise level in the network; surprisingly, however, our first simulation results indicate that adaptive changes of the idly/busy thresholds do not yield a better throughput than static thresholds set to τ.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages33-35
Number of pages3
DOIs
StatePublished - 2011
Event17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops - 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students Workshop, S3'11 - Las Vegas, NV, United States
Duration: Sep 19 2011Sep 23 2011

Other

Other17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops - 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students Workshop, S3'11
CountryUnited States
CityLas Vegas, NV
Period9/19/119/23/11

Fingerprint

Jamming
Throughput
Distributed computer systems

Keywords

  • distributed control
  • interference
  • jamming
  • medium access
  • SINR
  • throughput
  • wireless

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Richa, A., Zhang, J., Scheideler, C., & Schmid, S. (2011). Towards jamming-resistant and competitive medium access in the SINR model. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 33-35) https://doi.org/10.1145/2030686.2030697

Towards jamming-resistant and competitive medium access in the SINR model. / Richa, Andrea; Zhang, Jin; Scheideler, Christian; Schmid, Stefan.

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2011. p. 33-35.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Richa, A, Zhang, J, Scheideler, C & Schmid, S 2011, Towards jamming-resistant and competitive medium access in the SINR model. in Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. pp. 33-35, 17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops - 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students Workshop, S3'11, Las Vegas, NV, United States, 9/19/11. https://doi.org/10.1145/2030686.2030697
Richa A, Zhang J, Scheideler C, Schmid S. Towards jamming-resistant and competitive medium access in the SINR model. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2011. p. 33-35 https://doi.org/10.1145/2030686.2030697
Richa, Andrea ; Zhang, Jin ; Scheideler, Christian ; Schmid, Stefan. / Towards jamming-resistant and competitive medium access in the SINR model. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2011. pp. 33-35
@inproceedings{bc3023cf32ad4f12bd51b79b8a30b2fd,
title = "Towards jamming-resistant and competitive medium access in the SINR model",
abstract = "The efficient coordination of medium access is arguably one of the most relevant applications of distributed computing. Recently, progress has been made in the design of robust medium access (MAC) protocols that guarantee a competitive throughput against a powerful jammer which can block the medium an arbitrary constant fraction (1-ε) of the time. These MAC protocols exploit the remaining ε-fraction optimally in the sense that a significant part is used for successful transmissions. However, so far these throughput guarantees only hold for rather simplistic interference models such as Unit Disk Graphs. This paper reports on our first insights on the design of a robust medium access protocol SINRMAC for the more realistic physical interference model which takes into account the signal to interference plus noise ratio (SINR) at the receiver. This model is more difficult, as there is no longer an objective distinction of idling and busy time periods which can be used to dynamically adjust the wireless nodes' backoff periods. We discuss an approach that introduces individual {"}idle/busy thresholds{"} which are adapted dynamically and, unlike the multiplicative backoff periods, in an additive manner. We find that a reasonable convergence speed (and throughput) can be achieved if there exists some meaningful upper bound τ on the noise level in the network; surprisingly, however, our first simulation results indicate that adaptive changes of the idly/busy thresholds do not yield a better throughput than static thresholds set to τ.",
keywords = "distributed control, interference, jamming, medium access, SINR, throughput, wireless",
author = "Andrea Richa and Jin Zhang and Christian Scheideler and Stefan Schmid",
year = "2011",
doi = "10.1145/2030686.2030697",
language = "English (US)",
isbn = "9781450308687",
pages = "33--35",
booktitle = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",

}

TY - GEN

T1 - Towards jamming-resistant and competitive medium access in the SINR model

AU - Richa, Andrea

AU - Zhang, Jin

AU - Scheideler, Christian

AU - Schmid, Stefan

PY - 2011

Y1 - 2011

N2 - The efficient coordination of medium access is arguably one of the most relevant applications of distributed computing. Recently, progress has been made in the design of robust medium access (MAC) protocols that guarantee a competitive throughput against a powerful jammer which can block the medium an arbitrary constant fraction (1-ε) of the time. These MAC protocols exploit the remaining ε-fraction optimally in the sense that a significant part is used for successful transmissions. However, so far these throughput guarantees only hold for rather simplistic interference models such as Unit Disk Graphs. This paper reports on our first insights on the design of a robust medium access protocol SINRMAC for the more realistic physical interference model which takes into account the signal to interference plus noise ratio (SINR) at the receiver. This model is more difficult, as there is no longer an objective distinction of idling and busy time periods which can be used to dynamically adjust the wireless nodes' backoff periods. We discuss an approach that introduces individual "idle/busy thresholds" which are adapted dynamically and, unlike the multiplicative backoff periods, in an additive manner. We find that a reasonable convergence speed (and throughput) can be achieved if there exists some meaningful upper bound τ on the noise level in the network; surprisingly, however, our first simulation results indicate that adaptive changes of the idly/busy thresholds do not yield a better throughput than static thresholds set to τ.

AB - The efficient coordination of medium access is arguably one of the most relevant applications of distributed computing. Recently, progress has been made in the design of robust medium access (MAC) protocols that guarantee a competitive throughput against a powerful jammer which can block the medium an arbitrary constant fraction (1-ε) of the time. These MAC protocols exploit the remaining ε-fraction optimally in the sense that a significant part is used for successful transmissions. However, so far these throughput guarantees only hold for rather simplistic interference models such as Unit Disk Graphs. This paper reports on our first insights on the design of a robust medium access protocol SINRMAC for the more realistic physical interference model which takes into account the signal to interference plus noise ratio (SINR) at the receiver. This model is more difficult, as there is no longer an objective distinction of idling and busy time periods which can be used to dynamically adjust the wireless nodes' backoff periods. We discuss an approach that introduces individual "idle/busy thresholds" which are adapted dynamically and, unlike the multiplicative backoff periods, in an additive manner. We find that a reasonable convergence speed (and throughput) can be achieved if there exists some meaningful upper bound τ on the noise level in the network; surprisingly, however, our first simulation results indicate that adaptive changes of the idly/busy thresholds do not yield a better throughput than static thresholds set to τ.

KW - distributed control

KW - interference

KW - jamming

KW - medium access

KW - SINR

KW - throughput

KW - wireless

UR - http://www.scopus.com/inward/record.url?scp=80053612264&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053612264&partnerID=8YFLogxK

U2 - 10.1145/2030686.2030697

DO - 10.1145/2030686.2030697

M3 - Conference contribution

AN - SCOPUS:80053612264

SN - 9781450308687

SP - 33

EP - 35

BT - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

ER -