CN103533652A - Method for positioning nodes of underwater sensor network - Google Patents

Method for positioning nodes of underwater sensor network Download PDF

Info

Publication number
CN103533652A
CN103533652A CN201310540312.7A CN201310540312A CN103533652A CN 103533652 A CN103533652 A CN 103533652A CN 201310540312 A CN201310540312 A CN 201310540312A CN 103533652 A CN103533652 A CN 103533652A
Authority
CN
China
Prior art keywords
node
anchor node
coordinate
anchor
particulate
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
CN201310540312.7A
Other languages
Chinese (zh)
Other versions
CN103533652B (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.)
Shandong Computer Science Center
Original Assignee
Shandong Computer Science Center
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 Shandong Computer Science Center filed Critical Shandong Computer Science Center
Priority to CN201310540312.7A priority Critical patent/CN103533652B/en
Publication of CN103533652A publication Critical patent/CN103533652A/en
Application granted granted Critical
Publication of CN103533652B publication Critical patent/CN103533652B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The invention discloses a method for positioning nodes of an underwater sensor network. The method comprise the following steps: a) establishing a space rectangular coordinate system; b) establishing a moving anchor node which moves along an isometric helical line; c) broadcasting anchor node coordinate information; d) receiving the coordinate information; e) judging whether the positions are determined; f) judging whether four pieces of coordinate information are received; g) judging whether the four anchor node coordinates are collinear; h) calculating the positions. According to the method for positioning the nodes of the underwater sensor network, a sensor node can determine the coordinate of self according to the four received collinear anchor node coordinates, so that the difficulty in deploying anchor nodes of the underwater sensor network is solved, and the network deployment cost is lowered at the same time; as position information of four non-collinear anchor nodes is adopted for positioning, the method complexity is reduced, and the method is easy to realize; according to characteristics of underwater deployment of the nodes, the search space of a particle group is limited, and the positioning method efficiency is improved.

Description

