TWM558910U - Wireless asset positioning device - Google Patents

Wireless asset positioning device Download PDF

Info

Publication number
TWM558910U
TWM558910U TW106215680U TW106215680U TWM558910U TW M558910 U TWM558910 U TW M558910U TW 106215680 U TW106215680 U TW 106215680U TW 106215680 U TW106215680 U TW 106215680U TW M558910 U TWM558910 U TW M558910U
Authority
TW
Taiwan
Prior art keywords
wireless
asset
wireless asset
location
received signal
Prior art date
Application number
TW106215680U
Other languages
Chinese (zh)
Inventor
盤文龍
蕭榮修
陳柏劭
Original Assignee
商之器科技股份有限公司
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 商之器科技股份有限公司 filed Critical 商之器科技股份有限公司
Priority to TW106215680U priority Critical patent/TWM558910U/en
Publication of TWM558910U publication Critical patent/TWM558910U/en

Links

Abstract

A server of a wireless communication system for wireless asset positioning is disclosed. The server comprises a storage device, for storing a programing code corresponding to a process, and a processor, coupled to the storage device, for processing the programing code for executing the process, wherein the process includes receiving a plurality of position information from a plurality of mobile devices, receiving a plurality of Bluetooth signal including RSSI and ID information associated to an asset proximity to the plurality of mobile devices, from the plurality of mobile devices, and calculating a position of the asset according to the plurality of position information of the mobile devices and the Bluetooth signal including RSSI and ID information.

Description

無線資產定位裝置 Wireless asset locator

本新型係指一種無線通訊系統的一通訊裝置,尤指一種用於無線資產定位的相關裝置。The present invention relates to a communication device of a wireless communication system, and more particularly to a related device for wireless asset location.

儀器設備是製造業、醫療中心不可或缺的資產(Asset),具有規模的公司組織更需要足夠儀器設備,協助組織運作,但資產管理也隨著資產數量的增加而日益困難。在醫院中每年花費數以百萬的成本在補足遺失設備,醫療人員更因為資源分配不均、錯誤的放置,每天將花費25-33%的工作時間找尋使用率頻繁且可移動的醫療器材,間接導致醫療人員無法專注於病患,降低醫療服務的品質。同樣的,企業研發人員也常因找尋量測儀器,降低工作效率,拖延產品研發時程。因此,要如何在室內中確切掌握可移動資產動向,進行資產追蹤(asset tracking),對於企業組織來說是重要議題。Instruments and equipment are indispensable assets for manufacturing and medical centers. Organizations with scales need more equipment and equipment to help organizations operate, but asset management is increasingly difficult as the number of assets increases. In the hospital, millions of dollars are spent each year to make up for lost equipment. Medical staff, because of the uneven distribution of resources and wrong placement, spend 25-33% of their working hours every day to find medical equipment that is frequently used and mobile. Indirectly, medical personnel are unable to focus on patients and reduce the quality of medical services. Similarly, corporate R&D personnel often look for measuring instruments, reduce work efficiency, and delay product development time. Therefore, how to accurately grasp the movement of movable assets in the room and conduct asset tracking is an important issue for enterprise organizations.

隨著無線技術的推陳出新,室內定位系統(indoor positioning systems, IPSs)的出現,提供了資產定位的可能性,透過室內定位系統取得資產位置能夠降低員工花費多餘的時間找尋資產,提升員工專注於產品研發及服務。然而,在室內資產追蹤系統中,錨節點(anchor node)佈建影響著系統效能,在每個錨節點涵蓋度有限的情況下,錨節點數量將隨著室內空間擴大而增加,系統佈建成本也隨之提高。因此,近年來群眾外包(crowdsourcing)的概念使室內定位系統有了新的思維。群眾外包概念是利用無所不在行動裝置,透過群體合作增加感測範圍,舉例來說,可透過智慧型手機透過群眾感知方式增加系統涵蓋度,降低佈置錨節點的成本。With the emergence of wireless technology, the emergence of indoor positioning systems (IPSs) provides the possibility of asset positioning. The acquisition of asset positions through indoor positioning systems can reduce the time spent by employees to find assets and enhance employees' focus on products. R&D and services. However, in the indoor asset tracking system, the anchor node deployment affects the system performance. In the case of limited coverage of each anchor node, the number of anchor nodes will increase as the indoor space expands, and the system deployment cost increases. It also increases. Therefore, in recent years, the concept of crowdsourcing has made the indoor positioning system have a new thinking. The concept of crowdsourcing is to use the ubiquitous mobile device to increase the sensing range through group cooperation. For example, the smart phone can increase the system coverage through the mass perception and reduce the cost of arranging the anchor node.

因此,本新型之主要目的即在於提供一種用於無線資產定位的相關裝置,以解決上述問題。Therefore, the main purpose of the present invention is to provide a related device for wireless asset location to solve the above problems.

本新型揭露一種無線通訊系統的一伺服器,用於無線資產定位,該伺服器包含有:一儲存裝置,用來儲存一處理方法所對應的一程式碼;以及一處理裝置,耦接於該儲存裝置,用來處理該程式碼以執行該處理方法,該處理方法包含有:從該無線通訊系統的複數個行動裝置,接收該複數個行動裝置的一各個位置資訊;從該複數個行動裝置,接收關於鄰近的一無線資產的一藍牙訊號資訊,其中該藍牙訊號資訊包含有一藍牙接收訊號強度及一識別碼;以及根據該複數個行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置。The present invention discloses a server for a wireless communication system for wireless asset location, the server includes: a storage device for storing a code corresponding to a processing method; and a processing device coupled to the a storage device for processing the code to perform the processing method, the processing method comprising: receiving a plurality of location information of the plurality of mobile devices from a plurality of mobile devices of the wireless communication system; and from the plurality of mobile devices Receiving a Bluetooth signal information about a neighboring wireless asset, wherein the Bluetooth signal information includes a Bluetooth received signal strength and an identification code; and calculating the wireless based on the location information of the plurality of mobile devices and the Bluetooth signal information The location of the asset.

本新型揭露一種無線通訊系統的一行動裝置,用於無線資產定位,該行動裝置包含有:一儲存裝置,用來儲存一處理方法所對應的一程式碼;以及一處理裝置,耦接於該儲存裝置,用來處理該程式碼以執行該處理方法,該處理方法包含有:建立一訊號紋資料庫,該訊號紋資料庫用來紀錄在一區域範圍內預先佈置的複數個參考格點的各個參考格點,測量到從該無線通訊系統的複數個存取點傳送出的複數個第一接收訊號強度,其中該訊號紋資料庫包含複數個訊號紋資料群集及其分別對應的一群集中心訊號紋資料;即時測量該複數個存取點發出的複數個第二接收訊號強度及鄰近的一無線資產發出的一藍牙接收訊號強度;根據各個群集中心訊號紋資料與該複數個第二接收訊號強度,判斷測量到該複數個第二接收訊號強度屬於該複數個訊號紋資料群集中的哪一個訊號紋資料群集;根據判斷出的該訊號紋資料群集中的該複數個第一接收訊號強度及即時測量到的該複數個第二接收訊號強度,得出該行動裝置的一位置資訊;以及傳送該行動裝置的位置資訊及即時測量到的該無線資產的藍牙訊號強度至該無線通訊系統的一伺服器。The present invention discloses a mobile device for wireless network positioning, the mobile device includes: a storage device for storing a code corresponding to a processing method; and a processing device coupled to the a storage device for processing the code to execute the processing method, the processing method comprising: establishing a signal pattern database, wherein the signal pattern database is used to record a plurality of reference grids pre-arranged in a region Each of the reference grid points measures a plurality of first received signal strengths transmitted from a plurality of access points of the wireless communication system, wherein the signal pattern database includes a plurality of signal pattern data clusters and a corresponding cluster center thereof Signal data; instantaneously measuring a plurality of second received signal strengths sent by the plurality of access points and a Bluetooth received signal strength sent by a neighboring wireless asset; and according to each cluster center signal pattern data and the plurality of second receiving signals Intensity, determining whether the plurality of second received signal strengths belong to the cluster of the plurality of signal patterns a signal pattern data cluster; obtaining a position information of the mobile device according to the determined plurality of first received signal strengths in the signal pattern data cluster and the instantaneously measured plurality of second received signal strengths; Transmitting the location information of the mobile device and the measured Bluetooth signal strength of the wireless asset to a server of the wireless communication system.

