The Infostations system, small and separated islands of coverage, provides intermittent but very high speed rate. The short time the mobile terminal spends in the coverage area has direct impacts on the network performance. Thus, it is essential to avoid the bandwidth wasting due to the overall delay by performing mobility prediction. A new mobility prediction protocol called Distributed Neighbor Discovery Protocol (DNDP) is proposed. DNDP handles a neighbor graph table that dynamically configures itself according to the terminals? mobility. The simulation shows that the terminals service continuity is significantly improved thanks to DNDP.