基于社区的移动社交网络安全路由算法设计与实现

doi:10.3969/j.issn.1671-1122.2017.07.004

信息网络安全 ›› 2017, Vol. 17 ›› Issue (7): 25-31.doi: 10.3969/j.issn.1671-1122.2017.07.004

基于社区的移动社交网络安全路由算法设计与实现

刘浩^1,²(), 陈志刚¹, 张连明³

1. 中南大学信息科学与工程学院,湖南长沙 410083
2. 湖南人文科技学院信息学院,湖南娄底 417000
3.湖南师范大学物理与信息科学学院,湖南长沙 410081

收稿日期:2017-05-15 出版日期:2017-07-20 发布日期:2020-05-12
作者简介:
作者简介：刘浩（1977—）,男,湖南,副教授,博士,主要研究方向为计算机网络安全;陈志刚（1964—）,男,湖南,教授,博士,主要研究方向为并行计算与分布式系统;张连明（1972—）,男,湖南,教授,博士,主要研究方向为复杂网络与网络演算。
基金资助:
国家自然科学基金[61572191,61571188];湖南省自然科学基金[2017JJ2124];湖南省教育厅优秀青年科研项目[15B125];湖南省计算机应用技术重点建设学科资助项目

A Secure Routing Algorithm of Mobile Social Network Based on Community

Hao LIU^1,²(), Zhigang CHEN¹, Lianming ZHANG³

1. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China
2. Institute of Information, Hunan University of Humanities Science and Technology, Loudi Hunan 417000, China
3.College of Physics and Information Science, Hunan Normal University, Changsha Hunan 410081, China

Received:2017-05-15 Online:2017-07-20 Published:2020-05-12

摘要/Abstract

摘要：

传统的路由安全机制并不能适用于分布式协作的移动社交网络路由协议的设计。针对该问题,文章给出了一种基于社区的移动社交网络安全路由算法SRAC。首先,采用信任云模型计算出节点间基于社区的综合信任度;然后,给出节点间基于社区的偏好相似度,通过分析节点间的相遇信息计算出相互的联络紧密度,并综合偏好相似度与联络紧密度得出节点间的关系亲密度;最后,根据移动节点间的综合信任度和节点间的关系亲密度,设计移动社交网络的安全路由算法。实验结果表明,路由算法SRAC能够有效地抑制恶意节点对消息路由的影响。

关键词: 移动社交网络, 社区, 信任云, 偏好相似度, 关系亲密度

Abstract:

The traditional routing security mechanism is not suitable for the design of routing protocols in distributed cooperative mobile social network. In view of the problem, a security routing algorithm of mobile social network based on community(SRAC) is proposed. Firstly, the comprehensive trust between node in the same community is calculated based on cloud model. Then, the preference similarity between nodes based on the community is given, the degree of compactness between nodes is computed by analyzing the contact in-formation, and the degree of close relationship between nodes is computed by synthesizing the preference similarity and the degree of compactness. In the end, a security routing algorithm of mobile social network is designed by synthesizing the comprehensive trust and the degree of close relationship between nodes. The results of simulation show that, the routing algorithm SRAC can effectively restrain the influence of ma-licious nodes on the routing of messages.

Key words: mobile social network, community, trust cloud, preference similarity, degree of close relationship

中图分类号:

TP393

刘浩, 陈志刚, 张连明. 基于社区的移动社交网络安全路由算法设计与实现[J]. 信息网络安全, 2017, 17(7): 25-31.

Hao LIU, Zhigang CHEN, Lianming ZHANG. A Secure Routing Algorithm of Mobile Social Network Based on Community[J]. Netinfo Security, 2017, 17(7): 25-31.

图/表 4

参考文献 20

[1]	陆佃杰,张桂娟,郑向伟,等.移动Ad Hoc社交网络中的安全连通性分析[J].中国科学:信息科学,2015,45(1):97-110.
[2]	LIANG X H,LI X D,SHEN X S.Enabling Trustworthy Service Evaluation in Service Oriented Mobile Social Networks[J].IEEE Trans on Parallel and Distributed Systems,2014,25(2) : 310-320.
[3]	张涛,马建峰,习宁,等.面向服务移动社交网络中基于信任的分布式服务组合方法[J].电子学报, 2016,44(2):258-267.
[4]	张少波, MD Z A B,刘琴,等.移动社交网络中基于代理转发机制的轨迹隐私保护方法[J].电子与信息学报,2016,38(9): 2158-2164.
[5]	GUO B, ZHANG D Q, WANG Z, et al.Opportun-istic IoT: Exploring the Harmonious Interaction between Human and the Internet of Things[J]. Journal of Network and Computer Applications, 2013, 36(6): 1531-1539.
[6]	RESTA G, SANTI G.A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to non Cooperative Networks[J].IEEE Transac-tions on Parallel and Distributed Systems, 2011,23(1):2-10
[7]	彭颖,王淖,王高才,等.移动社交网络中基于社区的最优能效路由策略研究[J].通信学报, 2017, 38(5):128-144.
[8]	AMIN V, DAVID B.Epidemic routing for partially con-nected ad hoc networks . technical report, CS-2000-06[R]. Durham,North Carolina: Duke University, 2000: 1-16.
[9]	LINDGREN A, DORIA A, SCHELÉN O. Probabilistic Routing in Intermittently Connected Networks[J]. Lecture Notes in Computer Science, 2004, 3126(1): 252-259.
[10]	SHAGHAGHIAN S, COATES M.Optimal Forwarding in Opportunistic Delay Tolerant Networks with Meeting Rate Estimations[J]. IEEE Transactions on Signal and Information Processing over Networks, 2015, 1(2): 104-116.
[11]	SAHA B K, MISRA S, PAL S.Utility-based Exploration for Performance Enhancement in Opportunistic Mobile Networks[J]. IEEE Transactions on Computers, 2016, 65(4): 1310-1322.
[12]	李佳慧,王兴伟,李婕,等.基于社区移动社交网络的组播路由机制[J].华中科技大学学报(自然科学版), 2016, 44(S1):167-171.
[13]	张辉,王伟,郭栋. 一种基于微服务范式的桌面云构建框架[J]. 信息网络安全,2017(2):35-42.
[14]	李陟,张宏,刘凤玉.一种基于好友簇的社交网络中的时延容忍路由协议[J].计算机科学, 2012, 39(2):26-28.
[15]	刘期烈,胡春凤,朱德利,等.机会网络节点兴趣社区检测及路由策略[J].北京邮电大学学报, 2014, 37(3):62-66.
[16]	王博, 陈训逊. ad hoc网络中一种基于信任模型的机会路由算法[J].通信学报, 2013(9):92-104.
[17]	田俊峰,杜瑞忠,蔡红云. 可信计算与信任管理[M].北京: 科学出版社, 2014.
[18]	何金平,高全,施玉群.基于云模型的大坝安全多层次综合评价方法[J].系统工程理论与实践,2016,36(11):2977-2983.
[19]	李晴,叶阿勇,许力. 社交网络中基于定位欺骗的隐私攻击研究[J]. 信息网络安全,2017(5):51-56.
[20]	肖云鹏,姚豪豪,刘宴兵.一种基于云模型的WSNs节点信誉安全方案[J].电子学报, 2016, 44(1):168-175.

基于社区的移动社交网络安全路由算法设计与实现

A Secure Routing Algorithm of Mobile Social Network Based on Community

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 20

相关文章 12

编辑推荐

Metrics

本文评价

[1]	王劲松, 南慧荣, 张洪豪. 基于二分图模型的主机行为分析[J]. 信息网络安全, 2018, 18(12): 1-7.
[2]	付顺顺, 顾益军, 张大瀚, 孟凡鹏. 基于改进MCMC方法的重叠社区发现算法[J]. 信息网络安全, 2017, 17(9): 138-142.
[3]	周玉晶, 沈嘉荟, 邱海韬, 查达仁. 基于复杂网络的社交媒体内容安全可视化分析系统[J]. 信息网络安全, 2016, 16(9): 158-162.
[4]	温俊伟. 面向Twitter的分析系统研究[J]. 信息网络安全, 2016, 16(9): 234-239.
[5]	许为, 林柏钢, 林思娟, 杨旸. 一种基于用户交互行为和相似度的社交网络社区发现方法研究[J]. 信息网络安全, 2015, 15(7): 77-83.
[6]	齐峰, 马春光, 周永进, 苗俊峰. 一种基于网络编码的机会社会网络路由算法[J]. 信息网络安全, 2015, 15(2): 51-56.
[7]	周永进, 马春光, 苗俊峰, 齐峰. 基于社区层次的机会网络移动模型[J]. 信息网络安全, 2014, 14(8): 45-49.
[8]	. 社交网Twitter平台的人物关系网社区发现[J]. , 2014, 14(5): 32-.
[9]	戴月卿;钟玲;林柏钢;陈明志. 基于微博的人物关系网络挖掘系统[J]. , 2013, 13(2): 0-0.
[10]	王晖. 医疗卫生行业信息系统自主可控的需求与实践——利用国产软硬件构建北京市新社区卫生服务信息系统[J]. , 2010, (5): 0-0.
[11]	王薇. 从网络虚拟社区的法制化管理看预防网络犯罪[J]. , 2010, (3): 0-0.
[12]	彭兰. 猫扑社区刍议[J]. , 2008, 8(7): 0-0.