CN101478820A - Wireless positioning method for sensor network - Google Patents
Wireless positioning method for sensor network Download PDFInfo
- Publication number
- CN101478820A CN101478820A CNA2009100008553A CN200910000855A CN101478820A CN 101478820 A CN101478820 A CN 101478820A CN A2009100008553 A CNA2009100008553 A CN A2009100008553A CN 200910000855 A CN200910000855 A CN 200910000855A CN 101478820 A CN101478820 A CN 101478820A
- Authority
- CN
- China
- Prior art keywords
- overbar
- unknown node
- lqi
- wireless
- sensor network
- 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
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a method for wirelessly locating sensor network, which is concretely: signals transmitted from an unknown node are received respectively by a plurality of wireless sensors which constitute the sensor network; thereafter, signals of the obtained unknown node are conveyed to an information desk server by each wireless sensor through a tree network; based on the distance from each sensor to the unknown node or the strength of the received signals, as well as abscissa and vertical axis of each sensor, abscissa and vertical axis of the unknown nodes are obtained by the information desk server, thus the position information of the unknown node is acquired and the coordinate of the unknown node is matched on a preset locating area; if the unknown node enters an illegal area or an illegal operation is carried out, an alarming order is started by the information desk server. The method of the invention is handy and easy to be handled; the positioning speed is fast; besides, the positioning accuracy is good; the method is suitable for a real-time application to various embedded systems which have high demands for positioning speed but not strict demand for positioning accuracy.
Description
Technical field
The present invention relates to a kind of localization method that is applied to sensor network, be specifically related to a kind of wireless location method of sensor network.
Background technology
In sensor network, positional information is most important to the monitoring of sensor network, position that incident takes place or the node location that obtains information are the important informations that is comprised in the sensor node supervisory messages, do not have the supervisory messages of positional information often meaningless.Therefore, the node location of determining the position that incident takes place or obtaining message is one of basic functions of sensor network, the sensor network effectiveness of application is played a part crucial.
In wireless sensor network, adopt trilateration and centroid method to carry out the measurement of unknown node positional information usually at present based on TDOA (Time Different of Arrival).Wherein, trilateration is three node A, B, C with three known sensor, and unknown node S coordinate is labeled as (x, y), unknown node is da, db, dc, then da to the range mark of 3 of A, B, C, db, the length of dc can be measured by the TDOA method, that is:
(2)-(1)
C
1S-C
2S=C
1C
2T
2-C
1C
2T
1
∴ S=k (T
2-T
1)=k Δ T and C
1≠ C
2
Wherein, C
1With C
2Be the transmission speed of different media, T
1With T
2For from the unknown node to the beaconing nodes with C
1With C
2Speed is transmitted the needed time,
Then
As from the foregoing, if adopt trilateration, then know the coordinate that A point, B point and C are ordered except needs, also need to know length and the time T of da, db, dc, though the length of da, db, dc can be measured by the TDOA method, but because in wireless system, the transmission speed of radio signals is identical with the light velocity, thus time T usually difficulty obtain.For overcoming such problem, and obtain precise time, then must in wireless system, increase the related hardware facility, thereby the production cost of the system of increasing is unfavorable for the extensive use of sensor network.
And if adopt centroid method, then be with each transducer in the sensor network as polygonal summit, thereby make up simple polygon, and make unknown node and polygonal geometric center, i.e. its center of mass point coincidence then, is calculated each polygonal head coordinate (x
i, y
i) mean value, with the coordinate A as unknown node
i(X
i, Y
i), promptly
A
i(x
i,y
i),i=1,2,...n
Though this method is simple and easy to do, the unknown node coordinate that is obtained generally has than mistake with the unknown node coordinate of reality, that is, the positioning accuracy of sensor network is relatively poor.
Summary of the invention
The objective of the invention is to propose a kind of simple and easy to do, locating speed is fast, and positioning accuracy sensor wireless localization method preferably, to overcome deficiency of the prior art.
For achieving the above object, the present invention has adopted following technical scheme:
A kind of wireless location method of sensor network, it is characterized in that, this method is: a plurality of wireless sensers that constitute sensor network receive the signal that unknown node is sent respectively, then each wireless senser is communicated to total station server with the signal of the unknown node that obtains by tree network respectively, total station server is handled by following formula these signals, that is:
A
i(x
i,y
i),i=1,2,...n
Wherein, M is a constant, can adjust according to the transmitting power and the antenna number of degrees of application scheme radio frequency chip, and n receives the transducer number that unknown node is sent wireless signal, LQI
iIndicate the wireless signal strength that transducer receives, x
i, y
iBe the coordinate of each transducer, thereby obtain current unknown node coordinate A
i(x
i, y
i), this unknown node coordinate is matched on the default locating area, if this unknown node enters illegal zone or carries out illegal operation, then total station server starts alert program.
Particularly, in this method, the wireless signal strength that each transducer receives is that (B is a signal receiving strength for LQI/2) dBm, LQI=20*lg B wherein.
Adopt 8bit to deposit LQI in the described transducer, the maximum of LQI is M, and M is a constant, according to the transmitting power and the antenna number of degrees of the radio frequency chip of application scheme, does corresponding adjustment.
Described M=190.
Among the present invention, carrying out barycenter weight method by the framing signal that the unknown node of being obtained by a plurality of wireless sensers is sent handles, thereby when having overcome the available technology adopting trilateration, the problem that time is difficult to obtain, or when adopting centroid method, replace the too rough problem of coordinate of unknown node with the center of mass point coordinate.Principle of the present invention is, the wireless senser known by a plurality of coordinates receives the framing signal that unknown node is sent respectively, then the framing signal that will obtain separately of each transducer is sent to total station server by tree network respectively, by total station server these framing signals being carried out the barycenter weight by following formula handles, obtain current unknown node coordinate, that is:
Wherein n receives the transducer number that unknown node is sent signal, LQI
iI=1,2 ... n is used to indicate the wireless signal strength that each transducer receives, and
Furthermore, the signal strength expression that each transducer receives is that (B is a signal receiving strength for LQI/2) dBm, LQI=20*lg B wherein.The LQI value is more little, and the wireless signal strength that representative receives is good more, and unknown node is near more apart from sensor distance, and this parameter is provided by each transducer, if adopt 8bit to deposit this parameter in transducer, then the maximum of LQI is M.According to law of conservation of energy, the antenna number of degrees and M value are monotonic increases, and transmitting power and M value are monotone decreasings.With the LQI of each transducer as a weight coefficient, react each transducer to the distance of unknown node distance or the power of received signal, the LQI that the abscissa of each transducer and ordinate multiply by respectively separately sues for peace again, average then as the abscissa and the ordinate of unknown node, can realize more accurately locating, thereby avoid relatively poor problem of the precision in the centroid method and the unhandy problem of trilateration.After utilizing method of the present invention to obtain the locating information of unknown node, again it is matched on the default locating area, the course of this unknown node of real-time tracking if enter illegal zone, or has illegal operation, and then total station server starts alert program.
Compared with prior art, beneficial effect of the present invention is: this sensor wireless localization method is simple and easy to do, and locating speed is fast, and positioning accuracy is better, be suitable for locating speed being had relatively high expectations various, and the real-time application of the very not strict embedded system of positioning accuracy request.
Description of drawings
Below in conjunction with the drawings and specific embodiments, technical scheme of the present invention is further elaborated.
Fig. 1 is the structural representation of building sensing monitoring system in the specific embodiment of the invention.
Embodiment
Be a building sensing monitoring system as shown in Figure 1, it is a tree structure.These tree structure the superiors are total station server, can finish functions such as computing and instruction manipulation; The intermediate layer is a router, is used to be implemented in the signal transmission between total station server and transducer; Orlop is a plurality of wireless sensers that are distributed in each floor, and it constitutes a sensor network, and these transducers can transmit and receive the radiofrequency signal with fixed frequency.If one can launch the object with above-mentioned radiofrequency signal, be that unknown node enters building, then a plurality of wireless sensers receive the signal that unknown node is sent respectively, then each wireless senser is communicated to the signal of the unknown node that obtains total station server on upper strata respectively by a plurality of routers, total station server is handled by following formula the signal from each transducer, that is:
A
i(x
i,y
i),i=1,2,...n
Wherein M is for being preferably 190 according to the transmitting power of the radio frequency chip of application scheme and the constant that the antenna number of degrees adjust accordingly, and n receives the transducer number that unknown node is sent signal, LQI
iI=1,2 ... n is used to indicate the wireless signal strength that each transducer receives, and
Furthermore, the signal strength expression that each transducer receives is that (B is a signal receiving strength for LQI/2) dBm, LQI=20*lg B wherein.LQI is low more, and then the wireless signal strength of Jie Shouing is high more, and unknown node is near more apart from sensor distance.LQI is provided by each transducer, and each transducer all adopts 8bit to deposit this parameter, and the maximum of LQI is M, and promptly 190.With the LQI of each transducer as a weight coefficient, react each transducer to the distance of unknown node distance or the power of received signal, the abscissa of each transducer and ordinate multiply by LQI summation separately respectively, average then as the abscissa and the ordinate of unknown node, can obtain the locating information of this unknown node, this locating information is matched on the locating area that is preset in total station server, then can realize real-time tracking to this node, if object enters illegal zone, or illegal operation arranged, then total station server program start alert program.
Certainly, method of the present invention also can be applicable to the sensor network such as formations such as infrared ray sensors, or such as in the navigation systems such as gps system.So, above embodiment is only for the usefulness that the present invention is described, but not limitation of the present invention, under the situation that does not break away from the spirit and scope of the present invention, various distortion that the common engineers and technicians of this area make and improvement all should belong to category of the present invention, and are limited by every claim of the present invention.
Claims (4)
1. the wireless location method of a sensor network, it is characterized in that, this method is: a plurality of wireless sensers that constitute sensor network receive the signal that unknown node is sent respectively, then each wireless senser is communicated to total station server with the signal of the unknown node that obtains by tree network respectively, total station server is handled by following formula these signals, that is:
A
i(x
i,y
i),i=1,2,...n
Wherein, M is a constant, and the transmitting power and the antenna number of degrees of the radio frequency chip that can adopt according to application scheme are adjusted, and n receives the transducer number that unknown node is sent wireless signal, LQI
iIndicate the wireless signal strength that transducer receives, x
i, y
iBe the coordinate of each transducer, thereby obtain current unknown node coordinate A
i(x
i, y
i), this unknown node coordinate is matched on the default locating area, if this unknown node enters illegal zone or carries out illegal operation, then total station server starts alert program.
2. the wireless location method of sensor network according to claim 1 is characterized in that, in this method, the wireless signal strength that each transducer receives is that (B is a signal receiving strength for LQI/2) dBm, LQI=20*1gB wherein.
3. the wireless location method of sensor network according to claim 2, it is characterized in that, adopt 8bit to deposit LQI in the described transducer, the maximum of LQI is M, the constant of M for adjusting according to the transmitting power and the antenna number of degrees of application scheme radio frequency chip.
4. the wireless location method of sensor network according to claim 3 is characterized in that, described M=190.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100008553A CN101478820B (en) | 2009-01-19 | 2009-01-19 | Wireless positioning method for sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100008553A CN101478820B (en) | 2009-01-19 | 2009-01-19 | Wireless positioning method for sensor network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478820A true CN101478820A (en) | 2009-07-08 |
CN101478820B CN101478820B (en) | 2012-05-02 |
Family
ID=40839438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100008553A Active CN101478820B (en) | 2009-01-19 | 2009-01-19 | Wireless positioning method for sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478820B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036372A (en) * | 2010-11-16 | 2011-04-27 | 中国电子科技集团公司第五十八研究所 | Signal strength-based positioning method for non-uniform loss factors |
CN102508201A (en) * | 2011-10-26 | 2012-06-20 | 青岛理工大学 | Agricultural machinery field positioning method based on wireless positioning device |
CN102892189A (en) * | 2012-09-28 | 2013-01-23 | 北京航空航天大学深圳研究院 | Energy consumption balance-based method for constructing data fusion tree of wireless sensor network |
CN105766566A (en) * | 2016-03-22 | 2016-07-20 | 江苏科技大学 | Nursery garden micro-irrigation method and system based on wireless positioning technology |
CN106124218A (en) * | 2015-05-07 | 2016-11-16 | 温特图尔汽柴油公司 | For monitoring or control the method and system of engine |
CN106569176A (en) * | 2015-10-10 | 2017-04-19 | 潍坊学院 | Wireless sensor network stereo positioning method |
CN108377256A (en) * | 2018-01-05 | 2018-08-07 | 海能达通信股份有限公司 | Localization method, server based on narrowband Internet of Things and system |
-
2009
- 2009-01-19 CN CN2009100008553A patent/CN101478820B/en active Active
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036372A (en) * | 2010-11-16 | 2011-04-27 | 中国电子科技集团公司第五十八研究所 | Signal strength-based positioning method for non-uniform loss factors |
CN102508201A (en) * | 2011-10-26 | 2012-06-20 | 青岛理工大学 | Agricultural machinery field positioning method based on wireless positioning device |
CN102892189A (en) * | 2012-09-28 | 2013-01-23 | 北京航空航天大学深圳研究院 | Energy consumption balance-based method for constructing data fusion tree of wireless sensor network |
CN102892189B (en) * | 2012-09-28 | 2014-09-03 | 北京航空航天大学深圳研究院 | Energy consumption balance-based method for constructing data fusion tree of wireless sensor network |
CN106124218A (en) * | 2015-05-07 | 2016-11-16 | 温特图尔汽柴油公司 | For monitoring or control the method and system of engine |
CN106569176A (en) * | 2015-10-10 | 2017-04-19 | 潍坊学院 | Wireless sensor network stereo positioning method |
CN105766566A (en) * | 2016-03-22 | 2016-07-20 | 江苏科技大学 | Nursery garden micro-irrigation method and system based on wireless positioning technology |
CN108377256A (en) * | 2018-01-05 | 2018-08-07 | 海能达通信股份有限公司 | Localization method, server based on narrowband Internet of Things and system |
Also Published As
Publication number | Publication date |
---|---|
CN101478820B (en) | 2012-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478820B (en) | Wireless positioning method for sensor network | |
EP3420761B1 (en) | Single node location method, corresponding node and corresponding computer program | |
US20170245116A1 (en) | Indoor positioning system and method having improved accuracy | |
CN104780506B (en) | A kind of three side localization method of weighting based on confidence level | |
KR101369548B1 (en) | Apparatus and method for constructing and utilizing a beacon location database | |
CN106793087B (en) | Array antenna indoor positioning method based on AOA and PDOA | |
CN102209382A (en) | Wireless sensor network node positioning method based on received signal strength indicator (RSSI) | |
WO2015117477A1 (en) | Indoor positioning method and device, and computer storage medium | |
JP6573710B2 (en) | Method and device for aligning device positions | |
CN108151747A (en) | A kind of indoor locating system and localization method merged using acoustical signal with inertial navigation | |
CN101191832A (en) | Wireless sensor network node position finding process based on range measurement | |
TW201344230A (en) | Wireless position determination using adjusted round trip time measurements | |
CN102123495A (en) | Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network | |
KR20180083095A (en) | Indoor positioning method and system using RSSI in beacon | |
KR101537742B1 (en) | Beacon and Listner for Indoor Positioning System | |
Bo et al. | SmartLoc: Sensing landmarks silently for smartphone-based metropolitan localization | |
CN102395198A (en) | Signal intensity-based node positioning method and device for wireless sensing network | |
WO2015027373A1 (en) | Improving location positioning using m2m ecosystem | |
CN113794991A (en) | Single-base-station wireless positioning system based on UWB and LoRa | |
CN102573055A (en) | Method for locating nodes in wireless sensor network | |
KR101135201B1 (en) | A rssi based location measurement method and system using acceleration location information in the wireless network | |
CN203416427U (en) | Ad hoc network positioning system based on ZigBee technology | |
KR20180110392A (en) | Hybrid location positioning method for indoor location measurement based on smart device | |
JP2009250627A (en) | Sensor position locating method | |
Jose et al. | Taylor series method in TDOA approach for indoor positioning system. |
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 | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20090708 Assignee: East Branch, China Electronic Product Reliability and Environmental Testing Research Institute,Mll Assignor: Suzhou Huaxin Microelectronics Co., Ltd. Contract record no.: 2018110000030 Denomination of invention: Wireless positioning method for sensor network Granted publication date: 20120502 License type: Exclusive License Record date: 20180503 |