TWI435100B - Rss-based doa indoor location estimation system and method - Google Patents

Rss-based doa indoor location estimation system and method Download PDF

Info

Publication number
TWI435100B
TWI435100B TW101116580A TW101116580A TWI435100B TW I435100 B TWI435100 B TW I435100B TW 101116580 A TW101116580 A TW 101116580A TW 101116580 A TW101116580 A TW 101116580A TW I435100 B TWI435100 B TW I435100B
Authority
TW
Taiwan
Prior art keywords
signal
antenna
positioning
wireless
signal strength
Prior art date
Application number
TW101116580A
Other languages
Chinese (zh)
Other versions
TW201346309A (en
Inventor
Ting Yueh Chin
Original Assignee
Ting Yueh Chin
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 Ting Yueh Chin filed Critical Ting Yueh Chin
Priority to TW101116580A priority Critical patent/TWI435100B/en
Publication of TW201346309A publication Critical patent/TW201346309A/en
Application granted granted Critical
Publication of TWI435100B publication Critical patent/TWI435100B/en

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Description

使用接收訊號強度為基礎的信號到達方向之室內定位追蹤演算法與系統Indoor Positioning Tracking Algorithm and System Using Signal Receiving Direction Based on Received Signal Strength

本發明係關於一種室內定位追蹤演算方法及系統,且特別是有關於一種用於無線通訊網路中使用的接收訊號強度(Received Signal Strength,RSS)為基礎的信號到達方向(Direction-of-Arrival,DoA)之室內定位追蹤演算方法與系統。The present invention relates to an indoor location tracking calculation method and system, and more particularly to a Received Signal Strength (RSS)-based signal arrival direction (Direction-of-Arrival, used in a wireless communication network). DoA) indoor positioning tracking calculation method and system.

在日常生活中,定位或位置估計系統經常運用於室內和室外以得到位置資訊。位置資訊(location information)可用來開發更多的商業應用或提升其價值,如電信欺詐保護、位置感知、網路存取、資產追踪以及室內射頻定位系統等。未來室內無線射頻定位系統的應用可能越來越大,而其運用場所可包括百貨商場、停車場、商場、遊樂園、書館及學校。在先前技術中,用來追蹤/定位一電子裝置的方法包括利用全球定位系統(Global Position System,GPS)的多個繞地球的衛星發射無線射頻信號,以讓該電子裝置的GPS接收器接收該些無線射頻信號,進而得知該電子裝置的確切位置以定位。In everyday life, positioning or position estimation systems are often used indoors and outdoors for location information. Location information can be used to develop more business applications or enhance their value, such as telecom fraud protection, location awareness, network access, asset tracking, and indoor RF positioning systems. The application of indoor wireless radio frequency positioning system may become more and more in the future, and its application places may include department stores, parking lots, shopping malls, amusement parks, libraries and schools. In the prior art, a method for tracking/locating an electronic device includes transmitting a radio frequency signal using a plurality of satellites of the earth using a Global Position System (GPS) to allow the GPS receiver of the electronic device to receive the These radio frequency signals, in turn, know the exact location of the electronic device for positioning.

然而,在上述方法中,若電子裝置位於室內,則GPS的定位的準確度會大幅下降且往往不是很有效。在實際情況中,GPS信號容易被建築物影響而造成的信號衍射或反射,導致測量距離的誤差而降低定位精準度。更進一步地說,在室內的環境中,由於建築物的阻擋,會降低GPS信號的信號強度,而使得電子裝置的GPS接收器無法從GPS衛星定位系統匯集足夠的位置資訊。因此,目前在室內環境是無法使用GPS技術來準確定位。However, in the above method, if the electronic device is located indoors, the accuracy of GPS positioning is greatly reduced and often not very effective. In actual situations, the GPS signal is easily diffracted or reflected by the influence of the building, resulting in an error in measuring the distance and reducing the positioning accuracy. Furthermore, in an indoor environment, the signal strength of the GPS signal is reduced due to the blockage of the building, so that the GPS receiver of the electronic device cannot collect sufficient location information from the GPS satellite positioning system. Therefore, it is currently impossible to accurately locate using GPS technology in an indoor environment.

為試圖解決上述問題,使電子裝置能夠在室內環境達成其位置精準的定位追蹤,必須使用一些非GPS定位的定位技術,如三角測量法(例如UWB)、鄰近法(例如RFID)和場景分析法(例如無線網路RSS映射),每種傳統的非GPS定位的定位技術都有其優缺點而導致為一些不準確的定位或位置之估計。例如,有些習用技術的商業應用過於複雜或昂貴。In an attempt to solve the above problems, enabling electronic devices to achieve accurate position tracking in an indoor environment, some non-GPS positioning techniques such as triangulation (such as UWB), proximity (such as RFID), and scene analysis must be used. (For example, wireless network RSS mapping), each of the traditional non-GPS positioning positioning techniques has its advantages and disadvantages resulting in some inaccurate positioning or location estimation. For example, the commercial application of some conventional technologies is too complicated or expensive.

以三角測量法來定位的方式主要有兩種:方向搜尋(Direction Finding,DF)以及範圍估測(range estimation)。方向搜尋是利用天線陣列的到達角度(Angel-of-Arrival,AoA)及到達方向(Direction of Arrival,DoA)的估算,以定位一行動台(MS)。範圍估測是利用行動台(MS)和複數個基地台(Base Station,BS)之間的距離作為半徑所形成的複數個圓圈彼此的交點,來計算行動台的位置,而行動台與基地台之間的距離估測可根據到達時間(Time-of-Arrival,ToA)或射頻信號的接收信號強度(Received Signal Strength,RSS)來計算。由於傳播通道的特性,因此方向搜尋和範圍估測還是會發生不準確的定位位置運算結果。There are two main ways to locate by triangulation: Direction Finding (DF) and range estimation. The direction search uses an estimate of the antenna array's Angle-of-Arrival (AoA) and Direction of Arrival (DoA) to locate a mobile station (MS). The range estimation is to calculate the position of the mobile station by using the distance between the mobile station (MS) and a plurality of base stations (BS) as a radius to calculate the position of the mobile station, and the mobile station and the base station The distance between the estimates can be calculated based on the Time-of-Arrival (ToA) or the Received Signal Strength (RSS) of the RF signal. Due to the nature of the propagation channel, inaccurate positioning position calculations can still occur with direction search and range estimation.

使用接收信號強度來進行範圍估測的成本較低,然而,由於多重路徑效應,其所應用的室內環境的範圍僅約3~5公尺,而且精準度較低。另一種較佳方法是使用RSS地圖或RSS指紋來進行範圍估測,以取得更好的定位精準度。但儘管如此,該些方法仍然只可達到2至3米的精準度,且需要現場原地(in-situ)測量,實施成本較高。另外,使用信號到達方向的方向搜尋雖然能夠獲得較高的精確度,然而其成本過高且體積龐大,僅適用於軍事用途,而不適用於普通商業用途。The cost of using the received signal strength for range estimation is lower, however, due to the multiple path effect, the range of indoor environments applied is only about 3 to 5 meters, and the accuracy is low. Another preferred method is to use RSS maps or RSS fingerprints for range estimation for better positioning accuracy. However, these methods still only achieve accuracy of 2 to 3 meters, and require in-situ measurement in the field, and the implementation cost is high. In addition, the direction search using the signal arrival direction can achieve higher accuracy, but its cost is too high and bulky, and is only suitable for military use, and is not suitable for general commercial use.

根據本發明之一些具體實施例,本發明之室內環境定位追蹤演算方法可提供在室內環境內的一個或多個無線電子裝置,提供更低成本和更高精準度的位置估計。In accordance with some embodiments of the present invention, the indoor environment location tracking algorithm of the present invention can provide one or more wireless electronic devices within an indoor environment, providing a lower cost and higher accuracy location estimate.

根據本發明之一些具體實施例,本發明之室內環境定位追蹤演算方法,可提供一個或多個無線電子裝置在室內環境中的位置估計,另可適用於支援多個無線標準,而且無需要額外的無線電子裝置或硬體設備來實現該無線電子裝置之定位。According to some embodiments of the present invention, the indoor environment location tracking calculation method of the present invention can provide location estimation of one or more wireless electronic devices in an indoor environment, and can be applied to support multiple wireless standards without additional The wireless electronic device or hardware device implements the positioning of the wireless electronic device.

