通信系统、无线通信终端、位置推定装置、通信中继装置和连接站的制作方法

专利名称：通信系统、无线通信终端、位置推定装置、通信中继装置和连接站的制作方法
技术领域：
本发明涉及一种用于推定具有无线通信功能的无线通信终端(移动 无线机)的位置的通信系统、无线通信终端及位置推定装置、和具有无线 通信功能的无线通信终端(移动无线机)进行通信的通信系统、无线通信 终端、通信中继装置及连接站，尤其是涉及用于推定具有近距离无线通 信功能的近距离无线机的位置的通信系统、无线通信终端及位置推定装
置、和具有近距离无线通信功能的近距离无线机形成自组织网络(ad hoc network)的通信系统、无线通信终端、通信中继装置及连接站。
背景技术：
目前，作为无线通信终端的位置特定方法，例如存在无线通信终端 通过接收GPS(Global Positioning System:全球定位系统)信号来算出其 位置的方法。
另一方面，例如在下述的专利文献1中，<^开了如下位置推定方法 PHS(Personal Handyphone System:个人手提移动电话系统)终端对从多 个PHS基站接 电波强度(电场强度)，使用3点测量的手法，算出其 重心位置，将算出的重心位置推定成PHS终端目前存在的位置。
另外，专利文献1公开的这种位置推定方法不仅可适用于PHS,还 可同样适用于无线LAN(Local Area Network:局域网)等其它无线通信技 术。在这种情况下，PHS终端对应于无线LAN的子机，PHS基站对应 于无线LAN的母机(接入点)。
下面，一边参照图32,—边说明现有技术中使用3点测量手法的位 置推定方法。图32示意性地表示了现有技术的位置推定方法中使用的 基本原理。
在现有技术中使用3点测量手法的位置推定方法中，在位置推定对 象的无线通信终端可从多个基站接收电波的情况下，可根据来自各基站 的电波的电场强度与各基站的位置，算出无线通信终端的位置。
即，图32中，例如存在于可从多个基站(例如3个基站9001-9003)接收电波的位置上的移动终端，可使用基于来自各基站9001-9003的电 波接收强度的参数kl-k3、和各基站9001-9003的位置P1-P3，算出移动 终端9000的位置P0。此时，例如通过使用下述算式，可算出移动终端 9000的位置P0。
其中，J表示各基站，Z表示各基站j的和。
另夕卜，在下述专利文献2中，公开了用于使用IC(Integrated Circuit: 集成电路)标签(tag)来管理建设现场中各物品的位置的技术。在该技 术中，在建设现场的多个固定位置的每一处安装有IC标签(固定标签)， 并且，对搬入建设现场的各物品安装有IC标签(可动标签)。另外，操作 者携带具有当接近IC标签时读取该IC标签的识别信息(标签ID)的功能 的IC标签读取器终端。由此，在操作者移动的情况下，在移动目的地
依次上载(upload)到位置信息数据库，从而累积IC标签读取器终端读 取到的固定标签及可动标签的标签ID,根据固定标签的标签ID，计算 可动标签的位置。
另外，目前作为具有近距离无线通信功能的近距离无线机超出自身 的可通信范围而在与其它通信装置之间进行通信的方法，公知有通过多 个近距离无线坤几形成自组织网络来i殳定自组织通信^各径的方法。在该方 法中，例如，搜索散布在数据发送源的近距离无线机至数据接收目的地 的近距离无线机之间的近距离无线机群，并搜索对从数据发送源的近距 离无线机至数据接收目的地的近距离无线机的通信进行中介(mediate) 的一系列"可直接通信的近距离无线机对"。
另一方面，例如在下述的专利文献3中，公开了如下技术存在于 自组织网络上的移动无线机利用其电波特定来推定周围的无线机的位 置，并根据该推定的位置，计算从数据发送源的近距离无线机至数据接 收目的地的近距离无线机的有效通信路径。
专利文献1:日本专利申请公开特开平10-239416号公报 专利文献2:日本专利申请公开特开2005-314886号公报 专利文献3:日本专利申请公开特开2005-76969号公报 但是，在上述使用3点测量手法的位置推定方法中，位置推定对象的无线通信终端必须位于多个基站(或母机)的通信范围(小区)内。进而， 位置推定对象的无线通信终端必须把握这些多个基站的位置。即，存在
如下问题仅在满足存在多个对位置推定对象的无线通信终端来说位置
已知的基站、进而无线通信终端位于可同时接收来自这些多个基站的电 波的场所的条件的情况下，才可能推定位置，在其它情况下，不能推定位置。
另外，在使用PHS这样的可在宽频域(wide area)下通信的无线通 信技术的情况下，存在使用上迷3点测量手法的位置推定精度的误差变 大的问题。另外，在使用无线LAN这样的可近距离通信的无线通信技 术的情况下，为了覆盖宽频域，存在必须稠密配置位置已知的无线LAN 母机的问题。
另外，现有技术中的位置推定方法是根据某个无线通信终端的当前 状况，推定该无线通信终端的当前位置。因此，在现有技术中的位置推 定方法中，难以推定当前不能通信的状态的无线通信终端的当前位置。 这在无线通信终端具有GPS功能的情况下也一样。
另外，在使用GPS的情况下，例如存在在室内等不能从GPS卫星 接收GPS信号的场所不能特定位置的问题。进而，由GPS特定的位置 是纬度和经度的二维坐标，例如存在难以特定在同一纬度和经度、无线 通信终端位于大约何高度(哪层)的问题。
另外，在使用专利文献2公开的技术的情况下，操作者为了收集信 息，必须携带并移动具备用于将标签ID上载到位置信息数据库的宽频 域无线机的IC标签读取器终端，另外，必须准备许多IC标签读取器终 端(即，携带该IC标签读取器终端的许多操作者)。即，在专利文献2公 开的技术中，需要许多具备宽频域无线机的IC标签读取器终端及携带 该IC标签读取器终端的操作者，随着规模变大，构筑的系统也会变得 大规模，存在系统所需的成本也增大的问题。
另外，在现有技术中，在数据发送源的近距离无线机至数据接收目 的地的近距离无线才几的距离远大于各近距离无线机的可通信范围的情 况下，即使在连结近距离无线机对的情况下，也未必能设定从数据发送 源的近距离无线机至数据接收目的地的近距离无线机的路径。即，特别 是在从数据发送源的近距离无线机至数据接收目的地的近距离无线机 的距离大的情况下，有时不存在基于自组织网络的通信路径，在此种情况下，存在从数据发送源的近距离无线机至数据接收目的地的近距离无 线机的数据传送变得不可能的问题。

发明内容
为了解决上述问题，本发明的目的在于提供一种能通过使用近距离 通信功能的简单的系统结构来实现位置推定的通信系统、无线通信终端
和位置推定装置。另外，本发明的目的在于提供一种能使广域网(wide area network)上存在的移动无线机(无线通信终端)采用近距离通信功能 的通信可靠性提高的通信系统、无线通信终端、通信中继装置及连接站。
为了实现上述目的，本发明的通信系统具备位置推定功能，根据 从在规定区域内移动的具有近距离无线通信功能的无线通信终端发送 的信息的接收履历(history),推定所述无线通信终端的位置。
利用该结构，可通过使用近距离通信功能的简单的系统结构来实现 位置推定，或使广域网上存在的移动无线机(无线通信终端)采用近距离 通信功能的通信可靠性提高。
进而，本发明的通信系统除上述结构外，具有在所述规定区域内 移动的多个所述无线通信终端、固定设置在所述规定区域内的多个基准 站(standard station)、存在于所述规定区域内并且连接于规定网络上 的连接站、以及连接于所述规定网络上的位置推定装置，其中，
所述无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准 站、所述连接站进行通信；
设备识别信息储存(storage)单元，储存各无线通信终端所固有的 设备识别信息；
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给 所述其它无线通信终端；
设备识别信息接收单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终 端接收所述其它无线通信终端或所述基准站的所述设备识别信息；
计时单元，输出当前的时刻信息；
交叉履历数据存储(memorize)单元，将所述设备识别信息接收单元接收到的所述其它无线通信终端或所述基准站的所述设备识别信息 与从所述计时单元输出的所述时刻信息相关联地作为交叉履历数据存
储起来；以及
交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所迷连接站和所述规定网络，向所述位置推 定装置发送所述交叉履历数据，
所述基准站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 设备识别信息储存单元，储存各基准站所固有的设备识别信息；以
及
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述 无线通信终端通信的情况下，将本站的所述设备识别信息发送给所迷无 线通信终端，
所述连接站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 网络接口 (interface)，连接于所述规定网络上；以及 交叉履历数据转送(transfer)单元，经由所述网络接口，将经由所
述近距离无线通信单元从所述无线通信终端接收到的所述交叉履历数
据转送给所述位置推定装置， 所述位置推定装置具有 网络接口，连接于所述规定网络上；
基准站位置信息储存单元，储存表示全部所述基准站的设置位置的 基准站位置信息；
交叉履历数据接收单元，接收经由所述网络接口从所迷无线通信终 端发送的所述交叉履历数据；
交叉履历数据库，储存从多个所述无线通信终端的每一个接收到的 所述交叉履历数据；以及
位置推定处理单元，利用储存在所述交叉履历数据库中的所述交叉 履历数据，推定任意的所述无线通信终端在任意时刻的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可实现 高精度的位置推定。
进而，本发明的通信系统除上述结构外，具有在规定区域内移动的多个无线通信终端、固定设置在所述规定区域内的多个基准站、存在于所迷规定区域内并且连接于规定网络上的连接站、以及连接于所述规定网络上的位置推定装置，其中，
所述无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准
站、所述连接站进行通信；
设备识别信息储存单元，储存各无线通信终端所固有的设备识别信
自
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给
所述其它无线通信终端；
设备识别信息接收单元，在能经由所述近距离无线通信单元与所述其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终端接收所述其它无线通信终端或所述基准站的所述设备识别信息；
计时单元，输出当前的时刻信息；
移动距离信息输出单元，输出表示本终端移动了的距离的移动距离信息；
交叉履历数据存储单元，将所述设备识別信息接收单元接收到的所迷其它无线通信终端或所述基准站的所述设备识别信息与从所述移动距离信息输出单元输出的所迷移动距离信息和从所述计时单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；以及交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推定装置发送所述交叉履历数据，
所述基准站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；设备识别信息储存单元，储存各基准站所固有的设备识别信息；以
及
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述无线通信终端通信的情况下，将本站的所述设备识别信息发送给所述无线通信终端，
所述连接站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；网络接口，连接于所述^见定网络上；以及
交叉履历数据转送单元，经由所述网络接口，将经由所述近距离无线通信单元从所述无线通信终端接收到的所述交叉履历数据转送给所述位置推定装置，
所述位置推定装置具有.-
网络接口，连接于所述规定网络上；
基准站位置信息储存单元，储存表示全部所述基准站的设置位置的基准站位置信息；
交叉履历数据接收单元，接收经由所述网络接口从所述无线通信终端发送的所述交叉履历数据；
交叉履历数据库，储存从多个所述无线通信终端的每一个接收到的所述交叉履历数据；以及
位置推定处理单元，利用储存在所述交叉履历数据库中的所述交叉履历数据，推定任意的所述无线通信终端在任意时刻的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可实现高精度的位置推定。
进而，本发明的通信系统除上述结构外，具有在规定区域内移动的多个无线通信终端、以及固定设置在所述规定区域内的多个基准站，其中，
所述无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准站进4于通信；
基准站信息接收单元，在能经由所述近距离无线通信单元与所述基准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置特定信息；
计时单元，输出当前的时刻信息；
交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述位置特定信息与从所述计时单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；
交叉履历数据交换单元，在能接近所述其它无线通信终端并经由所述近距离无线通信单元与所迷其它无线通信终端通信的情况下，将所述交叉履历数据存储单元中存储的所述交叉履历数据发送给所述其它无 线通信终端，并且，从所述其它无线通信终端接收所述其它无线通信终
端的交叉履历数据；以及
位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述 交叉履历数据、从所述其它无线通信终端接收到的所迷其它无线通信终 端的所述交叉履历数据、以及从所述计时单元输出的当前的时刻信息， 推定经由所述近距离无线通信单元与所述其它无线通信终端进行通信 的位置，
所述基准站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 位置特定信息储存单元，储存用于特定所述基准站的位置的位置特 定信息；以及
位置特定信息发送单元，在能经由所述近距离无线通信单元与所述 无线通信终端通信的情况下，将所述位置特定信息储存单元中储存的所 述位置特定信息发送给所述无线通信终端。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错(intersect)时的位置。
进而，本发明的通信系统除上述结构外，具有在所述规定区域内 移动的多个所述无线通信终端、以及固定设置在所述规定区域内的多个 基准站，其中，
所迷无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准 站进行通信；
基准站信息接收单元，在能经由所述近距离无线通信单元与所述基 准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置 特定信息；
移动距离信息输出单元，输出表示本终端移动了的距离的移动距离 信息；
交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述 位置特定信息与从所述移动距离信息输出单元输出的所述移动距离信 息相关联地作为交叉履历数据存储起来；
差分算出单元，在能接近所述其它无线通信终端并经由所迷近距离无线通信单元与所述其它无线通信终端通信的情况下，算出从所述移动 距离信息输出单元输出的当前时刻的移动距离信息与所述交叉履历数 据存储单元中存储的所述交叉履历数据的所述移动距离信息的差分信 自
交叉履历数据交换单元，将所述交叉履历数据存储单元中存储的所 述交叉履历数据的所述位置特定信息、和所述差分算出单元算出的所述 差分信息发送给所述其它无线通信终端，并且，从所述其它无线通信终 端接收所述其它无线通信终端的交叉履历数据的位置特定信息和差分
信息；以及
位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述 交叉履历数据的所述位置特定信息和所述差分算出单元算出的所述差 分信息、从所述其它无线通信终端接收到的所述其它无线通信终端的交 叉履历数据的位置特定信息和差分信息、以及从所述移动距离信息输出 单元输出的当前移动距离信息，推定经由所述近距离无线通信单元与所 述其它无线通信终端进行通信的位置，
所述基准站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 位置特定信息储存单元，储存用于特定所述基准站的位置的位置特 定信息；以及
位置特定信息发送单元，在能经由所述近距离无线通信单元与所述 无线通信终端通信的情况下，将所述位置特定信息储存单元中储存的所 述位置特定信息发送给所述无线通信终端。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错时的位置。
进而，本发明的通信系统除上述结构外，具有在所述规定区域内 移动的多个所述无线通信终端、存在于所述规定区域内并且连接于规定 网络上的多个连接站、连接于所述规定网络上的通信中继装置、以及连 接于所述规定网络上的位置推定装置，其中，
对数据发送目的地的无线通信终端发送数据包(data package)的数 据发送源的无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进行通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识别信
自
通信对方目的地识别信息储存单元，储存所述数据发送目的地的无
线通信终端的设备识别信息；
数据包生成单元，生成向所述数据发送目的地的无线通信终端发送 的所述数据包，并且，向所述数据包附加所述数据发送目的地的无线通 信终端的设备识别信息；以及
数据包发送单元，将所述数据包生成单元生成的所述数据包发送给 所述近距离无线通信单元能通信的所述连接站或所述其它无线通信终 端，
从所述数据发送源的无线通信终端接收所述数据包的无线通信终 端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进行通信；
数据包保持单元，暂时保持所述数据包；以及
数据包发送单元，在所述近距离无线通信单元能与所述连接站通信 的情况下，将所述数据包保持单元保持的所述数据包发送给所述连接 站，
从所述无线通信终端接收到所述数据包的连接站具有
近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；
网络接口，连接于所述规定网络上；以及
数据包转送单元，通过所述网络接口，将所述近距离无线通信单元 接收到的所述数据包转送给所述通信中继装置， 所述通信中继装置具有 网络接口，连接于所述规定网络上；
设备识别信息抽取单元，抽取从所述连接站接收到的所述数据包上 所附加的所述数据发送目的地的无线通信终端的设备识别信息；
位置询问(inquire)单元，通过将所述数据发送目的地的无线通信 终端的设备识别信息传递给能推定所述规定区域内存在的无线通信终 端位置的所述位置推定装置，从而询问所述数据发送目的地的无线通信 终端的位置；
位置推定结果接收单元，从所述位置管理装置接收所述数据发送目的地的无线通信终端当前位置的推定结果，作为所述位置询问单元的所 述^立置询问的响应；以及
数据包发送单元，向根据所述数据发送目的地的无线通信终端的当 前位置推定结果推定为存在于特定的所述数据发送目的地的无线通信 终端附近的连接站，发送所述数据包，
所述位置推定装置具有
信息储存部，保持用于推定各无线通信终端的位置信息的信息； 推定单元，对应于来自所述通信中继装置的所述数据发送目的地的
无线通信终端的位置询问，根据所述信息储存部内的信息，推定所述数
据发送目的地的无线通信终端的当前位置；以及
位置推定结果发送单元，将所述推定单元推定的所述数据发送目的
地的无线通信终端的当前位置的推定结果发送给所述通信中继装置， 从所述通信中继装置接收到所述数据包的连接站具有 近距离无线通信单元，能与邻近存在的所述无线通信终端进行通
信；
网络接口，连接于所述规定网络上；以及
数据包发送单元，将所述网络接口接收到的所述数据包发送给所述 近距离无线通信单元能通信的所述无线通信终端或所述数据发送目的 地的无线通信终端，
从所述连接站接收到所述数据包的无线通信终端具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进4于通信；
数据包保持单元，暂时保持所述数据包；以及
数据包发送单元，在所述近距离无线通信单元能与所述数据发送目 的地的无线通信终端通信的情况下，将所述数据包保持单元保持的所迷 数据包发送给所述数据发送目的地的无线通信终端。
利用该结构，可使该广域网上存在的移动无线机(无线通信终端)采 用近距离通信功能的通信可靠性提高。
进而，本发明的通信系统除上述结构外，所述数据发送源的无线通 信终端具有
数据包拷贝单元，拷贝所述数据包生成单元生成的所述数据包，制 作(prepare)多个数据包；以及发送控制单元，进行控制，使得在所迷数据包发送单元中，向各个 不同的所述连接站或所述其它无线通信终端发送所述数据包拷贝单元 拷贝的所述多个数据包。
利用该结构，为了提高数据包的到达可能性，数据发送源的无线通 信终端可发送多个相同的数据包。另外，该结构尤其在从数据发送源的 无线通信终端至连接站之间的网络不稳定的状况下是有效的。
进而，本发明的通信系统除上述结构外，所述通信中继装置具有
数据包拷贝单元，拷贝从所述连接站接收到的所述数据包，制作多
个数据包；以及
发送控制单元，进行控制，使得在所迷数据包发送单元中，向各个 不同的所述连接站发送所述数据包拷贝单元拷贝的所述多个数据包。
利用该结构，为了提高数据包的到达可能性，通信中继装置可转送 多个相同的数据包。另外，该结构尤其在数据发送目的地的无线通信终 端位于哪个连接站属下不明确的状况下是有效的。
进而，本发明的通信系统除上迷结构外，从所述通信中继装置接收 到所述数据包的连接站具有
数据包拷贝单元，拷贝从所述通信中继装置接收到的所述数据包， 制作多个数据包；以及
发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述无线通信终端发送所述数据包拷贝单元拷贝的所述多个数 据包。
利用该结构，为了提高数据包的到达可能性，连接站可转送多个相 同的数据包。另外，该结构尤其在数据发送目的地的无线通信终端存在 于特定连接站邻近的可能性高的状况下是有效的。
另外，为了实现上述目的，本发明的无线通信终端是一种在规定区 域内移动的无线通信终端，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置 在所述规定区域内的基准站、以及存在于所述规定区域内并且连接于头见 定网络上的连接站进行通信；
设备识别信息储存单元，储存各无线通信终端所固有的设备识别信
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给
所述其它无线通信终端；
设备识别信息接收单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终
端接收所述其它无线通信终端或所述基准站的所述设备识别信息； 计时单元，输出当前的时刻信息；
交叉履历数据存储单元，将所迷设备识别信息接收单元接收到的所 述其它无线通信终端或所迷基准站的所述设备识别信息与从所述计时 单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；以及
交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推 定装置发送所述交叉履历数据。
利用该结构，通过使用近距离通信功能的简单的系统结构，可实现 高精度的位置推定。
另外，为了实现上述目的，本发明的无线通信终端是一种在规定区 域内移动的无线通信终端，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置 在所述规定区域内的基准站、以及存在于所述规定区域内并且连接于规 定网络上的连接站进行通信；
设备识别信息储存单元，储存各无线通信终端所固有的设备识别信
息；
设备识别信息发送单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给 所迷其它无线通信终端；
设备识别信息接收单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终 端接收所述其它无线通信终端或所述基准站的所述设备识别信息；
计时单元，输出当前的时刻信息；
移动距离信息输出单元，输出表示本终端移动了的距离的移动距离
4吕息5
交叉履历数据存储单元，将所述设备识别信息接收单元接收到的所 述其它无线通信终端或所述基准站的所述设备识别信息与从所述移动距离信息输出单元输出的所述移动距离信息和从所述计时单元输出的
所述时刻信息相关联地作为交叉履历数据存储起来；以及
交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推 定装置发送所述交叉履历数据。
利用该结构，通过使用近距离通信功能的简单的系统结构，可实现 高精度的位置推定。
另外，为了实现上述目的，本发明的无线通信终端是一种在规定区
域内移动的无线通信终端，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置 在所述规定区域内的基准站进行通信；
基准站信息接收单元，在能经由所述近距离无线通信单元与所述基 准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置 特定信息；
计时单元，输出当前的时刻信息；
交叉履历数据存储单元，将所迷基准站信息接收单元接收到的所述 位置特定信息与从所述计时单元输出的所述时刻信息相关联地作为交 叉履历数据存储起来；
交叉履历数据交换单元，在接近所述其它无线通信终端并能经由所 述近距离无线通信单元与所述其它无线通信终端通信的情况下，将所述 交叉履历数据存储单元中存储的所述交叉履历数据发送给所述其它无 线通信终端，并且，从所述其它无线通信终端接收所述其它无线通信终 端的交叉履历数据；以及
位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述 交叉履历数据、从所述其它无线通信终端接收到的所述其它无线通信终 端的所述交叉履历数据、以及从所述计时单元输出的当前的时刻信息， 推定经由所述近距离无线通信单元与所述其它无线通信终端进行通信 的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错时的位置。
进而，本发明的无线通信终端除上述结构外，所述位置推定处理单 元以如下方式构成从所述交叉履历数据存储单元中存储的所述交叉履历数据中，抽取(extract )该无线通信终端通过的最近(直近；close nearby ) 基准站的位置特定信息及其通过时刻，并且，从所述其它无线通信终端 的所述交叉履历数据中，抽取所述其它无线通信终端通过的最近基准站 的位置特定信息及其通过时刻，使用所述抽取的两个通过时刻各自至当 前的时刻信息的差分，概算距该无线通信终端和所述其它无线通信终端 各自通过的两个最近基准站的距离，由此推定经由所迷近距离无线通信 单元与所述其它无线通信终端进行通信的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错时的位置。
另外，为了实现上述目的，本发明的无线通信终端是一种在规定区 域内移动的无线通信终端，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置 在所述规定区域内的基准站进行通信；
基准站信息接收单元，在能经由所述近距离无线通信单元与所述基 准站通信的情况下，从所述基准站接收用于特定(specify)所述基准站 位置的位置特定信息；
移动距离信息输出单元，输出表示本终端移动了的距离的移动距离 信息；
交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述 位置特定信息与从所述移动距离信息输出单元输出的所述移动距离信 息相关联地作为交叉履历数据存储起来；
差分算出单元，在接近所迷其它无线通信终端并能经由所迷近距离
无线通信单元与所述其它无线通信终端通信的情况下，算出从所述移动
距离信息输出单元输出的当前时刻的移动距离信息与所述交叉履历数 据存储单元中存储的所述交叉履历数据的所述移动距离信息的差分信
息；
交叉履历数据交换单元，将所述交叉履历数据存储单元中存储的所 迷交叉履历数据的所述位置特定信息、和所述差分算出单元算出的所述 差分信息发送给所述其它无线通信终端，并且，从所述其它无线通信终 端接收所述其它无线通信终端的交叉履历数据的位置特定信息和差分 信息；以及
位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述交叉履历数据的所述位置特定信息和所述差分算出单元算出的所述差 分信息、从所述其它无线通信终端接收到的所述其它无线通信终端的交 叉履历数据的位置特定信息和差分信息、以及从所述移动距离信息输出 单元输出的当前移动距离信息，推定经由所述近距离无线通信单元与所 述其它无线通信终端进行通信的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错时的位置。
进而，本发明的无线通信终端除上述结构外，以如下方式构成使 用由所述差分算出单元算出的所述差分信息和从所述其它无线通信终 端接收到的所述差分信息，概算距该无线通信终端和所述其它无线通信 终端各自通过的两个最近基准站的距离，由此推定经由所述近距离无线 通信单元与所述其它无线通信终端进行通信的位置。
利用该结构，通过使用近距离通信功能的简单的系统结构，可推定 无线通信终端彼此交错时的位置。
另外，为了实现上述目的，本发明的无线通信终端是一种数据发送 源的无线通信终端，在具有在规定区域内移动的无线通信终端、存在于 所述规定区域内并且连接于规定网络上的多个连接站、连接于所述规定 网络上的通信中继装置、以及连接于所述规定网络上的位置推定装置的
通信系统中，对数据发送目的地的无线通信终端发送数据包，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接
站进行通信；
设备识别信息储存单元，储存各无线通信终端所固有的设备识别信
息；
通信对方目的地识别信息储存单元，存储所述数据发送目的地的无 线通信终端的设备识别信息；
数据包生成单元，生成向所述数据发送目的地的无线通信终端发送 的所述数据包，并且，向所述数据包附加所述数据发送目的地的无线通 信终端的设备识別信息；以及
数据包发送单元，将所述数据包生成单元生成的所述数据包发送给 所迷近距离无线通信单元能通信的所迷连接站或所述其它无线通信终 端。
利用该结构，可使该广域网上存在的移动无线机(无线通信终端)采用近距离通信功能的通信可靠性提高。
进而，本发明的无线通信终端除上述结构外，具有
数据包拷贝单元，拷贝所述数据包生成单元生成的所述数据包，制
作多个数据包；以及
发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述连接站或所述其它无线通信终端发送所述数据包拷贝单元 拷贝的所述多个数据包。
利用该结构，为了提高数据包的到达可能性，数据发送源的无线通 信终端可发送多个相同的数据包。另外，该结构尤其是在数据发送源的 无线通信终端至连接站之间的网络不稳定的状况下是有效的。
另外，为了实现上述目的，本发明的无线通信终端，在具有在规定 区域内移动的无线通信终端、存在于所述^见定区域内并且连接于规定网 络上的多个连接站、连接于所述规定网络上的通信中继装置、以及连接 于所述规定网络上的位置推定装置的通信系统中，从对数据发送目的地 的无线通信终端发送数据包的数据发送源的无线通信终端接收所述数 据包，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进4于通信；
数据包保持单元，暂时保持所述数据包；以及
数据包发送单元，在所述近距离无线通信单元能与所述连接站通信 的情况下，将所述数据包保持单元中保持的所述数据包发送给所述连接 站。
利用该结构，可使自组织网络上存在的移动无线机(无线通信终端) 采用近距离通信功能的通信可靠性提高。
另外，为了实现上述目的，本发明的无线通信终端，在具有在规定 区域内移动的无线通信终端、存在于所述规定区域内并且连接于规定网 络上的多个连接站、连接于所述规定网络上的通信中继装置、以及连接 于所述规定网络上的位置推定装置的通信系统中，从所述连接站接收数 据发送源的无线通信终端对数据发送目的地的无线通信终端发送的数 据包，其中具有
近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进行通信；地的无线通信终端通信的情况下，将所述数据包保持单元中保持的所 述数据包发送给所述数据发送目的地的无线通信终端。利用该结构，可使该广域网上存在的移动无线机(无线通信终端)采 用近距离通信功能的通信可靠性提高。另外，为了实现上述目的，本发明的位置推定装置是一种推定规定区域内无线通信终端在任意时刻的位置的位置推定装置，其中具有 网络接口，连接于规定网络上；基准站位置信息储存单元，储存表示固定设置在所述规定区域内的 全部基准站的设置位置的基准站位置信息；交叉履历数据接收单元，经由所述网络接口，从所述无线通信终端 接收包含所述无线通信终端通过其它无线通信终端或所述基准站邻近 时接收到的设备识别信息的交叉履历数据；交叉履历数据库，储存从多个所述无线通信终端的每一 个接收到的 所述交叉履历数据；以及位置推定处理单元，利用所述交叉履历数据库中储存的所述交叉履 历数据，推定任意的所述无线通信终端在任意时刻的位置。利用该结构，通过使用近距离通信功能的简单的系统结构，可实现 高精度的位置推定。进而，在本发明的位置推定装置中，除上述结构外，所述交叉履历 数据是针对所述设备识别信息关联了接收到所述设备识别信息时的时 刻信息或至接收到的位置的移动距离信息的信息。利用该结构，通过使用近距离通信功能的简单的系统结构，可实现 高精度的位置推定。进而，在本发明的位置推定装置中，除上述结构外，所述位置推定 处理单元以如下方式构成从所述交叉履历数据库内取得从位置推定对 象的无线通信终端接收到的交叉履历数据，参照取得的交叉履历数据和 所述基准站位置信息，特定所述位置推定对象的无线通信终端接收到所 述设备识别信息的所述基准站的位置，由此推定所述位置推定对象的无 线通信终端的移动路径。利用该结构，使用从位置推定对象的无线通信终端直接上载的交叉履历数据，可实现位置推定对象的无线通信终端的高精度位置推定。进而，在本发明的位置推定装置中，除上述结构外，所述位置推定 处理单元以如下方式构成在不能从所述交叉履历数据库内取得从位置 推定对象的无线通信终端接收到的交叉履历数据的情况下，参照其它无 线通信终端的交叉履历数据，检索所述位置推定对象的无线通信终端的 设备识别信息，根据该检索结果，特定所述位置推定对象的无线通信终 端与其它移动无线机交错的位置，由此推定所述位置推定对象的无线通 信终端的移动路径。利用该结构，使用从包含与位置推定对象无线通信终端的交叉事项 的其它无线通信终端上载的交叉履历数据，可实现位置推定对象的无线 通信终端的高精度位置推定。进而，在本发明的位置推定装置中，除上述结构外，所述位置推定处理单元以如下方式构成从所述交叉履历数据库内取得从位置推定对 象的无线通信终端接收到的交叉履历数据，参照取得的交叉履历数据和 所述基准站位置信息，特定所述位置推定对象的无线通信终端接收到所 述设备识别信,包-的所述基准站的位置，由此推定所述位置推定对象的无 线通信终端的移动路径，并且，还参照其它无线通信终端的交叉履历数 据，检索所述位置推定对象的无线通信终端的设备识别信息，根据该检 索结果，特定所述位置推定对象的无线通信终端与其它移动无线机交错 的位置，并根据该特定的位置，进行所述移动路径的校正。利用该结构，通过用从包含与位置推定对象的无线通信终端的交叉 事项的其它无线通信终端上载的交叉履历数据，校正从位置推定对象的 无线通信终端直接上载的交叉履历数据，可实现位置推定对象的无线通 信终端的更高精度的位置推定。另外，为了实现上述目的，本发明的通信中继装置是，在具有在规 定区域内移动的无线通信终端、存在于所述规定区域内并且连接于规定 网络上的多个连接站、连接于所述规定网络上的通信中继装置、以及连 接于所述规定网络上的位置推定装置的通信系统中，从所述连接站接收 数据发送源的无线通信终端对数据发送目的地的无线通信终端发送的 数据包，其中具有网络接口，连接于所述规定网络上；设备识别信息抽取单元，抽取从所述连接站接收到的所述数据包上的设备识别信息；位置询问单元，通过将所述数据发送目的地的无线通信终端的设备 识别信息传递给能推定所述规定区域内存在的无线通信终端位置的所 述位置推定装置，从而询问所述数据发送目的地的无线通信终端的位置；位置推定结果接收单元，从所述位置管理装置接收所述数据发送目 的地的无线通信终端当前位置的推定结果，作为所述位置询问单元的所述4立置询问的响应；以及数据包发送单元，向根据所述数据发送目的地的无线通信终端的当 前位置推定结果推定为存在于特定的所述数据发送目的地的无线通信 终端附近的连接站，发送所述数据包。利用该结构，可使该广域网上存在的移动无线机(无线通信终端)采 用近距离通信功能的通信可靠性提高。进而，本发明的通信中继装置除上述结构外，具有数据包拷贝单元，拷贝从所述连接站接收到的所述数据包，制作多 个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述连接站发送所述数据包拷贝单元拷贝的所述多个数据包。利用该结构，为了提高数据包的到达可能性，通信中继装置可转送 多个相同的数据包。该结构尤其是在数据发送目的地的无线通信终端位 于哪个连接站属下不明确的状况下是有效的。另外，为了实现上述目的，本发明的连接站，在具有在规定区域内 移动的无线通信终端、存在于所述规定区域内并且连接于规定网络上的 多个连接站、连接于所述规定网络上的通信中继装置、以及连接于所迷 规定网络上的位置推定装置的通信系统中，从所述通信中继装置接收数 据发送源的无线通信终端对数据发送目的地的无线通信终端发送的数 据包，其中具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；网络接口，连接于所述规定网络上；以及数据包发送单元，将所述网络接口接收到的所述数据包发送给所述 近距离无线通信单元能通信的所述无线通信终端或所述数据发送目的 地的无线通信终端。利用该结构，可使该广域网上存在的移动无线机(无线通信终端)采 用近距离通信功能的通信可靠性提高。
进而，本发明的连接站除上述结构外，具有
数据包拷贝单元，拷贝从所述通信中继装置接收到的所述数据包， 制作多个数据包；以及
发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述无线通信终端发送所述数据包拷贝单元拷贝的所述多个数 据包。
利用该结构，为了提高数据包的到达可能性，连接站可转送多个相 同的数据包。该结构尤其是在数据发送目的地的无线通信终端存在于特 定连接站邻近的可能性高的状况下是有效的。
本发明具有上述结构，通过使用近距离通信功能的简单的系统结 构，可实现高精度的位置推定。另外，本发明可活用近距离无线机的通 信双向性，实现更高精度的位置推定。


图l是示意性地表示本发明第1和第2实施方式共同的系统结构的图。
图2是表示本发明第1实施方式中的移动无线机的结构一例的图。 图3是表示本发明第1实施方式中的移动无线机的动作一例的流程图。
图4A是表示本发明第1实施方式中得到的交叉履历数据一例的图。 图4B是表示本发明第1实施方式中得到的交叉履历数据另一例的图。
图5是表示本发明第1实施方式中的位置推定装置结构一例的图。 图6是表示本发明第1实施方式中使用的基准站位置信息一例的图。
图7是表示本发明第1实施方式中的位置推定装置的位置推定方法 的概略的图。
图8A是表示本发明第1实施方式中得到的交叉履历数据再一例的图。
图8B是表示作为本发明第1实施方式中得到的交叉履历数据的、用作图8A的交叉履历数据的校正数据的交叉数据一例的图。
图9是表示本发明第2实施方式中的移动无线机的结构一例的图。 图IO是表示本发明第2实施方式中的移动无线机的动作一例的流程图。
图11是示意性地表示本发明第3和第4实施方式共同的系统结构 的图。
图12是表示本发明第3实施方式中的移动无线机的结构一例的图。 图13是表示本发明第3实施方式中的移动无线机的动作一例的流程图。
图14A是表示本发明第3实施方式中移动无线机的交叉履历数据一 例的图。
图14B是表示本发明第3实施方式中移动无线机的交叉履历数据另 一例的图。
图15A表示本发明第3实施方式中存在于远离场所的两个移动无线 机移动并交叉之前的状态，是表示其初始状态的图。
图15B表示本发明第3实施方式中存在于远离场所的两个移动无线 机移动并交叉之前的状态，是表示一方的移动无线机存在于基准站附近 的状态的图。
图15C表示本发明第3实施方式中存在于远离场所的两个移动无线 机移动并交叉之前的状态，是表示另一方的移动无线机存在于基准站附 近的状态的图。
图15D表示本发明第3实施方式中存在于远离场所的两个移动无线 机移动并交叉之前的状态，是表示两个移动无线机交叉的状态的图。 图16是表示本发明第4实施方式中的移动无线机的结构一例的图。 图17是表示本发明第4实施方式中的移动无线机的动作一例的流 程图。
图18是示意性地表示本发明第5实施方式中的系统结构的图。 图19是表示本发明第5实施方式中的移动无线机的结构一例的图。 图20是表示本发明第5实施方式中移动无线机的位置登录 (register)动作一例的流程图。
图21A是表示本发明第5实施方式中得到的交叉履历数据一例的图。图21B是表示本发明第5实施方式中得到的交叉履历数据另一例的图。
图22是表示本发明第5实施方式中的位置推定装置的结构一例的图。
图23是表示本发明第5实施方式中使用的基准站位置信息一例的图。
图24是表示本发明第5实施方式中的位置推定装置的位置推定方 法的概略的图。
图25A是表示本发明第5实施方式中得到的交叉履历数据再一例的图。
图25B是表示作为本发明第5实施方式中得到的交叉履历数据的、 用作图8A的交叉履历数据的校正数据的交叉数据一例的图。
图26是表示本发明第5实施方式中的通信中继装置的结构一例的图。
图27是表示本发明第5实施方式中的数据包传送动作的基本动作 例的序列图。
图28是表示本发明第5实施方式中的数据包传送动作的第1应用 例的序列图。
图29是表示本发明第5实施方式中的数据包传送动作的第2应用 例的序列图。
图30是表示本发明第5实施方式中的数据包传送动作的笫3应用 例的序列图。
图31是示意性地表示本发明第5实施方式中的系统结构另一例的图。
图32是表示现有技术中的3点测量手法的示意图。
具体实施例方式
下面， 一边参照附图， 一边说明本发明的第1 -第5实施方式。 首先说明本发明的第1和第2实施方式。
首先， 一边参照图1, 一边说明本发明第1和第2实施方式共同的 系统结构。图l是示意性地表示本发明第1和第2实施方式共同的系统 结构的图。图1中，图示出多个移动无线机(便携型移动无线机)ioo、多个基准
站110、多个连接站120、数据收集网络130、位置推定装置150、交叉 履历数据库155。
移动无线机100具有进行近距离无线通信并在与对方装置(其它无 线机)之间交换设备ID(用于识别本机的识别信息)的功能。即，移动无线 机100可向对方装置发送本身的设备ID,并且接收并累积对方装置的设 备ID。另外，移动无线机100例如可与人或移动体(车辆等)一起移动， 并与在移动目的地交4晉的其它移动无线机100、基准站110、连接站120 进行设备ID的交换。进而，移动无线机100在可与连接站120通信的 情况下，具有向可通过该连接站120接入的数据收集网络130上的位置 推定装置150上载包含与其它无线机交错的履历的交叉履历数据的功 能。
另外，基准站IIO是固定设置在规定场所的装置。基准站110具有 至少向对方装置(通过外围的移动无线机IOO)发送自身的设备ID的功 能，进而，也可与移动无线机IOO—样，构成为接收并累积对方装置(通 过外围的移动无线机100)的设备ID。管理该系统整体的操作者必须预先 把握所有基准站110的设置场所。基准站110的设置场所作为二维坐标 (例如纬度和经度)或三维坐标等任意形式的位置数据，如后所述，储存 在位置推定装置150的基准站位置信息储存部153中。另外，基准站110 例如不必其通信范围叠加地稠密配置，可以在规定区域(进行移动无线枳" 100的位置推定的范围)内在其通信范围彼此远离的状态(稀疏(sparse) 的状态)下配置。
另夕卜，连接站120是连接于规定外部网络(在图1中，表述为数据收 集网络130)的装置，具有当移动无线机IOO对数据收集网络130上的位 置推定装置150上载数据时作为中继装置的功能。另外，连接站120不 仅具有作为至数据收集网络130的网关的功能，还具有作为发送自身的 设备ID(并且从对方装置接收并累积设备ID)的基准站的功能。
另外，位置推定装置150具有如下功能，即接收经数据收集网络130 从连接站120转送来的数据(移动无线机100上载的交叉履历数据)，将 接收到的数据累积在交叉履历数据库155中，并且，必要时利用累积在 交叉履历数据库155中的数据，进行位置推定处理。另外，数据收集网 络130可利用专用网络或公众网络(例如因特网)等任意网络。如上所述，在本发明中，在规定区域内，将发送自身设备ID的基 准站IIO(设置场所固定并已知)配置在规定区域内，并且，配置有连接 于可与位置推定装置150通信的数据收集网络130上的连接站120。另 一方面，在该^L定区域内移动的移动无线才几100当与其它移动无线初」 100交错时，相互交换并存储自身的设备ID,另外，在通过基准站110 附近的情况下，接收并存储基准站110的设备ID,由此累积交错的其它 移动无线机100的设备ID或通过附近的基准站110的设备ID,作为交 叉履历数据。
另外，在移动无线机100通过连接站120附近的情况下，经该连接 站120向位置推定装置150上载交叉履历数据，由此，在位置推定装置 150的交叉履历数据库155中累积在规定区域内移动的多个移动无线机 100的交叉履历数据，利用该交叉履历数据，进行在规定区域内移动的 移动无线机100的位置推定。
下面，根据上述系统结构，分别说明本发明的第1和第2实施方式。 <第1实施方式>
首先，说明本发明的第1实施方式。在本发明的第1实施方式中， 说明存储的设备ID与时刻信息关联的情况。
图2中图示出本发明第1实施方式中的移动无线机100的结构一例。 图2中图示的移动无线机IOO具有发送部101、接收部102、设备ID存 储部103、交叉履历储存部104、计时功能部105、控制部106。另外， 图2中，示意性地图示出这些各功能块经内部总线连接的状态。
发送部101和接收部102具有用于与其它无线才几(其它无线移动积j 100、基准站IIO、连接站120)进行无线通信的功能。在本发明中，在发 送部101和接收部102利用的无线通信技术中应用近距离无线通信。所 谓近距离无线通信是具有数十厘米-数米左右近距离通信范围的无线 通信，例如可利用RFID(Radio Frequency Identification:射频识另'J)通信技术。
另外，设备ID存储部103中事先存储有用于识别移动无线机100 的该移动无线机100固有的设备ID(识别信息)。
另外，交叉履历储存部104具有存储从交错的其它移动无线机100 接收到的设备ID或从基准站UO接收到的设备ID的功能。此外，在本 发明的第1实施方式中，这些设备ID与从计时功能部105得到的时刻信息相关联地存储起来。
另外，计时功能部105具有将当前时刻作为时刻信息输出的功能。 从计时功能部105输出的时刻信息与从交错的其它移动无线机100接收 到的设备ID或从基准站110接收到的设备ID相关联。
另外，控制部106具有控制移动无线机100的处理的功能。具体而 言，控制部106进行从发送部101向外部(其它无线机)发送设备ID的处 理、将从其它无线机接收到的设备ID与计时功能部105输出的时刻信 息相关联地存储在交叉履历储存部104中的处理、在可与连接站120通 信的情况下通过连接站120向位置推定装置150发送交叉履历数据的处 理等各处理的控制。
另外，本发明第1实施方式中的基准站IIO至少具有将提供给该基 准站110的设备ID发送给通过邻近的移动无线机100的功能。此外， 基准站110与移动无线才几100 —样，也可从通过附近的移动无线机100 接收设备ID并储存。由此，基准站110中残留通过其附近的移动无线 机100的通过履历。
另外，本发明第1实施方式中的连接站120至少具有对从附近存在 的移动无线机IOO发送到数据收集网络130上的位置推定装置150的交 叉履历数据进行中继的功能。此外，连接站120也可具有与上述基准站 IIO—样的功能。即，连接站120可具有发送自身设备ID的功能，进而 也可具有从移动无线机100接收设备ID并储存的功能。此外，连接站 120与基准站IIO—样，在发送自身设备ID的情况下，在位置推定装置 150中必须也把握该连接站120的设置场所。
下面， 一边参照图3， 一边说明本发明的第1实施方式中的移动无 线机100的动作一例。图3是表示本发明笫1实施方式中的移动无线机 100的动作一例的流程图。
图3中，移动无线机IOO监视是否发现其它无线机(其它移动无线机 100、基准站110、连接站120之一)(步骤S301)。而且，在移动无线机 100移动后接近至可与其它无线机通信的距离的情况、或在该移动无线 机100未移动而停止的状态下其它移动无线机IOO接近至可通信的距离 的情况等情况下，移动无线机IOO发现其它无线机，向该无线机请求设 备ID,接收对方装置(发现的无线机)的设备ID(步骤S303)。
另外，移动无线机IOO判别接近可通信距离的无线机的种类。即，移动无线机100判别对方装置对应于便携型移动无线机100、基准站 110、连接站120的哪个(步骤S305、 S307)。此外，判别对方装置种类 的方法是任意的。例如，可使表示移动无线机100、基准站110、连接 站120的任一个的各自种类的代码预先包含于设备ID中，根据步骤S303 接收到的设备ID,可知其种类。
在对方装置是便携型的情况下，移动无线机100向对方装置发送自 身的设备ID(步骤S309)。而且，移动无线机IOO将步骤S303接收到的 设备ID与接收时刻(即从计时功能部10 5输出的当前的时刻信息)相关联 地作为交叉履历储存在交叉履历储存部104中(步骤S311)。
另外，在对方装置是基准站110的情况下，移动无线机100将步骤 S303接收到的设备ID与接收时刻(即从计时功能部105输出的当前的时 刻信息)相关联地作为交叉履历储存在交叉履历储存部104中(步骤 S313)。
另外，在对方装置是连接站120的情况下，移动无线机100将步骤 S303接收到的设备ID与接收时刻(即从计时功能部105输出的当前的时 刻信息)相关联地作为交叉履历储存在交叉履历储存部104中(步骤 S315)。进而，移动无线机100通过连接站120向数据收集网络130上的 位置推定装置150上载交叉履历储存部104中累积的交叉履历数据(步骤 S317),从交叉履历储存部104中擦除上载的已发送的交叉履历数据(步 骤S319)。
而且，完成上述步骤S311、 S313、 S319任一处理的移动无线机100 再次返回监视其它无线机的状态(步骤S301中的监视处理)。
此外这里，虽然以移动无线机100不对基准站IIO或连接站120发 送设备ID的情况为一例，但移动无线机100也可进行与步骤S309 —样 的处理，向基准站IIO或连接站120发送自身的设备ID。在这种情况下， 基准站110或连接站120通过储存接收到的设备ID与接收时刻作为交 叉履历，从而累积通过基准站IIO或连接站120附近的移动无线机100 的履历。此外，连接站120也可在任意定时向位置推定装置150发送累 积的交叉履历数据。另外，移动无线机IOO发送本设备ID的处理(步骤 S309)也可在请求、接收对方设备ID的处理(步骤S303)的前后进行。
在步骤S317中，从移动无线机100上载到位置推定装置150的交 叉履历数据中包含图4A或图4B图示这样的信息要素。图4A和图4B是表示本发明第1实施方式中的位置推定装置从移动无线机接收的交叉 履历数据的第1和第2例的图。
图4A中，图示出设备ID为ID(M1)的移动无线机100的交叉履历 数据。根据图4A中图示的移动履历可知，设备ID为ID(M1)的移动无 线机100在时刻Ta通过设备ID为ID(S1)的基准站110的附近，接收其 设备ID,并在时刻Tb与设备ID为ID(Mx)的移动无线机(便携型)100交 错后，接收其设备ID,在时刻Tc通过设备ID为ID(Gl)的连接站120 的附近，接收其设备ID,并且，通过该连接站120进行交叉履历数据的 上载。
另外，图4B中，图示出设备ID为ID(M2)的移动无线机100的交 叉履历数据。根据图4B中图示的移动履历可知，设备ID为ID(M2)的
接收其设备ID,并在时刻Te与设备ID为ID(Mxf的移动无线机(便携 型)IOO交错后，接收其设备ID,在时刻Tf通过设备ID为ID(G2)的连 接站120的附近，接收其设备ID,并且，通过该连接站120进行交叉履 历数据的上载。
此外，图4A和图4B中，为了说明，还显示种类的项目，但在本发 明的第1实施方式中，只要交叉履历数据中包含接收时刻和对方装置的 设备ID即可。另外，如上所述，通过使设备ID中包含表示种类的代码， 也可利用设备ID的一部分来表示种类。
下面， 一边参照图5—边说明本发明第1实施方式中的位置推定装 置的结构。图5中图示出本发明第1实施方式中的位置推定装置150的 结构一例。图5中图示的位置推定装置150具有网络接口 151、位置推 定请求受理部152、基准站位置信息储存部153、位置推定处理部154、 交叉履历数据库155、位置推定结果输出部156。此外，图5中，示意 性地图示出这些各功能块经内部总线连接的状态。
网络接口 151具有用于使位置推定装置150连接于数据收集网络 130上并通过数据收集网络130接收从移动无线机IOO发送的交叉履历 数据的通信功能。
另外，位置推定请求受理部152具有受理位置推定请求的功能。此 外，位置推定请求例如可由可操作位置推定装置150的操作者使用鼠标 或键盘等操作界面据收集网络130)来进行。
此外，在进行位置推定请求的情况下，必须指定位置推定对象的移 动无线机100，另外，优选指定想推定涉及该位置推定对象的移动无线
机100的位置的时刻(当前、过去或未来的任意时刻)。
另外，在基准站位置信息储存部153中事先储存关于规定区域内设 置的全部基准站110的设置场所的信息(基准站位置信息)。此外，在连 接站120不仅具有只中继从移动无线机100上载到位置推定装置150的 交叉履历数据的功能、还具有作为基准站110的功能的情况下，对基准 站位置信息储存部153中储存的基准站位置信息，也进行连接站120的 位置信息的管理。
另外，位置推定处理部154具有如下功能，即在接受涉及某个移动 无线机100的位置推定请求的情况下，参照基准站位置信息储存部153 内的基准站位置信息或交叉履历数据库155内的交叉履历数据，算出位 置推定对象的移动无线机IOO在特定时刻的推定位置。此外，位置推定 处理部154也可推定位置推定对象的移动无线机100的当前位置，另外， 也可推定过去或未来任意时刻的位置。
另外，交叉履历数据库155如上所述，具有储存从各移动无线机100
上载来的交叉履历数据的功能。
另外，位置推定结果输出部156具有将位置推定处理部"4算出的 位置推定结果输出到外部的功能。例如，位置推定结果输出部156可向 位置推定装置150的操作者可阅览的显示画面上输出位置推定结果，另 外，也可在通过网络接受位置推定请求的情况下，通过网络接口 "1, 向进行位置推定请求的装置发送位置推定结果。
另外，图6中图示出基准站位置信息储存部153中储存的基准站位 置信息的一例。根据图6图示的基准站位置信息可知，将设备ID为ID(S1) 的基准站110配置在位置P(S1)上，将设备ID为ID(S2)的基准站110配 置在位置P(S2)上。进而，可知将设备ID为ID(G1)的连接站120配置在 位置P(G1)上，将设备ID为ID(G2)的连接站120配置在位置P(G2)上。
图6中，为了说明，还显示种类的项目，但本发明中，也可在基准 站位置信息中包含将基准站(和连接站)的设备ID与配置该装置的位置 相关联的信息。另外，如上所述，通过使设备ID中包含表示种类的代 码，也可利用设备ID的一部分来表示种类。另外，虽然图6中省略图示，但基准站位置信息中包含规定区域内配置的全部基准站iio(或进而
是连接站120)的设备ID及位置。
下面，说明本发明第1实施方式中的位置推定装置150进行的位置 推定处理。位置推定装置150例如可根据交叉履历数据库155中储存的 特定移动无线机100的交叉履历数据，算出该移动无线机IOO在任意时 刻的大致位置。
例如，在接收到位置推定对象的移动无线机100在时刻Tz的位置 推定请求的情况下，位置推定装置150参照该移动无线机100的交叉履 历数据，选择至少两个基准站110,并抽取移动无线机100从这些基准 站IIO接收到设备ID的接收时刻(通过该基准站110附近的时刻)。另夕卜， 参照基准站位置信息储存部153,取得上述选择的基准站110的设置位 置信息。而且，根据涉及这两个基准站110各自的(时刻、位置)信息， 推测通过这两个基准站IIO之间的移动无线机100的(时刻、位置)信息。 例如，根据涉及这两个基准站110各自的(时刻、位置)信息，假设在连 结两个基准站110的直线上移动无线机100匀速移动，从而可特定任意 时刻下位置推定对象的移动无线机100的大致位置。
下面，具体说明位置推定装置100使用图4A所示的交叉履历数据 和图6所示的基准站位置信息，推定设备ID为ID(M1)的移动无线机100 在任意时刻的位置的情况。
在接收到设备ID为ID(M1)的移动无线机100在时刻Tz的位置推定 请求的情况下，位置推定装置150参照该移动无线机100的交叉履历数 据(图4A图示的交叉履历数据)。此外，根据图4A图示的交叉履历数据， 可知这里设备ID为ID(G1)的连接站120还具有基准站IIO的功能。
而且，位置推定装置150例如选择设备ID为ID(S1)的基准站IIO(通 过该基准站110附近的时刻Ta)、和设备ID为ID(G1)的连接站120(通过 该连接站120附近的时刻Tc),并参照基准站位置信息储存部153内的 基准站位置信息，把握设备ID为ID(S1)的基准站110的位置P(S1)、和 设备ID为ID(G1)的连接站120的位置P(G1)。
而且，通过求出连结涉及基准站110的坐标(Ta，P(Sl))、涉及连接站 120的坐标(Tc,P(Gl))的直线，如图7图示的那样，求出表示时刻t下移 动无线机100的位置P(M1) [t]的下述式(l)。式(1) :P (M1) [t]-(P (G1)—P (S1)} x (t—T a) / (T g — T a) +P (S 1 )
而且，通过将位置推定的对象时刻Tz代入上述式(l)的时刻t,算出
位置推定对象的移动无线机100在时刻Tz的推定位置。
另外，在上迷式(l)中，可将位置推定的对象时刻Tz限定在 Ta^Tz^Tc的范围内，但也可适用于Tz〈Ta或Tz>Tc范围下的移动无 线才几100的位置推定。
另外，在上述式(l)中，假设设备ID为ID(M1)的移动无线机100在 连结该移动无线机100的交叉履历数据中包含的两个基准站110(及连接 站120)的位置的直线上匀速移动，但通过对三个以上基准站110(及连接 站120)的位置例如适用多变量解析手法，也可求出表示任意时刻t下的 移动无线机100的位置的轨迹。另外，也可考虑包含道路或设施等信息 的地图数据，不是用简单的直线表示移动无线机100的移动路径，而是 移动无线机100的移动路径与连结基准站110(及连接站120)间的道路或 通路一致。
位置推定装置150在能在交叉履历数据库155中发现位置推定对象 的移动无线机100的交叉履历数据的情况下，如上所述，可根据该位置 推定对象的移动无线机100的交叉履历数据来推定位置。
但是，也存在位置推定对象的移动无线机100的交叉履历数据不存 在于交叉履历数据库155中的情况，或即便存在，但仅残留老的信息(以 往的信息)的情况。这是在例如位置推定对象的移动无线机100 —度或长 期未通过连接站120向位置推定装置150上载交叉履历数据的情况下发 生的。
这样，即便在交叉履历数据库155内不能发现位置推定对象的移动 无线机100直接上载的有效交叉履历数据的情况下，位置推定装置150 有时也可推定该位置推定对象的移动无线机100的位置。
在交叉履历数据库155内不能发现位置推定对象的移动无线机100 直接上载的有效交叉履历数据的情况下，位置推定装置150从该其它移 动无线机100的交叉履历数据中，检索是否存在与该位置推定对象的移 动无线机100交换设备ID的信息。
例如，将位置推定对象的移动无线机100设为设备ID为ID(Mx)的移动无线机100。位置推定装置150在未能发现该设备ID为ID(Mx)的 移动无线机100的有效交叉履历数据的情况下，检查其它移动无线机 100的交叉履历数据(图4A图示的设备ID为ID(M1)的移动无线机100 的交叉履历数据、或图4B图示的设备ID为ID(M2)的移动无线机100 的交叉履历数据)中，是否包含设备ID为ID(Mx)的移动无线机100作为 进行了设备ID交换的对方装置。
其结果是，位置推定装置150可从设备ID为ID(M1)的移动无线机 100的交叉履历数据中，取得该设备ID为ID(M1)的移动无线机100与 设备ID为ID(Mx)的移动无线机100在时刻Tb交错的信息。此时，使 用利用上述式(l)的算法，可算出时刻Tb下的位置P(Ml) [t=Tb]。该 位置P(M1) [ t=Tb ]是设备ID为ID(Ml)的移动无线才几100在时刻Tb存 在的推定位置，并且，也是与设备ID为ID(Mx)的移动无线机100交错 的地点，即，是设备ID为ID(Mx)的移动无线机100在时刻Tb存在的 推定位置。
另外，位置推定装置150可从设备ID为ID(M2)的移动无线机100 的交叉履历数据中，取得该设备ID为ID(M2)的移动无线机100与设备 ID为ID(Mx)的移动无线机100在时刻Te交错的信息。此时也一样，算 出设备ID为ID(Mx)的移动无线机100在时刻Te存在的推定位置P(M2) [t=Te]。由此，尽管位置推定装置150从设备ID为ID(Mx)的移动无 线机100自身未接收到有效的交叉履历数据，也能够特定该设备ID为 ID(Mx)的移动无线机IOO存在的位置。
如上所述，根据设备ID为ID(M1)或ID(M2)的移动无线机100的交 叉履历数据，可推定设备ID为ID(Mx)的移动无线机100的交叉履历数 据(与设备ID为ID(M 1 )或ID(M2)的移动无线机100交错的时刻或位置)。
进而，位置推定装置150即便发现从位置推定对象的移动无线机 IOO(设备ID为ID(Mx)的移动无线机IOO)直接上载的交叉履历数据的情 况下，也可根据与设备ID为ID(Mx)的移动无线机100交^"的其它移动 无线机100的交叉履历数据，取得交错的时刻和位置的信息，并利用其 它移动无线机100的交叉履历数据，作为二维数据(校正用数据)。
例如，将位置推定对象的移动无线机100设为设备ID为ID(Mx)的 移动无线机100。位置推定装置150从交叉履历数据库中读出从该设备 ID为ID(Mx)的移动无线机100直接上载的有效交叉履历数据，其结果是，取得图8A图示这样的与基准站110或连接站120、设备ID为ID(M1)
或ID(M2)的移动无线机100的交叉履历。另外，图8A中还记载了交错
的位置，但该位置从基准站位置信息(基准站110的情况)或基于多变量
解析等的计算结果(移动无线机100的情况)得到。根据图8A的实例可
知，设备ID为ID(Mx)的移动无线机100与设备ID为ID(M1)的移动无
线机100在时刻Tq、位置P(M1) [ t=Tq ]交叉，与设备ID为ID(M2)的
移动无线机100在时刻Tr、位置P(M2) [ t=Tr ]交叉。
另一方面，位置推定装置150根据设备ID为ID(M1)或ID(M2)的移
动无线机100的交叉履历数据，推定设备ID为ID(Mx)的移动无线机100
的交叉履历数据(与设备ID为ID(M1)或ID(M2)的移动无线机100交错
的时刻或位置)。通过该动作，如图8B图示的那样，得到设备ID为ID(M1)
的移动无线机100与设备ID为ID(Mx)的移动无线机100在时刻Tv、位
置P(Mx) [ t=Tv ]交叉、设备ID为ID(M2)的移动无线机100与设备ID
为ID(Mx)的移动无线机100在时刻Tw、位置P(Mx) [ t=Tw ]交叉的信 自
而且，位置推定装置150通过对/人该设备ID为ID(Mx)的移动无线 机100直接上载的有效交叉履历数据，进行基于从设备ID为ID(M1)或 ID(M2)的移动无线机100的交叉履历数据得到的数据的校正，从而可进 行更适当的位置推定。具体而言，位置P(Ml)[ t=Tq ]和位置P(Mx)[ t=Tv ] 原本相同，但在误差或推定方法中内在的摇摆等的影响下，错位的可能 性高。因此，例如可将两个位置的中间位置定为交叉位置等，利用位置 P(Mx) [ t=Tv ]来校正P(M1) [ t=Tq ]。另夕卜，位置P(M2) [ t=Tr ]和位 置P(Mx) [t=Tw]也可同样校正。
如上所述，根据本发明的第1实施方式，位置推定装置150通过各
交错的对方无线机的识别信息及其交错时刻作为各移动无线机100的交 叉履历数据，通过连接站120直接上载到位置推定装置150,从而在位 置推定装置150中可推定各移动无线机IOO在任意时刻的位置。
另夕卜，通过移动无线机IOO彼此相互交换自身的设备ID,移动无线 机IOO彼此交错的事项作为双方的交叉履历残留。即，第l移动无线机 100与第2移动无线机100交错的交叉履历被记录为第1和第2移动无 线机IOO双方的交叉履历数据，通过用另一方的交叉履历数据校正一方的交叉履历数据，从而可利用两个交叉履历数据，得到同一交叉事项(交
错的事项)的时刻或位置。
<第2实施方式>
下面，说明本发明的第2实施方式。在本发明的第2实施方式中， 说明将存储的设备ID与步数信息(或移动距离信息)关联的情况。
图9中图示出本发明第2实施方式中的移动无线机100的结构一例。 图9中图示的移动无线机100具有发送部101、接收部102、设备ID存 储部103、交叉履历储存部104、计时功能部105、控制部106、步数计 测部905。另外，图9中，示意性地图示出这些各功能块经内部总线连 接的状态。
与图2图示的结构比较可知，本发明第2实施方式中的移动无线机 100具有向本发明第1实施方式的移动无线机IOO进一步追加步数计测 部905的结构。步数计测部905具有计数持有移动无线机IOO移动的人 的步数的功能，可通过将人的平均步幅乘以计数的步数，计算大体的移 动距离。由步数计测部905计测的步数(相当于移动距离)在交叉履历的 记录时使用。即，在本发明第2实施方式中，作为与从其它移动无线机 IOO接收到的设备ID关联记录的信息，与时刻(接收时刻)一起还使用步 数(或移动距离)。
另外这里，作为用于求出移动距离的功能，利用了以简单的结构安
装容易的步数计测部905，但也可安装能计测移动距离的任意功能。例
如，也可在移动距离的计测中利用车辆等中设置的行走距离的计测功 台匕
另外，图9图示的其它功能(发送部101、接收部102、设备ID存储 部103、交叉履历储存部104、计时功能部105、控制部106)基本上具有 与图2图示的相同的功能，这里省略说明。
下面， 一边参照图10， 一边说明本发明的第2实施方式中的移动无 线机100的动作一例。图IO是表示本发明第2实施方式中的移动无线 才几100的动作一例的流程图。
图IO中，移动无线机IOO监视是否发现其它无线机(其它移动无线 机IOO、基准站IIO、连接站120的任一个)(步骤SlOOl)。而且，在移动 无线机IOO移动并接近至可与其它无线机通信的距离的情况、或在该移的距离的情况等下，移动无线机100发现其它无线机，向该无线机请求
设备ID，接收对方装置(发现的无线机)的设备ID(步骤S1003)。另外， 移动无线机100在移动时始终进行步数(移动距离)的计测处理(步骤 S1002)。
另外，移动无线机IOO判别接近可通信距离的无线机的种类。即， 移动无线机100判别对方装.置对应于便携型移动无线机100、基准站 110、连接站120的哪个(步骤S1005、 S1007)。另外，判别对方装置种 类的方法是任意的。例如，可使表示移动无线机100、基准站110、连 接站120任一个的各自种类的代码包含于设备ID中，根据步骤S1003 接收到的设备ID,可知其种类。
在对方装置是便携型的情况下，移动无线机100向对方装置发送自 身的设备ID(步骤S1009)。而且，移动无线机100将步骤S1003接收到 的设备ID、与步数(即从步数计测部905输出的当前的步数信息)和交叉 时刻(从计时功能部105输出的当前的时刻信息)相关联地作为交叉履历 储存在交叉履历储存部104中(步骤SlOll)。
另外，在对方装置是基准站110的情况下，移动无线机100将步骤 S1003接收到的设备ID与步数(即从步数计测部905输出的当前的步数 信息)和交叉时刻(从计时功能部105输出的当前的时刻信息)相关联地作 为交叉履历储存在交叉履历储存部104中(步骤S1013)。另外，复位步 数计测部卯5的计数值(当前步数)(步骤S1015)。
另外，在对方装置是连接站120的情况下，移动无线机100将步骤 S1003接收到的设备ID与步数(即从步数计测部905输出的当前的步数 信息)和交叉时刻(从计时功能部105输出的当前的时刻信息)相关联地作 为交叉履历储存在交叉履历储存部104中(步骤S10H)。另外，复位步 数计测部卯5的计数值(当前步数)(步骤S1019)。进而，移动无线机IOO 通过连接站120向数据收集网络130上的位置推定装置150上载交叉履 历储存部104中累积的交叉履历数据(步骤S1021),从交叉履历储存部 104中擦除上载的已发送的交叉履历数据(步骤S1023)。另外，位置推定 装置150在接收该交叉履历数据并存储在交叉履历数据库155中时，优 选通过同时存储其接收时刻(或信息存储时刻)，从而可特定来自移动无 线机100的上载时刻。
而且，完成上述步骤SlOll、 S1015、 S1023任一处理的移动无线才几100再次返回监一见其它无线机并且计测步数(移动距离)的状态(步骤
S1001中的监一见处理、步骤S1002的步数计测处理)。
另外这里，以移动无线机100不对基准站110或连接站120发送设 备ID的情况为一例，但移动无线机100也可进行与步骤S1009 —样的 处理，向基准站U0或连接站120发送自身的设备ID。在这种情况下， 基准站110或连接站120通过储存接收到的设备ID与接收时刻作为交 叉履历，从而累积通过基准站110或连接站120附近的移动无线机100 的履历。此外，连接站120也可在任意定时向位置推定装置150发送累 积的交叉履历数据。另外，移动无线机IOO发送本设备ID的处理(步骤 S1009)也可在请求、接收对方设备ID的处理(步骤S1003)的前后进行。
上述步骤S1015、 S1019中的步数的复位在位置推定装置150中在 用基准站位置信息把握其位置的场所(在上述动作中，在基准站110和连 接站120)进行。由此，步数可用作表示从与最近的基准站IIO或连接站 120的交叉移动了多远的信息。另外，通过假设移动无线机100匀速移 动，从而可根据基准站IIO或连接站120间的移动距离与同移动无线机 100交叉时的移动距离的比率，推定在基准站IIO或连接站120之间移 动期间与其它移动无线机100交错的交叉地点。
本发明第2实施方式中的位置推定装置150尽管在利用步数信息来 代替时刻信息方面是不同的，但基本上使用与本发明第1实施方式中的 位置推定装置150相同的算法来进行位置推定。即，本发明第2实施方 式中的位置推定处理等于将本发明第1实施方式中使用的参数"时刻"适 当替换为"步数(或移动距离)"。
如上所述，根据本发明的第2实施方式，位置推定装置150通过各 移动无线机100将规定的通过地点和到达该地点之前的步数(或移动距 离)、或移动无线机100彼此交错的对方无线机的识别信息及到达该交错 地点之前的步数(或移动距离)作为各移动无线机100的交叉履历数据， 通过连接站120上载到位置推定装置150，从而在位置推定装置150中 可推定各移动无线机IOO在任意时刻的位置。
另外，即使在本发明的第2实施方式中，也可通过移动无线机100 彼此相互交换自身的设备ID,从而移动无线机IOO彼此交错的事项作为 双方的交叉履历而残留，可利用两个交叉履历数据得到同 一交叉事项(交 错的事项)的时刻或位置。下面，说明本发明的第3和第4实施方式。
首先， 一边参照图11， 一边说明本发明第3和第4实施方式共同的 系统结构。图11是示意性地表示本发明第3和第4实施方式共同的系 统结构的图。
图11中，图示出多个移动无线机(便携型移动无线机)1100、多个基 准站lllO。
移动无线机1100具有进行近距离无线通信并在与对方装置(其它移 动无线机1100或基准站1110)之间交换设备ID(用于识别本机的识别信 息)的功能。即，移动无线机1100可向对方装置发送本身的设备ID,并 且接收对方装置的设备ID。另外，移动无线机1100例如可与人或移动 体(车辆等)一起移动，并与在移动目的地交错的其它移动无线机1100或 基准站1110进行设备ID的交换。进而，移动无线机1100可将本机通 过的最近的基准站1110的设备ID或位置信息传递给交错的其它移动无 线机IIOO,并且接收该移动无线冲几1100通过的最近的基准站1110的设 备ID或位置信息，根据接收到的最近的基准站1110的设备ID或位置 信息，推定本机的位置。另外，移动无线机1100在从其它移动无线机 1100接收到该移动无线机1100通过的最近的基准站1110的设备ID的 情况下，必须特定对应于该设备ID的基准站1110的位置。
另外，基准站1110是固定设置在规定场所并可进行近距离无线通 信的装置。基准站1110具有利用近距离无线通信向通过外围的移动无 线机1100至少发送自身的设备ID的功能，进而，也可与移动无线机1100
一样，构成为利用近距离无线通信接收并累积对方装置(通过外围的移动 无线机1100)的设备ID。
此外，管理全部基准站1110的设置场所，移动无线机1100必须能 把握本机的位置推定所需的基准站1110的设置场所。移动无线机1100 可事先保持包含全部基准站1110的设置场所的基准站位置信息，也可 通过任意的通信媒体与把握全部基准站1110的设置场所的基准站位置 信息管理装置进行通信，取得必要的信息(期望的基准站1110的设置场 所)。另外，也可通过例如由该设置场所的纬度和经度的数值构成各基准 站1110的设备ID等、在各基准站1110的设备ID中插入特定各个设置 场所的信息，从而从基准站1110的设备ID取得表示其设置场所的位置 信息。此外，基准站1110的设置场所例如表示为二维坐标(例如绵度和经 度)或三维坐标等任意形式的位置数据。另外，基准站1110例如不必其 通信范围叠加地稠密配置，可以在规定区域(进行移动无线机100的位置
推定的范围)内在其通信范围彼此远离的状态(稀疏的状态)下配置。
如上所述，在本发明中，将发送自身设备ID的基准站1110(设置场 所固定并已知)配置在规定区域内。另夕卜，在该规定区域内移动的移动无 线机1100在通过基准站1110附近的情况下，接收该基准站1110的设 备ID作为交叉履历数据累积起来。进而，当移动无线机1100与其它移 动无线机1100交错时，相互交换自身的设备ID或最近的基准站1110 的设备ID或位置信息等，根据本机通过的最近的基准站1110的位置信
息或从其它移动无线机uoo接收到的基准站nio的位置信息(其它移动
无线机1100通过的最近基准站的位置信息)等，可推定与其它移动无线 机1100的交叉地点的位置(在交叉后立即进行位置特定的情况下，为当 前位置)。
下面，根据上述系统结构，分别说明本发明的第3和第4实施方式。 <第3实施方式〉
首先，说明本发明的第3实施方式。在本发明的第3实施方式中， 说明移动无线机110 0根据从位置已知的基准站1110移动的时间来把握 本机位置的情况。
图12中图示出本发明第3实施方式中的移动无线机1100的结构一 例。图12中图示的移动无线机1100具有发送部1101、接收部1102、 设备ID存储部1103、交叉履历储存部1104、计时功能部1105、基准位 置信息取得部1106、位置推定处理部1107、控制部1108。另外，图12 中，示意性地图示出这些各功能块经内部总线连接的状态。
1100、基l站1110)进行k线通信的功能:在本发:月中，、在发送部UOl 和接收部1102利用的无线通信技术中应用近距离无线通信。另外，所 谓近距离无线通信是具有数十厘米-数米左右近距离通信范围的无线 通信，例如可利用RFID(Radio Frequency Identification:射频识别)通信技术。
另外，设备ID存储部1103中事先存储有用于识别移动无线机1100 的该移动无线机1100固有的设备ID(识别信息)。另外，交叉履历储存部1104具有存储从交错的其它移动无线机
1100或基准站1110接收到的数据作为交叉履历数据的功能。此外，通过基准站1110附近时从该基准站1110接收的设备ID或位置信息、或与其它移动无线机1100交错时从该移动无线机H00接收的设备ID或该移动无线机1100交错的最近基准站1110的设备ID或位置信息，与从计时功能部1105得到的时刻信息相关联地作为交叉履历数据储存在交叉履历储存部1104中。后面， 一边参照图14A和图14B—边说明交叉履历储存部1104中储存的交叉履历数据的一例。
另外，计时功能部1105具有将当前时刻作为时刻信息输出的功能。从计时功能部1105输出的时刻信息在向交叉履历储存部1104储存交叉履历数据时使用。
另外，基准站位置信息取得部1106具有取得位置推定处理部1107中进行位置推定处理时必须的基准站1110的设置场所(位置信息)的功能。基准站位置信息取得部1106取得基准站1110的位置信息的取得方法是任意的。例如，基准站位置信息取得部1106可以参照事先储存在移动无线机1100内的全部基准站1110的基准站位置信息，从全部基准站1110的基准站位置信息中，以设备ID为密钥，取得期望的基准站1110的位置信息。另外，也可通过对可利用近距离无线通信通信的基准站1110请求位置信息，从而从基准站1110直接接收位置信息。另外，也可使用任意的通信单元，对网络(例如因特网)上的规定基准站位置信息管理装置进行期望基准站1110的位置信息的询问。进而，也可设定成各基准站1110的设备ID中包含该基准站1110的位置信息，基准站位置信息取得部1106从期望的基准站1110的设备ID中取得其位置信息。
另外，位置推定处理部1107具有参照交叉履历储存部1104中储存的交叉履历数据并算出移动无线机1100的当前位置(与其它移动无线机1100交错的交叉地点)的功能。此外，位置推定处理部1107的位置推定方法在后面i兌明。
另外，控制部1108具有控制移动无线机1100的处理的功能。具体而言，控制部1108进行从发送部1101向外部(其它无线机)发送设备ID或其它必要信息的处理、将从其它无线机接收到的数据与计时功能部1105输出的时刻信息相关联地作为交叉履历数据储存在交叉履历储存部1104中的处理、控制位置推定处理部1107中的位置推定的处理等各处理的控制。
另外，本发明第3实施方式中的基准站1110具有将提供给该基准
站1110的设备ID或位置信息发送给通过邻近(近距离无线通信的通信范围内)的移动无线机1100的功能。此外，基准站1110与移动无线机1100—样，也可从通过附近的移动无线机1100接收设备ID并储存起来。由此，基准站1110中残留通过其附近的移动无线机1100的通过履历。
下面， 一边参照图13, —边说明本发明第3实施方式中的移动无线机1100的动作一例。图13是表示本发明第3实施方式中的移动无线机1100的动作一例的流程图。
图13中，移动无线机1100监视是否发现其它无线机(其它移动无线机1100或基准站lllO)(步骤S1301)。而且，在移动无线机IIOO移动并接近至可与其它无线机通信的距离的情况、或在该移动无线机1100未移动而停止的状态下其它移动无线机1100接近至可通信的距离的情况等情况下，移动无线机IIOO发现其它无线机，向该无线机请求设备ID,与对方装置(发现的无线机)交换设备ID(步骤S1303)。
另外，移动无线机IIOO判别接近可通信距离的无线机的种类。即，移动无线机1100判别对方装置是便携型移动无线机1100还是固定设置的基准站1U0(步骤S1305)。此外，判别对方装置种类的方法是任意的。例如，可使表示移动无线机IIOO和基准站1H0各自种类的代码包含于设备ID中，根据步骤S1303接收到的设备ID,可知其种类。
在对方装置是便携型的情况下，移动无线机1100从自身的交叉履历数据中，抽取最近的基准站信息(最近的基准站1110的设备ID或位置信息)，并将该基准站信息发送给对方装置(步骤S1307)。另外，移动无线机IIOO从对方装置接收对方装置存储的基准站信息(步骤S1309)。而且，移动无线机1100根据自身的交叉履历数据中存储的最近的基准站信息(步骤S1307中发送的基准站信息)与从对方装置接收到的基准站信息(步骤S1309中接收到的基准站信息)，执行推定本机的当前位置(与对方装置的交叉地点)的处理(步骤S1311)。此外，关于该步骤S1311中可使用的位置推定算法一例在后面详细说明。另外，这里在步骤S1307中发送基准站信息之后，在步骤S1309中接收基准站信息，但发送及接收的顺序也可相反。
另一方面，在对方装置是基准站1110的情况下，移动无线机IIOO通过基准站位置信息取得部1107取得表示该基准站1110的设置场所的位置信息(步骤S1313)。另外，如上所述，基准站位置信息取得部1107的位置信息取得方法是任意的。而且，将该基准站1110的设备ID或位置信息与从计时功能部1104输出的时刻信息相关联的数据，作为交叉履历数据储存在交叉履历储存部1105中(步骤S1315)。另外，交叉履历储存部1105中储存的交叉履历数据中、关联的时刻信息最新的为最近的基准站信息。
而且，完成上述步骤S1311、 S1315任一处理的移动无线机IIOO再次返回监视其它无线机的状态(步骤S1301中的监视处理)。
另外这里，以移动无线机1100不对基准站1110发送设备ID的情况为一例，但移动无线机UOO也可进行与步骤S1307 —样的处理，向基准站1110发送自身的设备ID。在这种情况下，基准站1110通过储存接收到的设备ID与接收时刻作为交叉履历，从而累积通过基准站1110附近的移动无线机1100的履历。
在步骤S1315中，移动无线机1100的交叉履历储存部1105中储存的交叉履历数据中包含图14A或图14B图示这样的信息要素。图14A和图14B是表示本发明第3实施方式中的移动无线机所保持的交叉履历数据的第1和第2例的图。
图14A中，图示出设备ID为ID(M1)的移动无线机1100的交叉履历数据。根据图14A中图示的移动履历可知，设备ID为ID(M1)的移动无线机1100在时刻Ta通过设备ID为ID(S1)、位置为P(S1)的基准站1110的附近，接收其设备ID,并在时刻Tb通过设备ID为ID(S2)、位置为P(S2)的基准站1110的附近，接收其设备ID。
另外，图14B中，图示出设备ID为ID(M2)的移动无线机1100的交叉履历数据。根据图14B中图示的移动履历可知，设备ID为ID(M2)的移动无线机IIOO在时刻Tc通过设备ID为ID(S3)、位置为P(S3)的基准站1110的附近，接收其设备ID,并在时刻Td通过设备ID为ID(S4)、位置为P(S4)的基准站1110的附近，接收其设备ID。
此外，在图14A和图14B图示的交叉履历数据中，不仅储存涉及最近的基准站1110、还储存涉及之前通过的基准站1110的信息，但也可仅储存涉及最近的基准站1110的信息。另外，也可在交叉履历数据中储存与移动无线机IIOO交错时取得的信息(其它移动无线机1100的设备ID、或其它移动无线机1100通过的最近基准站1110的设备ID或位置信息)。另外，图MA和图14B中，图示出包含设备ID和位置信息作为交叉履历数据中储存的信息要素，但设备ID和位置信息的对应关系也可利用基准站位置信息取得部1106可参照的基准站位置信息来把握。
下面， 一边参照图15A-图15D, —边说明本发明第3实施方式中位置推定处理部1107进行的位置推定处理(对应于图13的步骤S1311中的处理)的算法。此外，图15A-图15D中按时间系列图示出分别移动的两个移动无线4几1100a、 1100b从存在于分别远离的场所的状态至交错的状态。
图15A中图示出两个移动无线机1100a、 U00b在分别远离的场所移动的初始状态。另外，图15B图示出从图15A的状态经过时间， 一方的移动无线机1100a通过设备ID为ID(S2)的基准站1110a的附近，储存涉及基准站1110a的交叉履历数据的状态。此外，图15B中，移动无线机1100a在时刻Tb,通过设备ID为ID(S2)、位置为P(S2)的基准站U10a的旁边，储存由图14A图示的时刻Tb特定的交叉履历数据。
另夕卜，图5C中图示出从图15B的状态经过时间，另一方的移动无线机1100b通过设备ID为ID(S4)的基准站1110b的附近，储存涉及基准站1110b的交叉履历数据的状态。此外，图15C中，移动无线机1100b在时刻Td,通过设备ID为ID(S4)、位置为P(S4)的基准站1110b的旁边,储存由图14B图示的时刻Td特定的交叉履历数据。
另夕卜，图15D中图示出从图15C的状态经过时间，两个移动无线机1100a、 1100b接近、交换彼此的交叉履历数据(最近的基准站信息)的状态。此外，图15D中，在时刻Tz，移动无线机1100a、 U00b交叉。
此时，移动无线机1100a例如可根据自身保持的最近的基准站信息、与从其它移动无线机1100b接收到的最近的基准站信息，算出时刻Tz下本机的位置。具体而言，根据移动无线机1100a自身最近通过的基准站的位置P(S2)与通过后的经过时间ATb二Tz-Tb、其它移动无线机1100b最近通过的基准站的位置P(S4)与通过后的经过时间ATd=Tz-Td,利用下述式(l),可求出时刻Tz下移动无线机1100a(或移动无线机1100b)的位置P [Tz]。式("P [Tz] - {P (S4) -P (S2) } "Tb/ (厶T b +厶T d) +P (S 2)
此外，移动无线机llOOb也可使用上述式(l),同样求出与移动无线 机1100b交4普的位置P [Tz]。另外，代替上述式(l),使用下述式(2) 的情况也一样，可求出时刻Tz下移动无线才几1100a(或移动无线才几100b) 的位置P [Tz]。
式(2) : P [Tz]=P (S2) —P (S4) } xATd/ (AT b +厶Td) +P (S4)
此外，在上述式(l)、 (2)中，假设移动无线机1100a、 n00b在连结 各自最近基准站的位置的直线上匀速移动，推定移动无线机1100a、 1100b的交叉地点，但例如也可不仅考虑最近的基准站、还考虑之前移 动无线机1100a、 1100b各自通过的基准站的位置等，推定移动无线沖几 1100a、 1100b的移动轨迹，根据推定的移动4九迹，求出交叉地点。另外， 也可考虑包含道路或设施等信息的地图数据，以使两个移动无线机 1100a、 1100b在道路或通路上移动的方式推定移动轨迹。
如上所述，根据本发明的第3实施方式，交错的移动无线机1100 彼此交换用于特定最近通过的基准站1110的位置的信息、或从最近的 基准站1110移动到当前位置所需的时间信息，由此可推定与其它移动 无线机1100的交叉地点的位置(在交叉后立即进行位置特定的情况下为 当前4立置)。 <第4实施方式>
下面，说明本发明的第4实施方式。在本发明的第4实施方式中， 说明移动无线机1100根据从位置已知的基准站1110移动的步数(或移动 距离)来把握本机位置的情况。
图16中图示出本发明第4实施方式中的移动无线机1100的结构一 例。图16中图示的移动无线机1100具有发送部1101、接收部1102、 设备ID存储部1103、交叉履历储存部1104、步数计测部1605、基准站 位置信息取得部1106、位置推定处理部1607、控制部1108。另外，图 16中，示意性地图示出这些各功能块经内部总线连接的状态。
与图12图示的结构比较可知，本发明第4实施方式中的移动无线 机1100具有步数计测部1605来代替计时功能部1105。步数计测部1605具有计数持有移动无线机1100移动的人的步数的功能，可通过将人的 平均步幅乘以计数的步数，计算大体的移动距离。由步数计测部1605 计测的步数(相当于移动距离)在交叉履历的记录时使用。即，在本发明 第4实施方式中，在从基准站1110接收设备ID的情况下储存的交叉履 历数据中，关联存储步数(或移动距离)来代替时刻(接收时刻)。
此外这里，作为用于求出移动距离的功能，利用了以简单的结构安 装容易的步数计测部1605,但也可安装能计测移动距离的任意功能。例 如，也可在移动距离的计测中利用车辆等中设置的行走距离的计测功 能。
另外，位置推定处理部1607与上述本发明第3实施方式一样，具 有参照交叉履历储存部1104中储存的交叉履历数据并算出与其它移动 无线机1100的交叉地点的位置(在交叉后立即进行位置特定的情况下为 当前位置)的功能，但在本发明的第4实施方式中，由于将步数(或移动 距离)的信息与交叉履历数据相关联，所以利用的位置推定算法不同。此 外，后面一边参照图17 —边叙述本发明第4实施方式中的位置推定算 法。
另外，图16图示的其它功能(发送部1101、接收部1102、设备ID 存储部1103、交叉履历储存部1104、基准站位置信息取得部1106、控 制部U08)基本上具有与图12图示的相同的功能，这里省略说明。
下面， 一边参照图17, —边说明本发明的第4实施方式中的移动无 线机1100的动作一例。图17是表示本发明第4实施方式中的移动无线 机1100的动作一例的流程图。
图17中，移动无线机1100监视是否发现其它无线机(其它移动无线 机1100或基准站lllO)(步骤S1701)。而且，在移动无线机1100移动并 接近至可与其它无线机通信的距离的情况、或在该移动无线机1100未 移动而停止的状态下其它移动无线机1100接近至可通信的距离的情况 等情况下，移动无线机1100发现其它无线机，向该无线机请求设备ID， 与对方装置(发现的无线机)交换设备ID(步骤S1703)。另外，移动无线
机iioo在移动时始终进行步数(移动距离)的计测处理(步骤sno2)。
另夕卜，移动无线机1100判别接近可通信距离的无线机的种类。即， 移动无线机1100判别对方装置是便携型移动无线机1100还是固定设置 的基准站lllO(步骤S1705)。此外，判别对方装置种类的方法是任意的。例如，可使表示移动无线机1100、基准站1110、连接站1120任一个的
各自种类的代码包含于设备ID中，根据步骤S1703接收到的设备ID，
可知其种类。
在对方装置是便携型的情况下，移动无线机1100从自身的交叉履 历数据中，抽取与最近的基准站信息(最近的基准站1110的设备ID或位 置信息)关联的步数的计数值(在后迷的步骤S1717中关联的步数的计数 值)，并且，取得当前时刻从步数计测部1605输出的步数的计数值，并 计算这些计数值的差分(步骤S1707)。另外，步骤S1707中计算的步数 的差分可用作该移动无线才几IIOO通过的最近的基准站1110至当前位置 的步数信息(移动距离信息)。
而且，移动无线机1100将步骤S1707计算的步数的差分与最近的 基准站1110的基准站信息发送给对方装置(步骤S1709)。另外，移动无 线机1100从对方装置接收对方装置同样发送来的步数差分和基准站信 息(步骤S1711)。而且，移动无线机IIOO根据自身的交叉履历数据中存 储的最近的基准站信息或步骤S1709计算的步数(步骤S1709发送的基 准站信息和步数)、与从对方装置接收的基准站信息或步数(步骤S1711 接收到的基准站信息和步数)，进行推定本机的当前位置(与对方装置的 交叉地点)的处理(步骤S1713)。另外，该步骤S1713可使用的位置推定 算法的 一 例在后面详细说明。
另一方面，在对方装置是基准站1110的情况下，移动无线机IIOO 利用基准站位置信息取得部1107取得表示该基准站1110的设置场所的 位置信息(步骤S1715)。此外，如上所述，基准站位置信息取得部1107 的位置信息取得方法是任意的。而且，将该基准站1110的设备ID或位 置信息与当前时刻从步数计测部1604输出的步数信息关联的数据，作 为交叉履历数据储存在交叉履历储存部1105中(步骤S1717)。另外，交 叉履历储存部1105中储存的交叉履历数据中、步数计数值最大的为最 近的基准站信息，但也可通过在交叉履历数据储存时同时记录该时间的 时刻，从而容易特定最近的基准站信息(时刻信息最新的基准站信息)。
而且，完成上述步骤S1713、 S1717任一处理的移动无线才几IIOO再 次返回监视其它无线机的状态(步骤S1701中的监视处理、步骤S1702 中的步数计测处理)。
此外这里，以移动无线机1100不对基准站1110发送设备ID的情况为一例，但移动无线机1100也可进行与步骤S1709 —样的处理，向 基准站1110发送自身的设备ID。在这种情况下，基准站1110通过储存 接收到的设备ID与接收时刻作为交叉履历，从而累积通过基准站1110 附近的移动无线机1100的履历。
下面，说明本发明第4实施方式中的位置推定处理部1607进行的 位置推定处理(对应于图17的步骤S1713中的处理)的算法。本发明第4 实施方式中的位置推定处理基本上等同于将本发明第3实施方式中使用 的参数"时刻"适当替换为"步数(或移动距离)"。
下面，说明将图15A-图15D图示的状态应用于本发明第4实施方 式的情况。这里，在设移动无线机U00a最近通过的基准站的位置为 P(S2)、其通过时的步数计数值为Cb、与其它移动无线机1100b交错时 的步数的计数值为Cv,且设移动无线机1100b最近通过的基准站的位置 为P(S4)、其通过时的步数计数值为Cd、与其它移动无线机1100a交错 时的步数的计数值为Cw的情况下，当表示为ACb=Cv-Cb、 ACd-Cw-Cd 时，根据下述式(3)或(4),可求出移动无线机1100a、 1100b的交叉地点 的位置P。
式(3) :P= {P (S4) —P (S2) ) xACb/ (ACb + AC d) +P (S2)
式(4) :P= {P (S2) —P (S4) } xACd/ (ACb + AC d) +P (S4)
此外，在上述式(3)、 (4)中，假设移动无线机1100a、 U00b在连结 各个最近基准站的位置的直线上以相同速度移动，推定移动无线机 1100a、 1100b的交叉地点，但也可例如不仅考虑最近的基准站、还考虑 之前移动无线机1100a、 1100b分别通过的基准站的位置等，推定移动 无线机1100a、 1100b的移动轨迹，根据推定的移动4九迹，求出交叉地 点。另外，也可考虑包含道路或设施等信息的地图数据，以使两个移动 无线机1100a、 1100b在道路或通路上移动的方式推定移动轨迹。
如上所述，根据本发明的第4实施方式，交错的移动无线机1100 彼此通过交换用于特定最近通过的基准站1110的位置的信息或从最近 的基准站1110移动到当前位置所需的步数信息(移动距离信息)，从而可 推定与其它移动无线机1100的交叉地点的位置(在交叉后立即进行位置特定的情况下为当前位置)。
下面，说明本发明的第5实施方式。
首先，一边参照图18,—边说明本发明第5实施方式中的系统结构。 图18是示意性地表示本发明第5实施方式中的系统结构的图。
图18中，图示出多个移动无线机(便携型移动无线机)2100、多个基 准站2110、多个连接站2120、数据包传送网络2130、位置推定装置2150、 交叉履历数据库2155、通信中继装置2170。
移动无线机2100具有进行近距离无线通信并在与对方装置(其它无 线机)之间交换设备ID(用于识别本机的识别信息)的功能。即，移动无线 机2100可向对方装置发送本身的设备ID,并且接收并累积对方装置的 设备ID。此外，移动无线机2100例如可与人或移动体(车辆等)一起移 动，并与在移动目的地交错的其它移动无线机2100、基准站2110、连 接站2120进行设备ID的交换。进而，移动无线机2100具有如下功能 在可与连接站2120通信的情况下，向可通过该连接站2120接入的数据 包传送网络2130上的位置推定装置2150上载包含与其它无线机交错的 履历的交叉履历数据。此外，移动无线机2100可在与其它通信装置(例 如其它移动无线机21 OO)之间进行通信。在这种情况下，移动无线机2100 在想发送到其它通信装置的数据包中记载通信对方的设备ID。
另外，基准站2110是固定设置在规定场所的装置。基准站2I10具 有向对方装置(通过外围的移动无线机2100)至少发送自身的设备ID的 功能，进而，也可与移动无线才几2100 —样，构成为4^收并累积对方装 置(通过外围的移动无线机2100)的设备ID。此外，管理该系统整体的梯: 作者必须预先把握所有基准站2110的设置场所。基准站2110的设置场 所作为二维坐标(例如炜度和经度)或三维坐标等任意形式的位置数据， 如后所述，储存在位置推定装置2150的基准站位置信息储存部2153中。 另外，基准站2110例如不必其通信范围叠加地稠密配置，可以在规定 区域(进行移动无线机2100的位置推定的范围)内在其通信范围彼此远 离的状态(稀疏的状态)下配置。
另外，连接站2120是连接于规定外部网络(在图18中，表述为数据 包传送网络2130)上的装置，具有作为移动无线机2100对数据包传送网 络2130上的位置推定装置2150上载数据时的中继装置的功能。另外， 连接站2120不仅只具有作为至数据包传送网络2130的网关的功能，还具有作为发送自身的设备ID(进而从对方装置接收并累积设备ID)的基 准站的功能。另外，连接站2120还具有作为对移动无线机2100彼此、 或移动无线机2100与其它通信装置之间的通信中发送接收的数据包进 行中继的中继功能的功能。
另外，位置推定装置2150具有如下功能，即接收经数据包传送网 络2130从连接站2120转送来的数据(移动无线机2100上载的交叉履历 数据)，将接收到的数据累积在交叉履历数据库2155中，并且，必要时 利用累积在交叉履历数据库2155中的数据，进行位置推定处理。位置 推定处理进行如下处理例如利用来自通信中继装置2170的询问进行， 以来自通信中继装置217 0的询问消息中包含的移动无线机210 0的设备 ID为密钥，利用交叉履历数据库2155中累积的数据，推定由其设备ID 特定的移动无线机2100的当前位置，并将推定的当前位置返回给通信 中继装置2170。另外，数据包传送网络2130可利用专用网络或公众网 络(例如因特网)等任意网络。
如上所述，在本发明中，在规定区域内，将发送自身设备ID的基 准站2110(设置场所固定并已知)配置在规定区域内，并且，配置连接于 可与位置推定装置2150通信的数据包传送网络2130上的连接站2120。 另一方面，在该规定区域内移动的移动无线机2100若与其它移动无线 机2100交错，则相互交换并存储自身的设备ID,另外，在通过基准站 2110附近的情况下，接收并存储基准站2110的设备ID,由此累积交错 的其它移动无线机2100的设备ID或通过附近的基准站2110的设备ID，
作为交叉履历数据。
而且，在移动无线机2100通过连接站2120附近的情况下，经该连 接站2120向位置推定装置2150上载交叉履历数据，由此，在位置推定 装置2150的交叉履历数据库2155中累积在规定区域内移动的多个移动 无线机2100的交叉履历数据，利用该交叉履历数据，进行在规定区域 内移动的移动无线机2100的位置推定。
另外，图19中图示出本发明第5实施方式中的移动无线机2100的 结构一例。图19中图示的移动无线机2100具有发送部2101、接收部 2102、设备ID存储部2103、交叉履历储存部2104、计时功能部2105、 控制部2106、数据包数据处理部2107、通信对方目的地设备ID存储部 2108、数据包转送部2109。此外，图19中，示意性地图示出这些各功能块经内部总线连接的状态。
发送部2101和接收部2102具有用于与其它无线机(其它无线移动枳j 2100、基准站2110、连接站2120)进行无线通信的功能。在本发明中， 在发送部2101和接收部2102利用的无线通信技术中应用近距离无线通 信。此外，所谓近距离无线通信是具有数十厘米-数米左右近距离通信 范围的无线通信，例如可利用RFID(Radio Frequency Identification:射频 识别)通信技术。
另外，设备ID存储部2103中事先存储用于识别移动无线机2100 的该移动无线机2100固有的设备ID(识别信息)。
另外，交叉履历储存部2104具有存储从交错的其它移动无线机 2100接收到的设备ID或从基准站2110接收到的设备ID的功能。此夕卜, 在本发明的第5实施方式中，这些设备ID与从计时功能部2105得到的 时刻信息相关联地存储起来。
另夕卜，计时功能部2105具有将当前时刻作为时刻信息输出的功能。 从计时功能部2105输出的时刻信息与从交错的其它移动无线机2100接 收到的设备ID或从基准站2110接收到的设备ID相关联。
另外，控制部2106具有控制移动无线机2100的处理的功能。具体 而言，控制部2106进行从发送部2101向外部(其它无线机)发送设备ID 的处理、将从其它无线机接收到的设备ID与计时功能部2105输出的时 刻信息相关联地存储在交叉履历储存部2104中的处理、在可与连接站 2120通信的情况下通过连接站2120向位置推定装置2150发送交叉履历 数据的处理等各处理的控制。
另外，数据包数据处理部2107具有如下功能，即当在与通信对方 的通信装置(例如其它移动无线机2100)之间进行通信时，生成应发送的 数据包，或处理接收到的数据包。此外，数据包数据处理部2107对发 送到其它移动无线机2100的数据包，进行从通信对方目的地设备ID存 储部2108读出识别该通信对方目的地的移动无线机2100的设备ID后 附加的处理。
另外，在通信对方目的地设备ID存储部2108中，存储用于识别通 信对方目的地的移动无线机2100的设备ID(识别信息)。此外，用于识 别通信对方目的地的移动无线机2100的设备ID可在任意定时存储，例 如可事先存储通信对方目的地的移动无线机2100的设备ID,或在与移动无线机2100开始通信的时刻，取得并存储该通信对方目的地的移动 无线机2100的设备ID。
另外，数据包转送部2109具有如下功能，即通过暂时收存由其它 移动无线机2100发送接收的数据包，并传递给其它移动无线机2109或 连接站2120,从而进行数据包的转送。
另外，本发明第5实施方式中的基准站2110至少具有将提供给该 基准站2110的设备ID发送给通过邻近的移动无线机2100的功能。此 外，基准站2110与移动无线机2100—样，也可从通过附近的移动无线 机2100接收设备ID并储存起来。由此，基准站2110中残留通过其附 近的移动无线机2100的通过履历。
另外，本发明第5实施方式中的连接站2120至少具有对从附近存 在的移动无线机2100发送到数据包传送网络2130上的位置推定装置 2150的交叉履历数据进行中继的功能。此外，连接站2120也可具有与 上述基准站2110—样的功能。即，连接站2120可具有发送自身设备ID
此外，连接站2120与基准站2110—样，在发送自身i殳备ID的情况下， 在位置推定装置2150中必须也把握该连接站2120的设置场所。
下面， 一边参照图20, —边说明本发明第5实施方式中的移动无线 机2100的位置登录位置登录动作一例。图20是表示本发明第5实施方 式中的移动无线机210 0的位置登录动作 一 例的流程图。
图20中，移动无线机2100监视是否发现其它无线机(其它移动无线 机2100、基准站2110、连接站2120的任一个)(步骤S2301)。而且，在 移动无线机2100移动并接近至可与其它无线机通信的距离的情况、或
至可通信的距离的情况等情况下，移动无线机2100发现其它无线机， 向该无线机请求设备ID,接收对方装置(发现的无线机)的设备ID(步骤 S2303)。
另外，移动无线机2100判别接近可通信距离的无线机的种类。即， 移动无线机2100判别对方装置对应于便携型移动无线机2100、基准站 2110、连接站2120的哪个(步骤S2305、 S2307)。此夕卜,判别对方装置 种类的方法是任意的。例如，可使表示移动无线机2100、基准站2110、 连接站2120任一个的各自种类的代码包含于设备ID中，根据步骤S2303接收到的设备ID,可知其种类。
在对方装置是便携型的情况下，移动无线机2100向对方装置发送 自身的设备ID(步骤S2309)。而且，移动无线机2100将步骤S2303接收 到的设备ID与接收时刻(即从计时功能部2105输出的当前的时刻信息) 相关联地作为交叉履历储存在交叉履历储存部2104中(步骤S2311)。
另外，在对方装置是基准站2110的情况下，移动无线机2100将步 骤S2303接收到的设备ID与接收时刻(即从计时功能部2105输出的当前 的时刻信息)相关联地作为交叉履历储存在交叉履历储存部2104中(步 骤S2313)。
另外，在对方装置是连接站2120的情况下，移动无线机2100将步 骤S2303接收到的设备ID与接收时刻(即从计时功能部2105输出的当前 的时刻信息)相关联地作为交叉履历储存在交叉履历储存部2104中(步 骤S2315)。进而，移动无线机2100通过连接站2120向数据包传送网络 2130上的位置推定装置2150上载交叉履历储存部2104中累积的交叉履 历数据(步骤S2317)，从交叉履历储存部2104中擦除上载的已发送的交 叉履历数据(步骤S2319)。
而且，完成上迷步艰《S2311、 S2313、 S2319任一处理的移动无线才几 2100再次返回监视其它无线机的状态(步骤S2301中的监视处理)。
此外这里，以移动无线机2100不对基准站2110或连接站2120发 送设备ID的情况为一例，但移动无线机2100也可进行与步骤S2309 — 样的处理，向基准站2110或连接站2120发送自身的设备ID。在这种情 况下，基准站2110或连接站2120通过储存接收到的设备ID与接收时 刻作为交叉履历，从而累积通过基准站2110或连接站212 0附近的移动 无线机2100的履历。此外，连接站2120也可在任意定时向位置推定装 置2150发送累积的交叉履历数据。此外，移动无线机2100发送本设备 ID的处理(步骤S2309)也可在请求、接收对方设备ID的处理(步骤S2303) 的前后进行。
在步骤S2317中，从移动无线机2100上载到位置推定装置2150的 交叉履历数据中包含图21A或图21B图示这样的信息要素。图21A和 图21B是表示本发明第5实施方式中位置推定装置从移动无线机接收的 交叉履历数据的第1和第2例的图。
图21A中，图示出设备ID为ID(M1)的移动无线机2100的交叉履历数据。根据图21A中图示的移动履历可知，设备ID为ID(M1)的移动 无线机2100在时刻Ta通过设备ID为ID(S1)的基准站2110的附近，接 收其设备ID,并在时刻Tb与设备ID为ID(Mx)的移动无线机(便携 型)2100交错，接收其设备ID,在时刻Tc通过设备ID为ID(G1)的连接 站2120的附近，接收其设备ID,并且，通过该连接站2120进行交叉履 历数据的上载。
另外，图21B中，图示出设备ID为ID(M2)的移动无线才几2100的 交叉履历数据。根据图21B中图示的移动履历可知，设备ID为ID(M2)
近，接收其设备ID,并在时刻Te与设备ID为ID(Mx)的移动无线机(便 携型)2100交错，接收其设备ID,在时刻Tf通过设备ID为ID(G2)的连 接站2120的附近，接收其设备ID,并且，通过该连接站2120进行交叉 履历数据的上载。
此外，图21A和图21B中，为了说明，还显示种类的项目，但在本 发明第5实施方式的位置登录动作中，例如只要交叉履历数据中包含接 收时刻和对方装置的设备ID即可。另外，如上所述，通过使设备ID中 包含表示种类的代码，也可利用设备ID的一部分来表示种类。
下面， 一边参照图22 —边说明本发明第5实施方式中的位置推定 装置的结构。图22中图示出本发明第5实施方式中的位置推定装置2150 的结构一例。图22中图示的位置推定装置2150具有网络接口 2151、位 置推定请求受理部2152、基准站位置信息储存部2153、位置推定处理 部2154、交叉履历数据库2155、位置推定结果输出部2156。此外，图 22中，示意性地图示出这些各功能块经内部总线连接的状态。
网络接口 2151具有用于使位置推定装置2150连接于数据包传送网 络2130上，通过数据包传送网络2130接收从移动无线机2100发送的 交叉履历数据、或在与通信中继装置2170之间发送接收位置推定请求/ 响应的通4言功 能。
另外，位置推定请求受理部2152具有受理位置推定请求的功能。 此外，位置推定请求例如可由可操作位置推定装置2150的操作者使用 鼠标或键盘等操作界面来输入，或从任意装置通过网络(例如数据包传送 网络2130)来进行。在本发明中，位置推定请求基本上通过来自通信中 继装置2170的询问来进行。此外，在进行位置推定请求的情况下，必须指定位置推定对象的移 动无线机2100，另外，优选指定想推定涉及该位置推定对象的移动无线
机2100的位置的时刻(当前、过去或未来的任意时刻)。
另外，在基准站位置信息储存部2153中事先储存关于规定区域内 设置的全部基准站2110的设置场所的信息(基准站位置信息) 此外，在 连接站2120不仅具有只中继从移动无线机2100上载到位置推定装置 2150的交叉履历数据的功能、还具有作为基准站2110的功能的情况下， 在基准站位置信息储存部2153中储存的基准站位置信息中，也进行连 接站2120的位置信息的管理。
另外，位置推定处理部2154具有如下功能，即在接受涉及某个移 动无线机2100的位置推定请求的情况下，参照基准站位置信息储存部 2153内的基准站位置信息或交叉履历数据库2155内的交叉履历数据， 算出位置推定对象的移动无线机2100在特定时刻的推定位置。此外， 位置推定处理部2154也可推定位置推定对象的移动无线机2100的当前 位置，另外，也可推定过去或未来任意时刻的位置。此外，在本发明中， 基本上在位置推定处理中，与来自通信中继装置2170的询问一起还根 据从通信中继装置2170接收到的设备ID,进行推定对应于该设备ID的 移动无线机2100的当前位置的处理。
另外，交叉履历数据库2155如上所述，具有储存从各移动无线才几 2100上载来的交叉履历数据的功能。
另外，位置推定结果输出部156具有将位置推定处理部154算出的 位置推定结果输出到外部的功能。例如，位置推定结果输出部2156可 向位置推定装置2150的操作者可阅览的显示画面上输出位置推定结果， 另外，也可在通过网络接收位置推定请求的情况下，通过网络接口 2151, 向进行位置推定请求的装置发送位置推定结果。此外，在本发明中，基 本上位置推定结果作为对来自通信中继装置2170的询问的响应来发送。
此外，图23中图示出基准站位置信息储存部2153中储存的基准站 位置信息的一例。根据图23图示的基准站位置信息可知，将设备ID为 ID(S1)的基准站2110配置在位置P(S1)上，将设备ID为ID(S2)的基准站 2110配置在位置P(S2)上。进而，可知将设备ID为ID(G1)的连接站2120 配置在位置P(G1)上，将设备ID为ID(G2)的连接站2120配置在位置P(G2) 上。另外，图23中，为了说明，还显示种类的项目，但本发明中，也 可在基准站位置信息中包含将基准站(和连接站)的设备id与配置该装 置的位置相关联的信息。另外，如上所述，通过使设备ID中包含表示 种类的代码，也可利用设备ID的一部分来表示种类。另外，图23中省 略图示，但基准站位置信息中包含规定区域内配置的全部基准站 21 IO(或进而是连接站2120)的设备ID及位置。
下面，说明本发明第5实施方式中的位置推定装置2150进行的位 置推定处理。位置推定装置2150例如可根据交叉履历数据库2155中储 存的特定移动无线机2100的交叉履历数据，算出该移动无线才几2100在 任意时刻的大致位置。
例如，在接收到位置推定对象的移动无线机2100在时刻Tz的位置 推定请求的情况下，位置推定装置2150参照该移动无线机2100的交叉 履历数据，选择至少两个基准站2110,并抽取移动无线机2100从这些 基准站2110接收到设备ID的接收时刻(通过该基准站2110附近的时 刻)。另外，参照基准站位置信息储存部2153,取得上述选择的基准站 2110的设置位置信息。而且，根据涉及这两个基准站2U0各自的(时刻、 位置)信息，推测通过这两个基准站2110之间的移动无线机2100的(时 刻、位置)信息。例如，根据涉及这两个基准站2110各自的(时刻、位置) 信息，假设在连结两个基准站2110的直线上移动无线机2100匀速移动， 从而可特定任意时刻下位置推定对象的移动无线机2100的大致位置。
下面，具体说明位置推定装置2100使用图21A所示的交叉履历数 据和图23所示的基准站位置信息，推定设备ID为ID(M1)的移动无线机 210 0在任意时刻的位置的情况。
在接收到设备ID为ID(M1)的移动无线机2100在时刻Tz的位置推 定请求的情况下，位置推定装置2150参照该移动无线机2100的交叉履 历数据(图21A图示的交叉履历数据)。此外，根据图21A图示的交叉履 历数据，可知这里设备ID为ID(G1)的连接站2120还具有基准站2110 的功能。
而且，位置推定装置2150例如选择设备ID为ID(S1)的基准站 2110(通过该基准站2110附近的时刻Ta)、与设备ID为ID(G1)的连接站 2120(通过该连接站2120附近的时刻Tc),并参照基准站位置信息储存 部2153内的基准站位置信息，把握设备ID为ID(S1)的基准站2110的位置P(S1)、与设备ID为ID(G1)的连接站2120的位置P(G1)。
而且，通过求出连结涉及基准站2110的坐标(Ta,P(Sl))、涉及连接
站2120的坐标(Tc,P(Gl))的直线，如图24图示的那样，求出表示时刻t
下移动无线才几2100的位置P(M1) [ t]的下述式(l)。
式(1) :P (M1) [t] = {P (G1) —P (S1)} x (t-T
a) / (Tc —Ta) +P (S1)
而且，通过将位置推定的对象时刻Tz代入上述式(l)的时刻t,算出 位置推定对象的移动无线机2100在时刻Tz的推定位置。
此外，在上述式(l)中，可将位置推定的对象时刻Tz限定在 Ta^Tz^Tc的范围内，但也可适用于Tz<Ta或Tz>Tc范围下的移动无 线才几2100的位置推定。
另外，在上述式(l)中，假设设备ID为ID(M1)的移动无线机2100 在连结该移动无线机2100的交叉履历数据中包含的两个基准站2110(及 连接站2120)的位置的直线上匀速移动，但通过对三个以上基准站 2110(及连接站2120)的位置例如应用多变量解析手法，也可求出表示任 意时刻t下的移动无线机2100的位置的轨迹。另夕卜，也可考虑包含道路 或设施等信息的地图数据，不是用简单的直线表示移动无线机2100的 移动路径，而是移动无线机2100的移动路径与连结基准站2110(及连接 站2120)间的道^各或通^吝一致。
位置推定装置2150在能在交叉履历数据库2155中发现位置推定对 象的移动无线机2100的交叉履历数据的情况下，如上所述，可根据该 位置推定对象的移动无线机2100的交叉履历数据来推定位置。
但是，也存在位置推定对象的移动无线机2100的交叉履历数据不 存在于交叉履历数据库2155中的情况，或即便存在，但仅残留老的信 息(以往的信息)的情况。这是在例如位置推定对象的移动无线机2100 — 度或长期未通过连接站2120向位置推定装置2150上载交叉履历数据的 情况下发生的。
这样，即便在交叉履历数据库2155内不能发现位置推定对象的移 动无线机2100直接上载的有效交叉履历数据的情况下，位置推定装置 2150有时也可推定该位置推定对象的移动无线机2100的位置。
在交叉履历数据库2155内不能发现位置推定对象的移动无线机2100直接上载的有效交叉履历数据的情况下，位置推定装置2150从该 其它移动无线机2100的交叉履历数据中，检索是否存在与该位置推定 对象的移动无线才几2100交换设备ID的信息。
例如，将位置推定对象的移动无线机2100设为设备ID为ID(Mx) 的移动无线冲几2100。位置推定装置2150在未能发现该设备ID为ID(Mx) 的移动无线机2100的有效交叉履历数据的情况下，检查其它移动无线 机2100的交叉履历数据(图21A图示的设备ID为ID(M1)的移动无线机 2100的交叉履历数据、或图21B图示的设备ID为ID(M2)的移动无线机 2100的交叉履历数据)中，是否包含设备ID为ID(Mx)的移动无线机 2100,作为进行了设备ID交换的对方装置。
其结果是，位置推定装置2150可从设备ID为ID(M1)的移动无线机 2100的交叉履历数据中，取得该设备ID为ID(M1)的移动无线机2100 与设备ID为ID(Mx)的移动无线机2100在时刻Tb交错的信息。此时， 使用利用上述式(l)的算法，可算出时刻Tb下的位置P(Ml) [t=Tb]。 该位置P(Ml) [t=Tb]是设备ID为ID(Ml)的移动无线机2100在时刻 Tb存在的推定位置，并且，也是与设备ID为ID(Mx)的移动无线机2100 交错的地点，即，是设备ID为ID(Mx)的移动无线机2100在时刻Tb存 在的推定位置。
另外，位置推定装置2150可从设备ID为ID(M2)的移动无线机2100 的交叉履历数据中，取得该设备ID为ID(M2)的移动无线机2100与设备 ID为ID(Mx)的移动无线才几2100在时刻Te交^"的信息。此时也一样， 算出设备ID为ID(Mx)的移动无线机2100在时刻Te存在的推定位置 P(M2)[t=Te]。由此，位置推定装置2150尽管未从设备ID为ID(Mx) 的移动无线机2100自身接收有效的交叉履历数据，也可特定该设备ID 为ID(Mx)的移动无线机2100存在的位置。
如上所述，根据设备ID为ID(M1)或ID(M2)的移动无线机2100的 交叉履历数据，可推定设备ID为ID(Mx)的移动无线机2100的交叉履历 数据(与设备ID为ID(M1)或ID(M2)的移动无线机2100交错的时刻或位 置)。
进而，位置推定装置2150即便发现从位置推定对象的移动无线机 2100(设备ID为ID(Mx)的移动无线机2100)直接上载的交叉履历数据的 情况下，也可根据与设备ID为ID(Mx)的移动无线机2100交错的其它移动无线机2100的交叉履历数据，取得交错的时刻和位置的信息，并利 用其它移动无线机2100的交叉履历数据，作为二维数据(校正用数据)。
例如，将位置推定对象的移动无线机2100设为设备ID为ID(Mx) 的移动无线机2100。位置推定装置2150从交叉履历数据库中读出从该 设备ID为ID(Mx)的移动无线机2100直接上载的有效交叉履历数据，其 结果是，取得图25A图示这样的与基准站2110或连接站2120、设备ID 为ID(M1)或ID(M2)的移动无线机2100的交叉履历。此外，图25A中还 记载了交错的位置，但该位置从基准站位置信息(基准站2110的情况) 或基于多变量解析等的计算结果(移动无线机2100的情况)得到。根据图 25A的实例可知，设备ID为ID(Mx)的移动无线机2100与设备ID为 ID(M1)的移动无线才/L2100在时刻Tq、位置P(M1) [ t=Tq ]交叉，与设 备ID为ID(M2)的移动无线机2100在时刻Tr、位置P(M2)[ t=Tr ]交叉。
另一方面，位置推定装置2150根据设备ID为ID(M1)或ID(M2)的 移动无线机2100的交叉履历数据，推定设备ID为ID(Mx)的移动无线机
交错的时刻或位置)。通过该动作:如图25^图示的那样:得到设备ID 为ID(M1 )的移动无线机2100与设备ID为ID(Mx)的移动无线机2100在 时刻Tv、位置P(Mx)[t-Tv]交叉、设备ID为ID(M2)的移动无线机2100 与设备ID为ID(Mx)的移动无线机2100在时刻Tw、位置P(Mx)[ t=Tw ]
交叉的信息。
而且，位置推定装置2150通过对从该设备ID为ID(Mx)的移动无线 机2100直接上载的有效交叉履历数据，进行基于从设备ID为ID(M1) 或ID(M2)的移动无线机2100的交叉履历数据得到的数据的校正，从而 可进行更适当的位置推定。具体而言，位置P(Ml)[护Tq]和位置P(Mx) [t二Tv]原本相同，但在误差或推定方法中内在的摇摆等的影响下，错 位的可能性高。因此，例如可将两个位置的中间位置定为交叉位置等、 利用位置P(Mx) [ t=Tv ]来校正P(M 1) [ t=Tq ]。另外，位置P(M2) [ t=Tr〗 和位置P(Mx) [ t=Tw]也可同样校正。
通过以上的动作，位置推定装置2150通过各移动无线机2100将规 定的通过地点及其通过时刻或移动无线才几2100彼此交4昔的对方无线枳j 的识别信息及其交错时刻作为各移动无线机2100的交叉履历数据，通 过连接站2120上载到位置推定装置2150,从而在位置推定装置2150中可推定各移动无线机2100在任意时刻的位置。
另外，通过移动无线机2100彼此相互交换自身的设备ID,移动无线机2100彼此交错的事项作为双方的交叉履历残留。即，第1移动无线机"00与第2移动无线机2100交错的交叉履历被记录为第1和第2移动无线机2100双方的交叉履历数据，通过用另一方的交叉履历数据校正一方的交叉履历数据，可利用两个交叉履历数据，得到同一交叉事项(交错的事项)的时刻或位置。
在上述说明中，构成为当位置推定装置2150算出各移动无线机2100的位置时，使用包含移动无线机2100彼此的交叉事项的交叉履历数据，但位置推定装置2150中的位置推定算法不限于此，位置推定装置2150只要使用可从移动无线机2100的设备ID导出该移动无线机2100的位置(在本发明中未必是正确的位置)的任意位置推定算法即可。
例如，在上述说明中，将包含移动无线机2100彼此的交叉事项的交叉履历数据上载到位置推定装置2150,但移动无线机2100也可不上载移动无线才几2100彼此的交叉事项地仅在进入连接站120的可通信范围的时刻将自身的ID上载到位置推定装置2150,另外，连接站2120也可取得移动到其可通信范围内的移动无线机2100的设备ID后上载到位置推定装置2150。另外，也可不设置基准站2110，仅设置连接站2120,并将移动无线机2100的位置与连接站2120的对应关系上载到位置推定装置2150。
在这些情况下，在交叉履历数据库2155中，登录各移动无线机2100最近进行通信的连接站2120,即，可把握认为存在于各移动无线机2100最临近的连接站2120。但是，在这些情况下，与如上所述使用包含移动无线机2100彼此的交叉事项的交叉履历数据来推定各移动无线机2100的位置的情况相比，位置推定精度变差，但通过执行后述这样的投机性(speculative)的数据包传送，可防止有可能伴随位置推定精度不高而变差的数据包到达精度的恶化。
另外，在上述的位置登录动作中，存储的设备ID与时刻信息相关^:, ^旦也可与移动无线才几2100的移动距离信息相关^4,才艮据该移动距离信息，算出移动无线机2100彼此交叉的地点。
在上述说明中，说明位置推定装置2150为了推定各移动无线机2100的位置，将推定各移动无线机2100的位置用的信息登录在交叉履历数据库2155中的位置登录动作、和位置推定装置2150中的位置推定处理，但下面说明利用上述位置登录动作和位置推定装置2150中的位置推定处理的数据包传送动作。
首先， 一边参照图26, —边说明本发明第5实施方式中的通信中继装置的结构。图26中图示出本发明第5实施方式中通信中继装置2170的结构一例。图26中图示的通信中继装置2170具有网络接口 2171、数据包转送部2172、位置推定请求部2173、位置推定结果取得部2174。此外，图26中，示意性地图示出这些各功能块经内部总线连接的状态。
网络接口2171具有通信功能，使通信中继装置2170连接于数据包传送网络2130上，发送接收由移动无线机2100发送接收的数据包，或在与位置推定装置2150之间进行位置推定请求/响应的发送接收。
另外，数据包转送部2172具有决定由移动无线机2100发送接收的数据包的转送目的地的功能。对数据包的转送目的地，决定对应于例如位置推定结果取得部2174取得的位置(推定为作为数据包发送目的地的移动无线机2100存在的位置)的连接站2120。此外，优选数据包转送部2172事先保持位置推定结果取得部2174取得的位置、与作为涉及该位置的转送目的地适当的连接站2120的对应关系，或对事先保持该对应关系的装置进行询问，从而可立即把握适当的连接站2120作为转送目的地。
另外，位置推定请求部2173具有对位置推定装置2150进行涉及推定为应由数据包转送部2172转送的数据包发送目的地(通信对方目的地)、即移动无线机2100存在的位置的询问的功能，位置推定结果取得部2174具有从位置推定装置2150接收询问结果(推定为作为数据包发送目的地的移动无线机2100存在的位置)的功能。
此外，位置推定请求部2173当请求位置推定装置2150进行位置推定处理时，同时向位置推定装置2150发送附加于数据包上的设备ID(用于识别数据包发送目的地的移动无线机2100的设备ID),从而可特定推定为作为数据包发送目的地的移动无线机2100存在的位置，并把握可向该位置转送数据包的适当连接站2120。
下面， 一边参照图27, —边说明本发明第5实施方式中的数据包传送动作的基本动作。图27中图示出表示本发明第5实施方式中数据包传送动作的基本动作例的序列图。另外，图27和后述的图28-图30图示的序列图以图18的系统结构为前提，示出传送某个移动无线机(发送
源)2100a向其它移动无线机(发送目的地)2100b发送的数据包的情况。另外，在图27和后述的图28-图30中，将存在于移动无线机(发送源)2100a附近并用作中继装置的移动无线机2100记载为移动无线机(中继装置)2100c，将存在于移动无线机(发送目的地)2100b附近并用作中继装置的移动无线机2100记载为移动无线机(中继装置)2100d。进而，在图27和后述的图28-图30中，将从移动无线机(中继装置)2100c接收数据包的连接站2120记载为连接站2120c,将向移动无线机(中继装置)2100d转送数据包的连接站2120记载为连接站2120d。
图27中，在移动无线机(发送源)2100a对其它移动无线机(发送目的地)2100b发送数据包的情况下，移动无线机(发送源)2100a首先搜索存在于自身可通信范围内的移动无线机2100。而且，在自身的可通信范围内发现移动无线机2100的情况下，移动无线机(发送源)2100a向发送的数据包附加通信对方目的地的设备ID,向发现的移动无线机(中继装置)2100c转送数据包(步骤S2001)。
从步骤S2001接收到数据包的移动无线机(中继装置)2100c例如是偶然存在于移动无线才几(发送源)2100a邻近的移动无线才几2100,当该移动无线机(中继装置)2100c移动并通过连接站2120c的邻近时，将从移动无线机(发送源)2100a接收到的数据包转送给连接站2120c(步骤S2003)。
此外，移动无线机(发送源)2100a也可根据移动方向或移动速度等任意条件，选择移动无线机(中继装置)2100c，转送数据包。另外，移动无线机(中继装置)2100c也可在偶然通过连接站2120c的邻近时向连接站2120传递数据包，或若从移动无线机(发送源)2100a收存数据包，则立即搜索连4妻站2120,积一及地向连接站2120传递数据包。
从移动无线机(中继装置)2100c接收到数据包的连接站2120c将该数据包转送给数据包传送网络2130上的通信中继装置2170(步骤S2005)。通信中继装置2170若接收从连接站2120c转送来的数据包，则从数据包中抽取附加于该数据包上的通信对方目的地的设备ID，并将包含该设备ID的位置推定请求消息发送给位置推定装置2150(步骤S2007)。
位置推定装置2150若从通信中继装置2170接收位置推定请求消息，则根据该位置推定请求消息中包含的设备ID,推定作为通信对方目的地(数据包的发送目的地)的移动无线机2100的当前位置。此外，此时 执行的位置推定处理例如使用上述这样的位置推定算法的方法，但本发 明中使用的位置推定算法不特别限定。另外，位置推定装置2150将包 含位置推定结果(作为通信对方目的地的移动无线机2100的当前位置) 的位置推定响应消息返回给通信中继装置2170(步骤S2009)。
接收到位置推定响应消息的通信中继装置2170根据位置推定响应 消息中包含的位置推定结果，特定作为通信对方目的地的移动无线机 2100邻近存在的连接站2120d,并对该连接站2120d转送数据包(步骤 S2011)。此外这里，通信中继装置2170根据作为通信对方目的地的移动 无线机2100的当前位置，在其邻近特定连接站2120d,但位置推定装置 2150也可进行连接站2120的搜索处理，作为位置推定结果，返回连接 站2120d,另外，通信中继装置2170也可委托其它通信装置进行连接站 2120的搜索处理。
接收到数据包的连接站2120d搜索自身可通信范围内存在的移动无 线机2100。而且，在自身的可通信范围内发现移动无线机2100的情况 下，连接站2120d向发现的移动无线机(中继装置)2100d转送数据包(步 骤S2013)。此外，该移动无线机(中继装置)2100d例如是偶然存在于连 接站2120d邻近的移动无线机2100,当该移动无线机(中继装置)2100d
接收到的数据包转送给移动无线机(发送目的地)2100b(步骤S2015)。另 外，连接站2120d也可根据移动方向或移动速度等任意条件选择移动无 线机(中继装置)2100d,转送数据包。另外，移动无线机(中继装置)2100d
送目的地)2100b传递数据包，或若从连接站2120d收存数据包，则立即 搜索移动无线机(发送目的地)2100b,积极地向移动无线才几(发送目的 地)2100b传递数据包。
此外，移动无线机(中继装置)2100c或移动无线机(中继装置)2100d 例如也可根据资源不足的情况或基本未移动的情况、知道不久关闭的情 况等各种理由，拒绝转送数据包。另外，在上述说明中，从移动无线机 (发送源)2100a向连接站2120c转送数据包、和从连接站2120d向移动无 线机(发送目的地)2100b转送数据分别由1台移动无线机(中继装置)100c 和移动无线机(中继装置)2100d来实现，但也可经多台中继装置(多次反射(multi-hop))来转送数据包。
在图27图示的数据包转送动作中，有时也未发现从移动无线机(发 送源)2100a至移动无线机(发送目的地)2100b的数据包转送路径，即， 不保证从移动无线机(发送源)2100a发送的数据包确实到达移动无线机 (发送目的地)2100b。在下面说明的第1-第3应用例中，通过对数据包 进行投机性的传送使数据包的到达可能性提高，以此实现更稳定的通 信。
下面， 一边参照图28, —边说明本发明第5实施方式中数据包传送 动作的第1应用例。图28中图示出表示本发明第5实施方式中数据包 传送动作的第l应用例的序列图。
图28中，作为数据包发送源的移动无线机(发送源)2100a拷贝数据 包(步骤S2000),生成多个(图28中为3个)相同数据包，将这些数据包 发送到不同的移动无线机(中继装置)2100cl、 2100c2、 2100c3(步骤 S2001a、 S2001b、 S2001c)。如果这些数据包还有由移动无线机(中继装 置)2100cl、 2100c3转送到连接站2120cl、 2120c3的(步骤S2003a、 S2003c),则也有例如移动无线机(中继装置)2100c2那样，未能发现连接 站2120而未进行进一步转送的。
这样，作为数据包发送源的移动无线机(发送源)2100a拷贝数据包 后发送多个相同数据包，从而移动无线机(发送源)2100a可对多个移动无 线机2100投机地委托通信中继，可使该数据包经由各种路径中的任一 到达数据包传送网络2130的可能性提高。
此外例如，优选通信中继装置2170在确认数据包的序列号等并到 来多个相同的数据包的情况下，仅对最初接收到的数据包(例如步骤 S2005a接收到的数据包)进行处理，对后续的相同数据包(例如步骤 S2005c接收到的数据包)不进行处理。此外，图28中，步骤S2007以后 的处理与图27—样，省略说明。
下面， 一边参照图29, —边说明本发明第5实施方式中数据包传送 动作的第2应用例。图29中图示出表示本发明第5实施方式中数据包 传送动作的第2应用例的序列图。
图29中，步骤S2001-S1009的处理与图27—样，省略说明。另一 方面，步骤S2009中把握数据包的转送目的地之后，通信中继装置2170 拷贝数据包(步骤S2010),生成多个(图29中为3个)相同数据包，将这些数据包发送到不同的连接站2120dl、 2120d2、 2120d3(步骤S2011a、 S2011b、 S2011c)。此外，优选此时选择的多个连接站2120dl、 2120d2、 2120d3选择设置在移动无线机(发送目的地)2100b当前存在的可能性高 的区域中的连接站。
如果这些数据包还有由连接站2120dl、 2120d3转送到存在于各自 属下的移动无线机(中继装置)2100dl、 2100d3的(步骤S2013b、 S2013c), 则也有例如连接站2120d2那样，未能发现适当的移动无线机(中继装 置)2100d而未进行进一步转送的。进而，有时如移动无线机(中继装 置)2100d3那样发现移动无线机(发送目的地)2100b后转送数据包(步骤 S2015c),或如移动无线机(中继装置)2100dl那样未能发现移动无线机 (发送目的地)2100b而未能转送数据包。
此外，图29中，最终数据包仅经由一个路径到达移动无线机(发送 目的地)2100b,但有可能多个相同数据包经由多个^各径到达移动无线枳j (发送目的地)2100b。在这种情况下，优选移动无线机(发送目的地)2100b 仅将最初到达的数据包作为有效数据包来处理，忽视(废弃)后续的相同 数据包。
这样，转送数据包的通信中继装置2170拷贝数据包后发送多个相 同数据包，从而通信中继装置2170可对多个连接站2120d冲殳机地委托 通信中继，可使该数据包经由各种路径中的任一从数据包传送网络2130 到达移动无线机(发送目的地)2100b的可能性提高。
下面， 一边参照图30， 一边说明本发明第5实施方式中数据包传送 动作的第3应用例。图30中图示出表示本发明第5实施方式中数据包 传送动作的第3应用例的序列图。
图30中，步骤S2001 -S2011的处理与图27—样，省略说明。另 一方面，步骤S2011中接收数据包后进行数据包转送时，连接站2120d 拷贝数据包(步骤S2012),生成多个(图30中为3个)相同数据包，将这 些数据包发送到不同的移动无线机(中继装置)2100dl 、 2100d2、 2100d3(步骤S2013a、 S2013b、 S2013c)。而且，移动无线机(中继装 置)2100dl、 2100d2、 2100d3分别进行移动，这些移动无线机(中继装 置)2100dl、 2100d2、 2100d3中的任一或多个(图30中^义移动无线机(中 继装置)2100d2)发现移动无线机(发送目的地)2100b,并转送数据包(步骤 S2015b)。此外，即使在这种情况下，多个相同数据包也可能到达移动无线机
(发送目的地)2100b，但优选移动无线机(发送目的地)2100b仅将最初到 达的数据包作为有效数据包来处理，忽视(废弃)后续的相同数据包。
这样，转送数据包的连接站2120d拷贝数据包后发送多个相同数据 包，从而连接站2120d可对多个移动无线沖几2100投才几地委托通信中继， 可使该数据包经由各种路径中的任一从连接站2120d到达移动无线机 (发送目的地)2100b的可能性提高。
此外，也可使图28-图30中图示的本发明第5实施方式中的数据 包传送动作的第1 -第3应用例组合。即，移动无线机(发送源)2100a向 移动无线机(发送目的地)2100b发送的数据包在移动无线机(发送 源)2100b、通信中继装置2170、连接站2120d的任意点被拷贝为多个相 同数据包后发送到不同的路径，由此可使数据包到达移动无线机(发送目 的地)2100b的可能性提高。
另夕卜，在上述第5实施方式中，从移动无线机(发送源)2100a至连接 站2120c的数据包由移动无线机(中继装置)2100c中继，从连接站2120d 至移动无线机(发送目的地)2100b的数据包由移动无线机(中继装 置)2100d中继，但若有可能，则优选不经移动无线机(中继装置)2100c、 2100d中介，而从移动无线机(发送源)2100a至连接站2120c、或从连接 站2120d至移动无线机(发送目的地)2100b直接转送数据包。
另外，在上述第5实施方式中，如图18的系统结构图示的那样， 以规定区域内存在的移动无线机2100彼此的通信为前提，但也可如图 31的系统结构那样，在移动无线机2100与外部网络(例如因特网2180 等IP(Internet Protocol:因特网协议)网络)上连接的任意通信对方终端 2190之间的通信中应用本发明。在这种情况下，例如构成为通信中继装 置2170把握在因特网2180上传送时使用的地址信息与移动无线机2100 的设备ID的对应关系，向从通信对方终端2190至特定移动无线机2100 的数据包附加该特定移动无线机2100的设备ID即可。
产业上的可利用性
本发明具有通过采用近距离通信功能的简单的系统结构来实现高 精度位置推定的效果、活用近距离无线机的通信双向性来实现更高精度 的位置推定的效果、使广域网上存在的移动无线机(无线通信终端)采用 近距离通信功能的通信可靠性提高的效果，可应用于用来推定无线通信终端的位置的位置推定技术或涉及由近距离无线通信连结的广域网的 技术，尤其可应用于用来推定具有近距离无线通信功能的近距离无线机 的位置的位置推定技术。
权利要求
1.一种通信系统，其具备位置推定功能，根据从在规定区域内移动的具有近距离无线通信功能的无线通信终端发送的信息的接收履历，推定所述无线通信终端的位置。
2. 根据权利要求1所述的通信系统，其中，所述通信系统具有在所述规定区域内移动的多个所述无线通信终 端、固定设置在所述规定区域内的多个基准站、存在于所述规定区域内 并且连接于规定网络上的连接站、以及连接于所述规定网络上的位置推 定装置，所述无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准 站、所述连接站进行通信j设备识别信息储存单元，储存各无线通信终端所固有的设备识别信自.设备识别信息发送单元，在能经由所述近距离无线通信单元与所迷 其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给 所述其它无线通信终端；设备识别信息接收单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终 端接收所述其它无线通信终端或所述基准站的所述设备识别信息；计时单元，输出当前的时刻信息；交叉履历数据存储单元，将所述设备识别信息接收单元接收到的所 述其它无线通信终端或所述基准站的所述设备识別信息与从所述计时 单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；以及交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推 定装置发送所述交叉履历数据，所述基准站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 设备识别信息储存单元，储存各基准站所固有的设备识别信息；以及设备识别信息发送单元，在能经由所述近距离无线通信单元与所述无线通信终端通信的情况下，将本站的所述设备识别信息发送给所述无 线通信终端，所述连接站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 网络接口，连接于所述规定网络上；以及交叉履历数据转送单元，经由所述网络接口，将经由所述近距离无 线通信单元从所述无线通信终端接收到的所述交叉履历数据转送给所 述位置推定装置，所述位置推定装置具有网络接口，连接于所述规定网络上；基准站位置信息储存单元，储存表示全部所述基准站的设置位置的 基准站位置信息；交叉履历数据接收单元，接收经由所述网络接口从所述无线通信终 端发送的所述交叉履历数据；交叉履历数据库，储存从多个所述无线通信终端的每一个接收到的 所述交叉履历数据；以及位置推定处理单元，利用储存在所述交叉履历数据库中的所述交叉 履历数据，推定任意所述无线通信终端在任意时刻的位置。
3.根据权利要求1所述的通信系统，其中，所述通信系统具有在所述规定区域内移动的多个所述无线通信终 端、固定设置在所述规定区域内的多个基准站、存在于所述规定区域内 并且连接于规定网络上的连接站、以及连接于所述规定网络上的位置推 定装置，所述无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准 站、所述连接站进行通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识别信息；设备识别信息发送单元，在能经由所述近距离无线通信单元与所述 其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给 所述其它无线通信终端；设备识别信息接收单元，在能经由所述近距离无线通信单元与所述其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终端接收所述其它无线通信终端或所述基准站的所述设备识别信息； 计时单元，输出当前的时刻信息；移动距离信息输出单元，输出表示本终端移动了的距离的移动距离 信息；交叉履历数据存储单元，将所述设备识别信息接收单元接收到的所 述其它无线通信终端或所述基准站的所述设备识别信息与从所述移动 距离信息输出单元输出的所迷移动距离信息和从所述计时单元输出的 所述时刻信息相关联地作为交叉履历数据存储起来；以及交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所述连接站和所述规定网络，向所迷位置推 定装置发送所述交叉履历数据，所述基准站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 设备识别信息储存单元，储存各基准站所固有的设备识别信息；以及设备识别信息发送单元，在能经由所述近距离无线通信单元与所述 无线通信终端通信的情况下，将本站的所述设备识別信息发送给所述无 线通信终端，所迷连接站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信； 网络接口，连接于所述规定网络上；以及交叉履历数据转送单元，经由所述网络接口，将经由所述近距离无 线通信单元从所述无线通信终端接收到的所述交叉履历数据转送给所 述位置推定装置，所述位置推定装置具有网络接口，连接于所述规定网络上；基准站位置信息储存单元，储存表示全部所述基准站的设置位置的 基准站位置信息；交叉履历数据接收单元，接收经由所述网络接口从所述无线通信终 端发送的所述交叉履历数据；交叉履历数据库，储存从多个所述无线通信终端的每一个接收到的所述交叉履历数据；以及位置推定处理单元，利用储存在所述交叉履历数据库中的所述交叉履历数据，推定任意所述无线通信终端在任意时刻的位置。
4.根据权利要求1所述的通信系统，其中，所述通信系统具有在所述规定区域内移动的多个所述无线通信终端、以及固定设置在所述规定区域内的多个基准站，所述无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准站进行通信；基准站信息接收单元，在能经由所述近距离无线通信单元与所述基准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置特定信息；计时单元，输出当前的时刻信息；交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述位置特定信息与从所述计时单元输出的所迷时刻信息相关联地作为交叉履历数据存储起来；交叉履历数据交换单元，在能接近所述其它无线通信终端并经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，将所述交叉履历数据存储单元中存储的所述交叉履历数据发送给所述其它无线通信终端，并且，从所述其它无线通信终端接收所述其它无线通信终端的交叉履历数据；以及位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述交叉履历数据、从所述其它无线通信终端接收到的所述其它无线通信终端的所述交叉履历数据、以及从所述计时单元输出的当前的时刻信息，推定经由所述近距离无线通信单元与所述其它无线通信终端进行通信的位置，所述基准站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；位置特定信息储存单元，储存用于特定所述基准站的位置的位置特定信息；以及位置特定信息发送单元，在能经由所述近距离无线通信单元与所述无线通信终端通信的情况下，将所述位置特定信息储存单元中储存的所述位置特定信息发送给所述无线通信终端。
5.根据权利要求1所述的通信系统，其中，所述通信系统具有在所述规定区域内移动的多个所述无线通信终端、以及固定设置在所述规定区域内的多个基准站，所述无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述基准站进行通信；基准站信息接收单元，在能经由所述近距离无线通信单元与所述基准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置特定信息；移动距离信息输出单元，输出表示本终端移动了的距离的移动距离信息；交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述位置特定信息与从所述移动距离信息输出单元输出的所述移动距离信息相关联地作为交叉履历数据存储起来；差分算出单元，在能接近所述其它无线通信终端并经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，算出从所述移动距离信息输出单元输出的当前时刻的移动距离信息与所述交叉履历数据存储单元中存储的所述交叉履历数据的所述移动距离信息的差分信息；交叉履历数据交换单元，将所述交叉履历数据存储单元中存储的所述交叉履历数据的所迷位置特定信息、和所述差分算出单元算出的所述差分信息发送给所述其它无线通信终端，并且，从所迷其它无线通信终端接收所述其它无线通信终端的交叉履历数据的位置特定信息和差分信息；以及位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述交叉履历数据的所述位置特定信息和所述差分算出单元算出的所述差分信息、从所述其它无线通信终端接收到的所述其它无线通信终端的交叉履历数据的位置特定信息和差分信息、以及从所述移动距离信息输出单元输出的当前移动距离信息，推定经由所述近距离无线通信单元与所述其它无线通信终端进行通信的位置，所述基准站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；位置特定信息储存单元，储存用于特定所述基准站的位置的位置特定信息；以及位置特定信息发送单元，在能经由所述近距离无线通信单元与所述无线通信终端通信的情况下，将所述位置特定信息储存单元中储存的所迷位置特定信息发送给所述无线通信终端。
6.根据权利要求1所述的通信系统，其中，所述通信系统具有在所述规定区域内移动的多个所述无线通信终端、存在于所述规定区域内并且连接于规定网络上的多个连接站、连接于所述规定网络上的通信中继装置、以及连接于所述规定网络上的位置推定装置，对数据发送目的地的无线通信终端发送数据包的数据发送源的无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接站进4于通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识别信自.通信对方目的地识別信息储存单元，储存所述数据发送目的地的无线通信终端的设备识别信息；数据包生成单元，生成向所述数据发送目的地的无线通信终端发送的所述数据包，并且，向所述数据包附加所述数据发送目的地的无线通信终端的设备识别信息；以及数据包发送单元，将所述数据包生成单元生成的所述数据包发送给所述近距离无线通信单元能通信的所述连接站或所述其它无线通信终从所述数据发送源的无线通信终端接收所述数据包的无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接站进行通信；数据包保持单元，暂时保持所述数据包；以及数据包发送单元，在所述近距离无线通信单元能与所述连接站通信的情况下，将所述数据包保持单元保持的所迷数据包发送给所述连接站，从所述无线通信终端接收到所述数据包的连接站具有近距离无线通信单元，与邻近存在的所述无线通信终端进行通信；网络接口，连接于所述规定网络上；以及数据包转送单元，通过所述网络接口，将所述近距离无线通信单元接收到的所迷数据包转送给所述通信中继装置，所述通信中继装置具有网络接口，连接于所述规定网络上；设备识别信息抽取单元，抽取从所迷连接站接收到的所述数据包上所附加的所述数据发送目的地的无线通信终端的设备识别信息；位置询问单元，通过将所述数据发送目的地的无线通信终端的设备识别信息传递给能推定所述规定区域内存在的无线通信终端位置的所述位置推定装置，从而询问所述数据发送目的地的无线通信终端的位置；位置推定结果接收单元，从所述位置管理装置接收所迷数据发送目的地的无线通信终端当前位置的推定结果，作为所述位置询问单元的所述位置询问的响应；以及数据包发送单元，向根据所述数据发送目的地的无线通信终端的当前位置推定结果推定为存在于特定的所述数据发送目的地的无线通信终端附近的连接站，发送所述数据包，所述位置推定装置具有信息储存部，保持用于推定各无线通信终端的位置信息的信息；推定单元，对应于来自所述通信中继装置的所述数据发送目的地的无线通信终端的位置询问，根据所述信息储存部内的信息，推定所述数据发送目的地的无线通信终端的当前位置；以及位置推定结果发送单元，将所述推定单元推定的所述数据发送目的地的无线通信终端的当前位置的推定结果发送给所述通信中继装置，从所述通信中继装置接收到所述数据包的连接站具有近距离无线通信单元，能与邻近存在的所述无线通信终端进行通信；网络接口，连接于所述规定网络上；以及数据包发送单元，将所述网络接口接收到的所述数据包发送给所述近距离无线通信单元能通信的所述无线通信终端或所述数据发送目的地的无线通信终端，从所述连接站接收到所述数据包的无线通信终端具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接站进4于通信；数据包保持单元，暂时保持所述数据包；以及数据包发送单元，在所述近距离无线通信单元能与所述数据发送目的地的无线通信终端通信的情况下，将所述数据包保持单元保持的所述数据包发送给所述数据发送目的地的无线通信终端。
7. 根据权利要求6所述的通信系统，其中，所述数据发送源的无线通信终端具有数据包拷贝单元，拷贝所述数据包生成单元生成的所述数据包，制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个不同的所述连接站或所述其它无线通信终端发送所述数据包拷贝单元拷贝的所述多个数据包。
8. 根据权利要求6所述的通信系统，其中，所述通信中继装置具有数据包拷贝单元，拷贝从所述连接站接收到的所述数据包，制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个不同的所述连接站发送所述数据包拷贝单元拷贝的所述多个数据包。
9. 根据权利要求6所述的通信系统，其中，从所述通信中继装置接收到所述数据包的连接站具有数据包拷贝单元，拷贝从所述通信中继装置接收到的所述数据包，制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个不同的所述无线通信终端发送所述数据包拷贝单元拷贝的所述多个数据包。
10. —种在规定区域内移动的无线通信终端，其中具有近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置在所述规定区域内的基准站、以及存在于所述规定区域内并且连接于规定网络上的连接站进行通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识別信自 设备识别信息发送单元，在能经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给所述其它无线通信终端；设备识别信息接收单元，在能经由所述近距离无线通信单元与所述其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终端接收所述其它无线通信终端或所述基准站的所述设备识别信息；计时单元，输出当前的时刻信息；交叉履历数据存储单元，将所迷设备识别信息接收单元接收到的所述其它无线通信终端或所述基准站的所述设备识别信息与从所述计时单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；以及交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推定装置发送所述交叉履历数据。
11. 一种在规定区域内移动的无线通信终端，其中具有近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置在所述规定区域内的基准站、以及存在于所述规定区域内并且连接于规定网络上的连接站进行通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识别信自 设备识别信息发送单元，在能经由所述近距离无线通信单元与所述其它无线通信终端通信的情况下，将本终端的所述设备识别信息发送给所述其它无线通信终端；设备识别信息接收单元，在能经由所述近距离无线通信单元与所述其它无线通信终端或所述基准站通信的情况下，从所述其它无线通信终端接收所述其它无线通信终端或所述基准站的所述设备识别信息；计时单元，l餘出当前的时刻信息；移动距离信息输出单元，输出表示本终端移动了的距离的移动距离信息；交叉履历数据存储单元，将所述设备识别信息接收单元接收到的所述其它无线通信终端或所述基准站的所述设备识别信息与从所述移动 距离信息输出单元输出的所述移动距离信息和从所述计时单元输出的所述时刻信息相关联地作为交叉履历数据存储起来；以及交叉履历数据发送单元，在能经由所述近距离无线通信单元与所述 连接站通信的情况下，通过所述连接站和所述规定网络，向所述位置推 定装置发送所述交叉履历数据。
12. —种在规定区域内移动的无线通信终端，其中具有 近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置在所述规定区域内的基准站进行通信；基准站信息接收单元，在能经由所述近距离无线通信单元与所述基 准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置 特定信息；计时单元，输出当前的时刻信息；交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述 位置特定信息与从所述计时单元输出的所述时刻信息相关联地作为交 叉履历数据存储起来；交叉履历数据交换单元，在接近所述其它无线通信终端并能经由所 述近距离无线通信单元与所述其它无线通信终端通信的情况下，将所述 交叉履历数据存储单元中存储的所述交叉履历数据发送给所述其它无 线通信终端，并且，从所述其它无线通信终端接收所述其它无线通信终 端的交叉履历数据；以及位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述 交叉履历数据、从所述其它无线通信终端接收到的所述其它无线通信终 端的所述交叉履历数据、以及从所述计时单元输出的当前的时刻信息， 推定经由所述近距离无线通信单元与所述其它无线通信终端进行通信 的位置。
13. 根据权利要求12所述的无线通信终端，其中， 所述位置推定处理单元以如下方式构成从所述交叉履历数据存储单元中存储的所述交叉履历数据中，抽取该无线通信终端通过的最近基 准站的位置特定信息及其通过时刻，并且，从所述其它无线通信终端的 所述交叉履历数据中，抽取所述其它无线通信终端通过的最近基准站的 位置特定信息及其通过时刻，使用所述抽取的两个通过时刻各自至当前的时刻信息的差分，概算距该无线通信终端和所述其它无线通信终端各 自通过的两个最近基准站的距离，由此推定经由所述近距离无线通信单 元与所述其它无线通信终端进行通信的位置。
14. 一种在规定区域内移动的无线通信终端，其中具有 近距离无线通信单元，与邻近存在的其它无线通信终端、固定设置在所述规定区域内的基准站进行通信；基准站信息接收单元，在能经由所迷近距离无线通信单元与所述基 准站通信的情况下，从所述基准站接收用于特定所述基准站位置的位置 特定信息；移动距离信息输出单元，输出表示本终端移动了的距离的移动距离 1§息;交叉履历数据存储单元，将所述基准站信息接收单元接收到的所述 位置特定信息与从所述移动距离信息输出单元输出的所述移动距离信息相关联地作为交叉履历数据存储起来；差分算出单元，在接近所述其它无线通信终端并能经由所述近距离无线通信单元与所迷其它无线通信终端通信的情况下，算出从所述移动 距离信息输出单元输出的当前时刻的移动距离信息与所述交叉履历数 据存储单元中存储的所述交叉履历数据的所述移动距离信息的差分信息；交叉履历数据交换单元，将所述交叉履历数据存储单元中存储的所 述交叉履历数据的所述位置特定信息、和所述差分算出单元算出的所述 差分信息发送给所述其它无线通信终端，并且，从所述其它无线通信终 端接收所述其它无线通信终端的交叉履历数据的位置特定信息和差分 信息；以及位置推定处理单元，利用所述交叉履历数据存储单元中存储的所述 交叉履历数据的所述位置特定信息和所述差分算出单元算出的所述差 分信息、从所述其它无线通信终端接收到的所述其它无线通信终端的交 叉履历数据的位置特定信息和差分信息、以及从所述移动距离信息输出 单元输出的当前移动距离信息，推定经由所述近距离无线通信单元与所 述其它无线通信终端进行通信的位置。
15. 根据权利要求14所述的无线通信终端，其中， 以如下方式构成使用由所述差分算出单元算出的所述差分信息和从所述其它无线通信终端接收到的所述差分信息，概算距该无线通信终 端和所述其它无线通信终端各自通过的两个最近基准站的距离，由此推 定经由所述近距离无线通信单元与所述其它无线通信终端进行通信的位置。
16. —种无线通信终端，其是数据发送源的无线通信终端，在具有 在规定区域内移动的无线通信终端、存在于所述规定区域内并且连接于 规定网络上的多个连接站、连接于所述规定网络上的通信中继装置、以 及连接于所述规定网络上的位置推定装置的通信系统中，对数据发送目 的地的无线通信终端发送数据包，其中具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进行通信；设备识别信息储存单元，储存各无线通信终端所固有的设备识别信息；通信对方目的地识别信息储存单元，储存所述数据发送目的地的无线通信终端的设备识别信息；数据包生成单元，生成向所述数据发送目的地的无线通信终端发送 的所述数据包，并且，向所述数据包附加所迷数据发送目的地的无线通 信终端的设备识别信息；以及数据包发送单元，将所述数据包生成单元生成的所述数据包发送给 所迷近距离无线通信单元能通信的所述连接站或所述其它无线通信终 端。
17. 根据权利要求16所述的无线通信终端，其中具有 数据包拷贝单元，拷贝所述数据包生成单元生成的所述数据包，制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述连接站或所迷其它无线通信终端发送所述数据包拷贝单元 拷贝的所述多个数据包。
18. —种无线通信终端，在具有在规定区域内移动的无线通信终端、 存在于所述规定区域内并且连接于规定网络上的多个连接站、连接于所 述规定网络上的通信中继装置、以及连接于所述规定网络上的位置推定 装置的通信系统中，从对数据发送目的地的无线通信终端发送数据包的 数据发送源的无线通信终端接收所述数据包，其中具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接站进4于通信；数据包保持单元，暂时保持所述数据包；以及数据包发送单元，在所述近距离无线通信单元能与所述连接站通信站。； ' 、' 、 、' '、
19. 一种无线通信终端，在具有在规定区域内移动的无线通信终端、 存在于所述规定区域内并且连接于规定网络上的多个连接站、连接于所 述规定网络上的通信中继装置、以及连接于所迷规定网络上的位置推定 装置的通信系统中，从所述连接站接收数据发送源的无线通信终端对数 据发送目的地的无线通信终端发送的数据包，其中具有近距离无线通信单元，与邻近存在的其它无线通信终端、所述连接 站进行通信；数据包保持单元，暂时保持所述数据包；以及数据包发送单元，在所述近距离无线通信单元能与所述数据发送目 的地的无线通信终端通信的情况下，将所述数据包保持单元中保持的所 述数据包发送给所述数据发送目的地的无线通信终端。
20. —种推定规定区域内无线通信终端在任意时刻的位置的位置推 定装置，其中具有网络接口，连接于规定网络上；基准站位置信息储存单元，储存表示固定设置在所述规定区域内的 全部基准站的设置位置的基准站位置信息；交叉履历数据接收单元，经由所述网络接口，从所述无线通信终端 接收包含所述无线通信终端通过其它无线通信终端或所述基准站邻近 时接收到的设备识别信息的交叉履历数据；交叉履历数据库，储存从多个所述无线通信终端的每一个接收到的 所述交叉履历数据；以及位置推定处理单元，利用所述交叉履历数据库中储存的所述交叉履 历数据，推定任意的所述无线通信终端在任意时刻的位置。
21. 根据权利要求20所述的位置推定装置，其中，所述交叉履历数据是针对所述设备识别信息关联了接收到所述设 备识别信息时的时刻信息或至接收到的位置的移动距离信息的信息。
22. 根据权利要求20所述的位置推定装置，其中， 所述位置推定处理单元以如下方式构成从所述交叉履历数据库内取得从位置推定对象的无线通信终端接收到的交叉履历数据，参照取得 的交叉履历数据和所述基准站位置信息，特定所迷位置推定对象的无线 通信终端接收到所述设备识别信息的所述基准站的位置，由此推定所述 位置推定对象的无线通信终端的移动路径。
23. 根据权利要求20所述的位置推定装置，其中，所述位置推定处理单元以如下方式构成在不能从所述交叉履历数 据库内取得从位置推定对象的无线通信终端接收到的交叉履历数据的情况下，参照其它无线通信终端的交叉履历数据，检索所述位置推定对 象的无线通信终端的设备识别信息，根据该检索结果，特定所述位置推 定对象的无线通信终端与其它移动无线机交错的位置，由此推定所述位 置推定对象的无线通信终端的移动路径。
24. 根据权利要求20所述的位置推定装置，其中， 所述位置推定处理单元以如下方式构成从所述交叉履历数据库内取得从位置推定对象的无线通信终端接收到的交叉履历数据，参照取得 的交叉履历数据和所述基准站位置信息，特定所迷位置推定对象的无线 通信终端接收到所述设备识别信息的所述基准站的位置，由此推定所述 位置推定对象的无线通信终端的移动路径，并且，还参照其它无线通信 终端的交叉履历数据，检索所述位置推定对象的无线通信终端的设备识 别信息，根据该检索结果，特定所述位置推定对象的无线通信终端与其 它移动无线机交错的位置，并根据该特定的位置，进行所述移动路径的 校正。
25. —种通信中继装置，在具有在规定区域内移动的无线通信终端、 存在于所述规定区域内并且连接于规定网络上的多个连接站、连接于所 述规定网络上的通信中继装置、以及连接于所述规定网络上的位置推定 装置的通信系统中，从所述连接站接收数据发送源的无线通信终端对数 据发送目的地的无线通信终端发送的数据包，其中具有网络接口，连接于所述规定网络上；设备识别信息抽取单元，抽取从所述连接站接收到的所述数据包上 所附加的所述数据发送目的地的无线通信终端的设备识别信息；位置询问单元，通过将所述数据发送目的地的无线通信终端的设备识别信息传递给能推定所述规定区域内存在的无线通信终端位置的所 述位置推定装置，从而询问所述数据发送目的地的无线通信终端的位置；位置推定结果接收单元，从所述位置管理装置接收所迷数据发送目 的地的无线通信终端当前位置的推定结果，作为所述位置询问单元的所 述位置询问的响应；以及数据包发送单元，向根据所述数据发送目的地的无线通信终端的当 前位置推定结果推定为存在于特定的所迷数据发送目的地的无线通信 终端附近的连接站，发送所述数据包。
26. 根据权利要求25所述的通信中继装置，其中具有 数据包拷贝单元，拷贝从所述连接站接收到的所述数据包，制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述连接站发送所述数据包拷贝单元拷贝的所述多个数据包。
27. —种连接站，在具有在规定区域内移动的无线通信终端、存在 于所述规定区域内并且连接于规定网络上的多个连接站、连接于所述规 定网络上的通信中继装置、以及连接于所述规定网络上的位置推定装置 的通信系统中，从所迷通信中继装置接收数据发送源的无线通信终端对 数据发送目的地的无线通信终端发送的数据包，其中具有近距离无线通信单元，能与邻近存在的所述无线通信终端进行通信；网络接口，连接于所述规定网络上；以及数据包发送单元，将所述网络接口接收到的所述数据包发送给所述 近距离无线通信单元能通信的所述无线通信终端或所述数据发送目的 地的无线通信终端。
28. 根据权利要求27所述的连接站，其中具有数据包拷贝单元，拷贝从所述通信中继装置接收到的所述数据包， 制作多个数据包；以及发送控制单元，进行控制，使得在所述数据包发送单元中，向各个 不同的所述无线通信终端发送所述数据包拷贝单元拷贝的所述多个数 据包。
全文摘要
本发明公开了一种通过使用近距离通信功能的简单的系统结构来实现移动无线机的位置推定的技术。在规定区域内设置多个基准站(110)、连接站(120)。在规定区域内移动的移动无线机具有近距离无线通信功能，每当与其它移动无线机或基准站交错，就接收对方装置的设备ID，作为交叉履历数据存储起来。另外，当移动到能与可接入位置推定装置(150)的连接站通信的位置时，将累积的交叉履历数据上载到位置推定装置。从移动无线机上载的交叉履历数据储存在交叉履历数据库(155)中。位置推定装置把握全部基准站的设置位置，根据从位置推定对象的移动无线机直接上载的交叉履历数据、或其它移动无线机的交叉履历数据中包含的与位置推定对象的移动无线机的交叉履历，推定位置推定对象的移动无线机的移动路径。
文档编号G01S5/00GK101682900SQ20088001799
公开日2010年3月24日 申请日期2008年5月30日 优先权日2007年6月1日
发明者川上哲也, 铃木良宏 申请人:松下电器产业株式会社