Skip to main content
Article
PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking
IEEE Transactions on Mobile Computing
  • Feng Xia
  • Li Liu
  • Behrouz Jedari
  • Sajal K. Das, Missouri University of Science and Technology
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.

Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
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.
Keywords and Phrases
  • Mobile devices,
  • Mobile telecommunication systems,
  • Social aspects,
  • Interest,
  • Mobile social networks,
  • Physical proximity,
  • Routing,
  • Social relationships,
  • Socially-aware networking,
  • Routing protocols
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
11-1-2016
Publication Date
01 Nov 2016
Disciplines
Citation Information
Feng Xia, Li Liu, Behrouz Jedari and Sajal K. Das. "PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking" IEEE Transactions on Mobile Computing Vol. 15 Iss. 11 (2016) p. 2825 - 2836 ISSN: 1536-1233; 1558-0660
Available at: http://works.bepress.com/sajal-das/99/