CN105611502A - Indoor positioning system and method based on WiFi Mesh network - Google Patents

Indoor positioning system and method based on WiFi Mesh network Download PDF

Info

Publication number
CN105611502A
CN105611502A CN201510968092.7A CN201510968092A CN105611502A CN 105611502 A CN105611502 A CN 105611502A CN 201510968092 A CN201510968092 A CN 201510968092A CN 105611502 A CN105611502 A CN 105611502A
Authority
CN
China
Prior art keywords
focus
wifi
intelligent terminal
signal
coordinate
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
Application number
CN201510968092.7A
Other languages
Chinese (zh)
Other versions
CN105611502B (en
Inventor
蒋泰
黄华晋
秦志福
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUANGXI HUNTER INFORMATION INDUSTRY CO LTD
Original Assignee
GUANGXI HUNTER INFORMATION INDUSTRY CO LTD
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GUANGXI HUNTER INFORMATION INDUSTRY CO LTD filed Critical GUANGXI HUNTER INFORMATION INDUSTRY CO LTD
Priority to CN201510968092.7A priority Critical patent/CN105611502B/en
Publication of CN105611502A publication Critical patent/CN105611502A/en
Application granted granted Critical
Publication of CN105611502B publication Critical patent/CN105611502B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal

Abstract

The invention provides an indoor positioning system and an indoor positioning method based on a WiFi Mesh network. The system comprises a plurality of WiFi access points, an intelligent terminal used for collecting the signal strength of the WiFi access points, and a positioning cloud server for carrying out locating calculation on the collected signal strength. According to the indoor positioning system and method based on the WiFi Mesh network, the wireless WiFi access points are different from other technologies such as the Bluetooth, Zigbee which both need special gateway devices, no data link is needed among the WiFi access points, and data is wirelessly transmitted via the WiFi. The indoor positioning system is characterized by being composed of a set of wireless WiFi access points distributed in a meshed manner, wherein the WiFi access points are all interconnected with one another by wireless relay links in a point-to-point manner, the wireless access points in the WiFi are expanded to be a wireless hotspot zone with a large coverage area, and such structure has the advantages of self-configuration, namely, the WiFi access points have configuration and concentrated management capabilities, and the management and maintenance of the network are simplified, and self-healing performance, namely the WiFi access points can automatically find and perform a dynamic routing connection, the influence of single point failure on the business is eliminated, and the redundant path is provided.

Description

A kind of indoor locating system and method based on WiFi Mesh network
Technical field
The present invention relates generally to communication technical field, is specifically related to a kind of chamber based on WiFiMesh networkInterior location system and method.
Background technology
In recent years, along with popularizing of smart mobile phone, in city, the coverage rate of WiFi focus (AP) significantlyImprove, therefore WiFi indoor positioning demand for services is increased gradually the business of WiFi indoor positioning technologyChange will bring a ripple innovation and application climax, and the various application of the business based on indoor positioning technology will appear atIn our life, especially in O2O field. For example in parking lot, large-scale synthesis body market the inside byParking stall is found in indoor positioning navigation fast, and retail shop also can push to user according to user's particular locationThe commodity sales promotion information of customization etc., these business application can improve O2O greatly to be experienced, and improves user and purchasesThe satisfaction of thing consumption.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of indoor positioning based on WiFiMesh networkSystem and method, between WiFi focus without data bus connection, by WiFi wirelessly transmitting data, WiFiFocus possesses configuration and centralized management ability, has simplified the management maintenance of network, and WiFi focus can be automaticFind to be connected with dynamic routing, eliminate the impact of Single Point of Faliure on business, redundant path is provided.
The technical scheme that the present invention solves the problems of the technologies described above is as follows: a kind of based on WiFiMesh networkIndoor locating system, comprises WiFi focus, intelligent terminal and location Cloud Server,
Described WiFi focus is provided with multiple, and multiple described WiFi focuses are integrated according to the mode group of MeshNetwork, and the focus signal of connection is provided; Mesh is wireless mesh network, and it is " multi-hop(multi-hop) " network, is by adhoc network Development, and wireless Mesh netword can be withOther network cooperating communication, is the network architecture that can constantly expand dynamically, establishes for two arbitrarilyFor all keeping wireless interconnected;
Described intelligent terminal, needs to be provided with Android system, for the focus in scanning room on this intelligent terminalSignal, and on residing WiFi focus, gather the signal strength values of other WiFi focuses, this intelligence is eventuallyEnd is a WiFi focus collection point, and the signal that WiFi focus collection point gathers other WiFi focuses is strongThereby degree value forms a focus fingerprint, and will ask link information and focus fingerprint to be sent out by focus signalDeliver in the Cloud Server of described location;
Described location Cloud Server, for connecting after the request link information when receiving intelligent terminalConnect, and multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to heatPoint fingerprint database, then utilize signal attenuation model and binary according to the data of described focus fingerprint databaseQuadratic equation group positions calculating, and the result of location Calculation is sent to intelligence by focus signal the most at lastThe interface of terminal shows.
The invention has the beneficial effects as follows: WiFi focus is different from other technology that the present invention is wireless as bluetooth,Zigbee needs special gateway device, and between WiFi focus without data bus connection, pass through WiFiWirelessly transmitting data, its feature is, by comprising that one group of wireless WiFi focus that is net distribution forms,WiFi focus all adopts point-to-point mode interconnected by wireless relay links, by the hotspot in WiFiExpand to the wireless hot-zone that large area covers, the benefit that this structure is brought: self-configuring: i.e. WiFi heatPoint possesses configuration and centralized management ability, has simplified the management maintenance of network; Self-healing: i.e. WiFi heatPoint can be found to be connected with dynamic routing automatically, eliminates the impact of Single Point of Faliure on business, and redundancy road is providedFootpath.
On the basis of technique scheme, the present invention can also do following improvement.
Further, described location Cloud Server comprises receiving element, location Calculation unit and transmitting element,
Described receiving element, for receiving in real time the request link information of intelligent mobile phone terminal;
Described location Calculation unit, for receiving after request link information, according to described focus finger print dataThe signal strength values in storehouse positions calculating: be triangle location algorithm based on RSSI location main algorithm, and threeAngle location algorithm needs us to know in advance the position of WiFi focus, if we have known locationThe position of WiFi focus, we can utilize signal attenuation model to estimate intelligent terminal apart from each WiFiThe distance of focus, then arrives the distance of WiFi focus around with intelligent terminal and draws circle, and its intersection point is exactly this intelligenceThe position of energy terminal;
Distance between the each WiFi focus that utilizes signal attenuation model to calculate intelligent terminal and to collectFrom value, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values, n is the signal attenuation factor;
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal;
Described transmitting element, for being sent to intelligence by the locating point position of this intelligent terminal by focus signalThe interface of energy terminal shows.
Adopt the beneficial effect of above-mentioned further scheme to be: to bring signal into according to the signal strength values collectingIn attenuation model, can draw the distance of intelligent terminal and each WiFi focus.
Further, calculate the locating point position of described intelligent terminal, emerge circle according to each WiFi focusShape overlay area, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes twoUnit's quadratic equation group is calculated, and establishing intelligent terminal to the set of WiFi focus distance value d is { dA,dB,,dC, the set of the coordinate figure of WiFi focus is { (xA,,yA),(xB,yB),(xC,yC)},The coordinate of each intersection point is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Obtain the set { P of the coordinate figure of the intersection point that approaches intelligent terminal most1,P2,,P3},
Recycling formula
X = X , N , Y = Y , N
Calculate the coordinate (X, Y) of the locating point position of intelligent terminal, wherein X ' is the vertical seat of each intersection pointTarget and each intersection point abscissa and, Y ' be each intersection point ordinate with, the number that N is intersection point.
Adopt the beneficial effect of above-mentioned further scheme to be: according to the distance of intelligent terminal and each WiFi focusDraw and the intersection point of the circular coverage area of WiFi focus obtain thus intelligence from the establish an equation mode of group of utilizationThe locating point position of energy terminal.
Further, described location Cloud Server also comprises map generation unit, and it is for by each WiFi heatThe signal strength values that gathers other WiFi focuses on the position of point and the residing WiFi focus of intelligent terminal is rawBecome map datum, and the interface that is sent to intelligent terminal shows.
Adopt the beneficial effect of above-mentioned further scheme to be: in the mode of map, can be at intelligent terminalIn interface, demonstrate position and the signal strength values of each WiFi focus, very clear.
Further, described WiFi focus comprises telegon focus and router focus, described telegon heatPoint is for building network, and described router focus is for providing the focus signal of connection; WiFi focus according toThe mode networking of Mesh, without the need for line transmission data. WiFi focus is divided into telegon focus and routeDevice focus, telegon focus can building network, allows router focus to add this network, and rightData in network are carried out route, and router focus, carrying out before data transmit-receive, must first add an associationThe network of adjusting device focus composition, itself adds after network, allows router focus to add.
Another technical scheme that the present invention solves the problems of the technologies described above is as follows: a kind of based on WiFiMesh netThe indoor orientation method of network, comprises the steps:
Step S1: by multiple WiFi focuses according to the mode group integrated network of Mesh, described WiFi heatPoint provides the focus signal of connection;
Step S2: the focus signal in intelligent terminal scanning room, and gather on residing WiFi focusThe signal strength values of other WiFi focuses, WiFi focus collection point emerges a focus fingerprint;
Step S3: intelligent terminal is sent to location by focus signal by request link information and focus fingerprintIn Cloud Server;
Step S4: locate Cloud Server when connecting after the request link information that receives intelligent terminal,And multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to focus refer toLine database;
Step S5: utilize signal attenuation model and dihydric phenol according to the data of described focus fingerprint databaseEquation group positions calculating;
Step S6: the interface that the result of location Calculation is sent to intelligent terminal by focus signal showsShow.
Further, the concrete grammar of performing step S5 is: receive after request link information, according to describedThe signal strength values of focus fingerprint database positions calculating: be three based on RSSI location main algorithmAngle location algorithm, triangle location algorithm needs us to know in advance the position of WiFi focus, if weThe position of having known location WiFi focus, we can utilize signal attenuation model to estimate intelligenceTerminal, apart from the distance of each WiFi focus, then arrives the distance of WiFi focus around with intelligent terminal and drawsCircle, its intersection point is exactly the position of this intelligent terminal;
Distance between the each WiFi focus that utilizes signal attenuation model to calculate intelligent terminal and to collectFrom value, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values, n is the signal attenuation factor;
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal.
On the basis of technique scheme, the present invention can also do following improvement.
Further, calculate the locating point position of described intelligent terminal, emerge circle according to each WiFi focusShape overlay area, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes twoUnit's quadratic equation group is calculated, and establishing intelligent terminal to the set of WiFi focus distance value d is { dA,dB,,dC, the set of the coordinate figure of WiFi focus is { (xA,,yA),(xB,yB),(xC,yC)},The coordinate of each intersection point is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Obtain the set { P of the coordinate figure of the intersection point that approaches intelligent terminal most1,P2,,P3},
Recycling formula
X = X , N , Y = Y , N
Calculate the coordinate (X, Y) of the locating point position of intelligent terminal, wherein X ' is the vertical seat of each intersection pointTarget and each intersection point abscissa and, Y ' be each intersection point ordinate with, the number that N is intersection point.
Further, also comprise and will on the position of each WiFi focus and the residing WiFi focus of intelligent terminal, adoptThe signal strength values that collects other WiFi focuses generates map datum, and the interface that is sent to intelligent terminal is enteredThe step that row shows.
Further, described WiFi focus comprises telegon focus and router focus, telegon focus groupEstablishing network, then the focus signal of connection is provided by router focus; WiFi focus is according to the mode of MeshNetworking, without the need for line transmission data. WiFi focus is divided into telegon focus and router focus, coordinatesDevice focus can building network, allows router focus to add this network, and to the data in networkCarry out route, router focus, carrying out before data transmit-receive, must first add a telegon focus compositionNetwork, itself add after network, allow router focus to add.
Brief description of the drawings
Fig. 1 is the module frame chart of navigation system of the present invention;
Fig. 2 is the structural representation of navigation system of the present invention;
Fig. 3 is the connection diagram of the each WiFi focus of the present invention;
Fig. 4 is the method flow diagram of localization method of the present invention;
Fig. 5 is the schematic diagram of embodiment of the present invention intermediate cam location algorithm.
Fig. 6 is that the signal of WiFi focus in the embodiment of the present invention covers schematic diagram.
Detailed description of the invention
Below in conjunction with accompanying drawing, principle of the present invention and feature are described, example is only for explaining thisInvention, is not intended to limit scope of the present invention.
As Figure 1-3, a kind of indoor locating system based on WiFiMesh network, comprises WiFiFocus, intelligent terminal and location Cloud Server,
Described WiFi focus is provided with multiple, and multiple described WiFi focuses are integrated according to the mode group of MeshNetwork, and the focus signal of connection is provided; Mesh is wireless mesh network, and it is " multi-hop(multi-hop) " network, is by adhoc network Development, and wireless Mesh netword can be withOther network cooperating communication, is the network architecture that can constantly expand dynamically, establishes for two arbitrarilyFor all keeping wireless interconnected;
Described intelligent terminal, needs to be provided with Android system, for the focus in scanning room on this intelligent terminalSignal, and on residing WiFi focus, gather the signal strength values of other WiFi focuses, this intelligence is eventuallyEnd is a WiFi focus collection point, and the signal that WiFi focus collection point gathers other WiFi focuses is strongThereby degree value forms a focus fingerprint, and will ask link information and focus fingerprint to be sent out by focus signalDeliver in the Cloud Server of described location;
Described location Cloud Server, for connecting after the request link information when receiving intelligent terminalConnect, and multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to heatPoint fingerprint database, then utilize signal attenuation model and binary according to the data of described focus fingerprint databaseQuadratic equation group positions calculating, and the result of location Calculation is sent to intelligence by focus signal the most at lastThe interface of terminal shows.
WiFi focus wherein need to be connected with Internet, the intelligent terminal of Android system is housed and determinesPosition Cloud Server is connected and is realized transfer of data by TCP.
Preferably, described location Cloud Server comprises receiving element, location Calculation unit and transmitting element,
Described receiving element, for receiving in real time the request link information of intelligent mobile phone terminal;
Described location Calculation unit, for receiving after request link information, according to described focus finger print dataThe signal strength values in storehouse positions calculating: be triangle location algorithm based on RSSI location main algorithm, and threeAngle location algorithm needs us to know in advance the position of WiFi focus, if we have known locationThe position of WiFi focus, we can utilize signal attenuation model to estimate intelligent terminal apart from each WiFiThe distance of focus, then arrives the distance of WiFi focus around with intelligent terminal and draws circle, and its intersection point is exactly this intelligenceThe position of energy terminal;
Distance between the each WiFi focus that utilizes signal attenuation model to calculate intelligent terminal and to collectFrom value, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values (the RSSI that for example, distance between smart mobile phone and WiFi focus measures while being 1 meterSignal strength values, is used as signal strength signal intensity constant), n is that (scope is generally 2~4 to the signal attenuation factorRice);
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal;
Described transmitting element, for being sent to intelligence by the locating point position of this intelligent terminal by focus signalThe interface of energy terminal shows.
Calculate the locating point position of described intelligent terminal, emerge circular coverage area according to each WiFi focusTerritory, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes dihydric phenol sideJourney group is calculated, and establishing intelligent terminal to the set of WiFi focus distance value d is { dA,dB,,dC},WiFiThe set of the coordinate figure of focus is { (xA,,yA),(xB,yB),(xC,yC), each intersection pointCoordinate is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Obtain the set { P of the coordinate figure of the intersection point that approaches intelligent terminal most1,P2,,P3},
Recycling formula
X = X , N , Y = Y , N
Calculate the coordinate (X, Y) of the locating point position of intelligent terminal, wherein X ' is the vertical seat of each intersection pointTarget and each intersection point abscissa and, Y ' be each intersection point ordinate with, the number that N is intersection point.
Described location Cloud Server also comprises map generation unit, and it is for by the position of each WiFi focusAnd the signal strength values that gathers other WiFi focuses on the residing WiFi focus of intelligent terminal generates map numberAccording to, and the interface that is sent to intelligent terminal shows.
Described WiFi focus comprises telegon focus and router focus, and described telegon focus is for groupEstablishing network, described router focus is for providing the focus signal of connection; WiFi focus is according to Mesh'sMode networking, without the need for line transmission data, WiFi focus is divided into telegon focus and router focus,Telegon focus can building network, also can be in focus signal is provided, and allow router focus to add thisIndividual network, and the data in network are carried out to route, router focus, must carrying out before data transmit-receiveThe network that must first add a telegon focus composition, itself adds after network, allows router focus to addEnter. Location Cloud Server is connected with telegon, and intelligent terminal by any focus signal is all and cloud serviceDevice is connected.
As shown in Figure 4, a kind of indoor orientation method based on WiFiMesh network, comprises the steps:
Step S1: by multiple WiFi focuses according to the mode group integrated network of Mesh, described WiFi heatPoint provides the focus signal of connection;
Step S2: the focus signal in intelligent terminal scanning room, and gather on residing WiFi focusThe signal strength values of other WiFi focuses, WiFi focus collection point emerges a focus fingerprint;
Step S3: intelligent terminal is sent to location by focus signal by request link information and focus fingerprintIn Cloud Server;
Step S4: locate Cloud Server when connecting after the request link information that receives intelligent terminal,And multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to focus refer toLine database;
Step S5: utilize signal attenuation model and dihydric phenol according to the data of described focus fingerprint databaseEquation group positions calculating;
Step S6: the interface that the result of location Calculation is sent to intelligent terminal by focus signal showsShow.
The concrete grammar of performing step S5 is: receive after request link information, according to described focus fingerprintThe signal strength values of database positions calculating: be that calculate triangle location based on RSSI location main algorithmMethod, triangle location algorithm needs us to know in advance the position of WiFi focus, if we knowThe position of location WiFi focus, we can utilize signal attenuation model to estimate intelligent terminal distanceThe distance of each WiFi focus, then arrives the distance of WiFi focus around with intelligent terminal and draws circle, its friendshipPoint is exactly the position of this intelligent terminal;
Distance between the each WiFi focus that utilizes signal attenuation model to calculate intelligent terminal and to collectFrom value, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values (the RSSI that for example, distance between smart mobile phone and WiFi focus measures while being 1 meterSignal strength values, is used as signal strength signal intensity constant), n is that (scope is generally 2~4 to the signal attenuation factorRice);
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal.
As shown in Figure 5, calculate the locating point position of described intelligent terminal, three circles have one at least in theoryIndividual common intersection, but wireless WiFi signal is in indoor propagation more complicated, causes WiFi signal to coverLid scope is estimated inaccurate, and three circles just intersect between two: emerge circle according to each WiFi focus and coverLid region, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes binary twoEquation of n th order n group is calculated, and is provided with 3 WiFi focuses and is respectively A, B, C, establishes intelligent terminal to WiFiThe set of focus distance value d is { dA,dB,,dC, the set of the coordinate figure of WiFi focus is { (xA,,yA),(xB,yB),(xC,yC), the coordinate of each intersection point is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Calculate the intersection point of each circular coverage area, need to obtain the coordinate figure of the intersection point that approaches intelligent terminal mostSet { P1,P2,,P3},
As shown in Figure 6, the most approaching intelligence of the circular coverage area of WiFi focus B and WiFi focus C eventuallyThe intersection point P of end1(x1,y1) displace analysis formula be:
F ( x 1 , y 1 ) = ( x 1 - x B ) 2 + ( y 1 - y B ) 2 = d B 2 ( x 1 - x C ) 2 + ( y 1 - y C ) 2 = d C 2 ( x 1 - x A ) 2 + ( y 1 - y A ) 2 ≤ d A 2
In like manner try to achieve intersection point P2、P3Position be respectively (x2,y2) and (x3,y3),
Thereby obtain the set { P of the coordinate figure of each intersection point1,P2,,P3, i.e. { (x1,y1),(x2,y2),(x3,y3)},
Recycling formula
X = X , N , Y = Y , N
Wherein X ' be each intersection point ordinate and each intersection point abscissa and, Y ' is each intersection point ordinateAnd, the number that N is intersection point,
X = x 1 + x 2 + x 3 3 , Y = y 1 + y 2 + y 3 3
Thereby, calculate the coordinate (X, Y) of the locating point position of intelligent terminal,
Also comprise and will on the position of each WiFi focus and the residing WiFi focus of intelligent terminal, gather otherThe signal strength values of WiFi focus generates map datum, and is sent to that the interface of intelligent terminal showsStep.
Described WiFi focus comprises telegon focus and router focus, telegon focus building network,The focus signal of connection is provided by router focus again.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, not all in the present inventionSpirit and principle within, any amendment of doing, be equal to replacement, improvement etc., all should be included in thisWithin bright protection domain.

Claims (10)

1. the indoor locating system based on WiFiMesh network, is characterized in that, comprises WiFiFocus, intelligent terminal and location Cloud Server,
Described WiFi focus is provided with multiple, and multiple described WiFi focuses are integrated according to the mode group of MeshNetwork, and the focus signal of connection is provided;
Described intelligent terminal for the focus signal in scanning room, and is adopted on residing WiFi focusCollect the signal strength values of other WiFi focuses, WiFi focus collection point emerges a focus fingerprint, and logicalHeat spot signal is sent to request link information and focus fingerprint in the Cloud Server of described location;
Described location Cloud Server, for connecting after the request link information when receiving intelligent terminalConnect, and multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to heatPoint fingerprint database, then utilize signal attenuation model and binary according to the data of described focus fingerprint databaseQuadratic equation group positions calculating, and the result of location Calculation is sent to intelligence by focus signal the most at lastThe interface of terminal shows.
2. the indoor locating system based on WiFiMesh network according to claim 1, its featureBe, described location Cloud Server comprises receiving element, location Calculation unit and transmitting element,
Described receiving element, for receiving in real time the request link information of intelligent mobile phone terminal;
Described location Calculation unit, for receiving after request link information, according to described focus finger print dataThe signal strength values in storehouse positions calculating, utilize signal attenuation model calculate intelligent terminal with institute gatherDistance value between the each WiFi focus arriving, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values, n is the signal attenuation factor;
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal;
Described transmitting element, for being sent to intelligence by the locating point position of this intelligent terminal by focus signalThe interface of energy terminal shows.
3. the indoor locating system based on WiFiMesh network according to claim 2, its featureBe, calculate the locating point position of described intelligent terminal, emerge circular covering according to each WiFi focusRegion, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes dihydric phenolEquation group is calculated, and establishing intelligent terminal to the set of WiFi focus distance value d is { dA,dB,dC},The set of the coordinate figure of WiFi focus is { (xA,yA),(xB,yB),(xC,yC), respectively hand overThe coordinate of point is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Obtain the set { P of the coordinate figure of the intersection point that approaches intelligent terminal most1,P2,,P3},
Recycling formula
X = X , N , Y = Y , N
Calculate the coordinate (X, Y) of the locating point position of intelligent terminal, wherein X ' is the vertical seat of each intersection pointTarget and each intersection point abscissa and, Y ' be each intersection point ordinate with, the number that N is intersection point.
4. the indoor locating system based on WiFiMesh network according to claim 1, its featureBe, described location Cloud Server also comprises map generation unit, its for by each WiFi focus positionPut and the residing WiFi focus of intelligent terminal on gather other WiFi focuses signal strength values generate mapData, and the interface that is sent to intelligent terminal shows.
5. the indoor locating system based on WiFiMesh network according to claim 1, its featureBe, described WiFi focus comprises telegon focus and router focus, and described telegon focus is used forBuilding network, described router focus is for providing the focus signal of connection.
6. the indoor orientation method based on WiFiMesh network, is characterized in that, adopts rightIndoor locating system described in requirement 1 to 5 any one, comprises the steps:
Step S1: by multiple WiFi focuses according to the mode group integrated network of Mesh, described WiFi heatPoint provides the focus signal of connection;
Step S2: the focus signal in intelligent terminal scanning room, and gather on residing WiFi focusThe signal strength values of other WiFi focuses, WiFi focus collection point emerges a focus fingerprint;
Step S3: intelligent terminal is sent to location by focus signal by request link information and focus fingerprintIn Cloud Server;
Step S4: locate Cloud Server when connecting after the request link information that receives intelligent terminal,And multiple focus fingerprints that the coordinate figure of each WiFi focus and intelligent terminal gather are assembled to focus refer toLine database;
Step S5: utilize signal attenuation model and dihydric phenol according to the data of described focus fingerprint databaseEquation group positions calculating;
Step S6: the interface that the result of location Calculation is sent to intelligent terminal by focus signal showsShow.
7. the indoor orientation method based on WiFiMesh network according to claim 6, its featureBe, the concrete grammar of performing step S5 is: receive after request link information, refer to according to described focusThe signal strength values of line database positions calculating, utilize signal attenuation model calculate intelligent terminal withDistance value between the each WiFi focus collecting, described signal attenuation model expression formula is
RSSI=-(10nlog10d+A)
Wherein, the letter that RSSI is the WiFi focus that collects on the residing WiFi focus of intelligent terminalNumber intensity level, d is the set of the distance value between intelligent terminal and the WiFi focus that collects, A isSignal strength signal intensity constant, records when the distance between smart mobile phone and WiFi focus is predeterminable range valueRSSI signal strength values, n is the signal attenuation factor;
Again according to the set of the coordinate figure of each WiFi focus with the set profit of distance value d obtaining as calculatedCalculate by binary quadratic equation group, thereby obtain the locating point position of this intelligent terminal.
8. the indoor orientation method based on WiFiMesh network according to claim 7, its featureBe, calculate the locating point position of described intelligent terminal, emerge circular covering according to each WiFi focusRegion, the circular coverage area of WiFi focus has two joinings between two, thereby utilizes dihydric phenolEquation group is calculated, and establishing intelligent terminal to the set of WiFi focus distance value d is { dA,dB,,dC},The set of the coordinate figure of WiFi focus is { (xA,,yA),(xB,yB),(xC,yC), respectively hand overThe coordinate of point is (x, y), utilizes
(x-xA)2+(y-yA)2=dA 2
(x-xB)2+(y-yB)2=dB 2
(x-xC)2+(y-yC)2=dC 2
Obtain the set { P of the coordinate figure of the intersection point that approaches intelligent terminal most1,P2,,P3},
Recycling formula
X = X , N , Y = Y , N
Calculate the coordinate (X, Y) of the locating point position of intelligent terminal, wherein X ' is the vertical seat of each intersection pointTarget and each intersection point abscissa and, Y ' be each intersection point ordinate with, the number that N is intersection point.
9. the indoor orientation method based on WiFiMesh network according to claim 6, its featureBe, also comprise and will on the position of each WiFi focus and the residing WiFi focus of intelligent terminal, gather otherThe signal strength values of WiFi focus generates map datum, and is sent to that the interface of intelligent terminal showsStep.
10. the indoor orientation method based on WiFiMesh network according to claim 6, its featureBe, described WiFi focus comprises telegon focus and router focus, telegon focus building network,The focus signal of connection is provided by router focus again.
CN201510968092.7A 2015-12-22 2015-12-22 A kind of indoor locating system and method based on WiFi Mesh network Active CN105611502B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510968092.7A CN105611502B (en) 2015-12-22 2015-12-22 A kind of indoor locating system and method based on WiFi Mesh network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510968092.7A CN105611502B (en) 2015-12-22 2015-12-22 A kind of indoor locating system and method based on WiFi Mesh network

Publications (2)

Publication Number Publication Date
CN105611502A true CN105611502A (en) 2016-05-25
CN105611502B CN105611502B (en) 2018-12-18

Family

ID=55990976

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510968092.7A Active CN105611502B (en) 2015-12-22 2015-12-22 A kind of indoor locating system and method based on WiFi Mesh network

Country Status (1)

Country Link
CN (1) CN105611502B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898071A (en) * 2016-05-30 2016-08-24 北京奇虎科技有限公司 Router, server, terminal and terminal scene mode control method and device
CN106060596A (en) * 2016-06-29 2016-10-26 江苏省公用信息有限公司 User grouping system and method of internet protocol television
CN106131767A (en) * 2016-06-28 2016-11-16 河南航飞光电科技有限公司 A kind of combination WiFi and the mobile phone positioning method of bluetooth
CN106255048A (en) * 2016-09-22 2016-12-21 贝尔特物联技术无锡有限公司 WIFI MESH network alignment system
CN106455049A (en) * 2016-09-18 2017-02-22 北京小米移动软件有限公司 Wireless local area network based positioning method and apparatus
CN106940438A (en) * 2017-04-07 2017-07-11 南京林业大学 Method and device for carrying out indoor positioning to mobile terminal
CN106980107A (en) * 2017-05-05 2017-07-25 成都步共享科技有限公司 A kind of fence guide pile for being used to share bicycle
CN107645708A (en) * 2017-08-07 2018-01-30 上海斐讯数据通信技术有限公司 A kind of method and system of smart machine auxiliary wireless location
WO2018068607A1 (en) * 2016-10-13 2018-04-19 中兴通讯股份有限公司 Method, apparatus and terminal for determining position of wearable device
CN108873045A (en) * 2018-07-11 2018-11-23 清华四川能源互联网研究院 Nuclear radiation monitoring system and monitoring method
CN108990085A (en) * 2017-06-01 2018-12-11 中兴通讯股份有限公司 The display methods and device of wifi hotspot
WO2020177333A1 (en) * 2019-03-04 2020-09-10 深圳光启空间技术有限公司 On-line learning-based wi-fi positioning method and system
CN113534854A (en) * 2021-09-15 2021-10-22 江苏中信博新能源科技股份有限公司 Photovoltaic tracking support matrix position generation method and system

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103052154A (en) * 2012-12-03 2013-04-17 北京航空航天大学 Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces
CN103747524A (en) * 2014-01-17 2014-04-23 西南交通大学 Android terminal indoor positioning method based on cloud platform
CN103796305A (en) * 2014-02-11 2014-05-14 上海交通大学 Indoor positioning method based on Wi-Fi position fingerprint
CN104066175A (en) * 2014-06-25 2014-09-24 深圳市东信时代信息技术有限公司 Indoor positioning system and method based on WiFi
CN104581931A (en) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 Positioning method, device and terminal
CN104703128A (en) * 2014-11-10 2015-06-10 浙江大学城市学院 Indoor positioning system and method based on WLAN wireless signal strength
CN104796980A (en) * 2015-03-10 2015-07-22 合肥工业大学 WLAN indoor positioning calibration method suitable for different types of intelligent terminals

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103052154A (en) * 2012-12-03 2013-04-17 北京航空航天大学 Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces
CN104581931A (en) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 Positioning method, device and terminal
CN103747524A (en) * 2014-01-17 2014-04-23 西南交通大学 Android terminal indoor positioning method based on cloud platform
CN103796305A (en) * 2014-02-11 2014-05-14 上海交通大学 Indoor positioning method based on Wi-Fi position fingerprint
CN104066175A (en) * 2014-06-25 2014-09-24 深圳市东信时代信息技术有限公司 Indoor positioning system and method based on WiFi
CN104703128A (en) * 2014-11-10 2015-06-10 浙江大学城市学院 Indoor positioning system and method based on WLAN wireless signal strength
CN104796980A (en) * 2015-03-10 2015-07-22 合肥工业大学 WLAN indoor positioning calibration method suitable for different types of intelligent terminals

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898071B (en) * 2016-05-30 2019-12-24 北京奇虎科技有限公司 Router, server, terminal and terminal contextual model control method and device
CN105898071A (en) * 2016-05-30 2016-08-24 北京奇虎科技有限公司 Router, server, terminal and terminal scene mode control method and device
CN106131767A (en) * 2016-06-28 2016-11-16 河南航飞光电科技有限公司 A kind of combination WiFi and the mobile phone positioning method of bluetooth
CN106060596A (en) * 2016-06-29 2016-10-26 江苏省公用信息有限公司 User grouping system and method of internet protocol television
CN106060596B (en) * 2016-06-29 2020-06-02 天翼智慧家庭科技有限公司 User grouping system and method for interactive network television
CN106455049B (en) * 2016-09-18 2020-03-03 北京小米移动软件有限公司 Positioning method and device based on wireless local area network
CN106455049A (en) * 2016-09-18 2017-02-22 北京小米移动软件有限公司 Wireless local area network based positioning method and apparatus
CN106255048A (en) * 2016-09-22 2016-12-21 贝尔特物联技术无锡有限公司 WIFI MESH network alignment system
WO2018068607A1 (en) * 2016-10-13 2018-04-19 中兴通讯股份有限公司 Method, apparatus and terminal for determining position of wearable device
CN106940438A (en) * 2017-04-07 2017-07-11 南京林业大学 Method and device for carrying out indoor positioning to mobile terminal
CN106980107A (en) * 2017-05-05 2017-07-25 成都步共享科技有限公司 A kind of fence guide pile for being used to share bicycle
CN108990085A (en) * 2017-06-01 2018-12-11 中兴通讯股份有限公司 The display methods and device of wifi hotspot
CN107645708A (en) * 2017-08-07 2018-01-30 上海斐讯数据通信技术有限公司 A kind of method and system of smart machine auxiliary wireless location
CN108873045A (en) * 2018-07-11 2018-11-23 清华四川能源互联网研究院 Nuclear radiation monitoring system and monitoring method
WO2020177333A1 (en) * 2019-03-04 2020-09-10 深圳光启空间技术有限公司 On-line learning-based wi-fi positioning method and system
CN113534854A (en) * 2021-09-15 2021-10-22 江苏中信博新能源科技股份有限公司 Photovoltaic tracking support matrix position generation method and system

Also Published As

Publication number Publication date
CN105611502B (en) 2018-12-18

Similar Documents

Publication Publication Date Title
CN105611502A (en) Indoor positioning system and method based on WiFi Mesh network
CN106899991A (en) Adaptive optimal ad hoc network method based on multirobot and gaussian signal model
CN103716803B (en) A kind of wireless sensor network relay node deployment method
CN103152823B (en) A kind of wireless indoor location method
CN101695190B (en) Three-dimensional wireless sensor network node self-locating method based on neural network
CN102984265A (en) Water environment monitoring method based on internet of things
CN106687773A (en) System and methods for sensor node localization and sensor network organization based on contextual event detection
CN102118450B (en) Betweenness centrality-based opportunistic network P2P (peer-to-peer) information query method
CN104135766B (en) A kind of Cooperative Localization Method between wireless network based on mesh generation
CN101013926A (en) Method and system for network communication of wireless sensor
CN101772156A (en) Positioning method and positioning device of WLAN (wireless local area network)
CN104754683B (en) Radio sensor network data collection method based on multihop routing and mobile element
CN103095577B (en) Context-sensitive Uneven Cluster routing algorithm
CN102413509A (en) Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)
CN103068038A (en) Indoor bidirectional positioning method based on Zigbee network
Ever et al. Performance evaluation of hybrid disaster recovery framework with D2D communications
Sardouk et al. Crisis management using MAS-based wireless sensor networks
CN106384022B (en) Travel behaviour prediction technique and device
Martinez et al. Determining the representative factors affecting warning message dissemination in VANETs
CN103281233A (en) Ubiquitous wireless sensor network system architecture and implementation method thereof
Serna et al. Distributed forest fire monitoring using wireless sensor networks
CN102497669A (en) Wireless sensor network (WSN) node positioning method
Hazra et al. Designing efficient communication infrastructure in post-disaster situations with limited availability of network resources
CN103957544A (en) Method for improving survivability of wireless sensor network
CN102413471B (en) Networking method of wireless grid sensor based on link stability estimation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant