A cooperative offloading game on data recovery for reliable broadcast in VANET. (16th September 2016)

• Record Type: Journal Article
• 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.
• Is Part Of: Concurrency and computation. Volume 29:Number 14(2017)
• 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
• DOI: 10.1002/cpe.3938
• Languages: English
• ISSNs: 1532-0626

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 . Copyright © 2016 John Wiley & Sons, Ltd.