Article

Assignment of dynamic transmission range based on estimation of vehicle density

Authors:

Maen M. Artimy,

William Robertson,

William J. PhillipsAuthors Info & Claims

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

Pages 40 - 48

https://doi.org/10.1145/1080754.1080761

Published: 02 September 2005 Publication History

Abstract

Vehicular Ad Hoc Networks (VANET) have several characteristics that distinguish them from other ad hoc networks. Among those is the rapid change in topology due to traffic jams, which also disturbs the homogenous distribution of vehicles on the road. For this reason, a dynamic transmission range is more effective in maintaining connectivity while minimizing the adverse effects of a high transmission power.We provide a relationship that allows vehicles to estimate the local density and distinguish between two phases of traffic, free-flow and congested traffic. The density estimate is used to develop an algorithm that sets a vehicle transmission range dynamically according to local traffic conditions.Simulations of various road configurations show that the algorithm is successful in maintaining connectivity in highly dynamic networks.

References

[1]

Ardekani, S. and Herman, R. 1987. Urban network-wide traffic variables and their relations. Transportation Science, 21, 1, 1--16.

Digital Library

[2]

Artimy, M. M., Robertson, W. and Phillips, W. J. 2004. Vehicle traffic microsimulator for ad hoc networks research. In Proceedings of International Workshop on Wireless Ad-Hoc Networks 2004. IEEE, Oulu, Finland.

[3]

Arvelo, E. C. 2003. Open-loop power control based on estimations of packet error rate in a bluetooth radio. In Proceedings of Wireless Communications and Networking 2003, vol.3. 1465--1469.

[4]

Ashton, W. D. 1966. The theory of road traffic flow. London, New York, Methuen, Wiley.

[5]

Chen, Z. D., Kung, H. T. and Vlah, D. 2001. Ad hoc relay wireless networks over moving vehicles on highways. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Long Beach, CA, USA, 247--250.

Digital Library

[6]

Cheng, Y. -. and Robertazzi, T. G. 1989. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications, 37, 7, 770--777.

[7]

Desai, M. and Manjunath, D. 2002. On the connectivity in finite ad hoc networks. IEEE Communications Letters, 6, 10, 437--439.

[8]

Dousse, O., Thiran, P. and Hasler, M. 2002. Connectivity in ad-hoc and hybrid networks. In Proceedings of Twenty-First Annual Joint Conference of IEEE Computer and Communications Societies, vol.2, 1079--1088.

[9]

Füβler, H., Mauve, M., Hartenstein, H., Vollmer, D. and Käsemann, M. 2002. A comparison of routing strategies in vehicular ad-hoc networks. {Electronic version}. Reihe informatik. Retrieved July 22, 2005 from http://www.cn.uni-duesseldorf.de/publications/library/Fuessler2002b.pdf

[10]

Gomez, J. and Campbell, A. T. 2004. A case for variable-range transmission power control in wireless multihop networks. In Proceedings of the Twenty-Third Annual Joint Conference of IEEE Computer and Communications Societies, vol.2. 1425--1436 vol.2.

[11]

Haberman, R. 1977. Mathematical models : Mechanical vibrations, population dynamics, and traffic flow : An introduction to applied mathematics. Englewood Cliffs, N.J., Prentice-Hall.

[12]

Hall, F. L. 1997. Traffic stream characteristics. In Traffic flow theory: A state of the art report - revised monograph on traffic flow theory, N. H. Gartner, C. Messer and A. K. Rathi, Eds., Oak Ridge, Tennessee, Oak Ridge National Laboratory.

[13]

Jost, D. and Nagel, K. 2003. Probabilistic traffic flow breakdown in stochastic car following models. Transportation Research Record, 1852, 152--158.

[14]

Kosch, T., Schwingenschlogl, C. and Li Ai. 2002. Information dissemination in multihop inter-vehicle networks. In Proceedings of IEEE 5th International Conference on Intelligent Transportation Systems. 685--690.

[15]

Krunz, M., Muqattash, A. and Sung-Ju Lee. 2004. Transmission power control in wireless ad hoc networks: Challenges, solutions and open issues. IEEE Network, 18, 5, 8--14.

Digital Library

[16]

Kuhne, R. and Michalopoulos, P. 1997. Continuum flow models. In Traffic flow theory: A state of the art report - revised monograph on traffic flow theory, N. H. Gartner, C. Messer and A. K. Rathi, Eds., Oak Ridge, Tennessee, Oak Ridge National Laboratory.

[17]

Li, N., Hou, J. C. and Sha, L. 2003. Design and analysis of an MST-based topology control algorithm. In Proceedings of IEEE Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol.3. 1702--1712.

[18]

Nagatani, T. 2002. The physics of traffic jams. Reports on Progress in Physics, 65, 9, 1331--1386.

[19]

Nagel, K., Wagner, P. and Woesler, R. 2003. Still flowing: Approaches to traffic flow and traffic jam modeling. Operations Research, 51, 5, 681--710.

Digital Library

[20]

Penrose, M. D. 1997. The longest edge of the random minimal spanning tree. The Annals of Applied Probability, 7, 2, 340--361.

[21]

Pipes, L. A. 1953. An operational analysis of traffic dynamics. Journal of Applied Physics, 24, 3, 274--281.

[22]

Pivovarov, E. Traffic jams. Retrieved March 22, 2005 from http://physics.ucsd.edu/~epivovar/traffic.htm

[23]

Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol.2, 404--413.

[24]

Rothery, R. W. 1997. Car-following models. In Traffic flow theory: A state of the art report - revised monograph on traffic flow theory, N. H. Gartner, C. Messer and A. K. Rathi, Eds., Oak Ridge, Tennessee, Oak Ridge National Laboratory.

[25]

Rudack, M., Meincke, M. and Lott, M. 2002. On the dynamics of ad hoc networks for inter vehicles communications (IVC). In Proceedings of the 2002 International Conference on Wireless Networks. Las Vegas, USA.

Digital Library

[26]

Rudack, M., Meincke, M., Jobmann, K. and Lott, M. 2003. On traffic dynamical aspects of inter vehicle communications (IVC). In Proceedings of IEEE 58th Vehicular Technology Conference, vol.5. 3368--3372.

[27]

Santi, P. and Blough, D. M. 2002. An evaluation of connectivity in mobile wireless ad hoc networks. In Proceedings of International Conference on Dependable Systems and Networks. 89--98.

Digital Library

Cited By

Alobeidyeen AYang HDu L(2023)Information dissemination dynamics through Vehicle-to-Vehicle communication built upon traffic flow dynamics over roadway networksVehicular Communications10.1016/j.vehcom.2023.100598(100598)Online publication date: Mar-2023
https://doi.org/10.1016/j.vehcom.2023.100598
Punia DKumar R(2022)A Kalman Filter Based Hybrid Routing Protocol for Efficient Vehicle Connectivity and Traffic ManagementTransport and Telecommunication Journal10.2478/ttj-2022-000323:1(25-32)Online publication date: 18-Feb-2022
https://doi.org/10.2478/ttj-2022-0003
Nabil MHajam AAit Abdelouahad AHaqiq A(2022)Improving Beacon-Based Routing Protocols Using Dynamic Coverage Area Determination2022 9th International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM55661.2022.9966459(1-6)Online publication date: 26-Oct-2022
https://doi.org/10.1109/WINCOM55661.2022.9966459
Show More Cited By

Index Terms

Assignment of dynamic transmission range based on estimation of vehicle density
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks

Vehicular ad hoc networks have several characteristics that distinguish them from other ad hoc networks. Among those is the rapid change in topology due to traffic jams, which also disturbs the homogeneous distribution of vehicles on the road. For this ...
Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks
CNSR '05: Proceedings of the 3rd Annual Communication Networks and Services Research Conference

Connectivity in mobile wireless ad-hoc networks is maintained by setting the transmission range so that a node can establish a link to any other node in the network either directly or over multiple hops. Many analytical and experimental studies have ...
Effective fuzzy-based location-aware routing with adjusting transmission range in MANET

Mobile ad-hoc network is a collection of mobile nodes. Mobility of the nodes leads to dynamic changes in network topology that may complicate the routing functions. Earlier a variety of topology and position-based routing protocols have been proposed ...

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

99
Total Citations
View Citations
1,978
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alobeidyeen AYang HDu L(2023)Information dissemination dynamics through Vehicle-to-Vehicle communication built upon traffic flow dynamics over roadway networksVehicular Communications10.1016/j.vehcom.2023.100598(100598)Online publication date: Mar-2023
https://doi.org/10.1016/j.vehcom.2023.100598
Punia DKumar R(2022)A Kalman Filter Based Hybrid Routing Protocol for Efficient Vehicle Connectivity and Traffic ManagementTransport and Telecommunication Journal10.2478/ttj-2022-000323:1(25-32)Online publication date: 18-Feb-2022
https://doi.org/10.2478/ttj-2022-0003
Nabil MHajam AAit Abdelouahad AHaqiq A(2022)Improving Beacon-Based Routing Protocols Using Dynamic Coverage Area Determination2022 9th International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM55661.2022.9966459(1-6)Online publication date: 26-Oct-2022
https://doi.org/10.1109/WINCOM55661.2022.9966459
Ghimire BRawat D(2022)Dynamic Clustering in IoV Using Behavioral Parameters and Contention Window AdaptationIEEE Transactions on Vehicular Technology10.1109/TVT.2021.313496571:2(2031-2040)Online publication date: Mar-2022
https://doi.org/10.1109/TVT.2021.3134965
Al-Absi MKamolov ASeyitmammet AAl-Absi ALee H(2022)Implementation of a New Cognitive and Distributed Channel Algorithm for Ad Hoc NetworkProceedings of 2nd International Conference on Smart Computing and Cyber Security10.1007/978-981-16-9480-6_16(173-181)Online publication date: 27-May-2022
https://doi.org/10.1007/978-981-16-9480-6_16
Jiang SChang TJia AWang W(2021)A Study on Vehicle Connectivity and Its Impact on Positioning2021 15th European Conference on Antennas and Propagation (EuCAP)10.23919/EuCAP51087.2021.9411490(1-5)Online publication date: 22-Mar-2021
https://doi.org/10.23919/EuCAP51087.2021.9411490
Rawat GSingh K(2020)Joint beacon frequency and beacon transmission power adaptation for internet of vehiclesTransactions on Emerging Telecommunications Technologies10.1002/ett.412433:10Online publication date: 2-Oct-2020
https://doi.org/10.1002/ett.4124
Seo MLee SLee S(2019)Clustering-Based Data Dissemination Protocol Using the Path Similarity for Autonomous VehiclesSymmetry10.3390/sym1102026011:2(260)Online publication date: 19-Feb-2019
https://doi.org/10.3390/sym11020260
Ebadinezhad SDereboylu ZEver E(2019)Clustering-Based Modified Ant Colony Optimizer for Internet of Vehicles (CACOIOV)Sustainability10.3390/su1109262411:9(2624)Online publication date: 7-May-2019
https://doi.org/10.3390/su11092624
Li SLiu YWang J(2019)An Efficient Broadcast Scheme for Safety-Related Services in Distributed TDMA-Based VANETsIEEE Communications Letters10.1109/LCOMM.2019.292341223:8(1432-1436)Online publication date: Aug-2019
https://doi.org/10.1109/LCOMM.2019.2923412
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