Improved dominating set indices for mobile peer-to-peer networks

According to 2-hop neighborhood information, dynamic dominant index set (DDIS) (W. Shi and S. Li, 2005) is constructed to cache metadata of shared resources in mobile ad hoc network (MANET). However, DDIS presents poor performance on system overhead and user satisfaction. To adapt network mobility, peers in DDIS have to periodically advertise their shared resources over the entire network, which consumes more bandwidth. In this paper, an improved dominating set indexing mechanism (IDSIM) for mobile peer-to-peer networks is proposed. In IDSIM, partial dominating sets automatically adjust themselves to the change of network topology in a distributed fashion. Metadata of identical resources belonged to deferent peers is clustered in one dominating set. This potentially increases in amount of query results with short latency to achieve considerable high user satisfaction. Based on random walk (C. Gkantsidis et al., 2004), query message roams in the network to maximize the number of results. Experiments indicate that besides greatly reducing the system overhead, IDSIM simplifies search process and, at the same time, improves user satisfaction without sacrifice of user response time.