JP6073378B2 - 位置決め方法及び位置決め装置、及び、コンピュータプログラム - Google Patents
位置決め方法及び位置決め装置、及び、コンピュータプログラム Download PDFInfo
- Publication number
- JP6073378B2 JP6073378B2 JP2014558172A JP2014558172A JP6073378B2 JP 6073378 B2 JP6073378 B2 JP 6073378B2 JP 2014558172 A JP2014558172 A JP 2014558172A JP 2014558172 A JP2014558172 A JP 2014558172A JP 6073378 B2 JP6073378 B2 JP 6073378B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- anchor device
- communication
- clients
- devices
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Probability & Statistics with Applications (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
は、装置jによって記録されたWLAN局iのdBmでのWLAN信号強度であり、Cは、クライアントの総数であり、Wは、クライアントの全てに届くWLAN局の総数である。WLAN局がクライアントに届かない場合、SWLANの対応する値は、-97dBmに設定される。
a.アルゴリズムの開始時に、ランダムにクライアントdを選定する。
b.アルゴリズムの後半の繰り返しにおいて、位置確率が最も小さいクライアントとしてクライアントdを選定する(105)(詳細は後に説明する)。
クライアントdを選定した後、その位置を提供するようにクライアントdに要求する(106、107)。位置がグリッドセル指標Gとして返される(108、109)。既知の装置指標のセットは、Dで表される。随意的に、クライアントは、無線ネットワーク走査を行い、更新された無線指紋情報を返す。
a.クライアントdによって記録されたBluetooth装置信号強度の範囲Rdを決定する。
b.クライアントdによって記録されたBluetooth信号強度を以下のように正規化する。
c.各
の値は、0から1の間であり、確率として解釈される。より具体的には、
は、クライアントiがクライアントdに対して「近い」グリッドセルにいる確率として解釈される。従って、
は、クライアントiがクライアントdに対して「遠い」グリッドセルにいる確率である。
d.上記に基づいて、全てのクライアントk=1・・・Cについての位置確率マトリクスPkを作成し、その構成要素を以下のように定義する。
セットDにおける装置dについては、それらの位置が既知であるので、必要ない。「近い」グリッドセル(i,j)は、グリッドセルGに隣接したセルであり、残りのセルは「遠い」(ステップ4参照)。このように、既知の位置を有するDのクライアントは、「アンカー装置」として考えられ、Dの装置から受信した他の装置に対する信号強度測定値に基づいて、位置確率マトリクスが作成される。
a.装置dと他の装置iとの「WLAN距離」Eidを決定する。
b.上述のステップ5aから5dと同様に、全てのクライアントについて、SBTの代わりにEidを用いて、位置確率マトリクスQkを決定する。
が最も低い別の装置lが選択され、セットDに追加される。この場合、ステップ4から8が繰り返される。
ここで、"Request position for device 3"は、「装置3の位置の要求」を意味し、"iteration 1"は、1回目の試行であることを意味する。
ここで、"Device 3 position (3, 1)"は、装置3の位置が(3, 1)であることを意味している。
4回目の繰り返し:装置3の位置が共有され、全ての装置が装置3の位置を知る。装置1は、位置が分かり、再び、位置決め計算を行う。
Claims (5)
- サーバの処理手段がプログラム命令を実行することにより、前記サーバが遂行する方法であって、
a)少なくとも2つのクライアントの各々から、無線指紋に関する情報を受信すること、ただし該情報は、第1の通信方式における前記クライアントのアドレスと、第2の通信方式における前記アドレスとを少なくとも含む情報である、前記受信することと;
b)前記少なくとも2つのクライアントの間の信号強度を表す信号強度マトリクスを、前記第1の通信方式と前記第2の通信方式のそれぞれについて作成することと;;
c)前記少なくとも2つのクライアントからアンカー装置を1つ選択することと;
d)前記アンカー装置に、該アンカー装置の位置に関する情報であってグリッドセル識別情報を含む情報を要求することと;
e)前記少なくとも2つのクライアントのうち前記アンカー装置以外のクライアントの全てに対して、位置確率マトリクスを、前記第1の通信方式と前記第2の通信方式のそれぞれについて計算すること、ただし前記位置確率マトリクスは、前記要求に応じて受信した前記アンカー装置の位置に関する情報と、前記アンカー装置が記録した、前記アンカー装置以外のクライアントからの信号の強度と、前記信号強度マトリクスとに基づいて、計算されることと;
f)前記アンカー装置以外のクライアントの全てに対して、前記第1の通信方式について計算された位置確率マトリクスと、前記第2の通信方式について計算された位置確率マトリクスとの各要素を加算平均した平均マトリクスを作成することと;
g)前記アンカー装置以外のクライアントの全てに対して、前記平均マトリクスのうち要素値が最大となる要素に基づいて、該クライアントの位置を決定することと;
h)前記アンカー装置以外のクライアントのいずれかについて、前記要素の値が所定の閾値以下または未満である場合、c)〜g)を繰り返すことと;
を含み、前記アンカー装置は最初はランダムに選択され、c)〜g)が繰り返される場合は、前記アンカー装置以外のクライアントのうち前記要素の値が最も小さいクライアントが、前記アンカー装置として選択される、方法。 - 処理手段と記憶手段とを備える装置であって、前記記憶手段はプログラム命令を格納し、前記プログラム命令は、前記処理手段に実行されると、前記装置に、請求項1に記載の方法を遂行させるように構成される、装置。
- 装置の処理手段に実行されると、前記装置に、請求項1に記載の方法を遂行させるように構成されるプログラム命令を備える、コンピュータプログラム。
- ユーザがディスプレイを用いて前記通信装置の少なくとも1つの機能を制御することを容易にするように構成されるユーザインターフェース回路及びユーザインターフェースソフトウェアであって、さらに、ユーザ入力に応答するように構成されるユーザインターフェース回路及びユーザインターフェースソフトウェアと;
前記通信装置のユーザインターフェースの少なくとも一部を表示するように構成される表示回路と;
を具備する通信装置を更に備え、前記ディスプレイ及び表示回路は、前記ユーザが前記通信装置の少なくとも1つの機能を制御することを容易にするように構成される、請求項2に記載の装置。 - 前記通信装置は携帯電話機能を備える、請求項4に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/FI2012/050193 WO2013128059A1 (en) | 2012-02-27 | 2012-02-27 | Positioning method and apparatus and computer program product |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015514969A JP2015514969A (ja) | 2015-05-21 |
JP6073378B2 true JP6073378B2 (ja) | 2017-02-01 |
Family
ID=49081692
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014558172A Expired - Fee Related JP6073378B2 (ja) | 2012-02-27 | 2012-02-27 | 位置決め方法及び位置決め装置、及び、コンピュータプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20160192314A1 (ja) |
EP (1) | EP2820868A4 (ja) |
JP (1) | JP6073378B2 (ja) |
CN (1) | CN104137577A (ja) |
WO (1) | WO2013128059A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9979559B2 (en) | 2014-01-10 | 2018-05-22 | Philips Lighting Holding B.V. | Feedback in a positioning system |
WO2016087008A1 (en) | 2014-12-04 | 2016-06-09 | Here Global B.V. | Supporting a collaborative collection of data |
US10175336B2 (en) | 2014-12-04 | 2019-01-08 | Here Global B.V. | Supporting radio model quality assurance |
EP3227707B1 (en) * | 2014-12-04 | 2024-04-03 | HERE Global B.V. | Supporting positioning quality assurance |
CN104994596A (zh) * | 2015-07-09 | 2015-10-21 | 北京国人拓盛科技有限责任公司 | 无线数据传输方法、无线数据传输设备和系统 |
US11248908B2 (en) | 2017-02-24 | 2022-02-15 | Here Global B.V. | Precise altitude estimation for indoor positioning |
WO2019081049A1 (en) * | 2017-10-26 | 2019-05-02 | Telefonaktiebolaget Lm Ericsson (Publ) | METHOD AND SYSTEM FOR ADAPTING LOCATION TECHNIQUES USING SPATIAL DISTRIBUTION PROBABILITIES |
US10956844B2 (en) * | 2019-04-29 | 2021-03-23 | Advanced New Technologies Co., Ltd. | Method and apparatus for determining vehicle scheduling strategy |
US20230081096A1 (en) * | 2020-03-05 | 2023-03-16 | Sato Holdings Kabushiki Kaisha | Information processing device, information processing system, computer-readable storage medium, and information processing method |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3943339B2 (ja) * | 2000-02-25 | 2007-07-11 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムにおける移動機の位置推定方法及びシステム |
JP2003188886A (ja) * | 2001-12-19 | 2003-07-04 | Sony Corp | 無線通信装置及び無線通信方法、並びに記憶媒体 |
US8131026B2 (en) * | 2004-04-16 | 2012-03-06 | Validity Sensors, Inc. | Method and apparatus for fingerprint image reconstruction |
FR2885754B3 (fr) | 2005-05-11 | 2007-09-07 | Cuadrupani Antonio Pujante | Methode et dispositif pour l'identification de dispositifs bluetooth et la delivrance d'informations adaptees |
US7664511B2 (en) * | 2005-12-12 | 2010-02-16 | Nokia Corporation | Mobile location method for WLAN-type systems |
WO2009046767A1 (en) * | 2007-10-12 | 2009-04-16 | Nokia Corporation | Determining whether a wireless communication node is stationary by evaluating changes in information about peer wireless communication nodes |
WO2009056150A1 (en) * | 2007-10-29 | 2009-05-07 | Nokia Corporation | Indoor positioning system and method |
US8483706B2 (en) * | 2008-04-15 | 2013-07-09 | Qualcomm Incorporated | Location services based on positioned wireless measurement reports |
US8644843B2 (en) * | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
EP2141957A1 (en) * | 2008-07-02 | 2010-01-06 | IBBT vzw | System and method for position estimation |
CN101668129B (zh) * | 2008-09-04 | 2013-01-02 | 新奥特(北京)视频技术有限公司 | 虚拟演播室中改进的摄像机初始定位系统 |
EP2404440A4 (en) * | 2009-03-04 | 2015-10-21 | Nokia Technologies Oy | MISCELLANEOUS REPRESENTATION OF FINAL DEPOSITOS |
IE20100162A1 (en) * | 2009-03-19 | 2010-09-29 | Cork Inst Technology | A location and tracking system |
KR101089995B1 (ko) * | 2009-09-07 | 2011-12-05 | 연세대학교 산학협력단 | 핑거 프린트 방식의 위치 추적 시스템 및 그 방법 |
US8243626B2 (en) * | 2009-09-23 | 2012-08-14 | Apple Inc. | Estimating user device location in a wireless network |
EP2548045A4 (en) * | 2010-03-17 | 2016-01-13 | Nokia Technologies Oy | METHOD AND DEVICE FOR TESTING RECEIVED SIGNALS IN A RADIO SIGNAL POSITIONING SYSTEM |
US20150309155A1 (en) * | 2010-03-30 | 2015-10-29 | Nokia Corporation | Method and Apparatus for Determining the Position Using Radio Signals and Atmospheric Pressure |
US10122736B2 (en) * | 2014-06-02 | 2018-11-06 | Bastille Networks, Inc. | Ground and air vehicle electromagnetic signature detection and localization |
-
2012
- 2012-02-27 CN CN201280070706.4A patent/CN104137577A/zh active Pending
- 2012-02-27 EP EP12869946.9A patent/EP2820868A4/en not_active Withdrawn
- 2012-02-27 US US14/380,364 patent/US20160192314A1/en not_active Abandoned
- 2012-02-27 JP JP2014558172A patent/JP6073378B2/ja not_active Expired - Fee Related
- 2012-02-27 WO PCT/FI2012/050193 patent/WO2013128059A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN104137577A (zh) | 2014-11-05 |
WO2013128059A1 (en) | 2013-09-06 |
EP2820868A1 (en) | 2015-01-07 |
EP2820868A4 (en) | 2015-11-04 |
JP2015514969A (ja) | 2015-05-21 |
US20160192314A1 (en) | 2016-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6073378B2 (ja) | 位置決め方法及び位置決め装置、及び、コンピュータプログラム | |
US11722584B2 (en) | Methods, devices, and systems for determining a subset for autonomous sharing of digital media | |
JP6966572B2 (ja) | 署名生成方法、電子機器及び記憶媒体 | |
EP3058386B1 (en) | Method and apparatus for detecting location changes and monitoring assistance data via scanning | |
EP3716227A1 (en) | Identity verification method and device and electronic device | |
EP2716108B1 (en) | Method and apparatus for sharing connectivity settings via social networks | |
US8810632B2 (en) | Apparatus and method for generating a three-dimensional image using a collaborative photography group | |
US10171964B2 (en) | Location-oriented services | |
JP6088744B2 (ja) | プログラム、携帯端末、情報処理方法、および情報処理システム | |
WO2016196575A1 (en) | Method and system for ambient proximity sensing techniques between mobile wireless devices for imagery redaction and other applicable uses | |
JP2012247841A (ja) | 近隣人物特定装置、近隣人物特定方法、近隣人物特定プログラム及び近隣人物特定システム | |
JP2013122629A (ja) | サーバ装置、通信システム、制御方法およびプログラム | |
CN106658665A (zh) | 一种用于建立无线连接的方法与设备 | |
CN108605308B (zh) | 用于测距协议的方法和系统 | |
CN115442810A (zh) | 对附件组进行配对 | |
JP2010154261A (ja) | グループ識別子生成システム、携帯端末、識別サーバ、グループ識別子生成方法、アプリケーションサービスシステム及びコンピュータプログラム | |
CN111339394B (zh) | 用于获取信息的方法及装置 | |
CN108366338A (zh) | 用于查找电子设备的方法和装置 | |
US20160100354A1 (en) | Terminal device, communication system, and method implemented by the terminal device | |
KR101697528B1 (ko) | 단말기의 위치 정보 제공 방법 및 이를 위한 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151105 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20151112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160509 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160725 |
|
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: 20161207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6073378 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |