The Invisible Internet Project (I2P) as a secure protocol uses robust mechanisms and strong algorithms to reinforce the security and the anonymity of the communication. However, the difference between internet and VANet in terms of mobility and connectivity of nodes presents a big issue that needs to be treated when using I2P mechanisms in VANet. The previous work “Anonymizing Communication in VANets by Applying I2P Mechanisms” proposes a protocol based on tunnels and encryption algorithms that use digital signatures and authentication mechanisms. Tunnels are created in static scenarios not dynamic and without maintaining their existence, which is a challenging issue in VANet that need to be treated to reply to different requirements of this kind of networks. In this paper, we complete the last version of the proposed protocol (I2P Vehicular Protocol) by integrating a tunnel maintenance algorithm for maintaining the existence of the created tunnels during the communication. This algorithm allows the implementation of the protocol in mobile scenarios of VANet. The effectiveness and security of IVP protocol are proved by analyzing the added part related to the tunnel maintenance process and showing performance results (end-to-end delay, PDR and overhead). Simulation results show that the new protocol version is better than the first version thanks to the integrated tunnel maintenance algorithm. Simulation scenarios were executed using NS3 simulator.