TW201511597A - Wireless positioning method and system having load balance and trade-in function - Google Patents

Wireless positioning method and system having load balance and trade-in function Download PDF

Info

Publication number
TW201511597A
TW201511597A TW102131964A TW102131964A TW201511597A TW 201511597 A TW201511597 A TW 201511597A TW 102131964 A TW102131964 A TW 102131964A TW 102131964 A TW102131964 A TW 102131964A TW 201511597 A TW201511597 A TW 201511597A
Authority
TW
Taiwan
Prior art keywords
base station
positioning
location
data
service component
Prior art date
Application number
TW102131964A
Other languages
Chinese (zh)
Other versions
TWI487413B (en
Inventor
qi-zhong Luo
yu-qi Zeng
Shang-Ming Huang
Original Assignee
Chunghwa Telecom Co Ltd
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 Chunghwa Telecom Co Ltd filed Critical Chunghwa Telecom Co Ltd
Priority to TW102131964A priority Critical patent/TWI487413B/en
Priority to CN201410130041.2A priority patent/CN103888904B/en
Publication of TW201511597A publication Critical patent/TW201511597A/en
Application granted granted Critical
Publication of TWI487413B publication Critical patent/TWI487413B/en

Links

Abstract

The invention provides a wireless positioning method and a system having the load balance and trade-in function, which is mainly used for handling with positioning requirements based on a priority, wherein positioning requirements of high priority are handled with in real time and positioning requirements of low priority are centralizedly collected for parallelization processing by a cloud platform so as to realize the maximum efficiency. Meanwhile, the records of the base stations of both a telecommunications network and a wireless network, required during the updating process of the wireless network, are updated based on positioning results and a user feedback mechanism. Through positioning a service element, positioning requirements are received from clients and then are dispatched to corresponding instant positioning service elements, cloud positioning service elements and trust degree weighting mechanism processing service elements. Positioning requirements of high priority are processed by instant positioning service elements. Positioning requirements of low priority are processed by cloud positioning service elements in a parallel centralized manner. The records of the base stations of both the telecommunications network and the wireless network are updated by the trust degree weighting mechanism processing service elements.

Description

具負載平衡與汰舊換新功能的無線定位方法及系統 Wireless positioning method and system with load balancing and replacement function

本發明係一種提供即時性的反應與提高計算效能,並提供使用者回饋貢獻機制與定位結果之回饋,來更新無線網路定位所需電信網路與無線網路基地台記錄的具負載平衡與汰舊換新功能的無線定位方法及系統。 The present invention provides an immediate response and improves computational efficiency, and provides user feedback contribution mechanism and feedback of positioning results to update the load balance between the telecommunication network and the wireless network base station required for wireless network positioning. Wireless positioning method and system for replacing old and new functions.

在今日的行動裝置上的定位服務主要是以GPS系統為主,同時在室內或遮蔽時輔助以無線網路定位系統,這些無線網路系統主要是整合GPS、電信網路基地台與無線網路基地台的定位服務,已成為目前各大領導業者(Google、Apple)運用的技術。在電信網路基地台與無線網路基地台的定位服務裡是透過記錄基地台的地理位置來推算行動裝置位置,其實際計算定位的方法種類包含了TOA、TDOA、AOA、Fingerprinting等多項技術,目前Fingerprinting的技術漸漸成為主要採用的方法,Fingerprinting是在環境中各取樣點上收集之無線基地台訊號建立訊號地理資料庫,而在定位階段時各用戶端將行動裝置接收到的訊號特徵與資料庫逐一比對,查詢出與接收訊息最接近的該筆資料(即位置)即為定位位置。 The positioning service on today's mobile devices is mainly based on GPS systems, while assisting wireless network positioning systems indoors or in the shadowing. These wireless network systems mainly integrate GPS, telecommunication network base stations and wireless networks. The positioning service of the base station has become the technology used by major leaders (Google, Apple). In the positioning service of the telecommunication network base station and the wireless network base station, the location of the mobile device is calculated by recording the geographical position of the base station, and the actual calculation and positioning methods include TOA, TDOA, AOA, Fingerprinting and the like. At present, Fingerprinting technology has gradually become the main method. Fingerprinting is a wireless base station signal collection signal geographic database collected at each sampling point in the environment. At the positioning stage, each user receives the signal characteristics and data of the mobile device. The library compares one by one, and the data that is closest to the received message (ie, the location) is the location of the location.

然而,不管是哪一種技術,無線網路定位皆需要記錄電信網路與基地台的地理位置或是在各參考點量測基地台的資料,但是,由於環境不斷的變化與基地台的增減,使得大量的基地台資料造成計算效能瓶 頸,而變化與增減的記錄將影響定位的精確度。 However, no matter which technology, wireless network positioning needs to record the geographical location of the telecommunication network and the base station or measure the data of the base station at each reference point. However, due to continuous changes in the environment and the increase or decrease of the base station. , causing a large amount of base station data to cause computational efficiency bottles The neck, and the record of changes and increases and decreases will affect the accuracy of positioning.

這些現有的技術的潛在問題包含: Potential problems with these existing technologies include:

(1)大量的定位資料與大量的定位需求下的效能成為系統瓶頸,以平行化在多台服務元件上處理可降低平均處理時間提高處理效率,然而反應時間卻會因Overhead加長,目前沒有機制討論平衡反應時間與處理效率。 (1) A large amount of positioning data and a large number of positioning requirements become the system bottleneck. Parallelization processing on multiple service components can reduce the average processing time and improve processing efficiency. However, the response time is lengthened due to Overhead, and there is currently no mechanism. Discuss equilibrium reaction time and processing efficiency.

(2)Fingerprinting的技術需要在各取樣點上蒐集資料,耗費人力,同時若環境中有變化或增減更動基地台時,資料庫資料則變得無效,須重新取樣。 (2) Fingerprinting technology requires collecting data at each sampling point, which is labor intensive. At the same time, if there is a change in the environment or the base station is changed or decreased, the database data becomes invalid and must be resampled.

(3)若以少數取樣點收集資料,而後使用內插法、Compressed sensing等推估方法,仍然無法克服環境變動與增減更動基地台而造成資料庫無效之問題。 (3) If data is collected by a small number of sampling points and then estimated by interpolation, Compressed sensing, etc., it is still unable to overcome the problem of environmental changes and the increase or decrease of the base station and the invalidity of the database.

本發明之主要目的在於提供一種針對計算效能與反應時間設計負載平衡的處理方法,同時以定位結果與使用者回饋機制來更新無線網路定位所需電信網路與無線網路基地台記錄的具負載平衡與汰舊換新功能的無線定位方法及系統。 The main object of the present invention is to provide a processing method for designing load balancing for computing performance and reaction time, and to update the telecommunication network and wireless network base station records required for wireless network positioning by using the positioning result and the user feedback mechanism. Wireless positioning method and system for load balancing and replacement function.

本發明之次要目的在於提供一種利用三種客戶端不同的資料溝通型態,並用以分配至相對的服務元件,以求計算效能與反應時間均衡之具負載平衡與汰舊換新功能的無線定位方法及系統。 A secondary object of the present invention is to provide a wireless communication with load balancing and replacement function that utilizes different data communication modes of three types of clients and is allocated to the relative service elements for balance of computing performance and reaction time. Method and system.

本發明之又一目的在於提供一種解決耗費人力蒐集資料成本問題、克服環境變動,及增減更動基地台而造成資料庫無效問題之具負 載平衡與汰舊換新功能的無線定位方法及系統。 Another object of the present invention is to provide a solution to the problem of manpower collecting data costs, overcoming environmental changes, and increasing or decreasing the base station to cause invalid database problems. A wireless positioning method and system for balancing and replacing old functions.

為達上述目的,本發明之具負載平衡與汰舊換新功能的無線定位方法及系統,其主要包括定位服務元件、即時定位服務元件、雲端定位服務元件及信任度加權機制處理服務元件。 To achieve the above objective, the wireless positioning method and system with load balancing and replacement function of the present invention mainly includes a positioning service component, a real-time positioning service component, a cloud positioning service component, and a trust weighting mechanism processing service component.

該定位服務元件主要係接收用戶端行動裝置所發射之訊號,用戶端行動裝置所發射之訊號包括高優先順序的定位需求、低優先順序的定位需求與定位資料回饋,三者皆包含目前客戶端所搜尋到的鄰近電信基地台與無線基地台之資訊(可僅包含其中一種),其中,高優先順序的定位需求是指有即時反應時間的限制,例如啟動導航功能的前幾次定位需求,低優先順序的定位需求是指對於定位反應時間較無限制的需求,例如執行於背景程式中的位置追蹤功能,而定位資料回饋是指提供客戶端回報的功能,該功能會掃描鄰近電信基地台、無線基地台外更回報目前GPS位置,該定位服務元件接收到三種型態訊號後將其個別分派至相對的計算元件,其中,高優先順序的定位需求會被分派至即時定位服務元件,低優先順序的定位需求則是被分派至雲端定位服務元件,而來自客戶端的定位資料回饋則被分派至信任度加權機制處服務元件。 The positioning service component mainly receives the signal transmitted by the mobile device of the client, and the signal transmitted by the mobile device includes high-priority positioning requirements, low-priority positioning requirements, and positioning data feedback, all of which include the current client. The information of the neighboring telecommunication base station and the wireless base station (which may include only one of them), wherein the high priority positioning requirement refers to the limitation of the immediate reaction time, such as the first several positioning requirements for starting the navigation function. The low-priority positioning requirement refers to the requirement that the positioning reaction time is more unlimited, such as the location tracking function performed in the background program, and the positioning data feedback refers to the function of providing the client's reward, which scans the neighboring telecommunication base station. The wireless base station returns the current GPS position. The positioning service component receives the three types of signals and assigns them individually to the relative computing components. Among them, the high priority positioning requirements are assigned to the instant positioning service components, which are low. The priority positioning requirements are assigned to the cloud location service component. Positioning information feedback from clients were assigned to the trust weighting mechanism at the service element.

即時定位服務元件會將電信網路基地台的地理位置與無線網路基地台的地理位置與其參考點等記錄於記憶體中,以電信網路基地台的涵蓋範圍為目錄記錄無線網路基地台的地理位置與其參考點,高優先順序的定位需求將會與這些記錄比較求得定位位置。 The instant location service component records the geographical location of the telecommunication network base station and the geographical location of the wireless network base station and its reference point in the memory, and records the wireless network base station in the directory of the telecommunication network base station. The geographical location and its reference point, high-priority positioning requirements will be compared with these records to find the location.

雲端定位服務元件會先集中低優先順序的定位需求於定量或定時後平行分散在不同機器上處理,不同機器回傳各自的部份定位結果 再整合最終的定位位置。 The cloud location service component will first focus on low-priority positioning requirements in a quantitative or timed manner and then be distributed in parallel on different machines. Different machines will return their respective partial positioning results. Then integrate the final positioning position.

而信任度加權機制處理服務元件收集定位資料回饋,並定期以處理即時定位服務元件所回饋的基地台信任度權重與定位資料回饋的基地台的位置,信任度加權機制處理服務元件將判斷是否有新增的基地台,同時若定位資料回饋所計算的基地台的位置與記錄中的基地台的位置不符時,則調整信任程度,用以增減並更新環境中的基地台變化,最後資料庫將漸趨完整與精準,並適應會隨時間變化的環境。 The trust weighting mechanism processes the service component to collect the location data feedback, and periodically processes the base station trust weight and the location data feedback base station feedback by the instant location service component, and the trust weighting mechanism processing service component determines whether there is a If the location of the base station calculated by the location data feedback does not match the location of the base station in the record, the degree of trust is adjusted to increase or decrease the base station change in the environment. Finally, the database It will become more complete and precise, and adapt to the environment that will change over time.

11‧‧‧步驟一 11‧‧‧Step 1

12‧‧‧步驟二 12‧‧‧Step 2

13‧‧‧步驟三 13‧‧‧Step three

14‧‧‧步驟四 14‧‧‧Step four

15‧‧‧步驟五 15‧‧‧Step 5

110‧‧‧客戶端手機 110‧‧‧Client mobile phone

120‧‧‧定位服務元件 120‧‧‧ Positioning service components

130‧‧‧即時定位服務元件 130‧‧‧ Instant Location Service Components

140‧‧‧雲端定位服務元件 140‧‧‧Cloud Positioning Service Components

150‧‧‧信任度加權機制處理服務元件 150‧‧‧trust weighting mechanism for processing service components

202‧‧‧是否為定位需求或是定位資料回饋與貢獻 202‧‧‧ Whether it is positioning needs or positioning data feedback and contribution

203‧‧‧任度加權機制處理服務元件 203‧‧‧10% weighting mechanism for processing service components

204‧‧‧是否為高優先順序的定位需求 204‧‧‧ Is it a high priority positioning requirement?

205‧‧‧發送至即時定位服務元件 205‧‧‧Send to instant location service component

206‧‧‧發送至雲端定位服務元件 206‧‧‧Send to the cloud location service component

302‧‧‧鄰近電信基地台資訊是否存在於已記錄的電信與網路基地台的地理位置 302‧‧‧Is the proximity of telecommunications base station information to the location of the recorded telecommunications and network base stations?

303‧‧‧利用該電信基地台所包含的無線網路基地台進行比對 303‧‧‧Comparison using the wireless network base stations included in the telecommunications base station

304‧‧‧用全部的已記錄的網路基地台來比對 304‧‧‧Compare with all recorded network base stations

305‧‧‧用預先記錄的信任度權重為比例將比對出的無線網路基地台座標加總平均為定位座標 305‧‧‧ Use the pre-recorded trust weights as a ratio to compare the wireless network base station coordinates to the average coordinates

306‧‧‧是否發現無線網路基地台變化 306‧‧‧Is it found that wireless network base station changes?

307‧‧‧將變化的無線網路基地台回饋至信任度計算元件 307‧‧‧Feedback of changing wireless network base stations to trust computing components

308‧‧‧輸出定位結果並結束 308‧‧‧ Output positioning results and end

402‧‧‧集合k次定位需求 402‧‧‧Collection k positioning requirements

403‧‧‧將k次定位需求與已記錄的訓練資料會分配到n台伺服器比對 403‧‧‧The k-location requirement and the recorded training data will be assigned to n servers.

404‧‧‧每一機器上的k次定位需求以信任度權重為比例加總平均為暫定座標 404‧‧‧The k-location requirement on each machine is based on the weight of trust and the total average is the tentative coordinate

405‧‧‧將各獨立的k次定位暫定座標與信任度權重集合 405‧‧‧Collecting independent k-time positioning tentative coordinates and trust weights

406‧‧‧計算最終的定位位置 406‧‧‧ Calculate the final positioning position

第1圖 為本發明之流程圖;第2圖 為本發明之系統架構圖;第3圖 為本發明之定位服務元件流程圖;第4圖 為本發明之即時定位服務元件流程圖;第5圖 為本發明之雲端定位服務元件流程圖。 1 is a flow chart of the present invention; FIG. 2 is a system architecture diagram of the present invention; FIG. 3 is a flow chart of a positioning service component of the present invention; FIG. 4 is a flow chart of the instant positioning service component of the present invention; The figure is a flow chart of the cloud location service component of the present invention.

如第1圖所示,亦即本發明之具負載平衡與汰舊換新功能得無線定位方法及系統,其流程步驟: As shown in FIG. 1 , which is a wireless positioning method and system with load balancing and replacement function of the present invention, the process steps are as follows:

步驟一、客戶端行動裝置發送高優先順序的定位需求、低優先順序的定位需求或定位資料回饋三種定位需求傳送至定位服務元件,其中分隔三種需求之方法可在需求連線中之一欄位定義以0:高優先順序的定位需求、1:低優先順序的定位需求、2:定位資料回饋表示之;11; Step 1: The client mobile device sends a high-priority positioning requirement, a low-priority positioning requirement, or a positioning data feedback. The three positioning requirements are transmitted to the positioning service component, and the method for separating the three requirements may be in one of the requirements connection fields. The definition is 0: high priority positioning requirement, 1: low priority positioning requirement, 2: positioning data feedback; 11;

步驟二、定位服務元件檢示需求連線中種類欄位,將欄位中為0:高優先順序 的定位需求發送至即時定位服務元件,並進入步驟三,定位服務元件將欄位中為1:低優先順序的定位需求發送至雲端定位服務元件,並進入步驟四,定位服務元件將欄位中為2:定位資料回饋發送至信任度加權機制處理服務元件,並進入步驟五;12; Step 2: The location service component detects the type field in the demand connection, and the field is 0: high priority The location requirement is sent to the instant location service component, and proceeds to step 3, the location service component sends a 1: low priority location requirement in the field to the cloud location service component, and proceeds to step four, and the location service component is in the field. 2: positioning data feedback is sent to the trust weighting mechanism processing service element, and proceeds to step 5; 12;

步驟三、即時定位服務元件接收到高優先順序的定位需求後會立即計算定位之位置,並視此次運算回饋至信任度加權機制處理服務元件;13,例如,假定本次定位需求所搜尋到的鄰近電信基地台資訊為C1,無線基地台資訊為W1、W3、W5,已記錄的電信基地台分別為C1、C2,其中C1涵蓋網路基地台W1、W2、W3、W5、W6,C2涵蓋網路基地台W1、W4、W6,而各網路基地台並記錄其位置(Wi,Li),i=1..6,或是C1涵蓋量測基地台的參考點的資料RP1、RP2、RP3、RP5、RP6、RP7、RP8、RP9,C2涵蓋網路基地台RP1、RP4、RP6、RP10,而各參考點並記錄其位置(RPi,Li),i=1..10。即時定位服務元件先判斷本次定位需求所搜尋到的鄰近電信基地台資訊是否存在於已記錄的電信與網路基地台的地理位置,例如C1在C1、C2中。若有則利用該電信基地台所包含的無線網路基地台進行比對,例如C1在C1、C2中則使用C1涵蓋網路基地台W1、W2、W3、W5、W6來進行比對。若無,則使用全部的已記錄的網路基地台來比對,如W1、W2、W3、W4、W5、W6。當比對後,W1、W3、W5會被取出,利用預先記錄的信任度權重(預設皆為0.5)為比例,將比對出的無線網路基地台座標加總平均為定位座標305,例如W1、W3、W5的信任度分別為0.5、0.5、0.8,則最後定位結果之位置為(0.5* L1+0.5*L3+0.8*L5)/(0.5+0.5+0.8)。亦可使用Fingerprinting的方法,則利用W1、W3、W5與RP1、RP2、RP3、RP5、RP6、RP7、RP8、RP9(屬於C1),找出最相近的K個量測基地台的參考點RP,並以這K個量測基地台的參考點RP的信任度權重為比例找出定位結果,當有定位結果後,則觀察是否發現無線網路基地台新增或消失,若有則將變化的無線網路基地台回饋至信任度計算元件,例如若需求所搜尋到的鄰近無線基地台資訊多了W7,則W7將被回饋至信任度計算元件,或是W5消失了,則調降W5信任度將之回饋至信任度計算元件。 Step 3: The real-time positioning service component immediately calculates the location of the positioning after receiving the high-priority positioning requirement, and processes the service component according to the trust weighting mechanism according to the operation; 13 , for example, assuming that the positioning requirement is found The information of the neighboring telecom base station is C1, the information of the wireless base station is W1, W3, W5, and the recorded telecommunication base stations are respectively C1 and C2, wherein C1 covers the network base stations W1, W2, W3, W5, W6, C2. Cover network base stations W1, W4, W6, and each network base station records its location (Wi, Li), i = 1..6, or C1 covers the reference point data RP1, RP2 of the measurement base station RP3, RP5, RP6, RP7, RP8, RP9, and C2 cover the network base stations RP1, RP4, RP6, and RP10, and each reference point records its location (RPi, Li), i=1..10. The instant location service component first determines whether the neighboring telecommunication base station information searched by the positioning requirement exists in the geographical location of the recorded telecommunication and network base station, for example, C1 is in C1 and C2. If there is, the wireless network base station included in the telecommunication base station is used for comparison. For example, C1 uses C1 to cover the network base stations W1, W2, W3, W5, and W6 in C1 and C2 for comparison. If not, use all recorded network base stations to compare, such as W1, W2, W3, W4, W5, W6. After the comparison, W1, W3, and W5 are taken out, and the pre-recorded trust weights (presets are all 0.5) are used as a ratio, and the compared wireless network base station coordinates are collectively averaged as positioning coordinates 305. For example, the trust degrees of W1, W3, and W5 are 0.5, 0.5, and 0.8, respectively, and the position of the final positioning result is (0.5*). L1+0.5*L3+0.8*L5)/(0.5+0.5+0.8). You can also use the Fingerprinting method to find the reference point RP of the closest K measurement base stations using W1, W3, W5 and RP1, RP2, RP3, RP5, RP6, RP7, RP8, and RP9 (belonging to C1). And use the weight of the reference point RP of the K measurement base station to find the positioning result. When there is a positioning result, observe whether the wireless network base station is added or disappeared, and if so, it will change. The wireless network base station feeds back to the trust computing component. For example, if the neighboring wireless base station information that needs to be searched for has more W7, the W7 will be fed back to the trust computing component, or if the W5 disappears, the W5 is lowered. Trust is fed back to the trust calculation component.

步驟四、雲端定位服務元件則會集中一定數量的低優先順序的定位需求或是周期性的處理集中的定位需求以平行的方法計算定位之位置;14; Step 4: The cloud positioning service component collects a certain number of low-priority positioning requirements or periodically processes the centralized positioning requirements to calculate the positioning position in a parallel manner; 14;

步驟五、信任度加權機制處理服務元件收集定位資料回饋,並周期性的計算新增刪減與更新各基地台的資訊;15。 Step 5: The trust weighting mechanism processes the service component to collect the positioning data feedback, and periodically calculates and newly adds and updates the information of each base station;

如第2圖所示,本發明之具負載平衡與汰舊換新功能得無線定位方法及系統,主要包括,一客戶端行動裝置110、一定位服務元件120、一即時定位服務元件130、一雲端定位服務元件140、一信任度加權機制處理服務元件150,當一個定位的需求由客戶端行動裝置110發出,經定位服務元件120分派至各處理元件處理,更進一步的說,客戶端行動裝置110會將定位的需求分成高優先順序的定位需求、低優先順序的定位需求、與定位資料回饋三種型態傳送至定位服務元件120,定位服務元件120將視其型態將高優先順序的定位需求發送至即時定位服務元件130,將低優先順序的定位需求發送至雲端定位服務元件140,將定位資料回饋發送至信任度加權機制處理 服務元件150,即時定位服務元件130接收到定位需求後會立即計算定位之位置,並視此次運算之誤差回饋信任值至信任度加權機制處理服務元件150,雲端定位服務元件140則會集中一定數量的定位需求或是周期性的處理集中的定位需求以平行的方法計算定位之位置,而信任度加權機制處理服務元件150收集定位資料回饋,並周期性的計算新增刪減與更新各基地台的資訊。 As shown in FIG. 2, the wireless positioning method and system for load balancing and replacement of the present invention mainly includes a client mobile device 110, a positioning service component 120, an instant location service component 130, and a The cloud location service component 140, a trust weighting mechanism processes the service component 150, when a location request is sent by the client mobile device 110, is dispatched by the location service component 120 to each processing component, and further, the client mobile device 110 will divide the positioning requirements into high priority positioning requirements, low priority positioning requirements, and positioning data feedback to the positioning service component 120, and the positioning service component 120 will position the high priority according to its type. The requirement is sent to the instant location service component 130, and the low priority order location requirement is sent to the cloud location service component 140, and the location data feedback is sent to the trust weighting mechanism for processing. The service component 150, the instant location service component 130 will immediately calculate the location of the location after receiving the location requirement, and according to the error feedback feedback value of the operation to the trust weighting mechanism processing service component 150, the cloud location service component 140 will concentrate. The number of positioning requirements or the periodic processing needs to calculate the location of the positioning in a parallel manner, and the trust weighting mechanism processing service component 150 collects the positioning data feedback, and periodically calculates the new deletion and update bases. Taiwan information.

其中,客戶端行動裝置110會掃描鄰近電信基地台、無線基地台,同時視目前客戶端定位應用之需求將之分為高優先順序的定位需求、低優先順序的定位需求或定位資料回饋,三者皆包含目前客戶端行動裝置110所掃瞄到的鄰近電信基地台與無線基地台之資訊(可僅包含其中一種),其中高優先順序的定位需求是指有即時反應時間的限制,低優先順序的定位需求是指對於定位反應時間較無限制的需求,定位資料回饋與貢獻是指提供客戶端回報的功能,該提供客戶端回報功能會掃描鄰近電信基地台、無線基地台外更回報目前GPS位置,例如,行動裝置呼叫已標準化提供之API,即可獲得鄰近可掃描到之電信基地台、無線基地台,而已標準化提供之API亦可提供GPS位置。 The client mobile device 110 scans the neighboring telecommunication base station and the wireless base station, and divides the current client positioning application into high-priority positioning requirements, low-priority positioning requirements, or positioning data feedback. All of the information about the neighboring telecommunication base station and the wireless base station scanned by the client mobile device 110 (including only one of them), wherein the high priority positioning requirement refers to the limitation of immediate response time, low priority The sequential positioning requirement refers to the requirement that the positioning reaction time is more unlimited. The positioning data feedback and contribution refers to the function of providing the client's return. The providing the client return function will scan the neighboring telecommunication base station and the wireless base station to report the current return. The GPS location, for example, the mobile device calls the API provided by the standardization, to obtain the proximity to the telecommunication base station and the wireless base station that can be scanned, and the API provided by the standard can also provide the GPS location.

