CN104349280B - 一种时隙分配方法及系统 - Google Patents
一种时隙分配方法及系统 Download PDFInfo
- Publication number
- CN104349280B CN104349280B CN201310342247.7A CN201310342247A CN104349280B CN 104349280 B CN104349280 B CN 104349280B CN 201310342247 A CN201310342247 A CN 201310342247A CN 104349280 B CN104349280 B CN 104349280B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- time slot
- time
- interval resource
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000012423 maintenance Methods 0.000 claims abstract description 28
- 238000009826 distribution Methods 0.000 claims description 7
- 230000006855 networking Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000009931 harmful effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000036967 uncompetitive effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种时隙分配方法及系统，用以解决车联网环境中时隙资源复用条件下的时隙分配问题，防止车辆在选择空闲时隙时发生资源碰撞。本发明方法包括：时隙信息采集模块获取车辆的标识、当前位置信息以及不再占用的时隙信息，时隙占用状态更新与维护模块根据上述信息维护时隙资源占用状态表，当时隙信息申请模块接收到车辆的申请时隙请求时，空闲时隙匹配模块根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种时隙分配方法及系统。
背景技术
在车联网中，车辆相关的应用尤其是安全应用需要车辆周期性地向周围车辆广播自己的位置等信息，不可避免要涉及到时隙资源的利用问题。
车辆的时隙资源要么是通过车辆自己竞争获得，例如采用载波监听多路访问(CAMA)/冲突检测(CA)要么是基于一种时隙分配机制，车辆接受分配给自己的时隙。车辆在自己竞争时隙时是在感知到的空闲时隙中随机选择的，一般情况下是多辆车随机选择多个空闲时隙。对于车辆不竞争的时隙分配机制，现有的分配方案中给车辆分配时隙的实体考虑较多的是车辆业务相关的时延要求以及时隙分配的公平因素，但对时隙资源分配中与车辆移动性相关的时隙资源复用、已分配时隙资源的碰撞问题并未事先考虑，只是任由时隙到达时发生碰撞再由车辆重新申请。
对于车辆之间的时隙竞争方式，多个车辆随机选择多个空闲时隙时，产生碰撞的概率很大，并且有持续碰撞的可能性，另外，由于车辆在复杂的道路环境中受到多方面的制约，感知能力有限，对于空闲时隙的感知并不统一，也可能会产生错误的感知结果，要想在完全分布式网络中给网络中的每个车辆事先制定一个简单易行的、统一的规则，使得它们在选择空闲时隙时尽量避免碰撞，并可以在一定的时间内完成时隙选择过程是很难的。
对于无竞争的时隙分配方式，现有的分配方案中给车辆分配时隙的实体考虑较多的是车辆业务相关的时延要求以及时隙分配的公平因素，但对时隙资源分配中与车辆移动性相关的时隙资源复用、已分配时隙资源的碰撞问题并未事先考虑，只是任由时隙到达时发生碰撞再由车辆重新申请，给车辆的数据传输造成不良的影响，事实上，给车辆分配时隙的实体完全可以通过车辆实时或者周期性更新的信息来判断车辆是否可以复用某个时隙资源，在发现车辆不再满足复用某时隙资源的情况下快速给车辆告警，以便及时申请新时隙，降低或消除车辆移动性对数据传输带来的不良影响。
发明内容
本发明提供了一种时隙分配方法及系统，用以解决车联网环境中时隙资源复用条件下的时隙分配问题，防止车辆在选择空闲时隙时发生资源碰撞。
本发明实施例提供的一种时隙分配方法，包括：
获取车辆的标识、当前位置信息以及不再占用的时隙信息；
根据车辆的标识、当前位置信息以及不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
当接收到车辆的申请时隙请求时，根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，其中申请时隙请求包括车辆的标识、当前位置信息以及高层业务参数。
从上述方法可以看出，本发明用以解决车联网环境中时隙资源复用条件下的时隙分配问题，防止车辆在选择空闲时隙时发生资源碰撞。
较佳地，所述获取车辆的标识、当前位置信息以及不再占用的时隙信息，包括：获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息，这样，车辆将自己后续不再占用的时隙信息周期性地上报给系统，系统结合上述信息以及所获取的车辆标识以及车辆的当前位置信息及时维护和更新时隙资源占用情况。
较佳地，该方法还包括：检查当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙，以免对车辆的数据传输造成不良影响。
较佳地，该方法还包括：检查当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会保留其中一个车辆对该时隙的占用状态，并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙。
较佳地，当接收到车辆的申请时隙请求时，根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，包括：当接收到车辆的申请时隙请求时，根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系添加到时隙占用状态表中，并将为该车辆选择的时隙通知给该车辆，这样，满足时隙复用条件的多个车辆便可以复用同一时隙。
本发明实施例还提供了一种时隙分配系统，该系统包括：
时隙信息采集模块，用于获取车辆的标识、当前位置信息以及不再占用的时隙信息；
时隙占用状态更新与维护模块，用于根据车辆的标识、当前位置信息以及不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
时隙信息申请模块，用于接收车辆的申请时隙请求，其中包括车辆的标识、当前位置信息以及高层业务参数；
空闲时隙匹配模块，用于根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，并分别通知时隙信息发布模块和时隙占用状态更新与维护模块；
时隙信息发布模块，用于将为车辆分配的时隙资源通知给该车辆；
所述时隙占用状态更新与维护模块，进一步根据空闲时隙匹配模块为车辆分配的时隙资源，更新维护的时隙资源占用状态表。
较佳地，所述时隙信息采集模块获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息，这样，车辆将自己后续不再占用的时隙信息周期性地上报给系统，系统结合上述信息以及所获取的车辆标识以及车辆的当前位置信息及时维护和更新时隙资源占用情况。
较佳地，该系统还包括：时隙占用告警模块，用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙，以免对车辆的数据传输造成不良影响。
较佳地，该系统还包括：时隙占用告警模块，用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会保留其中一个车辆对该时隙的占用状态，并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙。
较佳地，所述时隙信息申请模块当接收到车辆的申请时隙请求时，所述空闲时隙匹配模块根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系通知给所述时隙占用状态更新与维护模块，由所述时隙占用状态更新与维护模块添加到时隙占用状态表中，并将为该车辆选择的时隙通过所述时隙信息发布模块通知给该车辆，这样，满足时隙复用条件的多个车辆便可以复用同一时隙。
附图说明
图1为本发明实施例提供的一种时隙分配方法流程示意图；
图2为本发明实施例提供的一种时隙分配系统示意图；
图3为本发明实施例提供的一种时隙分配系统工作流程示意图。
具体实施方式
本发明实施例提供了一种时隙分配方法及系统，用以解决车联网环境中时隙资源复用条件下的时隙分配问题，防止车辆在选择空闲时隙时发生资源碰撞。
参见图1，本发明实施例提供了一种时隙分配方法，该方法包括：
S11、时隙信息采集模块获取车辆的标识、当前位置信息以及不再占用的时隙信息；
S12、时隙占用状态更新与维护模块根据车辆的标识、当前位置信息以及不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
S13、当时隙信息申请模块接收到车辆的申请时隙请求时，空闲时隙匹配模块根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，其中申请时隙请求包括车辆的标识、当前位置信息以及高层业务参数。
其中，S11中时隙信息采集模块获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息；
S12中检查当前维护的时隙占用状态表，该方法包括：当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙，以免对车辆的数据传输造成不良影响；该方法还包括：检查当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用，这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变，一旦发现车辆已占时隙不可复用，会保留其中一个车辆对该时隙的占用状态，并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙；
S13中当时隙信息申请模块接收到车辆的申请时隙请求时，空闲时隙匹配模块根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，具体包括：当时隙信息申请模块接收到车辆的申请时隙请求时，根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系添加到时隙占用状态表中，并将为该车辆选择的时隙通知给该车辆；
S13中所述的高层业务参数可以根据具体的实现来定义，例如可以包括业务优先级，业务数据包的最长容忍缓存时间等，高层业务参数包含应用层业务参数但不限于应用层业务参数。
参见图2，本发明实施例还提供了一种时隙分配系统，该系统包括：时隙信息采集模块21，时隙占用状态更新与维护模块22，时隙信息申请模块23，空闲时隙匹配模块24，时隙信息发布模块25，以及时隙占用告警模块26。
上述模块可以是处理器等实体，本发明不局限于实现这些模块的实体；
其中，时隙信息采集模块21，用于获取车辆的标识、当前位置信息以及不再占用的时隙信息；
时隙占用状态更新与维护模块22，用于根据车辆的标识、当前位置信息以及不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
时隙信息申请模23，用于接收车辆的申请时隙请求，其中包括车辆的标识、当前位置信息以及高层业务参数；
空闲时隙匹配模块24，用于根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，并分别通知时隙信息发布模块和时隙占用状态更新与维护模块；
时隙信息发布模块25，用于将为车辆分配的时隙资源通知给该车辆；
所述时隙占用状态更新与维护模块22，进一步根据空闲时隙匹配模块23为车辆分配的时隙资源，更新维护的时隙资源占用状态表；
时隙占用告警模块26，用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用；时隙占用告警模块26，还用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用；
较佳地，所述时隙信息采集模块21获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息；
较佳地，所述时隙信息申请模块23当接收到车辆的申请时隙请求时，所述空闲时隙匹配模块24根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系通知给所述时隙占用状态更新与维护模块，由所述时隙占用状态更新与维护模块添加到时隙占用状态表中，并将为该车辆选择的时隙通过所述时隙信息发布模块通知给该车辆；
下面结合图3具体说明本发明实施例提供的一种时隙分配系统工作过程：
首先描述与车辆相关的部分。
车辆与本发明实施例提供的一种时隙分配系统之间的通信方式，该通信方式具体取决于实现这个系统功能的实体，例如：如果实现这个系统功能的实体是基站，该通信方式采用远程通信或近程通信，如果实现这个系统功能的实体是某个特殊车辆，则该通信方式采用远程通信或近程通信，本发明不局限于具体的通信方式；车辆周期性向系统中的时隙信息采集模块21上报自己的车辆的标识、当前位置信息以及不再占用的时隙信息；当车辆高层业务需要申请新的空闲时隙时，车辆给系统中的时隙信息申请模块23发出申请，包括车辆的标识、当前位置信息以及高层业务参数，所述的高层业务参数可以根据具体的实现来定义，例如可以包括业务优先级，业务数据包的最长容忍缓存时间等，高层业务参数包含应用层业务参数但不限于应用层业务参数；系统的时隙信息发布模块25给车辆发布时隙分配信息，包括车辆的标识和分配给该车辆的时隙编号；系统的时隙占用状态告警模块26检查到当前时隙占用状态表中复用某个时隙的多个车辆的位置信息表示多辆车不能再复用该时隙，则根据车辆的标识通知这多辆车不可复用的时隙编号，或者根据一种既定的规则，让其中一辆车（例如高优先级车辆或者标识号大的车辆）保留该时隙的占用状态，通知其他辆车该时隙不可复用，以便其根据业务情况及时申请新的空闲时隙。
然后描述系统内部的部分。
时隙占用状态更新维护模块22主要维护一个时隙占用状态表，是从当前时隙开始的完整的一帧，每个时隙编号对应的是占用该时隙的车辆信息，包括车辆的标识和车辆当前位置信息。时隙占用状态表的更新包括周期性更新和触发更新。周期性更新包括根据时隙信息采集模块21中的车辆当前位置信息更新对应时隙中车辆的当前位置，并根据时隙信息采集模块21中的车辆不再占用的时隙信息将对应时隙中的车辆信息删除。触发更新是车辆高层有新业务到来需要申请新时隙时，将申请提交给系统的时隙信息申请模块23，然后空闲时隙匹配模块24会根据当前的时隙占用状态表给车辆匹配一个空闲时隙，在将这个空闲时隙发布给车辆的同时也会发给时隙占用状态更新维护模块，以便在该时隙中增加车辆的信息。
时隙占用碰撞告警模块26的主要目的是及时发现车辆由于移动相互靠近，由原来可复用时隙资源变为不可复用，在发生干扰之前及时调整时隙分配情况。时隙占用碰撞告警模块26主要是周期性的并行计算，这个周期可以和车辆上报位置信息的周期相关，所谓并行计算是指分别并行的判断每个正在复用的时隙对应的车辆之间是否仍旧满足时隙复用条件，例如，如果规定车辆相距300米即可复用时隙，则计算车辆间的距离是否小于300米。一旦计算出某个正在复用的时隙对应的两辆车之间不满足时隙复用条件，则根据车辆的标识通知这两辆车不可复用的时隙编号，或者根据一种既定的规则，让其中一辆车（例如高优先级车辆或者车辆标识号大的车辆）保留该时隙的占用状态，只通知另外一辆车，以便其根据业务情况及时申请新的空闲时隙。其中，时隙复用条件是一个统一的规则，例如：可以规定车辆间的距离小于某个阈值即满足时隙复用条件，也可以规定车辆间的跳数小于某个阈值；需要说明的是，上述例子中规定车辆相距300米即可复用时隙只是一个举例，本发明不局限于该例子。
空闲时隙匹配模块24是在接到时隙信息申请模块中某车辆的申请时，根据高层业务参数划定可选的时隙范围，然后在这些可选的时隙中根据当前时隙占用状态表选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件。然后将车辆信息以及选定的时隙信息发送给时隙占用状态更新维护模块22进行更新，同时通过时隙信息发布模块25通知车辆。
下面结合具体实例说明本发明实施例提供的一种时隙分配方法及系统：
假定有三辆车A，B，C，它们的车辆标识分别记为车辆标识(A)，车辆标识(B)，车辆标识(C)，它们的当前位置分别记为当前位置(A)，当前位置(B),当前位置(C)；假定有7个时隙，每个时隙是1ms，它们的时隙编号分别为0、1、2、3、4、5、6。
实施例1：车辆给系统中时隙信息采集模块上报自己的车辆的标识、当前位置信息以及不再占用的时隙信息。
假定当前时隙为2，车辆A，B，C占用的时隙分别为时隙0、时隙2、时隙5。车辆A上报的内容为（车辆标识(A),当前位置（A），（放弃时隙）），如果车辆A不再占用的时隙即放弃时隙为时隙0，则上报的内容为（车辆标识(A),当前位置（A），（0）），其中，A表示车辆A的标识，0表示车辆A决定放弃的时隙0。
实施例2：当车辆高层业务需要申请新的空闲时隙时，车辆给系统中的时隙信息申请模块发出申请，系统中的时隙信息发布模块给车辆分配信息
当车辆A收到高层的新业务数据包，例如高层业务参数中要求最长缓存时间为6ms，则车辆A发出的申请信息为（车辆标识（A）,当前位置（A），6），其中，6是指高层业务参数中要求最长缓存时间为6ms。如果系统决定给车辆A分配新的时隙3，则系统给车辆A发布的信息为（车辆标识(A),3），其中，A表示车辆A的标识，3表示系统决定给车辆A分配新的时隙3。
实施例3：时隙占用状态维护更新模块对时隙占用状态表的操作
假定当前时隙为2，车辆A，B，C占用的时隙分别为时隙0、时隙2、时隙5，则时隙占用状态表如表1所示：
表1
若车辆的已占时隙不变，则在表1中只需更新各车辆的当前位置。
若车辆A在时隙4收到系统为其新业务分配的时隙3，则在时隙4，时隙占用状态表如表2所示：
表2
此后，若车辆A在时隙6决定放弃自占的时隙0，则在时隙6，时隙占用状态表如表3所示：
表3
实施例4：车辆申请新时隙时空闲时隙匹配模块的操作
假设利用车辆间的距离来判断车辆是否可以复用时隙资源，例如要求车辆之间距离要大于300米才能复用时隙资源。假设目前时隙占用状态表如表4所示：
表4
假设车辆A在时隙2为新业务数据包申请新时隙，要求数据包最长的缓存时间为6ms，则时隙3、时隙4、时隙5、时隙6、时隙0和时隙1都可以满足缓存条件，但时隙0为车辆A的自占时隙，时隙3、时隙4、时隙6和时隙1未被车辆占用，若车辆A与车辆C之间当前位置的距离大于300米，则车辆A可以与车辆C复用时隙5，系统的空闲时隙匹配模块就可以在时隙3，4，5，6，1中任选一个给车辆A，否则，若车辆A与车辆C之间当前位置的距离小于等于300米，则车辆A与车辆C不可复用时隙5，系统的空闲时隙匹配模块只能在时隙3、时隙4、时隙6、时隙1中任选一个给车辆A。
实施例5：时隙占用碰撞告警模块的操作
假设利用车辆间的距离来判断车辆是否可以复用时隙资源，例如要求车辆之间距离要大于300米才能复用时隙资源。假设目前的时隙占用状态表如表5所示：
表5
目前正在复用的时隙为时隙5，若车辆A与车辆C之间的距离小于等于300米，则时隙占用碰撞告警模块判断车辆A和车辆C不能再复用时隙5，则：
时隙占用碰撞告警模块通知车辆A和车辆C发生时隙资源碰撞，提示车辆A和车辆C不可再复用时隙5，根据业务需求重新申请新时隙；
时隙占用碰撞告警模块根据一定的规则（例如车辆标识大小，车辆优先级高低或者随机选择等）只通知其中一辆车（例如车辆C）发生时隙资源碰撞，不能再占用时隙5，提示该车辆根据业务需求重新申请新时隙。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种时隙分配方法，其特征在于，该方法包括：
获取车辆的标识、当前位置信息以及车辆不再占用的时隙信息；
根据车辆的标识、当前位置信息以及车辆不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
当接收到车辆的申请时隙请求时，根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，其中申请时隙请求包括车辆的标识、当前位置信息以及高层业务参数。
2.根据权利要求1所述的方法，其特征在于，所述获取车辆的标识、当前位置信息以及车辆不再占用的时隙信息，包括：
获取车辆周期性上报的车辆的标识、当前位置信息以及车辆不再占用的时隙信息。
3.根据权利要求1所述的方法，其特征在于，该方法还包括：
检查当前维护的时隙资源占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用。
4.根据权利要求1所述的方法，其特征在于，该方法还包括：
检查当前维护的时隙资源占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用。
5.根据权利要求1所述的方法，其特征在于，当接收到车辆的申请时隙请求时，根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，包括：
当接收到车辆的申请时隙请求时，根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙资源占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系添加到时隙资源占用状态表中，并将为该车辆选择的时隙通知给该车辆。
6.一种时隙分配系统，其特征在于，该系统包括：
时隙信息采集模块，用于获取车辆的标识、当前位置信息以及车辆不再占用的时隙信息；
时隙占用状态更新与维护模块，用于根据车辆的标识、当前位置信息以及车辆不再占用的时隙信息，维护时隙资源占用状态表，该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系；
时隙信息申请模块，用于接收车辆的申请时隙请求，其中包括车辆的标识、当前位置信息以及高层业务参数；
空闲时隙匹配模块，用于根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源，并分别通知时隙信息发布模块和时隙占用状态更新与维护模块；
时隙信息发布模块，用于将为车辆分配的时隙资源通知给该车辆；
所述时隙占用状态更新与维护模块，进一步根据空闲时隙匹配模块为车辆分配的时隙资源，更新维护的时隙资源占用状态表。
7.根据权利要求6所述的系统，其特征在于，所述时隙信息采集模块获取车辆周期性上报的车辆的标识、当前位置信息以及车辆不再占用的时隙信息。
8.根据权利要求6所述的系统，其特征在于，该系统还包括：
时隙占用告警模块，用于检查时隙占用状态更新与维护模块当前维护的时隙资源占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，通知复用该时隙的车辆该时隙不可复用。
9.根据权利要求6所述的系统，其特征在于，该系统还包括：
时隙占用告警模块，用于检查时隙占用状态更新与维护模块当前维护的时隙资源占用状态表，当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时，保留其中一个车辆对该时隙的占用状态，通知复用该时隙的其他车辆该时隙不可复用。
10.根据权利要求6所述的系统，其特征在于，所述时隙信息申请模块当接收到车辆的申请时隙请求时，所述空闲时隙匹配模块根据其中的高层业务参数划定可选的时隙范围，然后根据当前时隙资源占用状态表在这些可选的时隙范围中选择一个时隙，使得该车辆与已占该时隙的其它车辆满足时隙复用条件，将该车辆的标识和当前位置信息与选择的时隙的对应关系通知给所述时隙占用状态更新与维护模块，由所述时隙占用状态更新与维护模块添加到时隙资源占用状态表中，并将为该车辆选择的时隙通过所述时隙信息发布模块通知给该车辆。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310342247.7A CN104349280B (zh) | 2013-08-07 | 2013-08-07 | 一种时隙分配方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310342247.7A CN104349280B (zh) | 2013-08-07 | 2013-08-07 | 一种时隙分配方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104349280A CN104349280A (zh) | 2015-02-11 |
| CN104349280B true CN104349280B (zh) | 2018-04-17 |
Family
ID=52503921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310342247.7A Active CN104349280B (zh) | 2013-08-07 | 2013-08-07 | 一种时隙分配方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104349280B (zh) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105991207B (zh) * | 2015-03-06 | 2018-12-11 | 大唐电信科技产业控股有限公司 | 一种时隙资源选择方法和装置 |
| US10638478B2 (en) | 2015-04-01 | 2020-04-28 | Huawei Technologies Co., Ltd. | Method and system for distributed resource management in vehicular ad-hoc networks |
| CN107637102A (zh) * | 2015-07-16 | 2018-01-26 | 华为技术有限公司 | 一种确定传输资源的方法及相关设备 |
| CN106534233B (zh) * | 2015-09-09 | 2019-07-05 | 电信科学技术研究院 | 一种资源检测方法及装置 |
| CN106850721B (zh) * | 2015-12-07 | 2020-01-21 | 中国移动通信集团公司 | 一种邻居列表的建立方法及装置 |
| CN107040557B (zh) * | 2016-02-03 | 2020-10-09 | 中兴通讯股份有限公司 | 资源申请、分配方法，ue及网络控制单元 |
| CN105848295B (zh) * | 2016-05-13 | 2019-07-12 | 中国科学院计算技术研究所 | 一种异构车联网时隙分配方法 |
| CN107454574B (zh) * | 2016-05-31 | 2022-04-05 | 中兴通讯股份有限公司 | 设备到设备d2d的通信方法、装置和车联网终端 |
| CN105898715B (zh) * | 2016-06-28 | 2019-04-09 | 中国联合网络通信集团有限公司 | 一种多信道消息接收方法及区域控制器 |
| CN106211339B (zh) * | 2016-07-18 | 2019-11-29 | 中国科学院计算技术研究所 | 车联网系统中的资源分配的方法及设备 |
| CN106332296A (zh) * | 2016-10-17 | 2017-01-11 | 东南大学 | 一种车载通信系统中无线资源的调度方法 |
| WO2018082062A1 (zh) * | 2016-11-04 | 2018-05-11 | 华为技术有限公司 | 资源复用方法、终端和相关设备 |
| CN111541764B (zh) * | 2020-04-21 | 2022-08-02 | 中车青岛四方机车车辆股份有限公司 | 一种车辆通信方法、装置、设备及存储介质 |
| CN112469137B (zh) * | 2020-10-15 | 2022-10-21 | 北京航空航天大学杭州创新研究院 | 面向车联网安全应用的无冲突多址接入方法、装置和系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010107601A1 (en) * | 2009-03-17 | 2010-09-23 | Motorola, Inc. | Relay operation in a wireless communication system |
| CN102026292A (zh) * | 2009-09-18 | 2011-04-20 | 华为技术有限公司 | 资源管理方法及设备 |
| CN103096327A (zh) * | 2013-01-08 | 2013-05-08 | 河南工业大学 | 一种基于tdma的车载自组网络自适应时隙分配方法 |
| CN103220814A (zh) * | 2012-01-21 | 2013-07-24 | 电信科学技术研究院 | 一种避免资源碰撞的方法及设备 |
-
2013
- 2013-08-07 CN CN201310342247.7A patent/CN104349280B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010107601A1 (en) * | 2009-03-17 | 2010-09-23 | Motorola, Inc. | Relay operation in a wireless communication system |
| CN102026292A (zh) * | 2009-09-18 | 2011-04-20 | 华为技术有限公司 | 资源管理方法及设备 |
| CN103220814A (zh) * | 2012-01-21 | 2013-07-24 | 电信科学技术研究院 | 一种避免资源碰撞的方法及设备 |
| CN103096327A (zh) * | 2013-01-08 | 2013-05-08 | 河南工业大学 | 一种基于tdma的车载自组网络自适应时隙分配方法 |
Non-Patent Citations (1)
| Title |
|---|
| 车载自组网中一种分布式自适应TDMA时隙分配策略;李攀 等;《电子质量》;20130131(第1期);1-6 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104349280A (zh) | 2015-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104349280B (zh) | 一种时隙分配方法及系统 | |
| Lyu et al. | Towards rear-end collision avoidance: Adaptive beaconing for connected vehicles | |
| US9652150B2 (en) | Global memory sharing method and apparatus, and communications system | |
| CN102510400B (zh) | 一种用于确定用户的可疑度信息的方法、装置和设备 | |
| CN104703187B (zh) | 一种虚假主叫判断方法及装置 | |
| CN108900434A (zh) | 数据收集分发方法及装置 | |
| CN105487914A (zh) | 一种呈现虚拟化平台拓扑图的方法及装置 | |
| EP2941070A1 (en) | Data scheduling method and apparatus | |
| CN109324897A (zh) | 数据上传方法及系统、终端和计算机可读存储介质 | |
| CN105991207A (zh) | 一种时隙资源选择方法和装置 | |
| CN106162715A (zh) | 监控管理方法及装置 | |
| CN105468619A (zh) | 用于数据库连接池的资源分配方法和装置 | |
| CN106209409A (zh) | 一种基于虚拟网络功能vnf的调度消息处理方法及装置 | |
| CN104616110A (zh) | 一种信息的处理方法及装置 | |
| CN109167831A (zh) | 多站点用户行为信息同步方法及系统 | |
| CN107295524A (zh) | 资源处理方法及装置 | |
| CN108932433A (zh) | 一种基于区块链的工业数据共享系统及方法 | |
| CN105745982B (zh) | 车辆通信网络中的信道接入方法及系统 | |
| CN102132590B (zh) | 发布系统、发布装置、终端装置以及方法 | |
| CN102752202B (zh) | 一种队列调度方法及系统 | |
| CN117354931A (zh) | 资源分配方法、装置、设备和存储介质 | |
| CN108429642A (zh) | 一种拓扑结构识别方法、系统、设备及计算机存储介质 | |
| CN106487470A (zh) | 一种传输时隙信息的方法和通信节点 | |
| CN106559911A (zh) | 一种随机竞争方法、站点、接入点及系统 | |
| CN109981338A (zh) | 代码拉取的告警方法、装置及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170412 Address after: 100191 Haidian District, Xueyuan Road, No. 1, No. 40, Applicant after: Datang Telecom Technology Industry Holding Co.,Ltd. Address before: 100191 Haidian District, Xueyuan Road, No. 40, Applicant before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211223 Address after: 400040 No. 35, Jinghe Road, Huxi street, high tech Zone, Shapingba District, Chongqing Patentee after: Datang Gaohong Zhilian Technology (Chongqing) Co.,Ltd. Address before: 100191 area 1, 40 Xueyuan Road, Haidian District, Beijing Patentee before: Datang Telecom Technology Industry Holding Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: Room 505, 5th Floor, Building 2, No. 299 Kexue Avenue, Zengjia Town, High tech Zone, Jiulongpo District, Chongqing, China 400040 Patentee after: CITIC Technology Zhilian Technology Co.,Ltd. Country or region after: China Address before: 400040 No. 35, Jinghe Road, Huxi street, high tech Zone, Shapingba District, Chongqing Patentee before: Datang Gaohong Zhilian Technology (Chongqing) Co.,Ltd. Country or region before: China |