一种基于锚定效应理论提高车联网中车辆合作率的方法与流程

文档序号:17927078发布日期:2019-06-15 00:29阅读:178来源:国知局
一种基于锚定效应理论提高车联网中车辆合作率的方法与流程

本发明涉及车联网技术领域,尤其涉及一种将行为经济学锚定理论引入车联网系统的激励机制,促进车辆合作率。



背景技术:

车联网vanet(vehicularadhocnetwork)是为了解决当下交通问题(如交通拥堵、运输效率低等)而出现的一种移动自组织网络,具有高速移动性等特点。车联网主要由路边单元(roadsiteunit,rsu)和车辆节点组成。在车联网中主要有两种通信方式:第一种是v2r(vehicletoroad-sideunits),车辆通过蜂窝网络与路边单元进行通信;第二种是v2v(vehicletovehicle),车辆与车辆之间通过dsrc(dedicatedshortrangecommunication)技术进行通信。在高速公路和rsu部署薄弱的地方,主要进行v2v的通信方式,如果有车辆想要与路边单元进行通信,需要其他车辆作为中继节点将自己的请求发送给路边单元,若不在相互传输范围内的两辆车辆需要相互传输数据时,就需要其他车辆作为中继节点来转发这些数据,因此,在v2v通信方式中保证车辆节点之间的合作是非常重要的。

由于中继节点在转发数据时会占用自身的带宽、消耗自身资源。因此,多数车辆都不会选择成为中继节点帮助转发数据,我们将这种不参与数据转发的车辆节点定义为自私节点。若在网络中自私节点过多,则会对整个网络的性能造成严重的降低。为了避免这种情况,让更多的节点参与到数据转发中来,已经有大量文献提出了多种机制来解决自私节点的问题。但这些机制中人在面对初次面对选择和多次面对类似选择时做出的判断是一致的,这与行为经济学实验结果不符。已经有研究表明面对一件事情时第一次选对选择时做出的判断和多次面对时做出的判断是不一致的。从图1中可以看出在不同时期个体在初次面对时做出的判断比起多次面对时做出的判断更加偏离真实价值。这表明个体在思考问题时虽然都会存在着认知的局限性,但在初次面对和多次面对时也是不一致的。

现有的激励自私节点的机制又可分为基于声誉的激励机制、基于货币的激励机制和基于博弈论的激励机制。这三种激励机制的基本原则都是以某种方式(娱乐体验、需求的服务或金钱)需求用户在完成感知任务时产生的损失,满足用户的需求。通过研究我们发现在现有车联网中的激励机制,基于博弈论的激励机制应用较多,这是由于面对车联网复杂的网络结构,博弈论可以提供一个形式化的分析框架,用一组数学工具来研究研究理性参与者之间复杂的相互作用。其中,联盟形成博弈作为博弈论的一个分支,在车联网中有较多的应用。联盟形成博弈可以有效地提高网络的效率,提高分组接收率和减少传输延迟,联盟形成博弈可以用来分析联盟的形成过程,在车联网中通过设计公平有效的协作策略来形成稳定的联盟结构,在物理层实现后,可以有效地抵制窃听行为,实现信息安全传输,因此本发明将以联盟形成博弈为研究对象。然而,现有的激励机制都是基于传统经济学设计,这些机制假设用户在选择感知时任务的需求值是独立的,既不受外部因素影响的,也不受用户之前参与的结果的影响。而行为经济学中关于锚定效应理论的研究表明,人们并不总是能做出理性的选择,而更倾向于做出满意度最大化的选择,人们的满意程度受到环境和心理等多种因素影响。

综上所述,急需一种考虑环境因素和心理因素对用户行为决策影响的、更有效的激励用户参与车联网通信的方法来解决上述问题。本方法在车辆网中,以联盟形成博弈为对象,引入了锚定效应理论设计了一种将行为经济学中的锚定效应理论引入车联网中提高用户参与率的激励方法。



技术实现要素:

