Modeling and Analysis of User Awareness and Information Coupling Propagation in D2D Communications
-
摘要: 设备到设备(D2D)通信中信息传输过程不仅受物理通信条件影响,还与用户动态属性密切相关。为探讨信息传输与用户意识扩散之间的内在关系,该文将信息传输与用户意识扩散视作两种传播过程,并引入过程影响因子刻画两者相互作用。进一步地,建立了一种信息与用户意识耦合传播动力学模型,并进行了全面分析。其中,理论分析证明了模型平衡点的存在唯一性及其全局稳定性,这揭示了D2D通信中信息与用户意识耦合传播的最终状态。实验分析也验证了该理论结果。同时,与传统模型和未考虑过程影响的传播模型对比发现所提模型能扩大信息传播规模且能更准确刻画信息传播过程。Abstract: The information transmission process in Device to Device (D2D) communications is not only affected by physical communication conditions but also closely related to the dynamic properties of users. To explore the internal relationship between information transmission and user awareness diffusion, they are regarded as two propagation processes, and the interprocess interaction factors are introduced to describe the interaction in this paper. Furthermore, a coupling propagation dynamical model of information and user awareness is established and analyzed comprehensively. Specifically, the existence and uniqueness of the equilibrium and its global stability are proved through theoretical analysis, which reveals the final state of coupling propagation between information and user awareness in D2D communications. The theoretical results are also verified by experimental analysis. Meanwhile, compared with the traditional model and the propagation model without considering the interaction of process, the scale of information propagation can be expanded and the information propagation process can be described more accurately by the proposed model.
-
1. 引言
随着无线通信技术的发展,智能设备满足了人们越来越多的服务需求,然而这也使得移动业务爆炸式增长[1]。为缓解传统通信模式下基站压力,同时保证高质量信息传输,设备到设备(Device to Device, D2D)通信应运而生。D2D通信是一种终端直连技术,其核心思想是最大限度使局部区域用户有选择性地从邻近用户获得所需内容,从而实现低时延、高频谱利用率。
从通信角度来看,D2D通信是相隔距离较小设备间通信,故通信成功与否很大程度依赖设备轨迹重合概率和通信频率[2]。作为设备持有者,用户是否参与通信以及与谁通信会极大影响D2D通信性能。基于用户属性的D2D通信已成为研究热点之一[3]。比如,文献[4]通过利用用户社交意识来优化协作节点选择,有效提高了D2D数据传输的安全性。文献[5]针对存在窃听用户的D2D内容共享场景,结合用户意识和社交信任度,提出了一种改进的内容缓存机制以兼顾安全性与缓存效益。文献[6]基于用户兴趣相似度和移动性,设计了一种针对D2D协作通信的移动感知缓存策略,有效提升了通信效率与稳定性。不难看出,用户意识与D2D通信的结合有助于通信性能提升。然而,意识不仅仅是用户的一种属性,更是一种特殊的信息形式。
从信息传播角度来看,D2D通信可看作是一种设备间信息传输与社会个体感知传递相互作用的过程。人与人之间的意识扩散会促进思想和观点的快速传递,设备之间的D2D通信会建立起无处不在的连接,满足视频、语音等多媒体数据高速传输[7,8]。实际上,二者融合已成为信息传播重要途径之一。例如,文献[9]基于加权网络和社会传染动力学研究了D2D内容传播,分析了在有认知能力的网络中意识与网络异质性对信息传播的影响。文献[10]提出了一个考虑用户意识和社会关系的信息扩散模型,分析了如何加速D2D环境中有益信息传播。文献[11]根据用户意识水平来区分信息识别能力,从而对移动社交网络中的谣言传播进行建模,表明了用户意识对信息扩散的影响。不幸的是,这些工作往往将用户意识与设备当作一个整体进行研究,并未单独考虑用户意识的本身扩散行为。
事实上,意识扩散与信息传输是相互影响的。文献[12,13]已表明绝大多数传播网络都不是独立存在的,不同传播过程往往相互影响。信息耦合传播也是近年来研究人员关注热点之一,但主要针对不同类型网络[14-16]、疾病-信息[17-19]传播规律进行建模分析,D2D通信中用户意识与信息耦合传播的规律仍有待研究。一般地,这些耦合传播模型着重于分析网络间耦合方式、耦合程度以及节点间关联程度来研究层间交互,并未充分考虑用户意识影响,也未用数学语言明确表示层间耦合关系。同时,疾病-信息传播模型中往往假设意识与信息异步,即疾病早于意识传播。而对信息传播而言,意识与信息是同步演化的,显然现有模型都无法准确描述该过程。此外,多变的物理环境和多样的个体用户也会使D2D通信中信息传播行为更复杂,仅仅基于网络结构研究信息耦合传播已无法解决上述问题。
为此,本文从信息传播角度出发,在考虑D2D通信中设备间信息传输过程之时,也将用户意识扩散当作一种传播过程加以研究。为表示这两种过程之间的相互作用,分别定义了对应的过程影响因子。进一步地,建立了一种动力学模型来刻画信息与用户意识的耦合传播过程。特别地,所提动力学模型平衡点存在唯一性及其全局稳定性得到了全部证明。与此同时,实验分析也进一步验证了这些理论结果。此外,在同等条件下与传统模型和未考虑过程影响的传播模型进行了多组实验对比,结果表明所提模型能提高信息传播规模且能更准确刻画信息传播过程。
本文后续内容安排如下:第2节描述应用场景,并建立动力学模型;第3节对模型平衡点及其稳定性进行理论分析;第4节对所得理论结果进行实验验证并与传统模型和未考虑过程影响的传播模型进行对比;最后,第5节总结本文工作。
2. 系统模型
如图1所示,本文考虑的D2D通信场景主要为开放拥挤区域,通信过程由物理信息传输过程和用户意识扩散过程组成。用户间的信息传播体现为用户意识扩散,其中
U={U1,U2,⋯,U8} ,表示用户集合,连边表示存在社会交互。设备间的信息传播体现为链路传输,其中包括基站,D2D设备节点DE = { DE1,DE2,⋯,DE5} ,蜂窝设备节点UE1 以及空闲设备节点RE = { RE1,RE2} 。具体来说,公共场所或社区中设备间存在两种通信方式。一种是借助基站进行传统蜂窝通信,UE1→DE1 。另一种是设备之间直接进行D2D通信,无需通过基站,用户间可以建立一对D2D链接,如DE1↔DE2 ,也可以形成多个D2D链接,如DE3↔DE4,DE3↔DE5 。除此之外,两个设备之间因为距离等问题导致通信质量不佳时,空闲设备可作为中继进行协作通信,进而形成一个动态大规模D2D通信网络。设备间D2D通信虽能高速收发信息,但设备是否自动转发信息取决于其使用用户。用户会根据信息内容及自身偏好来决定是否向其他用户转发,信息往往会在设备中保存等待处理。这既体现了信息内容对用户意识影响,也说明了用户意识对设备信息传输过程影响。因此,D2D通信中信息传播可视作一种信息传输与用户意识扩散相互作用的耦合传播过程。
结合上述场景分析,根据用户是否得知信息情况,可假设用户处于以下两种状态之一:
(1) 未知(Unknown, U):用户未接收到信息,也未意识到信息在传播。
(2) 已知(Known, K):用户接收到信息,是否进行转发需根据自身偏好以及与其他用户间信任关系等决定。
同理,可假设用户持有的D2D设备处于以下3种状态之一:
(1) 易感(Susceptible, S):设备还未接收到信息,但随时可能收到。
(2) 感染(Infected, I):设备接收到其他设备的转发信息,但转发待持有者决策。
(3) 传播(Relay, R):设备接收到信息并开始转发信息。
显然,这些状态彼此间会相互转化与影响,具体状态转移情况如图2所示,其中表1列出了所有参数的含义。
表 1 系统参数参数 含义 β1 单位时间用户与相邻用户交互而得知信息的概率 β2 单位时间用户通过查看持有设备得知信息的概率 α 单位时间设备间物理传输率,即设备间感染率 λ 单位时间设备转发信息的概率 η 单位时间设备停止转发但保留信息的概率 γ 单位时间信息被从设备中删除的概率 δ1 单位时间新连入的S状态的设备数量 δ2 单位时间新连入的I状态的设备数量 δ3 单位时间新连入的R状态的设备数量 μ 单位时间D2D连接中断的概率 L1 设备信息传输对用户意识扩散的过程影响因子 L2 用户意识扩散对设备信息传输的过程影响因子 此外,所定义的过程影响因子作用机制如下:
(1) 设备收到转发信息后变成感染状态,但是否转发待持有者决策。当用户决定转发后,设备才会转发信息。定义
L1=eϕ,ϕ∈[−1,1] 是用户意识对设备间信息接收和转发的影响因子。当ϕ∈[−1,0) 时,表示用户不愿转发信息;当ϕ∈(0,1] 时,表示用户愿意转发信息;当ϕ=0 时,表示用户处于未知状态,此时不影响信息传输。(2) 我们的模型中考虑设备自身性能或中断概率对用户得知信息会造成延迟效应。定义
L2∈[0,1] 是设备间信息传输对用户意识扩散的影响因子,此时β2=L2α 。当L2=0 时,表明设备通信中断;当L2=1 时,表明无额外影响;当L2∈(0,1) 时,表示设备对用户的得知信息有延迟影响。为便于后续理论分析,在
t 时刻,令U(t),K(t) 分别表示未知状态U 和已知状态K 的用户数量,S(t),I(t),R(t) 分别表示未接收信息S ,接收信息I ,接收信息并转发R 的设备数量,N(t) 表示用户总量,则根据状态转移图和平均场理论[20]可得状态转移方程为dU(t)dt=−β1U(t)K(t)−β2U(t)I(t)dK(t)dt=β1U(t)K(t)+β2U(t)I(t)dS(t)dt=−L1αS(t)R(t)+γI(t)+γR(t)+δ1−μS(t)dI(t)dt=L1αS(t)R(t)−L1λI(t)−γI(t)+ηR(t)+δ2−μI(t)dR(t)dt=L1λI(t)−ηR(t)−γR(t)+δ3−μR(t)} (1) 其中,初始条件为
U(0),K(0),S(0),I(0),R(0)≥0 。3. 模型分析
上节已详细描述和建立了信息与用户意识耦合传播模型,本节将探讨其动力学行为。主要包括模型平衡点及其稳定性。为便于理解分析过程与结论,有必要先解释基本术语含义与信息传播的关系。
(1) 动力系统:主要刻画系统随时间演化的动力学过程[20]。在本文中,式(1)就是一个在D2D通信中刻画信息与用户意识耦合传播的微分动力系统,其能描述每个时刻信息传播的具体情况。
(2) 平衡点:也称为不动点,在分析动力系统局部和全局行为时十分重要[20]。本文主要分析系统式(1)的平衡点来研究信息与用户意识耦合传播的最终状态。
(3) 有毒平衡点:本文系统式(1)达到稳定时感染设备的数量不为零的平衡点。这表明系统处于稳定状态时,信息会继续传播。
(4) 稳定性:动力系统平衡点的长期行为[20]。系统式(1)平衡点的稳定性分析有助于预测信息在D2D通信中传播规模。
3.1 系统化简
由于系统式(1)维数较高,比较复杂,为便于分析,需要对它进行化简。
注意到
N(t)=S(t)+I(t)+R(t)=U(t)+K(t) ,系统式(1)可以转化为dN(t)dt=δ−μN(t)dK(t)dt=β1(N(t)−K(t))K(t)+β2(N(t)−K(t))I(t)dI(t)dt=L1α(N(t)−I(t)−R(t))R(t)−(L1λ+γ+μ)I(t)+ηR(t)+δ2dR(t)dt=L1λI(t)−(η+γ+μ)R(t)+δ3} (2) 其中,
δ=δ1+δ2+δ3 。观察式(2)第1个式子可得
limt→∞N(t)=δμ 。于是,根据文献[21]就可以得到与式(2)动力学性质完全一致的如式(3)的系统dK(t)dt=β1(N∗−K(t))K(t)+β2(N∗−K(t))I(t)dI(t)dt=L1α(N∗−I(t)−R(t))R(t)−(L1λ+γ+μ)I(t)+ηR(t)+δ2dR(t)dt=L1λI(t)−(η+γ+μ)R(t)+δ3} (3) 其中,
N∗=δ/μ ,初始条件为K(0),I(0),R(0)≥0 。根据文献[20],本文可以得到系统式(3)的正向不变区间为
Ω={(K(t),I(t),R(t))|0≤K(t),I(t) ,R(t)≤N∗,0≤I(t)+R(t)≤N∗} 。因此,只要分析式(3)动力学行为就可以说明系统式(1)具有同样的行为。3.2 平衡点
对于式(3),这里主要讨论其平衡点存在性和唯一性。
定理1 式(3)存在唯一平衡点
E∗(I∗,R∗,K∗) 且是有毒平衡点I∗=w1+√w12+4w0w22w0R∗=L1λη+γ+μI∗+δ3η+γ+μK∗=N∗} (4) 其中
w0=L12αλ(η+γ+μ+L1λ)(η+γ+μ)2>0w1=(L1αN∗+η)L1λη+γ+μ−L1αδ3(η+γ+μ+2L1λ)(η+γ+μ)2−(L1λ+γ+μ)w2=L1αδ3η+γ+μ(δ1+δ2μ+δ3(η+γ)μ(η+γ+μ))+ηδ3η+γ+μ+δ2>0} (5) 证明 假设
E∗(K∗,I∗,R∗) 为式(3)的一个平衡点。根据平衡点的定义,把E∗ 代入式(3)可得β1(N∗−K∗)K∗+β2(N∗−K∗)I∗=0L1α(N∗−I∗−R∗)R∗−(L1λ+γ+μ)I∗+ηR∗+δ2=0L1λI∗−(η+γ+μ)R∗+δ3=0} (6) 通过方程组式(6)第1个方程可得
K∗=N∗ 或K∗=0 。当K∗=0 时,I∗=0 ,此时不满足方程组式(6)第2个方程,故只能是K∗=N∗ 。紧接着,由方程组式(6)第3个方程可得
R∗=L1λη+γ+μI∗+δ3η+γ+μ 。然后,将其代入方程组式(6)第2个方程,经整理可得w0I∗2−w1I∗−w2=0 (7) 注意到
K∗,I∗,R∗≥0 。故方程式(7)存在唯一的根I∗=w1+√w12+4w0w22w0 。于是,R∗ 存在且唯一。因此,命题得证。3.3 平衡点稳定性分析
定理1已表明式(3)存在唯一的(有毒)平衡点,这里主要讨论其全局稳定性。首先,需要考虑其局部稳定性。
定理2 式(3)的有毒平衡点
E∗ 局部渐近稳定。证明 式(3)在
E∗ 处的Jacobi矩阵为JE∗=(β1N∗−2β1K∗−β2I∗β2(N∗−K∗)00−L1αR∗−(λ+γ+μ)L1α(N∗−I∗−2R∗)+η0L1λ−(η+γ+μ)) (8) 由于
K∗=N∗ ,则矩阵式(8)可简化为JE∗=(w3000w4w500w6) (9) 其中
w3=−β1K∗−β2I∗<0w4=−L1αR∗−(L1λ+γ+μ)<0w5=L1α(N∗−I∗−2R∗)+ηw6=−(η+γ+μ)+L1λL1αR∗+L1λ+γ+μ⋅(L1α(N∗−I∗−2R∗)+η)} (10) 记
In×n 为n 阶单位矩阵,则JE∗ 对应的特征方程为det(ρI3×3−JE∗)=(ρ−w3000ρ−w4−w500ρ−w6)=(ρ−w3)(ρ−w4)(ρ−w6)=0 (11) 注意到
L1α(N∗−I∗−R∗)R∗−(L1λ+γ+μ)I∗+ηR∗+δ2=0 (12) 则
R∗=L1αN∗−L1αI∗+η2L1α+√(L1αN∗−L1αI∗+η)2+4L1α(δ2−(L1λ+γ+μ)I∗)2L1α (13) 2L1αR∗=√(L1αN∗−L1αI∗+η)2+4L1α(δ2−(L1λ+γ+μ)I∗)+L1αN∗−L1αI∗+η (14) 于是
L1αN∗−L1αI∗+η−2L1αR∗=−√(L1αN∗−L1αI∗+η)2+4L1α(δ2−(L1λ+γ+μ)I∗)<0 (15) 进一步,
w6<0 。此时可得特征方程式(11)的3个根
ρ=w3,ρ=w4,ρ=w6 全为负数,故由Lyapunov稳定性定理[20]可得式(3)的有毒平衡点E∗ 局部渐近稳定。命题得证。接下来,将考虑有毒平衡点
E∗ 的全局稳定性。记b=−R∗L1αN∗−L1αI∗+η−2L1αR∗>0 (16) 定理3 若
(L1αb−1)I∗≤δ3L1λ ,则系统式(3)的有毒平衡点E∗ 全局渐近稳定。证明 令
x=K(t)−K∗ ,y=I(t)−I∗ ,z=R(t)−R∗ ,则系统式(3)可以转化为dxdt=−β1x(x+K∗)−β2x(y+I∗)dydt=−L1α(y+z)(z+R∗)+(L1α(N∗−I∗−R∗)+η)z−(L1λ+γ+μ)ydzdt=L1λy−(η+γ+μ)z} (17) 构造Lyapunov函数
V=12x2+12by2+12cz2 (18) 其中,
c 为待确定参量。于是dVdt|(3)=x(−β1x(x+K∗)−β2x(y+I∗))+by(−L1α(y+z)(z+R∗)+(L1α(N∗−I∗−R∗)+η)z−(L1λ+γ+μ)y)+cz(L1λy−(η+γ+μ)z)=−β1x2(x+K∗)−β2x2(y+I∗)−L1αb(z+R∗)y2+byz(L1αN∗−L1αI∗−2L1αR∗+η)−L1αbz2(I(t)−I∗)−b(L1λ+γ+μ)y2+cL1λyz−c(η+γ+μ)z=−β1x2(x+K∗)−β2x2(y+I∗)−L1αb(z+R∗)y2+byz(L1αN∗−L1αI∗−2L1αR∗+η)−L1αbz2I(t)−b(L1λ+γ+μ)y2+cL1λyz+(L1αbI∗−c(η+γ+μ))z2 (19) 令
c=R∗L1λ>0 ,注意到byz(L1αN∗−L1αI∗−2L1αR∗ +η)+cL1λyz=0 ,则式(19)可进一步简化为dVdt|(3)=−(β1K(t)+β2I(t))x2−(L1αbR(t)+b(L1λ+γ+μ))y2−L1αbI(t)z2−(R∗L1λ(η+γ+μ)−L1αbI∗)z2 (20) 注意到
R∗L1λ(η+γ+μ)−L1αbI∗=δ3L1λ−(L1αb−1)I∗ ,故当(L1αb−1)I∗≤δ3L1λ 时,dVdt|(3)<0 总是成立。因此,根据LaSalle不变原理[20],有毒平衡点E∗ 全局渐近稳定,命题得证。4. 实验分析
为进一步分析D2D通信中信息与用户意识耦合传播规律以及验证所得理论结果,本节将采用Matlab软件(版本为Matlab2018a)进行实验。在此之前,需先介绍评价指标。此外,系统参数设置如表2所示。
表 2 参数设置参数 值 β1 0.002 β2 0.012 α 0.02 λ 0.02 η 0.02 γ 0.08 μ 0.08 δ1 4 δ2 3 δ3 2 最大感染峰值(Max Infection Peak, MIP)[22]:指网络中感染节点到达峰值时占总节点数比例,用于表征信息传播速度,MIP越大,信息在单位时间内的传播规模越大。
4.1 稳定性验证
在理论分析基础上,本节将从两个方面验证本文模型的稳定性:(1)在相同系统参数下设置不同初始条件(见图3);(2)在相同初始条件下设置不同系统参数(见图4)。
(1) 在系统参数为
α=0.02,λ=0.04,η=0.02 ,β1 = 0.0002,γ=0.08,μ=0.08,δ1=6,δ2=5 ,δ3=4 下,给定初始条件如下:(a)
(I(0),K(0),S(0),I(0),R(0))=(100,50,120,20,10) ;(b)
(I(0),K(0),S(0),I(0),R(0))=(190,60,200,30,20) ;(c)
(I(0),K(0),S(0),I(0),R(0))=(300,100,320,50,30) .图3描述了系统式(1)在不同初始条件下的演化过程。可以看出,代表不同初始条件的曲线最终会趋于同一稳定水平。这意味着平衡是独立于初始条件,即系统演化行为不受初始条件的影响,从而可以预测信息传播的长期行为。因此,理论和实验结果都证明了随机选取的初始条件是可行的。
(2) 在初始条件为
(I(0),K(0),S(0),I(0),R(0))=(100,50,120,20,10) 下,给定系统参数如下:(a)
β1 = 0.002,α=0.02,λ=0.02,η=0.02,γ=0.08,μ=0.08,δ1=6,δ2=5,δ3=4,p=0.5,L2=0.5 ;(b)
β1 = 0.002,α=0.02,λ=0.04,η=0.02,γ=0.06,μ=0.08,δ1=6,δ2=4,δ3=2,p=0.6,L2=0.6 ;(c)
β1 = 0.002,α=0.02,λ=0.06,η=0.02,γ=0.08,μ=0.08,δ1=5,δ2=3,δ3=2,p=0.7,L2=0.5 。图4显示了式(1)在不同系统参数条件下的演化过程。可以看出,系统参数直接影响系统的动态演化过程。信息传播过程不会消失,但可以通过调整参数在一定程度上加以控制。这也说明通过参数分析进行传播控制是可行和必要的。
4.2 参数分析
本节主要考虑转发率和过程影响因子对信息传播影响。系统参数取值如表2所示,初始条件为
(I(0),K(0),S(0),I(0),R(0))=(100,50,120,20,10) 。(1) 转发率影响。图5刻画了转发率
λ(L1=e0.5,L2=0.6) 的变化对I 状态设备数量的影响。可以看出,当转发率λ 增加时,I 状态设备数量将随之减少,峰值也更低,并且最终的感染设备数量将趋近于稳定水平且不为0,该实验结果与定理1和定理3的结论完全相符。这可解释为:当用户认为信息有用时,会更愿意转发信息,从而处于仅接收状态设备数量减少,信息传播规模增加。由系统稳定时感染节点I* 的表达式可知,I* 的大小与λ 变化成反比,故λ 增大时,I* 减小,峰值也更低,此时感染率不变,因此到达峰值的时间更短。对于λ=0 ,感染设备不向转发设备变化,导致转发设备数量较少,而易感设备向感染设备转发受转发设备数量影响,此时感染率减小,故达到峰值的时间反而变长。另外,
I 状态设备数量整体变化幅度较小,并且λ=0 时峰值略低于λ=0.02 ,达到稳定时差距也很小。这可解释为:当转发率为零时,虽然I 状态不会转变成R 状态,但是S 状态设备由于系统中转发设备较少,转化为感染状态的概率更低。而当转发率较低时,虽然一部分I 状态设备转化成R 设备,但是同样转发设备数量增加会导致未接收设备有更大概率接收信息,从而间接使I 状态设备数量增加。故不难看出I 状态设备数量减少幅度较小。(2) 过程因子影响。这里讨论本文所定义的影响因子
L1 和L2 由于L1=eϕ ,故通过ϕ 来说明L1 影响。图6显示了接收信息设备数量(感染状态
I 和转发状态R 设备数量之和)随ϕ(L2=0.6) 的变化关系。可以看出,接收设备数量随ϕ 增加而增加最终趋于稳定水平,并且相同时间接收信息设备数量更多。但是,随着数量增加到一定水平趋势放缓进而不再增加。该现象可归结为过程因子作用机制。较大的ϕ 会使设备间信息传输率增加,从而促使设备接收信息的概率增加,但随着感染设备增多,易感设备更大可能受到周围感染设备影响,此时用户意识扩散的影响会很小。未知用户不会影响设备间正常信息传输,而用户意识扩散可促进或抑制信息传播。因此,用户尽早干预可更有效地控制信息传播。图7展示了过程影响因子
L2(L1=e0.5) 的变化对已知用户数量影响。可以看出,随着L2 增大,相同时间内得知信息的用户更多,即信息传播规模更大。但是L2 越大,影响越不明显。当L2=0 时,已知用户数量的增加速度明显降低。这是因为随着L2 增大,设备自身造成的延迟效应更小,用户通过设备得知信息的概率越接近设备间信息传输率,此时过程因子的影响变小。此外,当L2=0 时,表明D2D连接中断导致用户主要通过和邻居用户交互得知信息,交互频率显著降低,用户意识扩散速度下降。图6和图7的结果进一步验证了所提过程影响机制的有效性,对比二者不难看出,用户对设备的影响要大于设备对用户的影响。原因在于用户意识扩散受外部环境影响较大,具有更大的不确定性,而设备间的信息传输率仅仅只能影响用户接收信息的速率,信息内容和用户自身偏好将进一步决定信息是否被转发。
(3) 用户意识影响。图8说明了用户有(无)意识对信息扩散的影响。其中,
L2=0.6 。可以看出,所提模型不管有或无用户意识,MIP均随着ϕ 的增大而增大。这是因为对于有用信息,用户更愿意参与转发,从而提高信息传输率,感染设备也会增多。另外,本文所研究模型的MIP整体上高于无意识模型,原因在于存在意识影响时,用户短时间不会遗忘信息,故保留信息的概率更大,从而导致设备间信息传播概率更大。4.3 模型对比
为了进一步验证所提模型的有效性,接下来将与传统传播模型[15]和最新传播模型[16]进行对比。
文献[15]中的传播模型也将用户及其设备当作一个节点,这些节点分为3种状态:S(易感),I(感染),R(恢复)。故传统模型用微分方程表示为
dS2(t)dt=δ1−αS2I2−β1S2R2+γR2−μS2dI2(t)dt=δ2+αS2I2+β1S2R2−λI2+ηR2−μI2dR2(t)dt=δ3+λI2−ηR2−γR2−μR2} (21) 文献[16]中的传播模型未考虑过程影响,将用户及其设备看成整体作为一个节点,每个节点处于4种状态之一:
US (未知-易感),KS (已知-易感),KI (已知-感染),KS (已知-转发)。故该传播模型可用微分方程表示为dUS(t)dt=−β1US(t)KS(t)−β2US(t)KI(t)+δ1−μUS(t)dKS(t)dt=β1US(t)KS(t)+β2US(t)KI(t)−αKS(t)KR(t)+γKI(t)+γKR(t)+δ1−μKS(t)dKI(t)dt=αKS(t)KR(t)−λKI(t)−γKI(t)+ηKR(t)+δ2−μKI(t)dKR(t)dt=λKI(t)−ηKR(t)−γKR(t)+δ3−μKR(t)} (22) 根据各节点含义可知,3种模型中节点数量对应关系为
U(t)=US(t)=S2(t)K(t)=KS(t)+KI(t)+KR(t)=I2(t)+R2(t)S(t)=US(t)+KS(t)=S2(t)I(t)=KI(t)=I2(t)R(t)=KR(t)=R2(t)} (23) 给定
L1=e0.5 ,L2=0.6 ,其他系统参数取值见表2。3个传播模型的节点初始条件分别为(U(0),K(0),S(0),I(0),R(0))=(100,50,120,20,10) ,(US(0),KS(0),KI(0),KR(0))=(100,20,20,10) ,(S2(0),I2(0),R2(0))=(120,20,10) 。在此条件下进行了3个实验,其结果分别如图9、图10、图11所示。在图9中,
K1(t),I1(t) 和K2(t),I2(t) 分别为由关系式(23)得到的代表系统式(21)和系统式(22)中相关节点的数量,K(t),I(t) 代表系统式(1)中的相关节点数量。可以看出,在系统达到稳定时,所提模型中已知用户数量趋于更高水平,并且相同时间传播的用户数量更多。这表明所提模型中信息传播速度更快,规模更大。除此之外,本文模型达到稳定时I 状态设备数量更少,反映了用户意识扩散影响信息传输,进而影响设备间信息传播率。这是因为当存在用户意识扩散时,用户会根据信息反馈调整决策,进而在一定程度上干扰设备间信息传输。当信息为有用信息时,用户更愿意转发信息,导致设备变成转发状态;当信息为无用信息时,用户阻止信息进一步传播,导致更少的易感设备接收到信息。图10给出了3种模型在不同
α 下MIP对比。随着传输速率α 增加,3种模型的MIP都呈上升趋势,但是所提模型的MIP总是高于最新模型[16]和传统模型[15],并且最新模型也高于传统模型,这是因为设备间信息传输速率增加会使得单位时间接收信息设备数量增加,从而提高用户得知信息的概率。这也说明了相同时间内所提模型信息传播规模更大,并且考虑了用户社交属性的传播模型优于传统模型。图11展示了3种模型在不同
λ 下MIP对比。随着转发率λ 增加,3种模型的MIP都呈下降趋势,而所提模型的MIP仍总是高于最新模型[16]和传统模型[15]。此外,λ 的变化对所提模型的MIP影响较小,对传统模型的影响最大。原因在于当转发设备增多时,会间接使得易感设备有更大概率收到信息转化为感染设备,从而使感染设备数量增加,故MIP减少趋势不明显。这也和图5中的结论相符,也进一步说明了在所提模型中,当感染设备数量较多时,设备能很快收到来自多方的信息,即被其他设备感染的概率较大,此时用户意识扩散对设备影响较小。5. 结论
针对D2D通信中信息与用户意识相互影响,共同演化的特点,本文将信息传输过程与用户意识扩散过程进行综合分析,引入过程影响因子刻画二者间相互作用,建立了信息与用户意识耦合传播动力学模型。通过理论分析发现系统存在唯一(有毒)平衡点,进而证明了平衡点的全局稳定性并说明了其与D2D通信中信息传播状态的关系。最后,实验分析表明,相比于传统模型和未考虑过程影响的传播模型,所提模型不仅能有效提高信息传播规模,还能更准确地模拟信息传播过程。
-
表 1 系统参数
参数 含义 β1 单位时间用户与相邻用户交互而得知信息的概率 β2 单位时间用户通过查看持有设备得知信息的概率 α 单位时间设备间物理传输率,即设备间感染率 λ 单位时间设备转发信息的概率 η 单位时间设备停止转发但保留信息的概率 γ 单位时间信息被从设备中删除的概率 δ1 单位时间新连入的S状态的设备数量 δ2 单位时间新连入的I状态的设备数量 δ3 单位时间新连入的R状态的设备数量 μ 单位时间D2D连接中断的概率 L1 设备信息传输对用户意识扩散的过程影响因子 L2 用户意识扩散对设备信息传输的过程影响因子 表 2 参数设置
参数 值 β1 0.002 β2 0.012 α 0.02 λ 0.02 η 0.02 γ 0.08 μ 0.08 δ1 4 δ2 3 δ3 2 -
[1] CAO Jin, MA Maode, LI Hui, et al. A survey on security aspects for 3GPP 5G networks[J]. IEEE Communications Surveys & Tutorials, 2020, 22(1): 170–195. doi: 10.1109/COMST.2019.2951818 [2] PEDHADIYA M K, JHA R K, and BHATT H G. Device to device communication: A survey[J]. Journal of Network and Computer Applications, 2019, 129: 71–89. doi: 10.1016/j.jnca.2018.10.012 [3] NITTI M, STELEA G A, POPESCU V, et al. When social networks meet D2D communications: A survey[J]. Sensors, 2019, 19(2): 396. doi: 10.3390/s19020396 [4] 王璐, 王熠晨. 具有社交意识的D2D网络安全协作传输策略[C]. 2017-2019年“学术金秋”获奖论文集, 西安, 2020: 110–114.WANG Lu and WANG Yichen. D2D network security cooperative transmission strategy with social awareness[C]. 2017-2019 "Academic Autumn" Award Collection, Xi’an, China, 2020: 110–114. [5] 张灿, 史鑫, 王萌. 社交感知的D2D内容安全缓存算法[J]. 计算机科学, 2019, 46(10): 167–172. doi: 10.11896/jsjkx.180901776ZHANG Can, SHI Xin, and WANG Meng. Social-aware D2D secure caching algorithm[J]. Computer Science, 2019, 46(10): 167–172. doi: 10.11896/jsjkx.180901776 [6] ZHANG Qi, ZHANG Zufan, ZENG Tian, et al. Modeling and analysis of dynamic social ties in D2D collaborative video transmission[J]. Discrete Dynamics in Nature and Society, 2020, 2020: 1915840. doi: 10.1155/2020/1915840 [7] YI Yinxue, ZHANG Zufan, YANG L T, et al. Reemergence modeling of intelligent information diffusion in heterogeneous social networks: the dynamics perspective[J]. IEEE Transactions on Network Science and Engineering, 2021, 8(2): 828–840. doi: 10.1109/TNSE.2020.2975112 [8] 徐少毅, 张鹏. D2D协作通信网络中基于社交信息的中继选择和功率分配[J]. 电子与信息学报, 2017, 39(5): 1142–1149. doi: 10.11999/JEIT160746XU Shaoyi and ZHANG Peng. Social network information based relay selection and power allocation in D2D communication systems[J]. Journal of Electronics &Information Technology, 2017, 39(5): 1142–1149. doi: 10.11999/JEIT160746 [9] SCATÀ M, DI STEFANO A, LA CORTE A, et al. A multiplex social contagion dynamics model to shape and discriminate D2D content dissemination[J]. IEEE Transactions on Cognitive Communications and Networking, 2021, 7(2): 581–593. doi: 10.1109/TCCN.2020.3027697 [10] ZHANG Zufan, LIU Anqi, YI Yinxue, et al. Exploring the dynamical behavior of information diffusion in D2D communication environment[J]. Security and Communication Networks, 2020, 2020: 8848576. doi: 10.1155/2020/8848576 [11] SANG Chunyan and LIAO Shigen. Modeling and simulation of information dissemination model considering user’s awareness behavior in mobile social networks[J]. Physica A:Statistical Mechanics and its Applications, 2020, 537: 122639. doi: 10.1016/j.physa.2019.122639 [12] ZHOU Yinzuo, ZHOU Jie, CHEN Guanrong, et al. Effective degree theory for awareness and epidemic spreading on multiplex networks[J]. New Journal of Physics, 2019, 21(3): 035002. doi: 10.1088/1367-2630/ab0458 [13] 魏静, 黄阳江豪, 朱恒民. 基于耦合网络的社交网络舆情传播模型研究[J]. 现代情报, 2019, 39(10): 110–118. doi: 10.3969/j.issn.1008-0821.2019.10.013WEI Jing, HUANG Yangjianghao, and ZHU Hengmin. Research on public opinion communication model of social network based on coupling network[J]. Journal of Modern Information, 2019, 39(10): 110–118. doi: 10.3969/j.issn.1008-0821.2019.10.013 [14] YI Yinxue, ZHANG Zufan, and GAN Chenquan. The outbreak threshold of information diffusion over social–physical networks[J]. Physica A:Statistical Mechanics and its Applications, 2019, 526: 121128. doi: 10.1016/j.physa.2019.121128 [15] ZHANG Yuexia and PAN Dawei. Layered SIRS model of information spread in complex networks[J]. Applied Mathematics and Computation, 2021, 411: 126524. doi: 10.1016/j.amc.2021.126524 [16] YI Yinxue, ZHANG Zufan, YANG L T, et al. Social interaction and information diffusion in social Internet of Things: Dynamics, cloud-edge, traceability[J]. IEEE Internet of Things Journal, 2021, 8(4): 2177–2199. doi: 10.1109/JIOT.2020.3026995 [17] WANG Zhishuang, GUO Quantong, SUN Shiwen, et al. The impact of awareness diffusion on SIR-like epidemics in multiplex networks[J]. Applied Mathematics and Computation, 2019, 349: 134–147. doi: 10.1016/j.amc.2018.12.045 [18] XIA Chengyi, WANG Zhishuang, ZHENG Chunyuan, et al. A new coupled disease-awareness spreading model with mass media on multiplex networks[J]. Information Sciences, 2019, 471: 185–200. doi: 10.1016/j.ins.2018.08.050 [19] HÉBERT-DUFRESNE L, MISTRY D, and ALTHOUSE B M. Spread of infectious disease and social awareness as parasitic contagions on clustered networks[J]. Physical Review Research, 2020, 2(3): 033306. doi: 10.1103/PhysRevResearch.2.033306 [20] ROBINSON R C. An Introduction to Dynamical Systems: Continuous and Discrete[M]. Upper Saddle River: Pearson Prentice Hall, 2004. [21] THIEME H R. Asymptotically autonomous differential equations in the plane[J]. Rocky Mountain Journal of Mathematics, 1993, 24(1): 351–380. doi: 10.1216/rmjm/1181072470 [22] GAN Chenquan, LI Xiaoke, WANG Lisha, et al. The impact of user behavior on information diffusion in D2D communications: A discrete dynamical model[J]. Discrete Dynamics in Nature and Society, 2018, 2018: 3745769. doi: 10.1155/2018/3745769 期刊类型引用(3)
1. 贾海云. 5G超密集网络绿色中继算法研究. 九江学院学报(自然科学版). 2024(01): 67-71+86 . 百度学术
2. 张月霞,常凤德. 物联网双层耦合动力学信息传播模型研究. 电子与信息学报. 2024(08): 3165-3173 . 本站查看
3. 胡俊华. 基于KM算法的D2D通信信道分配最优化数学模型. 吉林大学学报(信息科学版). 2024(06): 1004-1010 . 百度学术
其他类型引用(1)
-