CN105338629B - 一种消息广播时隙确定的方法及装置 - Google Patents
一种消息广播时隙确定的方法及装置 Download PDFInfo
- Publication number
- CN105338629B CN105338629B CN201510671743.6A CN201510671743A CN105338629B CN 105338629 B CN105338629 B CN 105338629B CN 201510671743 A CN201510671743 A CN 201510671743A CN 105338629 B CN105338629 B CN 105338629B
- Authority
- CN
- China
- Prior art keywords
- time slot
- terminal
- disjunct
- broadcast message
- code word
- 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
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
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种消息广播时隙确定的方法及装置，包括：获取第一终端所在的地理位置信息；根据所述地理位置信息获取所述第一终端对应的S‑Disjunct码字；根据所述S‑Disjunct码字确定所述第一终端广播消息的时隙。采用本发明的技术方案，能够可以有效解决时隙资源分配不合理的问题，提高消息传输效率。
Description
技术领域
本发明涉及车联网通信技术领域，特别涉及一种消息广播时隙确定的方法及装置。
背景技术
时隙是电路交换汇总信息传送的最小单位。时分复用是采用同一物理连接的不同时段来传输不同的信号，也能达到多路传输的目的。时分多路复用以时间作为信号分割的参量，故必须使各路信号在时间轴上互不重叠。时分复用就是将提供给整个信道传输信息的时间划分成若干时间片(简称时隙)，并将这些时隙分配给每一个信号源使用。
目前，消息广播协议可以分为基于竞争机制的广播协议和基于调度机制的广播协议。
基于竞争机制的广播协议多以CSMA/CA(Carrier Sense Multiple Access withCollision Detection，载波侦听多路访问/冲突避免)协议为基础，通过分布式地竞争信道，以获取信道使用权的一种方法。这类协议通过改变链路层的某些参数或者机制(调整竞争窗口大小、调节传输范围、改变退避时间、添加拥塞控制机制等方式)来优化协议性能。
基于调度机制的广播协议多以TDMA(Time Division Multiple Access，时分多址)、FDMA(frequency division multiple access，频分多址)、CDMA(Code divisionmultiple access，码分多址)和SDMA(Space Division Multiple Access，空分复用接入)等机制为基础，按照特定的调度算法，协调网络内节点的接入信道方式。
而在节点密度较大的区域环境中，大量节点的资源需求负荷较高。对于大量节点的高负荷资源需求，基于竞争机制的广播协议和基于调度机制的广播协议，经常出现时隙资源分配不合理导致消息传输效率低下的问题。
发明内容
本发明实施例提出了一种消息广播时隙确定的方法及装置，用以优化时隙资源分配不合理的问题。
本发明实施例提供了一种消息广播时隙确定的方法，包括如下步骤：
获取第一终端所在的地理位置信息；
根据所述地理位置信息获取所述第一终端对应的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)＝(x1(i)，x2(i)x3(i)，...，xN(i))T，第i列和第j列的布尔和(BoolSum)用X(i)∨X(j)来表示，其值同样是一个长为N的二进制列向量Y，Y＝(y1，y2，y3，...，yN)T。Y中的每一行如下公式所示：
对于任意两个列向量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)，我们都可以计算出此坐标和参照线之间的距离，dis tan cee为第一终端所在位置与纬线x°参照线的距离，由公式(1)求得；dis tan cem为第一终端所在位置与经线 y°参照线的距离由公式(2)求得。R为地球赤道半径，R’为地球经度线所在圆半径。
得到距离dis tan cee和dis tan cem后，利用公式(3)和(4)计算出这段距离内包含多少个长度为L的网格，计算方法如下所示：
表示大于x的最小整数。
如图3中的(b)所示，可以将S-Disjunct码字集合X中的所有S-Disjunct码字划分成多个S-Disjunct码字子集，并用这多个S-Disjunct码字子集组成一个m×m的矩阵，则每个S-Disjunct码字子集中的S-Disjunct码字的数量为 |X|/m2，图3的 (b)中的Sij代表一个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(Dedicated Short RangeCommunication，专用短程通信)标准，第一终端，即，车载终端需要以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、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/ 或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (36)
1.一种消息广播时隙确定的方法，其特征在于，包括如下步骤：
获取第一终端所在的地理位置信息；
根据所述地理位置信息获取所述第一终端对应的S-Disjunct码字；
根据所述S-Disjunct码字确定所述第一终端广播消息的时隙；
所述第一终端广播消息中还携带有邻居节点表，所述邻居节点表包括所述第一终端的节点信息和第二终端的节点信息，所述第二终端为所述第一终端的一跳邻居节点；
所述S-disjunct码字为：给定任意一个二进制矩阵X，如果X中任意S个列向量的布尔和都不覆盖矩阵X中这S列以外的任何一列，那么这个二进制矩阵被称为S-disjunct码，其中每一个列向量被称之为一个S-Disjunct码字。
2.如权利要求1所述的方法，其特征在于，所述消息为车联网信标消息。
3.如权利要求1所述的方法，其特征在于，根据所述地理位置信息获取S-Disjunct码字之前，还包括：建立所述S-Disjunct码字与所述地理位置信息的对应关系。
4.如权利要求3所述的方法，其特征在于，根据所述地理位置信息获取S-Disjunct码字具体包括：
根据建立的所述S-Disjunct码字与所述地理位置信息的对应关系及所述地理位置信息获取所述S-Disjunct码字。
5.如权利要求3所述的方法，其特征在于，建立所述S-Disjunct码字与所述地理位置信息的对应关系具体包括：
将所述S-Disjunct码字的全集分为S-Disjunct码字子集，根据所述地理位置等距离均匀分布所述S-Disjunct码字子集，其中，所述S-Disjunct码字子集包括多个S-Disjunct码字。
6.如权利要求3所述的方法，其特征在于，建立所述S-Disjunct码字与所述地理位置信息的对应关系具体包括：
获取所述地理位置终端的分布密度信息；
根据所述终端的地理位置分布密度信息，将所述S-Disjunct码字的全集分为S-Disjunct码字子集；
根据所述终端的地理位置分布密度信息，分配所述S-Disjunct码字子集。
7.如权利要求5所述的方法，其特征在于，将所述S-Disjunct码字子集根据所述地理位置信息循环分布。
8.如权利要求5或6所述的方法，其特征在于，根据所述地理位置信息获取所述S-Disjunct码字，包括：
根据所述地理位置获取所述S-Disjunct码字子集；
基于哈希函数从所述S-Disjunct码字子集中获取S-Disjunct码字。
9.如权利要求1所述的方法，其特征在于，根据所述S-Disjunct码字确定所述第一终端广播消息的时隙具体包括：
根据所述S-Disjunct码字将消息广播周期内的时间分为多个时隙，所述多个时隙包括优先时隙和备选时隙，其中，所述S-Disjunct码字的位数与所述多个时隙的数量相等，所述备选时隙不用于消息广播；
从所述优先时隙中确定所述第一终端广播消息的时隙。
10.如权利要求9所述的方法，其特征在于，所述优先时隙的数量小于所述备选时隙的数量。
11.如权利要求1所述的方法，其特征在于，所述节点信息包括：节点标识、获取的S-Disjunct码字和广播消息的时隙。
12.如权利要求11所述的方法，其特征在于，还包括：
接收第二终端广播消息中携带的所述邻居节点表，所述邻居节点表中包括所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息；
根据所述S-Disjunct码字确定所述第一终端广播消息的时隙具体包括：
根据所述S-Disjunct码字和所述邻居节点表，确定所述第一终端广播消息的时隙。
13.如权利要求12所述的方法，其特征在于，根据所述S-Disjunct码字和所述邻居节点表，确定所述第一终端广播消息的时隙，包括：
根据所述S-Disjunct码字确定所述第一终端广播消息的时隙集合；
根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，从所述时隙集合中确定第一时隙集合，所述第一时隙集合是同时满足为所述第一终端优先时隙、所述第一终端的一跳邻居节点的备选时隙、所述第一终端的两跳邻居节点的备选时隙的时隙集合；
从所述第一时隙集合中确定所述第一终端广播消息的时隙。
14.如权利要求13所述的方法，其特征在于，确定第一时隙集合后，还包括：
确定所述第一终端的当前广播消息的时隙是否属于所述第一时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第一时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第一时隙集合，则基于哈希函数从所述第一时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
15.如权利要求13所述的方法，其特征在于，还包括：
若所述第一时隙集合为空，则根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，确定第二时隙集合，所述第二时隙集合是所述第一终端优先时隙中未被所述第一终端的一跳邻居节点和所述第一终端的两跳邻居节点占用的时隙集合；
从所述第二时隙集合中确定所述第一终端广播消息的时隙。
16.如权利要求15所述的方法，其特征在于，确定第二时隙集合后，还包括：
确定所述第一终端的当前广播消息的时隙是否属于所述第二时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第二时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第二时隙集合，则基于哈希函数从所述第二时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
17.如权利要求15所述的方法，其特征在于，还包括：
若所述第二时隙集合为空，则根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，确定第三时隙集合，所述第三时隙集合是所述第一终端优先时隙中最少被所述第一终端的一跳邻居节点和所述第一终端的两跳邻居节点作为优先时隙的时隙集合；
从所述第三时隙集合中确定所述第一终端广播消息的时隙。
18.如权利要求17所述的方法，其特征在于，确定第三时隙集合后，还包括：
确定所述第一终端的当前广播消息的时隙是否属于所述第三时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第三时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第三时隙集合，则基于哈希函数从所述第三时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
19.一种消息广播的装置，其特征在于，包括：
位置获取单元，用于获取第一终端所在的地理位置信息；
码字获取单元，用于根据所述地理位置信息获取所述第一终端对应的S-Disjunct码字；
时隙确定单元，用于根据所述S-Disjunct码字确定所述第一终端广播消息的时隙；
所述第一终端广播消息还携带邻居节点表，所述邻居节点表包括所述第一终端的节点信息和第二终端的节点信息，所述第二终端为所述第一终端的一跳邻居节点；
所述S-disjunct码字为：给定任意一个二进制矩阵X，如果X中任意S个列向量的布尔和都不覆盖矩阵X中这S列以外的任何一列，那么这个二进制矩阵被称为S-disjunct码，其中每一个列向量被称之为一个S-Disjunct码字。
20.如权利要求19所述的装置，其特征在于，所述消息为车联网信标消息。
21.如权利要求19所述的装置，其特征在于，还包括：
对应关系建立单元，用于根据所述地理位置信息获取S-Disjunct码字之前，建立所述S-Disjunct码字与所述地理位置信息的对应关系。
22.如权利要求21所述的装置，其特征在于，所述码字获取单元具体用于根据建立的所述S-Disjunct码字与所述地理位置信息的对应关系及所述地理位置信息获取所述S-Disjunct码字。
23.如权利要求21所述的装置，其特征在于，所述对应关系建立单元具体用于将所述S-Disjunct码字的全集分为S-Disjunct码字子集，根据所述地理位置等距离均匀分布所述S-Disjunct码字子集，其中，所述S-Disjunct码字子集包括多个S-Disjunct码字。
24.如权利要求21所述的装置，其特征在于，所述对应关系建立单元具体用于获取所述地理位置终端的分布密度信息；
根据所述终端的地理位置分布密度信息，将所述S-Disjunct码字的全集分为S-Disjunct码字子集；
根据所述终端的地理位置分布密度信息，分配所述S-Disjunct码字子集。
25.如权利要求23所述的装置，其特征在于，所述对应关系建立单元进一步用于将所述S-Disjunct码字子集根据地理位置信息循环分布。
26.如权利要求23或24所述的装置，其特征在于，所述码字获取单元具体用于根据所述地理位置获取所述S-Disjunct码字子集；
基于哈希函数从所述S-Disjunct码字子集中获取S-Disjunct码字。
27.如权利要求19所述的装置，其特征在于，所述时隙确定单元具体用于根据所述S-Disjunct码字将消息广播周期内的时间分为多个时隙，所述多个时隙包括优先时隙和备选时隙，其中，所述S-Disjunct码字的位数与所述多个时隙的数量相等，所述备选时隙不用于消息广播；
从所述优先时隙中确定所述第一终端广播消息的时隙。
28.如权利要求27所述的装置，其特征在于，所述优先时隙的数量小于所述备选时隙的数量。
29.如权利要求19所述的装置，其特征在于，所述节点信息包括：节点标识、获取的S-Disjunct码字和广播消息的时隙。
30.如权利要求29所述的装置，其特征在于，还包括：
接收单元，用于接收第二终端广播消息中携带的所述邻居节点表，所述邻居节点表中包括所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息；
所述时隙确定单元进一步用于根据所述S-Disjunct码字和所述邻居节点表，确定所述第一终端广播消息的时隙。
31.如权利要求30所述的装置，其特征在于，所述时隙确定单元具体用于根据所述S-Disjunct码字确定所述第一终端广播消息的时隙集合；
根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，确定第一时隙集合，所述第一时隙集合是同时满足为所述第一终端优先时隙、所述第一终端的一跳邻居节点的备选时隙、所述第一终端的两跳邻居节点的备选时隙的时隙集合；
从所述第一时隙集合中确定所述第一终端广播消息的时隙。
32.如权利要求31所述的装置，其特征在于，所述时隙确定单元进一步用于确定第一时隙集合后，确定所述第一终端的当前广播消息的时隙是否属于所述第一时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第一时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第一时隙集合，则基于哈希函数从所述第一时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
33.如权利要求31所述的装置，其特征在于，所述时隙确定单元进一步用于若所述第一时隙集合为空，则根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，确定第二时隙集合，所述第二时隙集合是所述第一终端优先时隙中未被所述第一终端的一跳邻居节点和所述第一终端的两跳邻居节点占用的时隙集合；
从所述第二时隙集合中确定所述第一终端广播消息的时隙。
34.如权利要求33所述的装置，其特征在于，所述时隙确定单元进一步用于确定第二时隙集合后，确定所述第一终端的当前广播消息的时隙是否属于所述第二时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第二时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第二时隙集合，则基于哈希函数从所述第二时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
35.如权利要求33所述的装置，其特征在于，所述时隙确定单元进一步用于若所述第二时隙集合为空，则根据所述第一终端的节点信息、所述第一终端的一跳邻居节点的节点信息和所述第一终端的两跳邻居节点的节点信息，确定第三时隙集合，所述第三时隙集合是所述第一终端优先时隙中最少被所述第一终端的一跳邻居节点和所述第一终端的两跳邻居节点作为优先时隙的时隙集合；
从所述第三时隙集合中确定所述第一终端广播消息的时隙。
36.如权利要求35所述的装置，其特征在于，所述时隙确定单元进一步用于确定第三时隙集合后，确定所述第一终端的当前广播消息的时隙是否属于所述第三时隙集合；
若所述第一终端的当前广播消息的时隙属于所述第三时隙集合，则下一时刻继续使用所述第一终端的当前广播消息的时隙；
若所述第一终端的当前广播消息的时隙不属于所述第三时隙集合，则基于哈希函数从所述第三时隙集合中选择一个时隙作为所述第一终端下一时刻的广播消息的时隙。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510671743.6A CN105338629B (zh) | 2015-10-13 | 2015-10-13 | 一种消息广播时隙确定的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510671743.6A CN105338629B (zh) | 2015-10-13 | 2015-10-13 | 一种消息广播时隙确定的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105338629A CN105338629A (zh) | 2016-02-17 |
| CN105338629B true CN105338629B (zh) | 2019-03-26 |
Family
ID=55288808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510671743.6A Active CN105338629B (zh) | 2015-10-13 | 2015-10-13 | 一种消息广播时隙确定的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105338629B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111052852A (zh) * | 2017-08-25 | 2020-04-21 | 华为技术有限公司 | D2d通信中的无线资源池分配设备及方法 |
| CN109429206B (zh) * | 2018-05-30 | 2021-10-26 | 展讯通信（上海）有限公司 | 一种蓝牙数据传输方法、装置及用户设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102448180A (zh) * | 2010-10-07 | 2012-05-09 | 通用汽车环球科技运作有限责任公司 | 用于车辆网络的自适应多信道接入 |
| CN103415082A (zh) * | 2013-08-09 | 2013-11-27 | 北京邮电大学 | 车载无线通信信道接入方法、基站单元和车载移动终端 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013017295A1 (en) * | 2011-08-03 | 2013-02-07 | Telefonaktiebolaget L M Ericsson (Publ) | Scheduling apparatus and method for a tdd communication system |
| GB2505906B (en) * | 2012-09-13 | 2014-11-26 | Vodafone Ip Licensing Ltd | Multicoordination scheduling |
-
2015
- 2015-10-13 CN CN201510671743.6A patent/CN105338629B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102448180A (zh) * | 2010-10-07 | 2012-05-09 | 通用汽车环球科技运作有限责任公司 | 用于车辆网络的自适应多信道接入 |
| CN103415082A (zh) * | 2013-08-09 | 2013-11-27 | 北京邮电大学 | 车载无线通信信道接入方法、基站单元和车载移动终端 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105338629A (zh) | 2016-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10728892B2 (en) | Method and device for scheduling resources in internet of vehicles system | |
| CN106341771B (zh) | 一种d2d资源分配方法及基站 | |
| CN109391426A (zh) | 资源位置的指示、接收方法及装置 | |
| CN104243056B (zh) | 认知无线电***中的频谱感知方法和装置 | |
| KR101974020B1 (ko) | 리소스 재사용 방법 및 장치 | |
| CN105359605B (zh) | 带有自组织中继终端的蜂窝网络的基于贪婪算法的自主资源块分配方案的***和方法 | |
| CN110351010A (zh) | 一种信道盲检方法、信号传输方法和相关设备 | |
| CN105101300A (zh) | 基于竞争的资源选择方法及装置 | |
| CN110351761A (zh) | 监听寻呼消息和发送指示信息的方法、装置及*** | |
| CN104640172A (zh) | D2d发现信号的发送方法和发送装置 | |
| CN105794299A (zh) | 分配资源的方法和用户设备 | |
| CN105338629B (zh) | 一种消息广播时隙确定的方法及装置 | |
| CN114698134A (zh) | 数据传输方法和装置、存储介质和电子装置 | |
| CN102387554B (zh) | 一种小区间干扰协调资源分配方法 | |
| CN105163320A (zh) | 一种干扰协调方法和装置 | |
| CN115399007A (zh) | 资源指示信息的传输方法、设备及*** | |
| US11770717B2 (en) | Systems and methods for designing a distributed MIMO network | |
| Huang et al. | Achieving fair LTE/Wi-Fi coexistence with real-time scheduling | |
| CN104581819A (zh) | 一种时隙资源碰撞的确定方法及装置 | |
| CN105379334B (zh) | 调度共享频谱的方法和装置 | |
| CN114337966B (zh) | 无线资源分配方法、装置、计算机设备和存储介质 | |
| CN106303929B (zh) | 一种资源分区聚合方法和装置 | |
| EP3457781A1 (en) | System information transmitting and receiving method and device, base station, and terminal | |
| CN104170309A (zh) | 一种资源管理方法及装置 | |
| Jiang et al. | Graph-based resource allocation for V2X communications in typical road scenarios |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |