A Network Coding based Geometry-Geocasting Mechanism in Vehicle Ad Hoc Networks

• Main Authors: Yi-Hsing Tung, 董藝興
• Other Authors: 許子衡
• Format: Others
• Language: zh-TW
• Published: 101
• Online Access: http://ndltd.ncl.edu.tw/handle/94322883938377726781

碩士 === 南台科技大學 === 資訊工程系 === 100 === In this paper, we propose a geometry-based packet forwarding scheme for geocasting in vehicle ad hoc networks. Geocasting is used for sending messages to nodes in a specified area. In flooding approach, it will broadcast a large number of packets to nodes within the geocast region to cause broadcast storm problem and reduced performance in the geocast region. In this paper, we invest the concept of fermat point region, a region that the sum of distances of the vertices of the triangle to this region is minimum, to forward packets. The fermat point regions (FPRs) are used as routing regions to forward data packets to the specified area with the greedy routing algorithm, which can reduce the packet forwarding delay, compared to fermat point approach. By combining with a network coding mechanism, the proposed geometry-based packet forwarding scheme can further improve the performance of packet recovery of the broadcast storm problem in geocasting region. Performance evaluations show that it can improve the packet transmission efficiency and reduce packet loss during geocasting.