A pervasive servicediscovery strategy based on peer to peer model

In order to improve the efficiency of service discovery in the pervasive environment, this paper presents a new strategy of service discovery based on p2p network model. Reference the ring topology of chord algorithm and the algorithm used by DHT, the traditional single finger-table witch be maintained by each node in the ring will be changed into double finger-table: the Neighbor-Finger-Table and Long-distance Finger-Table. The structure of the Neighbor-Finger-Table is the same as the traditional single finger-table´s. The Long-distance Finger-Table can construct small-world network. Some similar algorithm uses random method to select remote access node, the new strategy is different from that, through the calculation of the local node, it can ensure the scope of service can cover the entire network. The simulation shows the algorithm can effectively reduce the path length of service discovery, improve the service success rate, and control the path length of magnitude.