Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
Considering that the data dissemination in multi-channel VANET (vehicular ad hoc network),a cooperative data dissemination scheduling algorithm was introduced for V2R(vehicle to roadside unit) and V2V(vehicle to vehicle).The algorithm created initial scheduling operators according to data requisitio...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019060/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539353617104896 |
|---|---|
| author | Xin PENG Qingyong DENG Shujuan TIAN Haolin LIU Wenwu XIE Renfa LI |
| author_facet | Xin PENG Qingyong DENG Shujuan TIAN Haolin LIU Wenwu XIE Renfa LI |
| author_sort | Xin PENG |
| collection | DOAJ |
| description | Considering that the data dissemination in multi-channel VANET (vehicular ad hoc network),a cooperative data dissemination scheduling algorithm was introduced for V2R(vehicle to roadside unit) and V2V(vehicle to vehicle).The algorithm created initial scheduling operators according to data requisition of vehicles.Then,initial collision graph and collision matrix were generated based on the conflict among initial scheduling operators.After proving the positive semidefinite of collision matrix,SDP (semidefinite programming) was used to channel allocation and collision graph creation.The algorithm then assigned weights for each data requisition according to dwell time and data volume of vehicles in RSU service region.Furthermore,it selected maximum weighted independent set of collision graph.The goal was to satisfy the most urgent data requisitions by V2R/V2V cooperate transmission.Transportation simulation results demonstrate that the proposed solution effectively promotes the service capacity by utilizes the multichannel of VANET and V2R/V2V transmission scheduling. |
| format | Article |
| id | doaj-art-6ffd31bf42f743c6932c5420decac39a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-6ffd31bf42f743c6932c5420decac39a2025-01-14T07:16:31ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-03-01409210159725672Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANETXin PENGQingyong DENGShujuan TIANHaolin LIUWenwu XIERenfa LIConsidering that the data dissemination in multi-channel VANET (vehicular ad hoc network),a cooperative data dissemination scheduling algorithm was introduced for V2R(vehicle to roadside unit) and V2V(vehicle to vehicle).The algorithm created initial scheduling operators according to data requisition of vehicles.Then,initial collision graph and collision matrix were generated based on the conflict among initial scheduling operators.After proving the positive semidefinite of collision matrix,SDP (semidefinite programming) was used to channel allocation and collision graph creation.The algorithm then assigned weights for each data requisition according to dwell time and data volume of vehicles in RSU service region.Furthermore,it selected maximum weighted independent set of collision graph.The goal was to satisfy the most urgent data requisitions by V2R/V2V cooperate transmission.Transportation simulation results demonstrate that the proposed solution effectively promotes the service capacity by utilizes the multichannel of VANET and V2R/V2V transmission scheduling.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019060/vehicular ad hoc networkdata disseminationchannel allocationschedulingsemidefinite programming |
| spellingShingle | Xin PENG Qingyong DENG Shujuan TIAN Haolin LIU Wenwu XIE Renfa LI Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET Tongxin xuebao vehicular ad hoc network data dissemination channel allocation scheduling semidefinite programming |
| title | Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET |
| title_full | Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET |
| title_fullStr | Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET |
| title_full_unstemmed | Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET |
| title_short | Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET |
| title_sort | data dissemination scheduling algorithm for v2r v2v in multi channel vanet |
| topic | vehicular ad hoc network data dissemination channel allocation scheduling semidefinite programming |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019060/ |
| work_keys_str_mv | AT xinpeng datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet AT qingyongdeng datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet AT shujuantian datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet AT haolinliu datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet AT wenwuxie datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet AT renfali datadisseminationschedulingalgorithmforv2rv2vinmultichannelvanet |