Broadcasting based on Connected Dominating Set Prediction in VANETs

• Main Authors: Liu,Kuan-Pu, 劉冠甫
• Other Authors: Liang,Shih-Tsung
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/37607747181836207990

碩士 === 臺北市立大學 === 資訊科學系 === 103 === This thesis aims to study the performance enhancement of applying connected dominating set on broadcasting in vehicular ad-hoc networks (VANETs). First, a broadcast mechanism based on the connected dominating set (CDS) prediction is proposed for VANETs where movements of vehicles are typically anticipated. With the mechanism, the accurate and up-to-date CDS can be obtained and the better coverage of broadcasting can be achieved. Moreover, to provide the stability of broadcasting in VANETs, we propose the robust enhancement mechanism which excludes those in weak signal areas when constructing the CDS of vehicles. Experiment results show that the proposed mechanisms can produce better coverage and network stability for broadcasting in VANETs when compared to the construction of CDS without prediction.