Article

IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments

Authors:

Marc Torrent-Moreno,

Felix Schmidt-Eisenlohr,

Hannes HartensteinAuthors Info & Claims

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

Pages 68 - 77

https://doi.org/10.1145/1164717.1164731

Published: 07 October 2006 Publication History

Abstract

In wireless one-hop broadcast communications, each node broadcasts messages to inform all neighbors within an intended communication range. Clearly, the packet transmission of the various nodes might interfere with each other due to the overlapping communication ranges. IEEE 802.11 Distributed Coordination Function (DCF) provides some basic mechanisms for coordination of these transmissions. However, due to its distributed nature, DCF suffers from coordination failures, e.g., due to the very well-known hidden terminal problem. When considering realistic radio propagation phenomena to various degrees, these 'incoordination problems' can drastically increase. On the other hand, transceivers with packet capturing capability might be able to deal with some of the uncoordinated packets. In order to understand the effects of different radio propagation environments on packet level incoordination, we provide a detailed simulation study measuring six transmission success/failure categories and five performance metrics. We report quantitative results w.r.t. probability of incoordination and the effects of power-setting and packet retransmission strategies.

References

[1]

IEEE Std. 802.11-1999, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Std. 802.11, 1999 edition.

[2]

Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.

[3]

Global Mobile Information Systems Simulation Library (GloMoSim). http://pcl.cs.ucla.edu/projects/glomosim/.

[4]

A. Kochut, A. Vasan, A.U. Shankar, and A. Agrawala. Sniffing out the correct physical layer capture model in 802.11b. In Proc. IEEE ICNP, 2004.

Digital Library

[5]

T. S. Rappaport. Wireless Communications. Prentice Hall, 2. edition, 2002.

[6]

F. Schmidt-Eisenlohr, J. Letamendia-Murua, M. Torrent-Moreno, and H. Hartenstein. Bug Fixes on the IEEE 802.11 DCF module of the Network Simulator ns-2.28. Technical Report TR-2006-1, University of Karlsruhe, January 2006.

[7]

F. Tobagi and L. Kleinrock. Packet Switching in Radio Channels: Part II--The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution. IEEE Transactions on Communications, 23(12):1417--1433, December 1975.

[8]

G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000.

Digital Library

[9]

N. Gupta and P.R. Kumar. A Performance Analysis of the 802.11 Wireless LAN Medium Access Control. Communications in Information and Systems, 3(4):279--304, September 2004.

[10]

J.-M. Choi, J. So, and Y.-B. Ko. Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop Wireless Ad Hoc Networks. In ICOIN, pages 1--10, 2005.

Digital Library

[11]

X. Li, T. Nguyen, and R. Martin. An Analytic Model Predicting the Optimal Range for Maximizing 1-Hop Broadcast Coverage in Dense Wireless Networks. In Proc. ADHOC-NOW, July 2004.

[12]

H. Lundgren, E. Nordström, and C. Tschudin. Coping with communication gray zones in IEEE 802.11b based ad hoc networks. In Proc. ACM WoWMM, September 2002.

Digital Library

[13]

M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad-Hoc Networks. In Proc. ACM VANET, October 2004.

Digital Library

[14]

M. Nakagami. The m-distribution, a General Formula of Intensity Distribution of the Rapid Fading. Statistical Methods in Radio Wave Propagation, W.G. Hoffman, Ed. Oxford, England: Pergamon, 1960.

[15]

Dedicated Short Range Communications working group. http://grouper.ieee.org/groups/scc32/dsrc/index.html.

Cited By

Audrito GBortoluzzi DDamiani FScarso GTorta G(2024)An Enhanced Exchange Operator for XCCoordination Models and Languages10.1007/978-3-031-62697-5_8(129-145)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1007/978-3-031-62697-5_8
Klapez MGrazia CCasoni M(2020)Minimization of IEEE 802.11p Packet Collision Interference through Transmission Time ShiftingJournal of Sensor and Actuator Networks10.3390/jsan90200179:2(17)Online publication date: 26-Mar-2020
https://doi.org/10.3390/jsan9020017
Grohmann AGabriel FZimmermann SFitzek F(2020)SourceShift: Resilient Routing in Highly Dynamic Wireless Mesh Networks2020 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC45663.2020.9120818(1-8)Online publication date: May-2020
https://doi.org/10.1109/WCNC45663.2020.9120818
Show More Cited By