根據本發明之一些具體實施例,本發明之提供一個或多個無線電子裝置在室內環境中的位置估計的室內環境定位追蹤演算方法,可具有較少數量的存取節點(access node)或所需的DoA感測節點。According to some embodiments of the present invention, an indoor environment location tracking calculation method for providing location estimation of one or more wireless electronic devices in an indoor environment may have a smaller number of access nodes or locations. Required DoA sensing node.

根據本發明之一些具體實施例,本發明提供一個或多個無線電子裝置在室內環境中可位置估計的室內環境定位追蹤演算方法,可以實現於RSS的DoA演算法,其輸入是RSS和輸出是DoA(RSS>DoA)。According to some embodiments of the present invention, the present invention provides an indoor environment location tracking calculation method for position estimation of one or more wireless electronic devices in an indoor environment, which can be implemented in a DoA algorithm of RSS, whose input is RSS and output is DoA (RSS>DoA).

根據本發明之一些具體實施例,本發明提供一個或多個無線電子裝置在室內環境中的位置估計的室內環境定位追蹤演算方法,可以實現於一N-path vector signal deconstructor(VSD)。According to some embodiments of the present invention, the present invention provides an indoor environment location tracking calculation method for position estimation of one or more wireless electronic devices in an indoor environment, which can be implemented in an N-path vector signal deconstructor (VSD).

根據本發明之一些具體實施例,本發明提供一個或多個無線電子裝置在室內環境中的位置估計的室內RF定位系統,包括組成一個三角形的天線陣列,一個無線網路基地台單元,一個1P2T固態RF開關,一個向量信號拆解(VSD)電子電路。DoA感測單元是配置為分別獲取(θ,Φ)值。According to some embodiments of the present invention, the present invention provides an indoor RF positioning system for position estimation of one or more wireless electronic devices in an indoor environment, comprising an antenna array forming a triangle, a wireless network base station unit, and a 1P2T Solid state RF switch, a vector signal disassembly (VSD) electronic circuit. The DoA sensing unit is configured to acquire (θ, Φ) values, respectively.

如同以下具體實施例所敘,大多數的無線通訊標準,如無線區域網路(WLAN)、藍芽、Zigbee等,會在中頻段(intermediate frequency,IF)使用接收信號強度指示(Received Signal Strength Indicator,RSSI)來表示通道內的接收信號強度。RSSI通常有100或127個型態/值(~1分貝解析度)。As described in the following specific embodiments, most wireless communication standards, such as wireless local area network (WLAN), Bluetooth, Zigbee, etc., use Received Signal Strength Indicator in the intermediate frequency (IF) (Received Signal Strength Indicator). , RSSI) to indicate the received signal strength within the channel. RSSI typically has 100 or 127 types/values (~1 dB resolution).

本發明具體實施例之無線目標可以是手機、智能手機、平板裝置、無線通信功能數位相機、掌上型電腦、筆記型電腦,及具無線功能的電腦、USB無線設備、無線功能型的遊戲控制器,與具無線識別標籤之物件等...。透過本發明提供的室內環境定位追蹤演算方法,可以準確地得到該無線目標的位置資訊。而被定位的定位物件可以是該無線目標或者靠近/直接接觸該無線目標的物體。舉例來說,該無線目標可為一手機,而一使用者要得知自己的位置資訊時,可將該手機放在該使用者的口袋中,如此透過本發明的室內環境追蹤演算方法而得到的位置資訊即為該無線目標(手機)的位置資訊,也就是該使用者的位置資訊。The wireless target of the specific embodiment of the present invention may be a mobile phone, a smart phone, a tablet device, a wireless communication function digital camera, a palmtop computer, a notebook computer, a wireless function computer, a USB wireless device, a wireless function type game controller. , with objects with wireless identification tags, etc... Through the indoor environment location tracking calculation method provided by the invention, the location information of the wireless target can be accurately obtained. The located positioning object can be the wireless target or an object that is in close/direct contact with the wireless target. For example, the wireless target can be a mobile phone, and when a user wants to know his location information, the mobile phone can be placed in the user's pocket, and thus obtained by the indoor environment tracking calculation method of the present invention. The location information is the location information of the wireless target (mobile phone), that is, the location information of the user.

請參考圖1。圖1說明採用本發明的第一具體實施例的室內環境定位追蹤演算方法的室內定位系統。本發明的室內環境定位追蹤演算方法是以接收信號強度(Received Signal Strength,RSS)定位法為基礎,來推導出無線目標的信號到達方向(Direction-of-Arrival,DoA),進而得到該無線目標的位置資訊。更明確地說,本發明的室內環境定位追蹤演算方法只需要用接收信號強度就可以計算相位差(Ψ12 )和信號強度(A1 和A2 )。然後,可以使用導出的相位差(Ψ12 ),進一步推導出無線目標及無線目標的信號到達方向(DoA)。此外,信號強度也可用於評估多路徑干擾的情況。於圖1中,室內定位系統有兩個天線3,即一天線1和一天線2,和一個無線目標。天線1與天線2構成一個DoA感測節點,而無線目標可以是收發器2(亦即可分別作為發射器或接收器)。當DoA感測節點從無線目標收到一個或多個無線信號時,可根據下列方程式[1],得出相位差Ψ12 如下:Please refer to Figure 1. 1 illustrates an indoor positioning system employing an indoor environment location tracking calculation method of a first embodiment of the present invention. The indoor environment location tracking calculation method of the present invention is based on a Received Signal Strength (RSS) positioning method to derive a Direction-of-Arrival (DoA) of a wireless target, thereby obtaining the wireless target. Location information. More specifically, the indoor environment location tracking calculation method of the present invention only needs to calculate the phase difference (Ψ 12 ) and the signal strength (A 1 and A 2 ) by using the received signal strength. Then, the derived phase difference (Ψ 12 ) can be used to further derive the signal arrival direction (DoA) of the wireless target and the wireless target. In addition, signal strength can also be used to assess multipath interference conditions. In Figure 1, the indoor positioning system has two antennas 3, an antenna 1 and an antenna 2, and a wireless target. Antenna 1 and antenna 2 form a DoA sensing node, and the wireless target can be transceiver 2 (i.e., either as a transmitter or a receiver, respectively). When the DoA sensing node receives one or more wireless signals from the wireless target, the phase difference Ψ 12 can be derived according to the following equation [1] as follows:

其中Φ表示該無線目標的入射角、d是天線1和天線2之間的距離、λ是工作頻率的波長。根據本發明較佳具體實施例之圖1,一功能區塊1可由一向量信號拆解模組(Vector Signal De-constructor,VSD)100來實現。功能區塊1將天線2的向量信號分別相移0°、180°、90°、270°,並與天線1的向量信號相加,以分別產生出四個向量和E1 、E2 、E3 、E4 ,即如下式[2a~2d]所示:Where Φ represents the incident angle of the wireless target, d is the distance between the antenna 1 and the antenna 2, and λ is the wavelength of the operating frequency. According to a preferred embodiment of the present invention, a functional block 1 can be implemented by a Vector Signal De-constructor (VSD) 100. The function block 1 phase shifts the vector signals of the antenna 2 by 0°, 180°, 90°, and 270°, respectively, and adds them to the vector signals of the antenna 1 to generate four vectors and E 1 , E 2 , and E, respectively. 3 , E 4 , as shown in the following formula [2a~2d]:

