CN107396301A - A kind of indoor orientation method based on single base station - Google Patents
A kind of indoor orientation method based on single base station Download PDFInfo
- Publication number
- CN107396301A CN107396301A CN201710430803.4A CN201710430803A CN107396301A CN 107396301 A CN107396301 A CN 107396301A CN 201710430803 A CN201710430803 A CN 201710430803A CN 107396301 A CN107396301 A CN 107396301A
- Authority
- CN
- China
- Prior art keywords
- point
- base station
- user
- arrival
- terminal
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Abstract
The present invention provides a kind of indoor orientation method based on single base station, including establishes a spatial index to road network, and the steps such as all roads intersected with the base station range can be quickly found according to spatial dimension；The present invention judges that user simulates whether point is distributed in road network while precise positioning, avoids Internet resources distribution imbalance, indoor object can be positioned in high precision.
Description
Technical field
The present invention relates to field of mobile communication, more particularly to a kind of indoor orientation method based on single base station.
Background technology
Existing network targeting scheme is by multiple base stations while detects the signal of mobile terminal transmitting, passes through place
The characteristic signal relevant with mobile terminal locations carried in each reception signal is managed, calculates the position of mobile terminal.Based on net
The location technology of network, mainly there are CellID, TOA/TDOA and AOA etc..However, due to by non line of sight NLOS, multipath effect, various
The influence of interference noise and honeycomb, the positioning precision of above-mentioned localization method can not be guaranteed, or even cannot be guaranteed to determine
Position.
The content of the invention
The present invention is a kind of indoor orientation method based on single base station, is comprised the following steps that：
A spatial index is established to road network, quickly can be found and the base station range phase according to spatial dimension
All roads handed over；
Receive the Location Request that user sends；
Obtain the base station range for receiving the Location Request base station；
Known GPS user point in the base station range is searched, and using GPS user point as user distribution；
The vector road network in the base station range is obtained, and generates several at random and falls the user on the road network
Simulation point；
Believed according to the transmitting-receiving between each access points of the mapping relations processing arrangement between terminal signaling intensity and distance
Number intensity, so as to know indoor channel parameter；
The signal intensity Choose for user relation of its terminal received reported according to each access points, utilizes selection
Mapping relations know terminal to the distance of access points；
Know the coordinate of terminal using the coordinate of the distance and access points；
Obtain in the base station range and simulate point apart from the minimum point of sum to all users, and by the point
Exported as mobile terminal location result.
Further, the spatial index implementation method is grid spatial index, R tree space indexes and quaternary tree Spatial Cable
Draw one or more.
Further, know the coordinate of terminal using the coordinate of distance and access points, concretely comprise the following steps：
The positional information of multiple points in cell is measured, obtains the positional information of multiple known points in cell, it is described
Positional information includes direction of arrival, Timing Advance, longitude and latitude information；
Obtain the direction of arrival and Timing Advance information of point to be determined；
According to the positional information of the known point find out at least one direction of arrival and Timing Advance with it is described undetermined
The immediate known point of direction of arrival and Timing Advance in site；
The longitude of the point to be determined is calculated according to the longitude of at least one known point found and latitude information
And latitude information.
Further, at least one direction of arrival and Timing Advance and institute are found out according to the positional information of the known point
The direction of arrival and the immediate known point of Timing Advance, specific steps for stating point to be determined include：
Calculate the difference of the direction of arrival of all known points and the direction of arrival of the point to be determined；
Find known point of the difference of the direction of arrival in setting range；
Found according to calculating the known point found and the Timing Advance and direction of arrival of point to be determined
Known point is with the point to be determined apart from dependency number；
Find the known point apart from dependency number in setting range.
Further, the user being distributed on the road network simulates point more than the user's simulation being distributed on non-road network
Point.
Further, between each access points that arrangement is handled according to the mapping relations between terminal signaling intensity and distance
Receiving and transmitting signal intensity, so as to know indoor channel parameter, concretely comprise the following steps：Access points equipment is received by the probe requests message
Collect the MAC and Simple Syndication information of client, and be cached, access points connect cache information, access in every ten seconds
The MAC of access point, terminal MAC and terminal Simple Syndication report AC, storage when by terminal Simple Syndication by
Arrive by force it is weak stored, after the completion of often reporting, remove caching record.
Further, the vector road network in the base station range is obtained, and generates several at random and falls in the road network
On user simulate point, specific steps include：
According to the base station range, the institute intersected with the master base station coverage is obtained from the spatial index
There is road, and calculate road attribute；
Calculate total weight of the road；
Point is simulated according to user described in total weight distribution of the road, the user of the high road distribution of total weight simulates point
The user of the quantity road distribution low more than total weight simulates point quantity；
The longitude and latitude information with two known points minimum apart from dependency number of the point to be determined are obtained, passes through line
The method of property interpolation obtains the longitude and latitude information of the point to be determined；
Judge that user simulates whether point is distributed in road network.
The present invention judges that user simulates whether point is distributed in road network while precise positioning, avoids Internet resources distribution
Imbalance, indoor object can be positioned in high precision.
Brief description of the drawings
Fig. 1 is flow chart of the present invention.
Embodiment
The present invention is a kind of indoor orientation method based on single base station, and indoor object can be positioned in high precision, its
Comprise the following steps that：
A spatial index is established to road network, quickly can be found and the base station range phase according to spatial dimension
All roads handed over；
Receive the Location Request that user sends；
Obtain the base station range for receiving the Location Request base station；
Known GPS user point in the base station range is searched, and using GPS user point as user distribution；
The vector road network in the base station range is obtained, and generates several at random and falls the user on the road network
Simulation point；
Believed according to the transmitting-receiving between each access points of the mapping relations processing arrangement between terminal signaling intensity and distance
Number intensity, so as to know indoor channel parameter；
The signal intensity Choose for user relation of its terminal received reported according to each access points, utilizes selection
Mapping relations know terminal to the distance of access points；
Know the coordinate of terminal using the coordinate of the distance and access points；
Obtain in the base station range and simulate point apart from the minimum point of sum to all users, and by the point
Exported as mobile terminal location result.
The spatial index implementation method be grid spatial index, R tree space indexes and Quadtree Spatial Index wherein
One or more.
Know the coordinate of terminal using the coordinate of distance and access points, concretely comprise the following steps：
The positional information of multiple points in cell is measured, obtains the positional information of multiple known points in cell, it is described
Positional information includes direction of arrival, Timing Advance, longitude and latitude information；
Obtain the direction of arrival and Timing Advance information of point to be determined；
According to the positional information of the known point find out at least one direction of arrival and Timing Advance with it is described undetermined
The immediate known point of direction of arrival and Timing Advance in site；
The longitude of the point to be determined is calculated according to the longitude of at least one known point found and latitude information
And latitude information.
According to the positional information of the known point find out at least one direction of arrival and Timing Advance with it is described undetermined
The immediate known point of direction of arrival and Timing Advance in site, specific steps include：
Calculate the difference of the direction of arrival of all known points and the direction of arrival of the point to be determined；
Find known point of the difference of the direction of arrival in setting range；
Found according to calculating the known point found and the Timing Advance and direction of arrival of point to be determined
Known point is with the point to be determined apart from dependency number；
Find the known point apart from dependency number in setting range.
The user being distributed on the road network simulates point and simulates point more than the user being distributed on non-road network.
Believed according to the transmitting-receiving between each access points of the mapping relations processing arrangement between terminal signaling intensity and distance
Number intensity, so as to know indoor channel parameter, is concretely comprised the following steps：Access points equipment collects client by the probe requests message
The MAC and Simple Syndication information at end, and being cached, access points every ten seconds are by cache information, access points
MAC, terminal MAC and terminal Simple Syndication report AC, in storage by the Simple Syndication of terminal by by force to weak
Stored, after the completion of often reporting, remove caching record.
The vector road network in the base station range is obtained, and generates several at random and falls the user on the road network
Point is simulated, specific steps include：
According to the base station range, the institute intersected with the master base station coverage is obtained from the spatial index
There is road, and calculate road attribute；
Calculate total weight of the road；
Point is simulated according to user described in total weight distribution of the road, the user of the high road distribution of total weight simulates point
The user of the quantity road distribution low more than total weight simulates point quantity；
The longitude and latitude information with two known points minimum apart from dependency number of the point to be determined are obtained, passes through line
The method of property interpolation obtains the longitude and latitude information of the point to be determined；
Judge that user simulates whether point is distributed in road network.
Judge that user simulates whether point is distributed in road network, if the user, which simulates point, is distributed in the road network, according to institute
State user described in total weight distribution of road and simulate point；If the user simulates point and is distributed in non-road network, random distribution is carried out
User simulates point.
The road attribute includes total length, width and the road importance of every road.
Total weight of the road is road total length * width * road importance.
Claims (7)
1. a kind of indoor orientation method based on single base station, it is characterised in that this method comprises the following steps：
A spatial index is established to road network, quickly can find what is intersected with the base station range according to spatial dimension
All roads；
Receive the Location Request that user sends；
Obtain the base station range for receiving the Location Request base station；
Known GPS user point in the base station range is searched, and using GPS user point as user distribution；
The vector road network in the base station range is obtained, and generates several at random and falls user's simulation on the road network
Point；
It is strong according to the receiving and transmitting signal between each access points of the mapping relations processing arrangement between terminal signaling intensity and distance
Degree, so as to know indoor channel parameter；
The signal intensity Choose for user relation of its terminal received reported according to each access points, utilizes the mapping of selection
Relation knows terminal to the distance of access points；
Know the coordinate of terminal using the coordinate of the distance and access points；
Obtain in the base station range and simulate point apart from the minimum point of sum to all users, and using described as
Mobile terminal location result exports.
2. the indoor orientation method as claimed in claim 1 based on single base station, it is characterised in that the spatial index realization side
Method be grid spatial index, R tree space indexes and Quadtree Spatial Index one or more.
3. the indoor orientation method as claimed in claim 1 based on single base station, it is characterised in that using distance and access access
Point coordinate and know the coordinate of terminal, concretely comprise the following steps：
The positional information of multiple points in cell is measured, obtains the positional information of multiple known points in cell, the position
Information includes direction of arrival, Timing Advance, longitude and latitude information；
Obtain the direction of arrival and Timing Advance information of point to be determined；
At least one direction of arrival and Timing Advance and the point to be determined are found out according to the positional information of the known point
Direction of arrival and the immediate known point of Timing Advance；
The longitude and latitude of the point to be determined are calculated according to the longitude of at least one known point found and latitude information
Spend information.
4. the indoor orientation method as claimed in claim 3 based on single base station, it is characterised in that according to the position of the known point
Confidence breath finds out at least one direction of arrival and Timing Advance and the direction of arrival and time advance of the point to be determined
Immediate known point is measured, specific steps include：
Calculate the difference of the direction of arrival of all known points and the direction of arrival of the point to be determined；
Find known point of the difference of the direction of arrival in setting range；
Known to being found according to calculating the known point found and the Timing Advance and direction of arrival of point to be determined
Point is with the point to be determined apart from dependency number；
Find the known point apart from dependency number in setting range.
5. the indoor orientation method as claimed in claim 1 based on single base station, it is characterised in that be distributed on the road network
The user simulates point and simulates point more than the user being distributed on non-road network.
6. the indoor orientation method as claimed in claim 1 based on single base station, it is characterised in that according to terminal signaling intensity with
Receiving and transmitting signal intensity between each access points of mapping relations processing arrangement between distance, so as to know that indoor channel is joined
Number, is concretely comprised the following steps：Access points equipment collects the MAC of client by the probe requests message and Simple Syndication is believed
Breath, and is cached, and access points every ten seconds are simple by cache information, the MAC of access points, terminal MAC and terminal
Information fusion reports AC, in storage by the Simple Syndication of terminal by being stored to weak by force, after the completion of often reporting, clearly
Except caching record.
7. the indoor orientation method as claimed in claim 1 based on single base station, it is characterised in that obtain the base station covering model
Interior vector road network is enclosed, and generates several users fallen on the road network at random and simulates point, specific steps include：
According to the base station range, all roads intersected with the master base station coverage are obtained from the spatial index
Road, and calculate road attribute；
Calculate total weight of the road；
Point is simulated according to user described in total weight distribution of the road, the user of the high road distribution of total weight simulates point quantity
The user of the road distribution low more than total weight simulates point quantity；
The longitude and latitude information with two known points minimum apart from dependency number of the point to be determined are obtained, by linearly inserting
The method of value obtains the longitude and latitude information of the point to be determined；
Judge that user simulates whether point is distributed in road network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710430803.4A CN107396301A (en) | 2017-06-09 | 2017-06-09 | A kind of indoor orientation method based on single base station |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710430803.4A CN107396301A (en) | 2017-06-09 | 2017-06-09 | A kind of indoor orientation method based on single base station |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107396301A true CN107396301A (en) | 2017-11-24 |
Family
ID=60332191
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710430803.4A Pending CN107396301A (en) | 2017-06-09 | 2017-06-09 | A kind of indoor orientation method based on single base station |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107396301A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036374A (en) * | 2010-12-07 | 2011-04-27 | 百度在线网络技术（北京）有限公司 | Method and device for positioning mobile terminal through single base station |
| CN103096464A (en) * | 2013-01-09 | 2013-05-08 | 上海大唐移动通信设备有限公司 | Single-station user terminal locating method and system |
| CN105334496A (en) * | 2015-11-19 | 2016-02-17 | 杭州敦崇科技股份有限公司 | Indoor positioning method |
-
2017
- 2017-06-09 CN CN201710430803.4A patent/CN107396301A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036374A (en) * | 2010-12-07 | 2011-04-27 | 百度在线网络技术（北京）有限公司 | Method and device for positioning mobile terminal through single base station |
| CN103096464A (en) * | 2013-01-09 | 2013-05-08 | 上海大唐移动通信设备有限公司 | Single-station user terminal locating method and system |
| CN105334496A (en) * | 2015-11-19 | 2016-02-17 | 杭州敦崇科技股份有限公司 | Indoor positioning method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107466043B (en) | Method and equipment for determining azimuth angle of base station antenna | |
| Fascista et al. | A localization algorithm based on V2I communications and AOA estimation | |
| CN103402258B (en) | Wi-Fi (Wireless Fidelity)-based indoor positioning system and method | |
| US9426044B2 (en) | Radio access network geographic information system with multiple format | |
| CN107251624B (en) | Location determination of mobile devices | |
| KR101077879B1 (en) | Estimating the location of inexpensive wireless terminals by using signal strength measurements | |
| KR102601423B1 (en) | Method and system for measuring the location of a terminal in a wireless communication system | |
| CN103476112B (en) | A kind of mobile terminal locating method and base station | |
| KR101293659B1 (en) | Method and apparatus for updating information of access point | |
| US9451404B2 (en) | System and method for determining a position of a mobile unit | |
| US9686766B2 (en) | Location positioning using M2M ecosystem | |
| CN105282844B (en) | Localization method, system, terminal and location-server | |
| KR101247964B1 (en) | Method for Measuring Location of Radio Frequency Identification Reader by Using Beacon | |
| CN106231597B (en) | A kind of localization method and system of pseudo-base station | |
| CN109413584B (en) | Passenger flow trajectory tracking method, device and system | |
| JP6611117B2 (en) | Electronic device, position specifying program and position specifying method | |
| KR101749098B1 (en) | System for assuming position of base station and method for assuming position of base station thereof | |
| CN113133046B (en) | Network coverage evaluation method and device, electronic equipment and computer storage medium | |
| Bao et al. | An improved DV-Hop localization algorithm for wireless sensor networks | |
| KR20120070176A (en) | Method and apparatus for deciding standard signal strength of access point, method and apparatus for measuring indoor position | |
| KR101301020B1 (en) | A movable node position searching device and the position searching method thereof | |
| CN102036374B (en) | Method and device for positioning mobile terminal through single base station | |
| CN110221243A (en) | A kind of localization method and system of communication network | |
| Santos et al. | Impact of position errors on path loss model estimation for device-to-device channels | |
| CN106878947B (en) | Indoor positioning method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171124 |