针对上述技术问题,为了更好的激励车联网中的车辆节点参与到通信中来,以联盟形成博弈为研究对象,将锚定效应引入其中,提出了admvn激励机制,该机制根据用户在初次面对选择时,和多次面对类似抉择时不同的心理变化情况,提出了不同的激励方式来激励这两种车辆节点。

本发明旨在至少解决现有技术中存在的技术问题。为此,本发明公开了一种基于锚定效应理论提高车联网中车辆合作率的方法,包括以下步骤:

步骤1:车联网中的准备阶段,根据现实中车辆移动速度等特征生成车联网节点,并在这些节点中选择生成发射节点用来发射各种类型的服务消息,普通节点来转发服务消息和接收服务消息;

步骤2:第一轮中,为所有普通节点ni设置实验者锚a(外部给定的参考值),并根据实验者锚a产生自发锚sga(个体内心产生的参照值);

步骤3:遍历所有普通节点,判断节点是否处于发射节点或已经存在的联盟范围内;

步骤4:若在范围内,则判断加入目前的联盟的收益u是否大于自发锚sga,若大于则加入该联盟,若小于则不加入该联盟;

步骤5:根据所述步骤4中普通节点的选择结果计算每个普通节点的收益u,并且上一轮中参加联盟的节点,生成合作锚定因子α;在上一轮中未参加联盟的节点,生成不合作锚定因子β;

步骤6:新的一轮中,所有普通节点根据自身的锚定因子和上一轮的收益调整自身锚;

步骤7:已经有联盟的普通节点根据调整后的自身锚和当前联盟的收益判断是否离开当前联盟或者加入其他联盟,对于没有联盟的普通节点根据调整后的自发锚和范围内联盟的收益判断是否要加入联盟。

优选地,所述步骤1进一步包括:车联网的基本特征主要有以下参数:

节点间的传输速率为:

其中,ρj表示传输分组数,当nt不在nl的传输范围内时,就需要需要经过k个中继节n1,...,nk来转发数据,此时nt的接收率rt如下所示:

行驶中的车辆ni的初始速度用vi0表示,在最小速度vmin和最大速度vmax中随机给出,即vi0∈[vmin,vmax],车辆ni在t时刻的的速度用vit表示,其中vit∈[vmin,vmax],vit如下所示:

其中a表示ni的加速度,s表示ni的减速度,θ表示时间间隔,pa表示加速概率,ps表示减速概率,约束条件为:

优选的,所述步骤3进一步包括,通过以下公式判断节点ni是否处于联盟c的范围之中:

其中,xc代表联盟c的横坐标,yc代表联盟c的纵坐标。当d小于等于通信范围时,节点ni处于联盟范围内,反之不处于范围内。

优选地,所述步骤4进一步包括,新加入的车辆用户ni会处于以下三种情况之一:

ⅰ)经过基础单元rsu的范围时;

ⅱ)车辆用户ni传输范围内有发射车辆时;

ⅲ)车辆用户ni传输范围内有正在通信的中继节点时。

收到来自这三种节点的通信请求时,任一ni会根据收到的请求通信的消息类型以及epa来产生第一轮的sga1i并计算自己加入通信后的收益如果其中λ为合作者集合;如果则ni∈λ。

优选地,所述步骤5进一步包括,联盟所提供的收益u的计算公式如下所示:

其中,λ表示合作意愿因子,λ=1表示加入通信,λ=0表示不加入通信,表示节点ni的效用函数,c表示节点单次转发所消耗的成本,ζ表示ni对于此次转发资源的重视程度,其中的计算公式如下所示:

表示联盟lχ的平均接收率,u为联盟个数,公式如下:

其中nt表示成为接收消息的普通节点,x表示个数,表示传输概率,是一个定值。

处于网络中的用户,当其在上一轮中参与合作后,新的一轮开始后就会产生一个合作锚定因子α(0<α<1),而在上一轮中不参与合作的节点会产生一个不合作锚定因子β(0<β<1)。

优选地,所述步骤6进一步包括,在新的一轮中,所有节点根据上一步骤中产生的α,β来调整上一轮中的sgani,从而产生新一轮的sgan+1i,具体的调整公式如下所示:

优选地,所述步骤7进一步包括,对于任一节点ni(i=1,2,...,x),如果则ni∈λ,此时参与合作的ni就会获得收益,并在新的一轮中期待获得更多的收益,则节点会在新的一轮中根据合作锚定因子α提升自己的这一轮中的在第n轮中,如果此时节点为了在新的一轮中获取收益,则节点就会在新一轮中根据不合作锚定因子β降低自己通过这种方法,我们就能够激励更多的节点参与到通信中来。

本发明相对于现有技术具有如下有益效果:本发明基于行为经济学的理论,提出了一种促进用户参与车联网通信的激励机制。与现有的技术相比,现有的激励机制基于传统经济学的理性假设设计,而本发明考虑了外部环境因素和心理因素对用户的激励作用,对于首次参与的车辆节点,采用实验者锚,来影响自发锚的产生,而对于多次参与的车辆节点,采用锚定因子来调整自发锚,通过这两种方式来激励车辆节点参与合作,实验也证明了本发明能有更实际和更有效的激励效果。

附图说明

从以下结合附图的描述可以进一步理解本发明。图中的部件不一定按比例绘制,而是将重点放在示出实施例的原理上。在图中,在不同的视图中,相同的附图标记指定对应的部分。

图1是本发明中首次用户和多次用户对于价值的判断图;

图2是本发明总体框架流程示意图;

图3是admvn激励机制实例图;

图4是用户参与率比较图;

图5是车辆节点收益比较图。

其中,图4和图5为相同环境下本发明实施例与现有的具有代表性的方法性能比较的曲线。admvn是本发明的方法,comes是传统联盟形成博弈,与其它方法相比,显然本发明在各种数据预处理下性能都较好。

具体实施方式

下面将结合本发明的实例附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员所获得的所有其他实施例,都属于本发明保护的范围。

参照图1-5所示,一种基于锚定效应理论提高车联网中车辆合作率的方法,包括以下步骤:

步骤1:车联网中的准备阶段,根据现实中车辆移动速度等特征生成车联网节点,并在这些节点中选择生成发射节点用来发射各种类型的服务消息,普通节点来转发服务消息和接收服务消息;

步骤2:第一轮中,为所有普通节点ni设置实验者锚a(外部给定的参考值),并根据实验者锚a产生自发锚sga(个体内心产生的参照值);

步骤3:遍历所有普通节点,判断节点是否处于发射节点或已经存在的联盟范围内;

步骤4:若在范围内,则判断加入目前的联盟的收益u是否大于自发锚sga,若大于则加入该联盟,若小于则不加入该联盟;

步骤5:根据所述步骤4中普通节点的选择结果计算每个普通节点的收益u,并且上一轮中参加联盟的节点,生成合作锚定因子α;在上一轮中未参加联盟的节点,生成不合作锚定因子β;

步骤6:新的一轮中,所有普通节点根据自身的锚定因子和上一轮的收益调整自身锚;

步骤7:已经有联盟的普通节点根据调整后的自身锚和当前联盟的收益判断是否离开当前联盟或者加入其他联盟,对于没有联盟的普通节点根据调整后的自发锚和范围内联盟的收益判断是否要加入联盟。

优选地,所述步骤1进一步包括:车联网的基本特征主要有以下参数:

节点间的传输速率为:

其中,ρj表示传输分组数,当nt不在nl的传输范围内时,就需要需要经过k个中继节n1,...,nk来转发数据,此时nt的接收率rt如下所示:

行驶中的车辆ni的初始速度用vi0表示,在最小速度vmin和最大速度vmax中随机给出,即vi0∈[vmin,vmax],车辆ni在t时刻的的速度用vit表示,其中vit∈[vmin,vmax],vit如下所示:

其中a表示ni的加速度,s表示ni的减速度,θ表示时间间隔,pa表示加速概率,ps表示减速概率,约束条件为:

优选的,所述步骤3进一步包括,通过以下公式判断节点ni是否处于联盟c的范围之中:

其中,xc代表联盟c的横坐标,yc代表联盟c的纵坐标。当d小于等于通信范围时,节点ni处于联盟范围内,反之不处于范围内。

优选地,所述步骤4进一步包括,新加入的车辆用户ni会处于以下三种情况之一:

ⅰ)经过基础单元rsu的范围时;

ⅱ)车辆用户ni传输范围内有发射车辆时;

ⅲ)车辆用户ni传输范围内有正在通信的中继节点时。

收到来自这三种节点的通信请求时,任一ni会根据收到的请求通信的消息类型以及epa来产生第一轮的sga1i并计算自己加入通信后的收益如果

其中λ为合作者集合;如果则ni∈λ。

优选地,所述步骤5进一步包括,联盟所提供的收益u的计算公式如下所示:

其中,λ表示合作意愿因子,λ=1表示加入通信,λ=0表示不加入通信,表示节点ni的效用函数,c表示节点单次转发所消耗的成本,ζ表示ni对于此次转发资源的重视程度,其中的计算公式如下所示:

表示联盟lχ的平均接收率,u为联盟个数,公式如下:

其中nt表示成为接收消息的普通节点,x表示个数,pnt表示传输概率,是一个定值。

处于网络中的用户,当其在上一轮中参与合作后,新的一轮开始后就会产生一个合作锚定因子α(0<α<1),而在上一轮中不参与合作的节点会产生一个不合作锚定因子β(0<β<1)。

优选地,所述步骤6进一步包括,在新的一轮中,所有节点根据上一步骤中产生的α,β来调整上一轮中的sgani,从而产生新一轮的sgan+1i,具体的调整公式如下所示:

优选地,所述步骤7进一步包括,对于任一节点ni(i=1,2,...,x),如果则ni∈λ,此时参与合作的ni就会获得收益,并在新的一轮中期待获得更多的收益,则节点会在新的一轮中根据合作锚定因子α提升自己的这一轮中的在第n轮中,如果此时节点为了在新的一轮中获取收益,则节点就会在新一轮中根据不合作锚定因子β降低自己sgain+1。通过这种方法,我们就能够激励更多的节点参与到通信中来。

在本实施例中,假设网络中有5个接收节点n1,n2,...,n5,,两个发射结点nl1,nl2,3种消息类型s1,s2,s3。两个发射节点选择传输3种消息类型中的任意一种消息。每个节点都有一个节点类型type代表对哪种类型的消息感兴趣(0代表不对任何消息感兴趣)、参与传输时的成本c,节点传输范围tr,自发锚sga,初始位置(x,y)具体参数如表1所示。

表1节点具体参数

在admvn中,我们假定α=0.1,β=0.2,对于初次参与的车辆节点,节点会根据实验者锚设置自己的sga,此后根据消息类型和预期收益判断是否加入联盟,该阶段对于任何节点只会进行一次,:我们以l1为例:由距离公式可知n1,n2,n3处于nl1的传输范围内,其中只有typen2=typenl1,因此根据公式(11)n1的预期收益分别为:

同理

因此l1={nl1,n2,n3}

此时由距离公式可知n4处于l1的范围内,若n4加入l1预期收益u4为:

因此l1={nl1,n2,n3,n4}

对于多次参加的节点,所有节点都会在新的一轮中调整自己的sga,并根据新一轮的自发锚sga和消息类型来判断是否加入联盟,该阶段会不断重复直到节点离开当前网络,结果如图3(c)和图3(d)所示:

对于n1,由于上一轮中并未参与合作,可知本轮中

此时若n1参与l1预期收益为

因此l1={nl1,n1,n2,n3,n4}

对于n2,上一轮中参与了合作,因此由公式(14)可以得到本轮中的sa2为:

则本轮中的预期收益为

因此l1={nl1,n1,n2,n3,n4}

综上,其旨在上述详细描述被认为是例示性的而非限制性的,并且应当理解,所述权利要求(包括所有等同物)旨在限定本发明的精神和范围。以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。

还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

虽然上面已经参考各种实施例描述了本发明,但是应当理解,在不脱离本发明的范围的情况下,可以进行许多改变和修改。因此,其旨在上述详细描述被认为是例示性的而非限制性的,并且应当理解,以下权利要求(包括所有等同物)旨在限定本发明的精神和范围。以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1