一种消息广播时隙确定的方法及装置

摘要

本发明提供了一种消息广播时隙确定的方法及装置，包括：获取第一终端所在的地理位置信息；根据所述地理位置信息获取所述第一终端对应的S-Disjunct码字；根据所述S-Disjunct码字确定所述第一终端广播消息的时隙。采用本发明的技术方案，能够可以有效解决时隙资源分配不合理的问题，提高消息传输效率。

说明书

技术领域

本发明涉及车联网通信技术领域，特别涉及一种消息广播时隙确定的方法 及装置。

背景技术

时隙是电路交换汇总信息传送的最小单位。时分复用是采用同一物理连接 的不同时段来传输不同的信号，也能达到多路传输的目的。时分多路复用以时 间作为信号分割的参量，故必须使各路信号在时间轴上互不重叠。时分复用就 是将提供给整个信道传输信息的时间划分成若干时间片(简称时隙)，并将这些 时隙分配给每一个信号源使用。

目前，消息广播协议可以分为基于竞争机制的广播协议和基于调度机制的 广播协议。

基于竞争机制的广播协议多以CSMA/CA(CarrierSenseMultipleAccess withCollisionDetection，载波侦听多路访问/冲突避免)协议为基础，通过分布 式地竞争信道，以获取信道使用权的一种方法。这类协议通过改变链路层的某 些参数或者机制(调整竞争窗口大小、调节传输范围、改变退避时间、添加拥 塞控制机制等方式)来优化协议性能。

基于调度机制的广播协议多以TDMA(TimeDivisionMultipleAccess，时分 多址)、FDMA(frequencydivisionmultipleaccess，频分多址)、CDMA(Code divisionmultipleaccess，码分多址)和SDMA(SpaceDivisionMultipleAccess， 空分复用接入)等机制为基础，按照特定的调度算法，协调网络内节点的接入 信道方式。

而在节点密度较大的区域环境中，大量节点的资源需求负荷较高。对于大 量节点的高负荷资源需求，基于竞争机制的广播协议和基于调度机制的广播协 议，经常出现时隙资源分配不合理导致消息传输效率低下的问题。

发明内容

本发明实施例提出了一种消息广播时隙确定的方法及装置，用以优化时隙 资源分配不合理的问题。

本发明实施例提供了一种消息广播时隙确定的方法，包括如下步骤：

获取第一终端所在的地理位置信息；

根据所述地理位置信息获取所述第一终端对应的S-Disjunct码字；

根据所述S-Disjunct码字确定所述第一终端广播消息的时隙。

本发明实施例提供了一种消息广播时隙确定的装置，包括：

位置获取单元，用于获取第一终端所在的地理位置信息；

码字获取单元，用于根据所述地理位置信息获取所述第一终端对应的 S-Disjunct码字；

时隙确定单元，用于根据所述S-Disjunct码字确定所述第一终端广播消息 的时隙。

本发明有益效果如下：

本发明实施例提供的消息广播时隙确定的方法及装置，采用了基于第一终 端所在的地理位置来获取S-Disjunct码字，根据获取到的S-Disjunct码字确定 消息广播时隙，可以确保节点密度较大的区域环境中相同地理位置区域内每个 终端获取的码字不同，根据每个终端获取的S-Disjunct码字确定消息广播的时 隙，可以有效解决时隙资源分配不合理的问题，提高消息传输效率。

附图说明

下面将参照附图描述本发明的具体实施例，

图1为本发明实施例中提供的消息广播时隙确定的方法流程示意图；

图2为本发明实施例中S-Disjunct码字示例示意图；

图3为本发明实施例中建立S-Disjunct码字子集与地理位置对应关系的示 意图；

图4为本发明实施例中第一终端下一时刻消息广播时隙确定的流程示意 图；

图5为本发明实施例中提供的消息广播时隙确定的装置结构示意图。

具体实施方式

为了使本发明的技术方案及优点更加清楚明白，以下结合附图对本发明的 示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本发明的一 部分实施例，而不是所有实施例的穷举。并且在不冲突的情况下，本说明书中 的实施例及实施例中的特征可以互相结合。

图1为本发明实施例中提供的消息广播时隙确定的方法流程示意图，如图 1所示，消息广播时隙确定的方法，可以包括如下步骤：

步骤101：获取第一终端所在的地理位置信息；

