CN105898859A - Wireless sensing network-based target positioning method - Google Patents
Wireless sensing network-based target positioning method Download PDFInfo
- Publication number
- CN105898859A CN105898859A CN201410782680.7A CN201410782680A CN105898859A CN 105898859 A CN105898859 A CN 105898859A CN 201410782680 A CN201410782680 A CN 201410782680A CN 105898859 A CN105898859 A CN 105898859A
- Authority
- CN
- China
- Prior art keywords
- node
- jumping
- wireless
- sensor network
- network node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a wireless sensing network-based target positioning method used for determining the specific position of a target in real time, wherein the target is provided with a wireless sensing network node. According to the method of the invention, based on information interaction between a node to be positioned and a beacon node, the positional information of the beacon node in the network, per-hop distance and hop counts of the beacon node and the node to be positioned are summarized on the node to be positioned; and the node to be positioned determines the coordinates of the node to be positioned itself by using a DV-Hop algorithm according to the summarized data and acquires more accurate coordinates through performing Aitken cyclic iteration based on the above coordinates. The positioning data obtained after iteration operation is performed have high accuracy and a stable error rate.
Description
Technical field
The present invention relates to a kind of object localization method based on wireless sensor network.
Background technology
Wireless sensor network is made up of microsensor node substantial amounts of in being deployed in monitored area, passes through
The network system of the self-organizing of the multi-hop that communication is formed, its objective is perception collaboratively, adopts
Perceived object information in collection and process network's coverage area, and it is sent to observer.Wireless sensor network
Sensor technology, micro electro mechanical system (MEMS) technology, embedding assembly technology, wireless communication technology and distribution are gathered
The formula information processing technology is in one, mutual by sensor and the external world, data acquisition, processes, communicates
And the function such as management.
In many cases, the node in wireless sensor network is it is to be appreciated that the physical location of self.Do not know
The data of road sensor position and perception for a lot of application even without meaning.Obtain sensor node
The purposes of the following several respects in position: first, the data that node is collected must with measure in coordinate system
Position combine, there is no the data of positional information almost without value;Secondly, the one of sensor network
A little systemic-functions, such as network topology control, route based on geography information etc., need positional information, separately
Outer known location can optimize the scheduling mechanism on duty during the network operation makes the irregular land wheel of redundant node in network
Stop to extend the life-span.Therefore, the location of sensor be properly functioning most basic of network be also most important bar
Part.
In the prior art, GPS location is highly developed technology.But in sensor field, for sensing
Device configuration GPS is impossible.In addition to cost factor, the also limit of sensor own vol size
System, sensor location cannot receive the restriction of satellite-signal.Therefore, existing method typically can be
Control centre is previously set the position of sensor, for those positions that cannot set, or often moves
Dynamic sensor, then calculate this sensing by the heart in the controlling according to the network topology data of wireless senser
The position of device.
Summary of the invention
For solving the sensor orientation problem of wireless sensor network, the present invention devises a kind of localization method:
In specific region, random distribution wireless senser that some positions determine and some is undetermined
In the network of the wireless senser composition of position, wireless senser to be positioned self initiate Location Request, according to
Request obtains the residing geographical position of wireless senser topological relationship calculation self.
Implement and comprise the following steps:
The acquisition of jumping figure relation between node: for all nodes, by and surroundings nodes between information hand over
Changing, obtain the jumping figure relation between node, set up the jumping figure relation table of network, jumping figure relation is can be by
Unique method that the node contacts being scattered gets up;
The coarse positioning of node: utilize jumping figure relation, uses DV-Hop algorithm to carry out the coarse positioning of node, is using
During DV-Hop algorithm, utilize the whole network the most often to jump away from the Average hop distance replacing nearest beaconing nodes, make not
Know the estimated distance between node and each beaconing nodes closer to the actual distance between them so that
Improve the average positioning precision of algorithm;
Iteration refinement: utilize Aitken iterative formula, set up model, is circulated refinement to the result of coarse positioning,
Obtaining the most accurate node coordinate, during refinement, set the condition of two kinds of iteration ends, one is
Reach maximum iteration time, iteration ends;Two is to reach required iteration precision, and iteration also terminates, and passes through
Iteration, can be in the hope of the coordinate of the unknown node closest to actual value.
It is an advantage of the current invention that to be distributed for heterogeneous networks, adaptability is relatively strong, and registration, error rate are steady
Fixed, there is the strongest robustness.
Specifically:
1. the acquisition of jumping figure relation between node:
The acquisition of jumping figure relation can obtain by the following method:
Wireless senser to be positioned sends with broadcast mode to neighbouring wireless senser after receiving positioning instruction
Location Request, request can be forwarded by those sensors receiving this request, to such an extent as to the sensor of the whole network is all
This request can be obtained.In order to avoid network data storm, positioning request information comprises wireless senser to be positioned
Numbering and jumping figure, wherein jumping figure is initially 0.Receive the sensor after this request by following rule analysis at
Reason: the numbering in this positioning request information is identical with the numbering of himself, then be left intact, otherwise will
Jumping figure in this location information adds 1, then by positioning request information and the content ratio in the information storage apparatus of location
Relatively, if location information storage apparatus exists corresponding Location Request sensor number and its jumping figure ratio connects
The jumping figure of the positioning request information received is big, then this positioning request information is saved in location information storage apparatus
In and forward this positioning request information to neighbouring wireless senser with broadcast mode, be otherwise left intact.
Above-mentioned positioning instruction is the instruction sent by the computer of control centre, it is also possible to be to have on wireless senser to determine
Position request input equipment sends.This Location Request input equipment can be installed in the button on wireless senser.
Beaconing nodes receives after this request in addition to forwarding positioning request information to neighbor node, also can broadcast type
Sending positional information bag, this location information includes: the numbering of wireless senser itself and transverse and longitudinal coordinate, jumping figure,
Wherein jumping figure is initially 0.The node receiving this positional information can forward after adding 1 by this jumping figure.Equally in order to
Avoiding network data storm and the jumping figure relation determined between each beaconing nodes, each sensor preserves this position
Confidence breath bag, compares, if in the positional information received with the positional information being saved in this locality before forwarding
The jumping figure that preserves than this locality of jumping figure little just forward and update preservation, be otherwise ignored as this positional information bag.
The most each beaconing nodes can obtain the positional information of other beaconing nodes in network and self and its
Jumping figure relation between his beaconing nodes.Node to be positioned also can receive in network all beaconing nodes with its from
The jumping figure value of body and their coordinate.Beaconing nodes, according to this jumping figure relation, utilizes following formula to calculate and often jumps
Distance:
Wherein, xi, yi are the position coordinates of self;Other beaconing nodes coordinates of xj, yj;Hops is self
And the jumping figure value between other beaconing nodes.
After beaconing nodes obtains every hop distance, the every hop distance of himself is broadcasted in the whole network, equally in order to
Avoiding network data storm, the when of broadcasting this information bag, information bag further comprises numbering and the jumping figure of self,
The initial value of jumping figure is 0, and information bag can be forwarded by those sensors receiving this information bag, forwards rule such as
Under: if the numbering in this information bag is identical with the numbering of himself, then it is left intact, otherwise should
Jumping figure in information bag adds 1, then this information is compared, if this information bag is deposited with the content being saved in this locality
And its jumping figure bigger than the jumping figure that receives, then this information is saved in this locality and to neighbouring wireless sensing
Device forwards with broadcast mode, is otherwise left intact.
Through above-mentioned three kinds of data messages in the broadcast of the whole network, wireless senser the most to be positioned can receive
Every hop distance that all beaconing nodes calculate and their coordinate and corresponding jumping figure.
2. the coarse positioning of node
By above-mentioned process, node to be positioned just can obtain all beaconing nodes position coordinateses, every hop distance
And the jumping figure value of all beaconing nodes and node to be positioned.Afterwards, DV-Hop method can be passed through, carry out thick
Location.After node to be positioned obtains the data of above-mentioned all beaconing nodes, method of least square is utilized to calculate not
Know the coordinate of node, can provide equation:
Wherein n is the number of beaconing nodes, can obtain through conversion:
It is represented by equation:
AX=B
Wherein:
In above formula, x, y are coordinate to be determined, and xi, yi are for being saved in positioning information device, and each position is true
Fixed wireless senser coordinate;D1 ... dn is multiplied with jumping figure the value obtained by every hop distance;
Thus can be obtained by the coordinate of node to be positioned.
In above-mentioned equation, according to traditional method, it is used for determining d1 ... every hop distance of dn, is each beacon joint
Point jumping figure.When jumping figure between node increases, the length being originally broken line is inevitably mistakened as making by algorithm
Air line distance between two nodes, along with the increase of jumping figure, error can be the biggest.
The preferred the whole network of this method the most often jump away from cc replace nearest beaconing nodes Average hop distance Ci:
Cc=∑ Ci/n
This makes true closer between them of estimated distance between unknown node and each beaconing nodes
Distance, so that improve the average positioning precision of algorithm.
3. iteration refinement
For obtained in the previous step as a result, it is possible to set up following model:
N is node total number, wherein has m beaconing nodes (m < n), if the communication radius of node is R, and unknown node
I and beaconing nodes j distance between a hop neighbor node, i.e. i and j each other is less than R.When setting up model, I
Range finding to be introduced, i.e. calculate the distance between two nodes.Node i and one hop neighbor is represented with lij
Range finding between node j, represents the estimated distance between node i and j with dij, is i.e. drawn by the coarse positioning stage
The value that calculated of result.
According to Aitken iterative formula:
Set up equation
Wherein xiThe initial value of the iteration for obtaining behind first location.Afterwards, according to the second step of iterative formula, can
The updated value of the coordinate obtaining unknown node i after first time iteration is:
In like manner, the iterative formula of y-coordinate can be obtained.Setting the condition of two kinds of iteration ends, one is to reach
Big iterations, iteration ends;Two is to reach required iteration precision, and iteration also terminates.Through iteration,
Can be in the hope of the coordinate of the unknown node closest to actual value.
Claims (8)
1. a wireless sensor network node locating method, including being randomly distributed in certain area, by one
Wireless senser that determined number position determines and the network of some wireless senser compositions to be positioned, its
It is characterised by: its described localization method comprises the steps of
Wireless senser the most to be positioned, after receiving Location Request instruction, sends to other wireless sensers
Positioning request information;
The most each wireless senser responds process to Location Request, will letter by the agreement determined each other
The jumping figure relation of mark node is aggregated on wireless senser to be positioned;
The jumping figure relation that wireless senser the most to be positioned obtains according to step 2 determines location.
Wireless sensor network node locating method the most according to claim 1, it is characterised in that institute
The acquisition of the node jumping figure relation stating step 2 uses distance vector exchange agreement.
Wireless sensor network node locating method the most according to claim 1, it is characterised in that institute
The algorithm stating the determination location in step 3 uses DV-Hop algorithm.
Wireless sensor network node locating method the most according to claim 3, it is characterised in that institute
State often jumping away from being the whole network beaconing nodes value of often jumping that anomaly obtains the most afterwards in algorithm.
5. according to the wireless sensor network node locating method described in any of the above-described claim, its feature
It is, the result of obtained location is circulated iteration refinement.
Wireless sensor network node locating method the most according to claim 5, is characterised by, circulation
The algorithm of iteration uses Aitken algorithm.
Wireless sensor network node locating method the most according to claim 5, is characterised by, circulation
The number of times of iteration is by being previously set.
Wireless sensor network node locating method the most according to claim 5, is characterised by, circulation
The number of times of iteration is determined by the precision obtaining result.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410782680.7A CN105898859A (en) | 2014-12-15 | 2014-12-15 | Wireless sensing network-based target positioning method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410782680.7A CN105898859A (en) | 2014-12-15 | 2014-12-15 | Wireless sensing network-based target positioning method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105898859A true CN105898859A (en) | 2016-08-24 |
Family
ID=56700038
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410782680.7A Pending CN105898859A (en) | 2014-12-15 | 2014-12-15 | Wireless sensing network-based target positioning method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105898859A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116782332A (en) * | 2023-08-10 | 2023-09-19 | 张家港保税科技集团电子商务有限公司 | User data communication method in wireless communication system |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820676A (en) * | 2010-04-12 | 2010-09-01 | 中国科学技术大学 | Sensor node positioning method |
CN102395200A (en) * | 2011-11-17 | 2012-03-28 | 苏州大学 | Node positioning method in wireless sensor network and apparatus thereof |
CN102497666A (en) * | 2011-12-13 | 2012-06-13 | 中国测绘科学研究院 | Positioning method |
CN102497669A (en) * | 2011-12-23 | 2012-06-13 | 无锡虹业自动化工程有限公司 | Wireless sensor network (WSN) node positioning method |
CN102665274A (en) * | 2012-04-19 | 2012-09-12 | 无锡儒安科技有限公司 | Method and device for positioning sensor network node |
CN103096469A (en) * | 2013-02-26 | 2013-05-08 | 无锡林之盛科技有限公司 | Wireless sensor network node positioning method |
CN103152824A (en) * | 2013-03-06 | 2013-06-12 | 中国电子科技集团公司第二十八研究所 | Positioning method of node in wireless sensor network |
-
2014
- 2014-12-15 CN CN201410782680.7A patent/CN105898859A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820676A (en) * | 2010-04-12 | 2010-09-01 | 中国科学技术大学 | Sensor node positioning method |
CN102395200A (en) * | 2011-11-17 | 2012-03-28 | 苏州大学 | Node positioning method in wireless sensor network and apparatus thereof |
CN102497666A (en) * | 2011-12-13 | 2012-06-13 | 中国测绘科学研究院 | Positioning method |
CN102497669A (en) * | 2011-12-23 | 2012-06-13 | 无锡虹业自动化工程有限公司 | Wireless sensor network (WSN) node positioning method |
CN102665274A (en) * | 2012-04-19 | 2012-09-12 | 无锡儒安科技有限公司 | Method and device for positioning sensor network node |
CN103096469A (en) * | 2013-02-26 | 2013-05-08 | 无锡林之盛科技有限公司 | Wireless sensor network node positioning method |
CN103152824A (en) * | 2013-03-06 | 2013-06-12 | 中国电子科技集团公司第二十八研究所 | Positioning method of node in wireless sensor network |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116782332A (en) * | 2023-08-10 | 2023-09-19 | 张家港保税科技集团电子商务有限公司 | User data communication method in wireless communication system |
CN116782332B (en) * | 2023-08-10 | 2023-11-14 | 张家港保税科技集团电子商务有限公司 | User data communication method in wireless communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Distance measurement model based on RSSI in WSN. | |
Galstyan et al. | Distributed online localization in sensor networks using a moving target | |
CN102970744B (en) | Wireless sensor network regional locating method based on node density | |
CN106353725A (en) | RSSI (Received Signal Strength Indication) based indoor moving target location method | |
CN102665277B (en) | A kind of method that wireless sensor network interior joint is positioned | |
CN103415072B (en) | Based on the localization method estimating distance in a kind of radio sensing network | |
Sivakumar et al. | Meta-heuristic approaches for minimizing error in localization of wireless sensor networks | |
CN104135766B (en) | A kind of Cooperative Localization Method between wireless network based on mesh generation | |
CN104410981B (en) | Beaconing nodes credibility evaluation method in a kind of wireless sensor network | |
CN102523617A (en) | DV-Hop algorithm based on node communication radius and beacon node distribution | |
CN103442437A (en) | Wireless sensing network node positioning and calibrating method based on trusted neighbor distance | |
CN102395193A (en) | Method for locating wireless sensor network (WSN) | |
CN106792540A (en) | A kind of improvement DV Hop localization methods based on route matching | |
CN104581943A (en) | Node locating method for distribution type wireless sensing network | |
CN102497669A (en) | Wireless sensor network (WSN) node positioning method | |
Cheng et al. | Localization in sensor networks with limited number of anchors and clustered placement | |
CN110334863A (en) | A kind of modeling of ground moving unit road network Regional patrolling problem and orbit generation method | |
He et al. | The novel mobility models based on spiral line for aerial backbone networks | |
Chu et al. | Decentralized boundary detection without location information in wireless sensor networks | |
Rama et al. | Localization approach for tracking the mobile nodes using FA based ANN in subterranean wireless sensor networks | |
CN106353724A (en) | Method for accurate indoor positioning based on wireless sensor network | |
CN103220746B (en) | A kind of wireless sensor network node method for self-locating | |
CN105898859A (en) | Wireless sensing network-based target positioning method | |
Minamimoto et al. | Local map generation using position and communication history of mobile nodes | |
Sivakumar et al. | Performance evaluation of hybrid evolutionary algorithms in minimizing localization error for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160824 |