更進一步的說,客戶端行動裝置110所分優先順序之高低可視其應用的反應時間需求,例如啟動導航功能的前幾次定位需求的反應時間要求是較短的,因此指定為高優先順序的定位需求,在此會在需求連線中增加一欄位,以0:高優先順序的定位需求表示之,而執行於背景程式中的位置追蹤功能通常用於事後追蹤或記錄,因此指定為低優先順序的定位需求,在此會在需求連線中增加一欄位,以1:低優先順序的定位需求表示 之。而定位資料回饋的資料包含鄰近電信基地台、網路基地台外更回報目前GPS位置,在電信基地台則記錄MCC、MNC、Cell ID,而無線網路基地台則記錄其Mac address,在此會在需求連線中增加一欄位,以2:定位資料回饋表示之。 Furthermore, the priority order of the client mobile device 110 can be determined by the response time requirement of the application, for example, the response time requirement of the first several positioning requirements for starting the navigation function is short, so it is designated as high priority. Positioning requirements, where a field is added to the demand connection, represented by 0: high priority positioning requirements, and the location tracking function performed in the background program is usually used for post tracking or recording, so it is specified as low. Prioritized positioning requirements, where a field is added to the demand connection, represented by 1: low priority positioning requirements It. The information of the positioning data feedback includes the neighboring telecommunication base station, the network base station and the current GPS position, and the MCC, MNC, and Cell ID are recorded in the telecommunication base station, and the wireless network base station records the Mac address. A field will be added to the demand connection, indicated by 2: positioning data feedback.

該定位服務元件120接收由客戶端行動裝置110發出的定位需求,並根據其型態將高優先順序的定位需求發送至即時定位服務元件130,將低優先順序的定位需求發送至雲端定位服務元件140,將定位資料回饋發送至信任度加權機制處理服務元件150,同時定位服務元件120亦具有一定位資料庫,其中包含已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,並根據需求將其資料發送至各元件。 The location service component 120 receives the location requirements issued by the client mobile device 110 and transmits the high priority positioning requirements to the instant location service component 130 according to its type, and transmits the low priority positioning requirements to the cloud location service component. 140. The positioning data feedback is sent to the trust weighting mechanism processing service component 150, and the positioning service component 120 also has a positioning database, which includes the recorded geographic location of the telecommunication and network base station or the reference point amount. Measure the data of the base station and send its data to each component as needed.

如第3圖所示,定位服務元件120將分辨客戶端行動裝置110所送之資料型態是否為定位需求或是定位資料回饋202,若是定位資料回饋則將其送往信任度加權機制處理服務元件203,若是定位需求,則分辨是否為高優先順序的定位需求204,若是則發送至即時定位服務元件205,若為低優先順序的定位需求則發送至雲端定位服務元件206。 As shown in FIG. 3, the location service component 120 will distinguish whether the data type sent by the client mobile device 110 is a location requirement or a location data feedback 202. If the location data is fed back, it is sent to the trust weighting mechanism processing service. The component 203, if it is a positioning requirement, distinguishes whether it is a high priority positioning requirement 204, and if so, sends it to the instant location service component 205, and sends it to the cloud location service component 206 if it is a low priority positioning requirement.

另外,即時定位服務元件130接收由定位服務元件120其分派的高優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,其後先根據定位需求所傳的資料中電信基地台來選擇用以比對的網路基地台的地理位置或是在各參考點量測基地台的資料,之後再根據有命中的網路基地台的地理位置以信任度為權重取得定位位置,或是以在各參考點量測基地台的資料使用Fingerprinting的方法取得定位位置,其後將觀察是否發現無線網路基地台變化,若有則將變化的無 線網路基地台回饋至信任度加權機制處理服務元件。 In addition, the instant location service component 130 receives the high priority ordering requirements assigned by the location service component 120 and the recorded geographic location of the telecommunications and network base station or the data of the base station at each reference point, followed by Firstly, according to the information transmitted by the positioning requirements, the telecommunication base station selects the geographical location of the network base station for comparison or measures the data of the base station at each reference point, and then according to the network base station that has hits. The geographic location obtains the location by weight, or uses the Fingerprinting method to measure the data of the base station at each reference point, and then observes whether the wireless network base station changes, and if so, changes. No The line network base station feeds back to the trust weighting mechanism to process the service elements.

