VegaNet: A peer-to-peer overlay network for mobile social applications

In the context of social relationships, cellular phones and their contacts construct a social network by nature. In this paper, we propose VegaNet, a peer-to-peer overlay network enhancing the performance and reliability of DHT routing using social links. The nodes in VegaNet are identified by the users' social identity, and it is structured by underlying DHT overlay exploiting social identities and social relationships. We present algorithms for handling churn and routing over the VegaNet in this paper, and the result of our experiments shows the effect of social links. The performance of lookup operation approximates to O(logN) with O(logN) social links at each node in our proposed model.