[发明专利]基于分区的时隙分配方法和装置

摘要

本发明实施例提供一种基于分区的时隙分配方法和装置，其中，该方法应用于多跳传感器网络中除汇聚节点以外的其他节点，包括所述节点广播发送包含其所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；所述节点根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；如果所述其他节点与所述节点不在同一个子树内，则所述节点将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。通过将在较大网络中的时隙分配改变为在若干个较小网络中的若干独立的时隙分配（在空间和时间上），解决了由于节点数量大导致的时隙分配困难的问题。

主权项

一种包括至少一个节点和一个汇聚节点的网络，其中，所述节点包括：发送单元，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；确定单元，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；处理单元，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表，所述汇聚节点包括：确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，相同回合内各分组的节点相互之间无干扰，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。