請參見第1圖,第1圖為本新型實施例一資產追蹤系統架構的示意圖。本新型的資產定位系統為整合型的無線通訊系統,其包含有無線區域網路技術(如IEEE 802.11規範,在本文中稱為Wi-Fi技術)、藍芽低功耗技術(Bluetooth Low Energy,在本文中稱為BLE技術)及蜂巢式通訊技術(如3GPP制定的LTE系統)。如第1圖所示,資產追蹤系統的主要元件包含有Wi-Fi存取點Wi-Fi AP、配置有低功耗藍牙信標(BLE beacon)功能的資產設備、群眾行動裝置(crowdsourcing users mobile device)、使用者行動裝置(user mobile device)及伺服器(server)。由下至上介紹,在第一層中主要是由資產及多個Wi-Fi AP組成,其中資產設備安裝有低功耗藍牙信標功能,用於提供資產識別及資產定位;Wi-Fi AP佈置於環境中提供群眾行動裝置定位。第二層包含群眾行動裝置、使用者行動裝置,在此群眾行動裝置為協助提供資產定位資訊之系統使用者的行動裝置,使用者行動裝置為尋找資產人員,而使用者亦能提供資產定位資訊,兩者行動裝置將收集環境中資產所發出之藍牙信標的接收訊號強度BLE RSSI與信標識別碼BLE ID,識別碼內容包含了三個部分:鄰近通用唯一識別碼(proximity UUID)、主要編號參數(major)及次要編號參數(minor),以及收集環境中Wi-Fi AP的接收訊號強度Wi-Fi RSSI與識別碼Wi-Fi ID,接著,透過無線訊號將收集到資料傳送至第三層伺服器。伺服器透過群眾人員定位資訊與資產定位資訊來將資產定位,並提供使用者查詢資產位置。Please refer to FIG. 1. FIG. 1 is a schematic diagram of an asset tracking system architecture according to a new embodiment. The new asset location system is an integrated wireless communication system, which includes wireless local area network technology (such as IEEE 802.11 specification, referred to herein as Wi-Fi technology), and Bluetooth Low Energy (Bluetooth Low Energy). In this paper, it is called BLE technology) and cellular communication technology (such as LTE system developed by 3GPP). As shown in Figure 1, the main components of the asset tracking system include a Wi-Fi access point Wi-Fi AP, an asset device configured with a low-power Bluetooth beacon (BLE beacon) function, and crowdsourcing users mobile. Device), user mobile device, and server. From the bottom up, in the first layer, it is mainly composed of assets and multiple Wi-Fi APs. The asset equipment is equipped with low-power Bluetooth beacon function for asset identification and asset location; Wi-Fi AP layout Provide positioning of mass mobile devices in the environment. The second layer includes the mass mobile device and the user mobile device, where the mass mobile device is a mobile device for the system user who assists in providing asset positioning information, and the user mobile device is an asset-seeking person, and the user can also provide asset positioning information. The mobile device will collect the received signal strength BLE RSSI and the beacon identification code BLE ID of the Bluetooth beacon sent by the assets in the environment. The identifier content includes three parts: the proximity universal unique identifier (proximity UUID), the main number The parameter (major) and the minor number parameter (minor), and the Wi-Fi RSSI and the identification code Wi-Fi ID of the Wi-Fi AP in the collection environment, and then transmit the collected data to the third through the wireless signal. Layer server. The server locates the asset through the mass personnel location information and asset location information, and provides the user with the location of the asset.

請參見第2圖,第2圖為本新型實施例一通訊裝置20的示意圖。通訊裝置20可為第1圖中的使用者行動裝置或群眾行動裝置(如支援Wi-Fi技術及BLE技術的智慧型手機),其包含一處理裝置200、一儲存裝置210及一通訊介面裝置220,其包含Wi-Fi通訊介面單元、BLE通訊介面單元及蜂巢式通訊介面單元。處理裝置200可為一微處理器或一特定應用積體電路(application-specific integrated circuit,ASIC)。儲存裝置210可為任一資料儲存裝置,用來儲存一程式碼214,並透過處理裝置200讀取及執行程式碼214。舉例來說,儲存裝置210可為用戶識別模組(subscriber identity module,SIM)、唯讀式記憶體(read-only memory,ROM)、快閃記憶體(flash memory)、隨機存取記憶體(random-access memory,RAM)、光碟唯讀記憶體(CD-ROM/DVD-ROM)、磁帶(magnetic tape)、硬碟(hard disk)及光學資料儲存裝置(optical data storage device)等,而不限於此。控制通訊介面裝置220可為一無線收發器,其根據處理裝置200的處理結果,與網路端(如LTE網路或伺服器)交換無線訊號。Please refer to FIG. 2, which is a schematic diagram of a communication device 20 according to a new embodiment. The communication device 20 can be a user mobile device or a mass mobile device (such as a smart phone supporting Wi-Fi technology and BLE technology) in FIG. 1 , and includes a processing device 200 , a storage device 210 , and a communication interface device . 220, comprising a Wi-Fi communication interface unit, a BLE communication interface unit, and a cellular communication interface unit. Processing device 200 can be a microprocessor or an application-specific integrated circuit (ASIC). The storage device 210 can be any data storage device for storing a code 214 and reading and executing the code 214 through the processing device 200. For example, the storage device 210 can be a subscriber identity module (SIM), a read-only memory (ROM), a flash memory, or a random access memory ( Random-access memory (RAM), CD-ROM (DVD-ROM), magnetic tape, hard disk, and optical data storage device, etc. Limited to this. The control communication interface device 220 can be a wireless transceiver that exchanges wireless signals with a network (such as an LTE network or a server) according to the processing result of the processing device 200.

本新型的目的在於提出高精確度且能即時追蹤資產的無線資產定位裝置。本新型的資產追蹤,包含有兩個部分:群眾人員定位流程以及資產定位流程。詳細說明如下。The purpose of the present invention is to provide a wireless asset locating device that is highly accurate and can track assets in real time. The new asset tracking includes two parts: the mass personnel positioning process and the asset positioning process. The details are as follows.

請參考第3圖,第3圖為本新型實施例一群眾人員定位流程30之示意圖。群眾人員定位流程30用於通訊裝置20(如第1圖中的群眾及使用者行動裝置),用來取得群眾及使用者行動裝置的位置資訊。群眾人員定位流程30可被編譯為程式碼214,儲存於儲存單元210中,其包含以下步驟:Please refer to FIG. 3, which is a schematic diagram of a mass personnel positioning process 30 according to the new embodiment. The mass personnel positioning process 30 is used for the communication device 20 (such as the mass and user mobile devices in FIG. 1) for obtaining location information of the masses and user mobile devices. The crowd location process 30 can be compiled into the code 214 and stored in the storage unit 210, which includes the following steps:

步驟300:開始。Step 300: Start.

步驟310:建立一訊號紋資料庫,該訊號紋資料庫用來紀錄在一區域範圍內預先佈置的複數個參考格點的各個參考格點上,測量到從該無線通訊系統的複數個存取點傳送出的複數個第一接收訊號強度,其中該訊號紋資料庫包含複數個訊號紋資料群集及其分別對應的一群集中心訊號紋資料。Step 310: Establish a signal pattern database, where the signal pattern database is used to record each reference grid point of a plurality of pre-arranged reference grids in a region, and measure multiple accesses from the wireless communication system. The plurality of first received signal strengths transmitted by the point, wherein the signal pattern database comprises a plurality of signal pattern data clusters and a corresponding cluster center signal pattern data respectively.

步驟320:即時測量該複數個存取點傳送出的複數個第二接收訊號強度及鄰近的一無線資產傳送出的一藍牙接收訊號強度。Step 320: Instantly measure a plurality of second received signal strengths transmitted by the plurality of access points and a Bluetooth received signal strength transmitted by a neighboring wireless asset.

步驟330:根據各個群集中心訊號紋資料與該複數個第二接收訊號強度,判斷測量到該複數個第二接收訊號強度屬於該複數個訊號紋資料群集中的哪一個訊號紋資料群集 。Step 330: Determine, according to each cluster center signal pattern data and the plurality of second received signal strengths, which of the plurality of signal pattern data clusters of the plurality of second received signal strengths is measured.

步驟340:根據判斷出的該訊號紋資料群集中的該複數個第一接收訊號強度與即時測量到的該複數個第二接收訊號強度,得出該行動裝置的一位置資訊。Step 340: Obtain a position information of the mobile device according to the determined plurality of first received signal strengths in the signal pattern data cluster and the instantaneously measured plurality of second received signal strengths.

步驟350:傳送該行動裝置的該位置資訊與即時測量到的該無線資產的該藍牙訊號強度至該無線通訊系統的一伺服器。Step 350: Transmit the location information of the mobile device and the measured Bluetooth signal strength of the wireless asset to a server of the wireless communication system.

步驟360:結束。Step 360: End.

根據群眾人員定位流程30,行動裝置會建立Wi-Fi訊號紋資料庫(在本文中另稱為Wi-Fi訊號紋地圖),用來作為定位行動裝置的依據。值得注意的是,Wi-Fi訊號紋地圖包含複數個訊號紋資料群集及其分別對應的一群集中心訊號紋資料,用來降低計算行動裝置位置的運算量及時間,藉以提高即時追蹤資產的效能。除此之外,行動裝置會測量鄰近資產的藍牙接收訊號強度,並將其位置資訊及藍牙接收訊號強度傳送至伺服器,以供伺服器定位資產位置。According to the mass personnel positioning process 30, the mobile device establishes a Wi-Fi signal pattern database (also referred to herein as a Wi-Fi signal pattern map) for use as a basis for locating the mobile device. It is worth noting that the Wi-Fi signal pattern map contains a plurality of signal pattern data clusters and a corresponding cluster center signal pattern data, which are used to reduce the calculation amount and time of calculating the location of the mobile device, thereby improving the performance of real-time tracking assets. . In addition, the mobile device measures the Bluetooth received signal strength of the adjacent asset and transmits its location information and Bluetooth received signal strength to the server for the server to locate the asset location.

進一步地,本新型的群眾人員定位流程30包含有離線階段(Offline Stage)與線上定位階段(Online Stage)。在離線階段其主要目的是收集環境Wi-Fi訊號紋地圖,而線上定位階段是比對Wi-Fi訊號紋地圖來估計行動裝置位置。關於群眾人員定位流程30的詳細運作方式,請參見第4A-4B圖。在群眾人員定位的離線階段,如第4A圖所示,在離線階段中首先透過行動裝置,如智慧型手機,接收環境中Wi-Fi AP的接收訊號強度Wi-Fi RSSI後,經由資料處理,將室內空間中測量到的接收訊號強度Wi-Fi RSSI及ID紀錄於訊號紋資料庫或訊號紋地圖。此外,為了降低線上定位階段比對訊號紋資料計算複雜度,本新型提出使用k-平均演算法(k-means clustering)將訊號紋地圖分群,因此在離線階段完成後將會提供已分群之訊號紋地圖及各群群中心訊號紋向量。Further, the mass personnel positioning process 30 of the present invention includes an offline stage and an online stage. In the offline phase, the main purpose is to collect the environment Wi-Fi signal pattern map, while the online positioning stage is to compare the Wi-Fi signal pattern map to estimate the location of the mobile device. See Figure 4A-4B for details on how the mass personnel location process 30 works. In the offline phase of the mass personnel positioning, as shown in FIG. 4A, in the offline phase, firstly, through the mobile device, such as a smart phone, the receiving signal strength Wi-Fi RSSI of the Wi-Fi AP in the environment is received, and then through data processing, The received signal strength Wi-Fi RSSI and ID measured in the indoor space are recorded in the signal pattern database or the signal pattern map. In addition, in order to reduce the computational complexity of the signal alignment data in the online positioning phase, the present invention proposes to use the k-means clustering to group the signal pattern maps, so that the grouped signals will be provided after the offline phase is completed. Pattern map and signal vector of each group center.

在線上定位階段,如第4B圖所示,每個行動裝置將即時測量Wi-Fi AP的接收訊號強度Wi-Fi RSSI及ID和資產設備的接收訊號強度BLE RSSI及ID。行動裝置將即時測量接收訊號強度Wi-Fi RSSI及ID比對離線階段所提供的各群群中心訊號紋向量,將即時測量的接收訊號強度Wi-Fi RSSI歸類於最相似的群集,再透過定位演算法取得行動裝置位置,取得位置後連同經過資料處理的資產設備接收訊號強度BLE RSSI傳送至伺服器,以進行資產定位流程,最終取得資產位置。In the online positioning phase, as shown in FIG. 4B, each mobile device will instantly measure the received signal strength Wi-Fi RSSI and ID of the Wi-Fi AP and the received signal strength BLE RSSI and ID of the asset device. The mobile device will instantly measure the received signal strength Wi-Fi RSSI and ID comparison. The group center signal vector provided by the offline phase will classify the instantaneously measured received signal strength Wi-Fi RSSI into the most similar cluster. The location algorithm obtains the location of the mobile device, obtains the location, and transmits the signal strength BLE RSSI to the server together with the data processing device to receive the asset location process, and finally obtains the asset location.

關於離線階段中的Wi-Fi訊號紋地圖建立操作,詳細說明如下。離線階段分為兩個步驟,首先是佈置參考格點,如第5圖所示,行動裝置測量各參考格點訊號紋向量,以建立訊號紋地圖。量測人員透過智慧型手機,在個各參考格點上量測所有環境中Wi-Fi AP 接收訊號強度值,而為了減少智慧型手機接收Wi-Fi AP 接收訊號強度值擾動的影響,在建立各參考格點訊號紋向量時,將會透過平均濾波器,減少Wi-Fi AP擾動較大的接收訊號強度值。平均濾波器的運算如公式3.1所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="76" he="58" file="02_image001.jpg" img-format="jpg"></img><img wi="448" he="77" file="02_image003.jpg" img-format="jpg"></img></td><td> (3.1) </td></tr></TBODY></TABLE>The details of the Wi-Fi signal pattern map creation operation in the offline phase are as follows. The offline phase is divided into two steps. The first step is to arrange the reference grid points. As shown in Figure 5, the mobile device measures the vector of each reference grid signal to establish a signal pattern map. The measurement personnel measured the Wi-Fi AP reception signal strength value in all environments through the smart phone, and in order to reduce the influence of the smart phone receiving the Wi-Fi AP reception signal intensity value disturbance, the measurement is established. When the reference grid signal vector is used, the average filter will be used to reduce the received signal strength value of the Wi-Fi AP. The operation of the averaging filter is shown in Equation 3.1:  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="76" he="58" file= "02_image001.jpg" img-format="jpg"></img><img wi="448" he="77" file="02_image003.jpg" img-format="jpg"></img></ Td><td> (3.1) </td></tr></TBODY></TABLE>

其中, 代表參考格點、 代表時間、N代表資料筆數、 代表環境中Wi-Fi AP、 代表在參考格點 量測到的Wi-Fi AP 筆RSS值。舉例來說, N=10,表示每10筆取一次平均。 among them, Representing the reference grid, On behalf of time, N represents the number of documents, Representing the Wi-Fi AP in the environment, Representative at the reference grid Measured Wi-Fi AP First Pen RSS value. For example, N=10 means that the average is taken every 10 strokes.

參考格點 量測到 個Wi-Fi Ap接收訊號強度後,經過平均濾波器並紀錄下來,成為該參考格點訊號紋向量R,可由公式3.2表示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="22" he="41" file="TWM558910U_D0010.tif" img-format="jpg"></img> <img wi="318" he="45" file="02_image015.jpg" img-format="jpg"></img></td><td> (3.2) </td></tr></TBODY></TABLE>Reference grid Measured After receiving the signal strength, the Wi-Fi Ap passes through the averaging filter and records it to become the reference grid signal vector R, which can be expressed by Equation 3.2: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td></td><td><imgwi="22"he="41"file="TWM558910U_D0010.tif"img-format="jpg"></img><imgwi="318"he="45"file="02_image015.jpg"img-format="jpg"></img></td><td> (3.2) </td></tr></TBODY></TABLE>

在離線階段第一步驟完成後將會紀錄所有參考格點 並建立Wi-Fi訊號紋地圖, Wi-Fi訊號紋地圖可由公式3.3表示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td> M <img wi="161" he="56" file="02_image017.jpg" img-format="jpg"></img></td><td> (3.3) </td></tr></TBODY></TABLE>All reference grid points will be recorded after the first step in the offline phase is completed. And establish a Wi-Fi signal pattern map, Wi-Fi signal pattern map can be expressed by the formula: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td></td><td> M <img wi="161"he="56"file="02_image017.jpg"img-format="jpg"></img></td><td> (3.3) </ Td></tr></TBODY></TABLE>

取得Wi-Fi訊號紋地圖後,在第二步驟將Wi-Fi訊號紋地圖利用k-平均演算法(k-means clustering),將Wi-Fi訊號紋地圖分群,降低線上定位階段比對參考格點數量,k-平均演算法是一種將資料分群(clustering)的方式,其主要目的是要找出資料的相似的群集,讓相同屬性的資料歸類於同一群集的子集合,在k-平均演算法中是將 個資料劃分至k個群集中,使得組內平方和最小,以滿足公式3.4: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="267" he="97" file="02_image019.jpg" img-format="jpg"></img></td><td> (3.4) </td></tr></TBODY></TABLE>After obtaining the Wi-Fi signal pattern map, in the second step, the Wi-Fi signal pattern map is used to k-means clustering, and the Wi-Fi signal pattern map is grouped to reduce the online positioning stage comparison reference grid. The number of points, the k-mean algorithm is a way of clustering data. Its main purpose is to find a similar cluster of data, so that the data of the same attribute is classified into a subset of the same cluster, in the k-average In the algorithm is The data is divided into k clusters, so that the sum of squares in the group is the smallest to satisfy the formula 3.4: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td></td><td><imgwi="267"he="97"file="02_image019.jpg"img-format="jpg"></img></td><td> (3.4) </ Td></tr></TBODY></TABLE>

代表群集數量, 表示資料、 代表各群集群中心、 表示群集集合, 訊號紋向量 與群中心 訊號紋向量歐基里德距離(Euclidean distance),其定義如公式3.5所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="301" he="123" file="02_image029.jpg" img-format="jpg"></img></td><td> (3.5) </td></tr></TBODY></TABLE> Represents the number of clusters, Representation of information, Representing cluster centers, Represents a cluster collection, Signal pattern vector Group center The signal pattern vector Euclidean distance is defined as shown in Equation 3.5: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><imgwi="301"he="123"file="02_image029.jpg"img-format="jpg"></img></td><td> (3.5) </td></tr></TBODY></TABLE>

而在k-平均演算法中,假設已知初始的 個群中心點 ,其演算法步驟會按照下面兩步驟交替進行: In the k-mean algorithm, it is assumed that the initial Group center point The algorithm steps are alternated in the following two steps:

1. 分配步驟Distribution step

將每個輸入資料分配於各群集中,使組內平方和最小,此方式是利用歐式距離比較輸入資料與群中心的相似度,將資料分配到相似度最高群集,如公式3.6所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="475" he="56" file="02_image033.jpg" img-format="jpg"></img></td><td> (3.6) </td></tr></TBODY></TABLE>Each input data is assigned to each cluster to minimize the sum of squares in the group. This method uses the Euclidean distance to compare the input data with the group center to assign the data to the cluster with the highest similarity, as shown in Equation 3.6:  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="475" he="56" file="02_image033.jpg" img- Format="jpg"></img></td><td> (3.6) </td></tr></TBODY></TABLE>

2. 更新步驟2. Update steps

將資料分配到各群集中後,會重新計算每個群集中心,如公式3.7所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="154" he="86" file="02_image035.jpg" img-format="jpg"></img></td><td> (3.7) </td></tr></TBODY></TABLE>Once the data is assigned to each cluster, each cluster center is recalculated, as shown in Equation 3.7:  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="154" he="86" file="02_image035.jpg" img- Format="jpg"></img></td><td> (3.7) </td></tr></TBODY></TABLE>

因此,在完成離線階段後,行動裝置會提供分群的Wi-Fi訊號紋地圖及各群群中心訊號紋向量,進而提供線上定位階段所需資訊。Therefore, after completing the offline phase, the mobile device provides a grouped Wi-Fi signal pattern map and a group center signal pattern vector to provide information required for the online positioning phase.

在線上定位階段,行動裝置測量環境所有Wi-Fi AP接收訊號強度Wi-Fi RSSI,記錄成一測試點的訊號紋向量 ,如公式3.8所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="18" he="41" file="TWM558910U_D0021.tif" img-format="jpg"></img> <img wi="318" he="45" file="02_image015.jpg" img-format="jpg"></img></td><td> (3.8) </td></tr></TBODY></TABLE>During the online positioning phase, the mobile device measures the Wi-Fi RSSI of all Wi-Fi APs receiving the signal strength, and records the signal pattern vector of a test point. , as shown in Equation 3.8: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td></td><td><imgwi="18"He="41"file="TWM558910U_D0021.tif"img-format="jpg"></img><imgwi="318"he="45"file="02_image015.jpg"img-format="jpg"></img></td><td> (3.8) </td></tr></TBODY></TABLE>

將測試點訊號紋向量比對各群集群中心,透過歐基里德距離取得最相似群集 參考點, 表示為k群集的群中心訊號紋向量,如公式3.9所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="464" he="56" file="02_image043.jpg" img-format="jpg"></img></td><td> (3.9) </td></tr></TBODY></TABLE>Compare the test point signal vector to the cluster center, and get the most similar cluster through the Euclidean distance Reference point, The cluster center signal vector represented as k cluster, as shown in Equation 3.9: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><img wi= "464"he="56"file="02_image043.jpg"img-format="jpg"></img></td><td> (3.9) </td></tr></TBODY></TABLE>

取得最相似群集 後,假設該群集訊號紋地圖拱有j個參考格點,其中每個參考格點可表示為 ,其向量如公式3.10所示,t表示環境中Wi-Fi Ap數目。 <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td> </td><td><img wi="22" he="41" file="TWM558910U_D0010.tif" img-format="jpg"></img> <img wi="407" he="46" file="02_image045.jpg" img-format="jpg"></img></td><td> (3.10) </td></tr></TBODY></TABLE>Get the most similar cluster After that, it is assumed that the cluster signal pattern map arch has j reference grid points, wherein each reference grid point can be expressed as Its vector is shown in Equation 3.10, and t represents the number of Wi-Fi Aps in the environment. <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td></td><td><imgwi="22"he="41" file= "TWM558910U_D0010.tif"img-format="jpg"></img><imgwi="407"he="46"file="02_image045.jpg"img-format="jpg"></img></Td><td> (3.10) </td></tr></TBODY></TABLE>

透過歐基里德距離計算群集 中參考格點j與測試點距離 ,如公式3.11所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="226" he="123" file="02_image049.jpg" img-format="jpg"></img></td><td> (3.11) </td></tr></TBODY></TABLE>Computational cluster through Euclid distance Medium reference grid point j and test point distance , as shown in Equation 3.11: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><imgwi="226"he="123" file= "02_image049.jpg"img-format="jpg"></img></td><td> (3.11) </td></tr></TBODY></TABLE>

將該群集參考點與測試點歐基里德距離由大到小排列,挑出k個距離最小點,並取得該點歐基里德距離,計算該點權重值 成反比,當 越大權重越小, 越小權重越大,如公式3.12所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="153" he="84" file="02_image053.jpg" img-format="jpg"></img></td><td> (3.12) </td></tr></TBODY></TABLE>The distance between the cluster reference point and the test point Euclid distance is arranged from large to small, the k distance minimum points are selected, and the Euclid distance of the point is obtained, and the point weight value is calculated. , versus In inverse proportion, when The bigger the weight, the smaller, The smaller the weight, the larger, as shown in Equation 3.12: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><imgwi="153" he= "84"file="02_image053.jpg"img-format="jpg"></img></td><td> (3.12) </td></tr></TBODY></TABLE>

估測目標座標 透過k個最相近參考點座標與其權重取得,如公式3.13所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="265" he="75" file="02_image057.jpg" img-format="jpg"></img></td><td> (3.13) </td></tr></TBODY></TABLE>Estimated target coordinates Obtained by the k closest reference point coordinates and their weights, as shown in Equation 3.13: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><img wi ="265"he="75"file="02_image057.jpg"img-format="jpg"></img></td><td> (3.13) </td></tr></TBODY></TABLE>

因此,在完成線上定位階段後,行動裝置會提供位置資訊及經過資料處理的接收訊號強度BLE RSSI及ID給伺服器,以進行資產定位流程。Therefore, after completing the online positioning phase, the mobile device provides the location information and the received signal strength BLE RSSI and ID processed by the data to the server for the asset positioning process.

請參考第6圖,第6圖為本新型實施例一資產定位流程60之示意圖。資產定位流程用於通訊裝置20(如第1圖中的伺服器),用來取得資產的位置。資產定位流程60可被編譯為程式碼214,儲存於儲存單元210中,其包含以下步驟:Please refer to FIG. 6. FIG. 6 is a schematic diagram of an asset locating process 60 according to the new embodiment. The asset location process is used by the communication device 20 (such as the server in Figure 1) to obtain the location of the asset. The asset location process 60 can be compiled into the code 214 and stored in the storage unit 210, which includes the following steps:

步驟600:開始。Step 600: Start.

步驟610:從該無線通訊系統的複數個行動裝置,接收該複數個行動裝置的一各個位置資訊。Step 610: Receive a piece of location information of the plurality of mobile devices from a plurality of mobile devices of the wireless communication system.

步驟620:從該複數個行動裝置,接收關於鄰近的一無線資產的一藍牙訊號資訊,其中該藍牙訊號資訊包含有一藍牙接收訊號強度及一識別碼。Step 620: Receive, from the plurality of mobile devices, a Bluetooth signal information about a neighboring wireless asset, wherein the Bluetooth signal information includes a Bluetooth received signal strength and an identification code.

步驟630:根據該複數個行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置。Step 630: Calculate the location of the wireless asset according to the location information of the plurality of mobile devices and the Bluetooth signal information.

步驟640:結束。Step 640: End.

根據資產定位流程60,伺服器從行動裝置接收關於行動裝置的位置資訊及資產位置資訊,即藍牙信標的接收訊號強度BLE RSSI及ID,接著根據路徑損耗模型(log-distance path loss model)將接收訊號強度BLE RSSI轉換為距離,進而根據行動裝置的位置,得出資產位置。According to the asset location process 60, the server receives location information about the mobile device and asset location information from the mobile device, that is, the received signal strength BLE RSSI and ID of the Bluetooth beacon, and then receives according to the log-distance path loss model. The signal strength BLE RSSI is converted into a distance, and the location of the asset is obtained according to the location of the mobile device.

資產定位流程60的詳細運作方式,詳細說明如下。請參見第7圖,第7圖為本新型實施例一路徑損耗模型轉換距離的示意圖。由上述可知,行動裝置在群眾人員定位流程30完成後,會得到行動裝置的位置資訊,如7圖所示的三個人員位置座標(15, 6)、(23, 4)及(16, 4)。此外,行動裝置將測量到資產的接收訊號強度BLE RSS基於路徑損耗模型,計算出人員位置與資產位置之間的距離分別為1、7.5及2,因此伺服器能根據人員位置座標(15, 6)、(23, 4)及(16, 4)及距離資訊,計算出資產的位置座標為(16, 6)。The detailed operation of the asset location process 60 is described in detail below. Please refer to FIG. 7. FIG. 7 is a schematic diagram of the path loss model conversion distance according to the new embodiment. It can be seen from the above that after the mobile personnel positioning process 30 is completed, the mobile device obtains the location information of the mobile device, such as the three human position coordinates (15, 6), (23, 4) and (16, 4) shown in FIG. ). In addition, the mobile device will measure the received signal strength of the asset BLE RSS based on the path loss model, and calculate the distance between the personnel position and the asset position as 1, 7.5 and 2, respectively, so the server can be based on the position coordinates of the personnel (15, 6) ), (23, 4) and (16, 4) and distance information, calculate the position coordinates of the assets as (16, 6).

