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 τ.
- B. Awerbuch, A. Richa, and C. Scheideler. A jamming-resistant MAC protocol for single-hop wireless networks. In Proc. of PODC '08, 2008. Google ScholarDigital Library
- D. Blough, C. Canali, G. Resta, and P. Santi. On the impact of far-away interference on evaluations of wireless multihop networks. In Proc. MSWIM, 2009. Google ScholarDigital Library
- A. Richa, C. Scheideler, S. Schmid, and J. Zhang. A jamming-resistant MAC protocol for multi-hop wireless networks. In Proc. DISC, 2010. Google ScholarDigital Library
- A. Richa, C. Scheideler, S. Schmid, and J. Zhang. Competitive and fair medium access despite reactive jamming. In Proc. ICDCS, 2011. Google ScholarDigital Library
- A. Richa, C. Scheideler, S. Schmid, and J. Zhang. Self-stabilizing leader election for single-hop wireless networks despite jamming. In Proc. MobiHoc, 2011. Google ScholarDigital Library
Index Terms
- Towards jamming-resistant and competitive medium access in the SINR model
Recommendations
Traffic-adaptive, flow-specific medium access control for wireless networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking ConferenceIn this paper, we formally introduce the novel concept of traffic-adaptive, flow-specific medium access control and show that it outperforms contention, non-contention and hybrid medium access schemes. A traffic-adaptive, flow-specific mechanism is ...
Security Vulnerabilities in Hybrid Flow-Specific Traffic-Adaptive Medium Access Control
HICSS '12: Proceedings of the 2012 45th Hawaii International Conference on System SciencesWireless network security is a daunting challenge as researchers analyze the vulnerabilities of wireless medium access control schemes such as IEEE 802.11, Bluetooth, and IEEE 802.16. While these wireless protocols employ traditional contention and non-...
Competitive throughput in multi-hop wireless networks despite adaptive jamming
This article presents a simple local medium access control protocol, called Jade, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on ...
Comments