步骤102：根据地理位置信息获取第一终端对应的S-Disjunct码字；

步骤103：根据S-Disjunct码字确定第一终端广播消息的时隙。

具体实施中，第一终端可以是移动终端、平板电脑、个人计算机、车载终 端等等。

第一终端消息广播时隙确定的方法，可以由第一终端自身执行，或者是由 相应的服务器来确定第一终端广播消息的时隙后下发通知第一终端，第一终端 根据服务器下发的消息广播时隙通知进行消息广播。

本实施例中的S-Disjunct码字与地理位置存在映射关系，即一个S-Disjunct 码字与某个或某几个地理位置相对应。获取第一终端所在的地理位置信息后， 根据S-Disjunct码字与地理位置之间的映射关系，就可以确定与第一终端所在 的地理位置相对应的S-Disjunct码字，进而确定第一终端对应的S-Disjunct码 字。

给定任意一个N×t的二进制矩阵X，其第i(1≤i≤t)个列向量表示为X(i)， X(i)＝(x₁(i)，x₂(i)x₃(i)，...，x_N(i))^T，第i列和第j列的布尔和(BoolSum)用X(i)∨X(j)来 表示，其值同样是一个长为N的二进制列向量Y，Y＝(y₁，y₂，y₃，...，y_N)^T。Y中的 每一行如下公式所示：

$y_n=\left(\begin{array}{c}0,x_n\left(i\right)=x_n\left(j\right)=0\\ 1,others\end{array}\right)$

对于任意两个列向量X(i)和X(j)来说，如果X(i)∨X(j)＝X(i)，那么称X(i)覆盖 X(j)。

下面将给出S-disjunct码字的概念：

给定任意一个二进制矩阵X，如果X中任意S个列向量的布尔和都不覆盖 矩阵X中这S列以外的任何一列，那么这个二进制矩阵被称为S-disjunct码， 其中每一个列向量被称之为一个码字。

图2为本发明实施例中S-Disjunct码字示例示意图，如图2所示的2-disjunct 码为例，第1列和第2列两列的布尔和不能够覆盖他们中以外的任何一列。

S-Disjunct码字具有如下特点：给定任意一个S-disjunct码χ，z是其中任 意一个码字，M是χ中除z以外的任意不多于S个码字的码字集合。那么一定 有一行i，使得z中的第i个元素为1，而M中的第i行皆为0，所以根据S-Disjunct 码字分配的码字，可以确保每个节点的码字不同，根据每个节点获取的 S-Disjunct码字确定消息广播的时隙，

本发明实施例提供的消息广播时隙确定的方法，由于采用了基于第一终端 所在的地理位置来获取S-Disjunct码字，根据获取到的S-Disjunct码字确定消 息广播时隙，可以确保相同地理位置区域内每个终端获取的码字不同，根据每 个终端获取的S-Disjunct码字确定消息广播的时隙，可以有效解决时隙资源分 配不合理的问题，提高消息传输效率。

实施中，消息可以为车联网信标消息。

具体实施中，可以将本实施例中提供的消息广播时隙确定的方法应用于车 联网中，用来确定车联网中位于各个地理位置的车载终端的信标消息的广播时 隙。

实施中，根据地理位置信息获取S-Disjunct码字之前，还可以包括：建立 S-Disjunct码字与地理位置信息的对应关系。

具体实施中，本领域技术人员可以根据实际情况，建立S-Disjunct码字与 地理位置信息的对应关系，以根据S-Disjunct码字与地理位置信息的对应关系 和获取的第一终端所在的地理位置获取相应的S-Disjunct码字。S-Disjunct码字 与地理位置信息的对应关系的具体形式这里不做具体限定。

实施中，根据地理位置信息获取S-Disjunct码字可以具体包括：

根据建立的S-Disjunct码字与地理位置信息的对应关系及地理位置信息获 取S-Disjunct码字。

具体实施中，当S-Disjunct码字与地理位置信息之间存在某种对应关系时， 可以根据S-Disjunct码字与地理位置信息的对应关系及获取的第一终端所在的 地理位置获取相应的S-Disjunct码字。

实施中，建立S-Disjunct码字与地理位置信息的对应关系可以具体包括：

将S-Disjunct码字的全集分为S-Disjunct码字子集，根据地理位置等距离 均匀分布S-Disjunct码字子集，其中，S-Disjunct码字子集包括多个S-Disjunct 码字。

