A novel social-based clustering and routing scheme in mobile opportunistic networks

被引:0
作者
Zeng, Feng [1 ]
Zhao, Nan [1 ]
Li, Wenjia [2 ]
机构
[1] Cent S Univ, Sch Software, Changsha, Hunan, Peoples R China
[2] New York Inst Technol, Dept Comp Sci, New York, NY 10003 USA
来源
2016 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI) | 2016年
基金
美国国家科学基金会;
关键词
mobile opportunistic network; routing; clustering; social relationship;
D O I
10.1109/IIKI.2016.48
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we take a real-life example to show that social relationship among nodes consists of explicit and implicit parts. Explicit social relationship comes from direct contact among nodes, and implicit social relationship can be measured through the "circle of friends". Based on effective measurement of social relationship, we propose a novel social-based clustering and routing scheme. Each node selects the nodes with close social relationship to form a local cluster, and self-control method is used to keep all cluster members always having close relationship with each other. Cluster-based message forwarding mechanism is designed for opportunistic routing, in which each node only forwards the copy of the message to nodes with the destination node as a member of local cluster. Simulation results show that the proposed social-based clustering and routing outperforms the other two classic routing algorithms.
引用
收藏
页码:345 / 350
页数:6
相关论文
共 16 条
  • [1] [Anonymous], IEEE INT S WORLD WIR
  • [2] [Anonymous], 2000, EPIDEMIC ROUTING PAR
  • [3] DTN routing as a resource allocation problem
    Balasubramanian, Aruna
    Levine, Brian Neil
    Venkataramani, Arun
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) : 373 - 384
  • [4] Erramilli V, 2008, MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P251
  • [5] Fall K, 2003, ACM SIGCOMM COMP COM, V33, P27
  • [6] Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks
    Fan, Jialu
    Chen, Jiming
    Du, Yuan
    Gao, Wei
    Wu, Jie
    Sun, Youxian
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (04) : 734 - 743
  • [7] Gao W, 2009, MOBIHOC'09 PROCEEDINGS OF THE TENTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P299, DOI 10.1145/1530748.1530790
  • [8] Mobility increases the capacity of ad hoc wireless networks
    Grossglauser, M
    Tse, DNC
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) : 477 - 486
  • [9] Keranen A., 2009, P SIMUTOOLS, P1, DOI 10.4108/ICST.SIMUTOOLS2009.5674
  • [10] Khreishah A., 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), P353, DOI 10.1109/SECON.2012.6275797