CN108566662A - 一种移动社交网络中基于节点声誉值的消息转发方法 - Google Patents
一种移动社交网络中基于节点声誉值的消息转发方法 Download PDFInfo
- Publication number
- CN108566662A CN108566662A CN201810347298.1A CN201810347298A CN108566662A CN 108566662 A CN108566662 A CN 108566662A CN 201810347298 A CN201810347298 A CN 201810347298A CN 108566662 A CN108566662 A CN 108566662A
- Authority
- CN
- China
- Prior art keywords
- node
- reputation value
- message
- social networking
- mobile social
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明是一种移动社交网络中基于节点声誉值的消息转发方法,该方法包括以下步骤:A:针对移动社交网络中的消息转发时节点的自私性问题,定义了移动社交网络中节点的合作程度和声誉值;B:在上述基础上,通过制定节点的交互策略和声誉值更新策略,构建一个鼓励节点转发消息的激励机制。本发明方法利用激励机制来鼓励节点进行合作,优化消息的转发效率。
Description
技术领域
本发明涉及移动社交网络消息转发领域,具体涉及一种移动社交网络中基于节点声誉值的消息转发方法。
背景技术
随着互联网产业的飞速发展、智能移动终端的大量普及、4G移动互联时代的到来,促进了社交网络服务与移动终端的自然结合,移动社交网络应运而生。数据研究表明,在全世界,虽然目前人口的增长已经相对缓慢,但是互联网产业的发展速度却在不断加快。目前全世界拥有手机的人口超过半数,其中三分之一拥有社交网络账号。而有资料显示:当前中国人口约有13.67亿,网民约有7.42亿,渗透率高达47%,高于全球平均水平(42%),其中手机网民数量为5.27亿,占网民总数的81.6%,90.1%的用户使用移动终端来访问社交网站。这表明,社交网络已经不再是一种工具,而逐渐成为了人们的一种生活方式。
目前社交网络在社会中扮演的角色越来越重要,越来越多的公司和企业开始利用互联网思维和社交网络来构建企业内部的交流网络,其地位正在逐渐赶上电子邮件和电话。根据著名的行业分析机构易观国际的分析报告描述,2017年初,中国移动互联网用户规模达到8.8亿人,63.7%的中国人已经接入移动互联网。基于庞大用户基数,移动互联网用户正在不断增长,移动社交网络的发展势头正劲。
当前,针对移动社交网络的应用越来越多,也越来越成熟,但在其发展过程仍然需要解决很多问题。首先来说,移动社交网络中的节点通常是一些移动终端设备,它们的服务能力受到带宽、内存、电量、运算能力等限制;其次是移动社交网络中的节点往往伴随着人的社会特性,这给设计数据分发机制带来了极大的复杂性;最后,考虑到移动社交网络中的节点通常会带有人的自私性,因此如何采取办法降低自私节点给网络性能带来的损害是一个难题。总体来说,目前针对移动社交网络的主要研究有社区检测、内容分发、上下文情景感知的数据传输、移动模型、隐私等几个方面。
发明内容
本发明的目的在于克服现有技术存在的问题,提供一种移动社交网络中基于节点声誉值的消息转发方法。
为实现上述技术目的,达到上述技术效果,本发明通过以下技术方案实现:
一种移动社交网络中基于节点声誉值的消息转发方法,该方法包括以下步骤:
A:针对移动社交网络中的消息转发时节点的自私性问题,定义移动社交网络中节点的合作程度和声誉值;
B:在定义移动社交网络中节点的合作程度和声誉值的基础上,通过制定节点的交互策略和声誉值更新策略,构建一个鼓励节点转发消息的激励机制。
进一步的,所述步骤A中,定义移动社交网络中节点的合作程度和声誉值的步骤为:
A1:用表示节点i的合作概率,其中,端点处的表示节点i完全不合作,表示节点肯定合作;
A2:用表示在t时刻节点j对节点i的声誉评价,在t时刻节点i的声誉值表示为一个维向量:。
进一步的,所述步骤B中,构建一个鼓励节点转发消息的激励机制的步骤为:
B1:节点i转发消息时包括两个依据:和,具体策略如下:
B11:在t时刻,节点i和其他节点相遇,节点i希望其他节点接收消息;
B12:在相遇的其他节点中,节点i选择把消息转发给声誉值最高的节点j;
B13:节点j以概率来决定是否接收消息;
B2:节点声誉值的更新策略包括两种:直接更新策略和间接更新策略:
B21:直接更新策略,当节点i和节点j在t时刻相遇并完成交互时,此时定义时刻节点j对节点i的声誉评价为: ,其中,当节点i与节点j相遇,并且节点j在节点i的帮助下完成消息的转发,则,否则,表示声誉值的自然衰减;
B22:间接更新策略,当第三方节点的声誉值的改变时对当前节点的影响,定义为:, 其中,k表示第三方节点。
进一步的,所述步骤B21中,定义。
进一步的,所述步骤B中,在节点i和节点j交互完成之后立即更新声誉值,而不是在消息到达目的节点之后。
本发明的有益效果是:
本发明方法综合考虑了移动社交网络的网络特性,又考虑了网络中节点的自私性,构建了一种鼓励节点转发消息的激励机制,提升了移动社交网络中的消息转发性能。
附图说明
图1为本发明的流程图;
图2为本发明社交网络示意图;
图3为本发明消息转发成功率随节点合作概率的变化示意图;
图4为本发明转发平均时延随节点合作概率的变化示意图。
具体实施方式
下面将参考附图并结合实施例,来详细说明本发明。
参照图1至图4所示,一种移动社交网络中基于节点声誉值的消息转发方法,该方法包括以下步骤:
A:针对移动社交网络中的消息转发时节点的自私性问题,定义移动社交网络中节点的合作程度和声誉值;
B:在定义移动社交网络中节点的合作程度和声誉值的基础上,通过制定节点的交互策略和声誉值更新策略,构建一个鼓励节点转发消息的激励机制。
所述步骤A中,定义移动社交网络中节点的合作程度和声誉值的步骤为:
A1:用表示节点i的合作概率,其中,端点处的表示节点i完全不合作,表示节点肯定合作;
A2:用表示在t时刻节点j对节点i的声誉评价,在t时刻节点i的声誉值表示为一个维向量:。
所述步骤B中,构建一个鼓励节点转发消息的激励机制的步骤为:
B1:节点i转发消息时包括两个依据:和,具体策略如下:
B11:在t时刻,节点i和其他节点相遇,节点i希望其他节点接收消息;
B12:在相遇的其他节点中,节点i选择把消息转发给声誉值最高的节点j;
B13:节点j以概率来决定是否接收消息;
B2:节点声誉值的更新策略包括两种:直接更新策略和间接更新策略:
B21:直接更新策略,当节点i和节点j在t时刻相遇并完成交互时,此时定义时刻节点j对节点i的声誉评价为: ,其中,当节点i与节点j相遇,并且节点j在节点i的帮助下完成消息的转发,则,否则,表示声誉值的自然衰减;
B22:间接更新策略,当第三方节点的声誉值的改变时对当前节点的影响,定义为:, 其中,k表示第三方节点。
所述步骤B21中,定义。
所述步骤B中,在节点i和节点j交互完成之后立即更新声誉值,而不是在消息到达目的节点之后。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种移动社交网络中基于节点声誉值的消息转发方法,其特征在于,该方法包括以下步骤:
A:针对移动社交网络中的消息转发时节点的自私性问题,定义移动社交网络中节点的合作程度和声誉值;
B:在定义移动社交网络中节点的合作程度和声誉值的基础上,通过制定节点的交互策略和声誉值更新策略,构建一个鼓励节点转发消息的激励机制。
2.根据权利要求1所述的移动社交网络中基于节点声誉值的消息转发方法,其特征在于,所述步骤A中,定义移动社交网络中节点的合作程度和声誉值的步骤为:
A1:用表示节点i的合作概率,其中,端点处的表示节点i完全不合作,表示节点肯定合作;
A2:用表示在t时刻节点j对节点i的声誉评价,在t时刻节点i的声誉值表示为一个维向量:。
3.根据权利要求2所述的移动社交网络中基于节点声誉值的消息转发方法,其特征在于,所述步骤B中,构建一个鼓励节点转发消息的激励机制的步骤为:
B1:节点i转发消息时包括两个依据:和,具体策略如下:
B11:在t时刻,节点i和其他节点相遇,节点i希望其他节点接收消息;
B12:在相遇的其他节点中,节点i选择把消息转发给声誉值最高的节点j;
B13:节点j以概率来决定是否接收消息;
B2:节点声誉值的更新策略包括两种:直接更新策略和间接更新策略:
B21:直接更新策略,当节点i和节点j在t时刻相遇并完成交互时,此时定义时刻节点j对节点i的声誉评价为: ,其中,当节点i与节点j相遇,并且节点j在节点i的帮助下完成消息的转发,则,否则,表示声誉值的自然衰减;
B22:间接更新策略,当第三方节点的声誉值的改变时对当前节点的影响,定义为:, 其中,k表示第三方节点。
4.根据权利要求3所述的移动社交网络中基于节点声誉值的消息转发方法,其特征在于,所述步骤B21中,定义。
5.根据权利要求3所述的移动社交网络中基于节点声誉值的消息转发方法,其特征在于,所述步骤B中,在节点i和节点j交互完成之后立即更新声誉值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810347298.1A CN108566662A (zh) | 2018-04-18 | 2018-04-18 | 一种移动社交网络中基于节点声誉值的消息转发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810347298.1A CN108566662A (zh) | 2018-04-18 | 2018-04-18 | 一种移动社交网络中基于节点声誉值的消息转发方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108566662A true CN108566662A (zh) | 2018-09-21 |
Family
ID=63535349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810347298.1A Pending CN108566662A (zh) | 2018-04-18 | 2018-04-18 | 一种移动社交网络中基于节点声誉值的消息转发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108566662A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102026173A (zh) * | 2010-12-03 | 2011-04-20 | 北京航空航天大学 | 一种抗节点自私行为的合作增强方法 |
CN105392152A (zh) * | 2015-10-22 | 2016-03-09 | 重庆邮电大学 | 一种评估自私节点声誉的数据转发方法 |
CN106161204A (zh) * | 2016-06-08 | 2016-11-23 | 苏州大学 | 一种基于群体智能的移动社交网络中的数据传输方法 |
-
2018
- 2018-04-18 CN CN201810347298.1A patent/CN108566662A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102026173A (zh) * | 2010-12-03 | 2011-04-20 | 北京航空航天大学 | 一种抗节点自私行为的合作增强方法 |
CN105392152A (zh) * | 2015-10-22 | 2016-03-09 | 重庆邮电大学 | 一种评估自私节点声誉的数据转发方法 |
CN106161204A (zh) * | 2016-06-08 | 2016-11-23 | 苏州大学 | 一种基于群体智能的移动社交网络中的数据传输方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106161204B (zh) | 一种基于群体智能的移动社交网络中的数据传输方法 | |
CN105847149B (zh) | 基于多层网络的无线容迟网络路由方法 | |
CN103841018A (zh) | 一种基于内容网多端口的转发方法及路由器 | |
CN107846719B (zh) | 一种基于改进鲸鱼群算法的无线传感器网络路由方法 | |
CN107734482B (zh) | 基于d2d和业务卸载的内容分发方法 | |
CN109617810A (zh) | 数据传输方法及装置 | |
CN109447261A (zh) | 一种基于多阶邻近相似度的网络表示学习的方法 | |
CN105704776A (zh) | 一种兼顾网络节点能量和缓存的节点消息转发方法 | |
Ciobanu et al. | Opportunistic dissemination using context-based data aggregation over interest spaces | |
CN103368838B (zh) | 一种基于加权社交图的容迟网络转发方法 | |
CN107801226A (zh) | 基于节点社会相似性和个体中心性的数据转发方法和装置 | |
CN108471380A (zh) | 一种移动社交网络中基于智能优化的消息转发方法 | |
CN110177389A (zh) | 基于社交群关联度的路由方法 | |
CN108566662A (zh) | 一种移动社交网络中基于节点声誉值的消息转发方法 | |
CN104009916A (zh) | 基于社会属性转发的容迟网络节能路由方案 | |
CN108810139A (zh) | 一种基于蒙特卡洛树搜索辅助的无线缓存方法 | |
CN103279484B (zh) | 一种面向微博客系统中未来意见领袖的创建方法及系统 | |
CN103034654B (zh) | 社会化动态消息呈现控制方法及系统 | |
CN103729461A (zh) | 一种基于历史记录数据挖掘的发布和订阅方法 | |
CN106612298B (zh) | 一种基于大规模网络节点的内容分发方法及系统 | |
CN104994464A (zh) | 基于等级社区结构的移动社交网络数据转发方法 | |
CN102750388A (zh) | 一种基于数字资源的网络系统及其使用方法 | |
CN106708923B (zh) | 一种基于移动群智网络的本地缓存文件分享方法 | |
CN106599243A (zh) | 基于微博主题进行微博转发路径预测的方法和系统 | |
CN110493068B (zh) | 一种网络路由生成方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180921 |