值得注意的是,在本新型一實施例中,伺服器在取得k個最近時間人員提供的位置資訊及接收訊號強度BLE RSSI後,將以k個群眾外包人員位置與資產的距離視為調整權重依據,再取得資產位置。詳細說明如下:It should be noted that, in an embodiment of the present invention, after obtaining the location information provided by the k most recent time personnel and receiving the signal strength BLE RSSI, the server considers the distance between the positions of the k crowded personnel and the asset as the adjustment weight. Based on the acquisition of the asset location. The details are as follows:

取得k個最近時間人員位置及其資產上的藍牙RSS值,如公式3.14所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="279" he="46" file="02_image059.jpg" img-format="jpg"></img></td><td> (3.14) </td></tr></TBODY></TABLE>Get the Bluetooth RSS values on the k most recent time personnel locations and their assets, as shown in Equation 3.14:  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="279" he="46" file="02_image059.jpg" img- Format="jpg"></img></td><td> (3.14) </td></tr></TBODY></TABLE>

估測資產座標 透過k個最近時間提供資訊人員位置與其權重取得,如公式3.15所示: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="265" he="75" file="02_image057.jpg" img-format="jpg"></img></td><td> (3.15) </td></tr></TBODY></TABLE>Estimated asset coordinates Provide the location of the information personnel and their weights through the most recent time, as shown in Equation 3.15: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><imgWi="265"he="75"file="02_image057.jpg"img-format="jpg"></img></td><td> (3.15) </td></tr></TBODY ></TABLE>