A kind of node positioning method of underwater sensor network
Technical field
The present invention relates to a kind of node positioning method of underwater sensor network, in particular, relate in particular to a kind of anchor node the water surface spin motion, sensor node according to 4 that receive not the anchor node coordinate of conllinear carry out the node positioning method of the underwater sensor network of position calculation.
Background technology
In recent years along with rise and the various countries pay attention to day by day to maritime rights and interests of marine economy, the progress of underwater sensing net is at full speed, and it has been widely used in many civil and militaries fields such as oceanographic observation, resource exploration and exploitation, hazard forecasting, pollution detection, military detection now.Node locating technique is one of key technology of underwater sensing net, in great majority application, all needs the position of destination node to carry out quick effective location.Such as, rescue under water salvaging field, corresponding sensor node must be able to provide the positional information of destination node, so that rescue personnel takes corresponding scheme in time.
In land Sensor Network location, the node of being furnished with GPS can be as anchor node random placement in network, and under water, the deployment difficulty of anchor node obviously increases, and: GPS lost efficacy in water; It is high that anchor node is fixed on water-bed cost, and difficulty of construction is large; Underwater environment is complicated and changeable, causes anchor node mobility stronger, is difficult to location; Anchor node underwater power difficulty etc.Restriction for these subsea anchor node deployments, propose at present some both at home and abroad for the anchor node underwater sensing net localization method of water-deployed (being that anchor node is the node that carries gps receiver and be placed on water surface) only, but still had following problem:
1. coplanar large or some method of position error that causes of anchor node can not be located, and cannot meet practical application request;
2. in system, need to dispose the too high super node of a large amount of energy consumptions, cause communication overhead excessive, shorten network lifecycle.
3. three-dimensional localization is converted into two-dimensional localization by mapping, does not make full use of the depth information of easy survey, reduced positioning precision.
Summary of the invention
The present invention is in order to overcome the shortcoming of above-mentioned technical problem, provide a kind of anchor node the water surface spin motion, sensor node according to 4 that receive not the anchor node coordinate of conllinear carry out the node positioning method of the underwater sensor network of position calculation.
The node positioning method of underwater sensor network of the present invention, its special feature is, comprise the following steps: a). set up rectangular coordinate system in space, if underwater sensor network is respectively in the cube region of M, N, H in length, cubical upper surface is water surface region, summit is followed successively by A, B, C, D, and AB is for long, and BC is wide; The straight line that the straight line that the summit A of take is initial point, place, AB limit is x axle, place, AD limit as Y-axis, with water surface regions perpendicular and the direction that makes progress as Z axis forward, set up rectangular coordinate system in space; B). set up mobile anchor node, the mobile anchor node that the equidistant helix that to set up with position (M/2, N/2,0) be starting point, express according to formula (1) moves:
Figure 2013105403127100002DEST_PATH_IMAGE002
(1)
Wherein, K is for adjusting the interval between adjacent equidistant helix, and t is move angle, and T is each mobile time interval; C). broadcast locating information, mobile anchor node moves along equidistant helix, every a period of time T, just sends an anchor node coordinate information that comprises self current coordinate and sequence number; D). the reception of anchor node coordinate information, underwater sensor node receives anchor node coordinate information that mobile anchor node sends or that other sensor node forwards; E). judge that whether position is definite, sensor node judges that whether the position of self is definite, if position is not definite, stores this anchor node coordinate information and is forwarded, execution step f); If position is definite, the anchor node coordinate information receiving is only done to forward process; F). the number of judgement anchor node coordinate information, whether the quantity of the anchor node coordinate information that sensor node judgement receives has reached 4, if do not reach 4, jumps to steps d); If reached 4, performed step g); G). judge whether conllinear of 4 anchor node coordinates, whether 4 anchor node coordinates that sensor node judgement receives conllinear, if conllinear is deleted one of them anchor node coordinate, jumps to steps d), again to receive an anchor node coordinate information; If conllinear, does not perform step h); H). position calculation, sensor node is according to 4 that the receive anchor node position coordinateses of conllinear not, adopts Particle Swarm Optimization to calculate the position coordinates of sensor node, the location of realizing sensor node.
Step a), for setting up rectangular coordinate system in space, exists the region limits at sensor network place ,
Figure 2013105403127100002DEST_PATH_IMAGE006
,
Figure 2013105403127100002DEST_PATH_IMAGE008
within scope; Step b) in, mobile anchor node moves according to the expressed equidistant helix of formula (1), and carries out the broadcast of anchor node coordinate information.Sensor node receives after anchor node coordinate information, first by step e) judge that whether the position of self is definite, as definite in position, the information receiving is only done to forward process; In the unfixed situation in position, by its preservation and forwarding.Step f) for judging whether the quantity of the anchor node coordinate information receiving has reached 4, does not reach, continue to receive; If reached 4, passed through step g) carry out the whether judgement of conllinear of 4 anchor node coordinates, only have in the situation of conllinear not, just by step h) carry out the calculating of position coordinates.
The node positioning method of underwater sensor network of the present invention, being respectively of coordinate of establishing 4 anchor nodes that the sensor node of no-fix receives
Figure 2013105403127100002DEST_PATH_IMAGE010
,
Figure 2013105403127100002DEST_PATH_IMAGE012
,
Figure 2013105403127100002DEST_PATH_IMAGE014
,
Figure 2013105403127100002DEST_PATH_IMAGE016
, step g) in judge 4 anchor node coordinates whether adopt with the following method by conllinear: g-1). slope calculations, calculates respectively slope according to formula (2)
Figure 2013105403127100002DEST_PATH_IMAGE018
, ,
Figure 2013105403127100002DEST_PATH_IMAGE022
value:
Figure 2013105403127100002DEST_PATH_IMAGE024
(2)
G-2). judge whether conllinear, judgement
Figure 230557DEST_PATH_IMAGE018
,
Figure 586845DEST_PATH_IMAGE020
,
Figure 428899DEST_PATH_IMAGE022
whether meet have at least one not identical with other two, if satisfied, 4 anchor nodes conllinear not; If do not met, 4 anchor node conllinear.
The node positioning method of underwater sensor network of the present invention, being respectively of coordinate of establishing 4 anchor nodes that the sensor node of no-fix receives
Figure 824108DEST_PATH_IMAGE010
,
Figure 878959DEST_PATH_IMAGE012
, ,
Figure 30772DEST_PATH_IMAGE016
, the distance of 4 anchor nodes of sensor node distance is respectively ,
Figure 2013105403127100002DEST_PATH_IMAGE028
,
Figure 2013105403127100002DEST_PATH_IMAGE030
,
Figure 2013105403127100002DEST_PATH_IMAGE032
; The method of the position coordinates of the employing Particle Swarm Optimization calculating sensor node step h), realizes by following steps: h-1). and produce Particle Swarm, produce at random individual particulate, establishes
Figure 2013105403127100002DEST_PATH_IMAGE036
, = respectively
Figure 2013105403127100002DEST_PATH_IMAGE042
the current location of individual particulate and flying speed,
Figure 2013105403127100002DEST_PATH_IMAGE044
; H-2). determining of particulate the next position coordinate and speed, current particulate
Figure 734066DEST_PATH_IMAGE042
position and flying speed be respectively
Figure 402945DEST_PATH_IMAGE036
,
Figure 535591DEST_PATH_IMAGE038
=
Figure 352238DEST_PATH_IMAGE040
, particulate
Figure 151566DEST_PATH_IMAGE042
at the next position
Figure 2013105403127100002DEST_PATH_IMAGE046
the speed at place and coordinate are determined by formula (3) and (4) respectively:
Figure 2013105403127100002DEST_PATH_IMAGE048
(3)
Figure 2013105403127100002DEST_PATH_IMAGE050
(4)
Wherein,
Figure 2013105403127100002DEST_PATH_IMAGE052
for inertia weight,
Figure 2013105403127100002DEST_PATH_IMAGE054
,
Figure 2013105403127100002DEST_PATH_IMAGE056
for constant,
Figure 2013105403127100002DEST_PATH_IMAGE058
, with randomizer; H-3). set up the fitness of particulate, by formula (5), calculate
Figure 677881DEST_PATH_IMAGE042
individual particulate is at coordinate
Figure 535155DEST_PATH_IMAGE036
the fitness at place:
Figure 2013105403127100002DEST_PATH_IMAGE062
(5)
Wherein,
Figure 2013105403127100002DEST_PATH_IMAGE064
Figure 215928DEST_PATH_IMAGE044
h-4). obtain the optimal location of single particulate, each particulate is according to step h-1) and the orbiting motion process h-2) expressed in, calculate its corresponding fitness on each position
Figure 2013105403127100002DEST_PATH_IMAGE066
size, choose and there is the point of minimum fitness as the historical optimal location of this particulate
Figure 2013105403127100002DEST_PATH_IMAGE068
; H-5). obtain the global optimum position of Particle Swarm, by step h-4) in the historical optimal location of each particulate of obtaining compare, choose and make the position of fitness minimum as the historical optimal location of Particle Swarm
Figure DEST_PATH_IMAGE070
; H-6). judge whether fitness meets given threshold value, determining step h-5) in the corresponding fitness of historical optimal location of the Particle Swarm that obtains whether be less than or equal to given threshold value
Figure DEST_PATH_IMAGE072
if, satisfy condition, show that historical position is tentatively eligible, execution step h-7) further judge; If do not satisfied condition, perform step h-8); H-7). judge the region at historical optimal location place, the coordinate of the historical optimal location of judgement Particle Swarm
Figure 992517DEST_PATH_IMAGE070
whether meet the condition that inequality (6) limits:
(6)
If met, show the coordinate of the historical optimal location of Particle Swarm
Figure 698304DEST_PATH_IMAGE070
can be used as the coordinate of sensor node; If do not met, execution step h-8); H-8). produce
Figure 33471DEST_PATH_IMAGE034
individual new particulate, re-starts obtaining of optimal location.
Wherein, adopt current existing ranging technology can obtain 4 anchor nodes to the distance of sensor node
Figure 762392DEST_PATH_IMAGE026
,
Figure 903524DEST_PATH_IMAGE028
,
Figure 401501DEST_PATH_IMAGE030
,
Figure 235465DEST_PATH_IMAGE032
.For example, the in the situation that transmission speed being known in water at sound wave, the time of sending according to packet and the time difference receiving, can obtain the distance between anchor node and sensor node.
The invention has the beneficial effects as follows: the node positioning method of underwater sensor network of the present invention, first in the region at sensor network place, set up rectangular coordinate system in space, by do the anchor node of equidistant helix motion in water surface region, send anchor node coordinate information again, sensor node under water can be realized determining self coordinate according to the anchor node coordinate of 4 conllinear that receive.Sensor node is asked in process at self-position, adopt Particle Swarm Optimization, first produce N position, the definite particulate of speed, then by the judgement to fitness, ask for the optimal location experiencing in single particle movement process, and fine-grained global optimum of institute position, finally utilize threshold value
Figure 186103DEST_PATH_IMAGE072
with the judgement of regional location, determine the position coordinates of sensor node.
The advantage applies of the node positioning method of underwater sensor network of the present invention exists:
(1) adopt mobile anchor node deployment in the mode of the water surface, dispose in difficult and reduced network design cost solving underwater sensing net anchor node.
(2) planning anchor node mobile route is equidistant helix, and this scheme is simple and easy in realization.
(3) the method only utilizes not 4 anchor node positional informations of conllinear to position, and has reduced method complexity.
(4), for avoiding by range error and the coplanar localization method error causing of anchor node is excessive or Problem of Failure, adopted the Particle Swarm method that is easy to realize, possess good location precision to carry out position estimation to sensor node.
(5) according to the feature of node deployment underwater, define the search volume of Particle Swarm, improved localization method efficiency.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of the rectangular coordinate system in space set up in the present invention;
Fig. 2 adopts 4 the not anchor node of conllinear schematic diagrams to sensor node localization in the present invention;
Fig. 3 is the flow chart of the node positioning method of underwater sensor network of the present invention.
Embodiment
Below in conjunction with accompanying drawing and embodiment, the invention will be further described.
1. the foundation of rectangular coordinate system in space
In the region of needs location, select water surface center to set up rectangular coordinate system in space.As shown in Figure 1, provided the schematic diagram of setting up rectangular coordinate system in space, suppose that locating area is a regular cube (M*N*H) under water, M wherein, N, H is respectively cubical length, wide, high, the water surface of locating area is regular rectangular region (M*N), A, B, C, D is rectangular summit, select one of them node A as initial point, X-axis is parallel to a rectangular limit AB, Y-axis is parallel to rectangular another limit BC, the horizontal plane of take is set up rectangular coordinate system in space as XOY plane, wherein z axle represents the longitudinal degree of depth vertical with horizontal plane.
Anchor node path planning and broadcast coordinate information
Mobile anchor node from the center of the locating area water surface (M/2, the N/2), starts to move along equidistant helix, and its helical mobile equation is as formula (1):
Figure 130926DEST_PATH_IMAGE002
(1)
Wherein, K is used for adjusting the interval between adjacent equidistant helix, and t is mobile angle, and T is each mobile time interval (processing time of depending on the sparse degree of network and node data bag)
Anchor node at the uniform velocity moves along equidistant helix, every a period of time T, just sends a packet that comprises self node coordinate and sequence number, is referred to as anchor node coordinate information, and this data packet format is:
Figure DEST_PATH_IMAGE076
3. the information processing of sensor node
Owing to being subject to the restriction of node communication distance, some sensor node can not directly be communicated by letter with anchor node, therefore allly can receive that the sensor node of this packet all stores this packet, and be forwarded, to allow more sensor node receive this packet.
The form of sensor node storage packet is:
owing to receiving that four anchor node coordinate informations of conllinear can not complete location, when sensor node is received four anchor node coordinate informations that come from different sequence numbers, by coordinate, relatively judge whether node conllinear, if conllinear, continues to receive the packet that comes from anchor node, until receive four not anchor node coordinate informations of conllinear, then to coming from the packet of anchor node, only forward operation, self carry out position location estimation simultaneously.
The workflow diagram of sensor node is as follows:
Sensor node is received the packet that comes from anchor node, receive and forward this packet, judge the witness marker Location_flag of this node, Location_flag==0 represents that node is not positioned, and Location_flag==1 represents that node has completed location.If Location_flag==1, only forwards the packet that comes from anchor node.If Location_flag==0, the anchor node number Anchor_number+1 receiving, due to receive position not four anchor node coordinate informations of conllinear just can complete location, Anchor_number >=4, by coordinate, relatively judge whether node conllinear, if conllinear, continues to receive the packet that comes from anchor node, until receive four not anchor node coordinate informations of conllinear, otherwise carry out position estimation, and Location_flag=1 is set.If Anchor_numbe ﹤ 4, continues to receive the packet that comes from other anchor node.
Four anchor node positions method of conllinear whether on Judge plane:
Suppose four packets that come from anchor node that sensor node is received, be respectively
Figure 610973DEST_PATH_IMAGE010
,
Figure 553521DEST_PATH_IMAGE012
,
Figure 991456DEST_PATH_IMAGE014
,
Figure 474390DEST_PATH_IMAGE016
, according to formula (2), calculate respectively slope ,
Figure 122726DEST_PATH_IMAGE020
,
Figure 47957DEST_PATH_IMAGE022
value:
(2)
If
Figure 396078DEST_PATH_IMAGE018
,
Figure 867380DEST_PATH_IMAGE020
,
Figure 279907DEST_PATH_IMAGE022
have at least one not identical with other two, can judge 4 not conllinear.
4. position estimation
Generally, in three dimensions, node is positioned, at least need four not coplanar anchor nodes, otherwise there will be mirror image fuzzy in location, there are two both candidate nodes, as shown in Figure 2, provided and adopted 4 the not anchor node of conllinear schematic diagrams to sensor node localization.But based on noted earlier, what anchor node adopted is water-deployed, i.e. anchor node A, B, C, the coplanar situation of D, at this moment there will be two both candidate nodes is M(
Figure DEST_PATH_IMAGE080
) and M ' (
Figure DEST_PATH_IMAGE082
), for avoiding this situation to produce, according to the actual conditions of sensor node deployment underwater, we adopt the Particle Swarm method that search volume can be limited to carry out position calculation.
If being respectively of the coordinate of 4 anchor nodes that the sensor node of no-fix receives ,
Figure 628770DEST_PATH_IMAGE012
,
Figure 880760DEST_PATH_IMAGE014
,
Figure 29851DEST_PATH_IMAGE016
, the distance of 4 anchor nodes of sensor node distance is respectively
Figure 658278DEST_PATH_IMAGE026
,
Figure 87510DEST_PATH_IMAGE028
, ,
Figure 959837DEST_PATH_IMAGE032
; The method of the position coordinates of the employing Particle Swarm Optimization calculating sensor node step h), realizes by following steps:
H-1). produce Particle Swarm, produce at random individual particulate, establishes
Figure 220234DEST_PATH_IMAGE036
,
Figure 79605DEST_PATH_IMAGE038
=
Figure 813075DEST_PATH_IMAGE040
respectively
Figure 986567DEST_PATH_IMAGE042
the current location of individual particulate and flying speed,
Figure 59566DEST_PATH_IMAGE044
;
H-2). determining of particulate the next position coordinate and speed, current particulate
Figure 27522DEST_PATH_IMAGE042
position and flying speed be respectively
Figure 313534DEST_PATH_IMAGE036
, = , particulate
Figure 91500DEST_PATH_IMAGE042
at the next position the speed at place and coordinate are determined by formula (3) and (4) respectively:
Figure 49278DEST_PATH_IMAGE048
(3)
(4)
Wherein,
Figure 406627DEST_PATH_IMAGE052
for inertia weight,
Figure 477351DEST_PATH_IMAGE054
,
Figure 593075DEST_PATH_IMAGE056
for constant, ,
Figure 913514DEST_PATH_IMAGE060
for randomizer;
H-3). set up the fitness of particulate, by formula (5), calculate individual particulate is at coordinate the fitness at place:
Figure 947220DEST_PATH_IMAGE062
(5)
Wherein,
Figure 661098DEST_PATH_IMAGE064
Figure 706415DEST_PATH_IMAGE044
H-4). obtain the optimal location of single particulate, each particulate is according to step h-1) and the orbiting motion process h-2) expressed in, calculate its corresponding fitness on each position
Figure 163941DEST_PATH_IMAGE066
size, choose and there is the point of minimum fitness as the historical optimal location of this particulate
Figure 712734DEST_PATH_IMAGE068
;
H-5). obtain the global optimum position of Particle Swarm, by step h-4) in the historical optimal location of each particulate of obtaining compare, choose and make the position of fitness minimum as the historical optimal location of Particle Swarm
Figure 863092DEST_PATH_IMAGE070
;
H-6). judge whether fitness meets given threshold value, determining step h-5) in the corresponding fitness of historical optimal location of the Particle Swarm that obtains whether be less than or equal to given threshold value
Figure 192442DEST_PATH_IMAGE072
if, satisfy condition, show that historical position is tentatively eligible, execution step h-7) further judge; If do not satisfied condition, perform step h-8);
H-7). judge the region at historical optimal location place, the coordinate of the historical optimal location of judgement Particle Swarm whether meet the condition that inequality (6) limits:
Figure 794642DEST_PATH_IMAGE074
(6)
If met, show the coordinate of the historical optimal location of Particle Swarm
Figure 115902DEST_PATH_IMAGE070
can be used as the coordinate of sensor node; If do not met, execution step h-8);
H-8). produce
Figure 870231DEST_PATH_IMAGE034
individual new particulate, re-starts obtaining of optimal location.

