CN108462634B - 一种基于公平性的机会社交网络消息传输方法 - Google Patents
一种基于公平性的机会社交网络消息传输方法 Download PDFInfo
- Publication number
- CN108462634B CN108462634B CN201810239436.4A CN201810239436A CN108462634B CN 108462634 B CN108462634 B CN 108462634B CN 201810239436 A CN201810239436 A CN 201810239436A CN 108462634 B CN108462634 B CN 108462634B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- community
- time
- nodes
- 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.)
- Expired - Fee Related
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000003993 interaction Effects 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 9
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 abstract description 30
- 238000004088 simulation Methods 0.000 abstract description 7
- 230000007246 mechanism Effects 0.000 description 4
- 230000003139 buffering effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007921 spray Substances 0.000 description 1
- 238000010897 surface acoustic wave method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
Abstract
本发明公开了一种基于公平性的机会社交网络消息传输方法。该方法首先提供了节点间的社交关系,并根据消息传输成功率的差异性给出消息公平性定义。然后通过消息转发的优先级来设置不同消息的副本数目,并根据节点间的社交关系大小来选择下一跳节点,从而解决消息的不公平性问题。仿真结果表明:该方法在消息成功率、平均时延、路由开销比现有的路由算法要好。
Description
技术领域
本发明属于机会社交网络的消息转发方法,尤其涉及一种基于公平性的机会社交网络消息传输方法。
背景技术
机会社交网络因节点分布较为稀疏、网络拓扑结构不稳定,一般会采取“存储-携带-转发”的路由模式,将消息以多跳的方式传送给目标节点。如果没有找到合适的中间节点,消息将被保存在现有节点的缓存中,直到遇到合适的中间节点才转发给它。因此,如何寻找一条低延时、低能耗、高传输成功率的传输路径,是机会社交网络中一个极具挑战的关键性问题。
为了解决上述问题,已有学者提出了高效的消息转发路由机制。其基本思想是:对每个消息选择适合的转发节点和对消息转发的副本数目进行最优调整,以此来提高网络性能。例如:Spyropoulos等人提出了SAW(Spray And Wait)算法。在Spray阶段,源节点采用多副本散发机制,减少了消息分发过程中所需要的时间;但在Wait阶段,消息没有被继续转发,而是不断等待直到遇到目标节点,因此SAW算法存在时延偏高的问题。Lindgren等人提出PROPHET算法,该算法通过节点的相遇概率大小来选择转发节点,从而可以降低多副本数目转发所引发的网络拥塞。但该算法不适合运用于节点密度低的机会社交网络环境。
根据平等理论,人们通过比较整个系统中每个人贡献与收益的比例来评价公平性。因此,公平性会影响到机会社交网络的消息传输成功率。已有学者根据用户对公平的满意度需求,并通过网络吞吐量来衡量自己是否受到不公平对待,从而阐述公平性对网络性能的影响。Tuan Le等人提出了一种新的路由策略。在该路由策略中,是否转发取决于基于社交关系图的交互概率大小,并结合源节点消息的多拷贝控制和中介节点的单副本路由,从而实现低开销。但该策略并没有给出节点之间的社会关系。
发明内容
在机会社交网络中,由于现有的消息传输机制存在效率低、成功率低等问题,使得这些消息传输机制无法解决消息传输的公平性问题。本发明提出了一种基于公平性的机会社交网络消息传输方法(Fairness-based Routing,FR)。该方法首先提供了节点间的社交关系,并根据消息传输成功率的差异性给出消息公平性定义。然后通过消息转发的优先级来设置不同消息的副本数目,并根据节点间的社交关系大小来选择下一跳节点,从而解决消息的不公平性问题。
本发明具体采用如下方式实现:
一种基于公平性的机会社交网络消息传输方法,包括以下步骤:
S1.首先判断源节点s与目标节点d是否在同一个社区内,若s、d在同一个社区内,进入S2,若s、d不在同一个社区内,进入S3;
S2.采用社区内消息传输策略进行消息传输,包括消息散发阶段与消息转发阶段,具体包括S21-S23;
S21.节点s发送消息给目标节点d时,首先将消息m复制copys(m)份副本;
其中,copyavg(m)表示网络中平均产生的消息副本,stepm表示消息转发时路由表中的当前跳数,stepmax表示消息m到达目标节点的最大跳数,tm表示消息产生时间;Tmax表示消息生存时间;ps(m)表示节点s的消息m的优先级,计算如下:
若节点r与节点l的社交关系大小、社交关系的最大值、最小值分别为arl、arl(max)、arl(min),则Pr(m)为:
其中arl表示节点r与节点l之间的社交关系大小,计算如下:
其中α、β、γ为加权因子,α+β+γ=1,并且加权因子会根据实际应用进行调整;表示节点r与节点l在时间Δt内的归一化平均交互持续时间,为Δt时间内节点r帮助节点l所得到的贡献值与节点r和节点l之间总贡献值的比值,为节点的社交广度;
其中Cotrl(t)表示t时刻节点r帮助节点l得到的贡献值,Cotlr(t)表示t时刻节点l帮助节点r得到的贡献值。
其中SRrl(t)表示节点r与l是否相遇,如果在t时刻相遇,SRrl(t)=1,否则SRrl(t)=0;SRr(t)为t时刻节点r同时相遇其他节点的个数。
S22.节点s向目标节点d进行移动,在移动过程中遇到中间节点j时,若asd<ajd(其中asd表示节点s与节点d的社交关系大小,ajd表示节点j与节点d的社交关系大小),则将份消息m副本转发给节点j;节点j在移动过程中遇到下一个中间节点k,若ajd<akd(其中akd表示节点k与节点d的社交关系大小),则将自身剩余消息m副本的1/2转发给节点k;源节点s、中间节点j、中间节点k继续按照上述规则将自身剩余消息转发给其他节点;
S23.在消息转发过程中若遇到目标节点,则消息转发阶段结束;若遇到中间节点本身存储的消息m副本数目为1,则进入消息转发阶段S24;
S24.在消息转发阶段,把消息m直接转发给与目标节点d之间社交关系比自己大的其他节点;这些节点继续按照上述规则转发消息m,直到目标节点d收到该消息m;
S3.采用社区间消息传输策略,具体包括S31-S32;
S31.源节点s携带消息m在社区内移动,若遇到源节点社区的网桥节点c,则将所携带的消息全部转发给此节点,让此节点携带消息转发到目标节点所在社区的网桥节点;
S32.按照S2中所述的社区内消息传输策略继续转发消息m,直到目标节点d收到消息m。
本方法通过设置消息优先级,决定节点的消息副本数目,从而提高消息的公平性和网络性能。仿真结果表明,与传统路由方法相比,该方法在消息的成功率、平均时延及路由开销比率都有一定的改进。
附图说明
图1不同生存时间值(Time To Live,TTL)下消息传输成功率;
图2不同TTL下消息的平均时延;
图3不同TTL下路由的开销比率;
图4不同缓存条件下消息传输成功率;
图5不同缓存条件下消息传输平均时延;
图6不同缓存路由开销比率。
具体实施方式
下面结合附图和具体实施例对本发明做进一步阐述。
基于公平性的机会社交网络消息传输方法,包括如下步骤:
S1.首先判断源节点s与目标节点d是否在同一个社区内,若s、d在同一个社区内,进入S2,若s、d不在同一个社区内,进入S3;
S2.采用社区内消息传输策略进行消息传输,包括消息散发阶段与消息转发阶段,具体包括S21-S23;
S21.节点s发送消息给目标节点d时,首先将消息m复制copys(m)份副本;
其中,copyavg(m)表示网络中平均产生的消息副本,stepm表示消息转发时路由表中的当前跳数,stepmax表示消息m到达目标节点的最大跳数,tm表示消息产生时间;Tmax表示消息生存时间;ps(m)表示节点s的消息m的优先级,计算如下:
假设节点r与节点l的社交关系大小、社交关系的最大值、最小值分别为arl、arl(max)、arl(min),可得Pr(m)为:
其中arl表示节点r与节点l之间的社交关系大小,计算如下:
其中α、β、γ为加权因子,α+β+γ=1,并且加权因子会根据实际应用进行调整;表示节点r与节点l在时间Δt内的归一化平均交互持续时间,为Δt时间内节点r帮助节点l所得到的贡献值与节点r和节点l之间总贡献值的比值,为节点的社交广度;
其中Cotrl(t)表示t时刻节点r帮助节点l得到的贡献值,Cotlr(t)表示t时刻节点l帮助节点r得到的贡献值。
其中SRrl(t)表示节点r与l是否相遇,如果在t时刻相遇,SRrl(t)=1,否则SRrl(t)=0;SRr(t)为t时刻节点r同时相遇其他节点的个数。
S22.节点s向目标节点d进行移动,在移动过程中遇到中间节点j时,若asd<ajd,则将份消息m副本转发给节点j;节点j在移动过程中遇到下一个中间节点k,若ajd<akd,则将自身剩余消息m副本的1/2转发给节点k;源节点s、中间节点j、中间节点k继续按照上述规则将自身剩余消息转发给其他节点;
S23.在消息转发过程中若遇到目标节点,则消息转发阶段结束;若遇到中间节点本身存储的消息m副本数目为1,则进入消息转发阶段S24;
S24.在消息转发阶段,把消息m直接转发给与目标节点d之间社交关系比自己大的其他节点;这些节点继续按照上述规则转发消息m,直到目标节点d收到该消息m;
S3.采用社区间消息传输策略,具体包括S31-S32;
S31.源节点s携带消息m在社区内移动,若遇到源节点社区的网桥节点c,则将所携带的消息全部转发给此节点,让此节点携带消息转发到目标节点所在社区的网桥节点;
S32.按照S2中所述的社区内消息传输策略继续转发消息m,直到目标节点d收到消息m。
下面结合具体实施例说明书上述方法的技术效果。
实施例
为了验证本发明提出的一种基于公平性的机会社交网络消息传输方法,发明人采用ONE(opportunistic network environment)网络仿真软件验证FR协议算法的网络性能。本发明提出基于公平性的机会社交网络路由协议,该协议首先提供了节点间的社交关系,并根据消息传输成功率的差异性给出消息公平性定义。然后通过消息转发的优先级来设置不同消息的副本数目,并根据节点间的社交关系大小来选择下一跳节点,从而解决消息的不公平性问题。具体如下:
1社交关系与消息公平性
1.1社交关系定义
定义1:定义任意的节点,称为用户终端(User Terminal,UT)。例如UTr和UTl分别表示标识为r、l的节点。
定义2:不同UT之间的社交关系大小可通过在一段时间内他们之间发生的交互次数和每次交互的持续时间来进行估算。假设σrl(t)表示UTr和UTl之间发生交互的持续时间,Xrl表示是UTr和UTl之间交互的状态。如果在t时刻有交互,Xrl=1,否则Xrl=0。在时间Δt内UTr和UTl平均交互持续时间为:
根据高斯相似度函数,可以推理出UTr和UTl归一化平均交互持续时间:
其中公式(2)中的δ表示高斯相似度函数的方差。
定义3:如果UTr帮助UTl,就可以从UTl获得贡献值作为奖励。相反UTl帮助UTr同样也会获得贡献值。定义为一段时间内UTr帮助UTl所得到的贡献值与UTl和UTr之间总贡献值的比值。假设Cotrl(t)表示t时刻UTr帮助UTl得到的贡献值,Cotlr(t)表示t时刻UTl帮助UTr得到的贡献值,则
定义4:定义节点的社交广度表示一段时间内节点相遇目标节点的次数与节点相遇其他节点总次数的比值。定义为节点的社交广度,假设SRrl(t)表示节点UTr与UTl是否相遇。如果在t时刻相遇,SRrl(t)=1,否则SRrl(t)=0。假设SRr(t)为t时刻节点同时相遇其他节点的个数。则一段时间Δt内,
综合上面,可得UTr与UTl之间的社交关系大小arl为:
其中公式(5)中α、β、γ为加权因子,α+β+γ=1,并且加权因子会根据实际应用进行调整。
1.2消息公平性定义
如果一个人受很多人欢迎,那么他与其他人的社交联系就很多,因此他的消息可以轻易到达目的节点。相反只有几个朋友的人,就很少有机会将消息成功传递到目的节点。根据消息的公平性,并使用其社交关系大小来衡量每个消息的优先级。根据社交关系定义,社交关系大的节点能够成功转发消息的概率大,即它的消息传输成功率高。由此可见,给出如下定义:
定义5:定义任意节点r的消息m的优先级为Pr(m),假设节点r与节点l的社交关系大小、社交关系的最大值、最小值分别为arl、arl(max)、arl(min),可得Pr(m)为:
2FR协议
FR协议采用分层级的社区间消息传输机制。如果源节点与目标节点处于同一个社区内,只需要利用社区内社交关系大的节点来进行消息传输。如果在不同的社区间进行消息转发时,选择各个社区内社交关系大的节点作为中间节点,送至目标节点所在社区,实现消息传输全过程。其详细过程如下:
2.1消息副本计算
根据公式(6)可知节点的社交关系越大,节点发送消息的优先级越低。按照消息优先级的大小来转发,那么大多数节点的消息传输成功率之间的差距会变小,但是社交关系大的节点的消息成功率也会随之降低。针对上述问题,采用对优先级低的消息产生较多的消息副本数,来提高其消息传输成功率。对优先级高的消息生成较少的消息副本数来减少网络资源的过多浪费。此外,考虑到消息的副本数目跟消息的生成时间、路由的跳数有直接相关。因此,源节点s的消息副本数目copys(m)为:
其中copyavg(m)表示网络中平均产生的消息副本,stepm表示消息转发时路由表中的当前跳数,stepmax表示消息m到达目的节点的最大跳数,tm表示消息产生时间;Tmax表示消息生存时间。
2.2社区内消息传输策略
社区内消息传输策略分为消息散发和消息转发阶段。其原理如下:
①在消息散发阶段,节点s发送消息给目标节点d时,首先将消息m复制copys(m)份副本;然后在移动过程中遇到中间节点j时,如果asd<ajd,则将份消息m副本转发给节点j;同理,节点j在移动过程中遇到下一个中间节点k,如果ajd<akd,则将自身剩余消息m副本的1/2转发给节点k;接着,源节点s、节点j、k继续按照同样方法转发给其他中间节点,直到遇到目标节点或者节点本身存储的消息m副本数目为1,则进入消息转发阶段。
②在消息转发阶段,当源节点s或包含消息m的中间节点的副本数目为1时,这些节点在移动过程中把消息m转发给与目标节点d之间的社交关系比自己大的中间节点。然后中间节点继续转发消息m,直到目标节点d收到该消息m。2.3社区间消息传输策略
在社区间消息转发过程,首先将消息转发到目的节点所在的社区,然后根据社区内消息传输策略,完成整个消息的传输过程。其社区间消息传输过程如下:①首先源节点s判断目标节点d是否与自己在同一个社区,如果是,则按照社区内消息传输策略来进行消息的传递,否则源节点s携带消息在社区内移动。②如果遇到源节点社区的网桥节点c,则将所携带的消息转发给此节点,让此节点携带消息转发到与目标节点所在社区的网桥节点,然后按照社区内消息传输策略继续转发消息m,直到目标节点d收到消息m。
3仿真环境与实验结果分析
申请人在下述仿真参数设置与社区划下实现了本实施例的测试和验证,实施例的具体消息传输过程如S1~S3所述,不再赘述。ONE仿真器的模拟场景的区域大小为4500m×3500m,共包含160个移动节点,每40个节点为一个社区,每个社区内初始设置5个网桥节点,移动模型为基于地图最短路径,仿真时间为12小时,节点通信半径为10m,节点移动速度范围为[10,50]Km/h。同时发明人将本发明提出的FR方法与SAW方法、PROPHET方法在消息传输成功率、平均时延、开销比率等方面进行了对比。
本实施例结果显示:在不同的TTL条件下,三种算法的消息传输成功率如图1。FR曲线在SAW和PROPHET算法之上。其原因如下:①FR协议中为了解决节点间的消息成功率的差异,通过设置消息优先级使社交关系弱的节点发送消息的成功率得到提高;②FR协议采用分层次社区结构,在整个转发过程中,都是寻求与目标节点社交关系大的节点来作为路由的下一跳,从而提高成功率。
本实施例结果显示:在不同的TTL下,三种算法的消息平均时延如图2。在TTL值较低时,三种路由算法的消息平均时延都比较低。随着TTL不断增加,PROPHET算法消息平均时延增大速率最快使其网络性能降低。同时与SAW相比,FR的平均时延最低。其原因如下:①在整个转发过程中,FR协议的转发条件:寻求与目标节点社交关系大的节点来作为路由的下一跳,缩短了消息的平均时延。②FR协议根据节点发送消息的优先级来限制消息副本数目,使消息能够快速的传送至目标节点。
本实施例结果显示:在不同的TTL条件下,三种算法的路由开销比率如图3。在TTL不断增加的整个过程中,FR协议曲线在SAW算法和PROPHET算法曲线之下。其原因如下:FR协议根据节点发送消息的优先级来限制消息副本数目,优先级高的消息生成较少的消息副本数目,反之优先级低的消息生成较多的消息副本数目。相比SAW算法的消息副本数目都为一个常量,FR协议在消息副本数目限制方面更加合理,从而降低了路由开销。
本实施例结果显示:在不同的缓存空间条件下,三种算法的消息传输成功率如图4。在TTL不断增加的整个过程中,FR协议曲线在SAW算法和PROPHET算法曲线之下。FR协议曲线在SAW算法和PROPHET算法曲线之上。其中PROPHET算法曲线在最下面,SAW算法曲线位于中间。当缓存空间35M~50M时,三条曲线都趋于平稳,其中FR协议的消息成功率的最大值大约为0.85。其原因如下:FR协议采用分层次社区结构,在整个转发过程中,都是寻求与目标节点社交关系大的节点来作为路由的下一跳,从而提高成功率。
本实施例结果显示:在不同的缓存空间条件下,三种算法的消息平均时延如图5。由图可知:FR协议的平均时延比PROPHET、SAW都低。其原因如下:FR协议将网络中社交关系强的节点作为中间节点,使消息向着社交关系强的方向传递,最终保证了消息可以高效、可靠地被发送到目标节点。
本实施例结果显示:在不同的缓存空间条件下,三种算法的路由开销比率曲线如图6。FR协议在路由开销比率比PROPHET算法明显提高很多,但与SAW算法基本一致。其原因如下:FR协议根据节点发送消息的优先级来限制消息副本数目。相比SAW算法的消息副本数目都为一个常量,FR协议在消息副本数目限制方面更加合理,从而降低了路由开销。
由此看来,现有高效的路由算法因忽略了节点发送消息的优先级,会产生不同节点对消息副本数目处理方式的不公平对待。针对上述问题,FR协议通过设置消息优先级,决定节点的消息副本数目,从而提高消息的公平性和网络性能。仿真结果表明,与传统路由消息传输方法相比,该传输方法在消息的成功率、平均时延及路由开销比率都有一定的改进。
以上所述的实施例只是本发明的一种较佳的方案,然其并非用以限制本发明。有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型。因此凡采取等同替换或等效变换的方式所获得的技术方案,均落在本发明的保护范围内。
Claims (2)
1.一种基于公平性的机会社交网络消息传输方法,其特征在于包括如下步骤:
S1.首先判断源节点s与目标节点d是否在同一个社区内,若s、d在同一个社区内,进入S2;若s、d不在同一个社区内,进入S3;
S2.采用社区内消息传输策略进行消息传输,包括消息散发阶段与消息转发阶段,具体包括S21-S24;
S21.节点s发送消息给目标节点d时,首先将消息m复制copys(m)份副本;
其中,copyavg(m)表示网络中平均产生的消息副本,stepm表示消息转发时路由表中的当前跳数,stepmax表示消息m到达目标节点的最大跳数,tm表示消息产生时间;Tmax表示消息生存时间;ps(m)表示节点s的消息m的优先级,对任意节点r的消息m的优先级pr(m)计算如下:
若节点r与节点l的社交关系大小、社交关系的最大值、社交关系的最小值分别为arl、arl(max)、arl(min),则Pr(m)为:
其中arl的计算公式如下:
S22.节点s向目标节点d进行移动,在移动过程中遇到中间节点j时,若asd<ajd,则将份消息m副本转发给节点j;节点j在移动过程中遇到下一个中间节点k,若ajd<akd,则将自身剩余消息m副本的1/2转发给节点k;源节点s、中间节点j、中间节点k继续按照相同规则将自身剩余消息转发给其他节点;
S23.在消息转发过程中若遇到目标节点,则消息转发阶段结束;若遇到中间节点本身存储的消息m副本数目为1,则进入消息转发阶段S24;
S24.在消息转发阶段,把消息m直接转发给与目标节点d之间社交关系比自己大的其他节点;这些节点继续按照S22中的规则转发消息m,直到目标节点d收到该消息m;
S3.采用社区间消息传输策略,具体包括S31-S32;
S31.源节点s携带消息m在社区内移动,若遇到源节点社区的网桥节点c,则将所携带的消息全部转发给此节点,让此节点携带消息转发到目标节点所在社区的网桥节点;
S32.按照S2中所述的社区内消息传输策略继续转发消息m,直到目标节点d收到消息m;
其中Cotrl(t)表示t时刻节点r帮助节点l得到的贡献值,Cotlr(t)表示t时刻节点l帮助节点r得到的贡献值;
其中SRrl(t)表示节点r与l是否相遇,如果在t时刻相遇,SRrl(t)=1,否则SRrl(t)=0;SRr(t)为t时刻节点r同时相遇其他节点的个数。
2.根据权利要求1所述的一种基于公平性的机会社交网络消息传输方法,其特征在于,所述S21中所述的加权因子需满足α+β+γ=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810239436.4A CN108462634B (zh) | 2018-03-22 | 2018-03-22 | 一种基于公平性的机会社交网络消息传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810239436.4A CN108462634B (zh) | 2018-03-22 | 2018-03-22 | 一种基于公平性的机会社交网络消息传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108462634A CN108462634A (zh) | 2018-08-28 |
CN108462634B true CN108462634B (zh) | 2020-10-20 |
Family
ID=63236379
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810239436.4A Expired - Fee Related CN108462634B (zh) | 2018-03-22 | 2018-03-22 | 一种基于公平性的机会社交网络消息传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108462634B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112291827A (zh) * | 2020-10-29 | 2021-01-29 | 王程 | 社会属性驱动的容迟网络路由改良算法 |
CN114980249B (zh) * | 2022-06-15 | 2024-04-09 | 华中师范大学 | 一种基于节点连接能力的路由方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608173A (zh) * | 2015-12-21 | 2016-05-25 | 西北工业大学 | 一种基于自适应代理的渐进式社区发现方法 |
CN105682174A (zh) * | 2016-01-15 | 2016-06-15 | 哈尔滨工业大学深圳研究生院 | 促进节点合作的机会网络演化算法及装置 |
CN105704777A (zh) * | 2016-03-31 | 2016-06-22 | 陕西师范大学 | 一种面向机会网络的路由方法 |
CN106131152A (zh) * | 2016-06-29 | 2016-11-16 | 哈尔滨工业大学深圳研究生院 | 一种基于兴趣社区的dtn网络路由算法 |
CN107071852A (zh) * | 2017-06-06 | 2017-08-18 | 陕西师范大学 | 面向移动机会社会网络的社会感知和概率预测的路由方法 |
-
2018
- 2018-03-22 CN CN201810239436.4A patent/CN108462634B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608173A (zh) * | 2015-12-21 | 2016-05-25 | 西北工业大学 | 一种基于自适应代理的渐进式社区发现方法 |
CN105682174A (zh) * | 2016-01-15 | 2016-06-15 | 哈尔滨工业大学深圳研究生院 | 促进节点合作的机会网络演化算法及装置 |
CN105704777A (zh) * | 2016-03-31 | 2016-06-22 | 陕西师范大学 | 一种面向机会网络的路由方法 |
CN106131152A (zh) * | 2016-06-29 | 2016-11-16 | 哈尔滨工业大学深圳研究生院 | 一种基于兴趣社区的dtn网络路由算法 |
CN107071852A (zh) * | 2017-06-06 | 2017-08-18 | 陕西师范大学 | 面向移动机会社会网络的社会感知和概率预测的路由方法 |
Non-Patent Citations (4)
Title |
---|
Fair packet forwarding in opportunistic networks;Xiaoguang Fan等;《IEEE》;20110718;全文 * |
Fairness Analysis of Routing in Opportunistic Mobile Networks;Xiaoguang Fan等;《IEEE》;20151231;全文 * |
喷射等待路由协议的消息副本优化策略;黄丹莉;《中国优秀硕士学位论文全文数据库》;20180315;全文 * |
现实社会关系网络分析及其关系搜索技术研究;韩焕丽;《中国优秀硕士学位论文全文数据库》;20160215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108462634A (zh) | 2018-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Marwaha et al. | Mobile agents based routing protocol for mobile ad hoc networks | |
CN101478805B (zh) | 一种基于机会通信的DTN网络Anycast路由方法 | |
CN108541036A (zh) | 一种基于社会效用度机制的机会网络路由方法 | |
CN108462634B (zh) | 一种基于公平性的机会社交网络消息传输方法 | |
CN114422423A (zh) | 一种基于sdn与ndn的卫星网络多约束路由方法 | |
Nair et al. | Comparison of genetic algorithm and simulated annealing technique for optimal path selection in network routing | |
Pan et al. | An improved spray and wait with probability choice routing for opportunistic networks | |
CN111970731B (zh) | 一种基于节点信誉的Spray and Wait移动机会网络路由方法 | |
Palmieri | A wave propagation-based adaptive probabilistic broadcast containment strategy for reactive MANET routing protocols | |
Ma | Coupling degree seeking based routing strategy for delay tolerant networks | |
Abou El Houda et al. | Cost-efficient federated reinforcement learning-based network routing for wireless networks | |
Jiao et al. | DTN routing with back-pressure based replica distribution | |
Wang et al. | Probabilistic routing based on two-hop information in delay/disruption tolerant networks | |
CN113660710B (zh) | 一种基于强化学习的移动自组织网络路由方法 | |
Yassein et al. | A performance comparison of smart probabilistic broadcasting of ad hoc distance vector (AODV). | |
CN104954284B (zh) | 一种面向概率路由的延迟容忍网络拥塞避免方法 | |
CN101959225B (zh) | 一种间歇性连接移动网中数据传输方法 | |
CN108282400B (zh) | 基于合作博弈论的dtn路由方法 | |
Pestin et al. | Protocol for Multipath Routing of Traffic in Wireless Ad-Hoc Networks Based on the Status of Channels and Network Nodes | |
CN113709036B (zh) | 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 | |
Ilyas et al. | A survey on the fundamental and advanced mobile ad hoc network routing protocols | |
CN105407047B (zh) | 基于中心度的机会网络数据分发方法以及机会网络系统 | |
Das et al. | Algorithm for multicast opportunistic routing in wireless mesh networks | |
CN111464444B (zh) | 一种敏感信息的分发方法 | |
Qin et al. | GTR: A novel routing scheme based on game theory in opportunistic networks |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201020 |