English

PIS: A Multi-dimensional Routing Protocol for Socially-aware Networking

Social and Information Networks 2020-08-12 v1 Networking and Internet Architecture

Abstract

Socially-aware networking is an emerging paradigm for intermittently connected networks consisting of mobile users with social relationships and characteristics. In this setting, humans are the main carriers of mobile devices. Hence, their connections, social features, and behaviors can be exploited to improve the performance of data forwarding protocols. In this paper, we first explore the impact of three social features, namely physical proximity, user interests, and social relationship on users' daily routines. Then, we propose a multi-dimensional routing protocol called Proximity-Interest-Social (PIS) protocol in which the three different social dimensions are integrated into a unified distance function in order to select optimal intermediate data carriers. PIS protocol utilizes a time slot management mechanism to discover users' movement similarities in different time periods during a day. We compare the performance of PIS to Epidemic, PROPHET, and SimBet routing protocols using SIGCOMM09 and INFOCOM06 data sets. The experiment results show that PIS outperforms other benchmark routing protocols with the highest data delivery ratio with a low communication overhead.

Keywords

Cite

@article{arxiv.2008.04654,
  title  = {PIS: A Multi-dimensional Routing Protocol for Socially-aware Networking},
  author = {Feng Xia and Li Liu and Behrouz Jedari and Sajal K. Das},
  journal= {arXiv preprint arXiv:2008.04654},
  year   = {2020}
}

Comments

13 pages, 13 figures

R2 v1 2026-06-23T17:46:32.775Z