PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking
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.
Recommended Citation
F. Xia et al., "PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking," IEEE Transactions on Mobile Computing, vol. 15, no. 11, pp. 2825 - 2836, Institute of Electrical and Electronics Engineers (IEEE), Nov 2016.
The definitive version is available at https://doi.org/10.1109/TMC.2016.2517649
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
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
Citation
File Type
text
Language(s)
English
Rights
© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Nov 2016
Comments
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.