本发明涉及通信装置、其控制方法和非暂态计算机可读存储介质。
背景技术：
以ieee802.11为代表的无线lan(局域网)系统已被广泛使用。在无线lan中，网络由称为接入点(以下称为ap)的基站控制。无线网络由该ap和存在于该ap的无线电波所到达的范围内且处于无线连接状态的站点(sta)构成。近年来，不仅出现了包括这种传统ap和sta的简单无线网络构造，而且还出现了各种无线lan网络格式的产品和规范标准。
邻居感知联网(neighborawarenessnetworking，nan)已经由wi-fi联盟指定为通信标准，用于例如以低电力发现通信装置和由通信装置提供的服务(参见公开的美国专利申请公开第2014/302787号)。根据nan，构成nan的通信装置(以下称为nan设备)交换信息的时段被同步。这可以缩短启用无线rf的时段，并节省电力。在nan中，这种同步的时段被称为发现窗(dw)。此外，共享预定的同步时段的一组nan设备被称为nan簇(cluster)。
nan设备位于nan簇内，并且可以在nan簇内发挥以下角色之一：主设备(master)、非主同步设备(non-mastersync)和非主非同步设备(non-masternon-sync)。具有主设备角色的终端(以下称为主设备)在设置的间隔内的非dw时段中发送发现信标(discoverybeacon)。发现信标是用于向属于另一个nan簇的nan设备和不属于任何nan簇的nan设备通知主设备所属的nan簇的存在的信号。注意，另一个nan簇的信息也可以被包含在探测响应(proberesponse)和稍后描述的同步信标(synchronizationbeacon)中。
当nan设备已经经由发现信标检测到另一个nan簇的存在时，可以通过合并nan簇来将两个不同的nan簇整合为一个nan簇。具体地，已经接收到从另一个nan簇的主设备发送的发现信标的nan设备比较nan簇之间的簇级，并且当另一个nan簇的簇级为高时加入另一个nan簇。簇级是针对簇设置的唯一属性(属性值)。当已加入另一个nan簇的nan设备具有主设备或非主同步设备的角色时，该nan设备向其原来所属的nan簇发送包括其新加入的nan簇的信息的同步信标。已经接收到这个同步信标的nan设备也加入到新的nan簇中，结果nan簇被合并为一个整体。
主设备还发送同步信标，该同步信标是用于使得在dw内同一nan簇中的nan设备之间同步的信号。可以在该同步信标中包含另一个nan簇的信息以进行通告。一旦建立了同步，nan簇内的nan设备在dw时段中彼此之间发送及接收作为用于搜索服务的信号的订阅(subscribe)消息和作为用于发送指示提供服务的通知的信号的发布(publish)消息。此外，各个nan设备可以在dw时段中交换跟进(follow-up)消息，用于交换与该服务有关的附加信息。诸如发布消息、订阅消息和跟进消息之类的消息的帧结构由nan标准定义，并且被称为服务发现帧(servicediscoveryframe，sdf)。sdf包括服务id，其是用于指定目标服务的标识符。由于nan设备彼此交换sdf，所以可以发现和检测到服务。
通过整合nan簇，可以从大量的nan设备当中搜索服务。例如，假定属于nan簇1的nan设备a意图使用属于nan簇2的nan设备b的服务的情况。此时，由于针对各个nan簇设置dw时段，所以nan簇1和nan簇2具有不同的dw时段的可能性很高。如果它们的dw时段不同，那么即使nan设备a和b之间的距离允许无线电波到达nan设备a和b，nan设备a和b也不能从彼此接收sdf，因为它们不需要在非dw时段中接收从另一个设备发送的数据。此时，可以从彼此接收sdf，并且可以通过合并nan簇并将dw时段整合为一个dw时段来发现服务。
如上所述，当nan设备发现具有比其所属的nan簇(低级nan簇)高的簇级的nan簇(高级nan簇)时，可以通过合并处理来加入高级nan簇。然而，即使nan设备已经发现比其所属的nan簇(高级nan簇)低的簇级的nan簇(低级簇)，也不会执行合并处理，除非低级nan簇中的nan设备发现高级nan簇。在这种情况下，高级nan簇中的nan设备面临不能加入低级nan簇的问题。
技术实现要素：
鉴于上述问题，本公开提供了一种用于在存在由多个通信装置构成的多个组时便于多个组之间的合并的解决方案。
本发明的一个方面提供了一种通信装置，其能够与符合nan(邻居感知联网)的网络中的另一通信装置进行通信，所述通信装置包括：检测单元，其被构造为当加入多个nan簇中包括的第一nan簇时，检测所述多个nan簇中包括的第二nan簇的存在；比较单元，其被构造为将第二nan簇的属性值与第一nan簇的属性值进行比较；以及发送单元，其被构造为当第二nan簇的属性值低于第一nan簇的属性值时，向第二nan簇发送指示第一nan簇的存在的信息。
本发明的另一方面提供了一种通信装置，该通信装置加入由多个通信装置构成的组并且能够与加入该组的其他通信装置进行通信，所述通信装置包括：检测单元，其被构造为检测与由所述通信装置加入的第一组不同的第二组；比较单元，其被构造为将第一组的属性值与第二组的属性值进行比较；以及发送单元，其被构造为当比较的结果指示第二组的属性值低于第一组的属性值时，向加入第二组的通信装置发送指示第一组的存在的信息。
本发明的又一个方面提供了一种通信装置的控制方法，该通信装置能够与符合nan(邻居感知联网)的网络中的其他通信装置进行通信，所述控制方法包括：当加入多个nan簇中包括的第一nan簇时，检测所述多个nan簇中包括的第二nan簇的存在，所述多个nan簇中的各个具有唯一的属性值；将第二nan簇的属性值与第一nan簇的属性值进行比较；以及当第二nan簇的属性值低于第一nan簇的属性值时，向第二nan簇发送指示第一nan簇的存在的信息。
本发明的又一个方面提供了一种存储计算机程序的非暂态计算机可读存储介质，所述计算机程序用于使计算机执行用于能够与符合nan(邻居感知联网)的网络中的其他通信装置进行通信的通信装置的控制方法，所述控制方法包括：当加入多个nan簇中包括的第一nan簇时，检测所述多个nan簇中包括的第二nan簇的存在，所述多个nan簇中的各个具有唯一的属性值；将第二nan簇的属性值与第一nan簇的属性值进行比较；以及当第二nan簇的属性值低于第一nan簇的属性值时，向第二nan簇发送指示第一nan簇的存在的信息。
根据下面(参照附图)对示例性实施例的描述，本发明的其他特征将变得清楚。
附图说明
图1示出根据实施例的无线网络构造。
图2示出了根据实施例的nan设备的功能构造。
图3示出了根据实施例的nan设备的硬件构造。
图4是根据第一实施例的nan簇监视处理的流程图。
图5是根据第一实施例的nan簇合并处理的流程图。
图6是针对根据第一实施例的nan设备101为主设备的情况的序列图。
图7是针对根据第一实施例的nan设备101不是主设备的情况的序列图。
图8是根据第二实施例的nan簇监视处理的流程图。
图9是根据第二实施例的序列图。
图10是根据第三实施例的nan簇监视处理的流程图。
图11是根据第四实施例的序列图。
具体实施方式
以下参照附图基于本发明的实施例详细描述本发明。注意，以下实施例所呈示的构造仅是示例，并且本发明并不限于附图所示的构造。
<第一实施例>
图1示出了根据本实施例的网络的示例性构造。以下描述使用符合邻居感知联网(nan)标准的无线lan系统的示例。
nan设备101、102、103、104和105是应用本实施例并遵从nan标准的无线通信装置。注意，nan设备101、102、103、104和105可以是任何类型的装置，诸如照相机、打印机、智能电话和pc，只要它们可以加入nan簇并且可以使用应用进行通信即可。nan设备101、102、103、104和105可以基于nan标准发现外围通信装置并提供由此提供的服务。
在图1中，nan设备101和102加入nan簇106，并且nan设备103、104和105加入nan簇107。nan设备101和102可以在nan簇106中彼此通信，并且nan设备103、104和105可以在nan簇107中相互通信。在各个nan设备中设置由nan标准指定的主设备等级(masterrank)。主设备等级是决定nan簇内角色的因素。主设备等级基于为各个nan设备设置的主设备偏好(masterpreference)、作为随机值的随机因子和接口地址的mac而由下式决定：主设备等级＝主设备偏好*256+随机因子*248+mac[5]*240+...+mac[0]。nan设备的主设备等级越高，nan设备具有主设备角色的可能性越高；nan设备的主设备等级越低，nan设备为非主非同步设备的可能性越高。特别地，nan簇内具有最高主设备等级的nan设备被称为锚主设备(anchormaster)，它是nan簇中用作同步时间的基准的设备。
nan标准建议增加稳定地加入nan簇的nan设备(例如，由电源驱动并且位置不移动的nan设备)的主设备等级。还建议降低由电池驱动或者可能不稳定存在于nan簇中的nan设备(诸如移动终端)的主设备等级。因为稳定地保留在nan簇内的nan设备用作主设备并发送同步信号，所以可以稳定地保持nan簇。
nan设备可以通过改变主设备偏好来改变主设备等级，因此，可以根据与外围nan设备的主设备等级的相对关系来改变角色。注意，根据nan规范，一旦主设备偏好改变，主设备偏好就不能在240dw(＝240*512*1024μs)的持续时间内改变。
在各个nan簇中设置由nan标准规定的作为唯一属性(属性值)的簇级。簇级由计算式cg＝264*a1+a2设置，其中a1是锚主设备的主设备偏好，并且a2是tsf(时间同步函数)值。当属于特定的nan簇的nan设备发现另一个簇时，nan规范指定合并到具有高簇级的簇中。在本实施例中，将假定nan簇107具有比nan簇106低的簇级。
nan簇106是由nan设备101和102加入的网络，并且nan簇107是由nan设备103、104和105加入的网络。在本实施例中，加入nan簇106和nan簇107的各个nan设备使用2.4ghz频带中的信道6构建网络。在各个nan簇的网络内，作为周期性通信时段的发现窗(dw)是16个tu(时间单位)，并且在dw的开始到下一个dw的开始之间存在512个tu的间隔。注意，nan的无线信道和dw的构造不限于这种方式。
图2示出了nan设备101的功能构造。注意，nan设备102、103、104和105的功能构造与nan设备101的功能构造类似。无线lan控制单元201进行控制，以发送无线信号到另一无线lan装置并从另一无线lan装置接收无线信号。无线lan控制单元201还进行符合ieee802.11的无线lan控制。nan控制单元202进行符合nan标准的控制，并且执行将在本实施例中稍后描述的nan功能启动处理和操作模式决定处理。nan控制单元202根据在操作模式决定处理中已经决定的操作模式来控制无线lan控制单元201。特别地，nan控制单元202具有通过在适当的时段内禁用无线lan控制单元201的功能而减少图3中所示的通信单元306所消耗的电力来提高省电性能的功能。
应用控制单元203通过nan控制单元202根据应用的处理来控制nan功能的启动和结束，在nan发现的设备之间形成网络，并且控制应用数据的通信。例如，当nan设备101的用户(未示出)已经激活使用nan的图像共享服务应用时，应用控制单元203指示nan控制单元202执行用于启动nan功能的处理。之后，在由nan发现的设备之间形成符合ieee802.11的网络，并且经由形成的网络发送和接收图像数据。当应用结束时，应用控制单元203指示nan控制单元202执行用于结束nan功能的处理。注意，应用数据的通信不限于根据本实施例的形式，并且可以使用nan网络或使用另一通信标准。操作控制单元204管理nan设备101的用户已经在输入单元304(图3)上进行的操作，并向其他控制单元201至203通知所需的信号。
图3示出了nan设备101的硬件构造。注意，nan设备102、103、104和105的硬件构造类似于nan设备101的硬件构造。存储单元301由rom(只读存储器)和ram(随机存取存储器)两者或其中的一个构成，并且存储用于执行稍后将描述的各种类型的操作的程序以及诸如用于无线通信的通信参数等的各种类型的信息。注意，除了rom、ram等存储器以外，诸如软盘、硬盘、光盘、磁光盘、cd-rom、cd-r、磁带、非易失性存储卡和dvd之类的存储介质也可以用作存储单元301。
控制单元302由一个或多个cpu(中央处理单元)或mpu(微处理单元)构成，并且通过执行存储在存储单元301中的程序来控制整个nan设备101。通过控制单元302读出并执行存储在存储单元301中的程序来实现后面描述的各个流程图。注意，控制单元302可以通过与os(操作系统)协调地使用存储单元301中存储的程序来控制整个nan设备101。控制单元302还通过控制功能单元303来执行诸如图像拍摄、打印和投影的预定处理。
功能单元303是nan设备101执行预定处理使用的硬件。例如，在nan设备101是照相机的情况下，功能单元303是图像拍摄单元并且执行图像拍摄处理。此外，例如，在nan设备101是打印机的情况下，功能单元303是打印单元并执行打印处理。此外，例如，在nan设备101是投影仪的情况下，功能单元303是投影单元并执行投影处理。由功能单元303处理的数据可以是存储在存储单元301中的数据，或者可以是已经经由稍后描述的通信单元306与另一nan设备通信的数据。
输入单元304接受来自用户的各种类型的操作。输出单元305为用户进行各种类型的输出。这里，由输出单元305进行的输出包括屏幕上显示、使用扬声器的声音的输出、振动的输出等中的至少一种。注意，输入单元304和输出单元305两者可以由一个模块实现，就像触摸屏面板一样。
通信单元306控制符合ieee802.11系列的无线通信，并且控制ip(互联网协议)通信。通信单元306还通过控制天线307来发送和接收用于无线通信的无线信号。nan设备101经由通信单元306与另一nan设备传送诸如图像数据、文档数据和视频数据的内容。通信单元306具有发送功能和接收功能，并且可以响应于来自控制单元302的指令而在这些功能中的各个功能的启用状态和禁用状态之间切换。将假定发送功能和接收功能中的各个在处于启用状态时消耗电力，并且在处于禁用状态时不消耗电力或者可以以比处于启用状态的电力消耗低的电力消耗进行操作。
现在将参照图4描述根据本实施例的nan设备的nan簇监视处理。nan设备根据通过监视发现的nan簇的簇级切换后续处理。图4是根据本实施例的nan簇监视处理的流程图。在本描述中，将假定当nan设备101加入nan簇106时启动nan簇监视处理。注意，在启动nan功能并且发现由nan设备102形成的nan簇106时，nan设备101可以加入nan簇106，或者nan设备101可以自身形成nan簇。当例如使用nan的图像共享服务应用被激活时，可以启动nan功能，并且当nan设备101的电源被接通时，可以启动nan功能。
当nan簇监视处理已经被执行时，nan设备101在步骤s401中启动被动扫描(passivescanning)。在本实施例中，nan设备101扫描信道6。尽管至少在nan簇106的dw0时段(dw0是周期性到达的特定dw)期间进行扫描，但是也可以在其它时段中进行扫描。nan设备101通过在非dw0时段中进行扫描，增加了接收由属于另一个nan簇的nan设备发送的诸如发现信标和同步信标等的信号的概率。因此，nan设备101增加了发现它所属的nan簇之外的另一个nan簇的概率。
此时，如果nan设备101从属于nan簇107的各个nan设备接收到发现信标或同步信标，则在步骤s402中确定已经发现了nan簇，而如果没有接收到发现信标或同步信标，则确定nan簇尚未被发现。如果尚未发现nan簇(步骤s402的“否”)，则处理再次返回到步骤s401的被动扫描。
如果在步骤s402中已经发现了nan簇107(步骤s402的“是”)，则nan设备101将在发现信标或同步信标中包括的nan簇107的簇级与nan设备101所属的nan簇106的簇级进行比较。
如果nan簇107(发现的nan簇)的簇级高于nan簇106(nan设备101所属的nan簇)的簇级(步骤s403的“是”)，则在步骤s404中nan设备101进行nan簇合并处理。nan簇合并处理的详情将在后面的图5的描述中说明。如果nan簇107的簇级小于(或等于)nan簇106的簇级(步骤s403的“否”)，则在步骤s405中根据nan簇106内的nan设备101的角色切换处理。
在步骤s405中，nan设备101确定自身在nan簇106内的角色。如果nan设备101的角色是主设备(步骤s405的“是”)，则在步骤s406中nan设备101执行nan簇通知处理a。在步骤s406(nan簇通知处理a)中，nan设备101通过在nan簇107的dw时段内发送包括nan簇106的信息的发现信标，向属于nan簇107的nan设备通知nan簇106的存在。注意，nan设备101可以在dw0时段中发送发现信标，以更可靠地向nan簇107中的nan设备通知该发现信标。这是因为根据nan规范，属于nan簇107的所有nan设备处于它们能够在dw0时段中接收的状态。此时，nan设备101可以等待直到dw0之后进行发送，或者可以在直到dw0的各个dw中进行发送。
如果nan设备101的角色不是主设备(步骤s405的“否”)，则nan设备101不能发送前述发现信标，从而在步骤s407中执行nan簇加入处理。在步骤s407(nan簇加入处理)中，nan设备101加入在步骤s402中发现的nan簇(nan簇107)。此时，nan设备101处于临时加入nan簇106和nan簇107两者的状态。一旦nan设备101已经加入了nan簇107，它就根据nan规范启动对应于nan簇107的一系列处理，诸如监视dw时段、根据角色的信标发送以及角色转变。
根据nan规范，nan设备在加入新簇之后立即在新簇内作为主设备进行操作。通过利用这一点，在步骤s408(nan簇通知处理b)中，nan设备101在nan簇107的dw时段中将包括nan簇106的信息的同步信标发送到属于nan簇107的其他nan设备。例如，具有a3地址字段的nanie(包括对应于做出发现的nan簇106的簇id)被附加到该同步信标。这样，nan设备101可以向nan设备103、104和105通知nan簇106的存在。
注意，nan设备101可以在dw0时段中发送该同步信标，以更可靠地向nan簇107中的nan设备通知该同步信标。这是因为根据nan规范，属于nan簇107的所有nan设备处于它们能够在dw0时段中接收同步信标的状态。此时，nan设备101可以在等待直到dw0之后发送同步信标，或者可以在直到dw0的各个dw中发送同步信标。在这种情况下，由于等待多个dw直到dw0时段，所以nan设备101的角色有可能转变到非主非同步设备。为了防止这种情况，nan设备101可以将nan簇107中的主设备偏好设置为较大的值。上述方法可以向除nan设备101之外的属于nan簇107的nan设备通知nan簇106的存在。
在发送上述同步信标之后，在步骤s409中nan设备101执行nan簇退出处理。在步骤s409(nan簇退出处理)中，nan设备101从nan簇107中退出。一旦nan设备101已经从nan簇107中退出，就停止对应于nan簇107的在加入这个nan簇时启动的一系列处理。
在完成步骤s404(nan簇合并处理)、步骤s406(nan簇通知处理a)和步骤s409(nan簇退出处理)的处理之后，nan设备101在步骤s410中通过返回到第一被动扫描来继续nan簇监视处理。注意，尽管在本实施例中未提及nan簇监视处理的结束，但是，例如，当使用nan的图像共享服务应用结束时，可以结束nan簇监视处理，或者当nan设备101的电源被关闭时，可以结束nan簇监视处理。
图5是作为图4的步骤s404的处理的根据本实施例的nan簇合并处理的流程图。为了进一步具体描述，下面描述在图4的步骤s402中nan设备103发现nan簇106的情况下的操作，作为示例。
在步骤s501中，nan设备103确定自身在nan簇107内的角色，并根据确定结果切换处理。如果nan设备103的角色是非主非同步设备(步骤s501的“是”)，则在步骤s502中，nan设备103执行角色改变处理并将角色改变为非主同步设备或主设备。稍后将描述改变角色的处理。通过这样改变角色，nan设备103可以发送同步信标并且在随后的步骤s504(nan簇通知处理)中向nan簇107内的其它nan设备(nan设备104和105)通知nan簇信息。
现在描述用于决定角色和改变角色的处理。根据nan标准，各个nan设备决定它扮演以下三个角色中的哪一个角色：主设备、非主同步设备和非主非同步设备。此外，根据nan标准，每个产生了nan簇并加入nan簇的nan设备首先起到主设备的作用。之后，各个nan设备根据在dw时段内从主设备接收的同步信标中的rssi(接收信号强度指示)值，以及同步信标内的主设备等级、amr值和跳跃计数字段值来改变其自身的角色。这里，由于rssi值是接收到的无线电波的强度，所以角色可能会根据在附近是否存在具有高的主设备等级的nan设备而转变。nan设备的主设备等级越高，nan设备成为主设备的可能性就越高，其次是非主同步设备和非主非同步设备。虽然角色决定可以通过在两个或更多个dw时段内角色没有发生变化时确定角色决定结束来完成，但是在这方面没有限制。注意，在dw时段内接收到同步信标后时或dw时段结束时，角色可能会发生变化。
在步骤s502中，例如，nan设备103通过改变主设备偏好来改变主设备等级，以改变角色。此外，nan设备103尝试在经过dw时段的情况下从非主非同步设备转变到非主同步设备或主设备。如果预期的转变没有发生，则nan设备103可以再次改变主设备偏好。此时，如果nan设备103的主设备等级在nan簇107内变得最高，那么该nan设备有可能变成锚主设备，并且簇级被更新。如果簇级之间的大小关系被反转，则处理变得复杂；由于这个原因，这里将假定nan设备103在nan簇107的簇级不超过nan簇106的簇级的范围内改变主设备偏好。
如果在步骤s501中其本身的角色不是非主非同步设备(步骤s501的“否”)，或者在完成步骤s502中的角色改变处理之后，nan设备103在步骤s503中执行nan簇加入处理。也就是说，nan设备103执行nan簇加入处理以加入在图4的步骤s402的处理中发现的nan簇106。由于步骤s503的nan簇加入处理中的处理与图4的步骤s407的处理相同，所以其细节将被省略。
接下来，在步骤s504中，nan设备103执行nan簇通知处理。例如，nan设备103在其最初所属的nan簇107的dw时段中发送包括新发现的nan簇106的信息的同步信标。此时，nan设备103可以在等待直到dw0之后发送同步信标，或者可以在直到dw0的各个dw中继续发送。这样，nan设备103可以向nan设备104和105通知nan簇106的信息。这里，nan设备104和105也有可能与在图4的步骤s402中nan设备103发现nan簇106类似地发现nan簇106。然而，也存在nan设备104和105无法发现nan簇106的情况，因为例如它们存在于无线电波未到达的范围，或者它们未处于接收状态。为此，在步骤s504中，nan设备103发送同步信标并再次发送关于发现的nan簇(nan簇106)的通知，使得可以更高的概率促进nan簇之间的合并。
根据nan规范，为了节省网络频带并减少各个nan设备的处理负载和电力消耗，限制了可以由各个角色发送的信号。例如，发现信标只能由主设备发送，并且同步信标只能由主设备和非主同步设备发送。因此，用作非主非同步设备的nan设备不能发送同步信标。然而，在本实施例中，尽管nan设备103首先具有非主非同步设备的角色，但是其在步骤s502中改变了非主设备角色，因此可以在步骤s504中发送同步信标。
当nan设备103通过发送同步信标结束了nan簇107内的nan簇106的信息的通知时，nan设备103在步骤s505中执行nan簇退出处理并从nan簇107退出。因为步骤s505的nan簇退出处理的细节与步骤s409的处理相同，所以将被省略。
注意，在图5所示的处理的变型例中，nan设备103可以在步骤s501的处理之前执行步骤s503的nan簇加入处理，或者可以在步骤s505的nan簇退出处理之前或之后执行步骤s503的nan簇加入处理。
此外，nan规范规定了一种限制，由此，一旦nan设备改变了主设备偏好，在一定时段内就不能改变主设备偏好(直到经过240个dw)。因此，当nan设备103在步骤s502中不能立即执行角色改变处理时，它在等待直到角色可以被改变之后改变角色。在这种情况下，如上所述，nan设备103能够以高概率向较大数量的nan设备(nan设备104和105)通知所发现的簇(nan簇106)的存在。同时，在优先进行即时处理的情况下，nan设备103也可以不执行步骤s502的角色改变处理，并且无需等待而进行到步骤s503的nan簇加入处理。在这种情况下，nan设备103不能执行步骤s504，因为它不能发送同步信标。因此，nan设备103可以在不执行步骤s504的处理的情况下进行到步骤s505的nan簇退出处理。
图6是根据本实施例的示例性序列图。这里，将以nan设备101、103和104的操作为例进行描述，并且，为了简单说明，将省略对nan设备102和105的操作的描述。
首先，假定nan设备101、103和104的nan功能被设备的用户激活了，并且图1所示的nan簇106和107中的各个都形成了。还假定nan设备101和nan设备103具有主设备的角色，并且nan设备104具有非主同步设备的角色。此外，将假定nan设备101意图搜索图像共享服务，并且nan设备104可以提供图像共享服务。这些假设是为了给出更具体的描述，并且实施例不限于此。
在序列启动时，nan设备101、103和104已经加入了它们各自的nan簇，并且nan簇监视处理正在执行。nan设备101、103和104中的各个执行被动扫描(图4的步骤s401)，并根据该角色发送信标。
假定nan设备101在步骤s601中发送包括nan簇106的信息的发现信标，但是nan设备103不处于接收状态，因此此时不能接收该发现信标。同时还将假定，在步骤s602中，nan设备103发送包括nan簇107的信息的发现信标，并且nan设备101接收到了该发现信标。因此，在步骤s603中，nan设备101确定它发现了nan簇107。在步骤s603中nan设备101发现nan簇107对应于图4中的步骤s402的“是”。随后，nan设备101将其所属的nan簇106的簇级与所发现的nan簇107的簇级进行比较。在本示例中，由于nan簇107的簇级低(步骤s403的“否”)，并且nan设备101的角色是主设备(步骤s405的“是”)，所以nan设备101执行nan簇通知处理a(步骤s406)。
作为nan簇通知处理a，在步骤s604中，nan设备101在nan簇107的dw时段中发送包括nan簇106的信息的发现信标。注意，nan设备101可以在dw0时段中发送该发现信标，以更可靠地将该发现信标通知给nan设备103。这是因为根据nan规范，属于nan簇107的所有nan设备处于它们能够在dw0时段中接收的状态。此时，nan设备101可以在等待直到dw0之后发送上述发现信标，或者可以在直到dw0的各个dw中发送该发现信标。
在步骤s604中接收到发现信标的nan设备103在步骤s605中发现nan簇106。在步骤s605中nan设备103发现nan簇106对应于图4中的步骤s402的“是”。随后，nan设备103将其所属的nan簇107的簇级与所发现的nan簇106的簇级进行比较。在本示例中，由于发现的nan簇106的簇级高(步骤s403的“是”)，所以nan设备103执行nan簇合并处理(步骤s404)。
在用于描述nan簇合并处理的图5中，nan设备103执行nan簇加入处理(步骤s503)，因为它具有主设备的角色。该nan簇加入处理对应于步骤s606。随后，nan设备103在nan簇107的dw时段中发送包括nan簇106的信息的同步信标(步骤s504和s607)。注意，nan设备103可以在dw0时段中发送该同步信标，以更可靠地将该同步信标通知给nan设备104。这是因为根据nan规范，属于nan簇107的所有nan设备处于它们能够在dw0时段中接收的状态。此时，nan设备103可以在等待直到dw0之后发送上述发现信标，或者可以在直到dw0的各个dw中发送该发现信标。在同步信标的通知之后，nan设备103执行nan簇退出处理(步骤s505和s608)。
在步骤s607中从nan设备103接收到包括nan簇106的信息的同步信标的nan设备104执行步骤s609至s612的处理。由于步骤s609至s612的处理与由nan设备103执行的步骤s605至s608的处理类似，所以将省略其描述。
通过上述处理，所有nan设备101、103和104被合并到nan簇106中。作为簇之间的合并的结果，nan设备103可以发现由nan设备104提供的图像共享服务。具体地，nan设备101在nan簇106的dw时段内进行订阅的广播发送，并且因此，nan设备104接收该广播传输并返回发布。可选地，nan设备101可以通过接收由nan设备104发送的发布而不发送订阅来发现由nan设备104提供的图像共享服务。
图7是根据本实施例的另一序列图。这里，类似于图6，将以nan设备101、103和104的操作为例进行描述，并且为了简单说明，将省略对nan设备102和105的操作的描述。
首先，假定nan设备101、103和104的nan功能被设备的用户激活了，并且图1所示的nan簇106和107中的各个都形成了。还假定nan设备101的角色是非主同步设备(也就是说，不是主设备)，nan设备103的角色是主设备，并且nan设备104的角色是非主非同步设备。这些假设是为了给出更具体的描述，并且实施例不限于此。
由于步骤s701的处理与图6的步骤s602的处理类似，所以将省略其描述。在步骤s702中，nan设备101发现簇107；在步骤s701中nan簇107的发现对应于图4中的步骤s403的“否”，并且nan设备101将其所属的nan簇106的簇级与所发现的nan簇107的簇级进行比较。在本示例中，由于nan簇107的簇级低(步骤s403的“否”)，并且nan设备101的角色不是主设备(步骤s405的“否”)，所以nan设备101执行nan簇加入处理来加入nan簇107(步骤s407)。因此，在步骤s703中，nan设备101加入nan簇107。
接下来，在步骤s704中，nan设备101通过在簇107的dw时段中发送包括nan簇106的信息的同步信标，向nan设备103通知簇106的存在。步骤s704的处理相当于图4的步骤s408中的nan簇通知处理b。注意，nan设备101可以在dw0时段中发送该发现信标，以更可靠地将该同步信标通知给nan设备103。在完成对nan设备103的簇106的通知后，在步骤s705中，nan设备101从nan簇107退出并返回到原始状态。步骤s705的处理相当于图4的步骤s409中的nan簇退出处理。
由于步骤s706至s710的处理与图6的步骤s605至s609的处理类似，所以将省略其描述。在步骤s710中，nan设备104发现nan簇106。在步骤s710中由nan设备104发现nan簇106对应于图4中的步骤s402的“是”。随后，nan设备104将其所属的nan簇107的簇级与所发现的nan簇106的簇级进行比较。在本示例中，由于发现的nan簇106的簇级高(步骤s403的“是”)，所以nan设备104执行nan簇合并处理(步骤s404)。
在用于描述nan簇合并处理的图5中，由于nan设备104具有非主非同步设备的作用(步骤s501中的“是”)，所以通过执行角色改变处理来将自身的角色从非主非同步设备改变为非主同步设备或主设备(步骤s502和s711)。因此，通过向属于nan簇107的其他nan设备通知簇106的存在，nan设备104变得能够促进合并。这是因为属于不能够接收在步骤s704和s708中发送的同步信标的簇107的nan设备可以接收在步骤s713中发送的同步信标。在这种情况下，这些nan设备不仅可以加入簇106，而且还可以通过类似地发送同步信标来传播用于合并的信息。由于步骤s712至s714的处理与图6的步骤s610至s612的处理类似，所以将省略其描述。
如上所述，根据本实施例，当nan设备发现了其他nan簇时，即使在nan设备所属的nan簇的簇级高于其他nan簇的簇级的情况下，也可以通过以上述方式发送预定信号来促进合并处理。此外，在nan设备所属的nan簇的簇级低于其他nan簇的簇级，并且nan设备的角色是非主非同步设备的情况下，nan设备可以通过改变角色来促进合并处理。作为nan簇之间的合并的结果，nan设备更加可能得到期望的服务的好处。
<第二实施例>
在第一实施例中，如果nan设备的角色不是图4的步骤s405中的主设备，则nan设备暂时加入发现的nan簇，并执行nan簇通知处理b(步骤s407和408)。本实施例介绍了其中nan设备的角色被改变为主设备的可替换示例。在本实施例中，将描述与第一实施例的不同之处。
图8是根据本实施例的nan簇监视处理的流程图。步骤s801至s804的处理与图4中的步骤s401至s404的处理类似，步骤s806的处理与图4中的步骤s406的处理类似，并且步骤s808的处理与图4中的步骤s410的处理类似，因此，其描述将被省略。
如果在步骤s805中nan设备的角色不是主设备(步骤s805的“否”)，则nan设备在步骤s807执行角色改变处理。步骤s807的处理与图5的步骤s502的处理类似。然而，在步骤s807中，将角色改变为用于步骤s806中发送发现信标的角色(主设备)。在步骤s803的“否”以及步骤s805的“否”的情况下，通过将角色改变为主设备，nan设备可以在步骤s806中使用发现信标进行簇通知，而不加入发现的nan簇。
图9是根据本实施例的序列图。这里，将以nan设备101、103和104的操作为例进行描述，并且为了简单说明，将省略对nan设备102和105的操作的描述。
首先，假定nan设备101、103和104的nan功能被设备的用户激活了，并且图1所示的nan簇106和107中的各个都形成了。还假定nan设备101的角色是非主同步设备，nan设备103的角色是主设备，并且nan设备104的角色是主设备。这些假设是为了给出更具体的描述，并且实施例不限于此。
由于步骤s901至s902的处理与图7的步骤s701至s702的处理类似，所以将省略其描述。在步骤s902中，当nan设备101发现簇107时，nan设备101将其所属的nan簇106的簇级与所发现的nan簇107的簇级进行比较。在本示例中，由于nan簇107的簇级低(步骤s803的“否”)，并且nan设备101的角色是非主同步设备(步骤s805的“否”)，所以nan设备101执行角色改变处理(步骤s807和s903)。通过这种方式，通过将角色改变为例如主设备，nan设备101可以在步骤s904中发送发现信标。这样，nan设备101可以促进nan簇106与nan簇107之间的合并，而不像第一实施例那样加入nan簇107。由于步骤s904至s912的处理与图6的步骤s604至s612的处理类似，所以将省略其描述。
<第三实施例>
本实施例介绍了将上述第一实施例和第二实施例组合的示例。在图6的描述中，根据第一实施例，当nan设备101的角色不是主设备时，nan设备101通过加入nan簇107并发送同步信标来向nan设备103通知nan簇106的信息。另一方面，在图9的描述中，根据第二实施例，当nan设备101的角色不是主设备时，nan设备101通过将其自身的角色改变为主设备并发送发现信标而不加入nan簇107来向nan设备103通知nan簇106的信息。
随便提及，nan规范规定了一种限制，由此，一旦nan设备改变了主设备偏好，在一定时段内就不能改变主设备偏好(直到经过240个dw)。因此，可能存在nan设备不能立即执行第二实施例中描述的角色改变处理(步骤s807)的情况。在这种情况下，通过应用根据第一实施例的方法，可以立即更加加快合并。另一方面，与第一实施例相比，促进合并而不加入发现的簇的第二实施例减少了nan设备上的处理负载。
此外，在第一实施例中，由于nan设备加入多个nan簇，所以至少需要在各个nan簇的dw时段中启用接收功能。另一方面，在第二实施例中，nan设备仅加入一个nan簇，并且至少在该nan簇的dw时段中启用接收功能就足够了。结果，在第二实施例中nan设备的省电效果比第一实施例中的更高。因此，当可以立即进行角色改变时，通过应用根据第二实施例的方法，nan设备可以更有效地进行合并处理。
鉴于以上所述，本第三实施例介绍了其中nan设备基于与角色改变是否可能有关的预定条件来切换处理的示例。以下描述与第一实施例和第二实施例的不同之处。注意，虽然在本实施例中与角色改变是否可能相关的条件是时间条件，但是也可以应用与角色改变是否可能有关的其他条件。
图10是根据本实施例的nan簇监视处理的流程图。步骤s1001至s1006的处理与图4中的步骤s401至s406的处理类似，步骤s1008的处理与图8的步骤s807的处理类似，并且步骤s1009至s1012的处理与图4中的步骤s407至s410的处理类似，因此，其描述将被省略。
在步骤s1007中，nan设备根据角色改变是否可能来切换处理。角色改变是否可能基于例如是否自从主设备偏好最后改变起经过了预定时间段(根据nan标准，240个dw)而确定。如果经过了预定时间段，则nan设备可以执行角色改变。如果角色改变可能(步骤s1007的“是”)，则nan设备执行角色改变处理(步骤s1008)。如果不可能(步骤s1007的“否”)，则nan设备执行nan簇加入处理(步骤s1009)。
<第四实施例>
作为第一实施例的变型例，本实施例介绍了图6中的nan设备103知道nan设备104醒着(awake)(能够接收各种类型的信标)的dw时段的示例性情况。以下描述与第一实施例的不同之处。
根据nan规范，同一簇内的所有nan设备需要在多个dw当中的周期性地到达的dw0中醒着。然而，具有非主非同步设备的角色的nan设备不需要在dw0以外的dw中醒着。此时，非主非同步nan设备可以请求同一簇内的其他nan设备进行服务通知并作为代理进行响应，而不是在dw0以外的dw中醒着。此外，此时，向代理发出请求的nan设备(请求设备)可以通过向被请求作为代理的nan设备(代理设备)通知请求设备醒着的dw时段，在请求设备醒着的同时有效地进行通信。
鉴于以上，在本实施例中，具有除了非主非同步设备以外的角色的nan设备(代理设备)在非主非同步nan设备(请求设备)醒着的dw时段中执行图5的nan簇通知处理(步骤s504)。以这种方式，代理nan设备可以向请求设备可靠地通知作为移动目的地的nan簇。
图11是根据本实施例的序列图。这里，将以nan设备101、103和104的操作为例进行描述，并且，为了简单说明，将省略对nan设备102和105的操作的描述。
首先，假定nan设备101、103和104的nan功能被设备的用户激活了，并且图1所示的nan簇106和107中的各个都形成了。还假定nan设备101和nan设备103具有主设备的角色，并且nan设备104具有非主非同步设备的角色。这些假设是为了给出更具体的描述，并且实施例不限于此。
在步骤s1101中，nan设备103在nan簇107内发送指示nan设备103可以使用发布消息来提供代理服务的通知。在步骤s1102中，nan设备104接收该通知，并且向nan设备103发送用于进行代理请求的注册(register)消息。nan设备104在该注册消息中指定其醒着的dw时段(例如，包括其醒着的dw时段的信息)，并将该注册消息通知给nan设备103。注意，提供和请求代理服务的方法以及有关醒着的dw时段的通知方法和指定方法不限于这种方式，并且可以使用诸如信标之类的其他信号来进行交换。
步骤s1103至s1107的处理与步骤s602至s606的处理类似，并且步骤s1109至s1114的处理与步骤s709至s714的处理类似；因此，其描述将被省略。在步骤s1108中，nan设备103通过在nan簇107内发送同步信标来发送关于簇106的存在的通知。在本实施例中，由于nan设备103知道nan设备104醒着的dw时段，所以它可以通过在准备传输同步信标之后的最早的dw中发送通知而不等待下一个dw0来将通知发送到nan设备104。
如上所述，在本实施例中，与在nan簇中的所有nan设备醒着的时段(dw0)中发送同步信标的情况相比，可以快速地向做出了代理请求的nan设备发送通知。此外，根据本实施例的方法在同步信标应该可靠地发送到做出了代理请求的nan设备而不必须发送到其它nan设备的情况下是有效的。当做出代理请求的nan设备从nan簇中退出时，它可以取消代理请求。完成合并时，做出代理请求的nan设备与被请求作为代理的nan设备属于同一nan簇。
<其它实施例>
在上述各个实施例中，已经描述了符合nan标准的无线lan系统作为通过形成由多个通信装置构成的组来进行无线通信的通信系统的一个示例。然而，除了nan之外，当存在各个由多个通信装置组成的多个组时，本发明还可以应用于可以合并这样的多个组的通信系统。无线通信方法不限于符合ieee802.11系列的无线lan，并且也可以使用其他通信方法，例如
本发明的(多个)实施例也可以通过如下实现：一种系统或装置的计算机，该系统或装置读出并执行在存储介质(其也可被更充分地称为“非暂态计算机可读存储介质”)上记录的计算机可执行指令(例如，一个或更多个程序)，以执行上述(多个)实施例中的一个或更多个的功能，并且/或者，该系统或装置包括用于执行上述(多个)实施例中的一个或更多个的功能的一个或更多个电路(例如，专用集成电路(asic))；以及由该系统或者装置的计算机执行的方法，例如，从存储介质读出并执行计算机可执行指令，以执行上述(多个)实施例中的一个或更多个的功能，并且/或者，控制所述一个或更多个电路以执行上述(多个)实施例中的一个或更多个的功能。所述计算机可以包括一个或更多处理器(例如，中央处理单元(cpu)，微处理单元(mpu))，并且可以包括分开的计算机或分开的处理器的网络，以读出并执行所述计算机可执行指令。所述计算机可执行指令可以例如从网络或存储介质被提供给计算机。例如，存储介质可以包括如下中的一个或更多个：硬盘，随机存取存储器(ram)，只读存储器(rom)，分布式计算系统的存储器，光盘(例如，压缩盘(cd)，数字多功能光盘(dvd)，或蓝光光盘(bd)tm)，闪速存储器装置，存储卡，等等。
本发明的实施例还可以通过如下的方法来实现，即，通过网络或者各种存储介质将执行上述实施例的功能的软件(程序)提供给系统或装置，该系统或装置的计算机或是中央处理单元(cpu)、微处理单元(mpu)读出并执行程序的方法。
虽然针对示例性实施例描述了本发明，但是，应该理解，本发明不限于公开的示例性实施例。权利要求的范围应当被赋予最宽的解释，以便涵盖所有这类变型例以及等同的结构和功能。