Routing Method for P2P Delaunay Network Based on Spatial Grid Division

We present a novel method to improve the long range contacts method that was proposed by Ohnishi.The new method partitions the space by grid and selects super peer by space grid,builds the LRC between super nodes with the same row and column.The query is completed mainly by super nodes.The simulation results show that the novel method maintains the routing efficiency and greatly reduces the degree of the nodes,and enhances the stability of the system.