其權重值是依據資訊人員與資產位置距離調整權重,權重值 與距離成反比,距離越近權重越大,距離越遠權值越小,如公式3.16: <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="219" he="113" file="02_image063.jpg" img-format="jpg"></img></td><td> (3.16) </td></tr></TBODY></TABLE>The weight value is adjusted according to the distance between the information personnel and the asset location, and the weight value Inversely proportional to the distance, the closer the distance is, the greater the weight, and the farther the distance is, the smaller the weight is, as in Equation 3.16: <TABLE border="1"borderColor="#000000"width="85%"><TBODY><tr><td><imgwi="219"he="113"file="02_image063.jpg"img-format="jpg"></img></td><td> (3.16) </td></ Tr></TBODY></TABLE>

其中人員與資產距離是將藍牙RSSI透過對數-常數遮蔽效應路徑損號模型(log-normal shadowing path loss model)轉換,詳細說明如下:The distance between personnel and assets is the conversion of the Bluetooth RSSI through the log-normal shadowing path loss model. The details are as follows:

路徑損耗是指無線電波無論在室內或者室外,接收訊號強度會隨著距離增加而成指數的衰減,此現象可用對數-距離路徑損耗模型(log-distance path loss model)表示,也由於接收訊號強度是呈現指數衰減,路徑平均損耗接收功率會和距離n次方成正比,因此接收功率平均損耗關係可由公式3.17表示。 <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="145" he="75" file="02_image065.jpg" img-format="jpg"></img></td><td> (3.17) </td></tr></TBODY></TABLE>Path loss refers to the attenuation of the received signal strength as the distance increases with distance, whether it is indoors or outdoors. This phenomenon can be expressed by the log-distance path loss model and also by the received signal strength. The exponential decay is presented, and the path average loss receiving power is proportional to the distance nth power, so the average loss relationship of the received power can be expressed by Equation 3.17.  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="145" he="75" file="02_image065.jpg" img- Format="jpg"></img></td><td> (3.17) </td></tr></TBODY></TABLE>

