การศึกษาการส่งบีคอนแบบปรับค่าได้สำหรับเครือข่ายไร้สายแบบแอดฮอกบนยานพาหนะ / ชญานิน ไทยนะ = A study of adaptive beacon transmission on vehicular ad-hoc networks / Chayanin Thaina
A beacon mechanism is one of the most important modules for protocols in vehicular ad-hoc networks. A beacon message is required for neighbor discovery and local information exchange. Most of the protocols in vehicular ad-hoc networks use a short constant beacon interval which can cause lots of overhead. This can degrade protocols’ performance due to collision. On the other hand, if protocols use beacon intervals that are too long, it may not be able to discover a neighbor node for their operations. In conclusion, protocols in vehicular ad-hoc networks need an adaptive beacon interval to provide an efficient operation. This thesis studies several solutions to adapt the beacon interval. The simulation results from highway scenarios are used as training data for adaptive algorithms, which include linear regression analysis, a statistical technique, and K-Nearest Neighbor, a machine learning technique. In addition, a new parameter, “neighbor changing rate” is proposed to improve the previous adaptive solution call “Linear Adaptive Algorithm” (LIA). From the simulation results, the studied algorithms and the proposed parameters can help protocols to decrease their overhead, while maintaining the same performance comparing to their previous beacon mechanism.