[发明专利]在车载自组织网络VANET下的消息调度方法和装置

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种在车载自组织网络VANET下的消息调度方法和装置。

背景技术

随着社会经济的飞速发展，机动车辆数目激增。这在给我们带来快捷便利的同时，所导致的交通事故、交通堵塞及环境污染等交通问题却日趋严重。

为在一定程度上解决上述问题，人们提出了VANET(Vehicularad-hocnetwork，车载自组织网络)技术，VANET是指在道路上车辆之间、车辆与固定接入点之间组成的能够相互通信的开放移动点对点网络。通过车辆与固定接入点等节点之间的通信，可以实现危险警告、辅助驾驶、交通状况查询、乘客间通信以及网络信息接入服务等应用。

在节点之间进行通信的过程中，存在着发送和接收多种不同消息的情况，如何对不同的消息进行调度将直接影响到网络中各节点的安全。在目前的消息调度机制中，较为常见的就是顺序调度策略和固定优先级调度策略。所谓顺序调度策略，是指将所有的消息存放到一个消息队列中，可依次从队列中取出消息并传输，这种方式下消息的优先级相同，未考虑消息的紧急程度；而所谓固定优先级调度策略，是指给每一类消息一个固定的优先级，优先级高的先被调度传输，但如果队列中存在较多高优先级的消息，由于该策略不能判断出消息的紧急程度，因而不能从高优先级消息中选择更紧急的消息优选调度。

综上所述，目前对于车载自组织网络VANET下的消息的调度策略无法准确地识别出消息的紧急程度，不能按照消息的紧急程度进行调度，因此无法使价值较高的消息尽快传输至接收方。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种在车载自组织网络VANET下的消息调度方法，能够较为精确地量化消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽快传输至接收方。

本发明的另一个目的在于提出一种在车载自组织网络VANET下的消息调度装置。

根据本发明第一方面实施例的在车载自组织网络VANET下的消息调度方法，包括以下步骤：接收待调度消息；计算所述待调度消息的时间有效性和/或空间有效性；根据所述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先级；判断所述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态优先级插入对应的消息队列；根据所述动态优先级控制所述消息队列中的消息依次发送。

根据本发明实施例的在车载自组织网络VANET下的消息调度方法，通过计算待调度消息的时间有效性和/或空间有效性，并根据待调度消息的时间有效性和/或空间有效性生成待调度消息的动态优先级，并根据动态优先级将待调度消息依次发送，由此，综合了时间和空间等多种因素，较为精确地量化了消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽快传输至接收方。

另外，根据本发明上述实施例的在车载自组织网络VANET下的消息调度方法还可以具有如下附加的技术特征：

根据本发明的一个实施例，所述消息队列包括低优先级消息队列、中优先级消息队列和高优先级消息队列。

根据本发明的一个实施例，根据以下公式计算所述待调度消息的时间有效性：

pt=1-tB-tAT,]]>

其中，p_t为所述待调度消息的时间有效性，t_B为所述待调度消息的接收节点的时间信息，t_A为所述待调度消息的发起节点的时间信息，T为预设时间阈值。

根据本发明的一个实施例，根据以下公式计算所述待调度消息的空间有效性：