[发明专利]用于调度全局信标在体域网中的传输的方法

权利要求书

1.一种用于调度全局信标在体域网（BAN）中传输的方法（400），其中该BAN包括主节点和从属节点并且主节点被设置以树形拓扑结构进行设置，该方法包括：

在上行周期期间将上行的全局信标（AGB）从树的叶节点传播到根节点（S420），其中AGB至少包括在一时间轮期间时隙的预留；

由根节点处理AGB以确定时隙占用信息（S430）；

在下行周期期间将下行的全局信标（DGB）从根节点传播到叶节点（S440），其中DGB至少包括在所示时间轮期间时隙的预留；以及

由除根节点之外的主节点处理DGB以至少更新DGB中所包含的时隙占用信息（S450）。

2.权利要求1的方法，进一步包括当主节点启动时初始化每个主节点（S410）。

3.权利要求2的方法，其中初始化每个主节点进一步包括：

在单个时间轮期间扫描信标（S511）；

当全局信标在时间轮期间没有被接收到时声明主节点为根节点（S514）；以及

设置用于主节点的轮开始时间（RST）（S514）。

4.权利要求3的方法，进一步包括：

当全局信标在时间轮期间已经被接收时将主节点加入到信标组（S520）；

使得主节点的RST与信标组的RST同步；以及

在加入时隙之一中调度用于主节点的AGB的传输（S520）。

5.权利要求4的方法，进一步包括:

如果主节点被声明为根节点，则设置主节点以执行下行周期的任务（S515）；以及

如果主节点未被声明为根节点，则设置主节点以执行上行周期的任务（S521）。

6.权利要求1的方法，其中在上行周期期间，每个不是根节点的主节点执行：

在预留用于主节点的时隙中发送包含来自子节点和孤儿节点的信息的AGB（S623）；以及

侦听主节点的子节点的时隙、加入时隙、或早于预留用于主节点的时隙并晚于加入时隙的时隙（S618）。

7.权利要求6的方法，进一步包括存储接收的AGB中所包含的信息（S621）。

8.权利要求1的方法，其中由根节点处理AGB进一步包括：

基于时隙占用信息来占用未被占用的时隙（S728），其中占用未被占用的时隙包括：

标记该未被占用的时隙（S726）

指示占用时隙的拥有者移动其时隙以填充空时隙（S728）以及

告知父亲和孩子即将来临的移动；

执行树维护操作以产生更新的树信息；以及

构造DGB以包括树信息和时隙占用信息（S729）。

9.权利要求8的方法，其中执行树维护操作进一步包括：

如果信标组包括至少一个孤儿节点，则向信标组中的每个孤儿节点分配父节点（S714，S715）；

向加入信标组的新节点分配父节点（S716，S718）；

当主节点大方地离开BAN时，执行：

从树中移除主节点；

更新信标组；以及

更新连接到离开的主节点的父节点和子节点的状态（S719，S720）；以及

当主节点静静地离开BAN时，执行：

从树中移除主节点；

更新信标组；以及

更新连接到离开的节点的父节点和子节点的地位（S722，S723和S724）。

10.权利要求1的方法，其中传播DGB进一步包括：

由根节点在预留用于根节点的时隙处传输DGB（S812）；

由接收DGB的每个父节点将DGB的逐字拷贝传输到其子节点（S814）；以及

存储接收的DGB或DGB的逐字拷贝中所包含的信息（S820）。

11.权利要求10的方法，其中DGB的逐字拷贝被用于使父主节点与它们的子节点之间的时钟同步。

12.权利要求10的方法，其中由除了根之外的节点处理DGB进一步包括：

接收DGB的逐字拷贝；以及

基于DGB中所包含的信息更新树信息（S918）。