若將傳送端與接收端距離為d 則平均損耗功率則可表示成公式3.18,其單位為分貝(dB)。 <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="305" he="72" file="02_image067.jpg" img-format="jpg"></img></td><td> (3.18) </td></tr></TBODY></TABLE>If the distance between the transmitting end and the receiving end is d, the average power loss can be expressed as Equation 3.18, and its unit is decibel (dB).  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="305" he="72" file="02_image067.jpg" img- Format="jpg"></img></td><td> (3.18) </td></tr></TBODY></TABLE>

其中n為路徑損耗指數,n數值將會隨著環境不同而有所不同,如第8圖所示,第8圖為本新型實施例一環境路徑損耗指數的示意圖。當n值越小表示訊號隨著傳播距離增加損耗越小, 為參考距離,其值通常會選擇非常接近的傳送端距離。 Where n is the path loss index, and the value of n will vary from environment to environment. As shown in Fig. 8, Fig. 8 is a schematic diagram of the environmental path loss index of the new embodiment. The smaller the value of n, the smaller the loss of the signal as the propagation distance increases. For reference distances, the value usually chooses a very close transmitter distance.

然而,在傳播路徑損耗模型中,只考慮到距離所造成的接收功率損耗,並沒有考慮到傳送端與接收端之間會受到不同遮蔽物的影響,而其改變可用對數-常態分布(log-normal distribution)表示,意旨當在相同距離下,在取樣數量足夠情況下,不同環境接收端接收訊號強度呈現對數-常態分佈,因此要估計接收到的訊號強度,可以採用對數常態遮蔽效應路徑損耗模型(log-normal shadowing path loss model)表示。如公式3.8However, in the propagation path loss model, only the received power loss caused by the distance is considered, and it is not considered that the transmission end and the receiving end are affected by different shieldings, and the change can be applied to the log-normal distribution (log- Normal distribution) means that when the number of samples is sufficient at the same distance, the received signal strength of the receiving end of different environments exhibits a log-normal distribution. Therefore, to estimate the received signal strength, a lognormal shadowing effect path loss model can be used. (log-normal shadowing path loss model) representation. As in formula 3.8

表示。 <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="358" he="72" file="02_image071.jpg" img-format="jpg"></img></td><td> (3.19) </td></tr></TBODY></TABLE>Said.  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="358" he="72" file="02_image071.jpg" img- Format="jpg"></img></td><td> (3.19) </td></tr></TBODY></TABLE>

其中n為路徑損耗指數,n數值將會隨著環境不同而有所不同,如表3.1所示, 為陷入參考距離, 為高斯隨機變數,平均值為0,標準差 ,不同大小代表遮蔽效應影響的多寡。 Where n is the path loss index and the value of n will vary from environment to environment, as shown in Table 3.1. In order to fall into the reference distance, Is a Gaussian random variable with an average of 0, standard deviation Different sizes represent the effects of the shadowing effect.

本新型利用對數-距離路徑損耗模型將使用者量測到的藍牙接收訊號強度BLE RSSI轉換為距離,再依據公式3.20將此距離視為調整權重依據代入權值計算推導出公式3.21,使距離資產上低功耗藍牙信標較近的提供資訊人員能有較大的權值,資產定位位置也能較靠近該提供資產人員,當提供資訊人員越多也能越符合資產實際位置。 <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="180" he="56" file="02_image079.jpg" img-format="jpg"></img></td><td> (3.20) </td></tr><tr><td><img wi="588" he="116" file="02_image081.jpg" img-format="jpg"></img></td><td> (3.21) </td></tr></TBODY></TABLE>The novel uses the log-distance path loss model to convert the measured Bluetooth signal strength BLE RSSI measured by the user into a distance, and then considers the distance as the adjustment weight according to the formula 3.20, and derives the formula 3.21 according to the weighted calculation, so that the distance asset The information provider who is closer to the low-power Bluetooth beacon can have a larger weight, and the asset location location can also be closer to the asset-providing personnel. The more information personnel provide, the more the actual location of the asset can be met.  <TABLE border="1" borderColor="#000000" width="85%"><TBODY><tr><td><img wi="180" he="56" file="02_image079.jpg" img- Format="jpg"></img></td><td> (3.20) </td></tr><tr><td><img wi="588" he="116" file="02_image081 .jpg" img-format="jpg"></img></td><td> (3.21) </td></tr></TBODY></TABLE>

其中 為提供資產人員對應之權值, 為提供資產人員所量測到藍牙接收訊號強度,n為路徑損耗指數。 among them In order to provide the weight of the asset personnel, In order to provide the Bluetooth receiver signal strength measured by the asset personnel, n is the path loss index.

參見第9圖,其為本新型實施例一資產追蹤系統使用情境的示意圖。本新型資產追蹤系統可使用於大型室內空間,如醫療中心、製造業公司產線,而群眾外包使用者為該系統使用人員,如:醫療中心醫護人員,系統使用人員皆攜帶個人智慧型行動裝置,並能夠回傳其行動裝置位置資訊(透過群眾人員定位流程30)以及周遭的資產位置資訊至伺服器,伺服器再透過本新型所提出的資產定位流程60及資產定位演算法,計算各資產位置,最終找尋資產人員就能透過伺服器取得資產位置Referring to FIG. 9, it is a schematic diagram of a scenario in which an asset tracking system is used in the new embodiment. The new asset tracking system can be used in large indoor spaces, such as medical centers, manufacturing companies, and outsourced users for the system, such as medical center medical staff, system users carry personal smart mobile devices And can return the location information of the mobile device (through the mass personnel positioning process 30) and the surrounding asset location information to the server, and the server calculates the assets through the asset positioning process 60 and the asset positioning algorithm proposed by the new model. Location, ultimately looking for asset personnel can get asset location through the server

上述所有步驟,包含所建議的步驟,可透過硬體、軔體(即硬體裝置與電腦指令的組合,硬體裝置中的資料為唯讀軟體資料)或電子系統等方式實現。硬體可包含類比、數位及混合電路(即微電路、微晶片或矽晶片)。電子系統可包含系統單晶片(system on chip,SOC)、系統封裝(system in package,Sip)、電腦模組(computer on module,COM)及通訊裝置20。All of the above steps, including the suggested steps, can be implemented by means of hardware, carcass (ie, a combination of a hardware device and a computer command, data in a hardware device is a read-only software) or an electronic system. The hardware can include analog, digital, and hybrid circuits (ie, microcircuits, microchips, or germanium wafers). The electronic system may include a system on chip (SOC), a system in package (Sip), a computer on module (COM), and a communication device 20.

綜上所述,本新型提出整合Wi-Fi技術及BLE技術的群眾外包資產定位方式,用來實現群眾外包式室內資產追蹤的目的,透過使用廣泛的智慧型手機當作錨節點感測資產位置,增加系統涵蓋度,降低佈置錨節點成本。簡單來說,結合Wi-Fi訊號紋定位法使群眾手機在大範圍室內空間中先定位,再接著使用低功耗藍牙信標安裝於資產(智慧型手機皆提供支援優勢)提供群眾使用行動裝置取得資產資訊及辨識資產,最後透過基於路徑損耗模型資產定位法,結合群眾量測到的藍牙資產資訊將資產定位。因此,本新型提出的無線資產定位裝置相較其他定位裝置,更能隨著提供人員數量增加而提高定位效能,突顯出群眾外包式定位系統用於室內資產追蹤的優勢。In summary, this new model proposes a mass outsourcing asset positioning method that integrates Wi-Fi technology and BLE technology to achieve the purpose of mass outsourcing indoor asset tracking, and uses a wide range of smart phones as anchor nodes to sense asset positions. Increase system coverage and reduce the cost of arranging anchor nodes. In simple terms, combined with the Wi-Fi signal pattern positioning method, the mass mobile phone is first positioned in a large indoor space, and then the low-power Bluetooth beacon is installed on the asset (the smart phone provides the support advantage) to provide the mass mobile device. Obtain asset information and identify assets. Finally, locate the assets through the path loss model based on the path loss model and the measured Bluetooth asset information. Therefore, the wireless asset locating device proposed by the present invention can improve the positioning efficiency with the increase of the number of providing personnel compared with other positioning devices, and highlights the advantages of the mass outsourcing positioning system for indoor asset tracking.

BLE RSSI&ID‧‧‧藍牙信標的接收訊號強度及識別BLE RSSI&ID‧‧‧Bluetooth Beacon Received Signal Strength and Identification

Wi-Fi RSSI&ID‧‧‧Wi-Fi訊號的接收訊號強度及識別Receive signal strength and identification of Wi-Fi RSSI&ID‧‧‧ Wi-Fi signals

Wi-Fi AP‧‧‧Wi-Fi存取點Wi-Fi AP‧‧ Wi-Fi access point

30、60‧‧‧流程30, 60‧‧‧ Process

300~360、600~640‧‧‧步驟300-360, 600-640‧‧‧ steps

20‧‧‧通訊裝置20‧‧‧Communication device

200‧‧‧處理裝置200‧‧‧Processing device

210‧‧‧儲存裝置210‧‧‧Storage device

214‧‧‧程式碼214‧‧‧ Code

220‧‧‧通訊介面裝置220‧‧‧Communication interface device

第1圖為本新型實施例一資產追蹤系統架構的示意圖。 第2圖為本新型實施例一通訊裝置的示意圖。 第3圖為本新型實施例一群眾人員定位流程之示意圖。 第4A-4B圖為群眾人員定位的操作示意圖。 第5圖為本新型實施例一環境佈置參考格點的示意圖。 第6圖為本新型實施例一資產定位流程之示意圖。 第7圖為本新型實施例一路徑損耗模型轉換距離的示意圖。 第8圖為本新型實施例一環境路徑損耗指數的示意圖。 第9圖為本新型實施例一資產追蹤系統使用情境的示意圖。FIG. 1 is a schematic diagram of an asset tracking system architecture of a new embodiment. Figure 2 is a schematic view of a communication device of the new embodiment. Figure 3 is a schematic diagram of the positioning process of the mass personnel in the new embodiment. Figure 4A-4B is a schematic diagram of the operation of the mass personnel. Fig. 5 is a schematic view showing a reference grid of an environment arrangement according to a new embodiment. FIG. 6 is a schematic diagram of an asset positioning process according to a new embodiment. Figure 7 is a schematic diagram showing the conversion distance of the path loss model of the new embodiment. Figure 8 is a schematic diagram of an environmental path loss index of the new embodiment. Figure 9 is a schematic diagram of the use scenario of the asset tracking system of the new embodiment.

Claims (11)

一種無線資產定位裝置,用於一無線通訊系統中,用來進行無線資產定位,該無線資產定位裝置包含有:一儲存裝置,用來儲存一處理方法所對應的一程式碼;以及一處理裝置,耦接於該儲存裝置,用來處理該程式碼以執行該處理方法;其中,該處理方法包含有:從該無線通訊系統中的複數個行動裝置,接收該複數個行動裝置的一各個位置資訊;從該複數個行動裝置,接收關於鄰近的一無線資產的一藍牙訊號資訊,其中該藍牙訊號資訊包含有一藍牙接收訊號強度及一識別碼;以及根據該複數個行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置。 A wireless asset locating device for use in a wireless communication system for wireless asset location, the wireless asset locating device comprising: a storage device for storing a code corresponding to a processing method; and a processing device And the storage device is configured to process the code to execute the processing method; wherein the processing method comprises: receiving, from a plurality of mobile devices in the wireless communication system, a location of the plurality of mobile devices Receiving, from the plurality of mobile devices, a Bluetooth signal information about a neighboring wireless asset, wherein the Bluetooth signal information includes a Bluetooth received signal strength and an identification code; and the location information according to the plurality of mobile devices and The Bluetooth signal information calculates the location of the wireless asset. 如請求項1所述的無線資產定位裝置,其中根據該複數個行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置的步驟包含有:根據該藍牙訊號資訊中的該藍牙接收訊號強度,及關於該藍牙接收訊號強度的一路徑損耗模型轉換,計算出該複數個行動裝置與該無線資產的一各個距離;以及根據該複數個行動裝置的該位置資訊及與該無線資產的該距離,得出該無線資產的位置。 The wireless asset locating device of claim 1, wherein the calculating the location of the wireless asset based on the location information of the plurality of mobile devices and the Bluetooth signal information comprises: receiving the Bluetooth according to the Bluetooth signal information Signal strength, and a path loss model conversion for the Bluetooth received signal strength, calculating a distance between the plurality of mobile devices and the wireless asset; and determining the location information of the plurality of mobile devices and the wireless asset This distance gives the location of the wireless asset. 如請求項2所述的無線資產定位裝置,其中該處理方法更包含有:根據該複數個行動裝置與該無線資產的該距離大小,配置對應的權重值予該複數個行動裝置的該位置資訊;以及 根據該複數個行動裝置的該位置資訊、對應配置的權重值及與該無線資產的該距離,計算出該無線資產的位置。 The wireless asset locating device of claim 2, wherein the processing method further comprises: configuring the corresponding weight value to the location information of the plurality of mobile devices according to the distance between the plurality of mobile devices and the wireless asset ;as well as The location of the wireless asset is calculated based on the location information of the plurality of mobile devices, the weight value of the corresponding configuration, and the distance from the wireless asset. 如請求項1所述的無線資產定位裝置,其中該識別碼包含鄰近通用唯一識別碼、主要編號參數及次要編號參數。 The wireless asset locating device of claim 1, wherein the identification code comprises a proximity universal unique identification code, a primary numbering parameter, and a secondary numbering parameter. 如請求項1所述的無線資產定位裝置,其中該無線通訊系統包含有無線區域網路技術、藍牙技術及蜂巢式通訊技術。 The wireless asset locating device of claim 1, wherein the wireless communication system comprises a wireless local area network technology, a Bluetooth technology, and a cellular communication technology. 如請求項1所述的無線資產定位裝置,其中該處理方法更包含有:從該無線通訊系統中的一行動裝置,接收尋找該無線資產位置的一請求訊息。 The wireless asset locating device of claim 1, wherein the processing method further comprises: receiving, from a mobile device in the wireless communication system, a request message for finding a location of the wireless asset. 如請求項1所述的無線資產定位裝置,其中根據該複數個行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置的步驟包含有:選擇最近時間內所接收到的該複數個行動裝置中的部分行動裝置的該位置資訊及該藍牙訊號資訊,計算該無線資產的位置,其中該部分行動裝置的數量由該無線通訊系統佈置範圍來決定。 The wireless asset locating device of claim 1, wherein the calculating the location of the wireless asset based on the location information of the plurality of mobile devices and the Bluetooth signal information comprises: selecting the plural received in the most recent time The location information of the mobile device and the Bluetooth signal information of the mobile device calculate the location of the wireless asset, wherein the number of the mobile devices is determined by the wireless communication system arrangement range. 一種無線資產定位裝置,用於一無線通訊系統中,用來進行無線資產定位,該無線資產定位裝置包含有:一儲存裝置,用來儲存一處理方法所對應的一程式碼;以及一處理裝置,耦接於該儲存裝置,用來處理該程式碼以執行該處理方法;其中,該處理方法包含有: 建立一訊號紋資料庫,該訊號紋資料庫用來紀錄在一區域範圍內預先佈置的複數個參考格點的各個參考格點,測量到從該無線通訊系統的複數個存取點傳送出的複數個第一接收訊號強度,其中該訊號紋資料庫包含複數個訊號紋資料群集及其分別對應的一群集中心訊號紋資料;即時測量該複數個存取點發出的複數個第二接收訊號強度及鄰近的一無線資產發出的一藍牙接收訊號強度;根據各個群集中心訊號紋資料與該複數個第二接收訊號強度,判斷測量到該複數個第二接收訊號強度屬於該複數個訊號紋資料群集中的哪一個訊號紋資料群集;根據判斷出的該訊號紋資料群集中的該複數個第一接收訊號強度及即時測量到的該複數個第二接收訊號強度,得出該行動裝置的一位置資訊;以及傳送該無線資產定位裝置的該位置資訊及即時測量到的該無線資產的該藍牙訊號強度至該無線通訊系統的一伺服器。 A wireless asset locating device for use in a wireless communication system for wireless asset location, the wireless asset locating device comprising: a storage device for storing a code corresponding to a processing method; and a processing device And coupled to the storage device, configured to process the code to execute the processing method; wherein the processing method includes: Establishing a signal pattern database for recording each reference grid point of a plurality of pre-arranged reference grid points in a region, and measuring the transmission from a plurality of access points of the wireless communication system a plurality of first received signal strengths, wherein the signal pattern database comprises a plurality of signal pattern data clusters and a corresponding cluster center signal pattern data; and the plurality of second received signal strengths sent by the plurality of access points are measured instantaneously And a Bluetooth receiving signal strength sent by a neighboring wireless asset; determining, according to each cluster center signal data and the plurality of second receiving signal strengths, that the plurality of second receiving signal strengths belong to the plurality of signal data clusters Which of the signal patterns is clustered; a position of the mobile device is obtained based on the determined first received signal strength in the signal pattern cluster and the instantaneously measured second received signal strengths Information; and transmitting the location information of the wireless asset locating device and the instantaneously measured wireless asset Tooth signal strength to a server of the wireless communication system. 如請求項8所述的無線資產定位裝置,其中該處理方法更包含有:對該複數個接收訊號強度進行一資料分群程序,用來將紀錄的該複數個第一接收訊號強度分配至該複數個訊號紋資料群集;以及根據每個訊號紋資料群集所分配到的第一接收訊號強度,計算出該群集中心訊號紋資料。 The wireless asset locating device of claim 8, wherein the processing method further comprises: performing a data grouping process on the plurality of received signal strengths, and distributing the plurality of first received signal strengths recorded to the plurality The signal pattern data cluster; and the cluster center signal data is calculated according to the first received signal strength assigned to each signal pattern data cluster. 如請求項8所述的無線資產定位裝置,其中根據判斷出的該訊號紋資料群集中的該複數個第一接收訊號強度及即時測量到的該複數個第二接收訊號強度,得出該無線資產定位裝置的該位置資訊的步驟包含有: 根據該訊號紋資料群集中的該複數個第一接收訊號強度及即時測量到的該複數個第二接收訊號強度,計算該複數個第一接收訊號強度所對應的複數個參考格點與該複數個第二接收訊號強度所對應的一測式點之間的複數個距離;依據大小排列該複數個距離;選擇複數個最小距離,並依據大小配置對應的一權重值;以及根據選擇的複數個最小距離所對應的參考格點及該權重值,計算出該無線資產定位裝置的位置資訊。 The wireless asset locating device of claim 8, wherein the wireless device is determined according to the determined plurality of first received signal strengths in the signal pattern data cluster and the instantaneously measured plurality of second received signal strengths. The steps of the location information of the asset locator include: Calculating a plurality of reference grid points corresponding to the plurality of first received signal strengths and the complex number according to the plurality of first received signal strengths in the signal pattern data cluster and the instantaneously measured plurality of second received signal strengths a plurality of distances between a test point corresponding to the second received signal strength; arranging the plurality of distances according to the size; selecting a plurality of minimum distances, and configuring a corresponding weight value according to the size; and according to the selected plurality of weights The reference grid point corresponding to the minimum distance and the weight value are used to calculate the location information of the wireless asset locating device. 如請求項8所述的無線資產定位裝置,其中該處理方法更包含有:傳送尋找該無線資產位置的一請求訊息至該伺服器。 The wireless asset locating device of claim 8, wherein the processing method further comprises: transmitting a request message for finding the location of the wireless asset to the server.
TW106215680U 2017-10-24 2017-10-24 Wireless asset positioning device TWM558910U (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW106215680U TWM558910U (en) 2017-10-24 2017-10-24 Wireless asset positioning device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW106215680U TWM558910U (en) 2017-10-24 2017-10-24 Wireless asset positioning device

Publications (1)

Publication Number Publication Date
TWM558910U true TWM558910U (en) 2018-04-21

Family

ID=62644763

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106215680U TWM558910U (en) 2017-10-24 2017-10-24 Wireless asset positioning device

Country Status (1)

Country Link
TW (1) TWM558910U (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI721665B (en) * 2019-11-22 2021-03-11 光禾感知科技股份有限公司 Positioning system and positioning method based on magnetic field intensity

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI721665B (en) * 2019-11-22 2021-03-11 光禾感知科技股份有限公司 Positioning system and positioning method based on magnetic field intensity

Similar Documents

Publication Publication Date Title
TW201918103A (en) Method of wireless asset positioning
CN109246592B (en) Method and device for acquiring position information of user terminal
US8665154B2 (en) Modeling and location inference based on ordered beacon sets
EP2620024B1 (en) Generation and use of coverage area models
CN103024659B (en) A kind of location method and system
JP5388221B2 (en) Estimating whether a wireless terminal is indoors using pattern classification
CN103068035B (en) A kind of wireless network localization method, Apparatus and system
US9602960B2 (en) Positioning method
CN107277772B (en) Wireless access point positioning method and device and computer readable storage medium
KR20120088326A (en) Method for measuring position using access point and apparatus therefor
KR20120041972A (en) Method for estimating access point position by using log data, apparatus and terminal therefor
WO2020207096A1 (en) Method for performing positioning in 5g scenarios, positioning platform and user terminal
WO2020024597A1 (en) Indoor positioning method and apparatus
CN109936820B (en) User terminal positioning method and device
CN107850656A (en) The determination of model parameter for positioning purposes
CN102918899A (en) Database update method and apparatus for locating a pCell
Machaj et al. Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi‐Fi signals
TWM558910U (en) Wireless asset positioning device
Zheng et al. RSS-based indoor passive localization using clustering and filtering in a LTE network
Lu et al. A study of indoor positioning systems using iBeacons with different transmission power levels
CN107277761B (en) Terminal position sending method and device
KR101685394B1 (en) Method And Apparatus for Estimating Position By Using Representative Coordinate Value
CN108632740A (en) The localization method and device of user equipment
CN113115440A (en) 5G NR positioning calibration method and system
KR101479120B1 (en) Method for Estimating Error by Using pCell Database, Apparatus And Terminal Therefor