,AP 104b)的全球时间指示指示晚于AP14a的全球时间存储值的时间,则该方法可移至操作框3O6。
[0047]在操作框306,AP 104a可将其全球时间存储值更新成来自第二 AP(AP 104b)的全球时间指示。该方法随后可移至操作框308。然而,如果来自第二 AP (AP 104b)的全球时间指示未指示晚于AP 104a的全球时间存储值的时间,则AP 104a可以不更新其全球时间存储值且该方法可移至结束框310。由此,在该实现中,AP 104a可仅在其从另一AP(例如AP 104b)接收的全球时间指示运行在AP 104a的全球时间之前的情况下更新其全球时间。然而,在一些其他实现中,AP 104a可取而代之在其从另一AP(例如AP 104b)接收的全球时间指示运行在AP 104a的全球时间之后的情况下更新其全球时间。在此类实现中,操作框304可包括术语“早于”来替代术语“晚于”。
[0048]在操作框308,AP 104a可按不超过预定值的增量更新定时器。该定时器可以是AP104a的TSF。该操作可周期性地(例如,在每个TBTT)发生(作为示例,并且相继地发生)直至AP 104a的TSF已达到与全球时间的所期望或所指派的静态偏移。所期望或所指派的静态偏移可基于例如AP 104a的MAC地址。该方法随后可继续至结束框310。例如,AP 104a可每个TBTT按被选择成小到足够确保维持AP 104a同与之相关联的任何STA之间的同步的增量更新TSF13TSF充当确定何时传送信标的定时器。由此,与特定AP相关联的站利用TSF的已知值以在略早于预期有信标之前苏醒。出于此原因,从根本上改变TSF的值(如可能已在操作框306对于全球时间所做的)可能导致相关联STA错过信标并开始再次搜索该网络,这是不期望的。由此,期望在TSF的每一周期按较小增量对该TSF执行任何修改以确保监听STA不错过从AP传送的信标。维持与相关联STA的同步可根据下式通过按不超过每个目标信标传输时间(TBTT)的最大准许TSF移位(K)的量递增TSF来达成:
[0049]式1:C(n)=max(-K,min(K, [T備r (g(n)-t(n))]))
[0050]其中K =每TBTT最大准许TSF移位;
[0051 ] g (η)=迭代期间的全球时间除以100个时间单位的余数;
[0052 ] t (η)=迭代期间的TSF除以丨00个时间单位的余数;
[0053]Tmi=全球时间与AP TSF(其可基于该AP的MAC地址)之间所需要的(且最终期望的)静态偏移。随后可根据下式更新TSF值:
[0054]式2:TSF(n)=TSF(n)+C(n)
[0055]由此,根据上式,TSF可每TBTT或每迭代被调整的量将被限定为所需总TSF调整和每TBTT最大准许TSF偏移中的较小者。由此,针对同步期间对全球时间的相对较大改变,与新的经同步全球时间的实际TSF偏移将在每个TBTT减小(或增大,取决于全球时间被重新同步到大于还是小于其先前值的值)K个时间单元直至达到全球时间与AP TSF之间所期望的T備多。以此方式,这些AP的全球时间可被同步到最可靠且准确的值同时避免与相关联STA失步,由此维持稳健的无线网络。
[0056]图4是根据另一实现的用于同步接入点的全球时间的示例性方法的一方面的流程图。尽管将描述流程图400示出的方法以使得主AP为AP 104a且第二AP为AP 104b,但本领域普通技术人员将理解,该方法可等同地逆向适用。另外,图2中所示的无线设备202可以表示AP 104a或104b中任一者的更为详细的视图,如以上所描述的。由此,在一个实现中,流程图400中的一个或多个步骤可以由或者结合处理器和/或发射机(诸如图2的处理器204和发射机210)执行,虽然本领域普通技术人员将会领会其他组件可以被用来实现本文中所描述的一个或多个步骤。尽管各框可被描述为以特定次序发生,但这些框可被重新排序,框可被省略、和/或可添加附加框。
[0057]在一些实现中,每个AP(例如,AP 104a和104b)可在存储器或寄存器中存储例如至少以下参数:它自己的潜在锚点度量(PAM)、锚点权重(该锚点的PAM)、该锚点的MAC地址、以及该锚点的最后已知全球时间(GT) 自己的PAM可以是对该AP自己的全球时间的可靠性指示。例如,如果特定AP具有特别准确的时钟,或者如果该AP具有至其中其可接入特别准确的时钟的因特网的连接,则该AP可具有增大的PAM。锚点权重是当前被特定AP用作其锚点的AP的PAM。在AP尚未与网络相关联且尚未具有对全球时间的指示的情况下,所存储的锚点权重可被设置成一些预定值,诸如零。锚点MAC地址仅是当前被特定AP用作其锚点的AP的MAC地址。锚点的最后已知GT是由该特定AP最新近从该锚点接收并用于校准GT的全球时间指示。在此类实现中,由每个AP传送的信标可包括以下:I)该AP的TSF与该AP的全球时间的偏移;2)与该AP最新近用于更新其全球时间的锚点相关联的锚点度量(S卩,锚点权重);3)该锚点的MAC地址;以及4)从该锚点接收的最后已知全球时间。
[0058]由流程图400描述的方法可始于开始框402。流程图400可继续至操作框404,其可包括(由AP 104a从第二 AP(例如,AP 104b))接收包括与第二接入点相关联的至少一个参数的消息。该至少一个参数可包括第二 AP的锚点设备地址(例如,AP 104c的MAC地址)、与该锚点设备相关联的度量(例如,AP 104c的锚点度量或锚点权重)、对与第二AP(例如,AP 104b)相关联的全球时间指示、以及由第二AP (例如,AP 104b)从该锚点设备(例如,AP 104c)接收的最新近全球时间。
[0059]该方法可继续至操作框406,其中AP104a可将所接收到的AP 104b的锚点设备MAC地址(例如,AP 104c的MAC地址)与所存储的它自己的锚点设备MAC地址(例如,AP 104a已存储它最新近藉此更新它的全球时间指示的锚点MAC地址)相比较。如果所接收到的AP 104b的锚点设备MAC地址与所存储的AP 104a的锚点设备地址相匹配,则AP 104a可确定AP 104b正对全球定时同步利用相同的锚点(例如,共用锚点设备)。在操作框406,AP 104a还可任选地将所接收到的度量与所存储的它自己的锚点设备的度量相比较。这可能是冗余比较,因为如果AP 104b的MAC地址正利用与AP 104a相同的锚点,则这些锚点度量也将匹配。在此类情形中,该方法可继续至操作框408。
[0060]操作框408可包括确定自从第二接入点(例如,AP104b)的全球时间最新近被更新以来的第一时间长度。该方法可通过确定关联于第二AP(例如,AP 104b)的全球时间与由第二AP从锚点设备(例如,AP 104c)接收的最新近全球时间之间的第一差值来确定第一时间长度。该方法可继续至操作框410。
[0061 ]操作框410可包括确定自从该接入点(例如,AP 104a)的全球时间最新近被更新以来的第二时间长度。该方法可通过确定所存储的关联于该AP(例如,AP 104a)的全球时间与所存储的接收自该AP的锚点设备的最新近全球时间之间的第二差值来确定第二时间长度。该方法可继续至操作框412。
[0062]在操作框412,AP 104a可将第二长度与第一长度相比较。换言之,AP 104a可将自从AP 104b更新其全球时间以来的时间长度与自从它(AP 104a)更新它自己的全球时间以来的时间长度相比较。如果自从AP 104a最后更新其全球时间以来的时间长度长于自从AP104b最后更新其全球时间以来的时间长度,则AP 104b的全球时间(使用来自相同的锚点的全球时间基准)比AP 104a的全球时间被更新近地更新。因此,AP 104a可假定与AP 104b相关联的全球时间比由AP 104a存储的当前全球时间更准确,因为它更新近被更新。在此类情形中,该方法可继续至操作框414。然而,如果第二差值不大于第一差值,则AP 104a可假定其存储的全球时间比AP 104b存储的全球时间更准确且AP 104a将不更新其全球时间,并前进至结束框418。
[0063]在操作框414,AP 104a可将其全球时间更新成与第二 AP(例如,AP 104b)相关联的全球时间。AP 104a还可更新其“锚点的最后已知全球时间”以匹配接收自AP 104b的“销点的最后已知全球时间”。在另一实施例中,AP 104a仅可在AP 104a直接从该锚点接收消息的情况下更新其“销点的最后已知全球时间”。该方法随后可前进至操作框416。
[0064]在操作框416,AP 104a可按不超过预定值的增量更新该AP定时器。该定时器可以是AP 104a的TSF。该操作可周期性地(例如,在每个TBTT)发生(例如,相继地发生)直至A