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)。
13.权利要求12的方法,进一步包括:当由根发送的DGB未在除根节点之外的节点处被接收时,声明占用邻近当前根节点的时隙的时隙的节点为新根节点(S920),当由根节点发送的DGB未在除根节点之外的节点处被接收时,触发时隙重排序,其中时隙重排序包括:随机地选择加入时隙之一;以及
在上行周期期间在选择的时隙中调度AGB传输(S919)。
14.一种计算机可读介质,其上存储有计算机可执行代码,该可执行代码在被执行时使得处理器执行调度全局信标在体域网(BAN)中传输的过程,其中BAN包括主节点和从属节点并且主节点树形拓扑结构进行设置,该过程包括:在上行周期期间将上行的全局信标(AGB)从树的叶节点传播到根节点(S420),其中AGB至少包括在时间轮期间时隙的预留;
由根节点处理AGB以确定时隙占用信息(S430);
在下行周期期间将下行的全局信标(DGB)从根节点传播到叶节点(S440),其中DGB至少包括在时间轮期间时隙的预留;以及由除根节点之外的主节点处理DGB以至少更新DGB中所包含的时隙占用信息(S450)。
15.权利要求14的计算机可读介质,进一步包括在主节点启动时初始化每个主节点(S410)。