专利名称：无线特定网络环境中的重同步方法
技术领域：
与本发明相应的方法涉及在无线特定(ad-hoc)网络环境中的重同步方法，具体地讲，涉及在用于使无线特定网络环境同步的判优器(arbiter)停止操作的情况下，执行重同步过程的重同步方法。
背景技术：
无线特定网络环境是由用作判优器的无线接入设备来同步的。例如，在电气和电子工程师协会(IEEE)802.11标准中，连接到无线特定网络环境的所有无线接入设备都可用作判优器，通过采用补偿方案(backoff scheme)的信标帧(beacon frame)同步无线特定网络环境。而且，在802.15.3标准中，无线特定网络环境运转时仅存在一个判优器，由判优器在相同周期中产生的信标帧被广播，并且对每个无线接入设备进行同步。
相应地，由于同步无线特定网络环境的信标帧不是在相同周期中产生，因此802.11标准不适合同步服务。然而，即使用作判优器的无线接入设备由于比如突发故障停止操作，由于连接到无线特定环境的所有无线接入设备都可以用作判优器，因此特定网络环境可通过另一台接入设备进行同步。
由于环境是由一个判优器以相同的间隔广播的信标帧进行同步，802.15.3在同步服务上具有优点。然而，由于同步是通过一个判优器执行，因此，如果判优器由于例如发生断电或类似的情况而停止操作，由于无线特定网络环境没有同步，需要选择一个新的判优器，并且由新选择的判优器执行重同步过程。
在802.15.3标准中，在存在一个判优器的无线特定网络环境中，由新选择的判优器进行的再同步处理大体如下。也就是说，如果当前判优器停止操作，从而发生了信标帧不在特定的时间周期被广播的情况，那么所有无线接入设备暂时停止其发送和接收操作。这些无线接入设备等待一任意设定的时间周期，每个无线接入设备都产生信标帧，与此同时，首先产生信标帧的无线接入设备成为新的判优器。其后，在对无线特定网络环境进行配置的过程中，根据要被连接的无线接入设备的属性，当前判优器移交给另一个判优器。
然而，在上述方案中，随着信标帧广播的停止，从其传送和接收操作被停止的时间开始，在等待任意设定的时间周期之后，每个无线接入设备都产生信标帧，产生这样一个问题，即，如果每个无线接入设备都有相同的任意设定的时间周期，重同步可能由于无线接入设备之间的争用(contentions)而被延迟。而且，不能保证在重同步过程中选择最合适的判优器，因此判优器的移交可能变迟，这就造成在无线特定网络环境中发生额外开销(overhead)的问题。
发明内容
本发明的提出至少可以解决以上问题，并且本发明的一个典型方面是提供一种在由一个判优器同步的无线特定网络环境中，如果一个判优器停止其操作，能够使最合适的无线接入设备快速执行重同步过程的重同步方法。
与上述典型方面一致，在由一个判优器广播的同步信号进行同步的无线特定网络环境中的重同步方法包括以下步骤(a)准备一个备选判优器表，该表列出连接到无线特定网络的无线接入设备中能够成为备选判优器的无线接入设备；(b)将备选判优器表发送到多个无线接入设备；(c)如果同步信号没有在预定的超时周期被广播，则基于备选判优器表，由选择的作为新判优器的无线接入设备广播同步信号。
最好，但不是必须，步骤(a)包括由判优器搜索多个无线接入设备中，能够成为备选判优器的无线接入设备；以及在选择的用作备选判优器的无线接入设备中设定优先级，并且准备备选判优器表。此时，搜索步骤可在用作同步信号的信标帧的周期期间，通过判优器与多个无线接入设备间的数据通信过程被执行。
最好，但不是必须，在步骤(b)中，备选判优器表通过用作同步信号的信标帧发送。进一步讲，最好，但不是必须，在步骤(c)中，新的判优器基于备选判优器表中设定的属性顺序选择。进一步讲，最好，但不是必须，如果备选判优器中列出的所有无线接入设备都不会成为新的判优器，在预定的等待时间周期之后，首先广播同步信号的无线接入设备成为新的判优器。
本发明将参照附图进行详细描述，所述附图中相同的标号代表相同的元素，其中图1是描述在根据本发明的示例的、非限制的实施例的无线特定网络中，应用重同步方法的网络环境的图；图2是表示列出备选判优器的过程的流程图；图3是表示备选判优器的典型列表的图；图4是表示所选择的用作备选判优器的无线接入设备的操作的流程图；图5是表示当判优器停止操作时再同步方法的流程图；以及图6A和6B是解释图5的流程图的图。
具体实施例方式
接下来，将参照附图详细描述本发明。
图1是描述在根据本发明的示例的实施例的无线特定网络中，应用重同步方法的网络环境的图。参照图1，无线特定网络环境由一个判优器100和多个无线接入设备105、110、115和120组成。判优器100向多个无线接入设备105、110、115和120广播用作同步信号的信标帧，从而同步无线特定网络。在图1中，仅示出四个无线接入设备105、110、115和120来描述，但可提供更多的无线接入设备来构建无线特定网络。
图2是表示在根据本发明的示例的实施例的无线特定网络中，在重同步方法中列出备选判优器的过程的流程图。
参照图2，在当前判优器停止其操作的情况下，当前判优器为连接到当前网络的多个无线接入设备收集关于能够成为新判优器的无线接入设备的信息(S200)。这种信息可在一个信标帧传送期间，当前判优器连接到多个无线接入设备的过程中被收集，或者基于当前判优器的特别请求而被收集。判优器准备一个备选判优器列表，该列表列出能够成为新判优器的备选判优器以及基于所收集信息的优先级(S210)。
图3示出了由判优器准备的典型备选判优器列表。参照图3，由判优器准备的备选判优器列表具有“信标产生时间超时(BEACON GENERATIONTIMEOUT)”字段、“最后(LAST)”字段、n个数量的“设备标识符(DEVICEIDENTIFIER)”字段以及n个“优先级(PRIORITY)”字段。这里，如果当前判优器停止操作，“信标产生时间超时”字段临时存储所选择的用作备选无线接入设备等待的时间。如果信标帧在这段时间内没有被广播，则备选判优器中具有最高优先级的无线接入设备广播信标帧。
“最后(LAST)”字段存储选择为备选判优器的无线接入设备的总数量。当选择为备选判优器的无线接入设备连接到无线特定网络环境时，“设备标识符”字段存储分配的标识符，“优先级”字段存储相应备选判优器的优先级。无线接入设备成为判优器的顺序是基于存储在“优先级”字段中的优先级为判优器顺序决定的，最高的优先级为“0”。
如果准备好这样一张备选判优器列表，则将该表与先前准备的备选判优器列表作比较，判断所比较的列表间是否有变化的条目(S220)。根据比较结果，如果在备选判优器列表中没有变化的条目，步骤S200到S220被重复。相反，如果有变化的条目，准备的备选判优器列表通过信标帧发送到多个无线接入设备(S230)。通过这种过程，每个无线接入设备接收先前更新的备选判优器列表。
图4是表示所选择的用作备选判优器的无线接入设备的操作的流程图。参照图4，每个无线接入设备从接收的信标帧提取备选判优器列表(S300)。如果备选判优器列表由无线接入设备完全提取，则判断该无线接入设备本身是否在以前被注册为备选判优器(S310)，并且，如果该无线接入设备本身被选择为新的备选判优器，该无线接入设备本身注册为备选判优器(S330)，以便执行重同步过程，这一点将在下文中描述，这种情况下，新的判优器是必要的。相反，如果该无线接入设备本身在以前被选择为备选判优器，该无线接入设备判断它的优先级是否改变(S320)，如果它的优先级被改变，该无线接入设备将它的优先级改变成变化后的优先级，如果它的优先级没有改变，该无线接入设备从步骤S300开始重复所有的步骤。
图5是表示当判优器停止操作时再同步过程的流程图，以及图6A和6B是解释图5的再同步过程的图。
参照图5，如果发生在一定信标间隔被广播的信标帧在预定的超时(timeout)周期内未被接收的情况，则每个无线接入设备判定该无线接入设备本身是否被注册为备选判优器(S350)。根据其判定结果，如果该无线接入设备本身未被注册为备选判优器，则该无线接入设备停止再同步过程，如果该无线接入设备本身被注册为备选判优器，该无线接入设备判定它的优先级是否高于“0”。如果该无线接入设备的优先级具有相应于最高优先级的优先级“0”，该无线接入设备发送信标并成为新的判断器(S380)。
在图6A中示出了这种过程。在图6A中，标号10表示的时间是指当前判优器停止操作时停止广播信标帧的时间，标号12表示从时间10开始的预定超时周期。在这段时间周期之后，备选判优器中具有最高优先级的备选判优器成为新判断器，并发送由标号16代表的信标帧。
同时，如果该无线接入设备的优先级大于“0”，则该无线接入设备判断从新判优器发送的信标是否在(BGT*priority)时间周期内被接收(S370)。如图6B所示，在这里，BGT代表信标产生超时(Beacon Generation Timeout)，它表示被选为备选判优器的每个无线接入设备产生和发送信标的规定时间(time scheduled)。相应地，如果发生由于特定环境使具有优先级为“0”的备选判优器没有成为新的判优器的情况，则具有下一个(较低)优先级即优先级为“1”的备选判优器成为新的判优器，在BEG*1＝BGT的时间周期后发送信标帧，对具有下一个优先级的无线接入设备顺序继续这种过程，直到新的判优器被选择。
在图6B中，由标号20表示的时间代表具有优先级为“0”的无线接入设备发送信标的规定时间，由标号22表示的时间示出了具有优先级为“1”的无线接入设备发送信标的状态。如果具有优先级为“1”的无线接入设备没有发送信标，具有下一个优先级的无线接入设备发送信标。
而且，如果发生选择为备选判优器的所有无线接入设备都没有发送信标的情况，经过备选判优器的总数乘以BGT的时间周期后，也就是说，经过由标号24表示的BGT*LAST的时间周期之后，第一个发送由标号26表示的信标的无线接入设备在经过一段随机等待时间后成为新判优器，正如现有方法中的那样。
通过这种过程，如果判优器停止操作，具有下一个优先级的无线接入设备迅速成为新的判优器。
正如以上所述，当无线特定网络环境中的一个判优器停止操作时，本发明能够使最合适的无线接入设备快速执行重同步。而且，本发明能够将最合适的无线接入设备提前选择为判优器，从而减少在无线特定网络环境的配置过程中判优器被移交的情况。而且，如果选择的具有特殊优先级的无线接入设备没有作为判优器操作，本发明还能够选择多个备选判优器，以便使具有下一个优先级的无线接入设备作为判优器来操作进行稳定的重同步。
本发明已经参照其示例的、非限制的实施例示出和描述，但对于本领域中的技术人员应该明白，在不偏离附属权利要求所限定的本发明的精神和范围的情况下，可以对其作形式和内容上的各种变化。
权利要求
1.一种由一个判优器广播的同步信号进行同步的无线特定网络中的重同步方法，包括(a)准备一个备选判优器表，该表列出连接到所述无线特定网络的多个无线接入设备中能够成为备选判优器的无线接入设备；(b)将所述备选判优器表发送到所述多个无线接入设备；以及(c)如果所述同步信号没有在预定的超时周期被广播，则基于所述备选判优器表，由选择的作为新判优器的所述无线接入设备广播所述同步信号。
2.根据权利要求1所述的重同步方法，其中步骤(a)包括(a1)由所述判优器在所述多个无线接入设备中搜索能够成为备选判优器的无线接入设备；(a2)在标识为备选判优器的无线接入设备中设定一个或更多优先级；以及(a3)准备所述备选判优器表。
3.根据权利要求2所述的重同步方法，其中步骤(a1)是在用作所述同步信号的信标帧的周期期间，通过所述判优器与所述多个无线接入设备间的数据通信过程被执行的。
4.根据权利要求1所述的重同步方法，其中在步骤(b)中，所述备选判优器表是通过用作所述同步信号的信标帧发送的。
5.根据权利要求1所述的重同步方法，其中在步骤(c)中，所述新的判优器是基于相应于能够成为备选判优器的无线接入设备的备选判优器列表中设定的一个或更多属性顺序被选择的。
6.根据权利要求5所述的重同步方法，其中，如果所述备选判优器列表中列出的所有无线接入设备都不会成为所述新判优器，则在预定的等待时间周期之后，首先广播同步信号的无线接入设备成为新的判优器。
7.一种计算机可读记录介质，将权利要求1所述的方法记录成计算机可执行的程序。
8.一种计算机可读记录介质，将权利要求2所述的方法记录成计算机可执行的程序。
9.一种计算机可读记录介质，将权利要求3所述的方法记录成计算机可执行的程序。
10.一种计算机可读记录介质，将权利要求4所述的方法记录成计算机可执行的程序。
11.一种计算机可读记录介质，将权利要求5所述的方法记录成计算机可执行的程序。
12.一种计算机可读记录介质，将权利要求6所述的方法记录成计算机可执行的程序。
全文摘要
一种由一个判优器广播的同步信号进行同步的无线特定网络环境重同步的方法，包括(a)准备一个备选判优器表，该表列出连接到无线特定网络的无线接入设备中能够成为备选判优器的无线接入设备；(b)将备选判优器表发送到无线特定网络的无线接入设备；(c)如果同步信号没有在预定的超时周期被广播，则基于备选判优器表，由选择的作为新判优器的无线接入设备广播同步信号。相应地，在无线特定网络中，如果一个判优器停止操作，则由最合适的无线接入设备快速执行重同步。
文档编号H04L12/28GK1531239SQ200410028390
公开日2004年9月22日 申请日期2004年3月11日 优先权日2003年3月13日
发明者金大雄, 金拏延 申请人:三星电子株式会社