Article

Fair sharing of bandwidth in VANETs

Authors:

Marc Torrent-Moreno,

Hannes HartensteinAuthors Info & Claims

VANET '05: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks

Pages 49 - 58

https://doi.org/10.1145/1080754.1080762

Published: 02 September 2005 Publication History

Abstract

We address the challenge of how to share the limited wireless channel capacity for the exchange of safety-related information in a fully deployed vehicular ad hoc network (VANET). In particular, we study the situation that arises when the number of nodes sending periodic safety messages is too high in a specific area. In order to achieve a good performance of safety-related protocols, we propose to limit the load sent to the channel using a strict fairness criterion among the nodes. A formal definition of this problem is presented in terms of a max-min optimization problem with an extra condition on per-node maximality. Furthermore, we propose FPAV, a power control algorithm which finds the optimum transmission range of every node, and formally prove its validity under idealistic conditions. Simulations are performed to visualize the result of FPAV in a couple of road situations. Finally, we discuss the issues that must be taken into account when implementing FPAV.

References

[1]

Vehicle Safety Communications Consortium. http://www-nrd.nhtsa.dot.gov/pdf/nrd-12/CAMP3/pages/VSCC.htm.

[2]

Dedicated Short Range Communications Project. http://www.leearmstrong.com/DSRC/DSRCHomeset.htm.

[3]

Internet ITS Consortium. http://www.internetits.org.

[4]

The PReVENT Project. http://www.prevent-ip.org.

[5]

The NOW: Network on Wheels Project. http://www.network-on-wheels.de.

[6]

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

[7]

Federal Communications Commision. FCC 03-324. FCC Report and Order, February 2004.

[8]

M. Torrent-Moreno, Daniel Jiang, and Hannes Hartenstein. Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad-Hoc Networks. In Proceedings of ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, Pennsylvania, October 2004.

Digital Library

[9]

J. Yin, T. ElBatt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty. Performance Evaluation of Safety Applications over DSRC Vehicular Ad Hoc Networks. In Proceedings of ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, Pennsylvania, October 2004.

Digital Library

[10]

L. Kleinrock and F. Tobagi. Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics. IEEE Transactions on Communications, December 1975.

[11]

Y. Chen, E.G. Sirer, and S.B. Wicker. On Selection of Optimal Transmission Power for Ad hoc Networks. In Proceedings of Hawaii International Conference on System Sciences (HICSS), Waikoloa, Hawaii, January 2003.

Digital Library

[12]

M. Kubisch, H. Karl, A. Wolisz, L.C. Zhong, and J. Rabay. Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. In Proceedings of IEEE Wireless Communications and Networking (WCNC), March 2003.

[13]

X. Chen, M. Faloutsos, and S.V. Krishnamurthy. Power Adaptive Broadcasting with Local Information in Ad hoc Networks. In Proceedings of the International Conference on Network Protocols (ICNP), Atlanta, Georgia, November 2003.

Digital Library

[14]

W. Song X. Li and Y. Wang. Efficient Topology Control for Wireless Ad Hoc Networks with Non-uniform Transmission Ranges. In Proceedings of ACM Wireless Networks (WINET), 2003.

[15]

S. Park and R. Sivakumar. Quantitative Analysis of Transmission Power Control in Wireless Ad-hoc Networks. In Proceedings of International Conference on Parallel Processing Workshops (ICPP), Vancouver, Canada, August 2002.

Digital Library

[16]

S. Park and R. Sivakumar. MobiHoc Poster: Adaptive Topology Control for Wireless Ad hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), July 2003.

Digital Library

[17]

J. Liu and B. Li. MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks. In Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN), Miami, Florida, October 2002.

[18]

X. Li, T. Nguyen, and R. Martin. An Analytic Model Predicting the Optimal Range for Maximizing 1-HopBroadcast Coverage in Dense Wireless Networks. In Proceedings of International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW), Vancouver, Canada, July 2004.

[19]

X. Li, T. Nguyen, and R. Martin. Using Adaptive Range Control to Maximize 1-Hop Broadcast Coverage in Dense Wireless Networks. In Proceedings of IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004.

Digital Library

[20]

V. Kawadia and P.R. Kumar. Principles and Protocols for Power Control in Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications (JSAC), January 2005.

Digital Library

Cited By

Liu XAmour BJaekel A(2023)A Reinforcement Learning-Based Congestion Control Approach for V2V Communication in VANETApplied Sciences10.3390/app1306364013:6(3640)Online publication date: 13-Mar-2023
https://doi.org/10.3390/app13063640
Shelke SPundge A(2023)A Comparative Analysis and Study of Vehicular Ad Hoc NetworkProceedings of the International Conference on Applications of Machine Intelligence and Data Analytics (ICAMIDA 2022)10.2991/978-94-6463-136-4_31(366-381)Online publication date: 1-May-2023
https://doi.org/10.2991/978-94-6463-136-4_31
Samara GElhilo AAsassfeh MInjadat MQasem MAlazaidah RAljaidi MAl-Milli NHnaif A(2023)Optimizing Road Safety through Intelligent Congestion Management2023 24th International Arab Conference on Information Technology (ACIT)10.1109/ACIT58888.2023.10453674(1-7)Online publication date: 6-Dec-2023
https://doi.org/10.1109/ACIT58888.2023.10453674
Show More Cited By

Index Terms

Fair sharing of bandwidth in VANETs
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

PARO: supporting dynamic power controlled routing in wireless ad hoc networks

This paper introduces PARO, a dynamic power controlled routing scheme that helps to minimize the transmission power needed to forward packets between wireless devices in ad hoc networks. Using PARO, one or more intermediate nodes called "redirectors" ...
POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks

Transmission power control (TPC) has great potential to increase the throughput of a mobile ad hoc network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple transceivers), by compromising the collision ...
A single-channel solution for transmission power control in wireless ad hoc networks
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

Transmission power control (TPC) has a great potential to increase the throughput of a mobile ad hoc network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple transceivers), by compromising the collision ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '05: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks

September 2005

106 pages

ISBN:1595931414

DOI:10.1145/1080754

General Chairs:
Ken Laberteaux
Toyota Technical Center
,
Hannes Hartenstein
University of Karlsruhe, Germany
,
Program Chairs:
David B. Johnson
Rice University
,
Raja Sengupta
University of California, Berkeley

Copyright © 2005 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: 02 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Vanet05

Sponsor:

Vanet05: Vehicular Ad-hoc Networks Workshop 2005

September 2, 2005

Cologne, Germany

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
1,664
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu XAmour BJaekel A(2023)A Reinforcement Learning-Based Congestion Control Approach for V2V Communication in VANETApplied Sciences10.3390/app1306364013:6(3640)Online publication date: 13-Mar-2023
https://doi.org/10.3390/app13063640
Shelke SPundge A(2023)A Comparative Analysis and Study of Vehicular Ad Hoc NetworkProceedings of the International Conference on Applications of Machine Intelligence and Data Analytics (ICAMIDA 2022)10.2991/978-94-6463-136-4_31(366-381)Online publication date: 1-May-2023
https://doi.org/10.2991/978-94-6463-136-4_31
Samara GElhilo AAsassfeh MInjadat MQasem MAlazaidah RAljaidi MAl-Milli NHnaif A(2023)Optimizing Road Safety through Intelligent Congestion Management2023 24th International Arab Conference on Information Technology (ACIT)10.1109/ACIT58888.2023.10453674(1-7)Online publication date: 6-Dec-2023
https://doi.org/10.1109/ACIT58888.2023.10453674
Ait Omar DGarmani HEl Amrani MAzougaghe EBaslam MJourhmane M(2022)Towards Intelligent Control of Beaconing Power and Beaconing Rate in Vehicular Ad Hoc NetworksJournal of Interconnection Networks10.1142/S021926592250001323:02Online publication date: 21-Nov-2022
https://doi.org/10.1142/S0219265922500013
Kumar J(2020)Performance Metrics of Data Dissemination Protocols in VANET2020 Second International Conference on Inventive Research in Computing Applications (ICIRCA)10.1109/ICIRCA48905.2020.9182885(896-903)Online publication date: Jul-2020
https://doi.org/10.1109/ICIRCA48905.2020.9182885
Liu XJaekel A(2019)Congestion Control in V2V Safety Communication: Problem, Analysis, ApproachesElectronics10.3390/electronics80505408:5(540)Online publication date: 13-May-2019
https://doi.org/10.3390/electronics8050540
Goudarzi FAsgari H(2019)Non-Cooperative Beacon Power Control for VANETsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2018.281325820:2(777-782)Online publication date: Mar-2019
https://doi.org/10.1109/TITS.2018.2813258
(2018)A review on congestion control system using APU and D-FPAV in VANETInternational Journal of Advanced Intelligence Paradigms10.1504/IJAIP.2018.09202210:4(391-400)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJAIP.2018.092022
Chang HSong YKim HJung H(2018)Distributed transmission power control for communication congestion control and awareness enhancement in VANETsPLOS ONE10.1371/journal.pone.020326113:9(e0203261)Online publication date: 5-Sep-2018
https://doi.org/10.1371/journal.pone.0203261
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.

Media

Figures

Other

Tables

View Table of Contents