CN101114964A - Client machine node locating method of wireless meshed network - Google Patents
Client machine node locating method of wireless meshed network Download PDFInfo
- Publication number
- CN101114964A CN101114964A CNA2007101205494A CN200710120549A CN101114964A CN 101114964 A CN101114964 A CN 101114964A CN A2007101205494 A CNA2007101205494 A CN A2007101205494A CN 200710120549 A CN200710120549 A CN 200710120549A CN 101114964 A CN101114964 A CN 101114964A
- Authority
- CN
- China
- Prior art keywords
- node
- signal strength
- signal intensity
- client
- backbone
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention provides a client-node localization method of wireless mesh network, which belongs to the communication technical field of wireless mesh network. The method includes: the client node starts the monitoring thread, receives a plurality of packets that are sent by the backbone nodes connected with the client node at a certain period of time, and obtains the coordinates information of corresponding backbone nodes and the signal strength between the client node and the backbone nodes; the distance interval value between the client node and the backbone nodes is obtained according to the corresponding relation between the signal strength interval and the distance interval; in the wireless mesh network coordinate system, the coordinate of each backbone node is taken as the center of a circle, and a ring is drawn by taking the upper and the lower limit value of the distance interval between the client node and the corresponding backbone nodes; after obtaining the rings of a plurality of backbone nodes, an overlapping area of the ring is confirmed, the centroid of the overlapping area is calculated, and the coordinate of the client node is obtained. The accuracy of the client node localization of the wireless mesh network can be improved by applying the invention.
Description
Technical field
The invention belongs to the based on wireless mesh network communication technique field, especially relate to the client machine node locating method of a kind of based on wireless mesh network (WMN).
Background technology
Node in the WMN network has two kinds: a kind of node is the routing node on the backbone network, i.e. backbone node; Another kind of node is the client node that connects backbone node in the WLAN mode.In the WMN network, backbone node plays the access effect to client node, and promptly backbone node provides access service for client node.
The client machine node locating method of wlan network is realized based on the intensity of measuring-signal transmission usually.Existing client computer localization method is specially: the feature of describing transmission of wireless signals according to wireless transmission model with Mathematical Modeling, according to the signal strength signal intensity between client node to be positioned and the known backbone node, the distance between computing client machine node and the backbone node.Promptly by the one-to-one relationship between signal strength signal intensity and the distance, the position of measuring client node.This method does not need a large amount of off-line measurements, is convenient to use in actual environment.But when practical application, transmission of wireless signals is affected by environment, and various variations such as scattering, diffraction, reflection can take place, and are difficult to its Changing Pattern of definite model description.In addition, in general measure, the signal strength signal intensity that records all in 1dBW (or 1dBm) precision, can't be mapped to signal strength signal intensity on the specific distance value.This shows, signal strength values is mapped to specific distance value, can bring bigger measure error, add the measure error of signal strength signal intensity itself, the method for measurement error that basis signal intensity mode calculates can be very big.
Summary of the invention
In order to address the above problem, the invention provides a kind of client machine node locating method of the based on wireless mesh network based on the annulus overlay area, this method can record client node positional information more accurately.
The objective of the invention is to realize by following technical solution:
A kind of client machine node locating method of based on wireless mesh network, its step comprises:
1) according to the model of place of based on wireless mesh network, obtain the corresponding relation of signal strength signal intensity and nodal distance between network node, signal strength signal intensity and nodal distance are divided between several region the corresponding relation between determining between signal strength signal intensity interval and distance regions;
2) in a certain period, client node receives the packet that the backbone node in several jumping scopes sends, by extracting the information in the packet and carrying out signal strength measurement, obtain the signal strength signal intensity between coordinate information, client node and the above-mentioned backbone node of above-mentioned backbone node, and the residing wireless network scenario of current client node;
3) according to the signal strength signal intensity between the residing wireless network scenario model of client node and client node and the above-mentioned backbone node, draw between client node and above-mentioned backbone node apart from interval value;
4) in wireless mesh network coordinate system, be the center of circle with the coordinate of each backbone node, be that radius is drawn annulus with the upper lower limit value between distance regions between this backbone node and client node;
5) obtain the annulus of a plurality of backbone nodes after, determine the overlay region of annulus to calculate the barycenter of above-mentioned overlay region, obtain the coordinate of client node.
In the step 2, client node is read the ID and the signal strength signal intensity of all backbone nodes that can listen to by scanning each channel.
Described step 1 comprises: at different network scenarios models, draw the corresponding curve of nodal distance and signal strength signal intensity, this curve is divided between several region, the corresponding relation between obtaining between signal strength signal intensity interval and distance regions.
To divide as an interval apart from little one section of slope variation in the corresponding curve with signal strength signal intensity.
All backbone nodes of client node correspondence are organized for several according to the signal strength signal intensity interval division, every group of backbone node is mapped between concrete distance regions.
Described wireless network scenario model is respectively ideal model FreeSpace, unobstructedly face reflection model TwoRayGround, outdoor model Outdoor-Shadowing and the indoor model Indoor-Shadowing that blocks of blocking, the corresponding curve of corresponding respectively four the different nodal distances of above-mentioned network scenarios model and signal strength signal intensity.
As wireless network scenario is a special scenes model, and then the experiment by reality records signal strength signal intensity and the nodal distance between network node, draws the corresponding curve of nodal distance and signal strength signal intensity.
Technique effect of the present invention:
According to the network scenarios model of signal transmission, set up the corresponding relation between signal strength signal intensity interval and distance regions.By being converted to the injection corresponding relation of distance, signal strength signal intensity more meets signal strength signal intensity interval that the signal mode describes mapping relations to the nodal distance interval, thereby when avoiding the monodrome mapping, owing to the low error of bringing of signal strength measurement precision; Owing to signal strength signal intensity in the mapping relations also is an interval, can also reduces the influence of measurement to a certain extent, thereby improve certainty of measurement greatly simultaneously because the measure error of signal strength signal intensity is adjusted the distance.
For the foregoing reasons, the present invention utilizes the corresponding relation between signal strength signal intensity interval and distance regions, determine a circle ring area that covers client node with each backbone node that links to each other with client node, overlay region according to a plurality of annulus overlay area, ask for the barycenter of overlay region, obtain the positioning result of client node.
Utilize the present invention can improve the accuracy of client node location.
Description of drawings
Below in conjunction with accompanying drawing, the present invention is made detailed description.
Fig. 1 is the schematic diagram of embodiment of the invention based on wireless mesh network;
Fig. 2 is the mapping relations schematic diagram between signal strength signal intensity of the present invention and distance regions;
Fig. 3 is a signal strength signal intensity of the present invention and the corresponding curve chart of distance;
Fig. 4 is the corresponding curve chart of signal strength signal intensity and distance under different scenes;
Fig. 5 is a circle ring area overlay region schematic diagram.
Embodiment
The present invention is at first according to different wireless network scenario models, obtain signal strength signal intensity and nodal distance between the node of corresponding based on wireless mesh network, signal strength signal intensity and nodal distance are divided between several region the corresponding relation between determining in each model of place between signal strength signal intensity interval and distance regions.
The wireless network scenario model of corresponding relation between between signal strength signal intensity of the present invention interval and distance regions and employing has direct relation, before dividing at first according to wireless network scenario, the signal strength signal intensity of calculating different distance in communication range is chosen the calculated distance value according to the certainty of measurement that hope reaches.Ordinary circumstance is chosen the distance of integer rice.In the practical application,, take data by experiment, in the position measurement received signal intensity of distance sending node different distance according to the wireless network scenario of specific environment.The signal strength signal intensity of experiment measuring is a unit with dBW or dBm normally, and the signal strength signal intensity of calculating by model theory is unit usually with W.In order to handle conveniently, need be scaled the signal strength signal intensity that with W is unit with dBW or dBm be the signal strength signal intensity of unit, and concrete reduction formula is as follows:
With dBW or dBm is between the signal strength signal intensity of unit and the distance variation relation of approximately linear to be arranged, and makes things convenient for interval division to handle.
The present invention corresponds on the distance value according to each signal strength signal intensity, can make the bars intensity curve corresponding with distance, as shown in Figure 3.In different scenes, signal strength signal intensity is different with the mapping curve of distance.This main root in different scenes, the attenuation law difference of signal transmission.Generally speaking, the wireless transmission model of place that generally adopts has four kinds: FreeSpace, TwoRayGround, Outdoor-Shadowing and Indoor-Shadowing.The present invention can adapt to the difference of practical application scene, along with the variation of transmission range and the difference of signal attenuation rule.Generally speaking,, be necessary to determine the model that this scene is affiliated in advance, position operation again, just can make positioning result approach actual situation at different application scenarioss.
According to the wireless network scenario model, set up the corresponding relation between signal strength signal intensity interval and distance regions, as shown in Figure 4.By signal strength signal intensity is converted to interval mapping to the interval to the injection corresponding relation of distance, more meet the relation that the signal transmission is described, in the time of can also avoiding the monodrome mapping because the low error of bringing of signal strength measurement precision; Owing to signal strength signal intensity in the mapping relations also is an interval, also can reduce to a certain extent simultaneously because the influence that the measure error of signal strength signal intensity is adjusted the distance and measured.
The present invention should investigate the situation for the treatment of deployment region on the spot when on-premise network, the distance and signal strength signal intensity respective value of test this area are drawn out the comparison operators actual corresponding curve in ground that is fated, and divide between map section again.About determining of interval, can follow such principle: little one section of slope variation is as an interval.In an interval, the variation of corresponding relation should be in one than stable status (slope variation is little) between signal strength signal intensity and the distance.Should be noted that simultaneously an interval is unsuitable excessive or too small, excessively then can influence locating accuracy, too small just might be because do not have common factor between the annulus and not can not get positioning result.
The interval is determined to finish the also division that can choose manual by machine automatically by the principle of top.After the interval division, obtain the table of comparisons (being divided into different scenes) between a signal strength signal intensity interval and distance regions.So far, the work of zone distance mapping is finished.
With reference to figure 1, four nodes are arranged in the based on wireless mesh network, wherein, A, B, C are the WMN network backbone node.These backbone nodes had carried out the location, and being integrated into one is the network global coordinate system of Centroid with B.D is a client node, and it communicates on network by certain backbone node, and at a certain period t, D can receive the packet that A, B, C send just simultaneously, the present invention exactly by this constantly detected data position.
One, algorithm initialization
After starting up's algorithm, client node at first will receive corresponding initialization information from the backbone node of its access, comprising model under the scene (indoor, outdoor, have or not and block).In this example, as its access point, then initialization information is issued D by A to client node D with A.
Two, start watcher thread, collect desired data
After initialization was finished, node D started a thread and monitors the packet that other nodes send over, and receives only the packet that all backbone nodes are sent.In this example, if also have a client node E, the information that it has sent about own position is received by D just, and D abandons this packet, does not adopt data wherein.
Three, scanning channel is operated data.
Scan each channel, read the ID and the signal strength signal intensity of the every other node (comprising backbone node and client node here) that can listen to because this fashion can't be distinguished.In this example, D perceives vicinity by monitor channel A, B and three nodes of C, obtains its signal strength signal intensity and is respectively PA, PB, PC.
Four, according to the signal strength signal intensity of the backbone node correspondence that records, find out between distance regions.
When receiving signal, to judge at first which interval is signal strength signal intensity belong to.For example the signal strength signal intensity of PA is-50, and it belongs to-this interval of 56--48, and corresponding distance should be between this distance regions of 4.0-9.0, just represents that also distance between the DA is between 4.0 to 9.0m.In like manner, can obtain between the distance regions between DB, the DC, so far obtain all required range informations.
Five, calculate the client node coordinate of based on wireless mesh network.
By between the distance regions between known backbone node position and the current corresponding backbone node of client computer, the present invention is by method a plurality of annulus that draw of mapping, as shown in Figure 5.
Among Fig. 5, each annulus is respectively that the coordinate with corresponding backbone node is the center of circle, is that radius is drawn with the upper lower limit value between distance regions between client node and corresponding backbone node.After obtaining above-mentioned 3 annulus, determine the overlay region of annulus overlay area, calculate the barycenter of above-mentioned overlay region, obtain the coordinate of client node.
So far, on client computer D, tried to achieve the position coordinates of self.
Six, the coordinate result of broadcast client node
Client node has been known after self coordinate, need be published to this result on the network to make things convenient for the needs of upper strata webmaster or global application.
Because changing may appear in the mobility of client node, its coordinate position at any time, therefore above step is to be in one all the time constantly among the circulation, so just can realize the coordinate of client node is dynamically updated, to adapt to the demand of tension management.
Adopt the present invention, show through experimental result: in above-mentioned experimental situation, root-mean-square error is 3.11 meters, and is suitable with localization method performance in the wlan network such as RADAR.The present invention only needs the less data of off-line measurement, to determine corresponding relation between signal strength signal intensity interval and distance regions, can use in actual environment eaily.
Routing node has minimum mobility in the WMN network, but and do not mean that and be completely fixed constantly, therefore with respect to the localization method based on the fingerprint database coupling such as RADAR, more have superiority when the present invention is applied to the WMN network.
Claims (7)
1. the client machine node locating method of a based on wireless mesh network, its step comprises:
1) according to the model of place of based on wireless mesh network, obtain the corresponding relation of signal strength signal intensity and nodal distance between network node, signal strength signal intensity and nodal distance are divided between several region the corresponding relation between determining between signal strength signal intensity interval and distance regions;
2) in a certain period, client node receives the packet that the backbone node in several jumping scopes sends, by extracting the information in the packet and carrying out signal strength measurement, obtain the signal strength signal intensity between coordinate information, client node and the above-mentioned backbone node of above-mentioned backbone node, and the residing wireless network scenario of current client node;
3) according to the signal strength signal intensity between the residing wireless network scenario model of client node and client node and the above-mentioned backbone node, draw between client node and above-mentioned backbone node apart from interval value;
4) in wireless mesh network coordinate system, be the center of circle with the coordinate of each backbone node, be that radius is drawn annulus with the upper lower limit value between distance regions between this backbone node and client node;
5) obtain the annulus of a plurality of backbone nodes after, determine the overlay region of annulus to calculate the barycenter of above-mentioned overlay region, obtain the coordinate of client node.
2. the client machine node locating method of based on wireless mesh network as claimed in claim 1, it is characterized in that: in the step 2, client node is read the ID and the signal strength signal intensity of all backbone nodes that can listen to by scanning each channel.
3. the client machine node locating method of based on wireless mesh network as claimed in claim 1 or 2, it is characterized in that: step 1 comprises: at different network scenarios models, draw the corresponding curve of nodal distance and signal strength signal intensity, this curve is divided between several region the corresponding relation between obtaining between signal strength signal intensity interval and distance regions.
4. the client machine node locating method of based on wireless mesh network as claimed in claim 3 is characterized in that: will divide as an interval apart from little one section of slope variation in the corresponding curve with signal strength signal intensity.
5. as the client machine node locating method of claim 3 or 4 described based on wireless mesh network, it is characterized in that: all backbone nodes of client node correspondence are organized for several according to the signal strength signal intensity interval division, every group of backbone node is mapped between concrete distance regions.
6. the client machine node locating method of based on wireless mesh network as claimed in claim 3, it is characterized in that: described wireless network scenario model is respectively ideal model, unobstructedly face reflection model, outdoor model and the indoor model that blocks of blocking, the corresponding curve of corresponding respectively four the different nodal distances of above-mentioned network scenarios model and signal strength signal intensity.
7. the client machine node locating method of based on wireless mesh network as claimed in claim 3, it is characterized in that: described wireless network scenario is a special scenes model, then the experiment by reality records signal strength signal intensity and the nodal distance between network node, draws the corresponding curve of nodal distance and signal strength signal intensity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101205494A CN100505666C (en) | 2007-08-21 | 2007-08-21 | Client machine node locating method of wireless meshed network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101205494A CN100505666C (en) | 2007-08-21 | 2007-08-21 | Client machine node locating method of wireless meshed network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101114964A true CN101114964A (en) | 2008-01-30 |
| CN100505666C CN100505666C (en) | 2009-06-24 |
Family
ID=39023097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007101205494A Expired - Fee Related CN100505666C (en) | 2007-08-21 | 2007-08-21 | Client machine node locating method of wireless meshed network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100505666C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102253365A (en) * | 2011-04-22 | 2011-11-23 | 华中科技大学 | Indoor positioning method based on estimation of wireless signal source parameters |
| CN104994514A (en) * | 2015-05-08 | 2015-10-21 | 福建星网锐捷网络有限公司 | Wireless local area network visualization method, system and device |
| CN109523646A (en) * | 2018-11-19 | 2019-03-26 | 深圳如果技术有限公司 | A kind of Vehicular intelligent passing method and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2865043B2 (en) * | 1996-02-02 | 1999-03-08 | 日本電気株式会社 | Mobile radio telephone equipment |
| CN1852591B (en) * | 2005-10-31 | 2010-04-07 | 华为技术有限公司 | Method for positioning mobile terminal |
| CN100424521C (en) * | 2007-01-18 | 2008-10-08 | 北京航空航天大学 | Convex programming positioning method of triangle filtering of wireless sensor network |
-
2007
- 2007-08-21 CN CNB2007101205494A patent/CN100505666C/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102253365A (en) * | 2011-04-22 | 2011-11-23 | 华中科技大学 | Indoor positioning method based on estimation of wireless signal source parameters |
| CN102253365B (en) * | 2011-04-22 | 2013-04-24 | 华中科技大学 | Indoor positioning method based on estimation of wireless signal source parameters |
| CN104994514A (en) * | 2015-05-08 | 2015-10-21 | 福建星网锐捷网络有限公司 | Wireless local area network visualization method, system and device |
| CN104994514B (en) * | 2015-05-08 | 2019-06-14 | 福建星网锐捷网络有限公司 | A kind of WLAN method for visualizing, system and equipment |
| CN109523646A (en) * | 2018-11-19 | 2019-03-26 | 深圳如果技术有限公司 | A kind of Vehicular intelligent passing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100505666C (en) | 2009-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101668335B (en) | Method and locating device for locating at least one mobile radio subscriber | |
| EP2111721B1 (en) | System and method for generating non-uniform grid points from calibration data | |
| US9602960B2 (en) | Positioning method | |
| US20150312876A1 (en) | Monitoring a quality of a terrestrial radio based positioning system | |
| CN105376855A (en) | Indoor positioning method and system for adaptive obstacle judgment based on wireless technology | |
| JP2013221943A (en) | Positioning method, device, and system | |
| CN102685677B (en) | A kind of indoor orientation method and device | |
| CN104053129A (en) | Wireless sensor network indoor positioning method and device based on sparse RF fingerprint interpolations | |
| CN101986757B (en) | Positioning method and device for mobile terminal | |
| CN106358155B (en) | A kind of method for building up and device of radio-frequency fingerprint database | |
| KR102034082B1 (en) | Positioning environment analysis apparatus, positioning performance projection method and system of terminal using the same | |
| CN111935820B (en) | Positioning implementation method based on wireless network and related equipment | |
| CN108574984B (en) | Positioning method and device | |
| CN113133046B (en) | Network coverage evaluation method and device, electronic equipment and computer storage medium | |
| CN104159297A (en) | Multilateration algorithm of wireless sensor networks based on cluster analysis | |
| TW201918103A (en) | Method of wireless asset positioning | |
| CN105517149B (en) | A kind of localization method and system based on RSSI and ZigBee technology | |
| CN100505666C (en) | Client machine node locating method of wireless meshed network | |
| KR20140102450A (en) | System for assuming position of base station and method for assuming position of base station thereof | |
| JP2024512683A (en) | Autonomous geographic location determination using mesh networks | |
| JP7114113B2 (en) | A positioning system and method for continuously updating the location value of a wireless LAN AP to an accurate value | |
| CN103841639A (en) | Wireless local area network technology for indoor positioning | |
| CN109005552B (en) | Method for accurately evaluating wireless network based on LTE MR data | |
| CN108632748A (en) | A kind of the assembly positioning system and method for large size timber structure | |
| CN110198518A (en) | A kind of user's accurate positioning method and system based on Internet of Things |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090624 Termination date: 20110821 |