校园移动社交网络中基于种子的数据分发算法

doi:10.13190/j.jbupt.2017.02.016

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (2): 97-101.doi: 10.13190/j.jbupt.2017.02.016

校园移动社交网络中基于种子的数据分发算法

王青山^1,2, 汤颖¹, 王琦¹, 王翟¹, 陈莉君¹

1. 合肥工业大学数学学院, 合肥 230009;
2. 南京大学计算机软件新技术国家重点实验室, 南京 210093

收稿日期:2016-08-27 出版日期:2017-04-28 发布日期:2017-04-26
作者简介:王青山(1975-),男,副教授,硕士生导师,E-mail:qswang@hfut.edu.cn.
基金资助:
国家自然科学基金项目（61571179，61401144）；南京大学计算机软件新技术国家重点实验室开放基金项目（KFKT2014B22）；中央高校基本科研业务费项目（2015HGZX0019）

Seed-Based Data Dissemination in Campus MSNets

WANG Qing-shan^1,2, TANG Ying¹, WANG Qi¹, WANG Di¹, CHEN Li-jun¹

1. School of Mathematics, Hefei University of Technology, Hefei 230009, China;
2. Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Received:2016-08-27 Online:2017-04-28 Published:2017-04-26

摘要/Abstract

摘要： 为了研究如何利用节点间间歇性连接传输数据，提出了校园移动社交网络中基于种子的数据分发算法，其主要思想是为每一个社区选择一个种子节点，并利用种子节点来进行数据分发.仿真实验表明，与著名的Epidemic、PS和SGBR算法相比，该算法可明显地降低网络开销，同时接近Epidemic算法达到的最大传递率.

关键词: 数据分发, 课程表, 网络开销, 移动社交网络

Abstract: In mobile social networks (MSNets), the packet is propagated through the intermittently connectivity which is established when two human-carried wireless-enabled devices are within communication range of each other. In order to use the intermittently connectivity to disseminate the packet, a seed-based data dissemination (SDD) algorithm was proposed in campus MSNets. The main idea is to choose a seed node for each community and use the seed node in data dissemination. Simulations show that, compared with the Epidemic algorithm, the publish/subscribe system and social groups based routing, SDD algorithm could reduce network overhead significantly, and near to the maximum delivery ratio obtained by the Epidemic algorithm.

Key words: data dissemination, student schedule, network overhead, mobile social networks

中图分类号:

TP393

王青山, 汤颖, 王琦, 王翟, 陈莉君. 校园移动社交网络中基于种子的数据分发算法[J]. 北京邮电大学学报, 2017, 40(2): 97-101.

WANG Qing-shan, TANG Ying, WANG Qi, WANG Di, CHEN Li-jun. Seed-Based Data Dissemination in Campus MSNets[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 97-101.

参考文献

[1] Zhu Ying, Xu Bin, Shi Xinghua, et al. A survey of social-based routing in delay tolerant networks:positive and negative social effects[J]. IEEE Communications Surveys & Tutorials, 2013, 15(1):387-401.
[2] Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks[R]. Duke University, 2000.
[3] Lindgren A, Doria A, Schelén O. Probabilistic routing in intermittently connected networks[J]. Acm Sigmobile Mobile Computing and Communications Review, 2003, 7(3):239-254.
[4] 陶桦, 许艺凡, 王笑笑, 等. 一种运行轨迹驱动的移动自组织网络路由算法[J]. 北京邮电大学学报, 2014, 37(6):125-128. Tao Hua, Xu Yifan, Wang Xiaoxiao, et al. A trace-driven routing algorithm in mobile ad hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(6):125-128.
[5] Hui P, Crowcroft J. How small labels create big improvements[C]//2007 IEEE PerCom Workshop on Smart Environments. Hawaii:IEEE Press, 2007:65-70.
[6] Abdelkader T, Naik K, Nayak A, et al. SGBR:a routing protocol for delay tolerant networks using social grouping[J]. IEEE Trans on Parallel and Distributed Systems, 2013, 24(12):2472-2481.
[7] Gao W, Cao G H, Porta T L, et al. On exploiting transient social contact patterns for data forwarding in delay-tolerant networks[J]. IEEE Trans on Mobile Computing, 2013, 12(1):151-165.
[8] Zhao Y X, Wu J. Socially-aware publish/subscribe system for human networks[C]//2010 IEEE Wireless Communications and Networking Conference (WCNC). Francisco, USA:IEEE Press, 2010:1-6.
[9] Lin C J, Chen C W, Chou C F. Preference-aware content dissemination in opportunistic mobile social networks[C]//2012 IEEE International Conference on Computer Communications (INFOCOM). Orlando:IEEE Press, 2012:1960-1968.
[10] Wei Kaimin, Guo Song, Zeng Deze, et al. Exploiting small world properties for message forwarding in delay tolerant networks[J]. IEEE Trans on Computers, 2015, 64(10):2809-2818.
[11] Srinivasan V, Motani M, Ooi W T. Analysis and implications of student contact patterns derived from campus schedules[C]//200612^th Annual International Conference on Mobile Computing and Networking (MobiCom). Los Angeles:ACM, 2006:86-97.

校园移动社交网络中基于种子的数据分发算法

Seed-Based Data Dissemination in Campus MSNets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	许蒙蒙, 徐恒舟, 朱海, 王宝凤. 网络连通度约束下低开销的拓扑控制[J]. 北京邮电大学学报, 2018, 41(5): 126-130.
[2]	王小明, 朱腾蛟, 李鹏, 张立臣, 张丹. 机会网络中视频分块随机集中调度算法[J]. 北京邮电大学学报, 2016, 39(3): 75-79.
[3]	陶孜谨,徐金义,张晓哲,卢泽新. 大规模无线传感器网络基于代理Quorum系统的能量高效数据分发算法[J]. 北京邮电大学学报, 2010, 33(4): 16-20.