A cooperative offloading game on data recovery for reliable broadcast in VANET. (16th September 2016)
- Record Type:
- Journal Article
- Title:
- A cooperative offloading game on data recovery for reliable broadcast in VANET. (16th September 2016)
- Main Title:
- A cooperative offloading game on data recovery for reliable broadcast in VANET
- Authors:
- Xiao, Guangbing
Zhang, Haibo
Hassan, Houcine
Chen, Yawen
Huang, Zhiyi
Sun, Ning - Other Names:
- Hassan Houcine guestEditor.
Yang Laurence T. guestEditor.
Qiu Meikang guestEditor. - Abstract:
- Summary: The rapidly growing demand for accident‐free driving in intelligent transportation makes reliable broadcast a critical factor for vehicular ad hoc networks. Existing solutions always try to improve the broadcast reliability by retransmitting lost packets. However, the excessive retransmissions can easily cause unpredictable time delay and even broadcast storms, rendering the reliable broadcast problem unsolved. In this paper, a novel reliable broadcast scheme is proposed by exploring the advantages of lost data piggybacking. Our scheme allows all the vehicles to piggyback some received packets cooperatively to help other vehicles to recover the lost packets. We formulate the cooperative piggybacking problem as a cooperative offloading game and present a decentralized solution to compute the optimal data piggybacking solutions based on only partial network information. A reward‐penalty scheme is designed for the offloading process to impel all the vehicles' decisions that converge to the Nash equilibrium, which is proved to be the global optimal solution to the decentralized offloading scheme. Simulation results show that the proposed cooperative offloading scheme can achieve much higher broadcast reliability and lower propagation delay, in comparison with existing solutions. In a small vehicle network, all lost cooperative awareness messages can be successfully recovered within 25 ms after the initial broadcast by using the data traces generated by GEMV 2 .Summary: The rapidly growing demand for accident‐free driving in intelligent transportation makes reliable broadcast a critical factor for vehicular ad hoc networks. Existing solutions always try to improve the broadcast reliability by retransmitting lost packets. However, the excessive retransmissions can easily cause unpredictable time delay and even broadcast storms, rendering the reliable broadcast problem unsolved. In this paper, a novel reliable broadcast scheme is proposed by exploring the advantages of lost data piggybacking. Our scheme allows all the vehicles to piggyback some received packets cooperatively to help other vehicles to recover the lost packets. We formulate the cooperative piggybacking problem as a cooperative offloading game and present a decentralized solution to compute the optimal data piggybacking solutions based on only partial network information. A reward‐penalty scheme is designed for the offloading process to impel all the vehicles' decisions that converge to the Nash equilibrium, which is proved to be the global optimal solution to the decentralized offloading scheme. Simulation results show that the proposed cooperative offloading scheme can achieve much higher broadcast reliability and lower propagation delay, in comparison with existing solutions. In a small vehicle network, all lost cooperative awareness messages can be successfully recovered within 25 ms after the initial broadcast by using the data traces generated by GEMV 2 . Copyright © 2016 John Wiley & Sons, Ltd. … (more)
- Is Part Of:
- Concurrency and computation. Volume 29:Number 14(2017)
- Journal:
- Concurrency and computation
- Issue:
- Volume 29:Number 14(2017)
- Issue Display:
- Volume 29, Issue 14 (2017)
- Year:
- 2017
- Volume:
- 29
- Issue:
- 14
- Issue Sort Value:
- 2017-0029-0014-0000
- Page Start:
- n/a
- Page End:
- n/a
- Publication Date:
- 2016-09-16
- Subjects:
- cooperative offloading -- data piggyback -- Nash equilibrium -- reliable broadcast
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.3938 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 2791.xml