RSSI信號傳輸具互易性與雙向特性。RSSI可實作於DoA感測節點上,從一入射角Φ的波束(beam)方向上接收無線目標傳送的訊號強度。亦或是RSSI實作於無線目標,DoA感測節點從一發射角Φ的波束(beam)方向上發射,無線目標接收DoA感測節點所傳送的訊號強度。簡單來說,在此具體實施例中,DoA感測節點作為接收器,而無線目標作為發射器。DoA感測節點傳輸信號封包後,DoA感測節點透過天線1與天線2接收該無線目標所發射的無線信號,而利用上式得出四個向量和E1 、E2 、E3 、E4 的信號強度(亦即|E 1 |2 ,|E 2 |2 ,|E 3 |2 ,|E 4 |2 ),然後計算天線1和天線2之間的相位差,計算方式如下:RSSI signal transmission has reciprocity and bidirectional characteristics. The RSSI can be implemented on the DoA sensing node to receive the signal strength transmitted by the wireless target from the beam direction of an incident angle Φ. Or the RSSI is implemented in the wireless target, the DoA sensing node transmits from a beam direction of the emission angle Φ, and the wireless target receives the signal strength transmitted by the DoA sensing node. Briefly, in this particular embodiment, the DoA sensing node acts as a receiver and the wireless target acts as a transmitter. After the DoA sensing node transmits the signal packet, the DoA sensing node receives the wireless signal transmitted by the wireless target through the antenna 1 and the antenna 2, and obtains four vectors and E 1 , E 2 , E 3 , and E 4 by using the above formula. The signal strength (ie | E 1 | 2 , | E 2 | 2 , | E 3 | 2 , | E 4 | 2 ), then calculate the phase difference between antenna 1 and antenna 2, calculated as follows:

然後無線目標的入射角Φ的計算方法如下:Then the calculation method of the incident angle Φ of the wireless target is as follows:

請參考圖2。圖2說明本發明的室內環境定位追蹤演算方法的流程圖。本發明的室內環境定位追蹤演算方法只需要RSSI的值,便可計算出信號到達方向(DoA)。在步驟S201,從RSSI值中選取並計算出|E 1 |2 ,|E 2 |2 ,|E 3 |2 ,|E 4 |2 。在步驟S202,計算相位差Ψ12 。在步驟S203,計算到達方向(DoA)。天線1和天線2的接收信號的強度可以表示如下:Please refer to Figure 2. FIG. 2 is a flow chart showing the indoor environment location tracking calculation method of the present invention. The indoor environment location tracking calculation method of the present invention only needs the value of RSSI to calculate the signal arrival direction (DoA). In step S201, | E 1 | 2 , | E 2 | 2 , | E 3 | 2 , | E 4 | 2 are selected and calculated from the RSSI values. At step S202, the phase difference Ψ 12 is calculated. In step S203, the direction of arrival (DoA) is calculated. The strength of the received signals of antenna 1 and antenna 2 can be expressed as follows:

較小信號的強度= The strength of the smaller signal =

較大信號的強度= Greater signal strength =

在此具體實施例中,天線1和天線2只需要有四個向量和就可以計算出該無線目標的該入射角Φ,從而提供一個耗電少及無需使用任何連續可調相移(即為較昂貴的選項)的有效方法。假設習知技術使用1度的角度精度來做空掃描(null scanning),則習知技術需要從0度到180度一共掃描180次。然而根據本發明的第一具體實施例,同樣條件下總共只需要用到4次掃描。此外,在此具體實施例中,多路徑干擾是也可以僅由向量信號拆解模組進行評估,而無需用到其他任何額外附加元素。In this embodiment, antenna 1 and antenna 2 need only four vectors and can calculate the incident angle Φ of the wireless target, thereby providing a low power consumption and eliminating the need to use any continuously adjustable phase shift (ie, An effective method for more expensive options). Assuming that conventional techniques use 1 degree angular accuracy for null scanning, conventional techniques require a total of 180 scans from 0 degrees to 180 degrees. According to the first embodiment of the invention, however, only a total of 4 scans are required under the same conditions. Moreover, in this particular embodiment, multipath interference can also be evaluated only by the vector signal disassembly module without the need for any additional additional elements.

請參考圖3。圖3說明本發明的向量信號拆解模組100。向量信號拆解模組100包括一0°基準線20,一0°/90°切換性移相器22,一正交混合器24(半功率90°耦合器),和一開關26。開關26可為一一對二之固態射頻開關(1 pole/2 throw,1P2T)。Please refer to Figure 3. FIG. 3 illustrates a vector signal disassembly module 100 of the present invention. The vector signal disassembly module 100 includes a 0° reference line 20, a 0°/90° switching phase shifter 22, a quadrature mixer 24 (half power 90° coupler), and a switch 26. Switch 26 can be a pair of two solid state RF switches (1 pole/2 throw, 1P2T).

請參考圖4。圖4說明向量信號拆解模組的另一具體實施例。於圖4中,其他習知的裝置/電路配置,用於實現天線對之0°、180°、90°、270°相移是也可以用到的,而同樣能夠獲得四個向量和E1 、E2 、E3 、E4Please refer to Figure 4. Figure 4 illustrates another embodiment of a vector signal disassembly module. In FIG. 4, other conventional device/circuit configurations for achieving phase shifts of 0°, 180°, 90°, and 270° of an antenna pair are also available, and four vectors and E 1 can be obtained as well. , E 2 , E 3 , E 4 .

關於RSSI信號傳輸的靈活性是具有互惠或雙向特性,以及信號傳輸至少有兩個選項可供選擇:選項1:DoA接收模式(在DoA節點的RSSI);選項2:DoA傳送模式(在無線目標的RSSI)。選項1適用於監控和保全應用;選項2類似GPS,適合在公共環境使用,其好處是,無線目標的設計要求為較少,且因為只有無線目標本身才有權限能獲取定位結果,而能保護個人隱私。The flexibility of RSSI signal transmission is reciprocal or bidirectional, and there are at least two options for signal transmission: Option 1: DoA Receive Mode (RSSI at DoA Node); Option 2: DoA Transfer Mode (on Wireless Target) RSSI). Option 1 is suitable for monitoring and security applications; Option 2 is similar to GPS and is suitable for use in public environments. The advantage is that wireless targets are designed less frequently, and because only wireless targets have the authority to obtain positioning results, they can be protected. personal privacy.

請參考圖5。圖5說明根據本發明之另一具體實施例之N路徑向量信號拆解模組110,其中N代表天線的總數量。因此,N天線需要用到4(N-1)個向量和,用於計算出天線的入射角Φ和相位差Ψ。Please refer to Figure 5. FIG. 5 illustrates an N-path vector signal disassembly module 110 in accordance with another embodiment of the present invention, where N represents the total number of antennas. Therefore, the N antenna requires 4 (N-1) vector sums to calculate the incident angle Φ and phase difference Ψ of the antenna.

請參考圖6(A)~6(B)。圖6說明根據本發明之一第二具體實施例之室內環境定位追蹤演算方法的流程圖。於步驟S101中,佈署一DoA感測節點於一預定的室內空間中,其中該DoA感測節點係由三根天線A、B、C所形成一個三角形的天線陣列。Please refer to Figure 6(A)~6(B). 6 is a flow chart showing an indoor environment location tracking calculation method according to a second embodiment of the present invention. In step S101, a DoA sensing node is deployed in a predetermined indoor space, wherein the DoA sensing node is formed by three antennas A, B, and C to form a triangular antenna array.

值得一提的是,因為通常在室內環境接收射頻信號,會由於牆壁、地板,或天花板的反射,而造成方向計算的偏差。舉例來說,天線A和天線B所接收到的射頻信號,皆包含了上述的反射部分,而無法準確計算方向。為了克服信號反射造成的誤差,第二具體實施例的方法是多加一天線C。利用A-C天線組和B-C天線組之間的相位差之測量與計算,然後提供共三個方程式來計算發射器的方向。當A-B天線組、A-C天線組、B-C天線組所提供的量測都為相同的方向時,計算結果不會被反射信號所影響。但是當計算結果不完全相同,便可取得三個方向的平均值或依據天線A、B和C接收的信號向量V1、V2和V3為計算基礎,並用電磁(EM)方程式來計算方向。It is worth mentioning that because the RF signal is usually received in an indoor environment, the deviation of the direction calculation may be caused by the reflection of the wall, the floor, or the ceiling. For example, the RF signals received by the antenna A and the antenna B all include the above-mentioned reflection portion, and the direction cannot be accurately calculated. In order to overcome the error caused by signal reflection, the method of the second embodiment is to add an antenna C. The measurement and calculation of the phase difference between the A-C antenna group and the B-C antenna group is utilized, and then a total of three equations are provided to calculate the direction of the transmitter. When the measurements provided by the A-B antenna group, the A-C antenna group, and the B-C antenna group are all in the same direction, the calculation result is not affected by the reflected signal. However, when the calculation results are not identical, the average of the three directions or the signal vectors V1, V2 and V3 received according to the antennas A, B and C are used as the basis for calculation, and the electromagnetic (EM) equation is used to calculate the direction.

於步驟S102中,固定於一定位物件的無線目標可以是一個或多個。於步驟S103中,DoA感測節點發出一組信號封包或波束(beam),每個信號封包包括一個固定感測節點覆蓋範圍,如45°,而為了覆蓋360°的全部室內空間,該組信號封包共包括八個封包,以完整旋轉掃描全部室內空間。In step S102, the wireless target fixed to a positioning object may be one or more. In step S103, the DoA sensing node sends a set of signal packets or beams, each of which includes a fixed sensing node coverage, such as 45°, and the set of signals is used to cover 360° of all indoor spaces. The packet consists of eight packets, which scan the entire interior space in full rotation.

此具體實施例所採用的是具備三根天線的三角形天線陣列、一1P2T開關,一向量信號拆解模組(N路徑的振幅和相位解算器)。於步驟S104中,計算各RSSI,以得到對應的八個RSSI值(|E 1 |2 、|E 2 |2 ‥‥|E 8 |2 )。得到RSSI的方式可以從無線目標於入射角Φ的波束獲得,或者從DoA感測節點之天線A、B或C,其中一根來至於入射角Φ的波束(beam)獲得。This embodiment uses a triangular antenna array with three antennas, a 1P2T switch, and a vector signal disassembly module (the amplitude and phase solver of the N path). In step S104, each RSSI is calculated to obtain corresponding eight RSSI values (| E 1 | 2 , | E 2 | 2 .... | E 8 | 2 ). The way in which the RSSI is obtained can be obtained from a beam that is wirelessly targeted to the angle of incidence Φ, or from a beam A, B, or C of the DoA sensing node, one of which comes to a beam of incident angle Φ.

於步驟S105中,DoA感測節點收集八個信號封包,並比較所獲得的信號封包,以得出其中具有最大RSSI值的信號封包。於步驟S106中,按照接收訊號強度定位法為基礎的信號到達方向的演算方法,進行計算以得出定位物件的位置(θ,Φ),包括以下步驟:In step S105, the DoA sensing node collects eight signal packets and compares the obtained signal packets to obtain a signal packet having the largest RSSI value therein. In step S106, according to the calculation method of the signal arrival direction based on the received signal strength localization method, calculation is performed to obtain the position (θ, Φ) of the positioning object, including the following steps:

(1)(步驟S106-1)獲得EAnt1 、EAnt2 、EAnt3 信號值,以及按照以下方程式[6A~6C]計算:(1) (Step S106-1) Obtain the E Ant1 , E Ant2 , E Ant3 signal values, and calculate according to the following equations [6A to 6C]:

其中α是信號傳輸的路徑損耗值,定位物件之位置(θ,Φ)可以從Ψ21 和Ψ23 導出;Where α is the path loss value of the signal transmission, and the position (θ, Φ) of the positioning object can be derived from Ψ 21 and Ψ 23 ;

(2)(步驟S106-2)使用下列公式[7~10]計算出Ψ21 及Ψ23 ,其中從RSSI值|E 1 |2 ~|E 4 |2 獲得Ψ21 ,以及從RSSI值|E 5 |2 ~|E 8 |2 獲得Ψ23 如下所計算:(2) (step S106-2) using the following equation [7 to 10] and calculated Ψ 21 Ψ 23, wherein the RSSI value | E 1 | 2 ~ | E 4 | 2 obtained Ψ 21, and the RSSI values | E 5 | 2 ~| E 8 | 2 Obtained Ψ 23 Calculated as follows:

(3)計算sinθsinΦ和sinθcosΦ如下:(3) Calculate sin θsinΦ and sin θcosΦ as follows:

(4)(步驟S106-3)定位物件之位置(θ,Φ)可以如下導出:(4) (Step S106-3) The position (θ, Φ) of the positioning object can be derived as follows:

(5)(步驟S106-4)根據定位物件之位置(θ,Φ)和從一預定室內空間的位置圖的多個位置數據,將該位於預定室內空的定位物件之位置數據轉換為成(X,Y)數據。(5) (Step S106-4) Converting the position data of the positioning object located in the predetermined indoor space into (based on) the position (θ, Φ) of the positioning object and the plurality of position data from the position map of the predetermined indoor space. X, Y) data.

在第一和第二具體實施例中,無線目標的到達方向是根據入射角Φ取得,例如,根據第一具體實施例中的天線1與天線2或根據第二具體實施例中的天線A和天線B之間所接收到信號的相位差Ψ12 算出。由於天線1與天線2之間的距離,或天線A和天線B之間距離,非常接近(相比於發射器的距離小於5%),即便在有反射的情況下,兩個天線所接收信號的振幅為相等,因此相位差可用來計算入射角Φ。In the first and second embodiments, the direction of arrival of the wireless target is obtained from the angle of incidence Φ, for example, according to antenna 1 and antenna 2 in the first embodiment or antenna A and according to the second embodiment. The phase difference Ψ 12 of the signals received between the antennas B is calculated. Due to the distance between antenna 1 and antenna 2, or the distance between antenna A and antenna B, very close (less than 5% of the distance from the transmitter), even in the presence of reflection, the signals received by the two antennas The amplitudes are equal, so the phase difference can be used to calculate the angle of incidence Φ.

上述的演算方法可以用軟體型態/軟體程式來實現,該軟體程式接收以下參數為輸入資料:(一)無線目標的方向,是由DoA感測節點形成一個三角形的天線陣列而獲得、(二)使用於無線目標(RSSI值的單位為dBm)之方向所取得之信號強度、(三)建築物的結構,及(四)每面積單位上的歷史位置記錄內,包含有各別不同的「確定性級別」。在第二具體實施例中(步驟S107),假設無線目標的高度位於地面上100公分至180公分之間,三路徑向量信號拆解模組是利用1P2T開關切換,將定位物件的位置(θ,Φ)來獲得無線目標的位置(X,Y)。The above calculation method can be implemented by a software type/software program, and the software program receives the following parameters as input data: (1) the direction of the wireless target is obtained by forming a triangular antenna array by the DoA sensing node, (2) ) The signal strength obtained in the direction of the wireless target (the unit of the RSSI value is dBm), (3) the structure of the building, and (4) the historical position record on each area unit contains different " Deterministic level." In the second embodiment (step S107), assuming that the height of the wireless target is between 100 cm and 180 cm on the ground, the three-path vector signal disassembly module uses the 1P2T switch to switch the position of the object (θ, Φ) to obtain the position (X, Y) of the wireless target.

在步驟S108中,將無線目標的位置(X,Y)數據傳送到無線網路基地台(AP)到電腦主機作進一步處理。In step S108, the location (X, Y) data of the wireless target is transmitted to the wireless network base station (AP) to the computer host for further processing.

請參考圖7。圖7說明採用本發明的第三具體實施例的室內環境定位追蹤演算方法的室內定位系統250。室內定位系統250是根據本發明第二具體實施例的無線目標之接收訊號強度-信號到達方向定位方法設計,室內定位系統250包括單一DoA感測節點111,佈署在房間中間的天花板上,如圖7所示。該DoA感測節點111送出一組信號封包,每個信號封包包括一個固定感測節點覆蓋範圍123(如45°),而為了覆蓋360°的全部室內空間,該組信號封包共包括八個封包,以完整旋轉掃描全部室內空間。Please refer to Figure 7. Figure 7 illustrates an indoor positioning system 250 employing an indoor environment location tracking algorithm in accordance with a third embodiment of the present invention. The indoor positioning system 250 is a receiving signal strength-signal arrival direction positioning method design for a wireless target according to a second embodiment of the present invention. The indoor positioning system 250 includes a single DoA sensing node 111, which is deployed on the ceiling in the middle of the room, such as Figure 7 shows. The DoA sensing node 111 sends a set of signal packets, each of which includes a fixed sensing node coverage area 123 (eg, 45°), and the set of signal packets includes a total of eight packets in order to cover 360° of all indoor space. , scan all indoor spaces with full rotation.