更進一步的說,假定本次定位需求所搜尋到的鄰近電信基地台資訊為C1,無線基地台資訊為W1、W3、W5,已記錄的電信基地台分別為C1、C2,其中C1涵蓋網路基地台W1、W2、W3、W5、W6,C2涵蓋網路基地台W1、W4、W6,而各網路基地台並記錄其位置(Wi,Li),i=1..6,或是C1涵蓋量測基地台的參考點的資料RP1、RP2、RP3、RP5、RP6、RP7、RP8、RP9,C2涵蓋網路基地台RP1、RP4、RP6、RP10,而各參考點並記錄其位置(RPi,Li),i=1..10。如第4圖所示,即時定位服務元件130先判斷本次定位需求所搜尋到的鄰近電信基地台資訊是否存在於已記錄的電信與網路基地台的地理位置302,例如C1在C1、C2中。若有則利用該電信基地台所包含的無線網路基地台進行比對303,例如C1在C1、C2中則使用C1涵蓋網路基地台W1、W2、W3、W5、W6來進行比對。若無,則使用全部的已記錄的網路基地台來比對304,如W1、W2、W3、W4、W5、W6。當比對後,W1、W3、W5會被取出,利用預先記錄的信任度權重為比例將比對出的無線網路基地台座標加總平均為定位座標305,例如W1、W3、W5的信任度分別為0.5、0.5、0.8,則最後定位結果之位置為(0.5* L1+0.5*L3+0.8*L5)/(0.5+0.5+0.8)。亦可使用Fingerprinting的方法,則利用W1、W3、W5與RP1、RP2、RP3、RP5、RP6、RP7、RP8、RP9(屬於C1),找出最相近的K個量測基地台的參考點RP,並以這K個量測基地台的參考點RP的信任度權重為比例找出定位結果,當有定位結果後,則觀察是否發現無線網路基地台變化306,若有則將變化的無線網路基地台回饋至信任度計算元件307,最後輸出定位結果並結束308,例如若需求所搜尋到的鄰近無線基地台資訊多了W7,則W7將被回饋至信任度計算 元件,或是W5消失了,則調降W5信任度將之回饋至信任度計算元件。 Furthermore, it is assumed that the information of the neighboring telecommunication base stations searched for by this positioning requirement is C1, the information of the wireless base stations is W1, W3, W5, and the recorded telecommunication base stations are respectively C1 and C2, wherein C1 covers the network. The base stations W1, W2, W3, W5, W6, and C2 cover the network base stations W1, W4, and W6, and each network base station records its location (Wi, Li), i=1..6, or C1. The data covering the reference point of the measurement base station RP1, RP2, RP3, RP5, RP6, RP7, RP8, RP9, C2 covers the network base stations RP1, RP4, RP6, RP10, and each reference point records its position (RPi , Li), i = 1..10. As shown in FIG. 4, the instant location service component 130 first determines whether the neighboring telecommunication base station information searched for by the current location requirement exists in the geographical location 302 of the recorded telecommunication and network base station, for example, C1 is at C1, C2. in. If yes, the wireless network base station included in the telecommunication base station is used for comparison 303. For example, C1 in C1 and C2 uses C1 to cover the network base stations W1, W2, W3, W5, and W6 for comparison. If not, all of the recorded network base stations are used to compare 304, such as W1, W2, W3, W4, W5, W6. After the comparison, W1, W3, and W5 are taken out, and the pre-recorded trust weights are used as a ratio to compare the average of the wireless network base station coordinates to the positioning coordinates 305, for example, trusts of W1, W3, and W5. The degrees are 0.5, 0.5, and 0.8, respectively, and the position of the final positioning result is (0.5* L1+0.5*L3+0.8*L5)/(0.5+0.5+0.8). You can also use the Fingerprinting method to find the reference point RP of the closest K measurement base stations using W1, W3, W5 and RP1, RP2, RP3, RP5, RP6, RP7, RP8, and RP9 (belonging to C1). And use the trust weights of the reference points RP of the K measurement base stations to find the positioning result. When there is a positioning result, observe whether the wireless network base station changes 306, if any, the wireless will change. The network base station feeds back to the trust calculation component 307, and finally outputs the positioning result and ends 308. For example, if the neighboring wireless base station information that is searched for is more than W7, the W7 will be fed back to the trust calculation. If the component, or W5, disappears, then the W5 trust is reduced and fed back to the trust calculation component.

該雲端定位服務元件140,接收由定位服務元件120其分派的低優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,雲端定位服務元件140會先集中低優先順序的定位需求於定量後,如1000次定位需求,將其平行分散在不同機器上比對網路基地台的地理位置或是在各參考點量測基地台的資料,而當彼此獨立的不同機器上比對完畢後,將各自以信任度權重為比例找出暫定結果,最終這些暫定結果與其信任度權重將會被集合整理,以輸出最終的定位結果,於此同時考慮1000次定位需求之累積若過久,例如超過30秒,則30秒一到亦會執行。 The cloud location service component 140 receives the low priority order location demand assigned by the location service component 120 and the recorded geographic location of the telecommunications and network base station or the data of the base station at each reference point, and the cloud location The service component 140 first concentrates the low-priority positioning requirements after quantification, such as 1000 positioning requirements, and spreads them in parallel on different machines to compare the geographical location of the network base station or the measurement base station at each reference point. Data, and when compared on different machines that are independent of each other, each will find the tentative result in proportion to the weight of trust. Finally, these tentative results and their trust weights will be collected to output the final positioning result. At the same time, considering the accumulation of 1000 positioning requirements, if it is too long, for example, more than 30 seconds, 30 seconds will also be executed.

更進一步的說,假定共有k次低優先順序的定位需求被分派至雲端定位服務元件140,需求1搜尋到W1、W3、W5,需求2搜尋到W3、W5、W6,而雲端定位服務元件共包含2台計算伺服器。如第5圖所示,雲端定位服務元件首先集合k次定位需求402,(此方法可定量亦可不定量但定時),之後將k次定位需求與已記錄的訓練資料會分配到n台伺服器比對403,例如,已記錄的網路基地台W1、W2、W3資料放到伺服器1,而W4、W5、W6資料放到伺服器2,此時k筆定位需求中的定位需求1所搜尋到W1、W3、W5將分別在伺服器1與伺服器2比對。而在每一機器上的k次定位需求,以信任度權重為比例加總平均為暫定座標404,例如定位需求1在伺服器1中利用W1、W3來計算暫定座標,定位需求1在伺服器2中利用W5來計算暫定座標。之後將各獨立的k次定位暫定座標與信任度權重集合405,並計算最終的定位位置406,例如定位需求1最後會加總計算伺服器1與伺服器2所算之暫定座 標,若W1、W3、W5的信任度分別為0.5、0.5、0.8,則最後定位結果之位置為(0.5* L1+0.5*L3)+(0.8*L5)/((0.5+0.5)+0.8)。 Further, it is assumed that a total of k low-priority positioning requirements are assigned to the cloud location service component 140, demand 1 searches for W1, W3, and W5, and demand 2 searches for W3, W5, and W6, and the cloud location service component Includes 2 computing servers. As shown in Figure 5, the cloud location service component first aggregates the k-location requirements 402, (this method can be quantitative or not quantitative but timing), and then assigns the k-location requirements and the recorded training data to the n servers. The comparison 403, for example, the recorded network base station W1, W2, W3 data is placed on the server 1, and the W4, W5, W6 data is placed on the server 2, and the positioning requirement in the k pen positioning requirement is 1 Searching for W1, W3, and W5 will match server 1 and server 2, respectively. On the basis of the k-position positioning requirement on each machine, the weighted proportion of the trust weight is the tentative coordinate 404. For example, the positioning requirement 1 is used in the server 1 to calculate the tentative coordinates by using W1 and W3, and the positioning requirement 1 is in the server. 2 uses W5 to calculate the tentative coordinates. Then, the independent k-position positioning tentative coordinates and the trust degree weight set 405 are calculated, and the final positioning position 406 is calculated. For example, the positioning requirement 1 will eventually add up the calculation seat calculated by the server 1 and the server 2. If the trust degrees of W1, W3, and W5 are 0.5, 0.5, and 0.8, respectively, the position of the final positioning result is (0.5* L1+0.5*L3)+(0.8*L5)/((0.5+0.5)+0.8 ).

信任度加權機制處理服務元件150,接收由定位服務元件120其分派的定位資料回饋,亦接收由即時定位服務元件130所回饋的資料,最後用以調整系統資料庫,這些資料回饋可透過提供使用者主動提供之功能,將訊號強度特徵以及地理位置回傳,信任度加權機制處理服務元件150將判斷是否有新增的無線網路基地台,以不斷收集的使用者貢獻並以三角定位法找出無線網路基地台在地圖上的大略位置,若這些位置與記錄中的無線網路基地台的位置不符時,會依照每三筆貢獻資料一組多次推算出的地理位置分布密集度,若貢獻資料計算密集的與記錄中的地理位置差異很大時,調低信任值,若是新的新的無線網路基地台,與其位置則以其密集度(經確度)做為初始信任值。 The trust weighting mechanism processes the service component 150, receives the location data feedback assigned by the location service component 120, and also receives the data fed back by the instant location service component 130, and finally uses the system database to adjust the system data. The function provided by the initiative, the signal strength feature and the geographical location are returned, and the trust weighting mechanism processing service component 150 will determine whether there is a new wireless network base station, to continuously collect user contributions and find by triangulation method. If the location of the wireless network base station is on the map, if the location does not match the location of the wireless network base station in the record, the geographical distribution density will be calculated based on each of the three contribution data. If the contribution data is computationally intensive and the geographical position of the record is very different, the trust value is lowered. If it is a new new wireless network base station, its location is based on its density (accuracy) as the initial trust value.

更進一步的說,信任度加權機制處理服務元件150會周期性執行,例如一天。信任度加權機制處理服務元件150將定位服務元件120其分派的定位資料回饋,亦接收由即時定位服務元件130所回饋的資料加以整理,首先,透過資料回饋,若有無線網路基地台消失則信任度降低,若有新增則增加無線網路基地台(來自即時定位服務元件所計算),接下來對定位服務元件120其分派的定位資料回饋計算其每一無線網路基地台,依每三筆貢獻資料一組多次推算出的地理位置分布密集度,之後根據地理位置分布密集度來判斷信任度的下降與提升,用以不斷的更新定位資料庫。 Further, the trust weighting mechanism processing service element 150 is periodically executed, for example, one day. The trust weighting mechanism processing service component 150 feeds back the location data assigned by the location service component 120, and also receives the data fed back by the instant location service component 130. First, through the data feedback, if the wireless network base station disappears, The degree of trust is reduced. If there is a new one, the wireless network base station is added (calculated from the instant location service component), and then the location data of the location service component 120 is assigned to calculate each wireless network base station. The three pieces of contribution data are a set of geographically distributed intensity points that are calculated multiple times. Then, according to the geographical distribution density, the decline and improvement of trust degree are judged, and the positioning database is continuously updated.

由上所述,本發明與其他習用技術相互比較時,更具備下列優點: As described above, the present invention has the following advantages when compared with other conventional technologies:

1.本發明以電信網路基地台的涵蓋範圍為目錄記錄無線網路基地台或在各參考點量測基地台的資料的地理位置,可加速定位計算。 1. The present invention accelerates the location calculation by recording the geographic location of the wireless network base station or measuring the data of the base station at each reference point by the coverage of the telecommunication network base station.

2.本發明利用雲端定位服務元件以平行之方法計算低優先順序的無線定位方法一事可提高整體利用效率。 2. The present invention utilizes the cloud location service component to calculate a low priority wireless location method in a parallel manner to improve overall utilization efficiency.

3.透過定位優先順序調整負載平衡的無線定位方法有助於平衡反應時間與整體效率。 3. The wireless positioning method of adjusting load balancing through positioning priority helps to balance reaction time and overall efficiency.

上列詳細說明係針對本發明之一可行實施例之具體說明,惟該實施例並非用以限制本發明之專利範圍,凡未脫離本發明技藝精神所為之等效實施或變更,均應包含於本案之專利範圍中。 The detailed description of the preferred embodiments of the present invention is intended to be limited to the scope of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.

110‧‧‧客戶端手機 110‧‧‧Client mobile phone

120‧‧‧定位服務元件 120‧‧‧ Positioning service components

130‧‧‧即時定位服務元件 130‧‧‧ Instant Location Service Components

140‧‧‧雲端定位服務元件 140‧‧‧Cloud Positioning Service Components

150‧‧‧信任度加權機制處理服務元件 150‧‧‧trust weighting mechanism for processing service components

Claims (14)

一種具負載平衡與汰舊換新功能的無線定位方法,其步驟流程包括:步驟一、定位服務元件接收客戶端行動裝置傳送之高優先順序的定位需求、低優先順序的定位需求或訂位資料回饋;步驟二、定位服務元件將高優先順序的定位需求分派至即時定位服務元件,並進入步驟三;定位服務元件將低優先順序的定位需求分派至雲端定位服務元件,並進入步驟四;定位服務元件將訂位資料回饋分派至信任度加權機制處理服務元件,並進入步驟五;步驟三、即時定位服務元件接收高優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,並以該高優先順序的定位需求中之電信基地台來選擇用以比對的網路基地台及其資料,比對後以命中的網路基地台的地理位置,配合信任度權重取得定位位置,最後觀察是否發現無線網路基地台變化,若有則將變化的無線網路基地台回饋至信任度加權機制處理服務元件;步驟四、雲端定位服務元件包含若干計算單元,其接收低優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,先集中低優先順序的定位需求於定量或定時後,將其平行分散在不同計算單元上,比對網路基地台的地理位置或是在各參考點量測基地台的資料,而當彼此獨立的計算單元上比對完畢後,將各自以信任度權重為比例找出暫定結果,最終這些暫定結果與其信任度權重將會被集合整理,以輸出最終的定位結果;步驟五、信任度加權機制處理服務元件接收定位資料回饋時,同時接收 由即時定位服務元件所回饋的資料,判斷是否有新增的無線網路基地台,以不斷收集的使用者貢獻並以三角定位法找出無線網路基地台在地圖上的大略位置,以每三筆貢獻資料一組多次推算出的地理位置分布密集度,若貢獻資料計算密集的與記錄中的地理位置差異很大時,調低信任值,若是新的無線網路基地台與其位置,則以其密集度為初始信任值。 A wireless positioning method with load balancing and replacement function includes the following steps: Step 1: The positioning service component receives a high priority positioning requirement transmitted by the client mobile device, a low priority positioning requirement or a reservation data Feedback; Step 2: The location service component assigns the high priority positioning requirement to the instant location service component, and proceeds to step 3; the location service component assigns the low priority positioning requirement to the cloud location service component, and proceeds to step 4; The service component dispatches the subscription data feedback to the trust weighting mechanism processing service component, and proceeds to step 5; step 3, the instant location service component receives the high priority positioning requirement and the recorded geographic location of the telecommunication and network base station or It is to measure the data of the base station at each reference point, and select the network base station and its data for comparison in the high priority order of the telecom base station, and compare the hit network base. The geographical location of the station, with the weight of trust to obtain the location, and finally observe whether the wireless network is discovered. The base station changes, if any, the changed wireless network base station is fed back to the trust weighting mechanism to process the service component; in step 4, the cloud location service component includes a plurality of computing units that receive low priority positioning requirements and recorded telecommunications Measure the location of the base station or the data of the base station at each reference point, first focus on the low-priority positioning requirements after quantification or timing, and spread them in parallel on different computing units to compare the network bases. The geographical location of the station or the data of the base station is measured at each reference point, and when the calculations are completed on the independent computing units, the tentative results are found in proportion to the weight of the trust, and finally the tentative results and their trustworthiness The weights will be aggregated to output the final positioning result; Step 5: The trust weighting mechanism processes the service component to receive the positioning data feedback while receiving The information returned by the instant location service component determines whether there is a new wireless network base station, and continuously collects user contributions and finds the general location of the wireless network base station on the map by triangulation. The three pieces of contribution data are a set of geographical distribution density that is calculated multiple times. If the contribution data is computationally intensive and the geographical position of the record is very different, the trust value is lowered. If the new wireless network base station and its location, Then its intensity is the initial trust value. 如請求項1所述的具負載平衡與汰舊換新功能的無線定位方法,其中該定位服務元件包含已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料。 The wireless positioning method with the load balancing and the old-for-new function described in claim 1, wherein the positioning service component includes the recorded geographical location of the telecommunication and network base station or the measurement base station at each reference point. data. 如請求項1所述的具負載平衡與汰舊換新功能的無線定位方法,其中該定位資料回饋係指客戶端行動裝置會回報掃描之鄰近電信基地台或無線基地台,同時回報目前GPS位置。 The wireless positioning method with the load balancing and the replacement function described in claim 1, wherein the positioning data feedback means that the client mobile device returns the scanned neighboring telecommunication base station or the wireless base station, and returns the current GPS position. . 如請求項1所述的具負載平衡與汰舊換新功能的無線定位方法,其中該即時定位服務元件係根據高優先順序的定位需求所傳資料中的電信基地台來選擇用以比對的資料,並利用預先記錄的信任度權重為比例,將比對出的無線網路基地台座標加總平均為定位座標。 The wireless positioning method with the load balancing and the old-for-new function described in claim 1, wherein the instant positioning service component is selected for comparison according to the telecommunication base station in the data transmitted by the high-priority positioning requirement. Data, and using the pre-recorded trust weight as a ratio, the average of the compared wireless network base station coordinates is the locating coordinate. 如請求項4所述的具負載平衡與汰舊換新功能的無線定位方法,其中該電信基地台係指已記錄的電信與網路基地台資料包含電信基地台涵蓋範圍,並以此作為目錄記錄所包含之網路基地台資料。 A wireless positioning method with load balancing and replacement function as described in claim 4, wherein the telecommunication base station means that the recorded telecommunication and network base station data includes the coverage of the telecommunication base station, and serves as a directory Record the network base station data included. 如請求項5所述的具負載平衡與汰舊換新功能的無線定位方法,其中該已記錄的電信與網路基地台資料可為各參考點量測基地台的資料,同時也以電信基地台為目錄記錄。 The wireless positioning method with the load balancing and the old-for-new function described in claim 5, wherein the recorded telecommunication and network base station data can measure the data of the base station for each reference point, and also the telecommunication base The station is a directory record. 如請求項1所述的具負載平衡與汰舊換新功能的無線定位方法,其中該 信任度加權機制處理服務元件具負載平衡與汰舊換新功能的無線定位方法,其中該即時定位服務元件係使用Fingerprinting的方法,找出最相近的K個量測基地台的參考點RP,並以這K個量測基地台的參考點RP的信任度權重為比例找出定位結果。 A wireless positioning method with load balancing and replacement function as described in claim 1 The trust weighting mechanism processes the wireless positioning method of the service component with load balancing and the old-fashioned replacement function, wherein the instant positioning service component uses the Fingerprinting method to find the reference point RP of the closest K measurement base stations, and The reliability of the reference point RP of the base station RP is used to find the positioning result. 一種具負載平衡與汰舊換新功能的無線定位系統,其主要包括:一客戶端行動裝置,該可傳送高優先順序的定位需求、低優先順序的定位需求及定位資料回饋三種不同訊號;一定位服務元件,該定位服務元件係接收客戶端行動裝置所傳送之資料,並根據三種訊號分派至相對的元件,高優先順序的定位需求被分派至即時定位服務元件,低優先順序的定位需求被分派至雲端定位服務元件,而定位資料回饋則被分派至信任度加權機制處理服務元件;一即時定位服務元件,係接收高優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,並以該高優先順序的定位需求中之電信基地台來選擇用以比對的網路基地台及其資料,比對後以命中的網路基地台的地理位置,配合信任度為權重取得定位位置,最後觀察是否發現無線網路基地台變化,若有則將變化的無線網路基地台回饋至信任度加權機制處理服務元件;一雲端定位服務元件,係接收低優先順序的定位需求與已記錄的電信與網路基地台的地理位置或是在各參考點量測基地台的資料,該雲端定位服務元件先集中低優先順序的定位需求於定量或定時後,將其平行分散在不同機器上,比對網路基地台的地理位置或是在各參考點量測基地台的資料,而當彼此獨立的不同機器上比對完畢後,將各自以信任度權重 為比例找出暫定結果,最終這些暫定結果與其信任度權重將會被集合整理,以輸出最終的定位結果;一信任度加權機制處理服務元件,係接收定位資料回饋及接收由即時定位服務元件所回饋的資料,該信任度加權機制處理服務元件將判斷是否有新增的無線網路基地台,以不斷收集的定位資料回饋,並以三角定位法找出無線網路基地台在地圖上的大略位置,若這些位置與記錄中的無線網路基地台的位置不符時,以每三筆貢獻資料一組多次推算出的地理位置分布密集度,若貢獻資料計算密集的與記錄中的地理位置差異很大時,調低信任值,若是新的無線網路基地台與其位置,則以其密集度為初始信任值。 A wireless positioning system with load balancing and replacement function mainly includes: a client mobile device, which can transmit high priority order positioning requirements, low priority positioning requirements, and positioning data feedback three different signals; Positioning the service component, the location service component receives the data transmitted by the client mobile device, and is assigned to the opposite component according to the three types of signals, the high priority positioning requirement is assigned to the instant location service component, and the low priority positioning requirement is Dispatched to the cloud location service component, and the location data feedback is assigned to the trust weighting mechanism to process the service component; an instant location service component receives the high priority location requirement and the recorded telecommunications and network base station geographic location Or measure the data of the base station at each reference point, and select the network base station and its data for comparison in the high priority order of the telecom base station, and compare the hit network. The geographical location of the base station, with the degree of trust as the weight to obtain the location, and finally observe whether it is found The network base station changes, if any, the changed wireless network base station is fed back to the trust weighting mechanism to process the service component; a cloud location service component receives the low priority positioning requirement and the recorded telecommunication and network base. The geographical location of the station or the data of the base station is measured at each reference point. The cloud positioning service component first concentrates the low-priority positioning requirements on the quantitative or timing, and then spreads them in parallel on different machines to compare the network bases. The geographical location of the station or the data of the base station is measured at each reference point, and when the comparison is completed on different machines that are independent of each other, each will be weighted with trust. To find out the tentative results for the proportions, the tentative results and their trust weights will be collectively collected to output the final positioning results; a trust weighting mechanism processes the service components, receiving the location data feedback and receiving by the instant location service component. The feedback data, the trust weighting mechanism processing service component will determine whether there is a new wireless network base station, to continuously collect the positioning data feedback, and use the triangulation method to find out the general situation of the wireless network base station on the map. Location, if these locations do not match the location of the wireless network base station in the record, the geographical distribution density is calculated multiple times for each of the three contribution data, if the contribution data is computationally intensive and the geographical location in the record When the difference is large, the trust value is lowered. If the new wireless network base station and its location, the density is the initial trust value. 如請求項10所述之具負載平衡與汰舊換新功能的無線定位系統,其中該高優先順序的定位需求、低優先順序的定位需求及定位資料回饋貢獻,皆包括客戶端行動裝置所搜尋到的鄰近電信基地台與無線基地台資訊。 The wireless positioning system with the load balancing and the replacement function described in claim 10, wherein the high priority positioning requirement, the low priority positioning requirement, and the positioning data feedback contribution include the search by the client mobile device. Information about neighboring telecom base stations and wireless base stations. 如請求項10所述之具負載平衡與汰舊換新功能的無線定位系統,其中該定位資料回饋貢獻係指客戶端行動裝置包含一回報功能,該回報功能除會掃描鄰近電信基地台或無線基地台外,更回報目前GPS位置。 The wireless positioning system with the load balancing and the replacement function described in claim 10, wherein the positioning data feedback contribution means that the client mobile device includes a return function, and the reward function scans the neighboring telecommunication base station or the wireless device. Outside the base station, the current GPS position is more rewarded. 如請求項10所述之具負載平衡與汰舊換新功能的無線定位系統,其中該即時定位服務元件係根據高優先順序的定位需求所傳資料中的電信基地台來選擇用以比對的資料,其後可利用預先記錄的信任度權重為比例,將比對出的無線網路基地台座標加總平均為定位座標。 The wireless positioning system with the load balancing and the replacement function described in claim 10, wherein the instant location service component is selected for comparison according to the telecommunication base station in the data transmitted by the high priority order positioning requirement. The data can then be quantified using a pre-recorded trust weight, and the average of the compared wireless network base station coordinates is the locating coordinate. 如請求項11所述的具負載平衡與汰舊換新功能的無線定位方法,其中該電信基地台係指已記錄的電信與網路基地台資料包含電信基地台涵蓋 範圍,並以此作為目錄記錄所包含之網路基地台資料。 A wireless positioning method with load balancing and replacement function as described in claim 11, wherein the telecommunication base station means that the recorded telecommunication and network base station data includes a telecommunication base station cover The scope is used as the network base station data contained in the catalog record. 如請求項12所述的具負載平衡與汰舊換新功能的無線定位方法,其中該已記錄的電信與網路基地台資料可為各參考點量測基地台的資料,同時也以電信基地台為目錄記錄。 The wireless positioning method with the load balancing and the old-for-new function described in claim 12, wherein the recorded telecommunication and network base station data can measure the data of the base station for each reference point, and also the telecommunication base The station is a directory record. 如請求項10所述的具負載平衡與汰舊換新功能的無線定位方法,其中該信任度加權機制處理服務元件具負載平衡與汰舊換新功能的無線定位方法,其中該即時定位服務元件係使用Fingerprinting的方法,找出最相近的K個量測基地台的參考點RP,並以這K個量測基地台的參考點RP的信任度權重為比例找出定位結果。 The wireless positioning method with the load balancing and the old-for-new function described in claim 10, wherein the trust weighting mechanism processes the wireless positioning method of the service component with the load balancing and the replacement function, wherein the instant positioning service component The Fingerprinting method is used to find the reference point RP of the closest K measurement base stations, and the positioning result is found by using the trust weights of the reference points RP of the K measurement base stations.
TW102131964A 2013-09-05 2013-09-05 Wireless Location Method and System with Load Balancing and Phenomenon Replacement TWI487413B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW102131964A TWI487413B (en) 2013-09-05 2013-09-05 Wireless Location Method and System with Load Balancing and Phenomenon Replacement
CN201410130041.2A CN103888904B (en) 2013-09-05 2014-04-01 Wireless positioning method and system with load balancing and old-obsolete-new function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102131964A TWI487413B (en) 2013-09-05 2013-09-05 Wireless Location Method and System with Load Balancing and Phenomenon Replacement

Publications (2)

Publication Number Publication Date
TW201511597A true TW201511597A (en) 2015-03-16
TWI487413B TWI487413B (en) 2015-06-01

Family

ID=50957590

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102131964A TWI487413B (en) 2013-09-05 2013-09-05 Wireless Location Method and System with Load Balancing and Phenomenon Replacement

Country Status (2)

Country Link
CN (1) CN103888904B (en)
TW (1) TWI487413B (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040103139A1 (en) * 2000-03-30 2004-05-27 United Devices, Inc. Distributed processing system having sensor based data collection and associated method
US7414988B2 (en) * 2004-10-29 2008-08-19 Skyhook Wireless, Inc. Server for updating location beacon database
CN101635985A (en) * 2008-07-22 2010-01-27 宏达国际电子股份有限公司 Positioning method, positioning device and recording medium
US8484462B2 (en) * 2008-11-07 2013-07-09 Lockheed Martin Corporation System and method for establishing a self-realizing expandable communications network
TWI432763B (en) * 2010-11-01 2014-04-01 System and method for hybrid positioning implemented at cloud server
US10068084B2 (en) * 2011-06-27 2018-09-04 General Electric Company Method and system of location-aware certificate based authentication

Also Published As

Publication number Publication date
CN103888904B (en) 2017-03-29
CN103888904A (en) 2014-06-25
TWI487413B (en) 2015-06-01

Similar Documents

Publication Publication Date Title
RU2419255C2 (en) Method to detect physical location of mobile phone at this time
US8914043B2 (en) Creating and sharing private location databases
EP1421818B1 (en) Location services
CN101336556B (en) Method and arrangement for high precision position reference measurements at indoor locations
CN101283612B (en) Network based location measurement method and system using pcell database
KR101237163B1 (en) Location services based on positioned wireless measurement reports
EP2640116B1 (en) Calibration method and device for coverage database
JP4709281B2 (en) Search method of nearest user terminal in communication network and service node applying the method
CN102640474B (en) Optimizing caching period of location data for network based location services
KR102139792B1 (en) Apparatus and method for adjusting position of RF infrastructure
CN1818712A (en) Geographical localisation service
WO2007001660A2 (en) Positioning service utilizing existing radio base stations
KR20080041268A (en) Dynamic location almanac for wireless base stations
JP5166326B2 (en) POSITIONING INTEGRATION DEVICE, POSITION INFORMATION SERVICE SYSTEM, AND POSITION INFORMATION SERVICE METHOD
CN109195219B (en) Method for determining position of mobile terminal by server
EP2950580B1 (en) Enhancement of positioning quality of service
CN111935820A (en) Positioning implementation method based on wireless network and related equipment
CN108494867B (en) Method, device and system for service gray processing and routing server
CN113347275A (en) Edge node scheduling method and system based on geographic coordinates of user terminal
CN114422885A (en) Route searching method, device, equipment and medium based on topological route
CN111639271A (en) Network information pushing method and device
CN107734636A (en) A kind of indoor positioning algorithms and system
TWI487413B (en) Wireless Location Method and System with Load Balancing and Phenomenon Replacement
US11663281B2 (en) Context information from crowd-sourced data
CN113791899A (en) Edge server management system for mobile Web augmented reality

Legal Events

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