在车载自组织网络VANET下的消息调度方法和装置制造方法及图纸

本发明专利技术公开一种在车载自组织网络VANET下的消息调度方法和装置，其中，该方法包括以下步骤：接收待调度消息；计算待调度消息的时间有效性和/或空间有效性；根据待调度消息的时间有效性和/或空间有效性生成待调度消息的动态优先级；判断待调度消息的消息类型，并将待调度消息按照消息类型和动态优先级插入对应的消息队列；根据动态优先级控制消息队列中的消息依次发送。根据本发明专利技术的方法，能够较为精确地量化消息的紧急程度，并能够按照消息的紧急程度依次传输消息。

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种在车载自组织网络VANET下的消息调度方法和装置。
技术介绍
随着社会经济的飞速发展，机动车辆数目激增。这在给我们带来快捷便利的同时，所导致的交通事故、交通堵塞及环境污染等交通问题却日趋严重。为在一定程度上解决上述问题，人们提出了VANET(Vehicularad-hocnetwork，车载自组织网络)技术，VANET是指在道路上车辆之间、车辆与固定接入点之间组成的能够相互通信的开放移动点对点网络。通过车辆与固定接入点等节点之间的通信，可以实现危险警告、辅助驾驶、交通状况查询、乘客间通信以及网络信息接入服务等应用。在节点之间进行通信的过程中，存在着发送和接收多种不同消息的情况，如何对不同的消息进行调度将直接影响到网络中各节点的安全。在目前的消息调度机制中，较为常见的就是顺序调度策略和固定优先级调度策略。所谓顺序调度策略，是指将所有的消息存放到一个消息队列中，可依次从队列中取出消息并传输，这种方式下消息的优先级相同，未考虑消息的紧急程度；而所谓固定优先级调度策略，是指给每一类消息一个固定的优先级，优先级高的先被调度传输，但如果队列中存在较多高优先级的消息，由于该策略不能判断出消息的紧急程度，因而不能从高优先级消息中选择更紧急的消息优选调度。综上所述，目前对于车载自组织网络VANET下的消息的调度策略无法准确地识别出消息的紧急程度，不能按照消息的紧急程度进行调度，因此无法使价值较高的消息尽快传输至接收方。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种在车载自组织网络VANET下的消息调度方法，能够较为精确地量化消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽快传输至接收方。本专利技术的另一个目的在于提出一种在车载自组织网络VANET下的消息调度装置。根据本专利技术第一方面实施例的在车载自组织网络VANET下的消息调度方法，包括以下步骤：接收待调度消息；计算所述待调度消息的时间有效性和/或空间有效性；根据所述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先级；判断所述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态优先级插入对应的消息队列；根据所述动态优先级控制所述消息队列中的消息依次发送。根据本专利技术实施例的在车载自组织网络VANET下的消息调度方法，通过计算待调度消息的时间有效性和/或空间有效性，并根据待调度消息的时间有效性和/或空间有效性生成待调度消息的动态优先级，并根据动态优先级将待调度消息依次发送，由此，综合了时间和空间等多种因素，较为精确地量化了消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽快传输至接收方。另外，根据本专利技术上述实施例的在车载自组织网络VANET下的消息调度方法还可以具有如下附加的技术特征：根据本专利技术的一个实施例，所述消息队列包括低优先级消息队列、中优先级消息队列和高优先级消息队列。根据本专利技术的一个实施例，根据以下公式计算所述待调度消息的时间有效性：pt=1-tB-tAT,]]>其中，pt为所述待调度消息的时间有效性，tB为所述待调度消息的接收节点的时间信息，tA为所述待调度消息的发起节点的时间信息，T为预设时间阈值。根据本专利技术的一个实施例，根据以下公式计算所述待调度消息的空间有效性：pd=1-(XB-XA)2+(YB-YA)2D,]]>其中，pd为所述待调度消息的空间有效性，为所述待调度消息的传送距离，(XA,YA)为所述待调度消息的发起节点的位置信息，(XB,YB)为所述待调度消息的接收节点的位置信息，D为预设距离阈值。根据本专利技术的一个实施例，根据以下公式计算所述动态优先级：p=αpt+βpdα+β=1,pt≥0,pd≥0,]]>其中，p为所述动态优先级，α为所述时间有效性的权重系数，β为所述空间有效性的权重系数，pt为所述待调度消息的时间有效性，pd为所述待调度消息的空间有效性。根据本专利技术的一个实施例，所述方法还包括：当所述时间有效性或空间有效性小于预设阈值时，则将所述待调度消息丢弃。根据本专利技术第二方面实施例的在车载自组织网络VANET下的消息调度装置，包括：接收模块，用于接收待调度消息；计算模块，用于计算所述待调度消息的时间有效性和/或空间有效性；生成模块，用于根据所述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先级；插入模块，用于判断所述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态优先级插入对应的消息队列；发送模块，用于根据所述动态优先级控制所述消息队列中的消息依次发送。根据本专利技术实施例的在车载自组织网络VANET下的消息调度装置，通过计算待调度消息的时间有效性和/或空间有效性，并根据待调度消息的时间有效性和/或空间有效性生成待调度消息的动态优先级，并根据动态优先级将待调度消息依次发送，由此，综合了时间和空间等多种因素，较为精确地量化了消息的紧急程度，并能够按照消息的紧急程度依次传输消息，从而可使价值较高的消息尽快传输至接收方。另外，根据本专利技术上述实施例的在车载自组织网络VANET下的消息调度装置还可以具有如下附加的技术特征：根据本专利技术的一个实施例，所述消息队列包括低优先级消息队列、中优先级消息队列和高优先级消息队列。根据本专利技术的一个实施例，所述计算模块根据以下公式计算所述待调度消息的时间有效性：pt=1-tB-tAT,]]>其中，pt为所述待调度消息的时间有效性，tB为所述待调度消息的接收节点的时间信息，tA为所述待调度消息的发起节点的时间信息，T为预设时间阈值。根据本专利技术的一个实施例，所述计算模块根据以下公式计算所述待调度消息的空间有效性：pd=1-(XB-XA)2+(YB-YA)2D,]]>其中，pd为所述待调度消息的空间有效性，为所述待调度消息的传送距离，(XA,YA)为所述待调度消息的发起节点的位置信息，(XB,YB)为所述待调度消息的接收节点的位置信息，D为预设距离阈值。根据本专利技术的一个实施例，所述生成模块根据以下公式计算所述动态优先级：p=αpt+βpdα+β=1,pt≥0,pd≥0,]]>其中，p为所述动态优先级，本文档来自技高网...

【技术保护点】
一种在车载自组织网络VANET下的消息调度方法，其特征在于，包括以下步骤：接收待调度消息；计算所述待调度消息的时间有效性和/或空间有效性；根据所述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先级；判断所述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态优先级插入对应的消息队列；根据所述动态优先级控制所述消息队列中的消息依次发送。

【技术特征摘要】
1.一种在车载自组织网络VANET下的消息调度方法，其特征在于，包括以下步骤：
接收待调度消息；
计算所述待调度消息的时间有效性和/或空间有效性；
根据所述待调度消息的时间有效性和/或空间有效性生成所述待调度消息的动态优先
级；
判断所述待调度消息的消息类型，并将所述待调度消息按照所述消息类型和所述动态
优先级插入对应的消息队列；
根据所述动态优先级控制所述消息队列中的消息依次发送。
2.如权利要求1所述的在车载自组织网络VANET下的消息调度方法，其特征在于，
所述消息队列包括低优先级消息队列、中优先级消息队列和高优先级消息队列。
3.如权利要求1所述的在车载自组织网络VANET下的消息调度方法，其特征在于，
根据以下公式计算所述待调度消息的时间有效性：
pt=1-tB-tAT,]]>其中，pt为所述待调度消息的时间有效性，tB为所述待调度消息的接收节点的时间信
息，tA为所述待调度消息的发起节点的时间信息，T为预设时间阈值。
4.如权利要求1所述的在车载自组织网络VANET下的消息调度方法，其特征在于，
根据以下公式计算所述待调度消息的空间有效性：
pd=1-(XB-XA)2+(YB-YA)2D,]]>其中，pd为所述待调度消息的空间有效性，为所述待调度消息
的传送距离，(XA,YA)为所述待调度消息的发起节点的位置信息，(XB,YB)为所述待调度消
息的接收节点的位置信息，D为预设距离阈值。
5.如权利要求1所述的在车载自组织网络VANET下的消息调度方法，其特征在于，
根据以下公式计算所述动态优先级：
p=αpt+βpdα+β=1,pt≥0,pd≥0,]]>其中，p为所述动态优先级，α为所述时间有效性的权重系数，β为所述空间有效性

\t的权重系数，pt为所述待调度消息的时间有效性，pd为所述待调度消息的空间有效性。
6.如权利要求1所述的在车载自组织网络VANET下的消息调度方法，其特征在于，
还包括：
当所述时间有效性或空间有效性小于预设阈值时，则将所述待调度消息丢弃。
7.一种在车载自组织网络VANET下的消息调度装置，其特...

【专利技术属性】
技术研发人员：张珠华，杨明，张骞，柳扬，张翼，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21