Routing Algorithm Based on P2P Delaunay Network

毕方明,张虹,曹天杰
2009-01-01
Abstract:A Delaunay network works in peer-to-peer information system as a computational geographically geometry structure,which provides many latent application prospects.This paper is aimed at promoting the applications in many fields such as geographical information system (GIS) and location based service(LBS),etc.Based on Long Range Contact(LRC)on P2P Delaunay network and corresponding routing description which are presented by M.Ohnishi et al.,a trust bestir mechanism based on high dependability nodes is presented,and then a routing algorithm based on LRC and trust bestir mechanism is presented.According to the simulation result,the routing algorithm presented in this paper reveals very high routing dependability in the network environment where baleful or blooey nodes exist,except for maintaining high routing efficiency.Accordingly,the usability of entire network is improved.
What problem does this paper attempt to address?