On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks
Abstract Moving vehicles have been sensing all kinds of data on the road in which multimedia data possesses a large portion. These data is often forwarded to vehicles in a region of interest or the monitoring center in an opportunistic manner. With respect to the large volume content, the storage sp...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2018-05-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13638-018-1139-9 |
| _version_ | 1818958835203702784 |
|---|---|
| author | Peng Liu Yue Ding Tingting Fu Xingfa Shen Jianjiang Li |
| author_facet | Peng Liu Yue Ding Tingting Fu Xingfa Shen Jianjiang Li |
| author_sort | Peng Liu |
| collection | DOAJ |
| description | Abstract Moving vehicles have been sensing all kinds of data on the road in which multimedia data possesses a large portion. These data is often forwarded to vehicles in a region of interest or the monitoring center in an opportunistic manner. With respect to the large volume content, the storage space of relay vehicles is becoming the bottleneck of achieving higher performance, e.g., a data chunk may be rejected or dropped due to insufficient storage of intermediate vehicles. Thus, previous work that only focuses on the delivery metric without considering the data size is not likely to work efficiently in the proposed scenario. As deploying stationary infrastructures is of very large cost and not feasible everywhere, in this paper, we focus on the inter-vehicle data forwarding problem with storage and communication capacity constraints. First, we considered the situation when the vehicles are distributed sparsely. The multi-copy routing challenge is modeled as a multiple knapsack problem. Then, it is extended to a dense scenario. An optimization to the broadcast data forwarding is investigated. With the real data trace, the experiments show that our scheme achieves better performance than the competitors in terms of delay and delivery ratio. A better balance between duplication and performance is also achieved by the multi-copy algorithm. |
| first_indexed | 2024-12-20T11:32:03Z |
| format | Article |
| id | doaj.art-c9fed594c08f4e8d8f151315c7fce813 |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-20T11:32:03Z |
| publishDate | 2018-05-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-c9fed594c08f4e8d8f151315c7fce8132022-12-21T19:42:14ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992018-05-012018111410.1186/s13638-018-1139-9On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networksPeng Liu0Yue Ding1Tingting Fu2Xingfa Shen3Jianjiang Li4The Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science and Technology, Hangzhou Dianzi UniversityThe Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science and Technology, Hangzhou Dianzi UniversityThe Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science and Technology, Hangzhou Dianzi UniversityThe Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science and Technology, Hangzhou Dianzi UniversityDepartment of Computer Science and Technology, University of Science and Technology BeijingAbstract Moving vehicles have been sensing all kinds of data on the road in which multimedia data possesses a large portion. These data is often forwarded to vehicles in a region of interest or the monitoring center in an opportunistic manner. With respect to the large volume content, the storage space of relay vehicles is becoming the bottleneck of achieving higher performance, e.g., a data chunk may be rejected or dropped due to insufficient storage of intermediate vehicles. Thus, previous work that only focuses on the delivery metric without considering the data size is not likely to work efficiently in the proposed scenario. As deploying stationary infrastructures is of very large cost and not feasible everywhere, in this paper, we focus on the inter-vehicle data forwarding problem with storage and communication capacity constraints. First, we considered the situation when the vehicles are distributed sparsely. The multi-copy routing challenge is modeled as a multiple knapsack problem. Then, it is extended to a dense scenario. An optimization to the broadcast data forwarding is investigated. With the real data trace, the experiments show that our scheme achieves better performance than the competitors in terms of delay and delivery ratio. A better balance between duplication and performance is also achieved by the multi-copy algorithm.http://link.springer.com/article/10.1186/s13638-018-1139-9Multi-copyLarge data chunkForwardingVehicular sensor network |
| spellingShingle | Peng Liu Yue Ding Tingting Fu Xingfa Shen Jianjiang Li On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks EURASIP Journal on Wireless Communications and Networking Multi-copy Large data chunk Forwarding Vehicular sensor network |
| title | On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| title_full | On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| title_fullStr | On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| title_full_unstemmed | On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| title_short | On multi-copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| title_sort | on multi copy forwarding protocols for large data chunk dissemination in vehicular sensor networks |
| topic | Multi-copy Large data chunk Forwarding Vehicular sensor network |
| url | http://link.springer.com/article/10.1186/s13638-018-1139-9 |
| work_keys_str_mv | AT pengliu onmulticopyforwardingprotocolsforlargedatachunkdisseminationinvehicularsensornetworks AT yueding onmulticopyforwardingprotocolsforlargedatachunkdisseminationinvehicularsensornetworks AT tingtingfu onmulticopyforwardingprotocolsforlargedatachunkdisseminationinvehicularsensornetworks AT xingfashen onmulticopyforwardingprotocolsforlargedatachunkdisseminationinvehicularsensornetworks AT jianjiangli onmulticopyforwardingprotocolsforlargedatachunkdisseminationinvehicularsensornetworks |