图3为本发明实施例中建立S-Disjunct码字子集与地理位置对应关系的示 意图，如图3中的(a)所示，具体实施中，将一个大的目标区域(市、省或 者国家)划分成多个网格，每个网格的边长为L(L大于通信半径)。

下面以城市为目标区域为例，进行说明。取城市边缘的纬度x°和经度y°作 为参照线，根据第一终端当前的经纬度物理位置坐标(latitude，longitude)，我 们都可以计算出此坐标和参照线之间的距离，distance_e为第一终端所在位置与 纬线x°参照线的距离，由公式(1)求得；distance_m为第一终端所在位置与经线 y°参照线的距离由公式(2)求得。R为地球赤道半径，R’为地球经度线所在 圆半径。

得到距离distance_e和distance_m后，利用公式(3)和(4)计算出这段距离内 包含多少个长度为L的网格，计算方法如下所示：

表示大于x的最小整数。

如图3中的(b)所示，可以将S-Disjunct码字集合X中的所有S-Disjunct 码字划分成多个S-Disjunct码字子集，并用这多个S-Disjunct码字子集组成一 个m×m的矩阵，则每个S-Disjunct码字子集中的S-Disjunct码字的数量为 |X|/m²，图3(b)中的S_ij代表一个S-Disjunct码字子集。

得到划分后的S-Disjunct码字子集后，可以将所有的S-Disjunct码字子集 均匀分布在目标区域划分后的多个网格。每个网格中可以分布一个或多个 S-Disjunct码字子集。同理，若网格的地理跨度比较大，也可以如上所述，在 网格内部再细分为次网格，根据次网格的划分，将S-Disjunct码字子集进行再 一次均匀划分为S-Disjunct码字子集。

实施中，建立S-Disjunct码字与地理位置信息的对应关系可以具体包括：

获取地理位置终端的分布密度信息；

根据终端的地理位置分布密度信息，将S-Disjunct码字的全集分为 S-Disjunct码字子集；

根据终端的地理位置分布密度信息，分配S-Disjunct码字子集。

具体实施中，除了根据地理位置信息将S-Disjunct码字子集均匀分布，还 可以考虑终端的地理位置分布密度，以根据终端的地理位置分布密度更为合理 的使用S-Disjunct码字。即，位于某个地理位置的终端密度很小，则可以相应 分配较少数量的S-Disjunct码字或S-Disjunct码字子集；位于某个地理位置的 终端密度很大，则可以相应分配较多数量的S-Disjunct码字或S-Disjunct码字 子集。

实施中，可以将S-Disjunct码字子集根据地理位置信息循环分布。

具体实施中，如图3中的(c)所示，可以将根据地理位置均匀分布的 S-Disjunct码字子集根据地理位置信息循环分布。这样，既可以节约S-Disjunct 码字资源，也可以保证重复利用相同S-Disjunct码字子集的第一终端之间的地 理距离较大，避免互相干扰的问题。

实施中，根据地理位置信息获取S-Disjunct码字，可以包括：

根据地理位置获取S-Disjunct码字子集；

基于哈希函数从S-Disjunct码字子集中获取S-Disjunct码字。

具体实施中，在获取S-Disjunct码字子集后，只需从获取的S-Disjunct码 字子集中选择一个S-Disjunct码字。由于哈希函数具有很好的随机性，算法的 碰撞概率较小，所以，可以基于哈希函数从S-Disjunct码字子集中获取 S-Disjunct码字。例如，应用到车联网中，可以将车牌号作为哈希算法的种子 进行运算以获取第一终端对应的S-Disjuct码字。

实施中，根据S-Disjunct码字确定第一终端广播消息的时隙可以具体包括：

根据S-Disjunct码字将消息广播周期内的时间分为多个时隙，多个时隙包 括优先时隙和备选时隙，其中，S-Disjunct码字的位数与多个时隙的数量相等， 备选时隙不用于消息广播；

从优先时隙中确定第一终端广播消息的时隙。

下面以车联网为例，进行说明。根据DSRC(DedicatedShortRange Communication，专用短程通信)标准，第一终端，即，车载终端需要以10Hz 的频率广播信标消息，采用TDMA的思想，可以将100毫秒划分成由N个时 隙组成的时隙集合。将这N个时隙划分成两部分，一部分是优先时隙，另一部 分是备选时隙。在任意车辆终端获取到一个S-Disjunct码字之后，S-Disjunct 码字中的1所对应的时隙表示此车辆终端的优先时隙，S-Disjunct码字中的0 所对应的时隙表示此车辆终端的备选时隙。车辆终端随着地理位置的变化自动 更新自身的码字，对应的优先时隙和备选时隙也随之变化；任何一个车载终端 都优先使用自己的优先时隙，而不占用各自的备选时隙。对于车联网之外的应 用场景，也是如此。

根据S-Disjunct码字将消息广播周期内的时间划分成优先时隙和备选时 隙，并且每个第一终端只占用优先时隙，可以很好的避免第一终端间消息广播 时隙冲突的问题。

实施中，优先时隙的数量可以小于备选时隙的数量。

具体实施中，优先时隙数量小于备选时隙数量，那么第一终端的邻居节点 可用的消息广播时隙资源就更多，可以调度较多数量的第一终端进行消息广 播。

实施中，消息还可以携带邻居节点表，邻居节点表包括第一终端的节点信 息和第二终端的节点信息，节点信息包括：节点标识、获取的S-Disjunct码字、 广播消息的时隙，第二终端为第一终端的一跳邻居节点。

具体实施中，第一终端广播的消息中，还可以携带邻居节点表供确定消息 广播时隙时参考。具体的，邻居节点表中可以包括第一终端的节点信息和第二 终端的节点信息，即第一终端的一跳邻居节点的节点信息和第一终端的两跳邻 居节点的节点信息。

本发明实施例中的节点信息可以包括：节点标识、获取的S-Disjunct码字、 广播消息的时隙，本领域技术人员也可以根据实际情况，对节点信息包括的内 容进行调整。

实施中，消息广播时隙确定的方法还可以包括：

接收第二终端广播消息中携带的邻居节点表，邻居节点表中包括第一终端 的一跳邻居节点的节点信息和第一终端的两跳邻居节点的节点信息；

根据S-Disjunct码字确定第一终端广播消息的时隙具体包括：

根据S-Disjunct码字和邻居节点表，确定第一终端广播消息的时隙。

具体实施中，确定第一终端的消息广播时隙时，除了参考第一终端所在的 地理位置信息，还可以参考第一终端的一跳邻居节点的节点信息和第一终端的 两跳邻居节点的节点信息，即，将第一终端的消息广播时隙避开它的一跳邻居 节点的消息广播时隙和两跳邻居节点的消息广播时隙，以免一跳或两跳邻节点 之间发生消息广播时隙的冲突，提高网络性能。

第一终端还可以保存并维护第一终端的一跳邻居节点的节点信息和第一 终端的两跳邻居节点的节点信息，并可以周期性或非周期性地对第一终端的一 跳邻居节点的节点信息和第一终端的两跳邻居节点的节点信息进行动态更新。

实施中，根据S-Disjunct码字和邻居节点表，确定第一终端广播消息的时 隙，可以包括：

根据S-Disjunct码字确定第一终端广播消息的时隙集合；

根据第一终端的节点信息、第一终端的一跳邻居节点的节点信息和第一终 端的两跳邻居节点的节点信息，从时隙集合中确定第一时隙集合，第一时隙集 合是同时满足为第一终端优先时隙、第一终端的一跳邻居节点的备选时隙、第 一终端的两跳邻居节点的备选时隙的时隙集合；

从第一时隙集合中确定第一终端广播消息的时隙。

图4为本发明实施例中第一终端下一时刻消息广播时隙确定的流程示意 图，具体实施中，如图4所示：

步骤401：根据S-Disjunct码字确定第一终端广播消息的时隙集合；

步骤402：根据第一终端的一跳邻居节点的节点信息和第一终端的两跳邻 居节点的节点信息，确定出对于第一终端是优先时隙、对于第一终端的一跳邻 居节点是备选时隙、对于第一终端的两跳邻居节点是备选时隙的第一时隙集 合。第一时隙集合可以包括一个或多个时隙。

实施中，确定第一时隙集合后，还可以包括：

确定第一终端的当前广播消息的时隙是否属于第一时隙集合；

若第一终端的当前广播消息的时隙属于第一时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第一时隙集合，则基于哈希函数 从第一时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

具体实施中，如图4所示：

