Line Graph-Based Multicast over Motion-aware Clustering VANETs

• Main Authors: Sheng-Wen Lai, 賴聲文
• Other Authors: Tein-YawChung
• Format: Others
• Language: en_US
• Online Access: http://ndltd.ncl.edu.tw/handle/72329416255216478470

碩士 === 元智大學 === 資訊工程學系 === 100 === In recent years, Vehicular Ad hoc NETwork (VANET) has been developed to provide a new type of communication services among vehicles to support Intelligent Transport Services (ITS). Although most of vehicles equip GPS receiver now, GPS may not work in many places such as tunnels. In this thesis, we proposed a GPS-less multicasting service for VANET, called Line Graph-Based Multicast (LGBM). LGBM is based on the location service provided by vehicles without GPS. In our system, a cluster of vehicles is modeled as a line graph according to their relative positions to provide location service for LGBM on an express way. With assistance of a road side unit and a motion detection scheme, vehicles construct a centralized cluster and maintain the line graph. Based on the line graph, LGBM can effectively select re-broadcasting vehicles to recover lost packets during multicasting to improve data delivery and avoid redundant data transmission. The simulation results show that LGBM provides an efficient and reliable multicast service in the high mobility network as VANETs.