[发明专利]一种车联网广告数据分发路径选择方法和系统

说明书

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

技术领域

本发明涉及网络通讯技术领域，具体为一种车联网广告数据分发路径选择方法和系统。

背景技术

车联网中，广告信息的投递就其应用人群和商业利润来说，其必定有广阔的发展前景。广告消息的投递目标从销售者与消费者的角度来说，销售者希望将自身广告投递给更多感兴趣的人群，而消费者则希望接收到更多自己感兴趣的广告，如何将这两者的目标进行统一，需要一个良好的机制将两者进行协调。

目前，针对车联网中的广告服务，各界研究学者们相继提出了一些面向这种特殊应用的转发方法，这些方法总体分为两部分：一是基于广播的，二是基于单播的。文献“ChenZ,Shen H T,Xu Q,et al.Instant advertising in mobile peer-to-peer networks.[C],in Proceedings of 25th International Conference on Data Engineering,2009.ICDE'09.IEEE,2009:736-747.”中设计了多个基于概率的广告消息分发算法，概率的值取决于发送节点的位置、广告消息的体积和受欢迎程度。但是总的来说，基于广播的路由协议忽略了网络代价，无论广播域内的节点是否需要此信息，都要牺牲自己的网络资源来接收此信息。不仅如此，用广播的方式传递广告，非常容易引起广播风暴问题，致使网络性能进一步下降。

文献“Ott J,Hyytia E,Lassila P,et al.Floating content:Informationsharing in urban areas.[C],in Proceedings of International Conference onPervasive Computing and Communications(PerCom).IEEE,2011:136-146.”和“HyytiaE,Virtamo J,Lassila P,et al.When does content float？characterizingavailability of anchored information in opportunistic content sharing.[C],inProceedings of International Conference on Computer Communications.IEEE,2011:3137-3145.”提出了一种称为Floating Content的广告分发协议，广告根据预定义的概率算法，进行广告分发。这种算法能够实现较高的广告投递率，却忽视了网络消耗的问题，因此总体上性价比不高，但现阶段为止，相比于其他广告分发协议，此协议能够实现较高的消息投递率和有效率。文献“Li X,Qiao C,Hou Y,et al.On-road ads delivery schedulingand bandwidth allocation in vehicular CPS.[C],in Proceedings of InternationalConference on Computer Communications.IEEE,2013:2571-2579.”主要通过接入点(Access Point，简称AP)将广告信息发送给经过AP的车辆节点，文中主要研究了AP在消息传递过程中带宽分配的问题，每个AP根据用户对不同种类消息的兴趣、用户未来的行进路线以及当前的交通状况等信息来调度链路资源，优先将链路资源分配给那些可能购物的人群，以实现广告效用的最大化，但该方法没有考虑广告消息在节点之间的转发策略及资源分配策略。