步骤404：判断第一终端的当前广播消息的时隙是否属于第一时隙集合？ 若是，执行步骤406；若不是，则执行步骤405。

步骤405：从第一时隙集合中随机选择一个时隙作为第一终端下一时刻的 广播消息的时隙；

步骤406：下一时刻继续使用第一终端的当前广播消息的时隙。

通过确定第一时隙，找到第一终端优先时隙中一跳邻居节点和第一终端的 两跳邻居节点均不占用的时隙作为第一终端下一时刻的广播消息的时隙，可以 有效避免邻居节点间消息广播冲突。

实施中，消息广播时隙确定的方法还可以包括：

若第一时隙集合为空，则根据第一终端的节点信息、第一终端的一跳邻居 节点的节点信息和第一终端的两跳邻居节点的节点信息，确定第二时隙集合， 第二时隙集合是第一终端优先时隙中未被第一终端的一跳邻居节点和第一终 端的两跳邻居节点占用的时隙集合；

从第二时隙集合中确定第一终端广播消息的时隙。

具体实施中，如图4所示：

步骤407：当第一时隙集合为空时，计算以确定第二时隙集合。

实施中，确定第二时隙集合后，还可以包括：

确定第一终端的当前广播消息的时隙是否属于第二时隙集合；

若第一终端的当前广播消息的时隙属于第二时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第二时隙集合，则基于哈希函数 从第二时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

具体实施中，如图4所示：

步骤409：若第二时隙集合不为空时，判断第一终端的当前广播消息的时 隙是否属于第二时隙集合？若是，执行步骤406；若不是，则执行步骤410。

步骤410：则基于哈希函数从第二时隙集合中随机选择一个时隙作为第一 终端下一时刻的广播消息的时隙。

实施中，消息广播时隙确定的方法还可以包括：

若第二时隙集合为空，则根据第一终端的节点信息、第一终端的一跳邻居 节点的节点信息和第一终端的两跳邻居节点的节点信息，确定第三时隙集合， 第三时隙集合是第一终端优先时隙中最少被第一终端的一跳邻居节点和第一 终端的两跳邻居节点作为优先时隙的时隙集合；

从第三时隙集合中确定第一终端广播消息的时隙。

具体实施中，如图4所示：

步骤411：若第二时隙集合为空，计算并确定第三时隙集合，从第三时隙 集合中确定第一终端广播消息的时隙。

实施中，确定第三时隙集合后，还可以包括：

确定第一终端的当前广播消息的时隙是否属于第三时隙集合；

若第一终端的当前广播消息的时隙属于第三时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第三时隙集合，则基于哈希函数 从第三时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

具体实施中，如图4所示：

步骤412：判断第一终端的当前广播消息的时隙是否属于第三时隙集合？ 若是，执行步骤406；若不是，则执行步骤413；

步骤413：若第一终端的当前广播消息的时隙不属于第三时隙集合，则基 于哈希函数从第三时隙集合中随机选择一个时隙作为第一终端下一时刻的广 播消息的时隙。

步骤414：结束。

基于同一发明构思，本发明实施例中还提供了一种消息广播时隙确定的装 置，由于该装置解决问题的原理与一种消息广播时隙确定的方法相似，因此该 装置的实施可以参见方法的实施，重复之处不再赘述。

图5为本发明实施例中提供的消息广播时隙确定的装置结构示意图，如图 5所示，消息广播的装置可以包括：

位置获取单元501，用于获取第一终端所在的地理位置信息；

码字获取单元502，用于根据地理位置信息获取第一终端对应的S-Disjunct 码字；

时隙确定单元503，用于根据S-Disjunct码字确定第一终端广播消息的时 隙。

实施中，消息可以为车联网信标消息。

实施中，消息广播时隙确定的装置还可以包括：

对应关系建立单元504，用于根据地理位置信息获取S-Disjunct码字之前， 建立S-Disjunct码字与地理位置信息的对应关系。

实施中，码字获取单元可以具体用于根据建立的S-Disjunct码字与地理位 置信息的对应关系及地理位置信息获取S-Disjunct码字。

实施中，对应关系建立单元可以具体用于将S-Disjunct码字的全集分为 S-Disjunct码字子集，根据地理位置等距离均匀分布S-Disjunct码字子集，其中， S-Disjunct码字子集包括多个S-Disjunct码字。

