Gossip algorithm has been applied in static ad hoc networks, in particular Wireless Sensor Network (WSN). The application of the gossip algorithm can serve as membership selection protocol, information dissemination, and network topology. The advantage of gossip algorithm can be implemented on mobile services including ad hoc network between fishing vessels called Vessel Messaging System (VMeS). VMeS is an ad hoc solution for vessels with 30 gross tonnages in Indonesia due to high operating costs for traditional fisherman; it means communication among fishing vessels were not installed with Vessel Monitoring System (VMS). This paper compares the performance results of two routing protocols in VMeS environment. To accomplish our goals, we selected three performance metrics: delay, throughput, and Packet Delivery Fraction (PDF). We performed simulations of two ad hoc routing protocols: AODV and AODV+G using NS-2.35. It shows that AODV+G only has average delay 20% better with 10 nodes in simulation 200 s both data rate, and other metrics show almost the same results. This indicates the possible implemented in AODV+G routing protocol in VMeS. Although, its need a way to improve delay performance to become optimum.