TWI318691B - - Google Patents

Download PDF

Info

Publication number
TWI318691B
TWI318691B TW96107272A TW96107272A TWI318691B TW I318691 B TWI318691 B TW I318691B TW 96107272 A TW96107272 A TW 96107272A TW 96107272 A TW96107272 A TW 96107272A TW I318691 B TWI318691 B TW I318691B
Authority
TW
Taiwan
Prior art keywords
coordinates
distance
receiving end
power
transmitting end
Prior art date
Application number
TW96107272A
Other languages
Chinese (zh)
Other versions
TW200728759A (en
Inventor
Shih Lin Wu
Original Assignee
Univ Chang Gung
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 Univ Chang Gung filed Critical Univ Chang Gung
Priority to TW096107272A priority Critical patent/TW200728759A/en
Publication of TW200728759A publication Critical patent/TW200728759A/en
Application granted granted Critical
Publication of TWI318691B publication Critical patent/TWI318691B/zh

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Description

1318691 九、發明說明: 【發明所屬之技術領域】 本發明係提供一種無法接收GPS訊號環境之無線感測 網路定位方法,尤指其技術上提供一種無線感測網路室内 定位方法,使無線感測機器人認知在環境中的位置進而達 成任務。 【先前技術】 許多研究採全球定位系統GPS ( global positi〇n system ’ GPS )定位,GPS利用三顆以上人造衛星發射出 的訊號’以空間為基準配合無線電波發射及接收訊號時間 差、衛星星曆軌道資料,推算出使用者於地面上的三維座 標。早期GPS接收器價格昂貴,實驗掛載於機器人研究成 本過高而少採用,不過拜近年硬體製程技術進步,小體積 、低耗電量及生產價格大眾化’促使學界及商業產品廣泛 應用。儘管GPS普及化,然而GPS須接收衛星電波訊號才 食b運作 •成至内環境無法壞用,加上GPS定位誤差達3 △尺以上’對於小範圍定位誤差將會很大,因此僅適用室 外環境定位。1318691 IX. Description of the Invention: [Technical Field] The present invention provides a wireless sensing network positioning method capable of receiving a GPS signal environment, and particularly provides a wireless sensing network indoor positioning method for wirelessly Sensing the position of the robot in the environment to achieve the task. [Prior Art] Many studies use global positioning system GPS (global positi〇n system 'GPS) positioning, GPS uses three or more artificial satellites to transmit signals 'space-based radio wave transmission and reception signal time difference, satellite ephemeris The orbital data is used to derive the three-dimensional coordinates of the user on the ground. Early GPS receivers were expensive, and the experiment was mounted on robots with high and low cost of research. However, due to recent advances in hardware technology, small size, low power consumption and high production prices have spurred the widespread use of academic and commercial products. Despite the popularity of GPS, GPS must receive satellite radio signals to operate. • The internal environment cannot be used badly, and the GPS positioning error is more than 3 △ ft. 'The positioning error will be large for small areas, so it is only suitable for outdoor use. Environmental positioning.

有基礎式架構無線網路環境的定位,諸如A0A、T0A TD0A等’可藉由事先安置已知絕對座標基地台於未知 環境内輔助WSR定位。但是這三種做法硬體成本過高, A〇A頊搭配特殊陣列天線,T0A、TD0A必須有精密測量儀 器測|台t ^ 、 b力’並精算訊號傳遞時間及時間差,除非搭配高 ’、子鐘’否則並不適用短距離量測;又因為在未知環 境無法預弈> 疋木5又已知座標的基地台,因此這個方法並不可 5Locations with a basic architecture wireless network environment, such as A0A, T0A TD0A, etc., can assist in WSR positioning in an unknown environment by pre-positioning known absolute coordinate base stations. However, the hardware cost of these three methods is too high, A〇A顼 with special array antenna, T0A, TD0A must have precision measuring instruments to measure |T ^, b force ' and actuarial signal transmission time and time difference, unless with high ', son The clock 'otherwise is not suitable for short-distance measurement; and because it is impossible to preview in an unknown environment> the base station of the Tochigi 5 is also known, so this method is not 5

Claims (1)

• 1318691 ,申請專利範圍:&一^-〜〜 1 . 一種無線感測網路室内定位 機率法,該功率機率法包括: 丨法’係包括-功率 A·建立資料庫資料:以 m# % ^ ^^ 万式,依方位、距離或 強度建立並記錄相關資料庫資料. B.根據資料庫計算座標,流裎為: a. 發射端在”開始定位” 赞出封包,封包内容包 含發射端的座標;發射端 Iπ %的座標以一開始發射端 、彳置為原點’並可由移動半徑與電子羅盤推算 出發射端移動後的座標; b. 接收端收到來自發射端的封包並儲存發射端的座 標及該封包的訊號強度; c. 接收端收到發射端在三個不同位置的訊息後,選 擇三個座標所對應的距離; d.接收端以三組座標 '距離,計算出接收端的位置 ’最後得到座標; C.以每個距離把不同功率的機率整合,算出距離與對 應機率的期望值的總和,即為發射端與接收端的距 離。 2 .如申請專利範圍第1項所述之無線感測網路室内 定位方法’其中該建立資料庫資料過程並可單位化,即每 個距離所測得數據不同,將每個距離的訊號強度值除以縱 轴次數加總後的值,分別得到一單位化之值;如此可將次 數全部都統一,使每單位距離每訊號強度儲存欄位變成機[ 20• 1318691, the scope of application for patents: & a ^ - ~ ~ 1. A wireless sensing network indoor positioning probability method, the power probability method includes: 丨 ' 'system includes - power A · build database information: to m# % ^ ^^ million, establish and record the relevant database data according to the position, distance or intensity. B. Calculate the coordinates according to the database, the flow is: a. The transmitting end is in the "start positioning" Like the packet, the content of the packet contains the emission The coordinate of the end; the coordinate of the transmitting end Iπ% starts from the transmitting end and the starting point is 'and the coordinates of the moving end can be derived from the moving radius and the electronic compass; b. The receiving end receives the packet from the transmitting end and stores the transmitting The coordinates of the end and the signal strength of the packet; c. After receiving the message of the transmitting end at three different positions, the receiving end selects the distance corresponding to the three coordinates; d. The receiving end calculates the receiving end with three sets of coordinates 'distance Position 'finally get the coordinates; C. Integrate the probability of different powers at each distance, calculate the sum of the expected values of the distance and the corresponding probability, that is, the distance between the transmitting end and the receiving end Leaving. 2. The wireless sensing network indoor positioning method according to claim 1, wherein the process of establishing the database data can be unitized, that is, the data measured by each distance is different, and the signal strength of each distance is obtained. The value is divided by the total number of vertical axis times to obtain a unitized value; thus, all the times can be unified, so that the intensity storage field per unit distance becomes the machine [20] 1318691 U此建立具參考數據之資料庫 定位二:Μ請專利範圍第i項所述之無線感測網路 去,其中該接收端以三組座標、距離,計算出 的位罟,# 其係以三圓最佳解計算法計算,即得到三 ,^之後,可在三個圓同一平面上計算出一點座標 侍p點離此三個圓的圓周距離總和最小,此p點 接收端的位置。 種無線感測網路室内定位方法,係包括一 總和功率機率法,該分量總和功率機率法包括: Α·建立資料庫資料:以實測的方式,依方位、距 訊號強度建立並記錄相關資料庫資料; Β.根據資料庫計算座標,流程為: a.發射端在”開始定位,,後發出封包,封包内 含發射端的座標;發射端的座標以一開始發 的位置為原點,並可由移動半徑與電子羅盤 出發射端移動後的座標; b‘接收端收到來自發射端的封包並儲存發射端 標及該封包的訊號強度; c. 接收端收到發射端在三個不同位置的訊息後 擇三個座標所對應的距離; d. 接收端以三組座標、距離’計算出接收端的 ,最後得到座標; C.將功率機率方式原本只採用最大值的方式,改 他分量也考慮計算。 室内 接收 個圓 P點 即為 分量 離或 容包 射端 推算 的座 ,選 位置 成其 21 1318691 贫年月修(更)正替換頁 5 ·如申請專利範感測網路室内 .定位方法,其中該建立資料庫資料過程並可單位化,即每 '·個距離所測得數據不同,將每個距離的訊號強度值除以縱 ' 軸次數加總後的值,分別得到一單位化之值;如此可將次 數全部都統一,使每單位距離每訊號強度儲存攔位變成機 •率值,以此建立具參考數據之資料庫。 . 6 ·如申請專利範圍第4項所述之無線感測網路室内 籲定位方法,其中.該接收端以三組座標、距離,計算出該接 收端的位置,其係以三圓最佳解計算法計算,即得到三個 圓方程式之後,可在三個圓同一平面上計算出一點座標p 點,使得P點離此三個圓的圓周距離總和最小,此p點即 為接收端的位置。 7 ·如申請專利範圍第4項所述之無線感測網路室内 定位方法’其中該使用分量總和功率機率法,並可加權重 值’即以單純用一種功率做定位,使用較大功率所計算出 _來的位置的誤差,比使用較小功率的誤差來的小;把不同 功率給不同的權重值,這個權重值越高’表示該功率所定 位出來的結果越可信,應該要佔定位結果較大的部份·而 功率較小則佔定位結果較小的部份。 十一、圖式: 如次頁 221318691 U This establishes a database with reference data. Position 2: The wireless sensing network described in item i of the patent scope is selected, wherein the receiving end is calculated by three sets of coordinates and distances. Calculated by the three-circle optimal solution calculation method, after obtaining three, ^, the sum of the circumferential distances of the point coordinates from the three circles can be calculated on the same plane of the three circles, and the position of the receiving end of the p point. The wireless sensing network indoor positioning method includes a total power probability method, and the component sum power probability method includes: Α·Building database data: establishing and recording related databases according to the orientation and the signal strength in a measured manner Data; Β. Calculate the coordinates according to the database, the flow is: a. The transmitting end is at the beginning of the positioning, and then the packet is sent, the packet contains the coordinates of the transmitting end; the coordinates of the transmitting end are originated from the starting position, and can be moved. The radius and the coordinates of the electronic compass moving out of the transmitting end; b' receiving end receives the packet from the transmitting end and stores the transmitting end label and the signal strength of the packet; c. the receiving end receives the message of the transmitting end at three different positions Select the distance corresponding to the three coordinates; d. The receiving end calculates the receiving end with three sets of coordinates, distance ', and finally obtains the coordinates; C. The power probability mode is originally only used in the maximum value, and the component is also considered for calculation. Indoor reception of a circle P point is the block of the component or the package end of the projection, the selected position into its 21 1318691 poor years of repair ( The replacement page 5 is as follows: For example, the patenting method is used to locate the database, and the process of establishing the database data can be unitized, that is, the data measured by each distance is different, and the signal intensity of each distance is used. Dividing the value by the sum of the number of vertical 'axis times, respectively, get a unitized value; so that all the times can be unified, so that the intensity storage block per unit distance becomes the machine value, so as to establish a reference. The data base of the wireless sensing network as described in claim 4, wherein the receiving end calculates the position of the receiving end by three sets of coordinates and distance, which is The calculation of the three-circle optimal solution method, that is, after obtaining three circular equations, a point p point can be calculated on the same plane of the three circles, so that the sum of the circumferential distances of the P points from the three circles is the smallest, and the p point is The position of the receiving end. 7 · The wireless sensing network indoor positioning method as described in claim 4 of the patent application, wherein the component sum power probability method is used, and the weight value can be weighted, that is, simply using one power Bit, the error of the position calculated by using the larger power is smaller than the error using the smaller power; the different power is given to different weight values, and the higher the weight value is, the result of the power is located. The more credible, it should take up the part with a larger positioning result. The smaller the power, the smaller the part of the positioning result. XI. Schema: as in the next page 22
TW096107272A 2007-03-02 2007-03-02 Indoor positioning method of wireless sensor network TW200728759A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW096107272A TW200728759A (en) 2007-03-02 2007-03-02 Indoor positioning method of wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW096107272A TW200728759A (en) 2007-03-02 2007-03-02 Indoor positioning method of wireless sensor network

Publications (2)

Publication Number Publication Date
TW200728759A TW200728759A (en) 2007-08-01
TWI318691B true TWI318691B (en) 2009-12-21

Family

ID=45073524

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096107272A TW200728759A (en) 2007-03-02 2007-03-02 Indoor positioning method of wireless sensor network

Country Status (1)

Country Link
TW (1) TW200728759A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9081384B2 (en) 2012-12-05 2015-07-14 National Chiao Tung University Autonomous electronic apparatus and navigation method thereof
TWI607228B (en) * 2015-06-26 2017-12-01 納寶商務平台股份有限公司 Method and system for providing indoor positoning service and computer readable storage medium and file distribution system thereof

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8390444B2 (en) 2010-04-30 2013-03-05 Hewlett-Packard Development Company, L.P. Sensor-location system for locating a sensor in a tract covered by an earth-based sensor network
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9081384B2 (en) 2012-12-05 2015-07-14 National Chiao Tung University Autonomous electronic apparatus and navigation method thereof
TWI607228B (en) * 2015-06-26 2017-12-01 納寶商務平台股份有限公司 Method and system for providing indoor positoning service and computer readable storage medium and file distribution system thereof
US10149112B2 (en) 2015-06-26 2018-12-04 Naver Business Platform Corporation Method and system for providing indoor positioning service

Also Published As

Publication number Publication date
TW200728759A (en) 2007-08-01

Similar Documents

Publication Publication Date Title
CN109283565B (en) Indoor and outdoor positioning system and method based on UWB fusion GPS and inertial navigation
JP5249991B2 (en) Positioning apparatus and method
CN102419180B (en) Indoor positioning method based on inertial navigation system and WIFI (wireless fidelity)
US8576122B2 (en) Method for measuring location of mobile terminal
JP5795297B2 (en) Method and apparatus for location using extended SPS trajectory information
KR101369548B1 (en) Apparatus and method for constructing and utilizing a beacon location database
CN103096462B (en) Non-ranging node locating method of wireless sensor network
CN103813448A (en) Indoor positioning method based on RSSI
CN102209386A (en) Indoor wireless positioning method and device
JP2013533961A (en) Positioning using measurements from past and current epochs
US20110199255A1 (en) Method and system for determining a position fix indoors
CN102426374A (en) GPS (Global Positioning System) mobile base station rapid positioning and resolving method
US20120098700A1 (en) Method and system for computing universal hybrid navigation information for a gnss enabled device
TWI318691B (en)
CN102967848B (en) Positioning method based on distance relationship library and received signal intensity
CN206096431U (en) Indoor positioning system based on radio frequency identification technology
AU2021229668A1 (en) Indoor-outdoor dual-use high precision positioning system
US20120075140A1 (en) Method and System for a Virtual Wide Area GNSS Reference Network
US20150084813A1 (en) Gps positioning system
CN104237846A (en) Autonomous moving object indoor three-dimensional positioning and tracking system and method
Huber Background Positioning for Mobile devices-Android vs. iphone
CN105873210B (en) A kind of mobile trend hybrid locating method
US9588228B2 (en) Method of positioning and electronic apparatus using the same
Gan et al. An approach to improve the indoor positioning performance of pseudolite/UWB system with ambiguity resolution
CN102769910B (en) A kind of terminal and autonomic positioning method thereof

Legal Events

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