Community Aware MSN Routing Scheme Based on ICN Architecture
Author:
Affiliation:

Clc Number:

TP393

Fund Project:

National Science Foundation for Distinguished Young Scholars of China (71325002); National Natural Science Foundation of China (61572123)

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    MSN (mobile social network) realizes message delivery by leveraging social relationships of mobile users via cooperation forwarding of nodes. However, with the coming of the big data era, MSN should satisfy the daily increasing content (e.g., video) requests of the mobile users. Considering that ICN (information-centric networking) supports mobility natively, in this study, a community aware routing scheme in MSN is proposed, which is based on ICN architecture. In interest decision, the proposed interest distance metrics among users are calculated based on the interest preferences of users, which are obtained from the content name of the requests of nodes. Then, nodes are detected into interest communities based on the interest distances, and interest packets are routed based on these detected interest communities. In data decision, the proposed encounter regularity metrics are calculated according to the history encounter information of nodes. Then, based on the encounter regularities, nodes are detected into social communities, and data packets are routed based on these detected social communities. Meanwhile, the proposed routing scheme optimizes content caching of nodes based on the detected interest communities and social communities, in order to satisfy the future content requests rapidly. By comparing with the existed schemes on packet delivery, average hops, average delay and network overhead, simulation experiments show that the proposed scheme is feasible and effective.

    Reference
    [1] Hu X, Chu THS, Victor CML, Edith CHN, Philippe K, Henry CBC. A survey on mobile social networks: Applications, platforms, system architectures, and future research directions. IEEE Communications Surveys & Tutorials, 2015,17(3):1557-1581.
    [2] Eyuphan B, Boleslaw KS. Exploiting friendship relations for efficient routing in mobile social networks. IEEE Trans. on Parallel and Distributed Systems, 2012,23(12):2254-2265.
    [3] Feng Z, Nan Z, Li W. Effective social relationship measurement and cluster based routing in mobile opportunistic networks. Sensors, 2017,17(5):1109.
    [4] Xiao M, Wu J, Huang H, Huang L, Yang W. Deadline-Sensitive opportunistic utility-based routing in cyclic mobile social networks. In: Proc. of the Int'l Conf. on Sensing, Communication, and Networking. Seattle: IEEE, 2015. 301-309.
    [5] Li F, Jiang H, Li H, Wang M, Abdeldjalil T. SEBAR: Social energy based routing for mobile social delay tolerant networks. IEEE Trans. on Vehicular Technology, 2017,66(8):7195-7206.
    [6] Yan H, Jing Qi, Zhen L, Tao J. APPOW: An advanced routing protocol based on parameters optimization in the weighted mobile social network. China Communications, 2016,13(S1):107-115.
    [7] Wang X, Lin Y, Zhang S, Cai Z. A social activity and physical contact-based routing algorithm in mobile opportunistic networks for emergency response to sudden disasters. Enterprise Information Systems, 2015,3(2):1-30.
    [8] Xiao M, Wu J, Huang L. Community-Aware opportunistic routing in mobile social networks. IEEE Trans. on Computers, 2014, 63(7):1682-1695.
    [9] Zheng H, Wu J. Up-and-Down routing through nested core-periphery hierarchy in mobile opportunistic social networks. IEEE Trans. on Vehicular Technology, 2017,99:1-15.
    [10] Wu YF, Zhu YQ, Yang Z. Routing algorithm based on ant colony optimization for mobile social network. In: Proc. of the IEEE/ACIS Int'l Conf. on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computting. Kanazawa: IEEE, 2017. 297-302.
    [11] Girolami M, Chessa S, Caruso A. On service discovery in mobile social networks: Survey and perspectives. Computer Networks, 2015,88:51-71.
    [12] Burgess J, Gallagher B, Jensen D, Levine BN. MaxProp: Routing for vehicle-based disruption-tolerant networks. In: Proc. of the IEEE Infocom. Barcelona: IEEE, 2007. 1-11.
    [13] Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B. A survey of information-centric networking. Communications Magazine IEEE, 2011,50(7):26-36.
    [14] Xylomenos G, Ververidis CN, Siris VA, Fotiou N, Tsilopoulos C, Vasilakos X, Katsaros KV, Polyzos GC. A survey of information-centric networking research. IEEE Communications Surveys & Tutorials, 2014,16(2):1024-1049.
    [15] Xiao M, Wu J, Huang L. Community-Aware opportunistic routing in mobile social networks. IEEE Trans. on Computers, 2014, 63(7):1682-1695.
    [16] Hui P, Crowcroft J, Yoneki E. Bubble rap: Social-based forwarding in delay tolerant networks. IEEE Trans. on Mobile Computing, 2010,10(11):1576-1589.
    [17] Xu ZJ, Su Z, Xu QH, Qi QF, Yang TT, Li JT, Fang DF, Han B. Delivering mobile social content with selective agent and relay nodes in content centric networks. Peer-to-Peer Networking and Applications, 2017,10(2):296-304.
    [18] Lu Y, Gerla M, Le T, Rabsatt V, Kalantarian H. Community aware content retrieval in disruption-tolerant networks. In: Proc. of the Ad Hoc Networking Workshop. Piran: IEEE, 2014. 172-179.
    [19] Pu L, Chen X, Xu J, Fu X. sNDN: A social-aware named data framework for cooperative content retrieval via D2D communications. In: Proc. of the Int'l Workshop on Mobility in the Evolving Internet Architecture. Paris: ACM, 2015. 14-19.
    [20] Newman ME, Girvan M. Finding and evaluating community structure in networks. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004,69(026113):1-16.
    [21] Jain S, Fall K, Patra R. Routing in a delay tolerant network. ACM Sigcom Computer Communication Review, 2004,34(4):145-158.
    [22] http://www.haggleproject.org
    [23] Keranen A, Ott J, Karkkainen T. The ONE simulator for DTN protocol evaluation. In: Proc. of the 2nd Int'l Conf. on Simulation Tools and Techniques. Rome: ACM, 2009. 1-10.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

石峻岭,王兴伟,黄敏.基于ICN网络架构的社区感知型MSN路由机制.软件学报,2020,31(6):1786-1801

Copy
Share
Article Metrics
  • Abstract:1656
  • PDF: 3613
  • HTML: 2033
  • Cited by: 0
History
  • Received:October 25,2017
  • Revised:September 13,2018
  • Online: June 04,2020
  • Published: June 06,2020
You are the first2037993Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063