PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking


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.


Computer Science

Research Center/Lab(s)

Intelligent Systems Center


This work is partially supported by the Fundamental Research Funds for the Central Universities (DUT15YQ112), the National Natural Science Foundation of China (61572106), and the US National Science Foundation grants CNS1355505 and CCF-1539318.

Keywords and Phrases

Mobile devices; Mobile telecommunication systems; Social aspects; Interest; Mobile social networks; Physical proximity; Routing; Social relationships; Socially-aware networking; Routing protocols

International Standard Serial Number (ISSN)

1536-1233; 1558-0660

Document Type

Article - Journal

Document Version


File Type





© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Nov 2016