CN101620267B - Indoor wireless locating method - Google Patents
Indoor wireless locating method Download PDFInfo
- Publication number
- CN101620267B CN101620267B CN2007100322880A CN200710032288A CN101620267B CN 101620267 B CN101620267 B CN 101620267B CN 2007100322880 A CN2007100322880 A CN 2007100322880A CN 200710032288 A CN200710032288 A CN 200710032288A CN 101620267 B CN101620267 B CN 101620267B
- Authority
- CN
- China
- Prior art keywords
- signal
- value
- wireless
- difference
- impact point
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000005259 measurement Methods 0.000 claims description 34
- 230000004807 localization Effects 0.000 claims description 8
- 108010076504 Protein Sorting Signals Proteins 0.000 claims description 6
- 230000000295 complement effect Effects 0.000 claims description 3
- 230000001427 coherent effect Effects 0.000 claims description 2
- 230000009466 transformation Effects 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种室内无线定位系统，该系统使用基于室内功率检测和历史数据匹配相结合的定位算法来确定跟踪对象的位置。使用该系统的定位方法不但可以减少在原来无线网络上的改造，方便运营商的部署；还简化了用户的使用环节，用户只需要在无线终端上安装一个客户端即可使用，用户更加容易接受，方便推广。并且无线接入点和无线终端的工作距离与无线局域网覆盖的距离一样达到70米半径，用户使用时根本无需知道接入点的位置，用户方便的同时运营商也更加容易部署无线接入点的位置。
The invention relates to an indoor wireless positioning system, which uses a positioning algorithm based on indoor power detection and historical data matching to determine the position of a tracking object. Using the positioning method of this system can not only reduce the transformation on the original wireless network, but also facilitate the deployment of operators; it also simplifies the user's use process, and the user only needs to install a client on the wireless terminal to use it, which is easier for users to accept , to facilitate promotion. Moreover, the working distance between the wireless access point and the wireless terminal is the same as the distance covered by the wireless LAN, reaching a radius of 70 meters. Users do not need to know the location of the access point when using it. It is convenient for the user and it is easier for the operator to deploy the wireless access point. Location.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of indoor wireless locating system and algorithm.
Background technology
The indoor wireless location is a development along with society, the technology that gradually grows up.Old wired office mode can't satisfy current people to efficient, convenient etc. the requirement under, WLAN (wireless local area network) is just arisen at the historic moment; And wireless location technology is exactly wherein a kind of most important technology in the WLAN (wireless local area network).
Wireless location can make work efficiency higher convenient more with use.Wireless location can be located tracking equipment or staff in the space, they are managed, and increases work efficiency.The visual of location can make the security of work improve again simultaneously.Service after the wireless location also is that manufacturer is willing to chase, and guides for client provides guiding, introduces up-to-date information, inserts advertisement or the like, can both find the value direction after wireless location.
Wireless location is being used development rapidly, there have been many manufacturers and individual to propose the scheme and the method for locating based on WLAN (wireless local area network), but show according to data, present scheme rests on technical research or theory stage mostly, though the mode that has the minority scheme that finished product has been arranged but locate is extremely limited, for example locating terminal and inductor need very short distance just can accomplish the function of locating, and usable range is very limited in real position application.
Except above-mentioned said, the wireless location scheme of commercialization now nearly all need just can position by other auxiliary equipment (WAP and wireless terminal are necessary equipment, and all being called in addition adds utility appliance).During using system not only operator need utility appliance, the user also needs to increase utility appliance, and (for example operator need increase positioning inductor under the environment that wireless network had been arranged originally; The user need increase signal projector or the like), the cost of the deployment that this increases undoubtedly and the difficulty of popularization.The radio local network environment that a kind of direct use existing deployment is good (access point, user radio that operator provides access terminal) need not to increase any equipment and just can realize that the system of locating does not also occur.
Summary of the invention
Technical matters to be solved by this invention is, provides that a kind of realization is a kind of need not to increase peripherals, and the WAP that directly utilizes operator to provide just can be realized the system of locating reducing the transformation on the original wireless network, makes things convenient for the deployment of operator; Simplified user's use link, the user only need install a client and can use on wireless terminal.The same radius that can reach 70 meters of distance that the operating distance of WAP and wireless terminal and WLAN (wireless local area network) cover need not to know the position of access point when the user uses.
In order to solve the problems of the technologies described above, the present invention proposes a kind of positioning system that is complementary based on power measurement and historical data, this system mainly is to use the mode of electromagnetic wave characteristics location,, introduce " received signals fingerprint " technological synthesis and form as calculated value with the fingerprint signal volume indicator of wireless lan transceiver.In wireless lan transceiver, gather wireless power index earlier, the data that collected are called the standard feature value and can be saved in the database, during the location each group signal is carried out the coupling of feature, according to ordering and do various processing such as difference find out the most identical one group to many stack features, and then estimate the position at place.
Compared with prior art, the present invention has following advantage: the wireless lan transceiver construction itself reaches a certain scale, because do not need again other network to set up expense, terminal with WI-FI used widely and price in people's acceptable scope, locate its precision based on the indoor wireless of wireless lan transceiver and can reach about 5 meters, satisfy the requirement of indoor positioning substantially.
Description of drawings
Fig. 1 is a framework method of the present invention;
Fig. 2 is a network system environment of the present invention;
Fig. 3 is a native system localization method process flow diagram;
Fig. 4 is that system of the present invention forms synoptic diagram.
Embodiment
Core of the present invention is based on a large amount of WLAN (wireless local area network) of building of operator and the terminal that has WI-FI, comprises mobile phone, and commodity such as TV, digital camera, inferior generation game machine all have this function.System is by coming the emissive power signal at scene layout wireless lan transceiver, and the client who is installed on the wireless terminal brings in the received power signal.
Fig. 4 is the composition synoptic diagram of system of the present invention, as shown in the figure, the 31st, wireless lan transceiver, be the measurement point of power signal, the 31st, user terminal is used for measuring power signal, the 33rd, location-server mates by power measurement and historical data and to realize positioning function.
With reference to figure 1, this figure is the system architecture and the method for the locator meams of system, this locator meams is based on power measurement and historical data is complementary, the main mode of using the electromagnetic wave characteristics location,, introduce " received signals fingerprint " technological synthesis and form as calculated value with the fingerprint signal volume indicator of wireless lan transceiver.In WLAN (wireless local area network), gather wireless power index earlier, the data that collected are called the standard feature value and can be saved in the database, during the location each group signal is carried out the coupling of feature, according to ordering and do various processing such as difference find out the most identical one group to many stack features, and then estimate the position at place.
With reference to figure 2, this localization method is finished by measuring phases and two steps of positioning stage.
Measuring phases is that the specific range of being separated by in the needs positioned area is provided with measurement point, and at measurement point measurement wireless signal, the content of measuring comprises the type and the quantity of wireless lan transceiver signal, and system is saved in the wireless lan transceiver characteristic signal of collecting in the database.
Positioning stage is the impact point received signal in the zone in positioning system the inside, the wireless lan transceiver coherent signal data upload of collecting is arrived central server, effectively the characteristic signal in wireless lan transceiver signal and the database mates, and obtains the position at the place of impact point.
The measuring method of indoor wireless local area network signal, step is as follows:
Step s101: a series of effective AP of definition in scene
Step s102: scene is carried out area dividing, the close combination of piecemeal density and scene environment, the size of piecemeal is about 2.5 meters of radiuses.
Step s103: the per minute piece in the scene is measured, and the instrument of measurement is the relatively sensitiveer handheld terminal of susceptibility.
Step s104: in the time of measurement as far as possible the central point with piecemeal be round dot, the AP signal of different directions is measured.
Step s105: the mean value of data is put in order eigenwert of each group measurement point to reduce the influence of environment to measurement effect in the certain hour of choosing during measurement, to search less than effective AP with its signal value with-100 signs;
Primary Location step based on power measurement and historical data coupling is as follows:
Step s201: during the location, the real data of impact point is collected, to the search less than effective AP with its signal value with-100 the sign;
Step s202: the AP signal according to impact point and measurement point sorts respectively;
Step s203: select the result of the measurement point of its sequence of positions unanimity, draw the Position Approximate of impact point as Primary Location.
Accurate positioning step based on power measurement and historical data coupling is as follows:
Step s301: during the location, the real data of impact point is collected, to the search less than effective AP with its signal value with-100 the sign;
Step s302: the signal of identical AP in impact point and the measurement point is made absolute difference, and it is sued for peace, we be called difference value and;
Step s303: each AP in measurement point, the impact point is sorted according to signal intensity;
Step s304: the order sequence number of measurement point signal and inverted sequence sequence number are made absolute difference and accumulate together, be called maximum sequence difference;
Step s305: impact point signal sequence sequence number is compared with each measurement point signal sequence sequence number respectively, obtain the absolute difference of order;
Step s306: the absolute difference of each group order of obtaining is made ratio with the maximum sequence difference of each group, with this ratio as weights, with weights and difference value and product be added to difference value and, the value of obtaining as final actual variance value with;
Step s307: relatively actual variance value of each group and, draw a minimum stack features value, the then the most close position, position at this stack features value place with impact point.
The flow process of localization method is as follows as shown in Figure 3:
Step s401: equipment sends Location Request;
Step s402: the wireless signal in the current area of device search;
Step s403: the too faint information of search procedure meeting trap signal;
Step s404: follow the information uploading of search to location-server;
Step s405: allow server that the information of uploading is put in order, then use the information after putting in order to carry out Primary Location again
Step s406: last basis precisely location algorithm is located once more to the Primary Location result.
Above disclosed is preferred embodiment of the present invention only, can not limit the present invention's interest field certainly with this, and therefore the equivalent variations of doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (5)
1. wireless location method is characterized in that:
This method is complementary based on power measurement and historical data;
Comprise measuring phases and positioning stage;
Measuring phases, the specific range of being separated by in the needs positioned area is provided with measurement point, and at measurement point measurement wireless signal, the content of measurement comprises the type and the quantity of wireless lan transceiver signal, and system is saved in the wireless lan transceiver characteristic signal of collecting in the database;
Positioning stage, the impact point of positioning system the inside received signal in the zone, the wireless lan transceiver coherent signal data upload of collecting is arrived central server, and effectively the characteristic signal in wireless lan transceiver signal and the database mates, and obtains the position at the place of impact point.
2. localization method as claimed in claim 1 is characterized in that: positioning stage comprises Primary Location and precisely locatees.
3. localization method as claimed in claim 2 is characterized in that:
Precisely localization step is as follows:
A, when location, the real data of impact point is collected, to search less than effective wireless lan transceiver with its signal value with-100 signs;
B, the signal of same wireless local area network transceiver in impact point and the measurement point is made absolute difference, and it is sued for peace, we be called difference value and;
C, each wireless lan transceiver in measurement point, the impact point is sorted according to signal intensity;
D, the order sequence number of measurement point signal and inverted sequence sequence number are made absolute difference and accumulate together, be called maximum sequence difference;
E, impact point signal sequence sequence number is compared with each measurement point signal sequence sequence number respectively, obtain the absolute difference of order;
F, the absolute difference of each group order of obtaining is made ratio with the maximum sequence difference of each group, with this ratio as weights, with weights and difference value and seize the opportunity be added to difference value and, the value of obtaining as final actual variance value with;
G, relatively each group actual variance value and, draw a minimum stack features value, the then the most close position, position at this stack features value place with impact point.
4. localization method as claimed in claim 1 is characterized in that:
The measuring method of indoor wireless local area network transceiver signal is as follows:
A, in scene the definition a series of effective wireless lan transceiver;
B, scene is carried out area dividing, the close combination of piecemeal dynamics and scene environment, the size of piecemeal is 2.5 meters of radiuses;
C, use wireless terminal are measured each piecemeal in the scene.
5. one kind based on the strong and weak positioning algorithm based of wireless lan transceiver signal, it is characterized in that:
A, when location, the real data of impact point is collected, to search less than effective wireless lan transceiver with its signal value with-100 signs, described impact point is received signal in the zone of positioning system;
B, the signal of same wireless local area network transceiver in impact point and the measurement point is made absolute difference, and it is sued for peace, we be called difference value and, described measurement point is arranged on to be needed in the positioned area and the specific range of being separated by;
C, each wireless lan transceiver in measurement point, the impact point is sorted according to signal intensity;
D, the order sequence number of measurement point signal and inverted sequence sequence number are made absolute difference and accumulate together, be called maximum sequence difference;
E, impact point signal sequence sequence number is compared with each measurement point signal sequence sequence number respectively, obtain the absolute difference of order;
F, the absolute difference of each group order of obtaining is made ratio with the maximum sequence difference of each group, with this ratio as weights, with weights and difference value and product be added to difference value and, the value of obtaining as final actual variance value with;
G, relatively each group actual variance value and, draw a minimum stack features value, the then the most close position, position at this stack features value place with impact point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100322880A CN101620267B (en) | 2007-12-07 | 2007-12-07 | Indoor wireless locating method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100322880A CN101620267B (en) | 2007-12-07 | 2007-12-07 | Indoor wireless locating method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101620267A CN101620267A (en) | 2010-01-06 |
| CN101620267B true CN101620267B (en) | 2011-10-26 |
Family
ID=41513601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100322880A Active CN101620267B (en) | 2007-12-07 | 2007-12-07 | Indoor wireless locating method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101620267B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102253365B (en) * | 2011-04-22 | 2013-04-24 | 华中科技大学 | Indoor positioning method based on estimation of wireless signal source parameters |
| FR2980327B1 (en) * | 2011-09-15 | 2016-07-01 | Pole Star | DEVICE AND METHOD FOR COLLECTING INFORMATION RELATING TO ACCESS POINTS |
| CN103200673B (en) * | 2013-03-07 | 2016-03-23 | 浙江大学 | Wireless terminal location method and positioner |
| CN104635206B (en) * | 2013-11-14 | 2018-10-23 | 中兴通讯股份有限公司 | A kind of method and device of wireless location |
| US9521568B2 (en) | 2013-11-19 | 2016-12-13 | Marvell World Trade Ltd. | Wireless LAN device positioning |
| CN104159293B (en) * | 2014-07-08 | 2018-01-19 | 上海交通大学 | Indoor positioning method for high-speed unmanned rotor aircraft |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003021851A2 (en) * | 2001-09-05 | 2003-03-13 | Newbury Networks, Inc. | Position detection and location tracking in a wireless network |
| CN1462515A (en) * | 2001-05-10 | 2003-12-17 | 皇家菲利浦电子有限公司 | Updating path loss estimation for power control and link adaption in IEEE 802. 11hwlan |
| CN1672452A (en) * | 2002-07-31 | 2005-09-21 | 皇家飞利浦电子股份有限公司 | System for locating mobile units |
| KR100772583B1 (en) | 2006-07-21 | 2007-11-02 | 에스케이 텔레콤주식회사 | Positioning method and system of mobile phone using JPAN, positioning server for it and operation method thereof |
-
2007
- 2007-12-07 CN CN2007100322880A patent/CN101620267B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1462515A (en) * | 2001-05-10 | 2003-12-17 | 皇家菲利浦电子有限公司 | Updating path loss estimation for power control and link adaption in IEEE 802. 11hwlan |
| WO2003021851A2 (en) * | 2001-09-05 | 2003-03-13 | Newbury Networks, Inc. | Position detection and location tracking in a wireless network |
| CN1672452A (en) * | 2002-07-31 | 2005-09-21 | 皇家飞利浦电子股份有限公司 | System for locating mobile units |
| KR100772583B1 (en) | 2006-07-21 | 2007-11-02 | 에스케이 텔레콤주식회사 | Positioning method and system of mobile phone using JPAN, positioning server for it and operation method thereof |
Non-Patent Citations (3)
| Title |
|---|
| 张明华等.线局域网中基于信号强度的室内定位.《计算机科学》.2007,第34卷(第6期),68-71、75. * |
| 王春东等.基于802.11的室内定位算法研究.《计算机工程》.2007,第33卷(第7期),94-95、126. * |
| 陈永光等.基于信号强度的室内定位技术.《电子学报》.2004,第32卷(第9期),1456-1458. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101620267A (en) | 2010-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101620267B (en) | Indoor wireless locating method | |
| CN109982366B (en) | Target value area analysis method, device, equipment and medium based on big data | |
| CN103686999B (en) | Indoor wireless positioning method based on WiFi signal | |
| CN106125045B (en) | A kind of ADAPTIVE MIXED indoor orientation method based on Wi-Fi | |
| CN110719605A (en) | Network speed detection system based on 5G technology | |
| KR101060459B1 (en) | Method and system for collecting related information required for building Wi-Fi API database for mobile positioning | |
| CN106802426B (en) | A kind of cooperation RTK localization method and system | |
| KR20120088326A (en) | Method for measuring position using access point and apparatus therefor | |
| CN109902409A (en) | Method and apparatus based on UWB technology building plan view | |
| CN106842266B (en) | A kind of instant reference station localization method and system | |
| CN103139902A (en) | Wireless positioning method, device and system | |
| US12355850B2 (en) | Method and apparatus for obtaining installation information of network access device | |
| CN101600151A (en) | Radio wave propagation characteristic prediction assistance system and method | |
| CN103888900A (en) | Automatic identification method based on building or geographic area of mobile terminal | |
| CN114885369B (en) | Network coverage quality detection and processing method, device, electronic device and storage medium | |
| CN103476113B (en) | System is set up based on MNL probability identification indoor locating system and method, location model | |
| CN109902848A (en) | The method and apparatus of regular bus Bus stop planning | |
| CN104039008B (en) | A kind of hybrid locating method | |
| CN203574693U (en) | Distribution area archives query system | |
| CN111190138A (en) | Tool car indoor and outdoor combined positioning method and device based on Internet of things | |
| CN111148035B (en) | Generation method of thermodynamic diagram of active area and server | |
| KR101046421B1 (en) | Location Information Acquisition Method and System | |
| JP2015040749A (en) | Position estimation device and position estimation program | |
| CN110691318B (en) | Positioning method, positioning device, electronic equipment and computer storage medium | |
| CN108521631A (en) | A mobile AP identification method for indoor positioning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |