Router positioning method and device, equipment, storage medium and program product
By receiving access information and base station information from mobile terminal devices, the reference base station and coverage area are determined. The router is located by combining signal strength, which solves the problem of low router positioning accuracy and achieves higher positioning accuracy and lower measurement complexity.
Patent Information
- Application Number
- CN202411964925.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-30
- Publication Date
- 2025-12-16
AI Technical Summary
Existing router location methods suffer from low accuracy, especially IP address-based location methods which have uncertainties and network measurement methods that require high network quality.
By receiving mobile terminal device access information and roaming access base station information reported by the router, a reference base station is determined. Based on the reference base station, the coverage area of the router is determined. In conjunction with the signal strength information of the mobile terminal device, the router is located using the base station deployment location information.
It improves the accuracy of router positioning, reduces the impact on network quality fluctuations, and eliminates the need to deploy a large number of measurement sites, thus reducing the demand for manual analysis.
Smart Images
Figure CN121152011A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of positioning technology, and in particular to a router positioning method, apparatus, device, storage medium, and program product. Background Technology
[0002] Currently, router location methods mainly include: IP address-based location, which uses commercial IP address databases to perform interface election and neighbor election methods to physically locate the router based on its interface IP location information. Additionally, router address location information can be determined by collecting path information through network measurements and establishing latency models.
[0003] However, while the router's public IP address can provide approximate location information, IP addresses themselves are geographically independent. Furthermore, factors such as changes to router IP addresses, changes in IP address range allocation, and overlapping IP address ranges increase the uncertainty of IP address location. Network measurement methods place extremely high demands on network quality; any network jitter will affect the accuracy of latency patterns. Additionally, network measurement requires deploying a large number of sites; furthermore, it requires additional measurement work and manual analysis, making the location process difficult to reproduce and the accuracy of the results difficult to assess.
[0004] Therefore, the low accuracy of router positioning has become an urgent problem to be solved. Summary of the Invention
[0005] This invention provides a router positioning method, apparatus, device, storage medium, and program product to address the shortcomings of low router positioning accuracy in the prior art and improve the accuracy of router positioning.
[0006] This invention provides a router location method, comprising the following steps: Receive access information from the router regarding the mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device; Based on the access information and the roaming access base station information, a reference point base station is determined; Based on the reference base station, the coverage area of the router is determined; The location of the router is determined based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0007] According to a router location method provided by the present invention, determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router includes: Based on the coverage area, the location range information of the mobile terminal device is determined; Based on the location range information of the mobile terminal device and the signal strength information, the location reliability matrix of the router is determined; The location of the router is determined based on the location confidence matrix.
[0008] According to a router positioning method provided by the present invention, determining the location range information of the mobile terminal device based on the coverage area includes: Based on the location information of the mobile terminal device when it accesses other base stations, the movement trajectory of the mobile terminal device is determined; the other base stations are base stations other than the reference point base station. Based on the movement trajectory, the movement orientation information of the mobile terminal device is determined; Based on the mobile orientation information and the coverage area, the location range information of the mobile terminal device is determined.
[0009] According to a router location method provided by the present invention, determining the location of the router based on the location confidence matrix includes: Based on the location confidence matrix, determine the set of signal strengths of the mobile terminal device accessing the router; The target signal strength is determined based on the most frequently occurring signal strength, the maximum signal strength, and the minimum signal strength in the set of signal strengths. Determine the signal difference between each signal strength in the signal strength set and the target signal strength; The location corresponding to the signal strength with the smallest signal difference is determined as the location of the router.
[0010] According to a router positioning method provided by the present invention, determining a reference base station based on the access information and the roaming access base station information includes: Based on the access information, the timestamp of the mobile terminal device accessing the router is obtained, and based on the roaming access base station information, the roaming access time of the mobile terminal device accessing the base station is determined. Based on the timestamp and the roaming access time, obtain the target base station that the mobile terminal device roams to within a set time period; If the number of target base stations is greater than the set number, then select the target base stations whose roaming access time is closest to the time of accessing the router. The reference point base station is determined from among the multiple target base stations.
[0011] According to a router positioning method provided by the present invention, determining the coverage area of the router based on the reference base station includes: Based on the transmission delay between the mobile terminal device and the base station, and the time slot difference between the time slot in which the base station receives the mobile terminal signal and the base station's own time slot, the actual transmission delay between the mobile terminal device and the base station is determined. Based on the actual transmission delay and the speed of light, determine the distance the electromagnetic wave propagates within the actual transmission delay; The coverage area of the reference point base station is determined with the electromagnetic wave propagation distance as the radius, centered on the reference point base station. The coverage area of the reference base station is used as the coverage area of the router.
[0012] The present invention also provides a router positioning device, comprising the following modules: The receiving module is used to receive access information of the mobile terminal device accessing the router and roaming access base station information of the mobile terminal device reported by the router. The reference point base station determination module is used to determine the reference point base station based on the access information and the roaming access base station information; The router's coverage area determination module is used to determine the router's coverage area based on the reference point base station; The positioning module is used to determine the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0013] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement any of the router location methods described above.
[0014] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the router location method as described above.
[0015] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements any of the router location methods described above.
[0016] The router positioning method, apparatus, device, storage medium, and program product provided by this invention receive access information from the router regarding a mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device. Based on the access information and roaming access base station information, a reference base station is determined; based on the reference base station, the coverage area of the router is determined; and based on the coverage area and the signal strength information of the mobile terminal device accessing the router, the location of the router is determined. This invention utilizes base station deployment location information, combined with the mobile terminal device accessing the router, to achieve router positioning without the need to deploy a large number of measurement sites, thus improving the accuracy of router positioning. Attached Figure Description
[0017] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.
[0018] Figure 1 This is a flowchart illustrating the router location method provided by the present invention.
[0019] Figure 2 This is a flowchart illustrating the precise router positioning method provided by the present invention.
[0020] Figure 3 This is a schematic diagram of the coverage area division provided by the present invention.
[0021] Figure 4 This is a schematic diagram of the auxiliary positioning provided by the present invention.
[0022] Figure 5 This is a schematic diagram of the router positioning device provided by the present invention.
[0023] Figure 6 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation
[0024] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.
[0025] The following is combined Figures 1-6 This invention describes the router location method, apparatus, device, storage medium, and program product.
[0026] Figure 1 This is a flowchart illustrating the router location method provided by the present invention, as shown below. Figure 1 As shown, the method includes the following: Step 101: Receive access information from the router regarding the mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device.
[0027] After the router connects to the network and establishes a connection with the cloud platform, it reports the access information of the mobile terminal device to the router and the roaming access base station information of the mobile terminal device to the cloud platform via HTTPS (Hypertext Transfer Protocol Secure) messages. The access information of the mobile terminal device to the router includes: the timestamp Tr of the mobile terminal device accessing the router, the router identifier, etc.; the roaming access base station information includes: the timestamp Tb of the mobile terminal device roaming to the base station, the base station MAC (Media Access Control) address, and the base station SN (Serial Number) information.
[0028] Specifically, when a mobile terminal device roams between different base stations, it records the access timestamp Tb, base station MAC address, and SN information, while simultaneously caching N base station access times, MAC addresses, and SN information. When the mobile terminal device accesses the router's wireless network, it dynamically measures the signal latency of the currently accessed base station, and the router records the mobile terminal device's online timestamp. The mobile terminal device synchronizes and caches base station access information (i.e., roaming access base station information) to the router via a private LAN protocol. After the router connects to the network and establishes a connection with the cloud platform, it pushes information containing router information, access information of connected mobile terminal devices, and cached access base station information to the cloud platform via HTTPS messages.
[0029] Step 102: Determine the reference base station based on the access information and the roaming access base station information.
[0030] A base station serves as a standard reference point for subsequent router location and analysis. Base stations provide location references, assist in data calibration, and facilitate network optimization. Specifically, for location reference, relative positions can be determined based on the base station. For example, if a mobile terminal device connects to a router and measures a short signal delay with the base station, the router is likely in the vicinity of the base station. Furthermore, it allows for area positioning. For instance, within an area covered by multiple base stations, the entire area can be divided into different sub-areas centered on the base station. By analyzing the connection data between the router and the base station, the sub-area where the router is located can be determined, thus achieving more accurate positioning.
[0031] In one embodiment, based on access information, the timestamp of the mobile terminal device accessing the router is obtained, and based on roaming access base station information, the roaming access time of the mobile terminal device accessing the base station is determined; based on the timestamp and roaming access time, the target base station accessed by the mobile terminal device during a set time period is obtained; if the number of target base stations is greater than the set number, multiple target base stations whose roaming access time is closest to the time of accessing the router are selected; from multiple target base stations, a reference base station is determined.
[0032] Specifically, first, the timestamp Tr is obtained from the access information of the mobile terminal device accessing the router. Simultaneously, the roaming access time Tb of the mobile terminal device to the roaming base station is determined from the roaming access base station information of the mobile terminal device. Then, the time period Tm (e.g., 5 minutes) closest to the timestamp Tr is determined; that is, the time period Tm is set as the time period closest to the time the mobile terminal device accessed the router. Further, based on the roaming access time Tb, the target base stations accessed by the mobile terminal device within the set time period Tm are found. If the number of target base stations is greater than a set number (e.g., 5), it is necessary to filter out multiple target base stations whose roaming access time is closest to the time the mobile terminal device accessed the router. Understandably, without filtering, too much target base station data can lead to unnecessary interference during analysis. For example, when locating a mobile terminal device, base stations that are far away or have weak signals may mislead the location results. By filtering base stations whose roaming access time is closest to the time they accessed the router, interference factors can be reduced, making the location results more accurate. In addition, the filtering process ensures that only the most valuable data for the current analysis is retained. The base station whose access time to the router is closest to that of the mobile terminal device is usually the most helpful in determining the current location of the device. Too much base station data will dilute the effective information. Filtering can focus on the most relevant base stations, thereby improving the accuracy of base station data-based analysis.
[0033] Finally, a reference base station is selected from the selected target base stations. For example, it can be determined based on time proximity or signal stability. Specifically, the base station whose connection time to the router is closest to that of the mobile terminal device is chosen as the reference base station. This is because, when the mobile terminal device accesses the network, the base station with the closest access time is likely to be the most valuable reference for the mobile terminal device's current location. Alternatively, the signal stability of the base station can be considered. For example, a base station with relatively stable signal strength and low signal latency can be selected as the reference base station, which can more accurately reflect the actual location and network access status of the mobile terminal device.
[0034] In one embodiment, assume the mobile terminal device accesses the router at t=10:00 (i.e., Tr=10:00) and has multiple previous roaming access records to base stations, with roaming access times Tb of 9:50, 9:55, 9:58, 10:02, and 10:05. A time period Tm is set to the time closest to 10:00, for example, 9:58-10:05. Within this time period, there are two target base stations: those corresponding to 9:58, 10:02, and 10:05. If the set number is 2, and the current number of target base stations is 3 (greater than 2), then the base station closest to 10:00 is further selected, such as those corresponding to 9:58 and 10:02. Assuming the base station corresponding to 9:58 is closer, this base station corresponding to 9:58 is used as the reference base station.
[0035] By selecting the target base station whose access time to the router is closest to that of the mobile terminal device, and determining the reference base station, the location of the mobile terminal device can be inferred more accurately, which helps to improve the router's positioning accuracy.
[0036] Step 103: Determine the coverage area of the router based on the reference base station.
[0037] Understandably, the reference base station is selected based on the time the mobile terminal device connects to the router. It represents the base station with the closest connection to the mobile terminal device near that time. This indicates that the communication link between the router and the base station is most important for the mobile terminal device near that time, so the router's coverage area can be approximately estimated based on the coverage area of that base station. On the other hand, the signal transmission characteristics (such as transmission delay) of the mobile terminal device communicating with the base station through the router largely reflect the network coverage. The signal transmission characteristics of the reference base station (reflected by information such as actual transmission delay) can, to some extent, represent the router's signal coverage area in that region because they share the signal source of the mobile terminal device and are closely related in time.
[0038] In one embodiment, the actual transmission delay between the mobile terminal device and the base station is determined based on the transmission delay between the mobile terminal device and the base station, and the time slot difference between the time slot in which the base station receives the mobile terminal signal and the base station's own time slot. Based on the actual transmission delay and the speed of light, the distance the electromagnetic wave propagates within the actual transmission delay is determined. With the reference base station as the center and the distance the electromagnetic wave propagates as the radius, the coverage area of the reference base station is determined. The coverage area of the reference base station is used as the coverage area of the router.
[0039] Specifically, mobile terminal devices need to synchronize their time with the base station to ensure they are in sync, allowing for accurate calculation of signal transmission delay. The base station calculates a transmission delay value Td0 using its own calculation mechanism and then notifies the mobile terminal device of this value. Based on the received transmission delay Td0, the mobile terminal device adjusts its local time slot and sends a signal to the base station. The base station dynamically measures the time difference between the time slot from which it receives the signal and its own time slot; this time difference is defined as Td1, the time slot difference. The initial transmission delay Td0 calculated by the base station is added to the dynamically measured time difference Td1 to obtain the actual transmission delay Td between the mobile terminal device and the access base station: Td = Td0 + Td1.
[0040] Given the actual transmission delay, we can use the formula: S = V × Td, where S is the distance the electromagnetic wave travels, V is the speed of light (approximately 3 × 10^8 m / s), and Td is the actual transmission delay, i.e., the time delay from the mobile terminal device to the base station. Using the base station as the center and the electromagnetic wave propagation distance as the radius, we determine the coverage area of the base station. In plane geometry, this is equivalent to drawing a circle with the base station's location as the center and the calculated distance as the radius; the area within this circle is the base station's coverage area. Furthermore, the base station's coverage area is used as the router's coverage area.
[0041] By considering the transmission delay between the mobile terminal device and the base station, as well as the time slot difference between the time slot when the base station receives the signal from the mobile terminal and its own time slot, the actual transmission delay between the mobile terminal device and the base station can be determined more accurately. Simultaneously, determining the coverage area centered on the reference base station provides a relatively accurate reference point for router positioning, helping to improve router positioning accuracy.
[0042] Step 104: Determine the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0043] Coverage range refers to the geographical area where a router can effectively transmit its signal. By utilizing signal strength information from multiple mobile devices accessing the router, its location can be further determined. For example, if multiple mobile devices measure the router's signal strength at different locations, comparing these signal strength data can roughly infer the router's location. For instance, if a mobile device at point A receives a stronger signal than a mobile device at point B, the router is likely closer to point A. Combining multiple such measurement points, triangulation or other positioning algorithms can be used to determine the router's more precise location.
[0044] The router positioning method provided in this invention receives access information from the router regarding a mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device. Based on the access information and roaming access base station information, a reference base station is determined. Based on the reference base station, the coverage area of the router is determined. Based on the coverage area and the signal strength information of the mobile terminal device accessing the router, the location of the router is determined. This invention utilizes base station deployment location information, combined with the mobile terminal device accessing the router, to achieve router positioning without the need to deploy a large number of measurement sites, thus improving the accuracy of router positioning.
[0045] Based on the above embodiments, determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router includes: Step 1040: Based on the coverage area, determine the location range information of the mobile terminal device; Step 1041: Determine the location reliability matrix of the router based on the location range information of the mobile terminal device and the signal strength information; Step 1042: Determine the location of the router based on the location confidence matrix.
[0046] Understandably, the location reliability matrix is used to measure and represent the reliability of a router at different locations. By combining signal strength and the probability of a location, it determines whether a location is reliable, thereby optimizing router positioning.
[0047] Each element in the location confidence matrix represents the confidence level and signal strength at a specific location. The elements of the matrix consist of the following two pieces of information: Location (L) i ): indicates different candidate locations, which may be the location of the router.
[0048] Signal strength (RS) i The signal strength at each location is represented by the signal value received by the mobile terminal device. The stronger the signal, the closer the device is to that location, and the higher the reliability.
[0049] Therefore, each element of the location confidence matrix refers to location L. i Signal strength RS i And the reliability of the router's location corresponding to the signal strength. Reliability is directly proportional to signal strength: the stronger the signal, the higher the reliability; the weaker the signal, the lower the reliability.
[0050] Specifically, based on the location information of the mobile terminal device when it accesses other base stations, the movement trajectory of the mobile terminal device is determined; based on the movement trajectory, the movement orientation information of the mobile terminal device is determined; based on the movement orientation information and the coverage area, the location range information of the mobile terminal device is determined.
[0051] Other base stations are base stations other than the reference base station, which can also be understood as base stations for auxiliary positioning.
[0052] In wireless communication networks, mobile terminal devices can automatically select and connect to the nearest base station based on signal quality. When a mobile terminal device connects to different base stations, the system can acquire the location information of these base stations. As the mobile terminal device connects to different base stations at different times, the system can track its movement trajectory based on changes in base station location information and signal strength. As the mobile terminal device continuously switches between different base stations, the system can gradually record its location information, forming its movement trajectory. Motion orientation information refers to the direction of movement of the mobile terminal device. For example, if a mobile terminal device moves from a certain point along a certain direction, its orientation information can be calculated by observing changes in its location at adjacent time points. When a mobile terminal device moves between different base stations, its direction of movement (e.g., east, south, west, north) can be calculated by analyzing changes in its trajectory. Then, based on the motion orientation information and the coverage area of the reference base station, the area jointly covered by the mobile terminal device and the reference base station is determined—the overlapping area—which is used as the location range information of the mobile terminal device.
[0053] Based on the location range information and signal strength information of the mobile terminal device, a location reliability matrix for the router is determined. Further, based on the location reliability matrix, the set of signal strengths for the mobile terminal device accessing the router is determined; based on the most frequently occurring signal strength, the maximum signal strength, and the minimum signal strength in the signal strength set, the target signal strength is determined; the signal difference between each signal strength in the signal strength set and the target signal strength is determined; and the location corresponding to the signal strength with the smallest signal difference is determined as the router's location.
[0054] In one embodiment, the location information of other base stations B and C accessed by the auxiliary mobile terminal device is used to determine the mobile terminal device's movement trajectory. Based on the location information determined by this movement trajectory and the intersection of the coverage area of base station A (i.e., the overlapping area), the location range information of the mobile terminal device is determined, such as... Figure 4 As shown.
[0055] Based on the location range information of the mobile terminal device and the strength changes of the RSSI (Received Signal Strength Indication) of the wireless access router signal of the mobile terminal device, the location confidence matrix of the router is determined to be p. i =[L i RS i ], where L i For the i-th possible location of the router, RS i Let RSSI be the signal strength of the wireless connection between the router and the mobile terminal device at the i-th position. The larger the RS value, the more reliable the router's location.
[0056] To improve the accuracy of router location information, the method for filtering router location information is as follows: 1. Based on the location changes of mobile terminal devices, iteratively update the location information and periodically obtain the router's location information. The accuracy of each location information is {p1, p2, p3...p}. N}, with N location information probabilities forming a periodic group T w Set the RS threshold information to XdBm and filter RS. i Location confidence level P greater than X dBm i ; 2. Set the period T w RS signals that satisfy the threshold condition are placed into the period set, i.e., the signal strength set G{RS1, RS2, RS3, RS4....RS}. n}, obtain the RS corresponding to the optimal confidence value in the periodic set G. o (i.e., maximum signal strength), RS corresponding to the worst confidence value p (i.e., minimum signal strength) and the RS corresponding to the most likely confidence value m (i.e., the RS value that appears most frequently in the set), estimated using the formula RS e =(RS o +RS p +4RS m The current confidence value RS is calculated by dividing the result by 6. e ; 3. Finally, by comparing the periodic set G with RS e The closest value to RS j RSj Corresponding location address L j This is the most accurate address.
[0057] This invention utilizes base station deployment location information, combined with the access status of mobile terminal devices to the router, to achieve router positioning without the need to deploy a large number of measurement sites, thereby improving the accuracy of router positioning.
[0058] To further explain the router location method provided by the present invention, please refer to the following embodiments.
[0059] This invention provides a method for precise router positioning. The method involves a router, a mobile terminal device, a base station, and a cloud platform. It obtains the location of the mobile terminal device accessing the router by using the location information corresponding to the mobile terminal device when it connects to the base station, and by cross-comparing the mobile terminal device with the location of the base station. The method includes a mobile acquisition module, a router device central reporting module, and a cloud analysis module.
[0060] It should be noted that in order to enable the mobile terminal device to connect to the base station, the mobile terminal device must be a terminal device with a SIM card inserted, and the mobile terminal device must also have the ability to connect to the router wirelessly.
[0061] refer to Figure 2 The methods for accurately locating a router mainly include the following: Step 1: When a mobile terminal device roams and accesses different base stations, record the access timestamp Tb, base station MAC address, and SN information, and cache N records of base station access time, base station MAC address, and base station SN information.
[0062] Step 2: When the mobile terminal device accesses the router's wireless network, the signal latency of the currently accessed base station is dynamically measured. At the same time, the router records the mobile terminal device's online timestamp Tr. The mobile terminal device synchronizes and caches the base station access information to the router through the router's local area network private protocol.
[0063] Step 3: After the router connects to the network and establishes a connection with the cloud platform, it pushes information including router information, access information of connected mobile terminal devices, and cached access base station information of mobile terminal devices to the cloud platform via HTTPS messages.
[0064] Step 4: The cloud analysis module compares the timestamps of the mobile terminal devices going online to the router and filters the base stations that the mobile terminal devices roamed and accessed within the time period Tm.
[0065] Step 5: If the number of base stations accessed during roaming in the time period Tm is greater than M, then screen N base stations (where N < M) with the roaming access time closest to the time of the router on the mobile terminal device. If no base station is screened during the time period Tm, no information (such as router information, information on the access of the attached mobile terminal device, and information on the base stations accessed by the mobile terminal device cache) is pushed to the cloud analysis module.
[0066] Step 6: Determine a base station A (i.e., the reference base station) from the N screened base stations. As Figure 3 shown, with base station A as the center point, divide the plane area into regions R1, R2, R3, and R4 along the x-axis (horizontal axis) and y-axis (vertical axis).
[0067] Step 7: Calculate the circular coverage range with the location information of base station A as the center point and S as the radius; where the unit of S is M, S = V × Td, V is the speed of 3×10^8 m / s, and Td is the delay time of the mobile terminal device to base station A (i.e., the actual transmission delay), with the unit of ms.
[0068] Optionally, the calculation method of the delay Td of base station A is as follows: The mobile terminal device first synchronizes with the base station; the base station calculates the transmission delay Td0 and notifies the mobile terminal device of Td0; after the mobile terminal device adjusts its local time slot, the base station dynamically measures the time difference between the signal received from the mobile terminal device and its own time slot as Td1; the actual transmission delay of the mobile terminal device to the access base station is Td = Td0 + Td1.
[0069] Step 8: Determine the position information of other base stations B, base station C, etc. that assist the mobile terminal device in accessing, determine the moving trajectory of the mobile terminal device, and determine the position range information of the mobile terminal device based on the position where the azimuth information determined based on the moving trajectory intersects with the coverage range of base station A. As Figure 4 [[ID=e16]]shown.
[0070] Step 9: Based on the position range information of the mobile terminal device and the change in the strength of the RSSI (Received Signal Strength Indication) of the wireless access router signal of the mobile terminal device, determine the position credibility matrix of the router as p i =[L i , RS i , where L i is the possible i-th position of the router, and RS i is the RSSI signal strength of the wireless connection between the router and the mobile terminal device at the i-th position. When the RS value is larger, the credibility of the router position is higher.
[0071] To improve the accuracy of the router positioning information, the method for screening the router position information is as follows: 9.1. Based on the location changes of the mobile terminal device, the positioning information is iteratively updated, and the router's location information is periodically obtained. The accuracy of each location information is {p1, p2, p3....p}. N}, with N location information probabilities forming a periodic group T w Set the RS threshold information to XdBm and filter RS. i Location confidence level P greater than X dBm i ; 9.2. The period T w RS signals that satisfy the threshold condition are placed into the period set, i.e., the signal strength set G{RS1, RS2, RS3, RS4....RS}. n}, obtain the RS corresponding to the optimal confidence value in the periodic set G. o RS corresponding to the worst confidence value p RS corresponding to the most likely confidence value m (i.e., the RS value that appears most frequently in the set), estimated using the formula RS e =(RS o +RS p +4RS m The current confidence value RS is calculated by dividing the result by 6. e ; 9.3 Finally, by comparing the periodic set G with RS e The closest value to RS j RS j Corresponding location address L j This is the most accurate address.
[0072] The router accurate positioning method provided in this invention has a smaller impact on the accuracy of router positioning due to network quality fluctuations compared to methods that establish network latency models through network probing. Furthermore, it does not require additional measurements or manual assistance to improve positioning accuracy. In addition, it offers higher accuracy than simply using IP address ranges for positioning, which suffers from overlapping IP address ranges, making accurate router positioning impossible in these areas.
[0073] The router positioning device provided by the present invention is described below. The router positioning device described below and the router positioning method described above can be referred to in correspondence.
[0074] refer to Figure 5 The router positioning device provided by the present invention includes a receiving module 501, a reference point base station determining module 502, a router coverage determining module 503, and a positioning module 504.
[0075] The receiving module 501 is used to receive access information of the mobile terminal device accessing the router and roaming access base station information of the mobile terminal device reported by the router. The reference point base station determination module 502 is used to determine the reference point base station based on the access information and the roaming access base station information; The router coverage determination module 503 is used to determine the coverage area of the router based on the reference base station; The positioning module 504 is used to determine the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0076] The router positioning device provided in this invention receives access information from the router regarding a mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device. Based on the access information and roaming access base station information, a reference base station is determined. Based on the reference base station, the coverage area of the router is determined. Based on the coverage area and the signal strength information of the mobile terminal device accessing the router, the location of the router is determined. This invention utilizes base station deployment location information, combined with the mobile terminal device accessing the router, to achieve router positioning without the need to deploy a large number of measurement sites, thus improving the accuracy of router positioning.
[0077] Receive access information from the router regarding the mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device; Based on the access information and the roaming access base station information, a reference point base station is determined; Based on the reference base station, the coverage area of the router is determined; The location of the router is determined based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0078] In one embodiment, the positioning module 504 is specifically used for: Based on the coverage area, the location range information of the mobile terminal device is determined; based on the location range information of the mobile terminal device and the signal strength information, the location confidence matrix of the router is determined; based on the location confidence matrix, the location of the router is determined.
[0079] In one embodiment, the positioning module 504 is specifically used for: Based on the location information of the mobile terminal device when it accesses other base stations, the movement trajectory of the mobile terminal device is determined; the other base stations are base stations other than the reference point base station; based on the movement trajectory, the movement orientation information of the mobile terminal device is determined; based on the movement orientation information and the coverage area, the location range information of the mobile terminal device is determined.
[0080] In one embodiment, the positioning module 504 is specifically used for: Based on the location confidence matrix, a set of signal strengths for the mobile terminal device to access the router is determined; based on the most frequent signal strength, the maximum signal strength, and the minimum signal strength in the set of signal strengths, a target signal strength is determined; the signal difference between each signal strength in the set of signal strengths and the target signal strength is determined; the location corresponding to the signal strength with the smallest signal difference is determined as the location of the router.
[0081] In one embodiment, the reference point base station determination module 502 is specifically used for: Based on the access information, the timestamp of the mobile terminal device accessing the router is obtained, and based on the roaming access base station information, the roaming access time of the mobile terminal device accessing the base station is determined; based on the timestamp and the roaming access time, the target base stations accessed by the mobile terminal device during a set time period are obtained; if the number of target base stations is greater than a set number, multiple target base stations whose roaming access time is closest to the time of accessing the router are selected; from the multiple target base stations, the reference base station is determined.
[0082] In one embodiment, the router's coverage determination module 503 is specifically used for: Based on the transmission delay between the mobile terminal device and the base station, and the time slot difference between the time slot in which the base station receives the mobile terminal signal and the base station's own time slot, the actual transmission delay between the mobile terminal device and the base station is determined. Based on the actual transmission delay and the speed of light, determine the distance the electromagnetic wave propagates within the actual transmission delay; The coverage area of the reference point base station is determined with the electromagnetic wave propagation distance as the radius, centered on the reference point base station. The coverage area of the reference base station is used as the coverage area of the router.
[0083] Figure 6 An example is a schematic diagram of the physical structure of an electronic device, such as... Figure 6As shown, the electronic device may include a processor 610, a communications interface 620, a memory 630, and a communication bus 640, wherein the processor 610, communications interface 620, and memory 630 communicate with each other via the communication bus 640. The processor 610 can call logical instructions in the memory 630 to execute a router location method. This method includes: receiving access information reported by the router regarding a mobile terminal device accessing the router, and roaming access base station information of the mobile terminal device; determining a reference base station based on the access information and the roaming access base station information; determining the coverage area of the router based on the reference base station; and determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0084] Furthermore, the logical instructions in the aforementioned memory 630 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0085] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the router positioning method provided by the above methods. The method includes: receiving access information of a mobile terminal device accessing the router reported by the router, and roaming access base station information of the mobile terminal device; determining a reference base station based on the access information and the roaming access base station information; determining the coverage area of the router based on the reference base station; and determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0086] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the router location method provided by the above methods. The method includes: receiving access information reported by the router regarding a mobile terminal device accessing the router, and roaming access base station information of the mobile terminal device; determining a reference base station based on the access information and the roaming access base station information; determining the coverage area of the router based on the reference base station; and determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
[0087] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.
[0088] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.
[0089] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A router location method, characterized in that, include: Receive access information from the router regarding the mobile terminal device accessing the router, as well as roaming access base station information for the mobile terminal device; Based on the access information and the roaming access base station information, a reference point base station is determined; Based on the reference base station, the coverage area of the router is determined; The location of the router is determined based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
2. The router positioning method according to claim 1, characterized in that, Determining the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router includes: Based on the coverage area, the location range information of the mobile terminal device is determined; Based on the location range information of the mobile terminal device and the signal strength information, the location reliability matrix of the router is determined; The location of the router is determined based on the location confidence matrix.
3. The router positioning method according to claim 2, characterized in that, Determining the location range information of the mobile terminal device based on the coverage area includes: Based on the location information of the mobile terminal device when it accesses other base stations, the movement trajectory of the mobile terminal device is determined; the other base stations are base stations other than the reference point base station. Based on the movement trajectory, the movement orientation information of the mobile terminal device is determined; Based on the mobile orientation information and the coverage area, the location range information of the mobile terminal device is determined.
4. The router positioning method according to claim 2, characterized in that, Determining the location of the router based on the location confidence matrix includes: Based on the location confidence matrix, determine the set of signal strengths of the mobile terminal device accessing the router; The target signal strength is determined based on the most frequently occurring signal strength, the maximum signal strength, and the minimum signal strength in the set of signal strengths. Determine the signal difference between each signal strength in the signal strength set and the target signal strength; The location corresponding to the signal strength with the smallest signal difference is determined as the location of the router.
5. The router positioning method according to claim 1, characterized in that, The step of determining the reference point base station based on the access information and the roaming access base station information includes: Based on the access information, the timestamp of the mobile terminal device accessing the router is obtained, and based on the roaming access base station information, the roaming access time of the mobile terminal device accessing the base station is determined. Based on the timestamp and the roaming access time, obtain the target base station that the mobile terminal device roams to within a set time period; If the number of target base stations is greater than the set number, then select the target base stations whose roaming access time is closest to the time of accessing the router. The reference point base station is determined from among the multiple target base stations.
6. The router positioning method according to claim 1, characterized in that, Determining the coverage area of the router based on the reference base station includes: Based on the transmission delay between the mobile terminal device and the base station, and the time slot difference between the time slot in which the base station receives the mobile terminal signal and the base station's own time slot, the actual transmission delay between the mobile terminal device and the base station is determined. Based on the actual transmission delay and the speed of light, determine the distance the electromagnetic wave propagates within the actual transmission delay; The coverage area of the reference point base station is determined with the electromagnetic wave propagation distance as the radius, centered on the reference point base station. The coverage area of the reference base station is used as the coverage area of the router.
7. A router positioning device, characterized in that, include: The receiving module is used to receive access information of the mobile terminal device accessing the router and roaming access base station information of the mobile terminal device reported by the router. The reference point base station determination module is used to determine the reference point base station based on the access information and the roaming access base station information; The router's coverage area determination module is used to determine the router's coverage area based on the reference point base station; The positioning module is used to determine the location of the router based on the coverage area and the signal strength information of the mobile terminal device accessing the router.
8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the router location method as described in any one of claims 1 to 6.
9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the router location method as described in any one of claims 1 to 6.
10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the router location method as described in any one of claims 1 to 6.