research-article

A comparison of single- and multi-hop beaconing in VANETs

Authors:

Florian Thomas,

Jérôme Härri,

Hannes HartensteinAuthors Info & Claims

VANET '09: Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking

Pages 69 - 78

https://doi.org/10.1145/1614269.1614282

Published: 25 September 2009 Publication History

Abstract

Optimizing vehicular communication strategies is important for an efficient usage of the available wireless bandwidth and also critical for the success of VANETs. In this paper we address the fundamental and practical question whether the load on the wireless channel can be reduced if periodic beacon messages are transmitted over multiple hops with reduced transmit power instead of being transmitted over one hop with high transmit power. In particular, we look at the possible bandwidth savings that can be achieved by piggybacking forwarded messages into the own next beacon transmission. For that matter, we first propose an analytical model to compute a lower bound for the resulting channel load when single- or multi-hop dissemination of beacons is performed. In this model we assume optimal channel conditions and perfect relaying and piggybacking decisions to show that a reduction of the load by multi-hop is possible and closely related to piggybacking. Further, we show that the possible savings depend on the ratio between the size of the header and the payload of a beacon and that a reduction of the load is theoretically possible if the header is larger than the payload - what would be the case in VANETs if security overheads are considered part of the header. We then perform a simulative comparison of single- and multi-hop beaconing to evaluate the impact of effects such as packet collisions and channel fading. We show that the possible savings of multi-hop beaconing are difficult to exploit under non-perfect channel conditions and suboptimal relaying decisions.

References

[1]

B. Tavli, "Broadcast Capacity of Wireless Networks," IEEE Communications Letters, vol. 10, no. 2, pp. 68--69, 2006.

[2]

A. Florea and H. Yanikomeroglu, "On the Optimal Number of Hops in Infrastructure-based Fixed Relay Networks," in Proc. of the IEEE Global Telecommunications Conference, vol. 6, December 2005, pp. 3242--3247.

[3]

E. Weiss, S. Max, O. Klein, G. Hiertz, and B. Walke, "Relay-based vs. Conventional Wireless Networks: Capacity and Spectrum Efficiency," in Proc. of the IEEE 18th Int'l Symposium on Personal, Indoor and Mobile Radio Communications, September 2007, pp. 1--5.

[4]

H. Karl and S. Mengesha, "Analyzing Capacity Improvements in Wireless Networks by Relaying," Technische Universitat Berlin, Tech. Rep., 2001.

[5]

S. Mengesha, H. Karl, and A. Wolisz, "Improving Goodput by Relaying in Transmission-Power-Limited Wireless Systems," in 31th Informatik Jahrestagung der GI, 2001, pp. 537--544.

[6]

K. H. Teo, Z. Tao, J. Zhang, and A. Li, "Adaptive Frame Structure for Mobile Multihop Relay (MMR) Networks," in Proc. of the 6th Int'l Conference on Information, Communications&Signal Processing, December 2007, pp. 1--5.

[7]

O. Oyman, N. Laneman, and S. Sandhu, "Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice," IEEE Communications Magazine, vol. 45, no. 11, pp. 116--122, November 2007.

Digital Library

[8]

S. Peters and R. Heath, "The Future of WiMAX: Multihop Relaying with IEEE 802.16j," IEEE Communications Magazine, vol. 47, no. 1, pp. 104--111, January 2009.

Digital Library

[9]

B. Lin, P.-H. Ho, L.-L. Xie, and X. Shen, "Optimal Relay Station Placement in IEEE 802.16j Networks," in Proc. of the Int'l Conference on Wireless Communications and Mobile Computing, 2007, pp. 25--30.

Digital Library

[10]

I. Stojmenovic and J. Wu, Mobile Ad Hoc Networking. John Wiley&Sons, 2005, ch. Broadcasting and Activity-Scheduling in Ad Hoc Networks, pp. 205--229.

[11]

D. Simplot Ryl, I. Stojmenovic, and J. Wu, Handbook of Sensor Networks: Algorithms and Architectures. John Wiley&Sons, 2005, ch. Energy Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks, pp. 343--380.

[12]

P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley&Sons, 2005.

[13]

I. S. Jennifer C. Hou, Ning Li, Topology Construction and Maintenance in Wireless Sensor Networks. John Wiley&Sons, 2005, pp. 311--341.

[14]

Y. Gao and D. Chiu, "The Fundamental Role of Hop Distance in IEEE 802.11 Multi-hop Ad hoc Networks," in Proc. of the IEEE Int'l Conference on Network Protocols, 2005, pp. 1--10.

Digital Library

[15]

M. Torrent-Moreno, P. Santi, and H. Hartenstein, "Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks," IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 2, pp. 479--488, September 2006.

[16]

J. Mittag, F. Schmidt-Eisenlohr, M. Killat, J. Harri, and H. Hartenstein, "Analysis and Design of Effective and Low-Overhead Transmission Power Control for VANETs," in Proc. of the 5th ACM Int'l Workshop on Vehicular Inter-Networking, September 2008, pp. 39--48.

Digital Library

[17]

O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar, "Broadcasting in VANET," Mobile Networking for Vehicular Environments, pp. 7--12, May 2007.

[18]

H. Füssler, M. Kasemann, M. Mauve, H. Hartenstein, and J. Widmer, "Contention-based Forwarding for Mobile Ad-hoc Networks," Elsevier's Ad Hoc Networks, vol. 1, no. 4, pp. 351--369, 2003.

[19]

L. Hogie, P. Bouvry, M. Seredynski, and F. Guinand, "A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks," in Proc. of the Int'l Conference on Systems, Mobile Communications and Learning Technologies, April 2006, pp. 71--71.

Digital Library

[20]

M. Torrent-Moreno, Inter-Vehicle Communications: Achieving Safety in a Distributed Wireless Environment - Challenges, Systems and Protocols. Universitatsverlag Karlsruhe, September 2007.

[21]

M. Mariyasagayam, T. Osafune, and M. Lenardi, "Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications," in Proc. of the 7th International Conference on ITS, June 2007, pp. 1--6.

[22]

M. Mariyasagayam and M. Lenardi, "Efficient Dissemination to Ensure Active Safety in Vehicular Networks," International Symposium on Vehicular Computing Systems, pp. 1--5, July 2008.

[23]

T. Osafune, L. Lin, and M. Lenardi, "Multi-Hop Vehicular Broadcast (MHVB)," in Proc. of the 6th Int'l Conference on ITS Telecommunications, June 2006, pp. 757--760.

[24]

L. Briesemeister and L. Schafers, "Disseminating Messages Among Highly Mobile Hosts Based on Inter-Vehicle Communication," in Proc. of the IEEE Intelligent Vehicles Symposium, October 2000, pp. 522--527.

[25]

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

[26]

P. Alexander, D. Haley, and A. Grant, "Outdoor Mobile Broadband Access with 802.11," IEEE Communications Magazine, vol. 45, no. 11, pp. 108--114, November 2007.

Digital Library

[27]

Y. Zhang, I. L. Tan, C. Chun, K. Laberteaux, and A. Bahai, "A Differential OFDM Approach to Coherence Time Mitigation in DSRC," in Proc. of the 5th ACM Int'l Workshop on VehiculAr Inter-NETworking, 2008, pp. 1--6.

Digital Library

Cited By

Razzaghpour MSoorchaei BValiente RFallah Y(2024)Mass Platooning: Information Networking Structures for Long Platoons of Connected VehiclesIEEE Open Journal of Intelligent Transportation Systems10.1109/OJITS.2024.34816435(740-755)Online publication date: 2024
https://doi.org/10.1109/OJITS.2024.3481643
Raftari ARazzaghpour MFallah Y(2023)Error-Driven Information-Passing Policy for Model-Based Position Tracking in Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2023.329717172:12(15375-15390)Online publication date: Dec-2023
https://doi.org/10.1109/TVT.2023.3297171
Ackels SWang EBenavidez PJamshidi MMadni A(2022)Utilization of Convolutional Neural Networks for Roadside Unit Placement2022 17th Annual System of Systems Engineering Conference (SOSE)10.1109/SOSE55472.2022.9812662(261-266)Online publication date: 7-Jun-2022
https://doi.org/10.1109/SOSE55472.2022.9812662
Show More Cited By

Index Terms

A comparison of single- and multi-hop beaconing in VANETs

Recommendations

An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs

Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) ...
Analytically modelling the performance of piggybacking on beacons in VANETs
VANET '12: Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications

Piggybacking on beacons is a forwarding technique in vehicular ad-hoc networks (VANET) as a means to disseminate data. With this technique data is attached to and transmitted along with scheduled beacons. Nodes are assumed to beacon asynchronously.

In ...
Space-division repetition-based broadcasting protocol for reliable beaconing in VANETs
PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

In vehicular ad hoc networks (VANETs), beaconing (i.e. periodic transmissions of beacons) is one of the most challenging issues, which is mainly used to advertise the presence of a car to its neighbor cars. Based on the proximity awareness achieved ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '09: Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking

September 2009

134 pages

ISBN:9781605587370

DOI:10.1145/1614269

General Chairs:
Rajeev Shorey
General Motors Research, India
,
André Weimerskirch
escrypt Inc., USA
,
Program Chairs:
Daniel Jiang
Mercedes-Benz Research & Development North America, Inc., USA
,
Martin Mauve
Heinrich-Heine University Düsseldorf, Germany

Copyright © 2009 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: 25 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

VANET '09

Sponsor:

VANET '09: The Sixth ACM International Workshop on VehiculAr Inter-NETworking

September 25, 2009

Beijing, China

Acceptance Rates

VANET '09 Paper Acceptance Rate 17 of 40 submissions, 43%;

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
1,309
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)4

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Razzaghpour MSoorchaei BValiente RFallah Y(2024)Mass Platooning: Information Networking Structures for Long Platoons of Connected VehiclesIEEE Open Journal of Intelligent Transportation Systems10.1109/OJITS.2024.34816435(740-755)Online publication date: 2024
https://doi.org/10.1109/OJITS.2024.3481643
Raftari ARazzaghpour MFallah Y(2023)Error-Driven Information-Passing Policy for Model-Based Position Tracking in Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2023.329717172:12(15375-15390)Online publication date: Dec-2023
https://doi.org/10.1109/TVT.2023.3297171
Ackels SWang EBenavidez PJamshidi MMadni A(2022)Utilization of Convolutional Neural Networks for Roadside Unit Placement2022 17th Annual System of Systems Engineering Conference (SOSE)10.1109/SOSE55472.2022.9812662(261-266)Online publication date: 7-Jun-2022
https://doi.org/10.1109/SOSE55472.2022.9812662
Alsayfi MDahab MEassa FSalama RHaridi SAl-Ghamdi A(2022)Securing Real-Time Video Surveillance Data in Vehicular Cloud Computing: A SurveyIEEE Access10.1109/ACCESS.2022.317455410(51525-51547)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3174554
Sakuraba AShibata YOhara M(2022)An Implementation of V2R Data Delivery Method Based on MQTT for Road Safety ApplicationAdvanced Information Networking and Applications10.1007/978-3-030-99619-2_38(399-410)Online publication date: 31-Mar-2022
https://doi.org/10.1007/978-3-030-99619-2_38
Xeros ASaeed TLestas MAndreou MSilva CPitsillides A(2020)Adaptive Probabilistic Flooding for Information Hovering in VANETsJournal of Sensor and Actuator Networks10.3390/jsan90200299:2(29)Online publication date: 11-Jun-2020
https://doi.org/10.3390/jsan9020029
Di Meo CDi Vaio MFlammini FNardone RSantini SVittorini V(2020)ERTMS/ETCS Virtual Coupling: Proof of Concept and Numerical AnalysisIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2019.292029021:6(2545-2556)Online publication date: Jun-2020
https://doi.org/10.1109/TITS.2019.2920290
Tan KKernec JImran MBremner D(2019)Clustering Algorithm in Vehicular Ad-hoc Networks: A Brief Summary2019 UK/ China Emerging Technologies (UCET)10.1109/UCET.2019.8881833(1-5)Online publication date: Aug-2019
https://doi.org/10.1109/UCET.2019.8881833
Sepulcre MGozalvez J(2018)Coordination of Congestion and Awareness Control in Vehicular NetworksElectronics10.3390/electronics71103357:11(335)Online publication date: 20-Nov-2018
https://doi.org/10.3390/electronics7110335
Shah SAhmed ERodrigues JAli IMd Noor R(2018)Shapely Value Perspective on Adapting Transmit Power for Periodic Vehicular CommunicationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2017.277596519:3(977-986)Online publication date: Mar-2018
https://doi.org/10.1109/TITS.2017.2775965
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten