在车载自组织网络vanet下的消息调度方法和装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，特别涉及一种在车载自组织网络VANET下的消息调度 方法和装置。
【背景技术】
[0002] 随着社会经济的飞速发展，机动车辆数目激增。这在给我们带来快捷便利的同时， 所导致的交通事故、交通堵塞及环境污染等交通问题却日趋严重。
[0003] 为在一定程度上解决上述问题，人们提出了VANET(Vehicular ad-hoc network， 车载自组织网络)技术，VANET是指在道路上车辆之间、车辆与固定接入点之间组成的能够 相互通信的开放移动点对点网络。通过车辆与固定接入点等节点之间的通信，可以实现危 险警告、辅助驾驶、交通状况查询、乘客间通信以及网络信息接入服务等应用。
[0004] 在节点之间进行通信的过程中，存在着发送和接收多种不同消息的情况，如何对 不同的消息进行调度将直接影响到网络中各节点的安全。在目前的消息调度机制中，较为 常见的就是顺序调度策略和固定优先级调度策略。所谓顺序调度策略，是指将所有的消息 存放到一个消息队列中，可依次从队列中取出消息并传输，这种方式下消息的优先级相同， 未考虑消息的紧急程度;而所谓固定优先级调度策略，是指给每一类消息一个固定的优先 级，优先级高的先被调度传输，但如果队列中存在较多高优先级的消息，由于该策略不能判 断出消息的紧急程度，因而不能从高优先级消息中选择更紧急的消息优选调度。
[0005] 综上所述，目前对于车载自组织网络VANET下的消息的调度策略无法准确地识别 出消息的紧急程度，不能按照消息的紧急程度进行调度，因此无法使价值较高的消息尽快 传输至接收方。
【发明内容】
[0006] 本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的 一个目的在于提出一种在车载自组织网络VANET下的消息调度方法，能够较为精确地量化 消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽 快传输至接收方。
[0007] 本发明的另一个目的在于提出一种在车载自组织网络VANET下的消息调度装置。
[0008] 根据本发明第一方面实施例的在车载自组织网络VANET下的消息调度方法，包括 以下步骤:接收待调度消息;计算所述待调度消息的时间有效性和/或空间有效性;根据所 述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先级；判断所 述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态优先级插入 对应的消息队列;根据所述动态优先级控制所述消息队列中的消息依次发送。
[0009] 根据本发明实施例的在车载自组织网络VANET下的消息调度方法，通过计算待调 度消息的时间有效性和/或空间有效性，并根据待调度消息的时间有效性和/或空间有效性 生成待调度消息的动态优先级，并根据动态优先级将待调度消息依次发送，由此，综合了时 间和空间等多种因素，较为精确地量化了消息的紧急程度，并能够按照消息的紧急程度依 次传输消息，从而可使价值较高的消息尽快传输至接收方。
[0010] 另外，根据本发明上述实施例的在车载自组织网络VANET下的消息调度方法还可 以具有如下附加的技术特征：
[0011] 根据本发明的一个实施例，所述消息队列包括低优先级消息队列、中优先级消息 队列和高优先级消息队列。
[0012] 根据本发明的一个实施例，根据以下公式计算所述待调度消息的时间有效性：
[0014] 其中，Pt为所述待调度消息的时间有效性，tB为所述待调度消息的接收节点的时间 信息，t A为所述待调度消息的发起节点的时间信息，T为预设时间阈值。
[0015] 根据本发明的一个实施例，根据以下公式计算所述待调度消息的空间有效性：
[0017] 其中，pd为所述待调度消息的空间有效性，
为所述待调度 消息的传送距离，（Xa，Ya)为所述待调度消息的发起节点的位置信息，（Xb，Yb)为所述待调度 消息的接收节点的位置信息，D为预设距离阈值。
[0018] 根据本发明的一个实施例，根据以下公式计算所述动态优先级：
[0020] 其中，p为所述动态优先级，α为所述时间有效性的权重系数，β为所述空间有效性 的权重系数，Pt为所述待调度消息的时间有效性，Pd为所述待调度消息的空间有效性。
[0021] 根据本发明的一个实施例，所述方法还包括：当所述时间有效性或空间有效性小 于预设阈值时，则将所述待调度消息丢弃。
[0022] 根据本发明第二方面实施例的在车载自组织网络VANET下的消息调度装置，包括： 接收模块，用于接收待调度消息;计算模块，用于计算所述待调度消息的时间有效性和/或 空间有效性;生成模块，用于根据所述待调度消息的时间有效性和/或空间有效性生成所述 待调度消息的动态优先级;插入模块，用于判断所述待调度消息的消息类型，并将所述待调 度消息按照所述消息类型和所述动态优先级插入对应的消息队列；发送模块，用于根据所 述动态优先级控制所述消息队列中的消息依次发送。
[0023] 根据本发明实施例的在车载自组织网络VANET下的消息调度装置，通过计算待调 度消息的时间有效性和/或空间有效性，并根据待调度消息的时间有效性和/或空间有效性 生成待调度消息的动态优先级，并根据动态优先级将待调度消息依次发送，由此，综合了时 间和空间等多种因素，较为精确地量化了消息的紧急程度，并能够按照消息的紧急程度依 次传输消息，从而可使价值较高的消息尽快传输至接收方。
[0024]另外，根据本发明上述实施例的在车载自组织网络VANET下的消息调度装置还可 以具有如下附加的技术特征：
[0025]根据本发明的一个实施例，所述消息队列包括低优先级消息队列、中优先级消息 队列和高优先级消息队列。
[0026]根据本发明的一个实施例，所述计算模块根据以下公式计算所述待调度消息的时 间有效性：
[0028] 其中，Pt为所述待调度消息的时间有效性，tB为所述待调度消息的接收节点的时间 信息，t A为所述待调度消息的发起节点的时间信息，T为预设时间阈值。
[0029] 根据本发明的一个实施例，所述计算模块根据以下公式计算所述待调度消息的空 间有效性：
[0031] 其中，pd为所述待调度消息的空间有效性，
为所述待调度 消息的传送距离，（Xa，Ya)为所述待调度消息的发起节点的位置信息，（Xb，Yb)为所述待调度 消息的接收节点的位置信息，D为预设距离阈值。
[0032] 根据本发明的一个实施例，所述生成模块根据以下公式计算所述动态优先级：
[0034] 其中，p为所述动态优先级，α为所述时间有效性的权重系数，β为所述空间有效性 的权重系数，Pt为所述待调度消息的时间有效性，Pd为所述待调度消息的空间有效性。
[0035] 根据本发明的一个实施例，所述装置还包括:丢弃模块，用于在所述时间有效性或 空间有效性小于预设阈值时，将所述待调度消息丢弃。
【附图说明】
[0036] 图1为根据本发明一个实施例的在车载自组织网络VANET下的消息调度方法的流 程图；
[0037]图2为根据本发明一个实施例的在车载自组织网络VANET下的消息调度方法的流 程图；
[0038]图3为根据本发明一个实施例的在车载自组织网络VANET下的消息调度装置的结 构框图；
[0039]图4为根据本发明另一个实施例的在车载自组织网络VANET下的消息调度装置的 结构