hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scalability issues of the MAC methods STDMA and CSMA of IEEE 802.11p when used in VANETs
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Embedded Systems (CERES).
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Embedded Systems (CERES).ORCID iD: 0000-0001-6497-4099
Dept. Signals and Systems, Chalmers University of Technology.
2010 (English)In: 2010 IEEE International Conference on Communications Workshops (ICC), Cape Town, South Africa: IEEE Computer Society, 2010, 1-5 p.Conference paper, (Refereed)
Abstract [en]

 

Position messages will be the foundation for many emerging traffic safety applications based on wireless communications. These messages contain information about the vehicle’s position, speed, direction, etc. and are broadcasted periodically by each vehicle. The upcoming IEEE 802.11p standard, intended for vehicle unpredictable behavior of its medium access control (MAC) scheme, which imply that traffic safety applications cannot be supported satisfactorily when the network load increases. We study the MAC mechanism within IEEE 802.11p being a carrier sense multiple access (CSMA) algorithm and compare it with a self-organizing time division multiple access (STDMA) scheme when used for broadcasting periodic position messages in a realistic highway scenario. We investigate their scalability in terms of the number of vehicles that the VANET can support using metrics such as channel access delay, probability of concurrent transmissions and interference distance. The results show that STDMA outperforms CSMA of 802.11p even when the network is not saturated.

 

Place, publisher, year, edition, pages
Cape Town, South Africa: IEEE Computer Society, 2010. 1-5 p.
Keyword [en]
VANET, MAC, 802.11p, STDMA, CSMA, scalability
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:hh:diva-5250DOI: 10.1109/ICCW.2010.5503941Scopus ID: 2-s2.0-77954928450ISBN: 978-1-4244-6824-9 OAI: oai:DiVA.org:hh-5250DiVA: diva2:332050
Conference
IEEE International Conference on Communications Workshops, Cape Town, South Africa, May 2010
Note

Copyright © 2010 IEEE. Reprinted from the ICC 2010 proceedings. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Halmstads's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Available from: 2010-08-29 Created: 2010-08-01 Last updated: 2014-01-13Bibliographically approved
In thesis
1. Predictable and Scalable Medium Access Control for Vehicular Ad Hoc Networks
Open this publication in new window or tab >>Predictable and Scalable Medium Access Control for Vehicular Ad Hoc Networks
2009 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

This licentiate thesis work investigates two medium access control (MAC) methods, when used in traffic safety applications over vehicular ad hoc networks (VANETs). The MAC methods are carrier sense multiple access (CSMA), as specified by the leading standard for VANETs IEEE 802.11p, and self-organizing time-division multiple access (STDMA) as used by the leading standard for transponders on ships. All vehicles in traffic safety applications periodically broadcast cooperative awareness messages (CAMs). The CAM based data traffic implies requirements on a predictable, fair and scalable medium access mechanism. The investigated performance measures are channel access delay, number of consecutive packet drops and the distance between concurrently transmitting nodes. Performance is evaluated by computer simulations of a highway scenario in which all vehicles broadcast CAMs with different update rates and packet lengths. The obtained results show that nodes in a CSMA system can experience unbounded channel access delays and further that there is a significant difference between the best case and worst case channel access delay that a node could experience. In addition, with CSMA there is a very high probability that several concurrently transmitting nodes are located close to each other. This occurs when nodes start their listening periods at the same time or when nodes choose the same backoff value, which results in nodes starting to transmit at the same time instant. The CSMA algorithm is therefore both unpredictable and unfair besides the fact that it scales badly for broadcasted CAMs. STDMA, on the other hand, will always grant channel access for all packets before a predetermined time, regardless of the number of competing nodes. Therefore, the STDMA algorithm is predictable and fair. STDMA, using parameter settings that have been adapted to the vehicular environment, is shown to outperform CSMA when considering the performance measure distance between concurrently transmitting nodes. In CSMA the distance between concurrent transmissions is random, whereas STDMA uses the side information from the CAMs to properly schedule concurrent transmissions in space. The price paid for the superior performance of STDMA is the required network synchronization through a global navigation satellite system, e.g., GPS. That aside since STDMA was shown to be scalable, predictable and fair; it is an excellent candidate for use in VANETs when complex communication requirements from traffic safety applications should be met.

Place, publisher, year, edition, pages
Göteborg: Department of Signals and Systems, Chalmers University of Technology, 2009. 21 p.
Series
Technical report R, ISSN 1403-266X ; 2009:16
Keyword
CSMA, self-organizing TDMA, STDMA, medium access control, MAC, vehicular ad hoc networks, VANET, vehicle-to-vehicle communications, V2V, V2X, IEEE 802.11p, WAVE, DSRC, ETSI ITS-G5, ISO CALM M5, real-time communications, scalability, traffic safety, cooperative system
National Category
Telecommunications
Identifiers
urn:nbn:se:hh:diva-5482 (URN)
Presentation
2009-12-16, EA, Hörsalsv. 11, Chalmers University of Technology, Göteborg, 13:15 (English)
Opponent
Supervisors
Available from: 2010-09-03 Created: 2010-08-30 Last updated: 2014-01-13Bibliographically approved

Open Access in DiVA

fulltext(253 kB)518 downloads
File information
File name FULLTEXT03.pdfFile size 253 kBChecksum SHA-512
e7659a3158153f7f9ea5610106dbc8c0a58aa0b8dc3c7bc3e80fa51a8393efd08a3595ec8b4a4bd9cb8d9ab24dea98413f17c373fa199783756375e539c9a4c2
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Sjöberg-Bilstrup, KatrinUhlemann, Elisabeth
By organisation
Embedded Systems (CERES)
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 561 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 163 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf