TW202106052A - 資訊處理系統 - Google Patents
資訊處理系統 Download PDFInfo
- Publication number
- TW202106052A TW202106052A TW108145919A TW108145919A TW202106052A TW 202106052 A TW202106052 A TW 202106052A TW 108145919 A TW108145919 A TW 108145919A TW 108145919 A TW108145919 A TW 108145919A TW 202106052 A TW202106052 A TW 202106052A
- Authority
- TW
- Taiwan
- Prior art keywords
- wireless client
- aforementioned
- access point
- area
- target area
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/20—Monitoring; Testing of receivers
- H04B17/27—Monitoring; Testing of receivers for locating or positioning the transmitter
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Quality & Reliability (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
[課題]係以提供一種對於在無線通訊中所使用的無線用戶端之位置作推測之資訊處理系統一事作為目的。
[解決手段]資訊處理系統,係具備有:相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與無線用戶端之間之內外之位置關係,內外判定處理部,係藉由判定構成對象區域之邊之存取點間的外積向量之方向和成為多角形之區域之頂點的存取點與無線用戶端間的外積向量之方向,來判定無線用戶端是位置於對象區域之內側或是外側。
Description
本發明,係有關於對於在無線通訊中所使用的無線用戶端之位置作推測之資訊處理系統。
在店鋪或展場等之各種的空間中,為了特定出人的引導路線或人的集中程度,從先前起便進行有對於在無線通訊中所使用之無線用戶端的位置進行推測之技術。推測方法之代表性的其中一例,係為在下述專利文獻1中所揭示之由三點測位所致之方法。
[先前技術文獻]
[專利文獻]
[專利文獻1]日本特開2012-255673號公報
[發明所欲解決之問題]
藉由使用在專利文獻1中所示一般之三點測位之方法,係能夠推測出在座標平面上的無線用戶端之位置。在三點測位中,首先係預先正確地設定在座標平面上的無線通訊之存取點之位置座標。之後,基於在各存取點與無線用戶端之間之無線通訊中的電波之訊號強度,來算出無線用戶端與各存取點之間之直線距離,並使用該直線距離,來算出無線用戶端之在平面空間中的位置座標。藉由此,係能夠在座標平面上推測出無線用戶端之位置。
在三點測位之方法的情況時,為了算出無線用戶端之位置座標,係需要預先正確地設定存取點之位置座標。因此,係會成為設置作業中之大的負擔。又,由於無線用戶端之位置亦係藉由在座標平面上之位置座標來作特定,因此也無法移動存取點。進而,當在存取點與無線用戶端之間之直線上存在有障礙物的情況時(遮蔽,shadowing),起因於其之對於在無線用戶端處所受訊的電波之訊號強度之影響,會有在使用訊號強度所算出的直線距離中產生誤差的可能性,但是,由於係成為在包含有誤差的狀態下而進行演算,因此在無線用戶端之位置座標中亦容易產生誤差。
[用以解決問題之手段]
本發明者們,係有鑑於上述課題,而發明了一種能夠減輕在設置存取點時的作業負擔並推測出無線用戶端之位置的資訊處理系統。又,係發明了一種能夠減輕起因於遮蔽所導致的影響並推測出無線用戶端之位置的資訊處理系統。
第1之發明,係為一種資訊處理系統,其特徵為,係具備有:相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係,前述內外判定處理部,係針對構成前述對象區域之各存取點,而藉由判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述對象區域之內側或是外側。
在本發明中,與先前技術之三點測位等相異,由於係並未算出無線用戶端之位置座標,因此係並不需要嚴謹地設定存取點之位置。因此,係能夠減輕存取點之設置負擔。又,由於係特定出無線用戶端是位於何者之存取點之區域中,因此係能夠減輕起因於遮蔽等所導致的影響並推測出無線用戶端之位置。
在上述之發明中,係亦可將資訊處理系統如同下述一般地構成之:亦即是,前述內外判定處理部,係將前述對象區域分割為複數之內外判定區域,藉由針對構成前述作了分割的內外判定區域之各存取點,而判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述內外判定區域之內側或是外側,若是在1以上之任意之前述內外判定區域中而判定前述無線用戶端為位置於前述內外判定區域之內側,則判定前述無線用戶端為位置於前述對象區域之內側。
訊號強度係並非為一定,而會有所變化。又,係亦會有受到遮蔽之影響的情形。
因此,相較於全體性地判定無線用戶端是位於對象區域之內側還是外側,藉由將對象區域作分割並判定是位於該分割後之區域的何者之內側,係能夠使判定精確度提升。
在上述之發明中,係亦可將資訊處理系統如同下述一般地構成之:亦即是,前述對象區域,係藉由將前述存取點間之距離或前述存取點與前述無線用戶端間之距離作了特定比例或特定值之增長的區域,而構成之。
又,在上述之發明中,係亦可將資訊處理系統如同下述一般地構成之:亦即是,前述對象區域,係藉由一面維持於與前述對象區域相似一面將前述對象區域之面積作了特定比例或特定值之擴大的區域,而構成之。
對象區域,除了可藉由存取點自身來構成之外,亦可藉由較其而更為擴大了的區域來構成之。藉由此,係能夠減輕訊號強度之變化和遮蔽的影響。
第5之發明,係為一種資訊處理系統,其特徵為,係具備有:相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係;和邊界判定處理部,係判定身為前述對象區域之邊界附近之區域的邊界區域與前述無線用戶端之間的內外之位置關係,前述邊界判定處理部,係藉由使用基於在構成前述對象區域之各邊處的根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小所算出的包含該邊之直線與前述無線用戶端之間之距離,來判定前述無線用戶端是位置於前述邊界區域之內側或是位置於外側,當判定為係位置於前述邊界區域之內側的情況時,判定為係位於前述對象區域之內側,當判定為係位置於前述邊界區域之外側的情況時,係實行前述內外判定處理。
藉由本發明之構成,係亦能夠得到與第1發明相同之技術性的效果。亦即是,係能夠減輕存取點之設置負擔。又,係能夠減輕起因於遮蔽所導致的影響並推測出無線用戶端之位置。亦即是,當無線用戶端為位於對象區域之邊之附近的情況時,起因於訊號強度之變化和遮蔽之影響,係容易在其是位於對象區域之內側還是外側一事上發生誤認。因此,藉由如同本發明一般地設定邊界區域並當位於邊界區域中的情況時判定為係位於對象區域之內側,係能夠減輕該影響。
在上述之發明中,係亦可將資訊處理系統如同下述一般地構成之:亦即是,前述邊界判定處理部,係針對構成前述對象區域之各邊,而基於根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小來分別演算出包含該邊之直線與前述無線用戶端之間之距離,當該些之距離中之2個的距離為較預先所制定之基準距離而更小的情況時、或者是當1個的距離為較前述基準距離而更小並且與構成所對應之邊之2個的存取點之間之距離中之較大者為較該邊之長度而更小的情況時,判定為係身為前述邊界區域之內側,當此以外的情況時,判定為係身為前述邊界區域之外側。
邊界判定處理,係可藉由本發明之處理來實行之。
在上述之發明中,係亦可將資訊處理系統如同下述一般地構成之;亦即是,前述資訊處理系統,係更進而具備有:所在區域判定處理部,係判定前述無線用戶端為存在於被判定為前述無線用戶端係位置於內側處的對象區域之共通之區域中。
關於無線用戶端為存在於何者之區域中一事,係可如同本發明一般地藉由判定出被判定為無線用戶端係位置於內側處的對象區域之共通之區域一事,來進行之。因此,若是將對象區域之數量增加,則係亦可得到能夠將無線用戶端所存在之區域縮窄並作判定的技術性之效果。
第1發明之資訊處理系統,係可藉由將本發明之程式讀入至電腦中並實行一事,來實現之。亦即是,係為一種資訊處理程式,其特徵為,係使電腦作為下述之構成而起作用:相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係,前述內外判定處理部,係針對構成前述對象區域之各存取點,而藉由判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述對象區域之內側或是外側。
第5發明之資訊處理系統,係可藉由將本發明之程式讀入至電腦中並實行一事,來實現之。亦即是,係為一種資訊處理程式,其特徵為,係使電腦作為下述之構成而起作用:相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係;和邊界判定處理部,係判定身為前述對象區域之邊界附近之區域的邊界區域與前述無線用戶端之間的內外之位置關係,前述邊界判定處理部,係藉由使用基於在構成前述對象區域之各邊處的根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小所算出的包含該邊之直線與前述無線用戶端之間之距離,來判定前述無線用戶端是位置於前述邊界區域之內側或是位置於外側,當判定為係位置於前述邊界區域之內側的情況時,判定為係位於前述對象區域之內側,當判定為係位置於前述邊界區域之外側的情況時,係實行前述內外判定處理。
[發明之效果]
藉由使用本發明之資訊處理系統,係能夠減輕在設置存取點時的作業負擔並推測出無線用戶端之位置。又,係能夠減輕起因於遮蔽所導致的影響並推測出無線用戶端之位置。
本發明之資訊處理系統1,係藉由推測出無線用戶端是否位置在藉由在無線通訊中所使用的複數之存取點所構成的區域之內側或是外側,來進行無線用戶端之位置推測。在圖1中,對於在本發明之資訊處理系統1中之處理功能的其中一例,以區塊圖來作示意性展示。在本說明書中,作為無線通訊,係以無線LAN的情況為例來作說明,但是,在其以外之無線通訊、例如在Bluetooth(註冊商標)或信標(beacon)等之各種的無線通訊中,係亦能夠同樣地實現之。又,所謂存取點,係為用以將無線用戶端與網路作連接的通訊機器。又,所謂無線用戶端,係為使用者等所利用的可搬運型通訊終端,並能夠藉由無線通訊來經由存取點而與網際網路等之網路作連接。
本發明之資訊處理系統1,係藉由伺服器或個人電腦等之各種的電腦而被實現。在圖2中,對於電腦之硬體構成的其中一例作展示。電腦,係具備有:實行程式之演算處理的CPU等之演算裝置70、和記憶資訊之RAM和硬碟等之記憶裝置71、和顯示器等之顯示裝置72、和鍵盤及指向裝置(滑鼠或數字鍵盤等)等之輸入裝置73、和將演算裝置70之處理結果和記憶在記憶裝置71中之資訊經由網際網路和LAN等之網路來進行送受訊之通訊裝置74。
另外,在圖1中,雖係針對藉由1台的電腦來實現資訊處理系統1之情況而作了展示,但是,係亦可將其之功能分散配置於複數台之電腦中並實現之。又,在本發明中之各處理部,其之功能係僅為被邏輯性地作區別,在物理上或者是事實上亦可構成同一之區域。又,資訊處理系統1,係可藉由使用者所利用的無線用戶端而起作用,亦可取得藉由無線用戶端所測定到的訊號強度之資訊並基於該資訊來實行處理。
本發明之資訊處理系統1,係具備有訊號強度特定處理部10、和距離推測處理部11、和相對位置推測處理部12、和內外判定處理部13、以及所在區域判定處理部14。
訊號強度特定處理部10,係特定出各存取點與無線用戶端之間之無線通訊、例如電波之訊號強度。訊號強度之特定,在存取點與無線用戶端之間之通訊的情況時,由於在該通訊中係包含有RSSI值或dBm值等之代表電波之訊號強度的資訊,因此係基於該資訊來特定訊號強度。
距離推測處理部11,係基於藉由訊號強度特定處理部10所特定出的訊號強度,來藉由公知之傳輸模型而推測出存取點與無線用戶端之間之距離(直線距離)。距離推測處理部11,較理想,係基於藉由訊號強度特定處理部10所特定出的無線之訊號強度,來推測出與各個的存取點之間之距離。
相對位置推測處理部12,係基於藉由距離推測處理部11所算出的存取點與無線用戶端之間之距離資訊,來使用彈簧模型而推測出任意之n台(3≦n≦N(N為所設置的存取點之數量))之存取點與無線用戶端之間之相對位置。於此,作為無線用戶端所特定出的n台之存取點,較理想,係身為接近於無線用戶端之3台的存取點,但是,係並不被限定於此,又,係亦可為4台以上。關於無線用戶端與存取點是否相互接近一事,係能夠基於訊號強度而特定出來。若是訊號強度越強,則視為越近之存取點,若是越弱,則視為越遠之存取點。
所謂彈簧模型,係為在存取點之間、存取點與無線用戶端之間,而分別虛擬性地連接其自然長度乃成為推測距離之彈簧,並將當彈簧全體之彈性能量之總和成為了最小時的位置作為推測位置的協調位置推測之方法。作為協調位置推測之方法,係並不被限定於彈簧模型。又,在使用了彈簧模型的情況時之無線用戶端之推測位置E,係藉由數式1而算出。
(數式1)
於此,附加有帽號(hat)之li,係為存取點與無線用戶端之間或者是2個的存取點之間之推測距離,dij
係為虛擬性地連接的彈簧之自然長度(推測距離),k係為彈簧常數。此時,存取點間之推測距離,係能夠基於存取點彼此之訊號強度,來藉由與上述之距離推測處理部11相同的處理而特定出來。又,存取點與無線用戶端之間之距離,亦係能夠基於存取點與無線用戶端之間之訊號強度,來藉由上述之距離推測處理部11的處理而特定出來。
內外判定處理部13,係基於藉由相對位置推測處理部12所算出的無線用戶端之推測位置,來判定其是位置於將各存取點作為頂點所構成的區域(對象區域)之內側還是位置於外側。作為是位置於對象區域之內側還是位置於外側之內外判定處理,係分割成藉由構成對象區域之存取點中之一部分的存取點所構成之區域(內外判定區域),並使用外積向量來判定是位置於各內外判定區域之內側還是位置於外側。又,當在對象區域中之任一之內外判定區域處而判定為係位置於內側的情況時,係能夠判定為是位置於對象區域之內側。
於圖4中,針對對於對象區域之內外判定處理之其中一例作示意性展示。圖4,係將藉由4台的存取點所構成之四角形作為對象區域,並將該對象區域分割成藉由4台中之3台的存取點所構成之三角形之內外判定區域。圖4(a),係對於將三角形ABC設定為內外判定區域的情況作展示,圖4(b),係對於將三角形BCD設定為內外判定區域的情況作展示,圖4(c),係對於將三角形ACD設定為內外判定區域的情況作展示,圖4(d),係對於將三角形ABD設定為內外判定區域的情況作展示。而,當在身為對象區域的四角形ABCD中之任一之內外判定區域之三角形處而判定為無線用戶端係位置於內側的情況時,係視為判定為無線用戶端是位置於對象區域之內側。
另外,對象區域和內外判定區域,係均只要身為多角形即可。但是,當對象區域為m角形,而內外判定區域為n角形時,係成為m≧n之關係。又,內外判定區域,較理想,係身為三角形,但是,係亦可為四角形以上之多角形。
關於無線用戶端是位置於某一區域之內側還是外側一事,係設為根據相對於構成該區域之各存取點所制定之2個的向量所演算出之各外積向量之方向(Z軸)是為相同還是相異一事,來判定之。作為2個的向量,係身為對於該存取點而言之無線用戶端之位置向量、和對於別的存取點而言之該存取點之位置向量。當外積向量之方向為相同的情況時,係判定無線用戶端是位置於區域之內側,當外積向量之方向為相異的情況時,係判定無線用戶端是位置於區域之外側。圖5,係對於判定是位置於區域之內側還是位置於外側一事的判定處理之其中一例作示意性展示。藉由此處理,係能夠判定無線用戶端是位置於內外判定區域之內側還是位置於外側。
藉由以內外判定處理部13來實行如同上述一般之處理,係能夠判定無線用戶端是位置於對象區域之內側還是位置於外側。
另外,係亦可並不將對象區域分割成複數之內外判定區域,而將對象區域與內外判定區域設為同一,並藉由對於對象區域而進行使用有外積向量之方向的判定,來判定無線用戶端是位置於對象區域之內側還是位置於外側。
所在區域判定處理部14,係在設定了複數的對象區域之空間中,判定無線用戶端是存在於何者之區域中。
例如,如同圖6中所示一般,假設在某一空間中設置了存取點A~F之6台的存取點。而,在設為以其中之4台來構成對象區域的情況時,係能夠設定出圖7(a)~圖7(o)之15個的對象區域。內外判定處理部13,由於係針對各個的對象區域而實行內外判定處理,因此,所在區域判定處理部14,係判定為該無線用戶端係位置於「在被判定為位置於內側之各者的對象區域中所共通之區域(範圍)」處。此判定結果,係亦可適宜在顯示裝置72等處作顯示。
藉由以所在區域判定處理部14來實行如同上述一般之處理,係能夠判定無線用戶端是位置於被分割成複數之對象區域的空間之何者之區域(範圍)中。又,由於係並非為如同先前技術之三點測位一般地藉由位置座標來特定出無線用戶端,而是使用區域來作判定,因此係並不需要嚴謹地設定存取點之位置座標,而能夠對存取點之位置簡單地作變更。
[實施例1]
接著,使用圖3之流程圖,對於本發明之資訊處理系統1之處理程序的其中一例作說明。
首先,在空間中設置任意數量(N台)的存取點。之後,預先設定藉由所設置了的存取點所構成之對象區域。對象區域之設定,係在對於空間作了表現的平面圖中,將所設置了的存取點之概略之位置,使用滑鼠等之輸入裝置73來作指定。之後,藉由設定構成對象區域之存取點之數量(構成對象區域之多角形之頂點之數量),係能夠自動性地設定對象區域。例如,係只要特定出所設置了的存取點中之相當於構成對象區域之存取點之數量的存取點,並將藉由該些所構成的多角形之組合分別設定為對象區域即可。
於此,針對所設定了的對象區域,係可將全部均作為處理對象,亦可將一部分作為處理對象。若是設定更多的作為處理對象之對象區域,則係能夠將無線用戶端所存在之區域(所在區域)的精確度提升。又,各存取點間之距離,係能夠基於存取點彼此之訊號強度,來藉由傳輸模型而特定出來。
之後,訊號強度特定處理部10,當無線用戶端為位於該空間中的情況時,係將被設置在該空間中之存取點與無線用戶端之間之訊號強度,根據其之通訊來特定出來(S100)。之後,距離推測處理部11,係藉由傳輸模型,而算出各存取點與無線用戶端之間之推測距離(S110)。
當在距離推測處理部11處而算出了各存取點與無線用戶端之間之推測距離之後,相對位置推測處理部12,係基於訊號強度之強弱,來特定出位置於無線用戶端之近旁的任意之n台(3≦n≦N)、例如3台之存取點。之後,係基於所特定出的存取點與無線用戶端之間之距離資訊(推測距離),來使用彈簧模型而推測出無線用戶端之相對位置(S120)。
若是在距離推測處理部11處而推測出無線用戶端之相對位置,則內外判定處理部13,係實行無線用戶端是位置於預先所設定了的對象區域之內側還是位置於外側的內外判定處理(S130)。亦即是,在如同圖7中所示一般地而設定了對象區域的情況時,係針對各對象區域而實行內外判定處理。內外判定處理部13,此時,係將對象區域分割成複數之內外判定區域,並針對所分割出的各內外判定區域,而使用外積向量來判定無線用戶端是位置於所分割出之各者的內外判定區域之內側還是外側。而,當在所分割出的內外判定區域之任一者處而判定為係位置於內側的情況時,係判定為無線用戶端是位置於該對象區域之內側。
藉由如此這般地而將對象區域更進而分割成內外判定區域,就算是在發生有遮蔽或者是訊號強度有所變化的情況時,亦能夠使對象區域之內側、外側的判定精確度提升。
若是內外判定處理部13針對所設定了的所有之對象區域而實行內外判定處理(S140),則所在區域判定處理部14,係在被判定為位置於內側之各對象區域中,而特定出相互共通之區域(範圍)。之後,判定為無線用戶端係存在於所判定出的區域(範圍)內(S150)。
藉由實行以上之處理,係能夠判定出在空間中的無線用戶端所存在之區域(範圍)。
[實施例2]
接著,針對在本發明之資訊處理系統1中而設置邊界判定處理的情況作說明。將本實施例中之資訊處理系統1之處理功能的其中一例,以區塊圖來作示意性展示。
在本實施例之資訊處理系統1中,除了實施例1之構成之外,係更進而具備有邊界判定處理部15。
邊界判定處理部15,係判定無線用戶端是否位置於對象區域之邊界附近。亦即是,邊界判定處理部15,係實行藉由「構成對象區域之邊的存取點之間之距離」和「根據存取點與無線用戶端之相對位置所演算出的外積向量之大小」來判定無線用戶端是位置於對象區域的邊界區域之內側還是外側的邊界判定處理。另外,係將代表邊界附近之區域,設為邊界區域。
具體而言,邊界判定處理部15,係針對構成對象區域之各邊,而將包含有該邊之直線與無線用戶端之間之距離,基於根據存取點與無線用戶端之相對位置所演算出的外積向量之大小而分別演算出來。之後,當該些之距離中之2個的距離為較預先所制定之基準距離hth
而更小的情況時、或者是當1個的距離為較距離hth
而更小並且與構成所對應之邊之2個的存取點之間之距離中之較大者為較該邊之長度而更小的情況時,判定為係身為邊界區域之內側。另一方面,在該些以外的情況時,則判定為係身為邊界區域之外側。在圖10中,對於邊界判定處理作示意性展示。在圖11中,針對相對於藉由三角形所構成的對象區域之邊界區域作示意性展示。圖11之附加有網點的部分,係成為邊界區域。
藉由實行此種處理,當從作為判定對象之對象區域的一邊起直到無線用戶端為止的距離,係為較作為邊界區域而預先所制定了的基準距離hth
而更短的情況時,係能夠判定為邊界區域之內側,在更長的情況時,係能夠判定為邊界區域之外側。而,從對象區域之一邊起直到無線用戶端為止之距離,係能夠根據外積向量之大小而算出。又,如同圖10中所示一般,外積向量之大小,由於係相等於外積向量之2個的向量所作出之平行四邊形之大小,因此,藉由對於數式2作演算並求取出高,係能夠算出從一邊起直到無線用戶端為止之距離。
(數式2)
在邊界判定處理部15處,當判定為無線用戶端是位於邊界區域內的情況時,係判定為位於對象區域之內側,而並不實行內外判定處理。在邊界判定處理部15處,當判定為無線用戶端是位於邊界區域外的情況時,係與實施例1相同地而實行內外判定處理。
接著,使用圖9之流程圖,對於本實施例2中之資訊處理系統1之處理程序的其中一例作說明。
與實施例1相同的,首先,在空間中設置任意數量(N台)的存取點。之後,預先設定藉由所設置了的存取點所構成之對象區域。存取點間之距離,係能夠基於存取點彼此之訊號強度,來藉由傳輸模型而特定出來。
訊號強度特定處理部10,當無線用戶端為位於該空間中的情況時,係將被設置在該空間中之所有的存取點與無線用戶端之間之訊號強度,根據其之通訊來特定出來(S200)。之後,距離推測處理部11,係藉由傳輸模型,而算出各存取點與無線用戶端之間之推測距離(S210)。
當在距離推測處理部11處而算出了所有的存取點與無線用戶端之間之推測距離之後,相對位置推測處理部12,係基於所有的存取點與無線用戶端之間之距離資訊(推測距離),來使用彈簧模型而推測出無線用戶端之相對位置(S220)。另外,於此雖係針對基於所有的存取點與無線用戶端之間之距離資訊來推測出無線用戶端之相對位置的情況而作了說明,但是,係亦可如同實施例1一般地,構成為基於訊號強度之強弱,來特定出位置於無線用戶端之近旁的任意之n台(3≦n≦N)、例如3台的存取點,並基於所特定出的存取點與無線用戶端之間之距離資訊(推測距離),來使用彈簧模型而推測出無線用戶端之相對位置。
若是在距離推測處理部11處而推測出無線用戶端之相對位置,則邊界判定處理部15,係實行判定無線用戶端是位置在相對於預先所設定了的對象區域之邊界區域的內側還是外側的邊界判定處理(S230)。
之後,在邊界判定處理部15處之邊界判定處理之結果,當判定為無線用戶端是位置在相對於該對象區域之邊界區域內的情況時(S240),係判定為該無線用戶端是位於該對象區域之內側(S250),並實行針對其他的未處理之對象區域的在邊界判定處理部15處之邊界判定處理(S270)。
另一方面,在邊界判定處理部15處之邊界判定處理之結果,當判定為無線用戶端是位置在相對於該對象區域之邊界區域外的情況時(S240),係與實施例1相同的而實行針對該對象區域的在內外判定處理部13處之內外判定處理(S260)。
亦即是,內外判定處理部13,係在內外判定處理中,與實施例1同樣的,將該對象區域分割成內外判定區域,並針對所分割出的各內外判定區域,而使用外積向量之方向來判定無線用戶端是位置於所分割出之各者的內外判定區域之內側還是外側。而,當在所分割出的內外判定區域之任一者處而判定為係位置於內側的情況時,係判定為無線用戶端是位置於該對象區域之內側。
之後,若是判定出該無線用戶端是位置在該對象區域之內側或外側,則係實行針對其他的未處理之對象區域的在邊界判定處理部15處之邊界判定處理(S270)。
如此這般,若是針對作為處理對象所設定了的對象區域之全部,而判定出該無線用戶端是位於對象區域之內側或外側,則係與實施例1相同的,所在區域判定處理部14,係在被判定為位置於內側之各對象區域中,而特定出相互共通之區域(範圍)。之後,判定為無線用戶端係存在於所判定出的區域(範圍)內(S280)。
藉由實行以上之處理,係能夠判定出在空間中的無線用戶端所存在之區域(範圍)。
[實施例3]
在實施例2中,雖係針對設置在邊界判定處理部15處之邊界區域的情況來作了說明,但是,係亦可並非為使用邊界區域,而是將對象區域自身朝向特定之方向而作特定之比例或特定之值的擴大,並實行與實施例1相同的處理。圖12,係為對此作示意性展示者。亦即是,係將構成預先所設定了的對象區域之存取點彼此之距離,朝向特定方向而作特定比例(或者是特定之值)之增長,並將存取點與無線用戶端之距離朝向特定方向而作特定比例(或者是特定之值)之增長。之後,針對作了擴大的對象區域,而實行在內外判定處理部13處之內外判定處理。於此,作為作擴大的特定比例或特定之值,較理想,係身為相當於在實施例2中作為邊界區域所使用的特定之距離hth
之比例或值,但是,係可任意作設定。
又,係亦可將對象區域之面積一面維持為相似形狀一面作特定之比例或特定之值的擴大,並實行與實施例1相同的處理。
[實施例4]
藉由使用本發明之資訊處理系統1,係能夠判定出無線用戶端是位置在藉由存取點所構成的區域之內側或是位置在外側。因此,例如在將存取點設置於建築物內的情況時,當判定出無線用戶端是針對藉由存取點所構成的所有之區域而均位置於其之外側的情況時,係可以推測到該無線用戶端是位置在建築物之外側。
因此,係亦可構成為:當在資訊處理系統1之內外判定處理部13處,而判定出無線用戶端是針對藉由設置在建築物內之存取點所構成的所有之區域而均位置於其之外側的情況時,係對於存取點而送出將與該無線用戶端之間之通訊作遮斷的控制指示。
或者是,係亦能夠與上述相反地,而構成為:當在內外判定處理部13處,而判定出無線用戶端是針對藉由存取點所構成的區域之其中一者而位置於其之內側的情況時,係對於存取點而送出許可與該無線用戶端之間之通訊的控制指示。
藉由此些構成,係能夠將該無線用戶端從建築物之外部而進行通訊的行為遮斷,並使安全性提升。
另外,於上述內容中,雖係針對在建築物內而設置存取點的情況來作了說明,但是,係並不被限定於建築物內,只要是身為設置在想要許可由無線用戶端所致之通訊的範圍內之存取點即可。例如,係亦可構成為在展示會場之一部分的空間中設置存取點,並僅許可與位於該空間之內側的無線用戶端之間之通訊,或者是將與位於空間之外側的無線用戶端之間之通訊遮斷。
在本說明書中,在不脫離本發明之技術性思想的範圍內,係可對於其之處理適宜作變更。例如,係亦可對於處理之順序作變更、並不實行一部分的處理、或者是追加處理等。
[產業上之利用可能性]
藉由使用本發明之資訊處理系統1,係能夠減輕在設置存取點時的作業負擔並推測出無線用戶端之位置。又,係能夠減輕起因於遮蔽所導致的影響並推測出無線用戶端之位置。
1:資訊處理系統
10:訊號強度特定處理部
11:距離推測處理部
12:相對位置推測處理部
13:內外判定處理部
14:所在區域判定處理部
15:邊界判定處理部
70:演算裝置
71:記憶裝置
72:顯示裝置
73:輸入裝置
74:通訊裝置
[圖1]係為對於本發明之資訊處理系統之處理功能的其中一例作示意性展示之區塊圖。
[圖2]係為對於在本發明之資訊處理系統中所使用的電腦之硬體構成之其中一例作展示之圖。
[圖3]係為對於本發明之資訊處理系統之處理程序的其中一例作展示之流程圖之其中一例。
[圖4]係為對於內外判定處理之其中一例作示意性展示之圖。
[圖5]係為對於判定無線用戶端是位置於藉由存取點所構成的區域之內側還是外側一事的處理之其中一例作示意性展示之圖。
[圖6]係為對於在某一空間中設置了6台的存取點之狀態的其中一例作示意性展示之圖。
[圖7]係為對於設定了對象區域之狀態的其中一例作示意性展示之圖。
[圖8]係為對於在實施例2中之資訊處理系統之處理功能的其中一例作示意性展示之區塊圖。
[圖9]係為對於在實施例2中之資訊處理系統之處理程序的其中一例作展示之流程圖之其中一例。
[圖10]係為對於邊界判定處理之其中一例作示意性展示之圖。
[圖11]係為針對相對於藉由三角形所構成的對象區域之邊界區域作示意性展示之圖。
[圖12]係為針對對於實施例3中之對象區域所設定了的作了擴大之對象區域作示意性展示之圖。
1:資訊處理系統
10:訊號強度特定處理部
11:距離推測處理部
12:相對位置推測處理部
13:內外判定處理部
14:所在區域判定處理部
Claims (9)
- 一種資訊處理系統,其特徵為,係具備有: 相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和 內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係, 前述內外判定處理部,係針對構成前述對象區域之各存取點,而藉由判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述對象區域之內側或是外側。
- 如請求項1所記載之資訊處理系統,其中, 前述內外判定處理部,係將前述對象區域分割為複數之內外判定區域, 藉由針對構成前述作了分割的內外判定區域之各存取點,而判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述內外判定區域之內側或是外側, 若是在1以上之任意之前述內外判定區域中而判定前述無線用戶端為位置於前述內外判定區域之內側,則判定前述無線用戶端為位置於前述對象區域之內側。
- 如請求項1或2所記載之資訊處理系統,其中, 前述對象區域,係藉由將前述存取點間之距離或前述存取點與前述無線用戶端間之距離作了特定比例或特定值之增長的區域,而構成之。
- 如請求項1或2所記載之資訊處理系統,其中, 前述對象區域,係藉由一面維持於與前述對象區域相似一面將前述對象區域之面積作了特定比例或特定值之擴大的區域,而構成之。
- 一種資訊處理系統,其特徵為,係具備有: 相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和 內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係;和 邊界判定處理部,係判定身為前述對象區域之邊界附近之區域的邊界區域與前述無線用戶端之間的內外之位置關係, 前述邊界判定處理部,係藉由使用基於在構成前述對象區域之各邊處的根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小所算出的包含該邊之直線與前述無線用戶端之間之距離,來判定前述無線用戶端是位置於前述邊界區域之內側或是位置於外側, 當判定為係位置於前述邊界區域之內側的情況時,判定為係位於前述對象區域之內側, 當判定為係位置於前述邊界區域之外側的情況時,係實行前述內外判定處理。
- 如請求項5所記載之資訊處理系統,其中, 前述邊界判定處理部,係針對構成前述對象區域之各邊,而基於根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小來分別演算出包含該邊之直線與前述無線用戶端之間之距離, 當該些之距離中之2個的距離為較預先所制定之基準距離而更小的情況時、或者是當1個的距離為較前述基準距離而更小並且與構成所對應之邊之2個的存取點之間之距離中之較大者為較該邊之長度而更小的情況時,判定為係身為前述邊界區域之內側,當此以外的情況時,判定為係身為前述邊界區域之外側。
- 如請求項1~6中之任一項所記載之資訊處理系統,其中, 前述資訊處理系統,係更進而具備有: 所在區域判定處理部,係判定前述無線用戶端為存在於被判定為前述無線用戶端係位置於內側處的對象區域之共通之區域中。
- 一種資訊處理程式,其特徵為,係使電腦作為下述之構成而起作用: 相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和 內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係, 前述內外判定處理部,係針對構成前述對象區域之各存取點,而藉由判定使用從存取點起而朝向前述無線用戶端之位置向量和從該存取點以外之其他的存取點而朝向該存取點之位置向量所演算出的外積向量之方向,來判定前述無線用戶端是位置於前述對象區域之內側或是外側。
- 一種資訊處理程式,其特徵為,係使電腦作為下述之構成而起作用: 相對位置推測處理部,係藉由使用有基於存取點與無線用戶端之間之訊號強度所得到的距離資訊之協調位置推測方法,來推測出存取點與無線用戶端之間之相對位置;和 內外判定處理部,係判定藉由存取點所構成的多角形之對象區域與前述無線用戶端之間之內外之位置關係;和 邊界判定處理部,係判定身為前述對象區域之邊界附近之區域的邊界區域與前述無線用戶端之間的內外之位置關係, 前述邊界判定處理部,係藉由使用基於在構成前述對象區域之各邊處的根據存取點與前述無線用戶端之相對位置所演算出之外積向量之大小所算出的包含該邊之直線與前述無線用戶端之間之距離,來判定前述無線用戶端是位置於前述邊界區域之內側或是位置於外側, 當判定為係位置於前述邊界區域之內側的情況時,判定為係位於前述對象區域之內側, 當判定為係位置於前述邊界區域之外側的情況時,係實行前述內外判定處理。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019056672A JP7260091B2 (ja) | 2019-03-25 | 2019-03-25 | 情報処理システム |
JP2019-056672 | 2019-03-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW202106052A true TW202106052A (zh) | 2021-02-01 |
Family
ID=72605336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW108145919A TW202106052A (zh) | 2019-03-25 | 2019-12-16 | 資訊處理系統 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11206630B2 (zh) |
JP (1) | JP7260091B2 (zh) |
TW (1) | TW202106052A (zh) |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9420423B1 (en) * | 2005-04-12 | 2016-08-16 | Ehud Mendelson | RF beacon deployment and method of use |
US7899583B2 (en) * | 2005-04-12 | 2011-03-01 | Ehud Mendelson | System and method of detecting and navigating to empty parking spaces |
CN1988550B (zh) * | 2005-12-21 | 2010-08-25 | 中国科学院电子学研究所 | 一种无线传感器网络无锚点定位的分布式实现方法 |
GB2460406B (en) * | 2008-05-27 | 2012-09-12 | Thales Holdings Uk Plc | Method and system for determining the geometry of a plurality of nodes |
KR20090129835A (ko) * | 2008-06-13 | 2009-12-17 | (주)래디안트 | 단말기의 위치를 추정하는 장치 및 시스템 |
JP4666048B2 (ja) * | 2008-10-10 | 2011-04-06 | ソニー株式会社 | 無線通信装置、無線通信方法およびプログラム |
JP5712803B2 (ja) | 2011-06-08 | 2015-05-07 | 富士通株式会社 | 測位方法、測位システム及びプログラム |
US8989747B2 (en) * | 2012-10-31 | 2015-03-24 | Cable Television Laboratories, Inc. | Target access point recommendation |
GB201401579D0 (en) * | 2014-01-30 | 2014-03-19 | Ucl Business Plc | Apparatus and method for detemining the location of a mobile device using multiple wireless access points |
WO2016033800A1 (en) * | 2014-09-05 | 2016-03-10 | Nokia Technologies Oy | Positioning based on radio frequency fingerprints |
EP3093683B1 (en) * | 2015-05-13 | 2018-01-03 | Combain Mobile AB | Generating a model for positioning |
US20170079001A1 (en) * | 2015-09-15 | 2017-03-16 | Google Inc. | Radio Beacon for Direction Detection |
CN106412828B (zh) * | 2016-09-14 | 2019-05-07 | 扬州大学 | 基于apit的无线传感器网络节点定位方法 |
JP6911395B2 (ja) * | 2017-03-08 | 2021-07-28 | 富士通株式会社 | 情報処理装置、情報処理プログラム、及び情報処理方法 |
US20190205936A1 (en) * | 2017-12-31 | 2019-07-04 | OneMarket Network LLC | Symbiotic Reporting Code and Location Tracking Infrastructure for Physical Venues |
-
2019
- 2019-03-25 JP JP2019056672A patent/JP7260091B2/ja active Active
- 2019-10-11 US US16/599,949 patent/US11206630B2/en active Active
- 2019-12-16 TW TW108145919A patent/TW202106052A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
US20200314790A1 (en) | 2020-10-01 |
US11206630B2 (en) | 2021-12-21 |
JP7260091B2 (ja) | 2023-04-18 |
JP2020159739A (ja) | 2020-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10089781B2 (en) | Three-dimensional point cloud model reconstruction method, computer readable storage medium and device | |
WO2020238659A1 (zh) | 波束跟踪方法、装置及计算机存储介质和终端设备 | |
US20210183166A1 (en) | Parameter configuration method, apparatus, and device for three-dimensional face model, and storage medium | |
US9317735B2 (en) | Information processing apparatus, information processing method, and program to calculate position and posture of an object having a three-dimensional shape | |
TWI652589B (zh) | 點雲網格簡化系統及方法 | |
US20080085692A1 (en) | Radio frequency coverage map generation in wireless networks | |
CN106960470B (zh) | 三维点云曲面重建方法及装置 | |
JPWO2009075282A1 (ja) | 電波伝搬解析結果表示システム | |
JP2018054416A (ja) | 位置推定システム及び位置推定方法 | |
WO2020015464A1 (zh) | 关系网络图嵌入的方法及装置 | |
US10613191B2 (en) | Object tracking and ranging | |
WO2022247286A1 (zh) | 定位方法和装置、设备及存储介质 | |
WO2019071507A1 (zh) | 天线选择方法和电子设备 | |
CN114266871A (zh) | 机器人、地图质量评估方法和存储介质 | |
JP6349377B2 (ja) | メッシュ作成装置、メッシュ作成方法およびメッシュ作成プログラム | |
CN110543819B (zh) | 3d打印的三角网格单孔洞分类识别与修复方法及系统 | |
TW202106052A (zh) | 資訊處理系統 | |
WO2020062547A1 (zh) | 网格细分方法、图像处理设备及具有存储功能的装置 | |
WO2020019509A1 (zh) | 一种机器人的定位检测方法、设备及计算机可读存储介质 | |
Arya | C-TOL: Convex triangulation for optimal node localization with weighted uncertainties | |
WO2023217032A1 (zh) | 一种机器人碰撞检测方法、存储介质及电子设备 | |
CN110992372B (zh) | 物品抓取方法、装置、存储介质及电子装置 | |
JP2015010838A (ja) | 位置推定システム及び位置推定方法 | |
CN116342704A (zh) | 一种扫描点类别确定方法、装置、计算机设备及存储介质 | |
CN112308889B (zh) | 一种利用矩形及扁率信息的点云配准方法及存储介质 |