Improving Routing Distance for Geographic Multicast with Fermat Points in Mobile Ad Hoc Networks

• Main Authors: An-Guo Yang, 楊安國
• Other Authors: Kuo-Feng Ssu
• Format: Others
• Language: en_US
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/47721260764553256894

碩士 === 國立成功大學 === 電腦與通信工程研究所 === 94 === An ad hoc network is a new research area that joins an important factor of mobility. Each node is either randomly or planned moving in the field. These nodes have ability to transmit, receive, and route packets. Reducing routing distance is always an essential issue for the mobile ad hoc network. However, no matter in the ad hoc network or static network, the problem to minimize the overall routing distance for multicasting is NP-complete. Therefore, it is hard to guarantee an optimal solution. This paper presents an efficient geographic multicast protocol, called GMFP, based on Fermat points. GMFP aims to improve overall routing distance for multicast tasks. Our simulation shows that GMFP performs better than PBM that was the best multicast mechanism in mobile ad hoc networks.