請參考圖8與圖9。1P2T固態射頻開關切換該三角陣列天線的DoA感測節點111。本具體實施例係將天線A、B、C設置在三角天線陣列形成的等邊三角形之頂點,並以此來獲得八個RSSI值(以dBm為單位),如|E 1 |2 、|E 2 |2 .....|E 8 |2 。該DoA感測節點111使用本發明第一具體實施例的定位演算方法和向量信號拆解模組計算出定位物件的位置(θ,Φ),然後轉換成定位物件的位置(X,Y)座標。Please refer to FIG. 8 and FIG. 9. The 1P2T solid state RF switch switches the DoA sensing node 111 of the triangular array antenna. In this embodiment, antennas A, B, and C are placed at the vertices of an equilateral triangle formed by a triangular antenna array, and thereby obtain eight RSSI values (in dBm), such as | E 1 | 2 , | E 2 | 2 .....| E 8 | 2 . The DoA sensing node 111 calculates the position (θ, Φ) of the positioning object using the positioning calculation method and the vector signal disassembly module of the first embodiment of the present invention, and then converts the position (X, Y) coordinates of the positioning object. .

請參考圖10與圖11。圖10說明根據本發明第二和第三具體實施例所使用的向量信號拆解模組100。圖11說明透過圖10的向量信號拆解模組100所獲得之八個向量和E1 、E2 、E3 、E4 、E5 、E6 、E7 、E8Please refer to FIG. 10 and FIG. Figure 10 illustrates a vector signal disassembly module 100 for use in accordance with the second and third embodiments of the present invention. FIG. 11 illustrates eight vectors and E 1 , E 2 , E 3 , E 4 , E 5 , E 6 , E 7 , and E 8 obtained by the vector signal disassembly module 100 of FIG.

DoA感測節點111僅能夠獲得無線目標的θ值與Φ值(也就是定位物件的位置),這意味著仍然沒有找到r值(X,Y,Z軸)的數據。然而,如果預定的室內空間相對較小,例如5公尺×5公尺之大小,並且定位物件,比如是一個人且持有一無線目標,如手機,位於室內空間地上的100公分至180公分之間。因此,DoA感測節點111為配置在在室內空間(2.5公尺,2.5公尺,3公尺)的中心位置。該預定的室內空間大小,例如5公尺(長)×5公尺(寬)×3公尺(高)。DoA感測節點111的位置,組成了一套三根天線在(3公尺,3公尺,2.5公尺)的位置。測試高度(無線目標高出地面的高度)舉例為1.4公尺,多徑係數K舉例為10分貝。通過執行相對應的計算,估計所得誤差約為65公分而這應是可以接受的誤差範圍。The DoA sensing node 111 is only able to obtain the θ value and the Φ value of the wireless target (that is, the position of the positioning object), which means that the data of the r value (X, Y, Z axis) is still not found. However, if the predetermined indoor space is relatively small, for example, 5 meters by 5 meters, and the object is positioned, such as a person and holds a wireless target, such as a mobile phone, 100 cm to 180 cm on the indoor space. between. Therefore, the DoA sensing node 111 is disposed at a central position in an indoor space (2.5 meters, 2.5 meters, 3 meters). The predetermined indoor space size is, for example, 5 meters (length) x 5 meters (width) x 3 meters (height). The DoA senses the position of the node 111 to form a set of three antennas at (3 meters, 3 meters, 2.5 meters). The test height (the height of the wireless target above the ground) is exemplified by 1.4 meters, and the multipath coefficient K is exemplified by 10 decibels. By performing the corresponding calculations, the estimated error is approximately 65 cm and this should be an acceptable margin of error.

定位誤差的累積分佈函數(Cumulative Distribution Function,CDF)或累積機率的百分比是用來評估本具體實施例之室內環境定位系統的性能。The Cumulative Distribution Function (CDF) or the percentage of cumulative probability of the positioning error is used to evaluate the performance of the indoor environment positioning system of the present embodiment.

依據本發明之第二具體實施例之室內環境定位追蹤演算方法在空間為5公尺(長)×5公尺(寬)×3公尺(高)內進行電腦模擬研究。請參考照圖11和表1,當使用一個三角形的天線陣列和向量信號拆解模組100,其百分位以及平均精度有顯著的改善。參照圖12A(案例1),一DoA感測節點111位於一個房間中間的天花板在(2.5公尺,2.5公尺,3公尺)的位置上。參照圖12B(案例2),兩個傳統RSS感測節點115是分別位於左下角(0公尺,0公尺,1.4公尺)和房間的右下角(5公尺,0公尺,1.4公尺)。該目標的高度為1.4公尺和目標位置在(2.5公尺,2.5公尺,1.4公尺)。樣本數:共300點。瑞利K係數(Rayleigh K factor)設定為10分貝(室內環境中的實驗多路徑條件)。累積概率分佈如下設置:目標位置(X,Y,1.4公尺),0X5和0Y5隨機抽樣,樣本數:共2000點;瑞利K係數為10分貝。參照圖12。圖12A(案例1)和圖12B(案例2)之累積概率模擬結果整合在圖13。下表1為概述:The indoor environment location tracking calculation method according to the second embodiment of the present invention performs computer simulation research in a space of 5 meters (length) x 5 meters (width) x 3 meters (height). Referring to Figure 11 and Table 1, when a triangular antenna array and vector signal disassembly module 100 are used, the percentile and average accuracy are significantly improved. Referring to Fig. 12A (Case 1), a DoA sensing node 111 is located at a position (2.5 meters, 2.5 meters, 3 meters) in the middle of a room. Referring to Figure 12B (Case 2), the two conventional RSS sensing nodes 115 are located in the lower left corner (0 meters, 0 meters, 1.4 meters) and the lower right corner of the room (5 meters, 0 meters, 1.4 meters). ruler). The target has a height of 1.4 meters and a target position of (2.5 meters, 2.5 meters, 1.4 meters). Sample size: a total of 300 points. The Rayleigh K factor is set to 10 decibels (experimental multipath conditions in an indoor environment). The cumulative probability distribution is set as follows: target position (X, Y, 1.4 meters), 0 X 5 and 0 Y 5 random sampling, the number of samples: a total of 2000 points; Rayleigh K coefficient is 10 decibels. Refer to Figure 12. The cumulative probability simulation results of Figure 12A (case 1) and Figure 12B (case 2) are integrated in Figure 13. Table 1 below is an overview:

參照表1的數據,本發明第二具體實施例之室內環境定位追蹤演算方法(以接收信號強度為基礎的信號到達方向的演算方法)(案例1)比較於兩個傳統RSS感測節點115(案例2)擁有顯著改善。在其他具體實施例中,多於一個的DoA感測節點可以適應一起提供每個無線目標的位置訊息和定位物件對。Referring to the data of Table 1, the indoor environment location tracking calculation method (calculation method of signal arrival direction based on received signal strength) of the second embodiment of the present invention (case 1) is compared with two conventional RSS sensing nodes 115 ( Case 2) has significant improvements. In other embodiments, more than one DoA sensing node can accommodate together providing location information and locating object pairs for each wireless target.

此外,關於本發明實施例中遇到的多徑干擾問題,以下提供一個多徑係數MP,定義如下:In addition, regarding the multipath interference problem encountered in the embodiment of the present invention, a multipath coefficient MP is provided as follows, which is defined as follows:

以及如果等於零,那麼MP等於1。And if Equal to zero, then MP is equal to 1.

從接收信號強度結合多徑係數MP值所獲得的資訊可以評估目前信號傳輸路徑是否有任何障礙。多徑係數MP值越高,表示所收到的障礙阻撓越大,信號品質越差。反之,多徑係數MP值越低,無線目標之定位的對應的DoA感測節點111的信號品質越好。因此,根據多徑係數MP值和接收信號強度值,從多個DoA感測節點中選擇一最佳DoA感測節點,以得到更有效的室內無線目標和定位物件之定位追蹤。The information obtained from the received signal strength combined with the multipath coefficient MP value can be used to evaluate whether there is any obstacle in the current signal transmission path. The higher the multipath coefficient MP value, the greater the obstruction of the received obstacle and the worse the signal quality. Conversely, the lower the multipath coefficient MP value, the better the signal quality of the corresponding DoA sensing node 111 of the wireless target. Therefore, an optimal DoA sensing node is selected from the plurality of DoA sensing nodes according to the multipath coefficient MP value and the received signal strength value to obtain more effective indoor wireless target and positioning tracking of the positioning object.

據悉,現場分析技術,相比普通習知RSSI技術,通常被認為是提供更準確的定位結果,然而需要成本高的原位測量值。而本發明所提供的室內環境追蹤定位的演算方法與定位系統,由於採用以接收信號強度為基礎的信號到達方向的演算方法,而能夠降低相較於純現場分析技術的成本。It is reported that on-site analysis techniques, compared to conventional conventional RSSI techniques, are generally considered to provide more accurate positioning results, but require costly in-situ measurements. The calculation method and the positioning system for the indoor environment tracking and positioning provided by the present invention can reduce the cost compared with the pure field analysis technology by using the calculation method of the signal arrival direction based on the received signal strength.

100...向量信號拆解模組100. . . Vector signal disassembly module

1...功能區塊1. . . Functional block

2...收發器2. . . transceiver

20...0°基準線20. . . 0° baseline

22...0°/90°切換性移相器twenty two. . . 0°/90° switching phase shifter

24...正交混合器twenty four. . . Orthogonal mixer

26...開關26. . . switch

111、115...感測節點111, 115. . . Sensing node

123...覆蓋範圍123. . . Coverage

圖1係繪示根據本發明採用第一較佳具體實施例之室內環境定位追蹤演算方法之定位系統之示意圖。1 is a schematic diagram of a positioning system employing an indoor environment location tracking calculation method according to a first preferred embodiment of the present invention.

圖2係繪示使用接收訊號強度定位法為基礎的信號到達方向之室內環境定位追蹤演算法之流程圖。FIG. 2 is a flow chart showing an indoor environment location tracking algorithm based on the signal arrival direction based on the received signal strength localization method.

圖3係繪示根據本發明第一具體實施例之向量信號拆解模組之示意圖。3 is a schematic diagram of a vector signal disassembly module according to a first embodiment of the present invention.

圖4係繪示根據本發明第一具體實施例之向量信號拆解模組獲得的四個向量和之示意圖。4 is a schematic diagram showing four vector sums obtained by a vector signal disassembly module according to a first embodiment of the present invention.

圖5係繪示一N路徑向量信號拆解模組之示意圖。FIG. 5 is a schematic diagram of an N-path vector signal disassembly module.

圖6(A)~6(B)係繪示根據本發明第二具體實施例之提供在室內環境的一個或多個無線電子裝置,設定為無線目標之定位方法之流程圖。6(A)-6(B) are flow diagrams showing a method of positioning a wireless target in one or more wireless electronic devices provided in an indoor environment according to a second embodiment of the present invention.

圖7係繪示根據本發明第三具體實施例之室內環境定位追蹤演算定位系統之示意圖。FIG. 7 is a schematic diagram of an indoor environment location tracking calculation positioning system according to a third embodiment of the present invention.

圖8係繪示根據本發明第三具體實施例之天線佈局和配置之格局圖。FIG. 8 is a block diagram showing an antenna layout and configuration according to a third embodiment of the present invention.

圖9係繪示根據本發明第三具體實施例之如何依據無線目標和天線為界定Φ和θ角度之示意圖。FIG. 9 is a schematic diagram showing how Φ and θ angles are defined according to a wireless target and an antenna according to a third embodiment of the present invention.

圖10係繪示根據本發明第二及第三具體實施例之向量信號拆解模組之示意圖。FIG. 10 is a schematic diagram of a vector signal disassembly module according to second and third embodiments of the present invention.

圖11係繪示根據圖10之向量信號拆解模組所獲得之八個向量和之示意圖。FIG. 11 is a schematic diagram showing eight vector sums obtained by the vector signal disassembly module of FIG.

圖12(A)~12(B)係繪示根據本發明具體實施例之室內環境定位系統的配置模擬格局圖。12(A) to 12(B) are diagrams showing a configuration simulation diagram of an indoor environment positioning system according to an embodiment of the present invention.

圖13係根據圖12(A)~12(B)運算所繪示之累計概率的模擬結果。Fig. 13 is a simulation result of the cumulative probability shown by the operations of Figs. 12(A) to 12(B).

100...向量信號拆解模組100. . . Vector signal disassembly module

1...功能區塊1. . . Functional block

2...收發器2. . . transceiver

20...0°基準線20. . . 0° baseline

22...0°/90°切換性移相器twenty two. . . 0°/90° switching phase shifter

24...正交混合器twenty four. . . Orthogonal mixer

26...開關26. . . switch

111、115...感測節點111, 115. . . Sensing node

123...覆蓋範圍123. . . Coverage

Claims (13)

一種使用於一個或多個無線目標之接收信號強度為基礎(RSS-based)的信號到達方向(DoA)室內環境定位追蹤演算方法,包含:提供與配置一信號到達方向感測節點,該信號到達方向感測節點包含三天線:天線A、天線B、和天線C,形成一個三角天線陣列,配置大致於一預定室內空間內的中間位置;設定一個或多個無線目標至一個或多個定位物件;由該信號到達方向感測節點至該無線目標發送出多個封包信號,每筆封包包含一固定感測節點覆蓋範圍,以及該合併的封包信號覆蓋全部該預定室內空間;使用該三角天線陣列、一1P2T開關,以及一向量信號拆解模組,從無線目標發出多個波束其具有多個入射角θ及Φ,以及獲得個別的接收信號強度指示狀態之接收信號強度指示值(RSSIvalues);使用信號到達方向感測節點,收集及比對該八筆封包信號,使獲得一具備最大接收信號強度指示值之最強的封包信號;以及使用一接收信號強度(RSS)信號到達方向(DoA)運算法在所得到的數據該最強之封包信號,計算該定位物件之一位置(θ,Φ),其具有最大的接收信號強度指示值,執行該接收信號強度信號到達方向演算法(RSS to DoA)包含以下步驟:a) 使用EAnt1 、EAnt2 、EAnt3 以及三組方程式,計算θ與Φ: b) 使用以下兩個方程式,其中Ψ21 是獲得於接收信號強度指示值|E 1 |2 ~|E 4 |2 ,以及Ψ23 是獲得於接收信號強度指示值|E 5 |2 ~|E 8 |2 ,用於計算多個相位差,Ψ21 和Ψ23 ,如下: c) 使用Ψ21 和Ψ23 以及以下兩個方程式計算該定位物件之位置(θ,Φ): d) 使用該定位物件的位置(θ,Φ)以及從該預定室內空間的位置地圖獲得的多個位置數據,轉換成定位物件的(X,Y)數據。A received signal strength based (RSS-based) signal arrival direction (DoA) indoor environment location tracking algorithm for one or more wireless targets, comprising: providing and configuring a signal arrival direction sensing node, the signal arrives The direction sensing node includes three antennas: an antenna A, an antenna B, and an antenna C, forming a triangular antenna array disposed substantially at an intermediate position within a predetermined indoor space; setting one or more wireless targets to one or more positioning objects Transmitting a plurality of packet signals from the signal arrival direction sensing node to the wireless target, each packet includes a fixed sensing node coverage, and the combined packet signal covers all of the predetermined indoor space; using the triangular antenna array a 1P2T switch, and a vector signal disassembly module, transmitting a plurality of beams from the wireless target having a plurality of incident angles θ and Φ, and obtaining received signal strength indication values (RSSIvalues) of the individual received signal strength indication states; Use the signal to reach the direction sensing node, collect and compare the eight packets of the signal, so that one has the largest Receiving the strongest packet signal of the signal strength indication value; and calculating a position of the one of the locating objects using the received signal strength (RSS) signal arrival direction (DoA) algorithm to obtain the strongest packet signal of the obtained data (θ, Φ ), which has the largest received signal strength indication value, and the execution of the received signal strength signal arrival direction algorithm (RSS to DoA) comprises the following steps: a) calculating θ and using E Ant1 , E Ant2 , E Ant3 and three sets of equations Φ: b) Use the following two equations, where Ψ 21 is obtained from the received signal strength indicator | E 1 | 2 ~| E 4 | 2 , and Ψ 23 is obtained from the received signal strength indicator | E 5 | 2 ~| E 8 | 2 , used to calculate multiple phase differences, Ψ 21 and Ψ 23 , as follows: c) Calculate the position (θ, Φ) of the locating object using Ψ 21 and Ψ 23 and the following two equations: d) converting the position (θ, Φ) of the positioning object and the plurality of position data obtained from the position map of the predetermined indoor space into (X, Y) data of the positioning object. 如申請專利範圍第1項之依據接收信號強度為基礎的信號到達方向定位追蹤演算方法,其中該向量信號拆解模組,從每個天線分別組合多筆信號,產生出多個向量和。For example, the signal arrival direction positioning tracking calculation method based on the received signal strength according to the first aspect of the patent application scope, wherein the vector signal disassembly module combines multiple signals from each antenna to generate a plurality of vector sums. 如申請專利範圍第2項之依據接收信號強度為基礎的信號到達方向定位追蹤演算方法,其中四個向量和是第一個天線的向量信號加上第二個天線的向量信號與0°、180°、90°、270°角度之分別相移,以及只有需要四個向量和用於計算每一雙天線之該入射角Φ。For example, the second aspect of the patent application is based on the received signal strength based signal arrival direction location tracking calculation method, wherein the four vector sum is the vector signal of the first antenna plus the vector signal of the second antenna and 0°, 180 The phase shifts of the angles of °, 90°, and 270°, respectively, and only the four vectors needed to calculate the incident angle Φ for each dual antenna. 如申請專利範圍第2項之依據接收信號強度信號為基礎的信號到達方向定位追蹤演算方法,其中該向量信號拆解模組為N路徑向量信號拆解模組,N代表利用的天線總數,從而需要總共4(N-1)向量用於獲得該天線的相位差以及入射角Φ。For example, the signal arrival direction positioning tracking calculation method based on the received signal strength signal according to the second item of the patent application scope, wherein the vector signal disassembly module is an N-path vector signal disassembly module, and N represents the total number of antennas used, thereby A total of 4 (N-1) vectors are needed to obtain the phase difference of the antenna as well as the angle of incidence Φ. 如申請專利範圍第1項之依據接收信號強度信號為基礎的信號到達方向定位追蹤演算方法,其中該向量信號拆解模組包括一0°基準線,一0°/90°切換性移相器,一正交混合器,和一開關。The signal arrival direction positioning tracking calculation method based on the received signal strength signal according to the first item of the patent application scope, wherein the vector signal disassembly module comprises a 0° reference line, and a 0°/90° switching phase shifter , an orthogonal mixer, and a switch. 如申請專利範圍第1項之依據接收信號強度信號的信號到達方向之定位追蹤演算方法,其中該定位追蹤演算方法實現於一軟體程式,該軟體程式接收該無線目標的方向是由DoA感測節點形成一個三角形的天線陣列而獲得,用於測定無線目標之方向所取得的該信號之該信號強度、建築物的結構,以及每面積單位上的歷史位置記錄內,包含多個確定性級別為輸入值。For example, the method for tracking and calculating the signal arrival direction of the received signal strength signal according to the first item of the patent application scope is implemented in a software program, and the software program receives the direction of the wireless target by the DoA sensing node. Forming a triangular antenna array to obtain the signal strength of the signal obtained by determining the direction of the wireless target, the structure of the building, and the historical location record per unit of area, including a plurality of deterministic levels as inputs value. 如申請專利範圍第1項之依據接收信號強度信號為基礎的信號到達方向定位追蹤演算方法,其中天線所接收信號的振幅視為相等,以及相位差是直接用來計算入射角Φ。For example, the signal arrival direction positioning tracking calculation method based on the received signal strength signal according to Item 1 of the patent application scope, wherein the amplitudes of the signals received by the antenna are regarded as equal, and the phase difference is directly used to calculate the incident angle Φ. 如申請專利範圍第1項之依據接收信號強度信號為基礎的信號到達方向定位追蹤演算方法,其中A-C天線組和B-C天線組之間的相位差測量和計算中:如果所有三個計算數量,提供於A-B天線組,A-C天線組和B-C天線組,都為相同方向,計算結果不被反射影響,以及如果三個計算結果不完全相同,即取得三個方向的平均值或使用電磁方程式,依據天線A、B和C所接收的多個信號向量V1、V2和V3為計算基礎,用於計算該方向。For example, the signal arrival direction positioning tracking calculation method based on the received signal strength signal according to the first aspect of the patent application scope, wherein the phase difference measurement and calculation between the AC antenna group and the BC antenna group: if all three calculation quantities are provided In the AB antenna group, the AC antenna group and the BC antenna group are all in the same direction, the calculation result is not affected by the reflection, and if the three calculation results are not identical, the average value of the three directions is obtained or the electromagnetic equation is used, according to the antenna The plurality of signal vectors V1, V2, and V3 received by A, B, and C are the basis of calculation for calculating the direction. 如申請專利範圍第1項之依據接收信號強度信號為基礎的信號到達方向定位追蹤演算方法,其中用於克服多徑干擾問題,一個多徑係數MP以下定義為: 以及如果等於零,然後該多徑係數MP等於1。此多徑係數僅由向量信號拆解模組進行評估,並且也使用到信號強度評估多徑干擾。從接收信號強度所獲得的信息結合該多徑係數,用於評估是否有任何障礙是在該信號傳輸路徑,並決定哪一個信號到達方向感測節點被選擇用於無線目標之定位。For example, the signal arrival direction location tracking calculation method based on the received signal strength signal according to the first item of the patent application scope is used to overcome the multipath interference problem, and a multipath coefficient MP is defined as follows: And if Equal to zero, then the multipath coefficient MP is equal to one. This multipath coefficient is evaluated only by the vector signal disassembly module and also uses signal strength to evaluate multipath interference. The information obtained from the received signal strength is combined with the multipath coefficient for evaluating whether any obstacle is in the signal transmission path and determining which signal arrives at the direction sensing node being selected for positioning of the wireless target. 一種提供一個或多個在一室內環境作為無線目標的無線電子裝置用於定位之方法,包含下列步驟:提供一信號到達方向感測節點包含:三天線形成一三角天線陣列,包括一第一天線,一第二天線,以及一第三天線,以及佈署該信號到達方向感測節點於一預定室內空間之中間;設定一個或多個無線目標至一個定位物件;由信號到達方向感測節點,發出多個信號封包,其每個信號封包包括一個固定感測節點覆蓋範圍,並每次完整旋轉掃描包含一共八筆封包覆蓋360度的該全部室內空間;使用該三角形天線陣列、一開關,與一向量信號拆解模組,為各自接收信號強度指示狀態獲得多個接收信號強度指示值;由信號到達方向感測節點收集和比較該封包信號獲得其中最強的封包信號,為具有最大的接收信號強度指示值(RSSI值),按照如申請專利範圍第1項之接收訊號強度為基礎的信號到達方向定位法進行計算,其中,α是信號傳輸的路徑損耗值,以及該定位物件之該位置(信,Φ是從Ψ21 和Ψ23 導出;使用定位物件之位置(θ,Φ),從一預定室內空間的多個位置數據,將該位於預定室內空的定位物件之位置數據轉換為成(X,Y)數據;從定位物件之(θ,Φ)獲得無線目標的位置(X,Y)數據,其中無線目標的假設高度是設定在地面以上100公分至180公分之間;以及無線目標的位置(X,Y)數據傳送到無線網路基地台,然後到電腦主機作進一步處理。該接收信號強度指示包含來至於無線目標具備入射角Φ的多個信號或來至於信號到達方向感測節點具備入射角Φ的多個信號,以及該接收信號強度指示的信號傳輸包含雙向特性。A method for providing one or more wireless electronic devices in a room environment as a wireless target for positioning includes the steps of: providing a signal to a direction sensing node comprising: three antennas forming a triangular antenna array, including a first day a line, a second antenna, and a third antenna, and deploying the signal to the direction sensing node in the middle of a predetermined indoor space; setting one or more wireless targets to a positioning object; sensing the direction of arrival by the signal The node sends a plurality of signal packets, each of which includes a fixed sensing node coverage, and each complete rotation scan includes a total of eight packets covering the entire indoor space of 360 degrees; using the triangular antenna array, a switch And a vector signal disassembly module obtains a plurality of received signal strength indication values for respective received signal strength indication states; the signal arrival direction sensing node collects and compares the packet signals to obtain the strongest packet signal thereof, and has the largest Receiving the signal strength indication value (RSSI value), according to the receiving message as in the first item of the patent application scope The intensity-based signal arrival direction positioning method is calculated, where α is the path loss value of the signal transmission, and the position of the positioning object (the letter, Φ is derived from Ψ 21 and Ψ 23 ; the position of the positioning object is used ( θ, Φ), from a plurality of position data of a predetermined indoor space, the position data of the positioning object located in the predetermined indoor space is converted into (X, Y) data; and the wireless target is obtained from the (θ, Φ) of the positioning object Position (X, Y) data, where the assumed height of the wireless target is set between 100 cm and 180 cm above the ground; and the location (X, Y) of the wireless target is transmitted to the wireless network base station, and then to the computer The host computer performs further processing. The received signal strength indication includes a plurality of signals from which the wireless target has an incident angle Φ or a plurality of signals from which the signal arrival direction sensing node has an incident angle Φ, and a signal transmission of the received signal strength indication Contains two-way features. 如申請專利範圍第10項之提供無線電子裝置室內環境定位方法,其中一接收信號強度指示信號傳輸具有雙向特性,其操作於DoA接收模式或操作於DoA傳送模式。The wireless electronic device indoor environment positioning method according to claim 10, wherein the received signal strength indication signal transmission has a bidirectional characteristic, and operates in a DoA reception mode or operates in a DoA transmission mode. 一種接收信號強度為基礎的信號到達方向(RSS to DoA)定位系統,使用申請專利範圍第1項之定位追蹤演算方法,該定位系統包含:一信號到達方向感測節點;一三角天線陣列包含三天線,其中每個天線大至一樣大小及配置;一室內定位空間;一個或多個無線目標;以及一個或多個定位物件;其中該信號到達方向感測節點部署在室內定位空間中間的天花板上,以及該天線被安置在三角天線陣列形成的等邊三角形之頂點。A receiving signal strength based signal arrival direction (RSS to DoA) positioning system, using the positioning tracking calculation method of claim 1 of the patent scope, the positioning system comprises: a signal arrival direction sensing node; a triangular antenna array comprising three An antenna, wherein each antenna is sized and configured; an indoor positioning space; one or more wireless targets; and one or more positioning objects; wherein the signal arrival direction sensing node is deployed on a ceiling in the middle of the indoor positioning space And the antenna is placed at the apex of an equilateral triangle formed by the triangular antenna array. 如申請專利範圍第12項之定位系統,其中該無線目標是一行動裝置、一智能手機、一平板電腦裝置、一具無線通信功能數位相機、一掌上型電腦、一筆記型電腦、一具無線功能電腦、一USB無線設備、一具無線功能的遊戲控制器,或是一具無線識別標籤之物件,以及該被定位的定位物件是靠近或直接接觸到一無線目標,其目的是獲得該被定位物件的準確位置,或是一個人的位置。The positioning system of claim 12, wherein the wireless target is a mobile device, a smart phone, a tablet device, a wireless communication function digital camera, a palmtop computer, a notebook computer, and a wireless device. a function computer, a USB wireless device, a wireless game controller, or a wireless identification tag object, and the positioned positioning object is in close proximity or in direct contact with a wireless target, the purpose of which is to obtain the quilt Position the exact location of the object, or the location of a person.
TW101116580A 2012-05-09 2012-05-09 Rss-based doa indoor location estimation system and method TWI435100B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW101116580A TWI435100B (en) 2012-05-09 2012-05-09 Rss-based doa indoor location estimation system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101116580A TWI435100B (en) 2012-05-09 2012-05-09 Rss-based doa indoor location estimation system and method

Publications (2)

Publication Number Publication Date
TW201346309A TW201346309A (en) 2013-11-16
TWI435100B true TWI435100B (en) 2014-04-21

Family

ID=49990657

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101116580A TWI435100B (en) 2012-05-09 2012-05-09 Rss-based doa indoor location estimation system and method

Country Status (1)

Country Link
TW (1) TWI435100B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106371060A (en) * 2015-07-24 2017-02-01 恒准定位股份有限公司 Indoor positioning system and method
TWI631874B (en) * 2016-09-01 2018-08-01 吳建州 Automatically adjustable directional control system and method thereof

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI579578B (en) 2016-05-30 2017-04-21 均利科技股份有限公司 Parking lot status sensing system and method
TWI606250B (en) * 2017-03-15 2017-11-21 qi-hong Lin Indoor positioning system and mobile terminal device
TWI650572B (en) * 2018-01-04 2019-02-11 英屬維京群島商飛思捷投資股份有限公司 System and method for wireless localisation
TWI675214B (en) * 2018-03-09 2019-10-21 謝文揚 Signal-direction discriminating device and signal postioning and tracking system
WO2020068331A1 (en) * 2018-09-29 2020-04-02 Qualcomm Incorporated Enhanced cell identification location determination
CN109633722B (en) * 2019-01-11 2023-01-24 中国民航大学 Small unmanned aerial vehicle satellite north-seeking method based on one-third L1 wavelength antenna configuration
CN115701546A (en) * 2021-08-02 2023-02-10 比亚迪股份有限公司 Wireless positioning device and method, positioning following trolley and positioning equipment

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106371060A (en) * 2015-07-24 2017-02-01 恒准定位股份有限公司 Indoor positioning system and method
TWI593988B (en) * 2015-07-24 2017-08-01 P-Square Inc Indoor positioning system and method
TWI631874B (en) * 2016-09-01 2018-08-01 吳建州 Automatically adjustable directional control system and method thereof

Also Published As

Publication number Publication date
TW201346309A (en) 2013-11-16

Similar Documents

Publication Publication Date Title
US8433337B2 (en) RSS-based DOA indoor location estimation system and method
TWI435100B (en) Rss-based doa indoor location estimation system and method
Soltanaghaei et al. Multipath triangulation: Decimeter-level wifi localization and orientation with a single unaided receiver
Kanhere et al. Position locationing for millimeter wave systems
Farid et al. Recent advances in wireless indoor localization techniques and system
Liu et al. WiFi-based indoor positioning for multi-floor environment
KR101660002B1 (en) Device and method for determining an orientation of a mobile device
Zhang et al. Principles and techniques of RFID positioning
Stoyanova et al. Evaluation of impact factors on RSS accuracy for localization and tracking applications
KR101597437B1 (en) Indoor localization system and method using ratio of relative received signal strength indicator of radio signal
KR101121907B1 (en) Real time locating system and method using directional antennas
Belloni et al. Angle-based indoor positioning system for open indoor environments
CN104981012A (en) Indoor positioning system based on multiple existing communication networks
Wielandt et al. Experimental evaluation of a single anchor multipath assisted indoor angle of arrival localization system in the 2.4 GHz and 5 GHz band
Kumar et al. Phase-based angle estimation approach in indoor localization system using Bluetooth low energy
Lazaro et al. A study on localization in wireless sensor networks using frequency diversity for mitigating multipath effects
Pasku et al. Effects of antenna directivity on RF ranging when using space diversity techniques
Muswieck et al. Hybrid method uses RSS and AoA to establish a low-cost localization system
Moghtadaiee et al. Indoor positioning based on fm signals and wi-fi signals
Abed et al. An adaptive K-NN based on multiple services set identifiers for indoor positioning system with an ensemble approach
Papapostolou et al. Simulation-based analysis for a heterogeneous indoor localization scheme
Xu Method of enhancing the accuracy of indoor positioning (RSSI to UL-AOA)
Mitilineos et al. Positioning accuracy enhancement using error modeling via a polynomial approximation approach
Abu-Sardanah et al. Experimental Investigation on the Performance of Angle-of-Arrival-based Asset Localization in a Warehouse
Navarro-Alvarez et al. A node localization scheme for ZigBee-based sensor networks

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees