Roadside Unit Scheduling for Multi-path Video Streaming in Vehicular Ad-hoc Networks

• Main Authors: Cheng, Yuan-Shuo, 鄭元碩
• Other Authors: Chen, Chien
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/21741997758016213891

碩士 === 國立交通大學 === 網路工程研究所 === 99 === With the rapid development of wireless communication technology and the rapid increase in demand for traffic information in the car, a Vehicular Ad-Hoc Network (VANET) is an emerging network technique that will be deployed in the future. A VANET is a technology that equips moving cars with wireless communication capability to create a mobile ad-hoc network. To cope with the highly partitioned nature of a VANET, some static Roadside Units (RSUs) can be deployed to improve the data dissemination. With the spreads of content-rich web-based intelligent transport system applications, the simple text data dissemination in VANET has become insufficient. In contrast, video is easier to be comprehended by people than text data. Such as an accident video on the road provides instant traffic safety information to the drivers. However, how to disseminate a video over VANET is a challenge. In this paper, we propose a system to provide video streaming services along with car’s route on the roads. According to the previous studies backup mechanism through multiple paths routing can improve the packet delivery ratio. Nevertheless, our experiments showed that the video streaming via multi-path transmission leads to video quality degradation due to severe channel contention. Therefore, in this paper, we focus on the problem of selecting RSUs to provide multi-path video streaming services. We find that the RSU scheduling problem can be transformed to the well-known Set-Covering-Problem. Our RSU-Scheduling algorithm finds a set of RSUs which support video servers to provide high quality video streaming service. Based on our experimental results, RSU support video streaming via multi-path routing has higher video quality than single path routing. Furthermore, our RSU-Scheduling algorithm can support more video users with the same number of RSUs comparing with greedy method.