skip to main content
10.1145/1023875.1023878acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks

Published:01 October 2004Publication History

ABSTRACT

One key usage of VANET is to support vehicle safety applications. This use case is characterized by the prominence of broadcasts in scaled settings. In this context, we try to answer the following questions: i) what is the probability of reception of a broadcast message by another car depending on its distance to the sender, ii) how to give priority access and an improved reception rate for important warnings, e.g., sent out in an emergency situation, and iii) how are the above two results affected by signal strength fluctuations caused by radio channel fading? We quantify via simulation the probability of reception for the two-ray-ground propagation model as well as for the Nakagami distribution in saturated environments. By making use of some IEEE 802.11e EDCA mechanisms for priority access, we do not only quantify how channel access times can be reduced but also demonstrate how improved reception rates can be achieved. Our results show that the mechanisms for priority access are successful under the two-way-ground model. However, with a non-deterministic radio propagation model like Nakagami's distribution the benefit is still obvious but the general level of probability of reception is much smaller compared to two-ray-ground model. The results indicate that -- particularly for safety-critical and sensor network type of applications -- the proper design of repetition or multi-hop retransmission strategies represents an important aspect of future work for robustness and network stability of vehicular ad hoc networks.

References

  1. Dedicated Short Range Communications working group. http://grouper.ieee.org/groups/scc32/dsrc/index.html.Google ScholarGoogle Scholar
  2. The Fleetnet Project. http://www.fleetnet.de.Google ScholarGoogle Scholar
  3. The Now: Network on Wheels Project. http://www.network-on-wheels.de.Google ScholarGoogle Scholar
  4. Internet ITS Consortium. http://www.internetits.org.Google ScholarGoogle Scholar
  5. IEEE Std. 802.11-1999, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Std. 802.11, 1999 edition.Google ScholarGoogle Scholar
  6. Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar
  7. IEEE Std. 802.11a, Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer the 5 GHz Band, IEEE Std. 802.11a--1999, 1999.Google ScholarGoogle Scholar
  8. IEEE 802.11e/D4.4, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), June 2003.Google ScholarGoogle Scholar
  9. M. Takai, J. Martin, and R. Bagrodia. Effects of Wireless Physical Layer Modeling in Mobile Ad Hoc Networks. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. F. Perrone, Y. Yuan, and D. M. Nicol. Modeling and Simulation Best Practices for Wireless Ad Hoc Networks. In Proc. Winter Simulation Conference (WSC), December 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Meincke, M. Lott, and K. Jobmann. Reservation Conflicts in a Novel Air Interface for Ad Hoc Networks based on UTRA TDD. In Proc. IEEE Semiannual Vehicular Technology Conference (VTC), October 2003.Google ScholarGoogle ScholarCross RefCross Ref
  12. M. Lott. Performance of a Medium Access Scheme for Inter-Vehicle Communication. In Proc. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), July 2002.Google ScholarGoogle Scholar
  13. J. Deng and R. Chang. A Priority Scheme for IEEE 802.11 DCF Access Model. IEICE Transactions on Communications, Vol. E82-B, No.1, January 1999.Google ScholarGoogle Scholar
  14. A. Lindgren, A. Almquist, and O. Schelen. Quality of Service Schemes for IEEE 802.11 Wireless LANs, An Evaluation. Mobile Networks and Applications (MONET) 8, 223--235, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. P. Garg, R. Doshi, R. Greene, M. Baker, M. Malek, and X. Cheng. Using IEEE 802.11e MAC for QoS over Wireless. Technical report, Computer Science Dept., Standford University, 2002.Google ScholarGoogle Scholar
  16. S. Choi, J. Prado, S. Shankar, and S. Mangold. IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation. In Proc. IEEE International Conference of Communcations (ICC), May 2003.Google ScholarGoogle Scholar
  17. I. Aad and C. Castelluccia. Differentiation Mechanisms for IEEE 802.11. In Proc. IEEE INFOCOM, Anchorage, Alaska, April 2001.Google ScholarGoogle ScholarCross RefCross Ref
  18. B. Li and R. Battiti. Performance Analysis of an Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation. In Proc. International Workshop on Quality of Future Internet Services (QoFIS), October 2003.Google ScholarGoogle ScholarCross RefCross Ref
  19. H. Zhu and I. Chlamtac. An Analytical Model for IEEE 802.11e EDCF Differential Services. In Proc. International Conference on Computer Communications and Networks (ICCCN), October 2003.Google ScholarGoogle ScholarCross RefCross Ref
  20. V. Kanodia, C. Li, A. Sabharwal, B.Sadeghi, and E. Knightly. Ordered Packet Scheduling in Wireless Ad Hoc Networks: Mechanisms and Performance Analysis. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed Priority Scheduling and Medium Access in Ad Hoc Networks. Wireless Networks 8, 455 466, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. Sheu, C. Liu, S. Wu, and Y. Tseng. A Priority MAC Protocol to Support Real-Time Traffic in Ad Hoc Networks. Wireless Networks 10, 61-69, January 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. L. Romdhani, Q. Ni, and T. Turletti. Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), March 2003.Google ScholarGoogle ScholarCross RefCross Ref
  24. M. Raya, J.-P. Hubaux, and I. Aad. DOMINO: A System to Detect Greedy Behavior in IEEE 802.11 Hotspots. In Proc. ACM MobiSys, Boston, June 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. W. Zhang and N. Moayeri. Classification of Statistical Channel Models for Local Multipoint Distribution Service Using Antenna Height and Directivity. IEEE 802.16 working group contribution IEEE802.16.1pc-00/07, January 2000.Google ScholarGoogle Scholar
  26. 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.Google ScholarGoogle Scholar
  27. R. Schmitz, M. Torrent-Moreno, H. Hartenstein, and W. Effelsberg. The impact of wireless radio fluctuations on ad hoc network performance. Accepted at IEEE Workshop on Wireless Local Networks (WLN), Tampa, Florida, November 2004.Google ScholarGoogle Scholar

Index Terms

  1. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          VANET '04: Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
          October 2004
          108 pages
          ISBN:1581139225
          DOI:10.1145/1023875

          Copyright © 2004 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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 October 2004

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate26of64submissions,41%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader