JP2016090285A - Positioning system and positioning method - Google Patents

Positioning system and positioning method Download PDF

Info

Publication number
JP2016090285A
JP2016090285A JP2014221874A JP2014221874A JP2016090285A JP 2016090285 A JP2016090285 A JP 2016090285A JP 2014221874 A JP2014221874 A JP 2014221874A JP 2014221874 A JP2014221874 A JP 2014221874A JP 2016090285 A JP2016090285 A JP 2016090285A
Authority
JP
Japan
Prior art keywords
information
node
sensor
sensor information
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2014221874A
Other languages
Japanese (ja)
Other versions
JP6355526B2 (en
Inventor
昌克 塚本
Masakatsu Tsukamoto
昌克 塚本
仁嗣 川崎
Hitotsugu Kawasaki
仁嗣 川崎
哲平 小西
Teppei Konishi
哲平 小西
佐野 博之
Hiroyuki Sano
博之 佐野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2014221874A priority Critical patent/JP6355526B2/en
Publication of JP2016090285A publication Critical patent/JP2016090285A/en
Application granted granted Critical
Publication of JP6355526B2 publication Critical patent/JP6355526B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

PROBLEM TO BE SOLVED: To reduce power consumption of an information terminal, while properly and intermittently positioning the information terminal.SOLUTION: An information terminal 10 includes: sensors 11, 12, and 13 for acquiring sensor information for use in an estimation of a position of the self terminal 10; a graph database 14 that stores conversion information for specifying nodes as positions abstracted from sensor information acquired by the sensors 11, 12, and 13, and link information representing links among the nodes; a sensor information acquisition section 15 for acquiring the sensor information acquired by the sensors 11, 12, and 13; a node specification section 16 for specifying a node in which the self terminal 10 is located from the acquired sensor information on the basis of the conversion information; and a control section 17 for controlling acquisition of the sensor information by the sensors 11, 12, and 13 on the basis of the link information and the specified node.SELECTED DRAWING: Figure 1

Description

本発明は、情報端末の位置を推定する位置測位システム及び位置測位方法に関する。   The present invention relates to a position positioning system and a position positioning method for estimating the position of an information terminal.

従来から、情報端末によって測位された位置を用いて、ユーザの位置に適した情報を配信する位置情報サービスが注目されている(例えば、特許文献1参照)。   2. Description of the Related Art Conventionally, a location information service that delivers information suitable for a user's location using a location measured by an information terminal has attracted attention (for example, see Patent Document 1).

特開2014−191373号公報JP 2014-191373 A

位置情報サービスの例として、ナビゲーションやO2O(Online to Offline)マーケティングが挙げられる。特に位置情報サービスを活用したO2Oマーケティングの市場は今後大きく拡大すると予測されている。   Examples of location information services include navigation and O2O (Online to Offline) marketing. In particular, the market for O2O marketing utilizing location information services is expected to expand significantly in the future.

ユーザの位置を取得する手法としては、GPS(グローバル・ポジショニング・システム)信号による測位が代表的である。GPS信号を用いた位置測位では、屋外では高精度な測位が可能である。しかし、屋内ではGPS信号を受信することが困難であり、屋内での測位精度は実用的ではない。屋内で位置測位を行う手法として、屋内に設置された近距離無線通信デバイスから発信される電波強度や電波到達時刻を用いた測位手法が知られている。   As a method for acquiring the position of the user, positioning by a GPS (Global Positioning System) signal is representative. In position measurement using a GPS signal, high-precision positioning is possible outdoors. However, it is difficult to receive GPS signals indoors, and indoor positioning accuracy is not practical. As a method for positioning indoors, a positioning method using a radio wave intensity and a radio wave arrival time transmitted from a short-range wireless communication device installed indoors is known.

例えば、O2Oマーケティングを行うためには、ユーザの位置を常時把握する必要がある。そのため、GPS信号又は近距離無線通信用電波を用いて行う位置測位の間隔を短く設定し、位置測位を高頻度に行う必要がある。しかし、高頻度な測位は、情報端末の電力消費が増大してしまい、情報端末のユーザビリティを低減させてしまうという課題がある。   For example, in order to perform O2O marketing, it is necessary to always grasp the position of the user. For this reason, it is necessary to set the interval of position measurement performed using the GPS signal or the radio wave for short-range wireless communication to be short and perform the position measurement frequently. However, high-frequency positioning has a problem that the power consumption of the information terminal increases and the usability of the information terminal is reduced.

本発明は、上記の問題点に鑑みてなされたものであり、継続的な情報端末の位置測位を適切に行いつつ、情報端末の電力消費を低減することができる位置測位システム及び位置測位方法を提供することを目的とする。   The present invention has been made in view of the above problems, and provides a positioning system and a positioning method that can reduce power consumption of an information terminal while appropriately performing continuous positioning of the information terminal. The purpose is to provide.

上記の目的を達成するために、本発明に係る位置測位システムは、自端末の位置の推定に用いられるセンサ情報を取得するセンサを備える情報端末の位置を推定する位置測位システムであって、センサによって取得されたセンサ情報から抽象化された位置であるノードを特定するための変換情報、及び当該ノード間のリンクを示すリンク情報を記憶するグラフデータベースと、情報端末のセンサによって取得されたセンサ情報を取得するセンサ情報取得手段と、グラフデータベースによって記憶された変換情報に基づいて、センサ情報取得手段によって取得されたセンサ情報から、情報端末が位置するノードを特定するノード特定手段と、グラフデータベースによって記憶されたリンク情報、及びノード特定手段によって特定されたノードに基づいて、情報端末によるセンサ情報の取得を制御する制御手段と、を備える。   In order to achieve the above object, a position positioning system according to the present invention is a position positioning system that estimates the position of an information terminal including a sensor that acquires sensor information used to estimate the position of the terminal. A database that stores conversion information for identifying nodes that are abstracted from the sensor information acquired by, and link information indicating links between the nodes, and sensor information acquired by the sensor of the information terminal Sensor information acquisition means for acquiring the information, node specification means for specifying the node where the information terminal is located, from the sensor information acquired by the sensor information acquisition means based on the conversion information stored in the graph database, and the graph database The stored link information and the node specified by the node specifying means And Zui, and control means for controlling the acquisition of the sensor information by the information terminal.

本発明に係る位置測位システムでは、情報端末の位置として抽象化された位置であるノードが特定される。ノードの特定は、情報端末のセンサによって取得されたセンサ情報に基づいて行われる。例えば、センサ情報は、情報端末におけるGPS信号及び近距離無線通信用電波等の受信によって取得されるものである。本発明に係る位置測位システムでは、情報端末が位置するノードとして特定されたノードに基づいて、情報端末によるセンサ情報の取得が制御される。従って、情報端末が位置するノードに応じて、無駄な電力消費を抑えるようにセンサ情報の取得を行わせることができる。即ち、本発明に係る位置測位システムによれば、継続的な情報端末の位置測位を適切に行いつつ、情報端末の電力消費を低減することができる。   In the position positioning system according to the present invention, a node that is a position abstracted as the position of the information terminal is specified. The node is identified based on sensor information acquired by the sensor of the information terminal. For example, the sensor information is acquired by receiving a GPS signal, a short-range wireless communication radio wave, or the like in the information terminal. In the positioning system according to the present invention, the acquisition of sensor information by the information terminal is controlled based on the node specified as the node where the information terminal is located. Therefore, sensor information can be acquired so as to suppress wasteful power consumption according to the node where the information terminal is located. That is, according to the positioning system according to the present invention, it is possible to reduce power consumption of the information terminal while appropriately performing continuous positioning of the information terminal.

グラフデータベースは、リンク情報として、ノード間の位置関係を示す情報を更に記憶し、制御手段は、グラフデータベースによって記憶されたリンク情報によって示されるノード特定手段によって特定されたノードとリンクされている別のノードとの間の位置関係に基づいて、情報端末によるセンサ情報の取得の時間間隔を決定する、こととしてもよい。この構成によれば、情報端末によるセンサ情報の取得の時間間隔を適切なものとすることで、継続的な情報端末の位置測位を適切に行いつつ、情報端末の電力消費を低減することができる。   The graph database further stores information indicating the positional relationship between the nodes as link information, and the control means is linked to the node specified by the node specifying means indicated by the link information stored by the graph database. The time interval for acquiring sensor information by the information terminal may be determined based on the positional relationship with the other node. According to this configuration, it is possible to reduce power consumption of the information terminal while appropriately performing continuous positioning of the information terminal by making the time interval for acquiring sensor information by the information terminal appropriate. .

制御手段は、予め設定された情報端末のユーザの移動速度にも基づいて、情報端末によるセンサ情報の取得の時間間隔を決定することとしてもよい。この構成によれば、当該時間間隔を更に適切なものとすることができる。   The control means may determine a time interval for acquiring sensor information by the information terminal based on a preset moving speed of the user of the information terminal. According to this configuration, the time interval can be made more appropriate.

グラフデータベースは、リンク情報として、各ノードにおけるユーザの滞在時間を示す情報を更に記憶し、制御手段は、グラフデータベースによって記憶されたリンク情報によって示されるノード特定手段によって特定されたノードにおけるユーザの滞在時間にも基づいて、情報端末によるセンサ情報の取得の時間間隔を決定する、こととしてもよい。この構成によれば、当該時間間隔を更に適切なものとすることができる。   The graph database further stores, as link information, information indicating the staying time of the user at each node, and the control means is the user staying at the node specified by the node specifying means indicated by the link information stored by the graph database. The time interval for obtaining sensor information by the information terminal may be determined based on the time. According to this configuration, the time interval can be made more appropriate.

グラフデータベースは、ユーザの属性に応じて、各ノードにおけるユーザの滞在時間を示す情報を記憶し、制御手段は、情報端末のユーザの属性に応じたユーザの滞在時間にも基づいて、情報端末によるセンサ情報の取得の時間間隔を決定する、こととしてもよい。この構成によれば、ユーザの属性に応じて、当該時間間隔を更に適切なものとすることができる。   The graph database stores information indicating the user's stay time at each node according to the user's attribute, and the control means is based on the information terminal based on the user's stay time according to the user's attribute of the information terminal. It is good also as determining the time interval of acquisition of sensor information. According to this structure, the said time interval can be made more suitable according to a user's attribute.

情報端末は、複数種類のセンサを備え、制御手段は、グラフデータベースによって記憶されたリンク情報によって示されるノード特定手段によって特定されたノードとリンクされている別のノードの特徴に基づいて、情報端末においてセンサ情報を取得するセンサの種類を決定する、こととしてもよい。この構成によれば、センサ情報を取得するセンサの種別を適切なものとすることで、継続的な情報端末の位置測位を適切に行いつつ、情報端末の電力消費を低減することができる。   The information terminal includes a plurality of types of sensors, and the control means is based on the characteristics of another node linked to the node identified by the node identification means indicated by the link information stored by the graph database. It is good also as determining the kind of sensor which acquires sensor information. According to this configuration, it is possible to reduce power consumption of the information terminal while appropriately performing continuous positioning of the information terminal by appropriately selecting the type of sensor from which the sensor information is acquired.

センサは、センサ情報として、近距離無線通信用の電波の受信強度を示す情報を取得し、センサ情報取得手段は、複数のタイミングでの受信強度を示す情報を取得し、ノード特定手段は、複数の受信強度の平均及び差分から、情報端末が位置するノードを特定する、こととしてもよい。この構成によれば、近距離無線通信用の電波の受信強度に基づいて、適切に情報端末が位置するノードを特定することができる。   The sensor acquires information indicating reception strength of radio waves for short-range wireless communication as sensor information, the sensor information acquisition unit acquires information indicating reception strength at a plurality of timings, and the node specifying unit includes a plurality of node specification units The node where the information terminal is located may be identified from the average and difference of the received strengths. According to this configuration, it is possible to appropriately identify the node where the information terminal is located based on the reception strength of the short-range wireless communication radio wave.

位置測位システムは、複数のセンサ情報と、当該センサ情報が取得された位置の緯度及び経度を示す情報とを取得して、取得した情報に基づいてグラフデータベースに記憶される情報を生成するノードリンク生成手段を更に備えることとしてもよい。この構成によれば、自動的にグラフデータベースに記憶される情報を生成することができる。   The position positioning system acquires a plurality of sensor information and information indicating the latitude and longitude of the position where the sensor information is acquired, and generates information stored in the graph database based on the acquired information It is good also as providing a production | generation means. According to this configuration, information stored in the graph database can be automatically generated.

ところで、本発明は、上記のように位置測位システムの発明として記述できる他に、以下のように位置測位方法の発明としても記述することができる。これはカテゴリが異なるだけで、実質的に同一の発明であり、同様の作用及び効果を奏する。   By the way, the present invention can be described as an invention of a position positioning system as described below as well as an invention of a position positioning system as described above. This is substantially the same invention only in different categories, and has the same operations and effects.

即ち、本発明に係る位置測位方法は、自端末の位置の推定に用いられるセンサ情報を取得するセンサを備える情報端末の位置を推定すると共にセンサによって取得されたセンサ情報から抽象化された位置であるノードを特定するための変換情報、及び当該ノード間のリンクを示すリンク情報を記憶するグラフデータベースを備える位置測位システムの動作方法である位置測位方法であって、情報端末のセンサによって取得されたセンサ情報を取得するセンサ情報取得ステップと、グラフデータベースによって記憶された変換情報に基づいて、センサ情報取得ステップにおいて取得されたセンサ情報から、情報端末が位置するノードを特定するノード特定ステップと、グラフデータベースによって記憶されたリンク情報、及びノード特定ステップにおいて特定されたノードに基づいて、情報端末によるセンサ情報の取得を制御する制御ステップと、を含む。   That is, the position positioning method according to the present invention estimates the position of an information terminal including a sensor that acquires sensor information used for estimating the position of the terminal itself, and is a position abstracted from the sensor information acquired by the sensor. A position positioning method, which is an operation method of a position positioning system comprising a graph database for storing conversion information for identifying a certain node and link information indicating a link between the nodes, and obtained by a sensor of an information terminal A sensor information acquisition step for acquiring sensor information, a node specification step for specifying a node where the information terminal is located from the sensor information acquired in the sensor information acquisition step based on the conversion information stored in the graph database, and a graph Link information stored by the database and node specific steps Based on the specified node in, and a control step of controlling the acquisition of the sensor information by the information terminal.

本発明によれば、情報端末が位置するノードに応じて、無駄な電力消費を抑えるようにセンサ情報の取得を行わせることができる。即ち、本発明によれば、継続的な情報端末の位置測位を適切に行いつつ、情報端末の電力消費を低減することができる。   According to the present invention, sensor information can be acquired so as to suppress wasteful power consumption according to a node where an information terminal is located. That is, according to the present invention, it is possible to reduce power consumption of the information terminal while appropriately performing continuous positioning of the information terminal.

本発明の実施形態に係る位置測位システムである情報端末の機能構成を示す図である。It is a figure which shows the function structure of the information terminal which is a position positioning system which concerns on embodiment of this invention. 実施形態におけるノードを概念的に示す図である。It is a figure which shows notionally the node in embodiment. 情報端末に備えられるセンサによって取得されるセンサ情報の例を示す図である。It is a figure which shows the example of the sensor information acquired by the sensor with which an information terminal is equipped. グラフデータベースで記憶される情報の例を示す図である。It is a figure which shows the example of the information memorize | stored in a graph database. 本発明の実施形態に係る位置測位システムである情報端末のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the information terminal which is a position positioning system which concerns on embodiment of this invention. 本発明の実施形態に係る位置測位システムである情報端末で実行される処理である位置測位方法全体を示すフローチャートである。It is a flowchart which shows the whole position positioning method which is a process performed with the information terminal which is a position positioning system which concerns on embodiment of this invention. 位置測位方法における、ノードの特定処理(抽象化処理)を示すフローチャートである。It is a flowchart which shows the specific process (abstraction process) of a node in a position positioning method. ノードの特定処理(抽象化処理)における閾値処理を示すフローチャートである。It is a flowchart which shows the threshold value process in the node specific process (abstraction process). 位置測位方法における、センサ取得タイミングの算出処理を示すフローチャートである。It is a flowchart which shows the calculation process of a sensor acquisition timing in the position positioning method.

以下、図面と共に本発明に係る位置測位システム及び位置測位方法の実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。   Hereinafter, embodiments of a positioning system and a positioning method according to the present invention will be described in detail with reference to the drawings. In the description of the drawings, the same elements are denoted by the same reference numerals, and redundant description is omitted.

図1に本実施形態に係る位置測位システムである情報端末10を示す。情報端末10は、自端末10の位置を推定する(自端末10の位置測位を行う)装置である。情報端末10は、ユーザに所持(携帯)されて用いられる。具体的には、情報端末10は、スマートフォンを含む携帯電話機等に相当する。情報端末10によって推定される自端末10の位置は、例えば、当該位置に応じた情報の提供が行われる上述した位置情報サービスに用いられる。そのため、自端末10の位置測位は、継続的に繰り返し行われる。   FIG. 1 shows an information terminal 10 which is a position positioning system according to this embodiment. The information terminal 10 is a device that estimates the position of the terminal 10 (measures the position of the terminal 10). The information terminal 10 is used by being carried (carried) by a user. Specifically, the information terminal 10 corresponds to a mobile phone including a smartphone. The position of the terminal 10 estimated by the information terminal 10 is used, for example, in the above-described position information service in which information corresponding to the position is provided. For this reason, the positioning of the terminal 10 is continuously repeated.

情報端末10の位置測位によって得られる情報端末10の位置を示す情報は、抽象化された位置であるノードを示す情報である。ここでノードについて説明する。ノードは、ある範囲をもった建物内の位置や屋外の位置を抽象化したものである。例えば、図2に示すように建物内の各店舗や店前(の領域)が、それぞれ1つのノード20に対応する。また、建物の前の道路(の領域)が、1つのノード20に対応する。また、各ノード20間にはリンク(接続関係、繋がり)21が設定される。リンク21は、例えば、ユーザが移動できるか否かに基づいて設定される。例えば、通路に面する建物の出入口は、店前と繋がっている(通路から建物に入る場合には、まず店前に入る、又は建物から通路に出る場合には、店前から出る)ため、通路のノード20と店前のノード20との間にリンク21が設定される。また、建物内の各店舗の出入口は、店前と繋がっているため、各店舗のノード20と店前のノード20との間にリンク21が設定される。   Information indicating the position of the information terminal 10 obtained by position measurement of the information terminal 10 is information indicating a node that is an abstracted position. Here, the node will be described. A node is an abstraction of a position within a building having a certain range or an outdoor position. For example, as shown in FIG. 2, each store in the building and (in front of the store) correspond to one node 20. A road in front of the building corresponds to one node 20. A link (connection relationship, connection) 21 is set between the nodes 20. The link 21 is set based on, for example, whether or not the user can move. For example, the entrance of a building facing the aisle is connected to the store front (when entering the building from the aisle, first enter the store front, or exit from the store in front of the store), A link 21 is set between the node 20 in the passage and the node 20 in front of the store. Moreover, since the entrance / exit of each store in a building is connected with the store front, the link 21 is set between the node 20 of each store and the node 20 in front of the store.

ノード20及びリンク21には、それらの特徴を示す情報が対応付けられえる。例えば、リンク21には、距離が対応付けられる。特徴を示す情報については、より詳細に後述する。情報端末10による自端末10の位置の推定は、ノード20及びリンク21の情報が用いられて行われる。   The node 20 and the link 21 can be associated with information indicating their characteristics. For example, the link 21 is associated with a distance. Information indicating the characteristics will be described later in more detail. The estimation of the position of the terminal 10 by the information terminal 10 is performed using the information of the node 20 and the link 21.

引き続いて、情報端末10の本発明に係る機能について説明する。図1に示すように情報端末10は、GPS信号受信部11と、WiFi信号受信部12と、BLE信号受信部13と、グラフデータベース14と、センサ情報取得部15と、ノード特定部16と、制御部17とを備えて構成される。なお、情報端末10は、位置情報サービスの提供を受けるための機能を含む、通常、携帯電話機等が備える機能を有していてもよい。   Subsequently, functions of the information terminal 10 according to the present invention will be described. As shown in FIG. 1, the information terminal 10 includes a GPS signal receiving unit 11, a WiFi signal receiving unit 12, a BLE signal receiving unit 13, a graph database 14, a sensor information acquisition unit 15, a node identification unit 16, And a control unit 17. Note that the information terminal 10 may have a function normally provided in a mobile phone or the like, including a function for receiving provision of a location information service.

GPS信号受信部11、WiFi信号受信部12及びBLE信号受信部13は、自端末10の位置であるノードの推定に用いられるセンサ情報を取得(検出、センシング)するセンサである。GPS信号受信部11は、GPS衛星からGPS信号を受信する。また、GPS信号受信部11は、受信したGPS信号に基づき測位演算を行って、センサ情報として自端末10の緯度及び経度を算出する。GPS信号受信部11は、算出した自端末10の緯度及び経度を示す情報を、センサ情報取得部15に出力する。GPS信号受信部11によって算出(取得)されるセンサ情報である緯度(latitude)及び経度(longitude)を示す情報の例(GPSテーブル)を図3(a)に示す。   The GPS signal receiving unit 11, the WiFi signal receiving unit 12, and the BLE signal receiving unit 13 are sensors that acquire (detect, sense) sensor information used for estimating a node that is the position of the terminal 10. The GPS signal receiving unit 11 receives GPS signals from GPS satellites. Further, the GPS signal receiving unit 11 performs a positioning calculation based on the received GPS signal, and calculates the latitude and longitude of the terminal 10 as sensor information. The GPS signal reception unit 11 outputs information indicating the calculated latitude and longitude of the terminal 10 to the sensor information acquisition unit 15. FIG. 3A shows an example (GPS table) of information indicating latitude (latitude) and longitude (longitude), which is sensor information calculated (acquired) by the GPS signal receiving unit 11.

WiFi信号受信部12は、近距離無線通信デバイス(WiFiアクセスポイント)からWiFi(登録商標)用の信号を受信する手段である。BLE信号受信部13は、近距離無線通信デバイス(Bluetooth(登録商標)デバイス、BLEデバイス)からBLE(BluetoothLow Energy)用の信号を受信する手段である。WiFi及びBLEは、近距離無線通信を行うための方式である。即ち、WiFi信号受信部12及びBLE信号受信部13は、近距離無線通信用の電波を受信する。WiFi信号受信部12及びBLE信号受信部13は、受信した電波に基づき、センサ情報として、互いに対応付けられた当該電波の送信元である近距離無線通信デバイスを一意に特定する情報、及び当該電波の受信強度を示す情報を取得する。   The WiFi signal receiving unit 12 is a unit that receives a signal for WiFi (registered trademark) from a short-range wireless communication device (WiFi access point). The BLE signal receiving unit 13 is means for receiving a signal for BLE (Bluetooth Low Energy) from a short-range wireless communication device (Bluetooth (registered trademark) device, BLE device). WiFi and BLE are methods for performing short-range wireless communication. That is, the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 receive radio waves for near field communication. The WiFi signal receiving unit 12 and the BLE signal receiving unit 13 uniquely identify the short-range wireless communication device that is the transmission source of the radio wave associated with each other as sensor information based on the received radio wave, and the radio wave The information which shows the receiving strength of is acquired.

電波の送信元である近距離無線通信デバイスは、予め情報端末10の測位可能な範囲に固定されて設けられている。例えば、近距離無線通信デバイスは、ノードに対応付けられて設けられている。但し、全てのノードに対して近距離無線通信デバイスが設けられている必要はない。具体的には、GPS測位が難しい屋内のノードに対してのみ近距離無線通信デバイスが設けられ、屋外のノードには近距離無線通信デバイスが設けられていなくてもよい。近距離無線通信デバイスは、WiFi信号受信部12又はBLE信号受信部13によって受信可能な電波を送出している。近距離無線通信デバイスを一意に特定する情報としては、当該近距離無線通信デバイスに予め設定されたBSSID(Basic Service Set Identifier)を用いることができる。なお、BSSIDは、一般的にはMACアドレスとも呼ばれている。当該電波の受信強度を示す情報としては、RSSI(Received Signal Strength Indication,ReceivedSignal Strength Indicator)を用いることができる。   The short-range wireless communication device that is the transmission source of the radio wave is fixed in advance in a range where the information terminal 10 can be positioned. For example, the short-range wireless communication device is provided in association with the node. However, short-range wireless communication devices need not be provided for all nodes. Specifically, the short-range wireless communication device may be provided only for an indoor node where GPS positioning is difficult, and the short-range wireless communication device may not be provided for an outdoor node. The short-range wireless communication device transmits radio waves that can be received by the WiFi signal receiving unit 12 or the BLE signal receiving unit 13. As information for uniquely specifying the near field communication device, a BSSID (Basic Service Set Identifier) preset in the near field communication device can be used. BSSID is also generally called a MAC address. As information indicating the reception strength of the radio wave, RSSI (Received Signal Strength Indication, Received Signal Strength Indicator) can be used.

なお、情報端末10の付近に複数の近距離無線通信デバイスが設置されている場合には、同時に複数の近距離無線通信デバイスからの電波を受信することもある。そのため、1つのセンサ情報には、複数の近距離無線通信デバイスからの電波に係る受信強度を示す情報が含まれえる。また、電波の受信強度については、複数の異なるタイミングで受信された電波の受信強度(例えば、5回分の受信強度)を1つのセンサ情報とすることとしてもよい。WiFi信号受信部12及びBLE信号受信部13は、取得した当該電波の送信元である近距離無線通信デバイスを特定する情報、及び当該電波の受信強度を示す情報を、WiFi/BLE信号情報リストとしてセンサ情報取得部15に出力する。WiFi信号受信部12及びBLE信号受信部13によって取得されるセンサ情報である、互いに対応付けられたBSSID及びRSSI(WiFi/BLE信号情報リスト)の例を図3(b)に示す。   When a plurality of short-range wireless communication devices are installed near the information terminal 10, radio waves from a plurality of short-range wireless communication devices may be received at the same time. For this reason, one sensor information can include information indicating reception strengths related to radio waves from a plurality of short-range wireless communication devices. As for the radio wave reception intensity, radio wave reception intensity (for example, reception intensity for five times) received at a plurality of different timings may be used as one sensor information. The WiFi signal receiving unit 12 and the BLE signal receiving unit 13 use the WiFi / BLE signal information list as a WiFi / BLE signal information list for identifying the acquired short-range wireless communication device that is the transmission source of the radio wave and information indicating the reception intensity of the radio wave. Output to the sensor information acquisition unit 15. FIG. 3B shows an example of BSSID and RSSI (WiFi / BLE signal information list) associated with each other, which are sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13.

上記の通り、情報端末10は、複数種類のセンサ情報を取得するセンサ11,12,13を備えている。また、GPS信号受信部11、後述するように制御部17からの制御を受けて行われる。なお、GPS信号受信部11、WiFi信号受信部12及びBLE信号受信部13が、制御部17からの制御を受けてセンサ情報の取得を行う(信号の受信等を行う)際、情報端末10では当該取得に伴う電力消費がなされる。   As described above, the information terminal 10 includes the sensors 11, 12, and 13 that acquire a plurality of types of sensor information. Further, the GPS signal receiving unit 11 is performed under the control of the control unit 17 as will be described later. In addition, when the GPS signal receiving unit 11, the WiFi signal receiving unit 12, and the BLE signal receiving unit 13 acquire sensor information under the control of the control unit 17 (receive signal etc.), the information terminal 10 Power consumption associated with the acquisition is made.

グラフデータベース14は、センサ11,12,13によって取得されたセンサ情報から情報端末10の位置を示すノードを特定する(抽象化)ための変換情報、及び当該ノード間のリンクを示すリンク情報であるリンクテーブル14bを記憶するデータベースである。グラフデータベース14は、変換情報をノードテーブル14aによって記憶する。グラフデータベース14は、リンク情報をリンクテーブル14bによって記憶する。   The graph database 14 is conversion information for specifying (abstraction) a node indicating the position of the information terminal 10 from the sensor information acquired by the sensors 11, 12, and 13, and link information indicating a link between the nodes. It is a database that stores the link table 14b. The graph database 14 stores conversion information in the node table 14a. The graph database 14 stores link information in the link table 14b.

ノードテーブル14aは、例えば、図4(a)に示す情報を格納するテーブルである。図4(a)に示すように、ノードテーブル14aは、ノード毎にノードID、中心緯度経度、半径(m)、平均滞在時間(秒)、BSSID、th1、th2及びth3の情報をそれぞれ対応付けて格納する。ノードIDは、ノードを一意に特定するための情報であるID番号である。中心緯度経度は、当該ノードの中心の位置の緯度及び経度を示す情報である。半径(m)は、当該ノードの範囲を示す当該ノードの中心からの半径を示す情報である。平均滞在時間(秒)は、ユーザが当該ノードに滞在する時間の平均(例えば、過去にユーザがそのノードに滞在した時間の平均)を示す情報である。BSSIDは、当該ノードに対応付けられる近距離無線通信デバイスのBSSIDである。th1、th2及びth3は、ノードの特定の際に用いられる値である。これらについては、より詳細には後述する。   The node table 14a is, for example, a table that stores information shown in FIG. As shown in FIG. 4A, the node table 14a associates node ID, center latitude / longitude, radius (m), average stay time (second), BSSID, th1, th2, and th3 information for each node. Store. The node ID is an ID number that is information for uniquely identifying a node. The center latitude / longitude is information indicating the latitude and longitude of the position of the center of the node. The radius (m) is information indicating the radius from the center of the node indicating the range of the node. The average stay time (seconds) is information indicating an average time during which the user stays at the node (for example, an average time during which the user stayed at the node in the past). BSSID is the BSSID of the short-range wireless communication device associated with the node. th1, th2, and th3 are values used when specifying a node. These will be described later in more detail.

上記の情報のうち、ノードID、中心緯度経度及び半径(m)の情報(ノードテーブル14aの1列目から3列目までの情報)は、全てのノードにおいて必須の情報である。また、上記の情報のうち、BSSID、th1、th2及びth3の情報(ノードテーブル14aの5列目から8列目までの情報)は、ノードに対して近距離無線通信デバイスが対応付けられて設置されている場合に格納される。   Among the above information, information on the node ID, the central latitude / longitude, and the radius (m) (information from the first column to the third column of the node table 14a) is essential information in all the nodes. Among the above information, the BSSID, th1, th2, and th3 information (the information from the fifth column to the eighth column of the node table 14a) is installed with the short-range wireless communication device associated with the node. Stored if it has been.

リンクテーブル14bは、例えば、図4(b)に示す情報を格納するテーブルである。図4(b)に示すように、リンクテーブル14bは、互いに隣接する2つのノードの一方のノード毎にノードID、隣接ノードID、中心間の距離(m)及び高低差(m)の情報をそれぞれ対応付けて格納する。ノードIDは、当該一方のノードを一意に特定するための情報であるID番号である。隣接ノードIDは、当該一方のノードに隣接するノードを一意に特定するための情報であるID番号である。中心間の距離(m)は、隣接する2つのノード(1列目のノードID及び2列目の隣接ノードIDによって示される2つのノード)の中心緯度経度間の距離を示す情報である。高低差(m)は、当該隣接する2つのノードの中心緯度経度間の高度差を示す情報である。上記のようにリンクテーブル14bには、リンク情報として、どのノード同士がリンクされているかに加えて、リンクされているノード間の位置関係を示す情報が格納されている。   The link table 14b is a table that stores information shown in FIG. 4B, for example. As shown in FIG. 4 (b), the link table 14b shows information on the node ID, the adjacent node ID, the distance (m) between the centers, and the height difference (m) for each of two nodes adjacent to each other. Store them in association with each other. The node ID is an ID number that is information for uniquely identifying the one node. The adjacent node ID is an ID number that is information for uniquely specifying a node adjacent to the one node. The distance (m) between the centers is information indicating the distance between the center latitude and longitude of two adjacent nodes (two nodes indicated by the node ID in the first column and the adjacent node ID in the second column). The height difference (m) is information indicating the height difference between the central latitudes and longitudes of the two adjacent nodes. As described above, in the link table 14b, information indicating the positional relationship between linked nodes is stored as link information in addition to which nodes are linked.

ノードテーブル14a及びリンクテーブル14bに格納される情報は、例えば、ユーザ又は情報端末10に対して移動体通信機能を提供する通信事業者によって予め入力される。   Information stored in the node table 14a and the link table 14b is input in advance by, for example, a user or a communication provider that provides a mobile communication function to the information terminal 10.

センサ情報取得部15は、情報端末10のセンサ11,12,13によって取得されたセンサ情報を取得するセンサ情報取得手段である。センサ情報取得部15は、センサ11,12,13からセンサ情報を入力することで、センサ情報を取得する。具体的には、センサ情報取得部15は、GPS信号受信部11からは、上述したようにセンサ情報として緯度及び経度を示す情報(例えば、図3(a)に示す情報)を取得する。センサ情報取得部15は、WiFi信号受信部12及びBLE信号受信部13からは、上述したように互いに対応付けられたBSSID及びRSSIを含むWiFi/BLE信号情報リスト(例えば、図3(b)に示す情報)を取得する。即ち、センサ情報が近距離無線通信用の電波の受信強度を示す情報である場合には、センサ情報取得部15は、複数のタイミングでの受信強度を示す情報を取得してもよい。センサ情報取得部15は、取得したセンサ情報をノード特定部16に出力する。   The sensor information acquisition unit 15 is a sensor information acquisition unit that acquires sensor information acquired by the sensors 11, 12, and 13 of the information terminal 10. The sensor information acquisition unit 15 acquires sensor information by inputting sensor information from the sensors 11, 12, and 13. Specifically, the sensor information acquisition unit 15 acquires information indicating latitude and longitude (for example, information shown in FIG. 3A) as sensor information from the GPS signal reception unit 11, as described above. The sensor information acquisition unit 15 receives a WiFi / BLE signal information list including BSSID and RSSI associated with each other as described above from the WiFi signal reception unit 12 and the BLE signal reception unit 13 (for example, in FIG. 3B). Information). That is, when the sensor information is information indicating the reception intensity of radio waves for short-range wireless communication, the sensor information acquisition unit 15 may acquire information indicating the reception intensity at a plurality of timings. The sensor information acquisition unit 15 outputs the acquired sensor information to the node identification unit 16.

ノード特定部16は、センサ情報取得部15から入力されたセンサ情報から、自端末10が位置するノードを特定するノード特定手段である。ノード特定部16は、グラフデータベース14のノードテーブル14aによって記憶された変換情報に基づいて当該ノードを特定する。即ち、ノード特定部16は、自端末10の位置の抽象化を行う。具体的には、ノード特定部16は、以下のようにノードを特定する。まず、WiFi信号受信部12及びBLE信号受信部13によって取得されたセンサ情報であるBSSID及びRSSIを含むWiFi/BLE信号情報リストから、ノードを特定する場合について説明する。   The node identification unit 16 is a node identification unit that identifies the node where the terminal 10 is located from the sensor information input from the sensor information acquisition unit 15. The node specifying unit 16 specifies the node based on the conversion information stored by the node table 14a of the graph database 14. That is, the node specifying unit 16 abstracts the position of the terminal 10 itself. Specifically, the node specifying unit 16 specifies a node as follows. First, a case where a node is specified from a WiFi / BLE signal information list including BSSID and RSSI that are sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 will be described.

ノード特定部16は、ノードテーブル14aを参照して、WiFi/BLE信号情報リストに含まれるBSSID(取得したBSSID)のうち、ノードテーブル14aのBSSIDの列の情報に含まれてないBSSID(ノードテーブル14aに記載のない未知のBSSID)があるか判断する。ノード特定部16は、そのようなBSSIDがあると判断すると、そのBSSIDに係る情報を当該リストから削除する。この処理を行った後に、当該リストに要素(1つのBSSIDが1つの要素に相当)が残っていない場合には、ノード特定部16は、当該リストからはノードが特定できなかったと判定して、当該リストに基づくノードの特定処理(抽象化処理)を終了する。   The node specifying unit 16 refers to the node table 14a, and among BSSIDs (acquired BSSIDs) included in the WiFi / BLE signal information list, BSSIDs (node table) not included in the BSSID column information of the node table 14a It is determined whether there is an unknown BSSID not described in 14a. When determining that there is such a BSSID, the node specifying unit 16 deletes information related to the BSSID from the list. After performing this process, when no element (one BSSID corresponds to one element) remains in the list, the node specifying unit 16 determines that the node cannot be specified from the list, The node specifying process (abstraction process) based on the list is terminated.

上記の処理を行った後に、WiFi/BLE信号情報リストに要素が残っている場合には、ノード特定部16は、当該リストに含まれる各BSSIDに対応付けられたRSSIのBSSID毎の平均を算出する。ノード特定部16は、当該BSSIDに対応付けてノードテーブル14aに格納されているth1の情報を参照する。ノード特定部16は、BSSID毎に、算出したRSSIの平均と参照したth1とを比較し、平均がth1を超えているか否か(平均がth1を上回っているか否か)を判断する。なお、上記の判断基準は、超えているか否かではなく、以上であるか否かとしてもよい(以下の判断基準についても同様)。ノード特定部16は、平均がth1を超えてないと判断したBSSIDに係る情報を当該リストから削除する。この処理を行った後に、当該リストに要素が残っていない場合には、ノード特定部16は、当該リストからはノードが特定できなかったと判定して、当該リストに基づくノードの特定処理(抽象化処理)を終了する。   If the elements remain in the WiFi / BLE signal information list after performing the above processing, the node specifying unit 16 calculates the average for each BSSID of the RSSI associated with each BSSID included in the list. To do. The node specifying unit 16 refers to the information on th1 stored in the node table 14a in association with the BSSID. For each BSSID, the node specifying unit 16 compares the calculated RSSI average with the referred th1 to determine whether the average exceeds th1 (whether the average exceeds th1). In addition, it is good also as not only whether it is over whether it is above, but whether it is above (it is the same also about the following criteria). The node specifying unit 16 deletes information related to the BSSID that is determined that the average does not exceed th1 from the list. If no element remains in the list after this processing is performed, the node specification unit 16 determines that the node cannot be specified from the list, and performs node specification processing (abstraction) based on the list. Process).

当該リストに要素が残っており、かつ当該リストに含まれる要素が1つのみであった場合、ノード特定部16は、ノードテーブル14aを参照して、当該BSSIDに対応するノードIDを自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定する。   If there is an element remaining in the list and only one element is included in the list, the node identifying unit 16 refers to the node table 14a and determines the node ID corresponding to the BSSID as its own terminal 10. And the node ID of the node where the user is located (the node where the user is staying).

当該リストに含まれる要素が2つ以上存在した場合、ノード特定部16は、それらの要素のうち、算出したRSSIの平均が上位2つのBSSIDを抽出する。ノード特定部16は、抽出した2つのBSSIDに対応付けられた個々のRSSIのうち、それぞれの最大値の間の差分を算出する。この差分をDiffMaxと呼ぶ。ノード特定部16は、差分に係る2つのBSSIDのうち、最も大きいRSSI(最大値)に対応付けられたBSSIDに対応付けてノードテーブル14aに格納されているth2の情報を参照する。ノード特定部16は、算出した差分と参照したth2とを比較し、差分がth2を超えているか否か(差分がth2を上回っているか否か)を判断する。   If there are two or more elements included in the list, the node specifying unit 16 extracts the BSSIDs with the highest average of the calculated RSSIs from those elements. The node specifying unit 16 calculates a difference between the maximum values of the individual RSSIs associated with the extracted two BSSIDs. This difference is called DiffMax. The node specifying unit 16 refers to the information of th2 stored in the node table 14a in association with the BSSID associated with the largest RSSI (maximum value) of the two BSSIDs related to the difference. The node specifying unit 16 compares the calculated difference with the referenced th2 and determines whether or not the difference exceeds th2 (whether or not the difference exceeds th2).

ノード特定部16は、差分がth2を超えていると判断した場合、ノードテーブル14aを参照して、最も大きいRSSI(最大値)に対応付けられたBSSIDに対応するノードIDを自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定する。ノード特定部16は、差分がth2を超えていないと判断した場合、続いて、上記のように抽出した2つのBSSIDに対応付けられたRSSIの平均の間の差分を算出する。この差分をDiffAveと呼ぶ。ノード特定部16は、差分に係る2つのBSSIDのうち、最も大きいRSSIの平均値に対応付けられたBSSIDに対応付けてノードテーブル14aに格納されているth3の情報を参照する。ノード特定部16は、算出した差分と参照したth3とを比較し、差分がth3を超えているか否か(差分がth3を上回っているか否か)を判断する。   When the node identifying unit 16 determines that the difference exceeds th2, the node identifying unit 16 refers to the node table 14a and the own terminal 10 locates the node ID corresponding to the BSSID associated with the largest RSSI (maximum value). And the node ID of the node (the node where the user is staying). If the node specifying unit 16 determines that the difference does not exceed th2, then the node specifying unit 16 calculates a difference between the averages of RSSIs associated with the two BSSIDs extracted as described above. This difference is called DiffAve. The node specifying unit 16 refers to the information of th3 stored in the node table 14a in association with the BSSID associated with the largest average RSSI value among the two BSSIDs related to the difference. The node specifying unit 16 compares the calculated difference with the referenced th3, and determines whether or not the difference exceeds th3 (whether or not the difference exceeds th3).

ノード特定部16は、差分がth3を超えていると判断した場合、ノードテーブル14aを参照して、最も大きいRSSIの平均値に対応付けられたBSSIDに対応するノードIDを自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定する。ノード特定部16は、差分がth3を超えていないと判断した場合、ノード特定部16は、当該リストからはノードが特定できなかったと判定して、当該リストに基づくノードの特定処理(抽象化処理)を終了する。上記のようにノード特定部16は、複数の受信強度の平均及び差分から、自端末10が位置するノードを特定する。ノード特定部16は、近距離無線通信用の電波から得られたセンサ情報に基づいて特定した自端末10のノードを示す情報であるノードIDを制御部17に出力する。なお、ノード特定部16は、WiFi/BLE信号情報リストからはノードが特定できなかった場合には、その旨を示す情報(例えば、NULL)を制御部17に出力することとしてもよい。   When the node specifying unit 16 determines that the difference exceeds th3, the own terminal 10 locates the node ID corresponding to the BSSID associated with the largest RSSI average value with reference to the node table 14a. The node ID of the node (the node where the user is staying) is specified. When the node identification unit 16 determines that the difference does not exceed th3, the node identification unit 16 determines that the node cannot be identified from the list, and performs node identification processing (abstraction processing) based on the list. ) Ends. As described above, the node specifying unit 16 specifies the node where the terminal 10 is located from the average and difference of the plurality of reception strengths. The node specifying unit 16 outputs a node ID, which is information indicating the node of the own terminal 10 specified based on the sensor information obtained from the short-range wireless communication radio wave, to the control unit 17. If the node cannot be identified from the WiFi / BLE signal information list, the node identification unit 16 may output information indicating that fact (for example, NULL) to the control unit 17.

続いて、GPS信号受信部11によって取得されたセンサ情報である緯度及び経度を示す情報から、ノードを特定する場合について説明する。ノード特定部16は、ノードテーブル14aを参照して、各ノードの中心緯度経度及び半径(m)の情報を取得する。ノード特定部16は、取得した各ノードの中心緯度経度及び半径(m)の情報から、各ノードの範囲を算出する。ノード特定部16は、GPS信号受信部11から入力された情報によって示される緯度及び経度が、算出された各ノードの範囲内に含まれるか否かを判断する。ノード特定部16は、GPS信号受信部11によって取得された情報によって示される緯度及び経度を範囲に含むノードを、自端末10が位置するノード(ユーザが滞在中のノード)と特定する。   Next, a case where a node is specified from information indicating latitude and longitude, which is sensor information acquired by the GPS signal receiving unit 11, will be described. The node specifying unit 16 refers to the node table 14a and acquires information on the central latitude and longitude and the radius (m) of each node. The node specifying unit 16 calculates the range of each node from the acquired information about the central latitude and longitude and the radius (m) of each node. The node specifying unit 16 determines whether the latitude and longitude indicated by the information input from the GPS signal receiving unit 11 are included in the calculated range of each node. The node specifying unit 16 specifies a node including the latitude and longitude indicated by the information acquired by the GPS signal receiving unit 11 as a node (node where the user is staying) where the terminal 10 is located.

ノード特定部16は、GPSによって得られたセンサ情報に基づいて特定した自端末10のノードを示す情報であるノードIDを制御部17に出力する。なお、GPSによって得られたセンサ情報に基づくノードの特定は、近距離無線通信用の電波から得られたセンサ情報からノードが特定できなかった場合に行われることとしてもよい。   The node specifying unit 16 outputs a node ID, which is information indicating the node of the own terminal 10 specified based on the sensor information obtained by GPS, to the control unit 17. Note that the specification of a node based on sensor information obtained by GPS may be performed when the node cannot be specified from sensor information obtained from radio waves for short-range wireless communication.

ノード特定部16によって特定されたノードの情報は、上述した位置情報サービスに用いられる。ノード特定部16は、ユーザが位置情報サービスを受けられるようにノードを他のモジュールや他の装置に出力(送信)する。   The node information specified by the node specifying unit 16 is used for the above-described location information service. The node specifying unit 16 outputs (transmits) the node to other modules and other devices so that the user can receive the location information service.

制御部17は、グラフデータベース14のリンクテーブル14bによって記憶されたリンク情報、及びノード特定部16によって特定されたノードに基づいて、自端末10におけるセンサ11,12,13によるセンサ情報の取得を制御する(センサ動作モードを変更する)制御手段である。制御部17は、具体的には以下のように制御を行う。   The control unit 17 controls acquisition of sensor information by the sensors 11, 12, and 13 in the own terminal 10 based on the link information stored in the link table 14 b of the graph database 14 and the node specified by the node specifying unit 16. Control means for changing (changing the sensor operation mode). Specifically, the control unit 17 performs control as follows.

制御部17は、リンク情報によって示される、ノード特定部16によって特定されたノード(自端末10が位置するノード)とリンクされている(繋がっている)別のノードとの間の位置関係に基づいて、センサ11,12,13によるセンサ情報の取得の時間間隔(センサ取得タイミング(周期))を決定する。また、時間間隔の決定は、予め設定された自端末10のユーザの移動速度にも基づいて、行われてもよい。また、時間間隔の決定は、リンク情報によって示される、ノード特定部16によって特定されたノード(自端末10が位置するノード)におけるユーザの滞在時間にも基づいて、行われてもよい。   The control unit 17 is based on the positional relationship between the node specified by the node specifying unit 16 (the node where the terminal 10 is located) and another node linked (connected) indicated by the link information. Thus, the sensor information acquisition time interval (sensor acquisition timing (cycle)) by the sensors 11, 12, 13 is determined. Further, the determination of the time interval may be performed based on a preset moving speed of the user of the terminal 10 itself. Further, the determination of the time interval may be performed based on the stay time of the user in the node (the node where the own terminal 10 is located) specified by the node specifying unit 16 indicated by the link information.

より具体的には、制御部17は、以下のようにセンサ情報の取得の時間間隔(センサ取得タイミング)、即ち、次のセンサ情報の取得までの時間を算出する。制御部17は、リンクテーブル14bを参照して、ノード特定部16によって特定されたノード(滞在中ノード)と隣接するノード(隣接ノード)を特定する。制御部17は、隣接ノード毎に移動コストcostを下式によって算出する。

Figure 2016090285

上式において、lengthは、隣接ノードとの中心間の距離、Δaltitudeは、隣接ノードとの高低差である。これらの情報は、リンクテーブル14bを参照することで得られる。average_waiking_speedは、人の平均徒歩速度(ユーザの移動速度)である。例えば、average_waiking_speedは、1.1(m/s)とされる。wは、高低差を考慮するための重みである。例えば、wは、1.5とされる。これらの情報は、例えば、ユーザ又は情報端末10に対して移動体通信機能を提供する通信事業者によって予め情報端末10に入力されており、制御部17に記憶されている。 More specifically, the control unit 17 calculates the time interval (sensor acquisition timing) for acquiring sensor information, that is, the time until acquisition of the next sensor information as follows. The control unit 17 refers to the link table 14b and identifies a node (adjacent node) adjacent to the node identified by the node identifying unit 16 (the staying node). The control unit 17 calculates the movement cost cost for each adjacent node using the following equation.
Figure 2016090285

In the above equation, length is the distance between the centers of adjacent nodes, and Δaltitude is the height difference from the adjacent nodes. Such information can be obtained by referring to the link table 14b. average_waking_speed is the average walking speed of the person (the moving speed of the user). For example, average_waiting_speed is 1.1 (m / s). w is a weight for considering the height difference. For example, w is set to 1.5. Such information is input to the information terminal 10 in advance by a communication provider that provides a mobile communication function to the user or the information terminal 10 and stored in the control unit 17.

制御部17は、全ての隣接ノードの中で最小の移動コストmin_costを決定し、下式によってセンサ取得タイミングt(秒)を算出する。

Figure 2016090285

上式において、average_stay_timeは滞在中ノードの平均滞在時間である。この情報は、リンクテーブル14bを参照することで得られる。p,qは、それぞれmin_cost及びaverage_stay_timeのセンサ取得タイミングに対する重みである。例えば、p,qは、それぞれ0.5,0.5とされる。これらの情報は、例えば、ユーザ又は情報端末10に対して移動体通信機能を提供する通信事業者によって予め情報端末10に入力されており、制御部17に記憶されている。 The control unit 17 determines the minimum movement cost min_cost among all the adjacent nodes, and calculates the sensor acquisition timing t (seconds) by the following equation.
Figure 2016090285

In the above equation, average_stay_time is the average stay time of the staying node. This information is obtained by referring to the link table 14b. p and q are weights for sensor acquisition timing of min_cost and average_stay_time, respectively. For example, p and q are 0.5 and 0.5, respectively. Such information is input to the information terminal 10 in advance by a communication provider that provides a mobile communication function to the user or the information terminal 10 and stored in the control unit 17.

制御部17は、算出したセンサ取得タイミングt(秒)に基づいて、センサ11,12,13によるセンサ情報の取得を制御する。具体的には、制御部17は、センサ11,12,13に対する前回のセンサ情報の取得の指示から、算出したセンサ取得タイミングt(秒)で示される時間が経過したら、センサ11,12,13に対してセンサ情報の取得を指示する。   The control unit 17 controls the acquisition of sensor information by the sensors 11, 12, and 13 based on the calculated sensor acquisition timing t (seconds). Specifically, when the time indicated by the calculated sensor acquisition timing t (seconds) has elapsed from the previous sensor information acquisition instruction to the sensors 11, 12, and 13, the control unit 17 detects the sensors 11, 12, and 13. Is instructed to acquire sensor information.

制御部17は、全てのセンサ11,12,13に対して同時にセンサ情報の取得を指示することとしてもよい。あるいは、制御部17は、まず、WiFi信号受信部12及びBLE信号受信部13に対してセンサ情報の取得を指示することとしてもよい。WiFi信号受信部12及びBLE信号受信部13によって取得されたセンサ情報によって自端末10のノードが特定できなかった場合(ノード特定部16からその旨を示す情報(例えば、NULL)が制御部17に出力された場合)、制御部17は、GPS信号受信部11に対してセンサ情報の取得を指示することとしてもよい。   The control part 17 is good also as instruct | indicating acquisition of sensor information with respect to all the sensors 11, 12, and 13 simultaneously. Alternatively, the control unit 17 may first instruct the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 to acquire sensor information. When the node of the own terminal 10 cannot be specified by the sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 (information indicating that from the node specifying unit 16 (for example, NULL) is sent to the control unit 17. When output, the control unit 17 may instruct the GPS signal receiving unit 11 to acquire sensor information.

また、制御部17は、リンク情報によって示される、ノード特定部16によって特定されたノード(自端末10が位置するノード)とリンクされている(繋がっている)別のノードの特徴に基づいて、センサ情報を取得するセンサ11,12,13の種類を決定することとしてもよい。ノードの特徴は、例えば、ノードが屋内のノード(屋内ノード)であるか、屋外のノード(屋外ノード)であるかという特徴である。   Further, the control unit 17 is based on the characteristics of another node that is linked (connected) to the node specified by the node specifying unit 16 (the node where the terminal 10 is located) indicated by the link information. It is good also as deciding the kind of sensor 11,12,13 which acquires sensor information. The characteristic of the node is, for example, whether the node is an indoor node (indoor node) or an outdoor node (outdoor node).

上記のように、制御部17は、リンクテーブル14bを参照することで、ノード特定部16によって特定されたノード(滞在中ノード)と隣接するノード(隣接ノード)を特定することができる。上述したように屋内ノードに対して近距離無線通信デバイスが設けられており、屋外ノードに対して近距離無線通信デバイスが設けられていないこととしてもよい。従って、ノードテーブル14aのBSSIDの列に情報が格納されているノードは屋内ノードであり、BSSIDの列に情報が格納されていないノード(図4(a)の例ではBSSIDの列が「−」となっているノード)は屋内ノードであると判断することができる。制御部17は、特定した隣接ノードについて、ノードテーブル14aを参照して、BSSIDの列に情報が格納されているか否かを確認することで、当該隣接ノードが屋外ノードであるか、屋内ノードであるかを判断する。   As described above, the control unit 17 can specify a node (adjacent node) adjacent to the node (the staying node) specified by the node specifying unit 16 by referring to the link table 14b. As described above, the short-range wireless communication device may be provided for the indoor node, and the short-range wireless communication device may not be provided for the outdoor node. Therefore, the node whose information is stored in the BSSID column of the node table 14a is an indoor node, and the node whose information is not stored in the BSSID column (in the example of FIG. 4A, the BSSID column is “-”). Can be determined to be indoor nodes. The control unit 17 refers to the node table 14a for the identified adjacent node, and checks whether information is stored in the BSSID column, thereby determining whether the adjacent node is an outdoor node or an indoor node. Determine if there is.

隣接ノードに屋内ノードが含まれていれば(ユーザが現在滞在しているノードから屋内ノードへの遷移が可能であれば)、制御部17は、WiFi信号受信部12及びBLE信号受信部13に対してセンサ情報の取得を指示する。一方で、隣接ノードに屋内ノードが含まれていなければ(ユーザが現在滞在しているノードから遷移可能なノードが屋外ノードのみであれば)、制御部17は、WiFi信号受信部12及びBLE信号受信部13に対してセンサ情報の取得を指示せず、GPS信号受信部11に対してセンサ情報の取得を指示する。以上が、情報端末10の本発明に係る機能である。   If the adjacent node includes an indoor node (if the transition from the node where the user is currently staying to the indoor node is possible), the control unit 17 causes the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 to It instructs the acquisition of sensor information. On the other hand, if the adjacent node does not include the indoor node (if the only node that can transition from the node where the user is currently staying is the outdoor node), the control unit 17 uses the WiFi signal receiving unit 12 and the BLE signal. The reception unit 13 is not instructed to acquire sensor information, and the GPS signal reception unit 11 is instructed to acquire sensor information. The above is the function of the information terminal 10 according to the present invention.

引き続いて、図5に本実施形態に係る情報端末10のハードウェア構成を示す。図5に示すように、情報端末10は、CPU(Central Processing Unit)101、RAM(RandomAccess Memory)102、ROM(Read Only Memory)103、操作部104、ディスプレイ105、GPS受信モジュール106、GPS受信用アンテナ107、近距離無線通信モジュール108及び近距離無線通信用アンテナ109等のハードウェアにより構成されている。なお、近距離無線通信モジュール108及び近距離無線通信用アンテナ109については、WiFi用及びBLE用それぞれのものが設けられていてもよい。これらの構成要素が動作することにより、上述した機能が発揮される。以上が、情報端末10の構成である。   Subsequently, FIG. 5 shows a hardware configuration of the information terminal 10 according to the present embodiment. As shown in FIG. 5, the information terminal 10 includes a CPU (Central Processing Unit) 101, a RAM (Random Access Memory) 102, a ROM (Read Only Memory) 103, an operation unit 104, a display 105, a GPS receiving module 106, and a GPS receiving unit. The hardware includes an antenna 107, a short-range wireless communication module 108, and a short-range wireless communication antenna 109. Note that the short-range wireless communication module 108 and the short-range wireless communication antenna 109 may each be provided for WiFi and BLE. The functions described above are exhibited by the operation of these components. The above is the configuration of the information terminal 10.

引き続いて、図6〜図9のフローチャートを用いて、本実施形態に係る位置測位システムである情報端末10で実行される処理(情報端末10の動作方法)である位置測位方法を説明する。本処理は、例えば、ユーザの情報端末10に対する操作によって、情報端末10の位置測位が継続的に繰り返し行われる状態となっている場合に行われる。具体的には、情報端末10が、継続的な位置を必要とする位置情報サービスを利用する状態となっている場合等である。   Subsequently, a position positioning method which is a process (an operation method of the information terminal 10) executed by the information terminal 10 which is the position positioning system according to the present embodiment will be described using the flowcharts of FIGS. This process is performed, for example, when the position of the information terminal 10 is continuously and repeatedly performed by a user operation on the information terminal 10. Specifically, this is the case where the information terminal 10 is in a state of using a location information service that requires a continuous location.

まず、図6のフローチャートを用いて、本処理全体について説明する。本処理では、まず、GPS信号受信部11、WiFi信号受信部12及びBLE信号受信部13によって、センサ情報が取得される。GPS信号受信部11によって取得されるセンサ情報は、上述したように図3(a)に示すような自端末10の緯度及び経度を示す情報である。WiFi信号受信部12及びBLE信号受信部13によって取得されるセンサ情報は、上述したように図3(b)に示すようなWiFi/BLE信号情報リストである。   First, the entire process will be described with reference to the flowchart of FIG. In this process, first, sensor information is acquired by the GPS signal receiving unit 11, the WiFi signal receiving unit 12, and the BLE signal receiving unit 13. The sensor information acquired by the GPS signal receiving unit 11 is information indicating the latitude and longitude of the terminal 10 as shown in FIG. The sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 is a WiFi / BLE signal information list as shown in FIG.

取得されたセンサ情報は、センサ情報取得部15に出力される(S1、センサ情報取得ステップ)。なお、センサ情報の取得は、制御部17の制御によって行われて、当該取得時のみに電力消費がされる。なお、1度目のセンサ11,12,13によるセンサ情報の取得は、例えば、情報端末10の位置測位が継続的に繰り返し行われる状態となったことをトリガとして行われてもよい。具体的には、1度目の最初のセンサ情報の取得は、上述したようにWiFi信号受信部12及びBLE信号受信部13によって行われてもよい。また、GPS信号受信部11によるセンサ情報の取得は、WiFi信号受信部12及びBLE信号受信部13によって自端末10が位置するノードを特定できなかった場合(一旦、WiFi信号受信部12及びBLE信号受信部13によって取得されたセンサ情報からノードの特定の処理(S2)が行われた後)に行われてもよい。   The acquired sensor information is output to the sensor information acquisition unit 15 (S1, sensor information acquisition step). In addition, acquisition of sensor information is performed by control of the control part 17, and electric power is consumed only at the time of the said acquisition. Note that the first acquisition of sensor information by the sensors 11, 12, 13 may be performed, for example, as a trigger when the position positioning of the information terminal 10 is continuously repeated. Specifically, the first acquisition of the first sensor information may be performed by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 as described above. The sensor information is acquired by the GPS signal receiving unit 11 when the node where the terminal 10 is located cannot be specified by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13 (once the WiFi signal receiving unit 12 and the BLE signal are temporarily received). It may be performed after the node specific processing (S2) is performed from the sensor information acquired by the receiving unit 13.

入力されたセンサ情報は、センサ情報取得部15によって取得されて、更にノード特定部16に出力される。続いて、ノード特定部16によって、センサ情報取得部15から入力されたセンサ情報から、自端末10が位置するノードが特定される(自端末10の位置の抽象化が行われる)(S2、ノード特定ステップ)。ノードの特定は、グラフデータベース14のノードテーブル14aによって記憶された変換情報に基づいて行われる。ノードの特定処理については、図7及び図8のフローチャートを用いて、詳細に後述する。   The input sensor information is acquired by the sensor information acquisition unit 15 and further output to the node identification unit 16. Subsequently, the node specifying unit 16 specifies the node where the terminal 10 is located from the sensor information input from the sensor information acquisition unit 15 (the position of the terminal 10 is abstracted) (S2, node) Specific step). The node is specified based on the conversion information stored in the node table 14a of the graph database 14. The node specifying process will be described later in detail with reference to the flowcharts of FIGS.

特定されたノードに係るノードIDは、上述したように例えば、位置情報サービスにおいて利用される。また、特定されたノードIDは、ノード特定部16から制御部17に出力される。続いて、制御部17によって、グラフデータベース14のリンクテーブル14bによって記憶されたリンク情報、及びノード特定部16によって特定されたノードに基づいて、自端末10におけるセンサ11,12,13によるセンサ情報の取得が制御される。具体的には、制御部17によって、リンク情報によって示される、特定されたノードとリンクされている別のノードとの間の位置関係に基づいて、センサ11,12,13によるセンサ情報の取得の時間間隔であるセンサ取得タイミングtが算出される(S3、制御ステップ)。センサ取得タイミングtの算出処理については、図9のフローチャートを用いて、詳細に後述する。   The node ID related to the identified node is used in, for example, the location information service as described above. The identified node ID is output from the node identification unit 16 to the control unit 17. Subsequently, based on the link information stored by the link table 14b of the graph database 14 and the node specified by the node specifying unit 16 by the control unit 17, the sensor information by the sensors 11, 12, 13 in the own terminal 10 is displayed. Acquisition is controlled. Specifically, the control unit 17 acquires sensor information by the sensors 11, 12, and 13 based on the positional relationship between the identified node and another node linked by the link information. A sensor acquisition timing t, which is a time interval, is calculated (S3, control step). The calculation process of the sensor acquisition timing t will be described later in detail using the flowchart of FIG.

続いて、制御部17によって、センサ11,12,13による前回のセンサ情報の取得から(センサ11,12,13に対する前回のセンサ情報の取得の指示から)、算出したセンサ取得タイミングt(秒)で示される時間が経過したことが判断され、当該判断がなされるとセンサ11,12,13に対してセンサ情報の取得が指示される(S4、制御ステップ)。当該指示を受けたセンサ11,12,13によって、再度、センサ情報の取得が行われ、以降の処理(S1〜S4)が繰り返される。この繰り返し(ループ)は、情報端末10の動作が停止する等の、情報端末10の位置測位が継続的に繰り返し行われる状態が終了するまで行われる。以上が、情報端末10で実行される処理全体である。   Subsequently, the sensor acquisition timing t (seconds) calculated by the control unit 17 from the previous sensor information acquisition by the sensors 11, 12, 13 (from the previous sensor information acquisition instruction to the sensors 11, 12, 13). It is determined that the time indicated by has elapsed, and when this determination is made, the sensor 11, 12, 13 is instructed to acquire sensor information (S4, control step). The sensors 11, 12, and 13 that have received the instruction acquire sensor information again, and the subsequent processing (S1 to S4) is repeated. This repetition (loop) is performed until the state where the positioning of the information terminal 10 is continuously repeated, such as the operation of the information terminal 10 being stopped, is completed. The above is the overall processing executed by the information terminal 10.

引き続いて、図7及び図8のフローチャートを用いて、ノード特定部16によるノードの特定処理(抽象化処理、図6のS2)について説明する。本処理では、まず、センサ情報取得部15から、WiFi信号受信部12及びBLE信号受信部13によって取得されたセンサ情報であるWiFi/BLE信号情報リストを入力する(受け取る)(S21)。続いて、ノードテーブル14aが参照されて、WiFi/BLE信号情報リストに含まれるBSSIDのうち、ノードテーブル14aのBSSIDの列の情報に含まれてないBSSID(ノードテーブル14aに記載のない未知のBSSID)があるかが判断される。そのようなBSSIDがあると判断されると、そのBSSIDに係る情報が当該リストから削除される(S22)。   Subsequently, node specification processing (abstraction processing, S2 in FIG. 6) by the node specification unit 16 will be described with reference to the flowcharts of FIGS. In this process, first, a WiFi / BLE signal information list, which is sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13, is input (received) from the sensor information acquiring unit 15 (S21). Subsequently, with reference to the node table 14a, among BSSIDs included in the WiFi / BLE signal information list, BSSIDs not included in the BSSID column information of the node table 14a (unknown BSSIDs not described in the node table 14a) ) Is determined. If it is determined that there is such a BSSID, information related to the BSSID is deleted from the list (S22).

この処理が行われた後に、当該リストに要素が残っていない場合(S23のNo)には、当該リストからはノードが特定できなかったと判定されて、当該リストに基づくノードの特定処理(抽象化処理)が終了される。その場合には、その旨を示す情報(例えば、NULL)が制御部17に出力される(S24)。   If no element remains in the list after this processing is performed (No in S23), it is determined that the node cannot be identified from the list, and the node identification processing based on the list (abstraction) Process) is terminated. In that case, information indicating that fact (for example, NULL) is output to the control unit 17 (S24).

S22の処理が行われた後に、当該リストに要素が残っている場合(S23のYes)には、当該リストに含まれる各BSSIDに対応付けられたRSSIのBSSID毎の平均が算出される(S25)。続いて、RSSIの平均が用いられて、閾値処理が行われて、自端末10が位置するノードが特定される(S26)。   If elements remain in the list after the processing of S22 is performed (Yes in S23), an average for each BSSID of RSSI associated with each BSSID included in the list is calculated (S25). ). Subsequently, the average of RSSI is used, threshold processing is performed, and the node where the terminal 10 is located is specified (S26).

この閾値処理(S26)を、図8のフローチャートを用いて説明する。まず、平均が算出されたRSSIに係るBSSIDに対応付けてノードテーブル14aに格納されているth1の情報が参照される。続いて、BSSID毎に、算出されたRSSIの平均と参照したth1とが比較されて、平均がth1を超えているか否か(平均がth1を上回っているか否か)が判断される(S261)。平均がth1を超えてないと判断されたBSSIDに係る情報は、WiFi/BLE信号情報リストから削除される。この処理を行った後に、当該リストに要素が残っていない場合(S261のNo)には、当該リストからはノードが特定できなかったと判定されて、当該リストに基づくノードの特定処理(抽象化処理)が終了される。その場合には、その旨を示す情報(例えば、NULL)が制御部17に出力される(S262)。   This threshold processing (S26) will be described with reference to the flowchart of FIG. First, information on th1 stored in the node table 14a is referred to in association with the BSSID related to the RSSI whose average is calculated. Subsequently, for each BSSID, the calculated RSSI average is compared with the referred th1 to determine whether the average exceeds th1 (whether the average exceeds th1) (S261). . Information related to the BSSID for which the average is determined not to exceed th1 is deleted from the WiFi / BLE signal information list. After performing this process, if no element remains in the list (No in S261), it is determined that the node cannot be specified from the list, and the node specifying process based on the list (abstraction process) ) Is terminated. In that case, information indicating that (for example, NULL) is output to the control unit 17 (S262).

上記の処理を行った後に、当該リストに要素が残っている場合(S261のYes)には、当該リストに含まれる要素が2つ以上であるか否かが判断される(S263)。当該リストに含まれる要素が1つのみであった場合(S263のNo)、ノードテーブル14aが参照されて、当該BSSIDに対応するノードIDが、自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定される(S264)。   If elements remain in the list after performing the above processing (Yes in S261), it is determined whether there are two or more elements included in the list (S263). When the list includes only one element (No in S263), the node table 14a is referred to, and the node ID corresponding to the BSSID is the node where the terminal 10 is located (the user is staying). Node ID of the node) (S264).

当該リストに含まれる要素が2つ以上存在した場合(S263のYes)、それらの要素のうち、算出されたRSSIの平均が上位2つのBSSIDが抽出される。抽出された2つのBSSIDに対応付けられた個々のRSSIのうち、それぞれの最大値の間の差分であるDiffMaxが算出される。また、差分に係る2つのBSSIDのうち、最も大きいRSSI(最大値)に対応付けられたBSSIDに対応付けてノードテーブル14aに格納されているth2の情報が参照される。算出された差分と参照されたth2とが比較されて、差分がth2を超えているか否か(差分がth2を上回っているか否か)が判断される(S265)。差分がth2を超えていると判断された場合(S265のYes)、ノードテーブル14aが参照されて、最も大きいRSSI(最大値)に対応付けられたBSSIDに対応するノードIDが、自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定される(S266)。   If there are two or more elements included in the list (Yes in S263), the two highest BSSIDs with the calculated RSSI average are extracted. Of each RSSI associated with the two extracted BSSIDs, DiffMax, which is the difference between the maximum values, is calculated. Moreover, the information of th2 stored in the node table 14a is referred to in association with the BSSID associated with the largest RSSI (maximum value) of the two BSSIDs related to the difference. The calculated difference is compared with the referenced th2, and it is determined whether or not the difference exceeds th2 (whether or not the difference exceeds th2) (S265). When it is determined that the difference exceeds th2 (Yes in S265), the node table 14a is referred to, and the node ID corresponding to the BSSID associated with the largest RSSI (maximum value) is determined by the terminal 10 itself. It is identified as the node ID of the node (node where the user is staying) located (S266).

差分がth2を超えていないと判断された場合(S265のNo)、上記のように抽出された2つのBSSIDに対応付けられたRSSIの平均の間の差分であるDiffAveが算出される。また、差分に係る2つのBSSIDのうち、最も大きいRSSIの平均値に対応付けられたBSSIDに対応付けてノードテーブル14aに格納されているth3の情報が参照される。算出された差分と参照されたth3とを比較されて、差分がth3を超えているか否か(差分がth3を上回っているか否か)が判断される(S267)。差分がth3を超えていると判断された場合(S267のYes)、ノードテーブル14aが参照されて、最も大きいRSSIの平均値に対応付けられたBSSIDに対応するノードIDが、自端末10が位置するノード(ユーザが滞在中のノード)のノードIDと特定される(S268)。   When it is determined that the difference does not exceed th2 (No in S265), DiffAve, which is the difference between the averages of RSSIs associated with the two BSSIDs extracted as described above, is calculated. Moreover, the information of th3 stored in the node table 14a is referred to in association with the BSSID associated with the largest RSSI average value among the two BSSIDs related to the difference. The calculated difference is compared with the referenced th3 to determine whether or not the difference exceeds th3 (whether or not the difference exceeds th3) (S267). When it is determined that the difference exceeds th3 (Yes in S267), the node table 14a is referred to, and the node ID corresponding to the BSSID associated with the largest average value of RSSI is the location of the terminal 10 itself. The node ID of the node (the node where the user is staying) is identified (S268).

差分がth3を超えていないと判断された場合(S267のNo)、当該リストからはノードが特定できなかったと判定されて、当該リストに基づくノードの特定処理(抽象化処理)が終了される。その場合には、その旨を示す情報(例えば、NULL)が制御部17に出力される(S262)。S264,S266,S268の何れかにおいてノードIDが特定された場合には、当該ノードIDが制御部17に出力される(S269)。以上が、閾値処理(S26)である。   When it is determined that the difference does not exceed th3 (No in S267), it is determined that the node cannot be specified from the list, and the node specifying process (abstraction process) based on the list is ended. In that case, information indicating that (for example, NULL) is output to the control unit 17 (S262). When the node ID is specified in any one of S264, S266, and S268, the node ID is output to the control unit 17 (S269). The above is the threshold processing (S26).

続いて、閾値処理(S26)以降の処理を図7に戻り説明する。上記の処理(S21〜S26)で、WiFi/BLE信号情報リストから、自端末10が位置するノード(ユーザが滞在中のノード)が特定(決定)できた場合(S27のNo)、ノード特定部16によるノードの特定処理(抽象化処理、図6のS2)は終了する。   Subsequently, the processing after the threshold processing (S26) will be described with reference to FIG. In the above processing (S21 to S26), when the node (the node where the user is staying) can be specified (determined) from the WiFi / BLE signal information list (No in S27), the node specifying unit The node specification processing (abstraction processing, S2 in FIG. 6) by 16 is completed.

上記の処理(S21〜S26)で、WiFi/BLE信号情報リストから、自端末10が位置するノード(ユーザが滞在中のノード)が特定(決定)できなかった場合(S27のYes)、センサ情報取得部15から、GPS信号受信部11によって取得されたセンサ情報である緯度及び経度を示す情報を入力する(S28)。なお、GPS信号受信部11による緯度及び経度の取得(GPS信号の受信及び測位演算)は、WiFi/BLE信号情報リストからノードが特定できなかった旨の入力がなされた制御部17の制御によって行われてもよい。即ち、GPS信号受信部11によるセンサ情報の取得は、WiFi信号受信部12及びBLE信号受信部13によって取得されたセンサ情報からノードが特定できなかった場合に行われてもよい。   If the node where the terminal 10 is located (the node where the user is staying) cannot be specified (determined) from the WiFi / BLE signal information list in the above processing (S21 to S26) (Yes in S27), sensor information Information indicating latitude and longitude, which is sensor information acquired by the GPS signal receiving unit 11, is input from the acquiring unit 15 (S28). The acquisition of latitude and longitude (GPS signal reception and positioning calculation) by the GPS signal receiving unit 11 is performed under the control of the control unit 17 to which an input indicating that the node cannot be specified from the WiFi / BLE signal information list is performed. It may be broken. That is, acquisition of sensor information by the GPS signal receiving unit 11 may be performed when a node cannot be identified from the sensor information acquired by the WiFi signal receiving unit 12 and the BLE signal receiving unit 13.

続いて、ノードテーブル14aが参照されて、各ノードの中心緯度経度及び半径(m)の情報を取得する。ノード特定部16は、当該情報に基づいて、GPS信号受信部11によって取得された情報によって示される緯度及び経度から、自端末10が位置するノード(ユーザが滞在中のノード)が特定される(S29)。特定されたノードIDは制御部17に出力される。以上が、ノード特定部16によるノードの特定処理である。   Subsequently, the node table 14a is referred to, and information on the central latitude and longitude and the radius (m) of each node is acquired. Based on the information, the node specifying unit 16 specifies the node (the node where the user is staying) where the terminal 10 is located from the latitude and longitude indicated by the information acquired by the GPS signal receiving unit 11 ( S29). The identified node ID is output to the control unit 17. The above is the node specifying process by the node specifying unit 16.

引き続いて、図9のフローチャートを用いて、制御部17によるセンサ取得タイミングtの算出処理(図6のS3)について説明する。本処理では、ノード特定部16によって特定されたノードを示すノードIDが入力される(S31)。続いて、リンクテーブル14bが参照して、ノード特定部16によって特定されたノード(滞在中ノード)と隣接するノード(隣接ノード)が特定される。続いて、隣接ノード毎に移動コストcostが下式によって算出される。

Figure 2016090285
Subsequently, the sensor acquisition timing t calculation process (S3 in FIG. 6) by the control unit 17 will be described with reference to the flowchart in FIG. In this process, the node ID indicating the node specified by the node specifying unit 16 is input (S31). Subsequently, referring to the link table 14b, a node (adjacent node) adjacent to the node (staying node) specified by the node specifying unit 16 is specified. Subsequently, the movement cost cost is calculated for each adjacent node by the following equation.
Figure 2016090285

続いて、全ての隣接ノードの中で最小の移動コストmin_costが決定される(S33)。続いて、下式によってセンサ取得タイミングt(秒)が算出される(S34)。

Figure 2016090285

以上が、制御部17によるセンサ取得タイミングtの算出処理である。 Subsequently, the minimum movement cost min_cost among all the adjacent nodes is determined (S33). Subsequently, the sensor acquisition timing t (seconds) is calculated by the following equation (S34).
Figure 2016090285

The above is the calculation process of the sensor acquisition timing t by the control unit 17.

上述したように本実施形態では、情報端末10の位置として抽象化された位置であるノードが特定される。ノードの特定は、情報端末10のセンサ11,12,13によって取得されたセンサ情報に基づいて行われる。本実施形態では、情報端末10が位置するノードとして特定されたノードに基づいて、情報端末10によるセンサ情報の取得が制御される。従って、情報端末10が位置するノードに応じて、無駄な電力消費を抑えるようにセンサ情報の取得を行わせることができる。即ち、本実施形態によれば、継続的な情報端末10の位置測位を適切に行いつつ、情報端末10の電力消費を低減することができる。   As described above, in this embodiment, a node that is a position abstracted as the position of the information terminal 10 is specified. The node is specified based on sensor information acquired by the sensors 11, 12, and 13 of the information terminal 10. In the present embodiment, acquisition of sensor information by the information terminal 10 is controlled based on the node specified as the node where the information terminal 10 is located. Therefore, sensor information can be acquired so as to suppress wasteful power consumption according to the node where the information terminal 10 is located. That is, according to the present embodiment, it is possible to reduce power consumption of the information terminal 10 while appropriately performing continuous positioning of the information terminal 10.

具体的には、上述したようにセンサ取得タイミングを決定することとしてもよい。この構成によれば、情報端末10によるセンサ情報の取得の時間間隔を適切なものとすることができる。例えば、情報端末10が位置するノードと隣接するノードとが離れている場合、即ち、直ぐにユーザが位置するノードが変わりえない場合は、当該時間間隔を大きくし、不要なセンサ情報の取得による電力消費を防止することができる。一方で、情報端末10が位置するノードと隣接するノードとが近接しており場合、即ち、直ぐにユーザが位置するノードが変わりえる場合は、当該時間間隔を小さくし、必要な位置測位を行わせることができる。これにより、継続的な情報端末10の位置測位を適切に行いつつ、情報端末10の電力消費を低減することができる。   Specifically, the sensor acquisition timing may be determined as described above. According to this configuration, the time interval for acquiring sensor information by the information terminal 10 can be made appropriate. For example, when the node where the information terminal 10 is located is adjacent to the adjacent node, that is, when the node where the user is located cannot be changed immediately, the time interval is increased, and the power from acquiring unnecessary sensor information is increased. Consumption can be prevented. On the other hand, when the node where the information terminal 10 is located and the adjacent node are close to each other, that is, when the node where the user is located can be changed immediately, the time interval is reduced and the necessary position measurement is performed. be able to. Thereby, the power consumption of the information terminal 10 can be reduced while appropriately performing continuous positioning of the information terminal 10.

また、上述したようにセンサ取得タイミングの算出において、各ノードにおけるユーザの滞在時間やユーザの移動速度を用いることとしてもよい。これらの構成によれば、当該時間間隔を更に適切なものとすることができる。但し、これらの情報を用いなくても、センサ取得タイミングを決定することができる場合には、必ずしもこれらの情報を用いる必要はない。   Further, as described above, in the calculation of the sensor acquisition timing, the user's stay time and the user's moving speed at each node may be used. According to these configurations, the time interval can be made more appropriate. However, when the sensor acquisition timing can be determined without using these pieces of information, it is not always necessary to use these pieces of information.

また、上述したように情報端末10が位置するノードと隣接するノードの特徴(例えば、当該ノードが屋内ノード及び屋外ノードの何れか)に基づいて、センサ情報の種類を決定することとしてもよい。この構成によれば、センサ情報を取得するセンサの種別を適切なものとすることができる。即ち、情報端末10が位置するノードを特定しやすいセンサ情報を取得することができる。これにより、継続的な情報端末の位置測位を適切に行いつつ、不要なセンサ情報の取得を防止して、情報端末の電力消費を低減することができる。   As described above, the type of sensor information may be determined based on the characteristics of a node adjacent to the node where the information terminal 10 is located (for example, the node is either an indoor node or an outdoor node). According to this configuration, the type of sensor from which sensor information is acquired can be made appropriate. That is, it is possible to acquire sensor information that can easily identify the node where the information terminal 10 is located. Accordingly, it is possible to prevent unnecessary sensor information from being acquired while appropriately performing continuous positioning of the information terminal, and to reduce power consumption of the information terminal.

また、上述したように近距離無線通信用の電波の受信強度の平均及び差分から、情報端末10が位置するノードを特定することとしてもよい。この構成によれば、近距離無線通信用の電波の受信強度に基づいて、適切に情報端末10が位置するノードを特定することができる。   Further, as described above, the node where the information terminal 10 is located may be specified from the average and difference of the reception strengths of the short-range wireless communication radio waves. According to this configuration, it is possible to appropriately identify the node where the information terminal 10 is located based on the reception strength of the short-range wireless communication radio wave.

なお、上述した実施形態では、位置測位システムは、位置測位対象となる情報端末10自身であった。しかし、必ずしも、位置測位システムは、必ずしも、情報端末10でなくてもよい。例えば、情報端末10が移動体通信機能を具備している場合には、位置測位システムは、情報端末10との間で移動体通信網を介して情報の送受信を行うことができる位置測位サーバであってもよい。即ち、サーバクライアントモデルによる実装でもよい。その場合、情報端末は、本実施形態と同様にセンサ11,12,13を備える。位置測位サーバは、情報端末からセンサ11,12,13によって取得されたセンサ情報を受信し、受信したセンサ情報に基づいてノードの特定を行うと共に情報端末におけるセンサ情報の取得の制御を行う。その場合、位置測位サーバは、本実施形態におけるグラフデータベース14、センサ情報取得部15、ノード特定部16及び制御部17に相当する機能部を備えている。また、これらの構成要素の一部が、情報端末に備えられており、情報端末と位置測位装置とで位置測位システムを構成することとしてもよい。   In the above-described embodiment, the position positioning system is the information terminal 10 itself that is a position positioning target. However, the position positioning system does not necessarily have to be the information terminal 10. For example, when the information terminal 10 has a mobile communication function, the position positioning system is a position positioning server that can send and receive information to and from the information terminal 10 via the mobile communication network. There may be. That is, it may be implemented by a server client model. In this case, the information terminal includes the sensors 11, 12, and 13 as in the present embodiment. The positioning server receives sensor information acquired by the sensors 11, 12, and 13 from the information terminal, specifies a node based on the received sensor information, and controls acquisition of sensor information in the information terminal. In that case, the position measurement server includes functional units corresponding to the graph database 14, the sensor information acquisition unit 15, the node specification unit 16, and the control unit 17 in the present embodiment. Further, some of these components are provided in the information terminal, and the information terminal and the positioning device may constitute a position positioning system.

上述した実施形態では、センサ情報は、GPS、WiFi及びBLEによるものであったが、ノードが特定可能なものであれば、どのようなものが用いられてもよい。例えば、近距離無線通信として、NFC(Near Field Communication)が用いられてもよい。また、ジャイロセンサ、加速度センサ及び地磁気センサ等によって得られる情報をセンサ情報として用いることとしてもよい。   In the embodiment described above, the sensor information is based on GPS, WiFi, and BLE. However, any information may be used as long as the node can be specified. For example, NFC (Near Field Communication) may be used as near field communication. Information obtained by a gyro sensor, an acceleration sensor, a geomagnetic sensor, or the like may be used as sensor information.

上述した実施形態では、ノードの領域は円形であり、GPS信号受信部11によって取得されたセンサ情報である緯度及び経度を示す情報からノードを特定するために用いられる、ノードテーブル14aに格納された変換情報は、中心緯度経度及び半径(m)であった。しかしながら、ノードの領域の形状、及びノードテーブル14aに格納された変換情報は、必ずしも上記のものに限られない。例えば、ノードの形状を矩形としてもよい。その場合、ノードテーブル14aに格納される変換情報は、例えば、矩形の四隅の位置を示す緯度及び経度を示す情報としてもよい。   In the embodiment described above, the area of the node is circular, and is stored in the node table 14a, which is used to identify the node from information indicating latitude and longitude, which is sensor information acquired by the GPS signal receiving unit 11. The conversion information was the central latitude and longitude and the radius (m). However, the shape of the node area and the conversion information stored in the node table 14a are not necessarily limited to those described above. For example, the node shape may be rectangular. In this case, the conversion information stored in the node table 14a may be, for example, information indicating latitude and longitude indicating the positions of the four corners of the rectangle.

また、上述した実施形態における、センサ取得タイミングの決定に用いるユーザの移動速度及び各ノードにおけるユーザの滞在時間は、ユーザの過去の実績(履歴)を取得し、情報端末10において当該実績に基づいて算出されたものを用いてもよい。例えば、歩く速度はユーザ毎に異なるため、ユーザの過去の平均歩行速度を用いることによって、早足のユーザの場合は次回のセンサ情報の取得までの時間を短くして、適切にノードを特定することが可能となる。   In the above-described embodiment, the user's moving speed and the user's staying time at each node used for determining the sensor acquisition timing are obtained based on the user's past results (history) and the information terminal 10 based on the results. You may use what was calculated. For example, the walking speed varies from user to user, so by using the user's past average walking speed, in the case of a fast-moving user, the time until acquisition of the next sensor information is shortened, and the node is appropriately specified. Is possible.

また、グラフデータベース14は、ユーザの属性に応じて、各ノードにおけるユーザの滞在時間を示す情報を記憶し、制御部17は、情報端末10のユーザの属性に応じたユーザの滞在時間にも基づいて、センサ情報の取得の時間間隔を決定することとしてもよい。例えば、ユーザの性別や年齢に応じてユーザの滞在時間を記憶してもよい。   Further, the graph database 14 stores information indicating the staying time of the user at each node according to the user's attribute, and the control unit 17 is also based on the staying time of the user according to the user's attribute of the information terminal 10. Thus, the time interval for acquiring the sensor information may be determined. For example, you may memorize | store a user's stay time according to a user's sex and age.

ノードの平均滞在時間は、性別というユーザ属性に大きく依存することが予測される。例えば、ショッピングモールでのレディース向けショップ等では、女性は長期滞在しやすいが男性はあまり立ち寄らない。ユーザがそのようなノードに滞在したと判定された場合、次回のセンサ取得タイミングは、女性の場合は長めに、男性の場合は短めに設定するといったように、女性と男性とでセンサ取得タイミングを変更可能であることとしてもよい。   It is predicted that the average staying time of the node greatly depends on the user attribute of gender. For example, at a shopping mall for ladies in a shopping mall, women tend to stay for a long time, but men do not stop there. If it is determined that the user has stayed at such a node, the next sensor acquisition timing is set longer for women and shorter for men. It may be changeable.

情報端末10が、ユーザの操作等でユーザの属性を示す情報を入力することで、ユーザの属性に応じたユーザの滞在時間を用いることができる。この構成によれば、ユーザの属性に応じて、当該時間間隔を更に適切なものとすることができる。   When the information terminal 10 inputs information indicating a user attribute by a user operation or the like, the staying time of the user according to the user attribute can be used. According to this structure, the said time interval can be made more suitable according to a user's attribute.

また、位置測位システムは、グラフデータベース14に記憶される情報を自動的に生成するノードリンク生成部を更に備えていてもよい。ノードリンク生成部は、複数のセンサ情報と、当該センサ情報が取得された位置の緯度及び経度を示す情報とを取得して、取得した情報に基づいてグラフデータベース14に記憶される情報を生成するノードリンク生成手段である。ノードリンク生成部は、例えば、上述した位置測位サーバに備えられていてもよいし、情報端末10に備えられていてもよい。具体的には、ノードリンク生成部は、以下のように情報の生成を行う。   In addition, the position positioning system may further include a node link generation unit that automatically generates information stored in the graph database 14. The node link generation unit acquires a plurality of sensor information and information indicating the latitude and longitude of the position where the sensor information is acquired, and generates information stored in the graph database 14 based on the acquired information. Node link generation means. For example, the node link generation unit may be provided in the position positioning server described above, or may be provided in the information terminal 10. Specifically, the node link generation unit generates information as follows.

情報端末10は、高頻度でセンサ11,12,13によってセンサ情報を取得する。また、センサ情報が取得されるタイミングで、情報端末10の緯度及び経度を計測する。緯度及び経度の計測は、例えば、屋外であればGPSによるトラッキング測位、屋内であれば近距離無線通信デバイスから取得されたRSSIを用いた三点測量を行う。また、高低差を取得するため、GPSあるいは情報端末10に設けられる気圧センサによって測定された気圧から、当該位置の高度を計測する。   The information terminal 10 acquires sensor information with the sensors 11, 12, and 13 at a high frequency. Moreover, the latitude and longitude of the information terminal 10 are measured at the timing when the sensor information is acquired. For the measurement of latitude and longitude, for example, GPS tracking tracking is used, and indoor measurement is three-point survey using RSSI acquired from a short-range wireless communication device. Further, in order to obtain the height difference, the altitude at the position is measured from the atmospheric pressure measured by the atmospheric pressure sensor provided in the GPS or the information terminal 10.

ノードリンク生成部は、上記のように取得された情報を、時系列の履歴として情報端末10から取得する。この取得は、複数の情報端末10(複数のユーザ)から行われることとしてもよい。ノードリンク生成部は、当該情報の履歴から、ユーザの動線を特定すると共に、ユーザの滞留点(長時間立ち止まったところ)を取得する。ノードリンク生成部は、複数のユーザの滞留点を集めて、クラスタリングを行うことによって、その領域上での滞留エリア(ユーザが立ち止りやすい傾向にあるところ)を特定することが可能である。クラスタリングには、X−means法等の既知の教師なし学習のアルゴリズムが適用可能である。なお、ノードリンク生成部は、滞留点ではなく、個々の緯度及び経度に対してクラスタリングを行って、滞留エリア(1つのクラスタに相当)を特定することとしてもよい。   The node link generation unit acquires the information acquired as described above from the information terminal 10 as a time-series history. This acquisition may be performed from a plurality of information terminals 10 (a plurality of users). The node link generation unit specifies the flow line of the user from the history of the information and acquires the user's stay point (where the user has stopped for a long time). The node link generation unit collects the stay points of a plurality of users and performs clustering to specify the stay area (where the user tends to stop) on the area. A known unsupervised learning algorithm such as the X-means method can be applied to the clustering. Note that the node link generation unit may identify a stay area (corresponding to one cluster) by performing clustering on each latitude and longitude instead of the stay point.

ノードリンク生成部は、特定された滞留エリアをノードとして、グラフデータベース14に記憶される情報を生成する。その場合、ノードテーブル14aに格納される変換情報は、以下のように生成される。ノードIDは、ノード間で重複しないように設定される。中心緯度経度は、滞留エリアに含まれる緯度及び経度の平均によって得られる。半径(m)は、中心緯度経度に基づき、滞留エリアに含まれる緯度及び経度を含むように決定される。平均滞在時間としては、時系列の履歴から滞留時間が判定できる場合にはその値を用いる。あるいは、平均滞在時間としては、予め設定された値が用いられてもよい。BSSIDは、滞留エリアに含まれる緯度及び経度と同時に取得されたセンサ情報で示されるBSSIDのうち、最も数が多いBSSIDとされる。滞留エリアに含まれる緯度及び経度と同時に取得されたセンサ情報で示されるBSSIDがない場合(WiFi/BLE信号情報リスト)がない場合には、BSSIDは設定されてない。th1、th2及びth3は、予め設定された値が用いられる。   The node link generation unit generates information stored in the graph database 14 using the specified stay area as a node. In that case, the conversion information stored in the node table 14a is generated as follows. The node ID is set so as not to overlap between nodes. The central latitude and longitude are obtained by averaging the latitude and longitude included in the stay area. The radius (m) is determined based on the central latitude and longitude so as to include the latitude and longitude included in the stay area. The average stay time is used when the stay time can be determined from the history of time series. Alternatively, a preset value may be used as the average stay time. The BSSID is the BSSID having the largest number among the BSSIDs indicated by the sensor information acquired simultaneously with the latitude and longitude included in the staying area. If there is no BSSID indicated by the sensor information acquired at the same time as the latitude and longitude included in the stay area (WiFi / BLE signal information list), no BSSID is set. For th1, th2, and th3, preset values are used.

リンクテーブル14bに格納されるリンク情報は、時系列の履歴に基づいて生成される。例えば、滞留エリア間の移動が一定以上の数がなされている滞留エリア間(ノード間)にリンクを設定する。中心間の距離(m)及び高低差(m)は、中心緯度経度及び上述した高度によって得られる。   The link information stored in the link table 14b is generated based on a time series history. For example, a link is set between staying areas (between nodes) where a certain number of movements between staying areas are made. The distance (m) between the centers and the height difference (m) are obtained by the central latitude and longitude and the altitude described above.

なお、ノードリンク生成部によるグラフデータベース14に記憶される情報の生成は、以下のように行われてもよい。例えば、事前準備として、ノードが設定されていない領域に屋内を含む場合、当該屋内に、例えば数メートルの間隔で多数のWiFiアクセスポイントやBLEデバイス等の近距離無線通信デバイスを設置する。そして上記のように一次的にグラフデータベース14の生成を行う。   The generation of information stored in the graph database 14 by the node link generation unit may be performed as follows. For example, as an advance preparation, when an area where a node is not set includes an indoor area, a number of short-range wireless communication devices such as WiFi access points and BLE devices are installed in the indoor area at intervals of several meters, for example. Then, the graph database 14 is generated temporarily as described above.

そして、ノードが生成された後、近距離無線通信デバイスを個々のノードに対応するように再配置する。事前準備の段階では、屋内には数メートル間隔で多数の近距離無線通信デバイスを設置したが、今回は1つの滞留エリア(ノード)に1つの近距離無線通信デバイスを設置する。そして、再度、ノードリンク生成部によるグラフデータベース14に記憶される情報の生成を行って、再配置後の情報を得る。   Then, after the nodes are generated, the short-range wireless communication devices are rearranged so as to correspond to the individual nodes. In the preliminary preparation stage, many short-range wireless communication devices are installed indoors at intervals of several meters, but this time, one short-range wireless communication device is installed in one staying area (node). Then, the information stored in the graph database 14 is again generated by the node link generation unit to obtain information after rearrangement.

上記の構成によれば、自動的にグラフデータベース14に記憶される情報を生成することができる。   According to said structure, the information memorize | stored in the graph database 14 can be produced | generated automatically.

10…情報端末、11…GPS信号受信部、12…WiFi信号受信部、13…BLE信号受信部、14…グラフデータベース、14a…ノードテーブル、14b…リンクテーブル、15…センサ情報取得部、16…ノード特定部、17…制御部、101…CPU、102…RAM、103…ROM、104…操作部、105…ディスプレイ、106…GPS受信モジュール、107…GPS受信用アンテナ、108…近距離無線通信モジュール、109…近距離無線通信用アンテナ。   DESCRIPTION OF SYMBOLS 10 ... Information terminal, 11 ... GPS signal receiving part, 12 ... WiFi signal receiving part, 13 ... BLE signal receiving part, 14 ... Graph database, 14a ... Node table, 14b ... Link table, 15 ... Sensor information acquisition part, 16 ... Node identification unit, 17 ... control unit, 101 ... CPU, 102 ... RAM, 103 ... ROM, 104 ... operation unit, 105 ... display, 106 ... GPS reception module, 107 ... GPS reception antenna, 108 ... Near field communication module 109: Short-range wireless communication antenna.

Claims (9)

自端末の位置の推定に用いられるセンサ情報を取得するセンサを備える情報端末の位置を推定する位置測位システムであって、
前記センサによって取得されたセンサ情報から抽象化された位置であるノードを特定するための変換情報、及び当該ノード間のリンクを示すリンク情報を記憶するグラフデータベースと、
前記情報端末のセンサによって取得されたセンサ情報を取得するセンサ情報取得手段と、
前記グラフデータベースによって記憶された変換情報に基づいて、前記センサ情報取得手段によって取得されたセンサ情報から、前記情報端末が位置するノードを特定するノード特定手段と、
前記グラフデータベースによって記憶されたリンク情報、及び前記ノード特定手段によって特定されたノードに基づいて、前記情報端末によるセンサ情報の取得を制御する制御手段と、
を備える位置測位システム。
A position positioning system that estimates the position of an information terminal including a sensor that acquires sensor information used to estimate the position of the terminal.
A graph database for storing conversion information for specifying nodes that are positions abstracted from sensor information acquired by the sensors, and link information indicating links between the nodes;
Sensor information acquisition means for acquiring sensor information acquired by the sensor of the information terminal;
Based on the conversion information stored by the graph database, from the sensor information acquired by the sensor information acquisition means, node specifying means for specifying the node where the information terminal is located;
Control means for controlling acquisition of sensor information by the information terminal based on the link information stored by the graph database and the node specified by the node specifying means;
Positioning system equipped with.
前記グラフデータベースは、前記リンク情報として、ノード間の位置関係を示す情報を更に記憶し、
前記制御手段は、前記グラフデータベースによって記憶されたリンク情報によって示される前記ノード特定手段によって特定されたノードとリンクされている別のノードとの間の位置関係に基づいて、前記情報端末によるセンサ情報の取得の時間間隔を決定する、請求項1に記載の位置測位システム。
The graph database further stores information indicating a positional relationship between nodes as the link information,
The control means includes sensor information by the information terminal based on a positional relationship between the node specified by the node specifying means indicated by the link information stored by the graph database and another node linked to the node. The position positioning system according to claim 1, wherein a time interval of acquisition of is determined.
前記制御手段は、予め設定された前記情報端末のユーザの移動速度にも基づいて、前記情報端末によるセンサ情報の取得の時間間隔を決定する請求項2に記載の位置測位システム。   The position positioning system according to claim 2, wherein the control means determines a time interval for acquiring sensor information by the information terminal based on a preset moving speed of the user of the information terminal. 前記グラフデータベースは、前記リンク情報として、各ノードにおけるユーザの滞在時間を示す情報を更に記憶し、
前記制御手段は、前記グラフデータベースによって記憶されたリンク情報によって示される前記ノード特定手段によって特定されたノードにおけるユーザの滞在時間にも基づいて、前記情報端末によるセンサ情報の取得の時間間隔を決定する、請求項1〜3の何れか一項に記載の位置測位システム。
The graph database further stores information indicating a user's stay time at each node as the link information,
The control means determines a time interval for acquiring the sensor information by the information terminal based on the stay time of the user at the node specified by the node specifying means indicated by the link information stored by the graph database. The position positioning system according to any one of claims 1 to 3.
前記グラフデータベースは、ユーザの属性に応じて、各ノードにおけるユーザの滞在時間を示す情報を記憶し、
前記制御手段は、前記情報端末のユーザの属性に応じたユーザの滞在時間にも基づいて、前記情報端末によるセンサ情報の取得の時間間隔を決定する、請求項4に記載の位置測位システム。
The graph database stores information indicating a user's stay time at each node according to the user's attributes,
5. The position positioning system according to claim 4, wherein the control unit determines a time interval for acquiring sensor information by the information terminal based on a user's stay time corresponding to a user attribute of the information terminal.
前記情報端末は、複数種類の前記センサを備え、
前記制御手段は、前記グラフデータベースによって記憶されたリンク情報によって示される前記ノード特定手段によって特定されたノードとリンクされている別のノードの特徴に基づいて、前記情報端末においてセンサ情報を取得するセンサの種類を決定する、請求項1〜5の何れか一項に記載の位置測位システム。
The information terminal includes a plurality of types of the sensors,
The control means is a sensor that acquires sensor information in the information terminal based on the characteristics of another node linked to the node specified by the node specifying means indicated by the link information stored by the graph database. The position positioning system according to any one of claims 1 to 5, wherein the position type is determined.
前記センサは、センサ情報として、近距離無線通信用の電波の受信強度を示す情報を取得し、
前記センサ情報取得手段は、複数のタイミングでの受信強度を示す情報を取得し、
前記ノード特定手段は、複数の受信強度の平均及び差分から、前記情報端末が位置するノードを特定する、請求項1〜6の何れか一項に記載の位置測位システム。
The sensor acquires information indicating reception intensity of radio waves for short-range wireless communication as sensor information,
The sensor information acquisition means acquires information indicating reception intensity at a plurality of timings,
The position positioning system according to any one of claims 1 to 6, wherein the node specifying unit specifies a node where the information terminal is located from an average and a difference of a plurality of reception strengths.
複数の前記センサ情報と、当該センサ情報が取得された位置の緯度及び経度を示す情報とを取得して、取得した情報に基づいてグラフデータベースに記憶される情報を生成するノードリンク生成手段を更に備える請求項1〜7の何れか一項に記載の位置測位システム。   Node link generating means for acquiring a plurality of sensor information and information indicating the latitude and longitude of the position where the sensor information is acquired, and generating information stored in the graph database based on the acquired information The position positioning system as described in any one of Claims 1-7 provided. 自端末の位置の推定に用いられるセンサ情報を取得するセンサを備える情報端末の位置を推定すると共に前記センサによって取得されたセンサ情報から抽象化された位置であるノードを特定するための変換情報、及び当該ノード間のリンクを示すリンク情報を記憶するグラフデータベースを備える位置測位システムの動作方法である位置測位方法であって、
前記情報端末のセンサによって取得されたセンサ情報を取得するセンサ情報取得ステップと、
前記グラフデータベースによって記憶された変換情報に基づいて、前記センサ情報取得ステップにおいて取得されたセンサ情報から、前記情報端末が位置するノードを特定するノード特定ステップと、
前記グラフデータベースによって記憶されたリンク情報、及び前記ノード特定ステップにおいて特定されたノードに基づいて、前記情報端末によるセンサ情報の取得を制御する制御ステップと、
を含む位置測位方法。
Conversion information for estimating the position of an information terminal including a sensor that acquires sensor information used for estimating the position of the terminal itself and specifying a node that is a position abstracted from the sensor information acquired by the sensor; And a positioning method that is an operation method of the positioning system including a graph database that stores link information indicating links between the nodes,
A sensor information acquisition step of acquiring sensor information acquired by a sensor of the information terminal;
Based on the conversion information stored by the graph database, from the sensor information acquired in the sensor information acquisition step, a node specifying step for specifying a node where the information terminal is located;
A control step for controlling acquisition of sensor information by the information terminal based on the link information stored by the graph database and the node specified in the node specifying step;
Positioning method including
JP2014221874A 2014-10-30 2014-10-30 POSITIONING SYSTEM AND POSITIONING METHOD Active JP6355526B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014221874A JP6355526B2 (en) 2014-10-30 2014-10-30 POSITIONING SYSTEM AND POSITIONING METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014221874A JP6355526B2 (en) 2014-10-30 2014-10-30 POSITIONING SYSTEM AND POSITIONING METHOD

Publications (2)

Publication Number Publication Date
JP2016090285A true JP2016090285A (en) 2016-05-23
JP6355526B2 JP6355526B2 (en) 2018-07-11

Family

ID=56016667

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014221874A Active JP6355526B2 (en) 2014-10-30 2014-10-30 POSITIONING SYSTEM AND POSITIONING METHOD

Country Status (1)

Country Link
JP (1) JP6355526B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190040226A (en) * 2016-07-29 2019-04-17 티엠에이 캐피탈 오스트레일리아 피티와이 엘티디 System, method and computer program for monitoring system
JP2020071758A (en) * 2018-11-01 2020-05-07 株式会社Nttドコモ Control system and control method
WO2020170396A1 (en) * 2019-02-21 2020-08-27 ソニー株式会社 Communication device, communication control method and computer program
KR20210078236A (en) * 2019-12-18 2021-06-28 경일대학교산학협력단 Apparatus and method for compensating positioning data
JP2022035221A (en) * 2020-08-20 2022-03-04 Necプラットフォームズ株式会社 Information processor, positioning support method, and program
WO2022079784A1 (en) * 2020-10-13 2022-04-21 日本電気株式会社 Information processing device, information processing system, information processing method, and non-transitory computer-readable medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006090912A (en) * 2004-09-27 2006-04-06 Hitachi Ltd Positioning device, information distributing device, positioning method, and information distributing method
JP2008180642A (en) * 2007-01-25 2008-08-07 Nec Corp Position retrieval system, mobile terminal, and position retrieval method
WO2010119654A1 (en) * 2009-04-16 2010-10-21 日本電気株式会社 Global positioning system, global positioning method, server device, and storage medium
CN102711244A (en) * 2012-06-18 2012-10-03 北京中防视信科技有限公司 Collaboration node positioning method based on wireless sensor network
JP2013002867A (en) * 2011-06-14 2013-01-07 Toyota Mapmaster:Kk Mobile terminal device, its control method, computer program for controlling mobile terminal device and recording medium recording computer program
US20140213291A1 (en) * 2011-09-26 2014-07-31 Telefonaktiebolaget L M Ericsson (Publ) Methods and Arrangements for High Accuracy Positioning

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006090912A (en) * 2004-09-27 2006-04-06 Hitachi Ltd Positioning device, information distributing device, positioning method, and information distributing method
JP2008180642A (en) * 2007-01-25 2008-08-07 Nec Corp Position retrieval system, mobile terminal, and position retrieval method
WO2010119654A1 (en) * 2009-04-16 2010-10-21 日本電気株式会社 Global positioning system, global positioning method, server device, and storage medium
JP2013002867A (en) * 2011-06-14 2013-01-07 Toyota Mapmaster:Kk Mobile terminal device, its control method, computer program for controlling mobile terminal device and recording medium recording computer program
US20140213291A1 (en) * 2011-09-26 2014-07-31 Telefonaktiebolaget L M Ericsson (Publ) Methods and Arrangements for High Accuracy Positioning
CN102711244A (en) * 2012-06-18 2012-10-03 北京中防视信科技有限公司 Collaboration node positioning method based on wireless sensor network

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290849B2 (en) 2016-07-29 2022-03-29 Tma Capital Australia Pty Ltd System, method and computer program for a monitoring system
JP2019532258A (en) * 2016-07-29 2019-11-07 ティーエムエー キャピタル オーストラリア ピーティーワイ リミテッド System, method and computer program for monitoring system
US11917491B2 (en) 2016-07-29 2024-02-27 Tma Capital Australia Pty Ltd System, method and computer program for a monitoring system
KR102437111B1 (en) * 2016-07-29 2022-08-26 티엠에이 캐피탈 오스트레일리아 피티와이 엘티디 Systems, methods and computer programs for monitoring systems
JP7067799B2 (en) 2016-07-29 2022-05-16 ティーエムエー キャピタル オーストラリア ピーティーワイ リミテッド Systems and methods for surveillance systems
KR20190040226A (en) * 2016-07-29 2019-04-17 티엠에이 캐피탈 오스트레일리아 피티와이 엘티디 System, method and computer program for monitoring system
JP2020071758A (en) * 2018-11-01 2020-05-07 株式会社Nttドコモ Control system and control method
JPWO2020170396A1 (en) * 2019-02-21 2021-12-23 ソニーグループ株式会社 Communication equipment, communication control methods and computer programs
JP7314987B2 (en) 2019-02-21 2023-07-26 ソニーグループ株式会社 COMMUNICATION DEVICE, COMMUNICATION CONTROL METHOD AND COMPUTER PROGRAM
WO2020170396A1 (en) * 2019-02-21 2020-08-27 ソニー株式会社 Communication device, communication control method and computer program
KR102289742B1 (en) 2019-12-18 2021-08-13 경일대학교산학협력단 Apparatus and method for compensating positioning data
KR20210078236A (en) * 2019-12-18 2021-06-28 경일대학교산학협력단 Apparatus and method for compensating positioning data
JP2022035221A (en) * 2020-08-20 2022-03-04 Necプラットフォームズ株式会社 Information processor, positioning support method, and program
WO2022079784A1 (en) * 2020-10-13 2022-04-21 日本電気株式会社 Information processing device, information processing system, information processing method, and non-transitory computer-readable medium

Also Published As

Publication number Publication date
JP6355526B2 (en) 2018-07-11

Similar Documents

Publication Publication Date Title
JP6355526B2 (en) POSITIONING SYSTEM AND POSITIONING METHOD
Lin et al. A mobile indoor positioning system based on iBeacon technology
US10448354B2 (en) Utilizing a trusted watcher device to report location status information
US20150133145A1 (en) Methods and apparatuses for use in determining an altitude of a mobile device
JP6087693B2 (en) Terminal, method, and program for detecting specific position based on radio wave reception intensity for each channel
US10158971B1 (en) Communicating location tracking information based on energy consumption aspects
TWI593988B (en) Indoor positioning system and method
EP2955898A1 (en) Method and system for combining beaconing with positioning
JP6611117B2 (en) Electronic device, position specifying program and position specifying method
JP2020523585A (en) Transmission device for use in a location determination system
KR20100128409A (en) Relay system for location based service
JP6034843B2 (en) Program, wireless terminal, information collecting apparatus and information collecting system
US10187868B2 (en) Systems and methods for finding a user device based on sensor readings of the user device
Sasikala et al. Received signal strength based indoor positioning with RFID
US11663281B2 (en) Context information from crowd-sourced data
KR101938419B1 (en) Position estimation system and method for estimating position thereof
Chiang et al. Calorie map: An activity intensity monitoring system based on wireless signals
US11570613B2 (en) Methods and apparatus for determining and using enclosure state information
US20220196406A1 (en) Method and apparatus for defining a navigable area of an indoor space using location trace snippets
CN110519693B (en) Fusion positioning method for intelligent mobile terminal
Shiraki et al. Indoor pedestrian localization methods using contact information from Bluetooth low energy beacons between smartphones
CN106211081A (en) The active localization method of sensing net node based on smart mobile phone
KR20110032698A (en) Location recognition system and method using wireless sensor network based zigbee
KR101049968B1 (en) Mobile terminal, mobile base station and rescue method for distress rescue
JP7132690B2 (en) Mobile terminal, program and method for recognizing communication method in non-standalone wireless communication network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170817

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180516

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180605

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180612

R150 Certificate of patent or registration of utility model

Ref document number: 6355526

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250