Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.22/16330 |
Resumo: | In intelligent transportation systems, wireless connected vehicles moving in platoons can improve roads’ throughput. For managing driving status of the platoon, a lead vehicle transmits driving information to following autonomous vehicles by using multi-hop data dissemination. We study a novel data dissemination protocol which investigates a chain-based transmit rate control to reduce data dissemination latency. The optimal resource allocation algorithm is formulated to minimize the total dissemination latency of the platoon under guaranteed bit error rates, and can be judiciously reformulated and solved using standard optimization techniques. A novel dynamic programming algorithm is presented to solve the platooning resource allocation optimization, which uses backward induction to significantly reduce the resource allocation complexity. In addition, we interpret the vehicular platoon as one-dimensional Markov chain, and derive a closed form of dissemination latency. Simulations are carried out to evaluate the performance of the proposed dynamic programming algorithm. The numerical results show that our algorithm achieves optimal solutions with cutting off the complexity by orders of magnitude, while improving dissemination rate in the vehicular platoon. |
id |
RCAP_7c2a26a4abea166164300c3b43adc942 |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/16330 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Optimal Rate-Adaptive Data Dissemination in Vehicular PlatoonsVehicular platoonData disseminationLatencyTransmit rateDynamic programmingIn intelligent transportation systems, wireless connected vehicles moving in platoons can improve roads’ throughput. For managing driving status of the platoon, a lead vehicle transmits driving information to following autonomous vehicles by using multi-hop data dissemination. We study a novel data dissemination protocol which investigates a chain-based transmit rate control to reduce data dissemination latency. The optimal resource allocation algorithm is formulated to minimize the total dissemination latency of the platoon under guaranteed bit error rates, and can be judiciously reformulated and solved using standard optimization techniques. A novel dynamic programming algorithm is presented to solve the platooning resource allocation optimization, which uses backward induction to significantly reduce the resource allocation complexity. In addition, we interpret the vehicular platoon as one-dimensional Markov chain, and derive a closed form of dissemination latency. Simulations are carried out to evaluate the performance of the proposed dynamic programming algorithm. The numerical results show that our algorithm achieves optimal solutions with cutting off the complexity by orders of magnitude, while improving dissemination rate in the vehicular platoon.IEEERepositório Científico do Instituto Politécnico do PortoLi, KaiNi, WeiTovar, EduardoGuizani, Mohsen20202119-01-01T00:00:00Z2020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/16330eng1558-001610.1109/TITS.2019.2939292metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T13:03:05Zoai:recipp.ipp.pt:10400.22/16330Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:36:01.234734Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
title |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
spellingShingle |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons Li, Kai Vehicular platoon Data dissemination Latency Transmit rate Dynamic programming |
title_short |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
title_full |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
title_fullStr |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
title_full_unstemmed |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
title_sort |
Optimal Rate-Adaptive Data Dissemination in Vehicular Platoons |
author |
Li, Kai |
author_facet |
Li, Kai Ni, Wei Tovar, Eduardo Guizani, Mohsen |
author_role |
author |
author2 |
Ni, Wei Tovar, Eduardo Guizani, Mohsen |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Li, Kai Ni, Wei Tovar, Eduardo Guizani, Mohsen |
dc.subject.por.fl_str_mv |
Vehicular platoon Data dissemination Latency Transmit rate Dynamic programming |
topic |
Vehicular platoon Data dissemination Latency Transmit rate Dynamic programming |
description |
In intelligent transportation systems, wireless connected vehicles moving in platoons can improve roads’ throughput. For managing driving status of the platoon, a lead vehicle transmits driving information to following autonomous vehicles by using multi-hop data dissemination. We study a novel data dissemination protocol which investigates a chain-based transmit rate control to reduce data dissemination latency. The optimal resource allocation algorithm is formulated to minimize the total dissemination latency of the platoon under guaranteed bit error rates, and can be judiciously reformulated and solved using standard optimization techniques. A novel dynamic programming algorithm is presented to solve the platooning resource allocation optimization, which uses backward induction to significantly reduce the resource allocation complexity. In addition, we interpret the vehicular platoon as one-dimensional Markov chain, and derive a closed form of dissemination latency. Simulations are carried out to evaluate the performance of the proposed dynamic programming algorithm. The numerical results show that our algorithm achieves optimal solutions with cutting off the complexity by orders of magnitude, while improving dissemination rate in the vehicular platoon. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020 2020-01-01T00:00:00Z 2119-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.22/16330 |
url |
http://hdl.handle.net/10400.22/16330 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1558-0016 10.1109/TITS.2019.2939292 |
dc.rights.driver.fl_str_mv |
metadata only access info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
metadata only access |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
IEEE |
publisher.none.fl_str_mv |
IEEE |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799131451014250496 |