实施中，对应关系建立单元可以具体用于获取地理位置终端的分布密度信 息；

根据终端的地理位置分布密度信息，将S-Disjunct码字的全集分为 S-Disjunct码字子集；

根据终端的地理位置分布密度信息，分配S-Disjunct码字子集。

实施中，对应关系建立单元可以进一步用于将S-Disjunct码字子集根据地 理位置信息循环分布。

实施中，码字获取单元具体用于根据地理位置获取S-Disjunct码字子集；

基于哈希函数从S-Disjunct码字子集中获取S-Disjunct码字。

实施中，时隙确定单元可以具体用于根据S-Disjunct码字将消息广播周期 内的时间分为多个时隙，该多个时隙包括优先时隙和备选时隙，其中， S-Disjunct码字的位数与多个时隙的数量相等，备选时隙不用于消息广播；

从优先时隙中确定第一终端广播消息的时隙。

实施中，优先时隙的数量可以小于备选时隙的数量。

实施中，消息还可以携带邻居节点表，邻居节点表包括第一终端的节点信 息和第二终端的节点信息，节点信息包括：节点标识、获取的S-Disjunct码字、 广播消息的时隙，第二终端为第一终端的一跳邻居节点。

实施中，消息广播时隙确定的装置还可以包括：

接收单元505，可以用于接收第二终端广播消息中携带的邻居节点表，邻 居节点表中包括第一终端的一跳邻居节点的节点信息和第一终端的两跳邻居 节点的节点信息；

时隙确定单元可以进一步用于根据S-Disjunct码字和邻居节点表，确定第 一终端广播消息的时隙。

实施中，时隙确定单元可以具体用于根据S-Disjunct码字确定第一终端广 播消息的时隙集合；

根据第一终端的节点信息、第一终端的一跳邻居节点的节点信息和第一终 端的两跳邻居节点的节点信息，确定第一时隙集合，第一时隙集合是同时满足 为第一终端优先时隙、第一终端的一跳邻居节点的备选时隙、第一终端的两跳 邻居节点的备选时隙的时隙集合；

从第一时隙集合中确定第一终端广播消息的时隙。

实施中，时隙确定单元可以进一步用于确定第一时隙集合后，确定第一终 端的当前广播消息的时隙是否属于第一时隙集合；

若第一终端的当前广播消息的时隙属于第一时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第一时隙集合，则基于哈希函数 从第一时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

实施中，时隙确定单元可以进一步用于若第一时隙集合为空，则根据第一 终端的节点信息、第一终端的一跳邻居节点的节点信息和第一终端的两跳邻居 节点的节点信息，确定第二时隙集合，第二时隙集合是第一终端优先时隙中未 被第一终端的一跳邻居节点和第一终端的两跳邻居节点占用的时隙集合；

从第二时隙集合中确定第一终端广播消息的时隙。

实施中，时隙确定单元可以进一步用于确定第二时隙集合后，确定第一终 端的当前广播消息的时隙是否属于第二时隙集合；

若第一终端的当前广播消息的时隙属于第二时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第二时隙集合，则基于哈希函数 从第二时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

实施中，时隙确定单元可以进一步用于若第二时隙集合为空，则根据第一 终端的节点信息、第一终端的一跳邻居节点的节点信息和第一终端的两跳邻居 节点的节点信息，确定第三时隙集合，第三时隙集合是第一终端优先时隙中最 少被第一终端的一跳邻居节点和第一终端的两跳邻居节点作为优先时隙的时 隙集合；

从第三时隙集合中确定第一终端广播消息的时隙。

实施中，时隙确定单元可以进一步用于确定第三时隙集合后，确定第一终 端的当前广播消息的时隙是否属于第三时隙集合；

若第一终端的当前广播消息的时隙属于第三时隙集合，则下一时刻继续使 用第一终端的当前广播消息的时隙；

若第一终端的当前广播消息的时隙不属于第三时隙集合，则基于哈希函数 从第三时隙集合中选择一个时隙作为第一终端下一时刻的广播消息的时隙。

为了描述的方便，以上所述装置的各部分以功能分为各种模块或单元分别 描述。当然，在实施本发明时可以把各模块或单元的功能在同一个或多个软件 或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计 算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结 合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包 含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产 品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/ 或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入 式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算 机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一 个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中 的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个 流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使 得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处 理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个 流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基 本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要 求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发 明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。