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.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[3]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[4]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  G. Lau,et al.  RAON: a P2P network for MANET , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[7]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[8]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[9]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[10]  Sung-Ju Lee,et al.  Selecting a routing strategy for your ad hoc network , 2003, Comput. Commun..

[11]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[12]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.