一种消息广播时隙确定的方法及装置的制造方法
【技术领域】
[0001] 本发明设及车联网通信技术领域，特别设及一种消息广播时隙确定的方法及装 置。
【背景技术】
[0002] 时隙是电路交换汇总信息传送的最小单位。时分复用是采用同一物理连接的不同 时段来传输不同的信号，也能达到多路传输的目的。时分多路复用W时间作为信号分割的 参量，故必须使各路信号在时间轴上互不重叠。时分复用就是将提供给整个信道传输信息 的时间划分成若干时间片（简称时隙），并将运些时隙分配给每一个信号源使用。
[0003]目前，消息广播协议可W分为基于竞争机制的广播协议和基于调度机制的广播协 议。
[0004]基于竞争机制的广播协议多W CSMA/CA (Carrier Sense Multiple Access with Collision Detection,载波侦听多路访问/冲突避免）协议为基础，通过分布式地竞争信 道，W获取信道使用权的一种方法。运类协议通过改变链路层的某些参数或者机制（调 整竞争窗口大小、调节传输范围、改变退避时间、添加拥塞控制机制等方式）来优化协议性 能。 阳005] 基于调度机制的广播协议多W TDMA灯ime Division Multiple Access,时分多 址）、抑MA (frequen巧division multiple access,频分多址）、CDMA (Code division multiple access,码分多址）和SDMA(Space Division Multiple Access,空分复用接入） 等机制为基础，按照特定的调度算法，协调网络内节点的接入信道方式。
[0006] 而在节点密度较大的区域环境中，大量节点的资源需求负荷较高。对于大量节点 的高负荷资源需求，基于竞争机制的广播协议和基于调度机制的广播协议，经常出现时隙 资源分配不合理导致消息传输效率低下的问题。
【发明内容】
[0007] 本发明实施例提出了一种消息广播时隙确定的方法及装置，用W优化时隙资源分 配不合理的问题。
[000引本发明实施例提供了一种消息广播时隙确定的方法，包括如下步骤：
[0009] 获取第一终端所在的地理位置信息；
[0010] 根据所述地理位置信息获取所述第一终端对应的S-Dis化net码字；
[0011] 根据所述S-Dis化net码字确定所述第一终端广播消息的时隙。
[0012] 本发明实施例提供了一种消息广播时隙确定的装置，包括：
[0013] 位置获取单元，用于获取第一终端所在的地理位置信息；
[0014] 码字获取单元，用于根据所述地理位置信息获取所述第一终端对应的S-Dis化net 码字；
[0015] 时隙确定单元，用于根据所述S-Dis化net码字确定所述第一终端广播消息的时 隙。 阳016] 本发明有益效果如下：
[0017] 本发明实施例提供的消息广播时隙确定的方法及装置，采用了基于第一终端所在 的地理位置来获取S-Dis化net码字，根据获取到的S-Dis化net码字确定消息广播时隙，可 W确保节点密度较大的区域环境中相同地理位置区域内每个终端获取的码字不同，根据每 个终端获取的S-Dis化net码字确定消息广播的时隙，可W有效解决时隙资源分配不合理 的问题，提高消息传输效率。
【附图说明】
[0018] 下面将参照附图描述本发明的具体实施例，
[0019] 图1为本发明实施例中提供的消息广播时隙确定的方法流程示意图；
[0020] 图2为本发明实施例中S-Dis化net码字示例示意图；
[0021] 图3为本发明实施例中建立S-Dis化net码字子集与地理位置对应关系的示意 图；
[0022] 图4为本发明实施例中第一终端下一时刻消息广播时隙确定的流程示意图；
[0023] 图5为本发明实施例中提供的消息广播时隙确定的装置结构示意图。
【具体实施方式】
[0024] 为了使本发明的技术方案及优点更加清楚明白，W下结合附图对本发明的示例性 实施例进行进一步详细的说明，显然，所描述的实施例仅是本发明的一部分实施例，而不是 所有实施例的穷举。并且在不冲突的情况下，本说明书中的实施例及实施例中的特征可W 互相结合。
[0025] 图1为本发明实施例中提供的消息广播时隙确定的方法流程示意图，如图1所示， 消息广播时隙确定的方法，可W包括如下步骤： 阳0%] 步骤101 :获取第一终端所在的地理位置信息；
[0027] 步骤102 :根据地理位置信息获取第一终端对应的S-Dis化net码字；
[0028] 步骤103 :根据S-Dis化net码字确定第一终端广播消息的时隙。
[0029] 具体实施中，第一终端可W是移动终端、平板电脑、个人计算机、车载终端等等。
[0030] 第一终端消息广播时隙确定的方法，可W由第一终端自身执行，或者是由相应的 服务器来确定第一终端广播消息的时隙后下发通知第一终端，第一终端根据服务器下发的 消息广播时隙通知进行消息广播。
[0031] 本实施例中的S-Dis化net码字与地理位置存在映射关系，即一个S-Dis化net 码字与某个或某几个地理位置相对应。获取第一终端所在的地理位置信息后，根据 S-Dis化net码字与地理位置之间的映射关系，就可W确定与第一终端所在的地理位置相对 应的S-Dis化net码字，进而确定第一终端对应的S-Dis化net码字。
[0032] 给定任意一个NXt的二进制矩阵X，其第i(l《i《t)个列向量表示为 X(i)，X(;L) =(Xi(i)，X2(i)X3(i)，. . .，Xn(D)T,第i列和第j列的布尔和度oolSum)用 X(i)VX(j)来表示，其值同样是一个长为N的二进制列向量Y，Y=柄，72, 73, . . .，yjT。 Y中的每一行如下公式所示：
[0034] 对于任意两个列向量X(i)和X(j)来说，如果X(i)VX(j)=X(i)，那么称X(i) 覆盖x(j)。
[0035] 下面将给出S-di Sjunct码字的概念：
[0036] 给定任意一个二进制矩阵X，如果X中任意S个列向量的布尔和都不覆盖矩阵X中 运S列W外的任何一列，那么运个二进制矩阵被称为S-disjunct码，其中每一个列向量被 称之为一个码字。
[0037] 图2为本发明实施例中S-Dis化net码字示例示意图，如图2所示的2-disjunct 码为例，第1列和第2列两列的布尔和不能够覆盖他们中W外的任何一列。
[0038] S-DiS化net码字具有如下特点：给定任意一个S-diSjunct码X，Z是其中任意一 个码字，M是X中除ZW外的任意不多于S个码字的码字集合。那么一定有一行i，使得Z 中的第i个元素为1，而M中的第i行皆为0,所W根据S-Dis化net码字分配的码字，可W 确保每个节点的码字不同，根据每个节点获取的S-Dis化net码字确定消息广播的时隙，
[0039] 本发明实施例提供的消息广播时隙确定的方法，由于采用了基于第一终端所在的 地理位置来获取S-Dis化net码字，根据获取到的S-Dis化net码字确定消息广播时隙，可W确保相同地理位置区域内每个终端获取的码字不同，根据每个终端获取的S-Dis化net码 字确定消息广播的时隙，可W有效解决时隙资源分配不合理的问题，提高消息传输效率。 W40] 实施中，消息可W为车联网信标消息。
[0041] 具体实施中，可W将本实施例中提供的消息广播时隙确定的方法应用于车联网 中，用来确定车联网中位于各个地理位置的车载终端的信标消息的广播时隙。
[0042] 实施中，根据地理位置信息获取S-Dis化net码字之前，还可W包括：建立 S-Dis化net码字与地理位置信息的对应关系。
[0043] 具体实施中，本领域技术人员可W根据实际情况，建立S-Dis化net码字与地理位 置信息的对应关系，W根据S-Dis化net码字与地理位置信息的对应关系和获取的第一终 端所在的地理位置获取相应的S-Dis化net码字。S-Dis化net码字与地理位置信息的对应 关系的具体形式运里不做具体限定。
[0044] 实施中，根据地理位置信息获取S-Dis化net码字可W具体包括：
[0045] 根据建立的S-Dis化net码字与地理位置信息的对应关系及地理位置信息获取 S-DiS化net码字。
[0046] 具体实施中，当S-Dis化net码字与地理位置信息之间存在某种对应关系时，可W 根据S-Dis化net码字与