CN101291211B - 无线网络***、信息提供装置以及无线终端 - Google Patents

Abstract

本发明提供一种能够防止无线终端的地址等信息的泄漏的无线网络***、信息提供装置以及无线终端。无线网络***由通过无线网络提供服务信息的信息提供装置、和分别接收由信息提供装置提供的服务信息的多个无线终端构成，信息提供装置将目的地可能性数据包含在服务信息中，每个无线终端根据该提供来的服务信息中所包含的目的地可能性数据，判断有无该提供来的服务信息的目的地是其本身的目的地可能性，并且只在判断为有目的地可能性的情况下，接收该提供来的服务信息。

Description

无线网络***、信息提供装置以及无线终端

技术领域

本发明涉及通过无线网络提供服务信息的提供装置、接收由信息提供装置提供的服务信息的无线终端以及无线网络***。

背景技术

近年来，出现了一种面向使用无线终端的用户提供各种服务信息的服务项目。例如，在设施内，向利用该设施的特定的用户所使用的无线终端提供广告信息等。另外，还开发出向用户提供用户使用无线终端所请求的服务信息的服务。例如，在用户使用无线终端请求获得设施内的综合指南信息时，向该用户所使用的无线终端提供设施的综合指南信息等。

作为妨碍利用这样的服务的主要原因之一，例如存在泄漏与使用无线终端的用户有关的信息的危险。在通过无线网络收发信息时，由于第3者容易窃取所收发的信息，所以，用户所使用的无线终端的地址等信息容易泄漏。另外，在无线网络是将所收发的信息通过1个以上的中继装置进行中继的多跳(multi-hop)网络的情况下，由于非正当的中继装置，可造成用户所使用的无线终端的地址等信息的泄漏。

在专利文献1中，记载了通过网络向具有地址等多个识别名或标识的终端发送信息的***。将表示终端的识别名或标识通过制成根据识别名或标识生成的布隆过滤器(bloom filter)而记述。在此情况下，不能从记述表示终端的识别名或标识的布隆过滤器中，取得表示终端的识别名或标识、例如终端的地址等。从而可防止终端的地址等信息被泄漏给第3者的情况。

[专利文献1]日本特表2003-516035号公报

但是，在上述那样的***中，将地址等表示终端的识别名或标识制成布隆过滤器而记述，并向具有多个识别名或标识的终端，通过网络发送信息。但是，该***不适用于多数的用户携带无线终端移动的无线网络***。在将上述那样的***应用在无线网络***中的情况下，在无线终端的每次移动时，需要更新记述了信息的传送路径的路径表(routing table)。另外，由于无线终端继续使用根据地址等生成的1个布隆过滤器，所以还存在可确定使用无线终端的用户的行动的危险。

发明内容

本发明就是鉴于上述的问题而完成的，其目的是提供一种能够防止无线终端的地址等信息的泄漏的无线网络***、信息提供装置以及无线终端。

本发明的无线网络***，是由通过无线网络提供服务信息的信息提供装置、和分别接收由信息提供装置提供的服务信息的多个无线终端构成，其特征在于，信息提供装置将目的地可能性数据包含在服务信息中，每个无线终端具有：目的地可能性判断单元，其根据该提供来的服务信息中所包含的目的地可能性数据，判断有无该提供来的服务信息的目的地是其本身的目的地可能性；和接收单元，其只在由目的地可能性判断单元判断为有目的地可能性的情况下，接收该提供来的服务信息。

本发明的信息提供装置是通过无线网络提供服务信息的信息提供装置，其特征在于，将目的地可能性数据包含在服务信息中。

本发明的无线终端是接收由信息提供装置提供的服务信息的无线终端，其特征在于，具有：目的地可能性判断单元，其根据在该提供来的服务信息中包含的目的地可能性数据，判断有无该提供来的服务信息的目的地是其本身的目的地可能性；和接收单元，其只在由目的地可能性判断单元判断为有目的地可能性的情况下，接收该提供来的服务信息。

附图说明

图1是表示本发明的第一实施例的无线网络***的方框图。

图2是表示图1的无线网络***的信息提供装置的方框图。

图3是表示图2的信息提供装置的服务信息管理表的例的图。

图4是表示图2的信息提供装置的无线终端信息管理表的例的图。

图5是表示图1的无线网络***的无线终端的方框图。

图6是表示图1的无线网络***的动作的顺序图。

图7是表示图2的信息提供装置的服务信息发送程序的动作的流程图。

图8是表示图5的无线终端的服务信息接收程序的动作的流程图。

图9是表示本发明的第二实施例的无线网络***的信息提供装置的方框图。

图10是表示本发明的第二实施例的无线网络***的无线终端的方框图。

图11是表示本发明的第二实施例的无线网络***的动作的顺序图。

图12是表示图10的无线终端的请求信息发送程序的动作的流程图。

图13是表示图9的信息提供装置的请求信息接收程序的动作的流程图。

图14是表示图10的无线终端的服务信息接收程序的动作的流程图。

图中：1-信息提供装置；11-目的地可能性数据生成单元；12-目的地识别数据生成单元；13-服务信息发送单元；14-服务信息存储单元；15-无线终端信息存储单元；16-接收单元；17-发送源可能性判断单元；18-发送源判断单元；2a～2i-中继装置；3a～3c-无线终端；31-接收单元；32-目的地可能性判断单元；33-目的地判断单元；34-服务信息处理单元；35-终端识别数据存储单元；36-发送源可能性数据生成单元；37-请求信息发送单元。

具体实施方式

下面，参照附图，对本发明的实施例进行详细说明。

图1表示本发明涉及的无线网络***的第一实施例。无线网络***由提供服务信息的信息提供装置1、中继由信息提供装置1提供的服务信息的中继装置2a～2i、和接收服务信息的无线终端3a～3c构成。信息提供装置1和每个中继装置2a～2i之间的数据的收发，是通过有线LAN或无线LAN来进行。每个中继装置2a～2i，将由信息提供装置1提供的服务信息，通过无线网络中继到每个无线终端3a～3c。每个无线终端3a～3c通过无线网络接收由信息提供装置1提供的服务信息。

图2表示信息提供装置1的构成。信息提供装置1通过无线网络提供服务信息。目的地可能性数据生成单元11生成与作为服务信息的目的地的无线终端对应的目的地可能性数据。目的地可能性数据是某个无线终端在判断是否具有作为服务信息的目的地的可能性时使用的数据。作为目的地可能性数据，例如使用通过将作为服务信息的目的地的无线终端的地址，进行函数转换处理而得到的布隆过滤器等。目的地识别数据生成单元12生成用于识别每个无线终端3a～3c的目的地识别数据。作为目的地识别数据，例如使用利用无线终端所持有的密钥对无线终端的地址进行了加密的数据等。服务信息发送单元13将与服务信息的目的地的无线终端对应的目的地可能性数据、和目的地识别数据包含在向无线终端提供的服务信息中，将服务信息以广播(broadcast)方式发送到无线网络上。服务信息存储单元14将向每个无线终端3a～3c提供的服务信息和服务信息的目的地，制成服务信息管理表而存储。无线终端信息存储单元15将成为服务信息的目的地的每个无线终端3a～3c的信息，制成无线终端信息管理表而存储。作为每个无线终端3a～3c的信息，例如可列举出表示无线终端的名称、无线终端的地址以及无线终端所持有的密钥等。

图3表示服务信息管理表的例。服务信息管理表由服务信息和目的地信息项目构成。在服务信息项目中，记录有要提供的服务信息。在目的地信息项目中，记录有表示成为服务信息的目的地的无线终端的名称。在目的地信息项目中，可记录多个表示无线终端的名称。

图4表示无线终端信息管理表的例。无线终端信息管理表由无线终端名、地址和密钥项目构成。在无线终端名项目中，记录有表示每个无线终端3a～3c的名称。在地址项目中，记录有每个无线终端3a～3c的地址。在密钥项目中，记录有每个无线终端3a～3c所持有的密钥。

图5表示无线终端3a的构成。无线终端3a通过无线网络接收由信息提供装置1提供的服务信息。接收单元31通过无线网络进行服务信息的接收。目的地可能性判断单元32根据接收单元31接收的服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性。目的地判断单元33，根据由目的地可能性判断单元32判断为有其本身是目的地的目的地可能性的服务信息中所包含的目的地识别数据，判断服务信息的目的地是否是其本身。服务信息处理单元34进行显示，以表示由目的地判断单元33判断为目的地是其本身的服务信息。由目的地判断单元33和服务信息处理单元34构成接收单元。终端识别数据存储单元35存储在判断服务信息的目的地时所使用的信息、例如本身的地址和密钥等。此外，虽然未图示，但其他每个无线终端3b、3c也具有与无线终端3a同样的构成。

图6表示由信息提供装置1通过无线网络提供服务信息时的无线网络***的动作。

信息提供装置1从服务信息存储单元14中读出作为要提供的服务信息的“S”，并将目的地可能性数据和目的地识别数据包含在所读出的服务信息“S”中(步骤S601)。这里设成，作为目的地识别数据，使用利用服务信息的目的地的无线终端所持有的密钥将无线终端的地址加密后的数据。另外，这里设成，作为目的地可能性数据，使用通过对作为服务信息的目的地的无线终端的地址进行函数转换处理而得到的布隆过滤器。

布隆过滤器可通过以下的顺序来获得。首先，准备全部为“0”的m位(m是自然数)的位排列。然后，通过将无线终端的地址输入到值域为[1、m]的k个(k是自然数)独立的哈希函数(Hash Function)中，计算出k个哈希(Hash)值。然后，将与哈希值所示的位置对应的位排列的位设定为“1”。通过以上的顺序获得的位排列成为布隆过滤器。在成为目的地的无线终端为多个的情况下，对每个无线终端的地址计算出哈希值，并将与哈希值所示的位置对应的位排列的位设定为“1”。

在将目的地可能性数据和目的地识别数据包含在服务信息中后，信息提供装置1将服务信息以广播形式发送到无线网络上(步骤S602)。这里设为，要发送的服务信息中所包含的目的地可能性数据是“0010101”，目的地识别数据是“R”，作为服务信息而发送了“S、0010101、R”。

若将服务信息从信息提供装置1发送到了无线网络，则每个无线终端3a～3c从无线网络接收服务信息(步骤S603～605)。

无线终端3a若从无线网络接收了服务信息，则根据服务信息所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S606)。无线终端3a通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本身的目的地可能性。这里设为，判断为没有服务信息的目的地是其本身的目的地可能性(步骤S607)。在这种情况下，无线终端3a结束服务信息的接收处理。

无线终端3b若从无线网络接收了服务信息，则根据服务信息所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S608)。无线终端3b通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本的目的地可能性。这里设为，判断为有服务信息的目的地是其本身的目的地可能性。在判断为有服务信息的目的地是其本身的目的地可能性的情况下，无线终端3b根据服务信息所包含的目的地识别数据，判断服务信息的目的地是否是其本身(步骤S609)。无线终端3b使用其本身所持有的密钥b将服务信息所包含的目的地识别数据解密。然后，判断将目的地识别数据解密后的数据是否与其本身的地址一致。在判断为一致的情况下，判断为服务信息的目的地是其本身。在判断为不一致的情况下，判断为服务信息的目的地不是其本身。这里设为，判断为服务信息的目的地不是其本身(步骤S610)。在这种情况下，无线终端3b结束服务信息的接收处理。

线终端3c若从无线网络接收了服务信息，则根据服务信息所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S611)。无线终端3c通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本身的目的地可能性。这里设为，判断为有服务信息的目的地是其本身的目的地可能性。在判断为有服务信息的目的地是其本身的目的地可能性的情况下，无线终端3c根据服务信息所包含的目的地识别数据，判断服务信息的目的地是否是其本身(步骤S612)。无线终端3c使用其本身所持有的密钥c解密服务信息所包含的目的地识别数据。然后，判断将目的地识别数据解密后的数据是否与其本身的地址一致。在判断为一致的情况下，判断为服务信息的目的地是其本身。在判断为不一致的情况下，判断为服务信息的目的地不是其本身。这里设为，判断为服务信息的目的地是其本身。在判断为服务信息的目的地是其本身的情况下，无线终端3c进行显示以表示所接收的服务信息(步骤S613)。

图7表示由信息提供装置1的控制器(未图示)所执行的服务信息发送程序的动作。在发送服务信息的时刻，例如某个预定的时间执行服务信息发送程序。

控制器从服务信息存储单元14取得要提供的服务信息、和与该服务信息对应的目的地信息(步骤S701)。在取得了服务信息和目的地信息后，控制器从无线终端信息存储单元15中取得在所取得的目的地信息中记述的无线终端的无线终端信息，例如，无线终端的地址和无线终端所持有的密钥等(步骤S702)。在取得了无线终端信息后，控制器向目的地可能性数据生成单元11发出指令以使其生成目的地可能性数据(步骤S703)。目的地可能性数据生成单元11若接收到来自控制器的指令，则生成目的地可能性数据。作为目的地可能性数据，例如使用通过对作为服务信息的目的地的无线终端的地址进行函数转换处理而得到的布隆过滤器等。控制器在向目的地可能性数据生成单元11发出了指令后，向目的地识别数据生成单元12发出指令以使其生成目的地识别数据(步骤S704)。目的地识别数据生成单元12若接收到来自控制器的指令，则生成目的地识别数据。作为目的地识别数据，例如使用利用无线终端所持有的密钥将无线终端的地址加密后而得到的数据等。控制器在向目的地识别数据生成单元12发出了指令后，将目的地可能性数据和目的地识别数据包含在服务信息中(步骤S705)。然后，控制器向服务信息发送单元13发出指令以使其发送服务信息(步骤S706)。服务信息发送单元13若接收到来自控制器的指令，则进行将服务信息以广播方式发送到无线网络上的处理。

图8表示由无线终端3a的控制器(未图示)所执行的服务信息接收程序的动作。若通过无线网络接收到由信息提供装置提供的服务信息则执行服务信息接收程序。

控制器向目的地可能性判断单元32发出指令，以使其判断有无接收单元31所接收的服务信息的目的地是其本身的目的地可能性(步骤S801)。目的地可能性判断单元32若接收到来自控制器的指令，则根据服务信息所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性。

控制器在向目的地可能性判断单元32发出了指令后，确认目的地可能性判断单元32的判断结果(步骤S802)。在目的地可能性判断单元32判断为没有服务信息的目的地是其本身的目的地可能性的情况下，控制器结束处理。在目的地可能性判断单元32判断为有服务信息的目的地是其本身的目的地可能性的情况下，控制器向目的地判断单元33发出指令，以使其判断服务信息的目的地是否是其本身(步骤S803)。目的地判断单元33若接收到来自控制器的指令，则根据服务信息所包含的目的地识别数据，判断服务信息的目的地是否是其本身。

控制器在向目的地判断单元33发出了指令后，确认目的地判断单元33的判断结果(步骤S804)。在目的地判断单元33判断为服务信息的目的地不是其本身的情况下，控制器结束处理。在目的地判断单元33判断为服务信息的目的地是其本身的情况下，控制器向服务信息处理单元34发出指令，以使其进行显示以表示接收到的服务信息(步骤S805)。服务信息处理单元34若接收到来自控制器的指令，则进行显示以表示接收到的服务信息。

这样，在第一实施例的无线网络***中，信息提供装置1将目的地可能性数据包含在服务信息中，并以广播的形式发送到无线网络上。无线终端根据接收到的服务信息中所包含的目的地可能性数据，判断有无接收到的服务信息的目的地是其本身的目的地可能性。在目的地可能性数据的生成中，使用了通过将无线终端的地址进行函数转换处理而获得的布隆过滤器。布隆过滤器具有不能根据布隆过滤器本身的值确定无线终端的地址的特征。因此，难以根据服务信息确定成为其目的地的无线终端。另外，由于是以广播方式发送到无线网络上，所以无线终端即使移动，也不需要更新记述了信息的传送路径的路径表。无线终端在判断所接收到的服务信息的目的地是否是其本身之前，进行目的地是其本身的目的地可能性的有无的判断。关于接收到的服务信息的目的地是其本身的目的地可能性的有无的判断，是通过实施作为目的地可能性数据而使用的布隆过滤器的过滤处理来进行。因此，与将成为服务信息的目的地的无线终端的地址全部设定为发送目的地地址，每个无线终端确认是否是发给其本身的情况相比，可减轻处理负荷。

此外，这里虽然是，作为目的地可能性数据而使用了通过对作为服务信息的目的地的无线终端的地址进行函数转换而获得的布隆过滤器，但目的地可能性数据不限于此。另外，虽然是作为目的地识别数据而使用了利用无线终端所持有的密钥对无线终端的地址进行了加密后的数据，但也可以使用将服务信息利用密钥加密后的数据、或利用密钥将目的地可能性数据加密后的数据等。在生成目的地识别数据时，虽然是使用无线终端所持有的密钥进行了加密，但也可以利用与无线终端所持有的密钥对应的公钥、无线终端秘密持有的信息等进行加密。另外，这里，是以信息提供装置1以广播(broadcast)方式将服务信息发送到无线网络上的情况为例进行了说明，但不限于此。信息提供装置1也可以将服务信息以点播(unicast)或多播(multicast)方式发送到中继装置，由中继装置来中继分发所接收的服务信息。

下面，对本发明的第二实施例进行说明。

图1表示本发明涉及的无线网络***的第二实施例。无线网络***由提供服务信息的信息提供装置1、中继由信息提供装置1提供的服务信息的中继装置2a～2i、和接收服务信息的无线终端3a～3c构成。在信息提供装置1与每个中继装置2a～2i之间的数据收发，是通过有线LAN或无线LAN进行。每个中继装置2a～2i将由信息提供装置1提供的服务信息通过无线网络中继到每个无线终端3a～3c。每个无线终端3a～3c通过无线网络发送表示向信息提供装置1请求的服务信息的请求信息，接收由信息提供装置1提供的服务信息。

图9表示信息提供装置1的构成。信息提供装置1通过无线网络提供利用请求信息而被请求的服务信息。目的地可能性数据生成单元11生成与作为服务信息的目的地的无线终端对应的目的地可能性数据。目的地可能性数据是在某个无线终端判断是否有是服务信息的目的地的可能性时使用的数据。作为目的地可能性数据，例如使用通过对作为服务信息的目的地的无线终端的地址，进行函数转换处理而得到的布隆过滤器等。服务信息发送单元13将与服务信息的目的地的无线终端对应的目的地可能性数据和从无线终端接收的请求信息包含在向无线终端提供的服务信息中，并将服务信息以广播方式发送到无线网络上。服务信息存储单元14存储向每个无线终端3a～3c提供的服务信息。无线终端信息存储单元15存储成为服务信息的目的地的每个无线终端3a～3c的信息。作为每个无线终端3a～3c的信息，例如可列举出表示无线终端的名称、无线终端的地址以及无线终端所持有的密钥等。接收单元16通过无线网络接收由每个无线终端3a～3c发送的请求信息。发送源可能性判断单元17根据请求信息中所包含的发送源可能性数据，对每个无线终端3a～3c判断是否具有是请求信息的发送源的可能性。发送源判断单元18，根据请求信息中所包含的终端识别数据，判断由发送源可能性判断单元17判断为有是请求信息发送源的可能性的无线终端，是否是请求信息的发送源。

图10表示无线终端3a的构成。无线终端3a通过无线网络发送表示向信息提供装置1请求的服务信息的请求信息。另外，无线终端3a通过无线网络接收由信息提供装置1提供的服务信息。接收单元31通过无线网络进行服务信息的接收。目的地可能性判断单元32根据接收单元31接收到的服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性。目的地判断单元33，判断由目的地可能性判断单元32判断为有其本身是目的地的目的地可能性的服务信息的目的地是否是其本身。服务信息处理单元34进行显示以表示由目的地判断单元33判断为目的地是其本身的服务信息。由目的地判断单元33和服务信息处理单元34构成接收单元。终端识别数据存储单元35存储其本身的地址和密钥等。发送源可能性数据生成单元36生成与无线终端3a对应的发送源可能性数据。发送源可能性数据在判断具有请求信息的发送源的可能性的无线终端时使用。作为发送源可能性数据，例如使用通过对无线终端3a的地址进行函数转换处理所得到的布隆过滤器等。请求信息发送单元37将发送源可能性数据和表示其本身的终端识别数据包含在请求信息中，通过无线网络将请求信息发送给信息提供装置1。此外，虽然未图示，但每个其他的无线终端3b～3c也具有与无线终端3a相同的构成。

图11表示从无线终端3c通过无线网络发送请求信息时的无线网络***的动作。

无线终端3c将发送源可能性数据和终端识别数据包含在请求信息“R”中(步骤S1101)。作为终端识别数据，例如可使用将请求信息“R”利用其本身所持有的密钥进行加密后而得到的数据等。这里设为，将利用其本身所持有的密钥对请求信息“R”进行加密后而得到的数据作为终端识别数据使用。另外，这里设为，作为发送源可能性数据，使用对无线终端3c的地址进行函数转换处理而得到的布隆过滤器。

布隆过滤器可通过以下的顺序来获得。首先，准备全部为“0”的m位(m是自然数)位排列。然后，通过将无线终端3c的地址输入到值域为[1、m]的k个(k是自然数)的独立的哈希函数中，计算出k个哈希值。然后，将与哈希值所示的位置对应的位排列的位设定为“1”。对通过以上顺序获得的位排列，选择任意的位，并将所选择的位设定为“1”。这里，对于设定为“1”的位，每次选择不同的位。通过这样做来获得布隆过滤器。

在将发送源可能性数据和终端识别数据包含在请求信息中后，无线终端3c通过无线网络将请求信息发送到信息提供装置1(步骤S1102)。这里设为，要发送的请求信息所包含的发送源可能性数据是“1110101”，终端识别数据是“E”，作为请求信息而发送了“R、1110101、E”。

信息提供装置1，若通过无线网络接收到了请求信息(步骤S1103)，则根据请求信息中所包含的发送源可能性数据，对每个无线终端3a～3c判断有无是请求信息的发送源的可能性(步骤S1104)。信息提供装置1通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的发送源可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有是请求信息发送源的无线终端的可能性。在只要有1个不是“1”的位的情况下，判断为没有是请求信息的发送源的无线终端的可能性。

然后，信息提供装置1对于判断为有是请求信息的发送源的可能性的无线终端，根据请求信息中所包含的终端识别数据判断是否是请求信息的发送源(步骤S1105)。信息提供装置1使用被判断为有是请求信息的发送源的可能性的无线终端的密钥，对终端识别数据进行解密，确认是否与请求信息一致。在一致的情况下，判断为，被判断为有是请求信息的发送源的可能性的无线终端是请求信息的发送源。在不一致的情况下，判断为，被判断为有是请求信息的发送源的可能性的无线终端不是请求信息的发送源。这里设为，无线终端3c被判断为是请求信息的发送源。

在对请求信息的发送源进行了判断后，信息提供装置1将利用请求信息而被请求的服务信息“S”从服务信息存储单元14中读出，并且将目的地可能性数据和请求信息包含在读出的服务信息“S”中(步骤S1106)。这里设为，作为目的地可能性数据，使用了通过对作为服务信息的目的地的无线终端的地址进行函数转换处理所得到的布隆过滤器。

