Dynamically Transient Social Community Detection for Mobile Social Networks

In mobile social networks (MSNs), mobile users communicate with each other via mobile devices, such as smartphones and tablets, transmitting data through intermittent connections. Mobile users have high mobility, which creates higher requirements for efficient data forwarding in MSNs. Therefore, forwarding data efficiently and quickly becomes a key problem. To tackle this problem, this article proposes a routing method based on a dynamic transient social community (DTSC) to optimize the routing and forwarding performance in MSNs. In this process, combined with the duration of intensive contact between nodes and the social relations of mobile users, the similarity of each pair of contact nodes is calculated, and community detection is carried out. Then, by analyzing the emergence mode of the DTSC, the measurement value and corresponding routing algorithm of the community’s ability to deliver messages are designed. Our algorithm fully considers the duration of the node’s direct encounter and the social connection of the indirect contact to ensure that the node can deliver successfully in a short time. The experimental results show that the DTSC has an excellent performance in data forwarding.

[1]  Keqin Li,et al.  Information‐centric routing in MSN based on community detection , 2018, Trans. Emerg. Telecommun. Technol..

[2]  Peng Yuan,et al.  An interest-driven routing algorithm in disruption-tolerant networking based social networks , 2017, 2017 IEEE/CIC International Conference on Communications in China (ICCC).

[3]  Zhigang Chen,et al.  FCNS: A Fuzzy Routing-Forwarding Algorithm Exploiting Comprehensive Node Similarity in Opportunistic Social Networks , 2018, Symmetry.

[4]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[5]  Thomas F. La Porta,et al.  On Exploiting Transient Social Contact Patterns for Data Forwarding in Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[7]  Zhu Han,et al.  Compressive Sensing over Graphs Based Inter-Community Detection Scheme in Mobile Social Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[8]  Ajit S. Patil,et al.  Exploiting Social Relations for Efficient Routing in Delay Tolerant Network Environment , 2018 .

[9]  Tie Qiu,et al.  Robustness Optimization Scheme With Multi-Population Co-Evolution for Scale-Free Wireless Sensor Networks , 2019, IEEE/ACM Transactions on Networking.

[10]  Kang Chen,et al.  Efficient File Search in Delay Tolerant Networks with Social Content and Contact Awareness , 2016, IEEE Transactions on Parallel and Distributed Systems.

[11]  Tie Qiu,et al.  TOSG: A Topology Optimization Scheme With Global Small World for Industrial Heterogeneous Internet of Things , 2019, IEEE Transactions on Industrial Informatics.

[12]  Stuart M. Allen,et al.  There and Back Again: Detecting Regularity in Human Encounter Communities , 2017, IEEE Transactions on Mobile Computing.

[13]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[14]  Min Huang,et al.  ICN-based cache-aware routing scheme in MSN , 2018, Ad Hoc Networks.

[15]  Xiaobo Zhou,et al.  An Intelligent Robust Networking Mechanism for the Internet of Things , 2019, IEEE Communications Magazine.

[16]  Kun Guo,et al.  A dynamic community detection algorithm based on Parallel Incremental Related Vertices , 2017, 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA)(.

[17]  Hossein Pedram,et al.  Community-aware single-copy content forwarding in Mobile Social Network , 2017, Wireless Networks.

[18]  Mingwei Zhang,et al.  Content-Centric Community-Aware Mobile Social Network Routing Scheme , 2018, 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

[19]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[20]  Jing Bai,et al.  Time Routing: A Community Based Routing Protocol for Opportunistic Networks , 2014, 2014 IEEE International Conference on Computer and Information Technology.

[21]  Xianjun Deng,et al.  Multi-sensor fusion based intelligent sensor relocation for health and safety monitoring in BSNs , 2020, Inf. Fusion.

[22]  Laurence T. Yang,et al.  Learning-Automata-Based Confident Information Coverage Barriers for Smart Ocean Internet of Things , 2020, IEEE Internet of Things Journal.

[23]  Anil Kumar,et al.  Computational intelligence based metaheuristic for energy-efficient routing in wireless sensor networks , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[24]  Paolo Santi,et al.  Social-Aware Stateless Routingin Pocket Switched Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[26]  Bo Yuan,et al.  An Efficient Evolutionary User Interest Community Discovery Model in Dynamic Social Networks for Internet of People , 2019, IEEE Internet of Things Journal.

[27]  Xiaomei Zhang,et al.  Transient Community Detection and Its Application to Data Forwarding in Delay Tolerant Networks , 2017, IEEE/ACM Transactions on Networking.

[28]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.