一种车联网广告数据分发路径选择方法和系统技术方案

本发明专利技术涉及一种车联网广告数据分发路径选择方法和系统。该方法包括：1)设定广告消息集合中每个广告消息的属性，包括广告消息产生位置、广告消息的有效区半径和广告消息的缓冲区半径；2)设定车辆集合中任意车辆对任一广告消息的感兴趣程度；3)任意车辆节点在遇到邻居节点时，判断该车辆节点的当前位置与广告消息产生位置之间的距离，利用该距离与广告消息的有效区半径、广告消息的缓冲区半径的关系，并结合邻居节点对广告消息的感兴趣程度，实现广告消息的转发。本发明专利技术利用自身节点和邻居节点的移动特性等信息实现广告消息的高投递率；利用车辆用户的兴趣爱好信息，达到较高的投递有效率，并较好的规避了广播风暴等高投递成本的问题。

Method and system for selecting advertisement data distribution path of vehicle network

The invention relates to a vehicle network advertisement data distribution path selection method and system. The method includes: 1) setting the attributes of each advertising message in the advertising message set, including the location of the advertising message, the effective radius of the advertising message and the buffer radius of the advertising message; 2) setting the degree of interest of any vehicle in the vehicle set to any advertising message; 3) setting the degree of interest of any vehicle node when it encounters a neighboring node. The distance between the current location of the vehicle node and the location of the advertisement message is judged. The relationship between the distance and the effective radius of the advertisement message and the buffer radius of the advertisement message is used to realize the forwarding of the advertisement message. The invention realizes high delivery rate of advertisement message by utilizing the mobile characteristics of its own nodes and neighboring nodes, and achieves high delivery efficiency by utilizing the interest and hobby information of vehicle users, and better evades the problem of high delivery cost such as broadcast storm.

【技术实现步骤摘要】
一种车联网广告数据分发路径选择方法和系统
本专利技术涉及网络通讯
，具体为一种车联网广告数据分发路径选择方法和系统。
技术介绍
车联网中，广告信息的投递就其应用人群和商业利润来说，其必定有广阔的发展前景。广告消息的投递目标从销售者与消费者的角度来说，销售者希望将自身广告投递给更多感兴趣的人群，而消费者则希望接收到更多自己感兴趣的广告，如何将这两者的目标进行统一，需要一个良好的机制将两者进行协调。目前，针对车联网中的广告服务，各界研究学者们相继提出了一些面向这种特殊应用的转发方法，这些方法总体分为两部分：一是基于广播的，二是基于单播的。文献“ChenZ,ShenHT,XuQ,etal.Instantadvertisinginmobilepeer-to-peernetworks.[C],inProceedingsof25thInternationalConferenceonDataEngineering,2009.ICDE'09.IEEE,2009:736-747.”中设计了多个基于概率的广告消息分发算法，概率的值取决于发送节点的位置、广告消息的体积和受欢迎程度。但是总的来说，基于广播的路由协议忽略了网络代价，无论广播域内的节点是否需要此信息，都要牺牲自己的网络资源来接收此信息。不仅如此，用广播的方式传递广告，非常容易引起广播风暴问题，致使网络性能进一步下降。文献“OttJ,HyytiaE,LassilaP,etal.Floatingcontent:Informationsharinginurbanareas.[C],inProceedingsofInternationalConferenceonPervasiveComputingandCommunications(PerCom).IEEE,2011:136-146.”和“HyytiaE,VirtamoJ,LassilaP,etal.Whendoescontentfloat？characterizingavailabilityofanchoredinformationinopportunisticcontentsharing.[C],inProceedingsofInternationalConferenceonComputerCommunications.IEEE,2011:3137-3145.”提出了一种称为FloatingContent的广告分发协议，广告根据预定义的概率算法，进行广告分发。这种算法能够实现较高的广告投递率，却忽视了网络消耗的问题，因此总体上性价比不高，但现阶段为止，相比于其他广告分发协议，此协议能够实现较高的消息投递率和有效率。文献“LiX,QiaoC,HouY,etal.On-roadadsdeliveryschedulingandbandwidthallocationinvehicularCPS.[C],inProceedingsofInternationalConferenceonComputerCommunications.IEEE,2013:2571-2579.”主要通过接入点(AccessPoint，简称AP)将广告信息发送给经过AP的车辆节点，文中主要研究了AP在消息传递过程中带宽分配的问题，每个AP根据用户对不同种类消息的兴趣、用户未来的行进路线以及当前的交通状况等信息来调度链路资源，优先将链路资源分配给那些可能购物的人群，以实现广告效用的最大化，但该方法没有考虑广告消息在节点之间的转发策略及资源分配策略。
技术实现思路
为了克服现有的车联网广告消息投递过程中，无法兼顾广告投递率、广告投递的有效率、车辆节点特殊行驶轨迹、投递人群喜好等因素的算法缺陷，本专利技术提供一种新型的车联网广告消息投递的路径选择方法和系统，在考虑车辆节点特殊运动轨迹的基础上，实现较高的广告投递率及投递有效率，同时还兼顾了区域人员兴趣以实现降低投递成本的目标。本专利技术解决其技术问题所采用的技术方案是：一种车联网广告数据分发路径选择方法，包括以下步骤：1)设定广告消息集合中每个广告消息的属性，包括广告消息产生位置、广告消息的有效区半径和广告消息的缓冲区半径；2)设定车辆集合中任意车辆对任一广告消息的感兴趣程度；3)任意车辆节点在遇到邻居节点时，判断该车辆节点的当前位置与广告消息产生位置之间的距离，利用该距离与广告消息的有效区半径、广告消息的缓冲区半径的关系，并结合邻居节点对广告消息的感兴趣程度，实现广告消息的转发。进一步地，步骤2)中车辆对广告消息的感兴趣程度的取值范围为(0,1)，其中0代表无兴趣，1代表非常感兴趣。进一步地，步骤3)中，任意车辆节点vi在遇到邻居节点时，触发广告消息转发流程，所述广告消息转发流程包括：a)遍历vi的自身消息队列中的每一个消息；b)对于任意消息mj，首先判断vi当前位置与广告消息产生位置Oj之间的距离dojvi；i.如果dojvi小于等于rj，则vi将此消息mj转发给对消息mj感兴趣的所有邻居节点；ii.如果dojvi大于rj，且小于等于Rj，则vi将此消息mj转发给具有最大传播效用且大于vi自身传播效用的邻居节点，并在自身消息队列中删除此消息mj；iii.如果dojvi大于Rj，则vi在消息队列中删除此消息mj；c)当车辆vi的自身消息队列中的所有消息都遍历完毕后，消息转发流程结束。进一步地，步骤ii中所述传播效用的计算公式为：其中，SPUmj(vi)表示车辆节点vi对于消息mj的传播效用，N(vi)表示节点vi的邻居节点，|N(vi)|表示节点vi的邻居节点数量，Tmj(vi)表示节点vi在消息mj的覆盖区域内的剩余停留时间，Ivimj表示车辆vi对消息mj的感兴趣程度。一种车联网广告数据分发路径选择系统，其包括：广告消息属性设定模块，负责设定广告消息集合中每个广告消息的属性，包括广告消息产生位置、广告消息的有效区半径和广告消息的缓冲区半径；感兴趣程度设定模块，负责设定车辆集合中任意车辆对任一广告消息的感兴趣程度；广告消息转发模块，负责在任意车辆节点在遇到邻居节点时，判断该车辆节点的当前位置与广告消息产生位置之间的距离，利用该距离与广告消息的有效区半径、广告消息的缓冲区半径的关系，并结合邻居节点对广告消息的感兴趣程度，实现广告消息的转发。进一步地，所述广告消息属性设定模块设置于生成广告消息的接入点即AP内，所述感兴趣程度设定模块和所述广告消息转发模块设置于车辆节点，通过AP与车辆节点之间以及各车辆节点之间的通信实现广告消息的转发。本专利技术的有益效果是：1)利用自身节点和邻居节点的移动特性等信息，实现广告消息的高投递率。广告投递率是指收到广告消息的节点数量与所有经过AP的节点数量之比。2)利用车辆用户的兴趣爱好信息，实现广告消息的定向转发，达到较高的投递有效率，并较好的规避了广播风暴等高投递成本的问题。投递有效率是指访问目标区域的节点数量与所有接收到广告消息的节点数量之比。附图说明图1是本专利技术的广告消息属性图。图2是本专利技术的广告消息转发流程图。具体实施方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面通过具体实施例和附图，对本专利技术做进一步详细说明。本实施例的车联网广告数据分发路径选择方法，包括以下步本文档来自技高网...

【技术保护点】
1.一种车联网广告数据分发路径选择方法，其特征在于，包括以下步骤：1)设定广告消息集合中每个广告消息的属性，包括广告消息产生位置、广告消息的有效区半径和广告消息的缓冲区半径；2)设定车辆集合中任意车辆对任一广告消息的感兴趣程度；3)任意车辆节点在遇到邻居节点时，判断该车辆节点的当前位置与广告消息产生位置之间的距离，利用该距离与广告消息的有效区半径、广告消息的缓冲区半径的关系，并结合邻居节点对广告消息的感兴趣程度，实现广告消息的转发。

【技术特征摘要】
1.一种车联网广告数据分发路径选择方法，其特征在于，包括以下步骤：1)设定广告消息集合中每个广告消息的属性，包括广告消息产生位置、广告消息的有效区半径和广告消息的缓冲区半径；2)设定车辆集合中任意车辆对任一广告消息的感兴趣程度；3)任意车辆节点在遇到邻居节点时，判断该车辆节点的当前位置与广告消息产生位置之间的距离，利用该距离与广告消息的有效区半径、广告消息的缓冲区半径的关系，并结合邻居节点对广告消息的感兴趣程度，实现广告消息的转发。2.如权利要求1所述的方法，其特征在于，步骤2)中车辆对广告消息的感兴趣程度的取值范围为(0,1)，其中0代表无兴趣，1代表非常感兴趣。3.如权利要求1所述的方法，其特征在于，步骤3)中，任意车辆节点vi在遇到邻居节点时，触发广告消息转发流程，所述广告消息转发流程包括：a)遍历vi的自身消息队列中的每一个消息；b)对于任意消息mj，首先判断vi当前位置与广告消息产生位置Oj之间的距离dojvi；i.如果dojvi小于等于rj，则vi将此消息mj转发给对消息mj感兴趣的所有邻居节点；ii.如果dojvi大于rj，且小于等于Rj，则vi将此消息mj转发给具有最大传播效用且大于vi自身传播效用的邻居节点，并在自身消息队列中删除此消息mj；iii.如果dojvi大于Rj，则vi在消息队列中删除此消息mj；c)当车辆vi的自身消息队列中的所有消息都遍历完毕后，消息转发流程结束。4.如权利要求3所述的方法，其特征在于，步骤ii中所述传播效用的计算公式为：其中，SPUmj(vi)表示车辆节点vi对于消息mj的传播效用，N(vi)表示节点vi的邻居节点，|N(vi)|表示节点vi的邻居节点数量，Tmj(vi)表示节点vi在消息mj的覆盖区域内的剩余停留时间，Ivimj表示车辆vi对消息mj的感兴趣程度。5.一种车联网广告数据分发路径选择系统，其特征在于，包括：广告消息属性设定模块，负责设定广告消息集合中每个广告消息的属性，包括广告消息产生位...

【专利技术属性】
技术研发人员：王超，何云华，肖珂，李倩文，
申请(专利权)人：北方工业大学，
类型：发明
国别省市：北京,11