布隆过滤器可通过以下的顺序来获得。首先，准备全部为“0”的m位(m是自然数)位排列。然后，通过将无线终端的地址输入到值域为[1、m]的k个(k是自然数)的独立的哈希函数中，计算出k个哈希值。然后，将与哈希值所示的位置对应的位排列的位设定为“1”。通过以上的顺序获得的位排列成为布隆过滤器。

在将目的地可能性数据和请求信息包含在服务信息中后，信息提供装置1将服务信息以广播形式发送到无线网络上(步骤S1107)。这里设为，在要发送的服务信息中所包含的目的地可能性数据是“0010101”，请求信息是“R”，作为服务信息而发送了“S、0010101、R”。

若由信息提供装置1将服务信息发送到了无线网络，则每个无线终端3a～3c从无线网络接收服务信息(步骤S1108～1110)。

无线终端3a若从无线网络接收到了服务信息，则根据服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S1111)。无线终端3a通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本身的目的地可能性。这里设为，判断为没有服务信息的目的地是其本身的目的地可能性(步骤S1112)。在这种情况下，无线终端3a结束服务信息的接收处理。

无线终端3b若从无线网络接收到了服务信息，则根据服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S1113)。无线终端3b通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本身的目的地可能性。这里设为，判断为有服务信息的目的地是其本身的目的地可能性。在判断为有服务信息的目的地是其本身的目的地可能性的情况下，无线终端3b判断服务信息的目的地是否是其本身(步骤S1114)。无线终端3b确认服务信息中所包含的请求信息是否与发送到信息提供装置1中的请求信息一致。在一致的情况下，判断为服务信息的目的地是其本身。在不一致的情况下，判断为服务信息的目的地不是其本身。这里设为，判断为服务信息的目的地不是其本身(步骤S1115)。在这种情况下，无线终端3b结束服务信息的接收处理。

无线终端3c若从无线网络接收到了服务信息，则根据服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性(步骤S1116)。无线终端3c通过将无线终端的地址输入到k个独立的哈希函数中，计算出k个哈希值。然后，确认与哈希值所示的位置对应的目的地可能性数据的位的值是否全部为“1”。在全部为“1”的情况下，判断为有服务信息的目的地是其本身的目的地可能性。在只要有1个不是“1”的位的情况下，判断为没有服务信息的目的地是其本身的目的地可能性。这里设为，判断为有服务信息的目的地是其本身的目的地可能性。在判断为有服务信息的目的地是其本身的目的地可能性的情况下，无线终端3c判断服务信息的目的地是否是其本身(步骤S1117)。无线终端3c确认服务信息中所包含的请求信息是否与被发送到信息提供装置1的请求信息一致，在一致的情况下，判断为服务信息的目的地是其本身。在不一致的情况下，判断为服务信息的目的地不是其本身。这里设为，判断为服务信息的目的地是其本身。在判断为服务信息的目的地是其本身的情况下，无线终端3c进行显示以表示接收到的服务信息(步骤S1118)。

此外，在发送通过请求信息而被请求的服务信息时，作为服务信息中所包含的目的地可能性数据，也可以使用接收到的请求信息中所包含的发送源可能性数据。在这种情况下，不需要对每个无线终端3a～3c进行判断有无请求信息的发送源的可能性的处理以及判断请求信息的发送源的处理。

图12表示无线终端3a的控制器(未图示)所执行的请求信息发送程序的动作。在无线终端3a的操作者进行发送请求信息的操作时执行请求信息发送程序。

控制器向发送源可能性数据生成单元36发出指令以使其生成发送源可能性数据(步骤S1201)。发送源可能性数据生成单元36若接收到了来自控制器的指令，则生成发送源可能性数据。作为发送源可能性数据，例如使用通过对无线终端3a的地址进行函数转换处理而得到的布隆过滤器等。控制器在向发送源可能性数据生成单元36发出了指令后，生成终端识别数据(步骤S1202)。作为终端识别数据，例如使用利用无线终端3a所持有的密钥对表示所请求的服务信息的请求信息进行加密后而得到的数据等。控制器在生成了终端识别数据后，将发送源可能性数据和终端识别数据包含在表示所请求的服务信息的请求信息中(步骤S1203)。然后，控制器向请求信息发送单元37发出指令以使其发送请求信息(步骤S1204)。请求信息发送单元37若接收到了来自控制器的指令，则将请求信息发送到无线网络上。

图13表示由信息提供装置1的控制器(未图示)所执行的请求信息接收程序的动作。若通过无线网络接收到了请求信息则执行请求信息接收程序。

控制器从无线终端信息存储单元15中取得无线终端的信息，例如，无线终端的地址以及无线终端所持有的密钥等(步骤S1301)。控制器若取得了无线终端的信息，则向发送源可能性判断单元17发出指令，以使其判断有无该无线终端是请求信息的发送源的可能性(步骤S1302)。发送源可能性判断单元17若接收到了来自控制器的指令，则根据请求信息所包含的发送源可能性数据，判断有无无线终端是请求信息的发送源的可能性。

控制器在向发送源可能性判断单元17发出了指令后，确认发送源可能性判断单元17的判断结果(步骤S1303)。在发送源可能性判断单元17判断为有是请求信息的发送源的可能性的情况下，控制器向发送源判断单元18发出指令，以使其判断由发送源可能性判断单元17判断为有是请求信息的发送源的可能性的无线终端，是否是请求信息的发送源(步骤S1304)。发送源判断单元18若接收到了来自控制器的指令，则根据请求信息中所包含的终端识别数据，判断该无线终端是否是请求信息的发送源。

控制器在向发送源判断单元18发出了指令后，确认发送源判断单元18的判断结果(步骤S1305)。在判断为是请求信息的发送源的情况下，控制器向目的地可能性数据生成单元11发出指令，以使其生成与由发送源判断单元18判断为是请求信息的发送源的无线终端对应的目的地可能性数据(步骤S1306)。目的地可能性数据生成单元11若接收到了来自控制器的指令，则生成目的地可能性数据。作为目的地可能性数据，例如使用通过对被判断为是请求信息的发送源的无线终端的地址进行函数转换处理所得到的布隆过滤器等。控制器在向目的地可能性数据生成单元11发出的指令后，从服务信息存储单元14中取得利用请求信息而被请求的服务信息，并将目的地可能性数据和请求信息包含在所取得的服务信息中(步骤S1307)。然后，控制器向服务信息发送单元13发出指令以使其发送服务信息(步骤S1308)。服务信息发送单元13若接收到了来自控制器的指令，则进行将服务信息以广播方式发送到无线网络上的处理。

另一方面，当在S1303的处理中判断为没有无线终端是请求信息的发送源的可能性的情况、以及在S1305的处理中判断为无线终端不是请求信息的发送源的情况下，控制器确认是否存在未被进行是否有是请求信息的发送源的可能性的判断的无线终端(步骤S1309)。在存在的情况下，从无线终端信息存储单元15中取得该无线终端的信息(步骤S1310)，并从S1302的处理开始执行。在不存在未被进行是否有是请求信息的发送源的可能性的判断的无线终端的情况下，控制器结束处理。

图14表示无线终端3a的控制器(未图示)所执行的服务信息接收程序的动作。若通过无线网络接收到了由信息提供装置提供的服务信息则执行服务信息接收程序。

控制器向目的地可能性判断单元32发出指令，以使其判断有无由接收单元31接收到的服务信息的目的地是其本身的目的地可能性(步骤S1401)。目的地可能性判断单元32若接收到了来自控制器的指令，则根据服务信息中所包含的目的地可能性数据，判断有无服务信息的目的地是其本身的目的地可能性。

控制器在向目的地可能性判断单元32发出了指令后，确认目的地可能性判断单元32的判断结果(步骤S1402)。在目的地可能性判断单元32判断为没有服务信息的目的地是其本身的目的地可能性的情况下，控制器结束处理。在目的地可能性判断单元32判断为有服务信息的目的地是其本身的目的地可能性的情况下，控制器向目的地判断单元33发出指令，以使其判断服务信息的目的地是否是其本身(步骤S1403)。目的地判断单元33若接收到了来自控制器的指令，则根据服务信息中所包含的请求信息，判断服务信息的目的地是否是其本身。在服务信息中所包含的请求信息与发送到信息提供装置1的请求信息一致的情况下，判断为服务信息的目的地是其本身。在不一致的情况下，判断为服务信息的目的地不是其本身。

控制器在向目的地判断单元33发出了指令后，确认目的地判断单元33的判断结果(步骤S1404)。在目的地判断单元33判断为服务信息的目的地不是其本身的情况下，控制器结束处理。在目的地判断单元33判断为服务信息的目的地是其本身的情况下，控制器向服务信息处理单元34发出指令，以使其进行显示以表示所接收到的服务信息(步骤S1405)。服务信息处理单元34若接收到了来自控制器的指令，则进行显示以表示所接收到的服务信息。

这样，在第二实施例的无线网络***中，无线终端将发送源可能性数据包含在请求信息中，并发送到无线网络上。信息提供装置1根据所接收到的请求信息中所包含的发送源可能性数据，判断有是请求信息的发送源的可能性的无线终端。然后，信息提供装置1将目的地可能性数据包含在利用请求信息被请求的服务信息中，并以广播方式发送到无线网络上。接收到了来自信息提供装置1的服务信息的无线终端，根据所接收到的服务信息中所包含的目的地可能性数据，判断有无所接收到的服务信息的目的地是其本身的目的地可能性。在发送源可能性数据和目的地可能性数据的生成中，使用了通过将无线终端的地址进行函数转换处理而得到的布隆过滤器。布隆过滤器具有根据布隆过滤器本身的值不能确定无线终端的地址的特征。因此根据请求信息和服务信息难以确定成为其目的地的无线终端。另外，由于请求信息中所包含的发送源可能性数据每次都是不同的值，所以难以确定请求信息的发送源。

此外，这里，作为发送源可能性数据和目的地可能性数据，使用了通过对作为服务信息的目的地的无线终端的地址进行函数转换处理而得到的布隆过滤器，但发送源可能性数据和目的地可能性数据不限于此。另外，这里是以信息提供装置1以广播方式将服务信息发送到无线网络上为例进行了说明，但不限于此。信息提供装置1也可以将服务信息以点播或组播的方式发送到中继装置，由中继装置将接收到的服务信息进行中继分发。

如以上说明的那样，根据本发明的无线网络***，由信息提供装置将目的地可能性数据包含在服务信息中，并发送到无线网络上，无线终端根据接收到的服务信息中所包含的目的地可能性数据，判断有无接收到的服务信息的目的地是其本身的目的地可能性。因此，可防止无线终端的地址等信息的泄漏。

Claims (10)

1.一种无线网络***，由通过无线网络提供服务信息的信息提供装置、和分别接收由上述信息提供装置提供的服务信息的多个无线终端构成，其特征在于，

上述信息提供装置将某个无线终端在判断是否具有作为服务信息的目的地的可能性时使用的目的地可能性数据包含在上述服务信息中，

每个上述无线终端具有：目的地可能性判断单元，其根据提供来的服务信息中所包含的目的地可能性数据，判断有无该提供来的服务信息的目的地是其本身的目的地可能性；和接收单元，其只在由上述目的地可能性判断单元判断为有目的地可能性的情况下，接收该提供来的服务信息。

2.根据权利要求1所述的无线网络***，其特征在于，

上述目的地可能性数据是，通过对表示作为上述服务信息的目的地的无线终端的终端识别数据，进行函数转换处理而得到的布隆过滤器。

3.根据权利要求1所述的无线网络***，其特征在于，

上述每个无线终端将与其本身对应的发送源可能性数据包含在表示所请求的服务信息的请求信息中，

上述信息提供装置，将与上述请求信息的发送源的无线终端对应的目的地可能性数据，包含在利用上述请求信息而被请求的服务信息中。

4.根据权利要求3所述的无线网络***，其特征在于，

与上述请求信息的发送源的无线终端对应的目的地可能性数据是，上述请求信息中所包含的发送源可能性数据。

5.根据权利要求3所述的无线网络***，其特征在于，

上述无线终端将表示其本身的终端识别数据包含在上述请求信息中，

上述信息提供装置具有：发送源可能性判断单元，其根据上述请求信息中所包含的发送源可能性数据，对上述每个无线终端判断有无是上述请求信息的发送源的可能性；和发送源判断单元，其根据上述请求信息中所包含的终端识别数据，判断由上述发送源可能性判断单元判断为有是上述请求信息的发送源的可能性的无线终端，是否是上述请求信息的发送源。

6.根据权利请求1至5中任意一项所述的无线网络***，其特征在于，

还具有用于中继上述信息提供装置与上述无线终端之间的数据的收发的至少1个中继装置。

7.一种信息提供装置，其通过无线网络提供服务信息，其特征在于，

将某个无线终端在判断是否具有作为服务信息的目的地的可能性时使用的目的地可能性数据包含在上述服务信息中，

该信息提供装置还具有：发送源可能性判断单元，其根据由每个无线终端发送的请求信息中所包含的发送源可能性数据，判断上述每个无线终端有无是上述请求信息的发送源的可能性；和发送源判断单元，其根据上述请求信息中所包含的终端识别数据，判断由上述发送源可能性判断单元判断为有是上述请求信息的发送源的可能性的无线终端，是否是上述请求信息的发送源。

8.一种无线终端，其接收由信息提供装置提供的服务信息，其特征在于，具有：

目的地可能性判断单元，其根据提供来的服务信息中所包含的某个无线终端在判断是否具有作为服务信息的目的地的可能性时使用的目的地可能性数据，判断有无该提供来的服务信息的目的地是其本身的目的地可能性；和

接收单元，其只在由上述目的地可能性判断单元判断为有目的地可能性的情况下，接收该提供来的服务信息。

9.根据权利请求8所述的无线终端，其特征在于，

将与其本身对应的发送源可能性数据包含在表示所请求的服务信息的请求信息中。

10.根据权利请求9所述的无线终端，其特征在于，

将表示其本身的终端识别数据包含在上述请求信息中。

Images