Claims (3)

1. a node positioning method for underwater sensor network, is characterized in that, comprises the following steps:
A). set up rectangular coordinate system in space, establish underwater sensor network and be respectively in the cube region of M, N, H in length, cubical upper surface is water surface region, and summit is followed successively by A, B, C, D, and AB is for long, and BC is wide; The straight line that the straight line that the summit A of take is initial point, place, AB limit is x axle, place, AD limit as Y-axis, with water surface regions perpendicular and the direction that makes progress as Z axis forward, set up rectangular coordinate system in space;
B). set up mobile anchor node, the mobile anchor node that the equidistant helix that to set up with position (M/2, N/2,0) be starting point, express according to formula (1) moves:
Figure 2013105403127100001DEST_PATH_IMAGE002
(1)
Wherein, K is for adjusting the interval between adjacent equidistant helix, and t is move angle, and T is each mobile time interval;
C). broadcast locating information, mobile anchor node moves along equidistant helix, every a period of time T, just sends an anchor node coordinate information that comprises self current coordinate and sequence number;
D). the reception of anchor node coordinate information, underwater sensor node receives anchor node coordinate information that mobile anchor node sends or that other sensor node forwards;
E). judge that whether position is definite, sensor node judges that whether the position of self is definite, if position is not definite, stores this anchor node coordinate information and is forwarded, execution step f); If position is definite, the anchor node coordinate information receiving is only done to forward process;
F). the number of judgement anchor node coordinate information, whether the quantity of the anchor node coordinate information that sensor node judgement receives has reached 4, if do not reach 4, jumps to steps d); If reached 4, performed step g);
G). judge whether conllinear of 4 anchor node coordinates, whether 4 anchor node coordinates that sensor node judgement receives conllinear, if conllinear is deleted one of them anchor node coordinate, jumps to steps d), again to receive an anchor node coordinate information; If conllinear, does not perform step h);
H). position calculation, sensor node is according to 4 that the receive anchor node position coordinateses of conllinear not, adopts Particle Swarm Optimization to calculate the position coordinates of sensor node, the location of realizing sensor node.
2. the node positioning method of underwater sensor network according to claim 1, is characterized in that, establishes being respectively of coordinate of 4 anchor nodes that the sensor node of no-fix receives
Figure 2013105403127100001DEST_PATH_IMAGE004
, ,
Figure 2013105403127100001DEST_PATH_IMAGE008
,
Figure 2013105403127100001DEST_PATH_IMAGE010
, step g) in judge 4 anchor node coordinates whether adopt with the following method by conllinear:
G-1). slope calculations, calculates respectively slope according to formula (2)
Figure 2013105403127100001DEST_PATH_IMAGE012
,
Figure 2013105403127100001DEST_PATH_IMAGE014
,
Figure 2013105403127100001DEST_PATH_IMAGE016
value:
Figure 2013105403127100001DEST_PATH_IMAGE018
(2)
G-2). judge whether conllinear, judgement
Figure 623723DEST_PATH_IMAGE012
,
Figure 147108DEST_PATH_IMAGE014
,
Figure 639269DEST_PATH_IMAGE016
whether meet have at least one not identical with other two, if satisfied, 4 anchor nodes conllinear not; If do not met, 4 anchor node conllinear.
3. the node positioning method of underwater sensor network according to claim 1 and 2, is characterized in that, establishes being respectively of coordinate of 4 anchor nodes that the sensor node of no-fix receives ,
Figure 218335DEST_PATH_IMAGE006
, ,
Figure 262219DEST_PATH_IMAGE010
, the distance of 4 anchor nodes of sensor node distance is respectively
Figure 2013105403127100001DEST_PATH_IMAGE020
,
Figure 2013105403127100001DEST_PATH_IMAGE022
,
Figure 2013105403127100001DEST_PATH_IMAGE024
,
Figure 2013105403127100001DEST_PATH_IMAGE026
; The method of the position coordinates of the employing Particle Swarm Optimization calculating sensor node step h), realizes by following steps:
H-1). produce Particle Swarm, produce at random
Figure 2013105403127100001DEST_PATH_IMAGE028
individual particulate, establishes ,
Figure 2013105403127100001DEST_PATH_IMAGE032
=
Figure 2013105403127100001DEST_PATH_IMAGE034
respectively
Figure 2013105403127100001DEST_PATH_IMAGE036
the current location of individual particulate and flying speed,
Figure 2013105403127100001DEST_PATH_IMAGE038
;
H-2). determining of particulate the next position coordinate and speed, current particulate
Figure 240408DEST_PATH_IMAGE036
position and flying speed be respectively ,
Figure 879517DEST_PATH_IMAGE032
=
Figure 385585DEST_PATH_IMAGE034
, particulate
Figure 664119DEST_PATH_IMAGE036
at the next position the speed at place and coordinate are determined by formula (3) and (4) respectively:
Figure 2013105403127100001DEST_PATH_IMAGE042
(3)
Figure 2013105403127100001DEST_PATH_IMAGE044
(4)
Wherein,
Figure 2013105403127100001DEST_PATH_IMAGE046
for inertia weight,
Figure 2013105403127100001DEST_PATH_IMAGE048
,
Figure 2013105403127100001DEST_PATH_IMAGE050
for constant,
Figure DEST_PATH_IMAGE052
,
Figure DEST_PATH_IMAGE054
with randomizer;
H-3). set up the fitness of particulate, by formula (5), calculate
Figure 123041DEST_PATH_IMAGE036
individual particulate is at coordinate
Figure 475525DEST_PATH_IMAGE030
the fitness at place:
Figure DEST_PATH_IMAGE056
(5)
Wherein,
Figure 480390DEST_PATH_IMAGE038
H-4). obtain the optimal location of single particulate, each particulate is according to step h-1) and the orbiting motion process h-2) expressed in, calculate its corresponding fitness on each position
Figure DEST_PATH_IMAGE060
size, choose and there is the point of minimum fitness as the historical optimal location of this particulate
Figure DEST_PATH_IMAGE062
;
H-5). obtain the global optimum position of Particle Swarm, by step h-4) in the historical optimal location of each particulate of obtaining compare, choose and make the position of fitness minimum as the historical optimal location of Particle Swarm
Figure DEST_PATH_IMAGE064
;
H-6). judge whether fitness meets given threshold value, determining step h-5) in the corresponding fitness of historical optimal location of the Particle Swarm that obtains whether be less than or equal to given threshold value
Figure DEST_PATH_IMAGE066
if, satisfy condition, show that historical position is tentatively eligible, execution step h-7) further judge; If do not satisfied condition, perform step h-8);
H-7). judge the region at historical optimal location place, the coordinate of the historical optimal location of judgement Particle Swarm
Figure 105275DEST_PATH_IMAGE064
whether meet the condition that inequality (6) limits:
Figure DEST_PATH_IMAGE068
(6)
If met, show the coordinate of the historical optimal location of Particle Swarm
Figure 588209DEST_PATH_IMAGE064
can be used as the coordinate of sensor node; If do not met, execution step h-8);
H-8). produce
Figure 60779DEST_PATH_IMAGE028
individual new particulate, re-starts obtaining of optimal location.
CN201310540312.7A 2013-11-05 2013-11-05 A kind of node positioning method of underwater sensor network Active CN103533652B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310540312.7A CN103533652B (en) 2013-11-05 2013-11-05 A kind of node positioning method of underwater sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310540312.7A CN103533652B (en) 2013-11-05 2013-11-05 A kind of node positioning method of underwater sensor network