Index Terms

IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence

We investigate how multi-hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function-based wireless networks compared with direct transmission single hopping, when medium access control dynamics such as ...
Adaptive backoff scheme for ad hoc networks based on IEEE 802.11

The performance of backoff scheme plays an important role in designing efficient Medium Access Protocols for ad hoc networks. In this paper, we propose an adaptive backoff scheme and evaluate the performance of the proposed scheme for ad hoc networks. ...
Non-saturated Throughput Analysis of IEEE 802.11 Ad Hoc Networks

This letter presents a simple but accurate analytical model to evaluate the throughput of IEEE 802.11 distributed coordination function in non-saturated conditions. The influence of offered load on the throughput of both basic and RTS/CTS access ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

October 2006

406 pages

ISBN:1595934774

DOI:10.1145/1164717

General Chairs:
Enrique Alba
University of Malaga, Spain
,
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
Binghamton University, USA
,
Renato Lo Cigno
University of Trento, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 2 - 6, 2006

Terromolinos, Spain

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
1,651
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Audrito GBortoluzzi DDamiani FScarso GTorta G(2024)An Enhanced Exchange Operator for XCCoordination Models and Languages10.1007/978-3-031-62697-5_8(129-145)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1007/978-3-031-62697-5_8
Klapez MGrazia CCasoni M(2020)Minimization of IEEE 802.11p Packet Collision Interference through Transmission Time ShiftingJournal of Sensor and Actuator Networks10.3390/jsan90200179:2(17)Online publication date: 26-Mar-2020
https://doi.org/10.3390/jsan9020017
Grohmann AGabriel FZimmermann SFitzek F(2020)SourceShift: Resilient Routing in Highly Dynamic Wireless Mesh Networks2020 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC45663.2020.9120818(1-8)Online publication date: May-2020
https://doi.org/10.1109/WCNC45663.2020.9120818
Boudabous SGarbiso JAli SZhang JLabiod H(2020)Simulation Model of Bluetooth Passive Scanning for Vehicular Traffic Monitoring2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall)10.1109/VTC2020-Fall49728.2020.9348870(1-7)Online publication date: Nov-2020
https://doi.org/10.1109/VTC2020-Fall49728.2020.9348870
Kumar SChoi SKim H(2019)Analysis of hidden terminal’s effect on the performance of vehicular ad-hoc networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-019-1548-42019:1Online publication date: 28-Oct-2019
https://doi.org/10.1186/s13638-019-1548-4
Rosa ACosta PLeitao J(2019)Revisiting Broadcast Algorithms for Wireless Edge Networks2019 38th Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS47363.2019.00033(231-23109)Online publication date: Oct-2019
https://doi.org/10.1109/SRDS47363.2019.00033
Kumar SKim H(2019)Packet Rate Adaptation Protocol Based on Bloom Filter for Hidden Node Avoidance in Vehicular Ad-Hoc NetworksIEEE Access10.1109/ACCESS.2019.29429717(137446-137460)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2942971
Wang YShi JChen LLu BYang Q(2019)A Novel Capture-Aware TDMA-Based MAC Protocol for Safety Messages Broadcast in Vehicular Ad Hoc NetworksIEEE Access10.1109/ACCESS.2019.29361447(116542-116554)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2936144
Shen JHuang BKang XJia BLi W(2018)Localization of access points based on the Rayleigh lognormal model2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377059(1-6)Online publication date: Apr-2018
https://doi.org/10.1109/WCNC.2018.8377059
Shen ZZhang XWang SYang D(2018)A car following based rate control algorithm for VANET in intelligent transportation systems2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8376976(1-6)Online publication date: Apr-2018
https://doi.org/10.1109/WCNC.2018.8376976
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents