Trading Accuracy and Resource Usage in Highly Dynamic Vehicular Networks
Author
Editor
- Andreas Hegyi
Summary, in English
Vehicular networks bring new ways of viewing road traffic management and safety applications. For the first time, it will be possible for vehicles to exchange information and build fine-grained knowledge about the current situation, estimating risks and adapting their driving. Central to these applications is the need to exchange information in a highly dynamic environment, building a view of the current situa- tion before the conditions change. This is turn requires the distributed algorithms used to converge on low error margins quickly.
In this paper, we investigate the performance of such a distributed algorithm which aims to build a common assessment of the risk level among vehicles to trade off accident risks with road throughput. In particular, we examine how the convergence rate is affected by network size and node density, and also how the error in the algorithm’s output is affected by the rate at which nodes send out update beacons. We develop a variable-rate beaconing scheme in order to find a trade-off between accuracy of outputs and network resource usage. We then formulate this as a more general optimisation problem applicable to other applications or distributed algorithmic prob- lems in highly dynamic distributed systems such as VANETs.
In this paper, we investigate the performance of such a distributed algorithm which aims to build a common assessment of the risk level among vehicles to trade off accident risks with road throughput. In particular, we examine how the convergence rate is affected by network size and node density, and also how the error in the algorithm’s output is affected by the rate at which nodes send out update beacons. We develop a variable-rate beaconing scheme in order to find a trade-off between accuracy of outputs and network resource usage. We then formulate this as a more general optimisation problem applicable to other applications or distributed algorithmic prob- lems in highly dynamic distributed systems such as VANETs.
Department/s
Publishing year
2013
Language
English
Publication/Series
International IEEE Conference on Intelligent Transportation Systems
Full text
- Available as PDF - 584 kB
- Download statistics
Document type
Conference paper
Publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Keywords
- Vehicular Networks Safety Resources Wireless
Conference name
International IEEE Conference on Intelligent Transportation Systems
Conference date
2013-10-06
Conference place
The Hague, Netherlands
Status
Published
Project
- ELLIIT LU P01: WP2 Networking solutions
Research group
- Networking