Publications (2)

Publication Number Publication Date
CN103533652A true CN103533652A (en) 2014-01-22
CN103533652B CN103533652B (en) 2016-05-25

Family

ID=49935226

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310540312.7A Active CN103533652B (en) 2013-11-05 2013-11-05 A kind of node positioning method of underwater sensor network

Country Status (1)

Country Link
CN (1) CN103533652B (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104066180A (en) * 2014-07-17 2014-09-24 中国人民解放军海军航空工程学院 Underwater sensor network node positioning and updating method based on time varying error bounds
CN105137393A (en) * 2015-07-31 2015-12-09 石川 Spatial multi-sensor quick positioning method for network
CN106093857A (en) * 2016-06-15 2016-11-09 吉林大学 A kind of mobile anchor node WSN assisted location method based on helix
CN107679614A (en) * 2016-08-02 2018-02-09 中石化石油工程技术服务有限公司 A kind of interval transit time real time extracting method based on particle group optimizing
CN108848459A (en) * 2018-05-04 2018-11-20 广州杰赛科技股份有限公司 3-D positioning method, device and equipment based on wireless sensor network
CN109001739A (en) * 2018-05-31 2018-12-14 深圳臻迪信息技术有限公司 Underwater Navigation method
CN109257692A (en) * 2018-07-28 2019-01-22 青岛科技大学 Wireless sensor network locating method under a kind of mobile anchor node auxiliary water
CN109885279A (en) * 2019-03-01 2019-06-14 山东大学 A kind of underwater sensor and positioning system
CN110161461A (en) * 2019-03-28 2019-08-23 南京工程学院 A kind of underwater sensing network node method for self-locating
CN113365213A (en) * 2021-06-03 2021-09-07 青岛科技大学 Underwater sensor network node positioning algorithm

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291818A (en) * 2011-07-29 2011-12-21 电子科技大学 Pseudo-three-dimensional positioning method for wireless sensor network based on terrain information
CN102497636A (en) * 2011-12-12 2012-06-13 湖南科技大学 Wireless sensor network safety locating system and method based on watermark
CN102685676A (en) * 2012-03-26 2012-09-19 河海大学 Three-dimensional positioning method for network node of wireless sensor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291818A (en) * 2011-07-29 2011-12-21 电子科技大学 Pseudo-three-dimensional positioning method for wireless sensor network based on terrain information
CN102497636A (en) * 2011-12-12 2012-06-13 湖南科技大学 Wireless sensor network safety locating system and method based on watermark
CN102685676A (en) * 2012-03-26 2012-09-19 河海大学 Three-dimensional positioning method for network node of wireless sensor

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104066180B (en) * 2014-07-17 2017-06-09 中国人民解放军海军航空工程学院 A kind of underwater sensing net node locating and update method based on time-varying error bounds
CN104066180A (en) * 2014-07-17 2014-09-24 中国人民解放军海军航空工程学院 Underwater sensor network node positioning and updating method based on time varying error bounds
CN105137393A (en) * 2015-07-31 2015-12-09 石川 Spatial multi-sensor quick positioning method for network
CN106093857B (en) * 2016-06-15 2018-10-12 吉林大学 A kind of mobile anchor node WSN assisted location method based on helix
CN106093857A (en) * 2016-06-15 2016-11-09 吉林大学 A kind of mobile anchor node WSN assisted location method based on helix
CN107679614B (en) * 2016-08-02 2021-02-26 中石化石油工程技术服务有限公司 Particle swarm optimization-based real-time sound wave time difference extraction method
CN107679614A (en) * 2016-08-02 2018-02-09 中石化石油工程技术服务有限公司 A kind of interval transit time real time extracting method based on particle group optimizing
CN108848459A (en) * 2018-05-04 2018-11-20 广州杰赛科技股份有限公司 3-D positioning method, device and equipment based on wireless sensor network
CN108848459B (en) * 2018-05-04 2021-04-09 广州杰赛科技股份有限公司 Three-dimensional positioning method, device and equipment based on wireless sensor network
CN109001739A (en) * 2018-05-31 2018-12-14 深圳臻迪信息技术有限公司 Underwater Navigation method
CN109257692A (en) * 2018-07-28 2019-01-22 青岛科技大学 Wireless sensor network locating method under a kind of mobile anchor node auxiliary water
CN109257692B (en) * 2018-07-28 2020-11-13 青岛科技大学 Mobile anchor node assisted underwater wireless sensor network positioning method
CN109885279A (en) * 2019-03-01 2019-06-14 山东大学 A kind of underwater sensor and positioning system
CN109885279B (en) * 2019-03-01 2021-05-04 山东大学 Underwater sensor and positioning system
CN110161461A (en) * 2019-03-28 2019-08-23 南京工程学院 A kind of underwater sensing network node method for self-locating
CN113365213A (en) * 2021-06-03 2021-09-07 青岛科技大学 Underwater sensor network node positioning algorithm
CN113365213B (en) * 2021-06-03 2022-05-10 青岛科技大学 Underwater sensor network node positioning method

Also Published As

Publication number Publication date
CN103533652B (en) 2016-05-25

Similar Documents

Publication Publication Date Title
CN103533652B (en) A kind of node positioning method of underwater sensor network
Luo et al. LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks
Akbaş et al. Local positioning for environmental monitoring in wireless sensor and actor networks
Fengzhong et al. A survey of ranging algorithms and localization schemes in underwater acoustic sensor network
CN102291818B (en) Pseudo-three-dimensional positioning method for wireless sensor network based on terrain information
Wei et al. Autonomous underwater vehicles localisation in mobile underwater networks
Samanta et al. A survey on 3d localization in wireless sensor networks
Silmi et al. A self-localization range free protocol for wireless sensor networks
Ullah et al. A survey on underwater localization, localization techniques and its algorithms
Gola et al. An energy-efficient quality of service (QOS) parameter-based void avoidance routing technique for underwater sensor networks
Shi et al. A 3D node localization scheme for wireless sensor networks
Mazinani et al. Localization in wireless sensor network using a mobile anchor in obstacle environment
Miles et al. Optimal trajectory determination of a single moving beacon for efficient localization in a mobile ad-hoc network
Jiahui et al. An improved APIT localization algorithm for underwater acoustic sensor networks
Wang et al. Wireless sensor networks for underwater localization: A survey
Das et al. Single anchor node based localization in mobile underwater wireless sensor networks
Miles et al. Use of radio propagation maps in a single moving beacon assisted localization in MANETs
Meng et al. 3-D localization in WSNs using UAVs
Benkhelifa et al. Speed and direction Prediction-based Localization for mobile wireless sensor networks
Mishra et al. An enhanced path planning model for anchor-free localization in wireless sensor networks
Mansoor et al. Localization in three-dimensional wireless sensor networks
Kumar et al. Localization in wireless sensor networks using directionally information
Chen et al. A node division location detection scheme for chain‐type wireless sensor networks
Wang et al. Research on the WSN node localization based on TOA
Mehta et al. Literature review on localization in 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
C14 Grant of patent or utility model
GR01 Patent grant