Proactive neighbor replacement for RAON

Overlay network abstraction has been effectively used in Internet for application deployment. We believe that it is also a good abstraction for application deployment over ad hoc networks because application specific states are maintained only at the nodes involved in the execution of the application. RAON is a P2P system for MANET that performs query-forwarding decision taking into account link instability and power constraints [G. Lau et al, 2005]. We propose a topology adaptation algorithm, PNR, for RAON to achieve sustained performance by replacing unstable with stable links. Our simulation results show that PNR further improves the success rate and delay of query search on RAON with low overhead.