CN109005063A - The network node of underwater sensor quantity bound calculation method and system of all standing - Google Patents
The network node of underwater sensor quantity bound calculation method and system of all standing Download PDFInfo
- Publication number
- CN109005063A CN109005063A CN201810913947.XA CN201810913947A CN109005063A CN 109005063 A CN109005063 A CN 109005063A CN 201810913947 A CN201810913947 A CN 201810913947A CN 109005063 A CN109005063 A CN 109005063A
- Authority
- CN
- China
- Prior art keywords
- node
- sensor
- network node
- nodes
- bound
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 18
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 12
- 230000005540 biological transmission Effects 0.000 claims description 9
- 210000000746 body region Anatomy 0.000 claims description 7
- 238000011835 investigation Methods 0.000 claims description 6
- 238000012512 characterization method Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 239000003643 water by type Substances 0.000 abstract description 6
- 238000000034 method Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
- H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to the network node of underwater sensor quantity bound calculation methods and system of a kind of all standing, and wherein method includes: to treat the area information progress sliding-model control of on-premise network node；Judge whether general sensor nodes are connected to general sensor nodes in region；Judge whether each general sensor nodes are connected to base-station node in region；Network node of underwater sensor optimal number bound is calculated based on full-mesh network node quantity constraint condition.The present invention considers general sensor nodes and general sensor nodes, the connectivity of general sensor nodes and base-station node, form connectivity network, to effectively improve the network connectivity efficiency in small-scale waters, ensure that the information acquired under water can accurately be transferred to base station；And angle is minimized from underwater sensor number of nodes, the optimal network node deployment quantity under all standing is obtained by the relationship of optimal number of nodes bound, improves the network coverage in small-scale waters, reduces cost.
Description
Technical field
The present invention relates to technical field of data processing, in particular to a kind of network node of underwater sensor quantity of all standing
Bound calculation method and system.
Background technique
In recent years, as Development of Marine economic upsurge in various countries' is risen, people are to the exploration of marine resources, the prison of marine environment
Survey etc. is especially paid attention to.But since conventional two-dimensional wireless sensor network (Wireless Sensor Networks, WSN) is only capable of
By the faster acoustic signals transmission information that declines, the reasons such as node is at high cost, network energy consumption is big, it is not particularly suited for complicated and changeable
Underwater environment.
And underwater wireless sensing network (Underwater Wireless Sensor Networks, UWSN) is due to its energy
Consume it is low and under communication distance limited situation can using node self organization ability automatic network-building, can be in specified region
Information is acquired and completes many merits such as corresponding data collection and arrangement and pays close attention to by people.But underwater wireless senses
The problems such as network still has poor connectivity, covers low efficiency, is at high cost is badly in need of a kind of can be considered in order to solve these problems
The indexs such as network connectivty and spreadability and the algorithm that number of nodes optimization can be reached.
Summary of the invention
In order to overcome existing underwater wireless sensing network there are poor connectivity, covering low efficiency, it is at high cost the problems such as, this
Invention provides the network node of underwater sensor quantity bound calculation method and system of a kind of all standing.
To achieve the goals above, the present invention has following constitute:
The network node of underwater sensor quantity bound calculation method of all standing, includes the following steps:
The area information for treating on-premise network node carries out sliding-model control, obtains multiple square body regions；
The model that whether characterization general sensor nodes are connected to general sensor nodes in building region；
Building characterizes the model whether each general sensor nodes are connected to base-station node in region；
Construct full-mesh network node quantity constraint condition；
Construct network node of underwater sensor optimal number lower bound computation model；
Construct network node of underwater sensor optimal number upper bound computation model；
Underwater sensor is calculated using the optimal number lower bound computation model and optimal number upper bound computation model
Network node optimal number bound.
Optionally, the area information for treating on-premise network node carries out sliding-model control, includes the following steps:
It is the rectangular volume grid that length, width and height are respectively K, M, L by the regional processing to on-premise network node, is wrapped in the network
N=(K+1) × (M+1) × (L+1) a mesh point is included, which is divided into K*M*L square；
Mesh point each in rectangular parallelepiped grid is used into (x, y, z) (x=1,2 ..., K+1；Y=1,2 ..., M+1；Z=
1,2 ..., L+1) it is identified；
It is only capable of being deployed in a mesh point to the general sensor nodes in the region of on-premise network node, base-station node portion
It is deployed on the water surface.
Optionally, the mould that whether characterization general sensor nodes are connected to general sensor nodes in the building region
Type includes the following steps:
One general sensor nodes acquire the area information of the rectangular parallelepiped grid, are passed in the form of multi-hop transmission between node
It is handed to the base-station node of the water surface；
One calculated between two general sensor nodes according to the following formula jumps connected state state value:
Wherein T=(txyz·opq) ((K+1) × (M+1) × (L+1)) × ((K+1) × (M+1) × (L+1)) be to indicate to be located at
The connection matrix of connection situation 6 DOF between two sensor nodes of (x, y, z) and (o, p, q)；gxyzIndicate lattice site
Whether (x, y, z) places sensor node, if placing, gxyz=1, if not placing, gxyz=0；gopqExpression lattice site (o, p,
Q) whether sensor node is placed, if placing, gopq=1, if not placing, gopq=0；Rn indicates the transmission half of ordinary sensors
Diameter；If the distance between two sensor nodes are less than RnWhen, illustrate mutually transmit information between two sensor nodes.
Optionally, the model whether each general sensor nodes are connected to base-station node is characterized in the building region,
Include the following steps:
The state value whether each general sensor nodes (x, y, z) are connected to base-station node is calculated according to the following formula:
Wherein ttxyz=1 indicates that the sensor node for being placed on (x, y, z) can transfer information to base-station node；(sx,
Sy, sz) indicate the coordinate of only one base-station node in sensor network under water；Indicate area
Domain network disposes general sensor nodes number.
Optionally, the building full-mesh network node quantity constraint condition, comprising:
The general sensor nodes quantity that can be connected to base-station node in Local Area Network meets following condition:
Optionally, network node of underwater sensor optimal number lower bound computation model is constructed according to the following formula:
Wherein MminIndicate the lower bound of optimal number of nodes；
Indicate constraint condition, in area grid any one characteristic point (a, b, c) (1≤a≤K+1,1≤b≤M+1,1
≤ c≤L+1) for, it can be covered by some sensor node (x, y, z) in underwater sensor network；
Sign () indicate sign function, when characteristic point (a, b, c) be deployed in lattice point (x, y, z) sensor node it
Between distance be less than radius of investigation RcWhen, illustrate that this feature point can be covered by sensor node.
Optionally, network node of underwater sensor optimal number upper bound computation model is constructed according to the following formula:
Wherein MmaxIndicate the upper bound of optimal number of nodes；
Constraint condition is indicated, for any one in space is marked as U square, it is desirable that can be by underwater sensor
Some sensor node completely covers in network；
U(a, b, c)=(a, b, c), (a+1, b, c), (a, b+1, c), (a, b+1, c+1), (a+1, b+1, c+1), (a+1,
B, c+1), (a, b, c+1), (a+1, b+1, c) indicate certain marked as the one of characteristic point coordinate of the square of U be (a, b, c)
The then set that remaining vertex can successively obtain；
When 8 characteristic points of square U are less than radius of investigation R with the sensor node distance for being deployed in lattice point (x, y, z)c
When, illustrate that the square can be covered by sensor node.
The present invention also provides a kind of network node of underwater sensor quantity bound computing systems of all standing, are applied to institute
The network node of underwater sensor quantity bound calculation method for all standing stated, the system comprises:
Area information sliding-model control module, the area information for treating on-premise network node carry out sliding-model control,
Obtain multiple square body regions；
Ordinary node connectivity modeling constructs module, and general sensor nodes and common sensing are characterized in region for constructing
The model whether device node is connected to；
Base-station node connectivity modeling constructs module, and each general sensor nodes and base station are characterized in region for constructing
The model whether node is connected to；
Full-mesh network node quantity constraint condition constructs module, for constructing full-mesh network node quantity constraint item
Part；
Optimal number lower bound computation model constructs module, by constructing based on network node of underwater sensor optimal number lower bound
Calculate model；
Optimal number upper bound computation model constructs module, by constructing based on the network node of underwater sensor optimal number upper bound
Calculate model；
Optimal number bound computing module, for using the optimal number lower bound computation model and the optimal number
Upper bound computation model calculates network node of underwater sensor optimal number bound.
Using the network node of underwater sensor quantity bound calculation method and system of all standing in the invention, tool
It has the advantages that:
The present invention considers the company of general sensor nodes and general sensor nodes, general sensor nodes and base-station node
The general character forms connectivity network, to effectively improve the network connectivity efficiency in small-scale waters, ensures the information acquired under water
Base station can be accurately transferred to；And angle is minimized from underwater sensor number of nodes, by optimal number of nodes
The relationship of lower bound obtains the optimal network node deployment quantity under all standing, improves the network coverage in small-scale waters, reduces
Cost；This method can be such that node deployment quantity optimizes, the network coverage and connected ratio raising, cost reduce, and have higher
Application value.
Detailed description of the invention
Fig. 1 is the structural representation of the network node of underwater sensor quantity bound computing system of all standing of the invention
Figure；
Fig. 2 is underwater sensor network structural schematic diagram of the invention；
Fig. 3 is the lower bound definition figure of all standing number of nodes of the invention；
Fig. 4 is the upper bound definition figure of all standing number of nodes of the invention.
Specific embodiment
It is further to carry out combined with specific embodiments below in order to more clearly describe technology contents of the invention
Description.
As shown in Figure 1, the present invention also provides a kind of network node of underwater sensor quantity bounds of all standing to calculate system
System, the system comprises:
Area information sliding-model control module, the area information for treating on-premise network node carry out sliding-model control,
Obtain multiple square body regions；
Ordinary node connectivity modeling constructs module, and general sensor nodes and common sensing are characterized in region for constructing
The model whether device node is connected to；
Base-station node connectivity modeling constructs module, and each general sensor nodes and base station are characterized in region for constructing
The model whether node is connected to；
Full-mesh network node quantity constraint condition constructs module, for constructing full-mesh network node quantity constraint item
Part；
Optimal number lower bound computation model constructs module, by constructing based on network node of underwater sensor optimal number lower bound
Calculate model；
Optimal number upper bound computation model constructs module, by constructing based on the network node of underwater sensor optimal number upper bound
Calculate model；
Optimal number bound computing module, for using the optimal number lower bound computation model and the optimal number
Upper bound computation model calculates network node of underwater sensor optimal number bound.
The present invention provides a kind of network node of underwater sensor quantity bound calculation methods of all standing, using described
The network node of underwater sensor quantity bound computing system of all standing, described method includes following steps:
The area information for treating on-premise network node carries out sliding-model control, obtains multiple square body regions；
The model that whether characterization general sensor nodes are connected to general sensor nodes in building region；
Building characterizes the model whether each general sensor nodes are connected to base-station node in region；
Construct full-mesh network node quantity constraint condition；
Construct network node of underwater sensor optimal number lower bound computation model；
Construct network node of underwater sensor optimal number upper bound computation model；
Underwater sensor is calculated using the optimal number lower bound computation model and optimal number upper bound computation model
Network node optimal number bound.
In this embodiment, the area information for treating on-premise network node carries out sliding-model control, including walks as follows
It is rapid:
It is the rectangular volume grid that length, width and height are respectively K, M, L by the regional processing to on-premise network node, is wrapped in the network
N=(K+1) × (M+1) × (L+1) a mesh point is included, which is divided into K*M*L square；
Mesh point each in rectangular parallelepiped grid is used into (x, y, z) (x=1,2 ..., K+1；Y=1,2 ..., M+1；Z=
1,2 ..., L+1) it is identified；
It is only capable of being deployed in a mesh point to the general sensor nodes in the region of on-premise network node, base-station node portion
It is deployed on the water surface.
In this embodiment, characterize whether general sensor nodes are connected to general sensor nodes in the building region
Model, include the following steps:
One general sensor nodes acquire the area information of the rectangular parallelepiped grid, are passed in the form of multi-hop transmission between node
It is handed to the base-station node of the water surface；
One calculated between two general sensor nodes according to the following formula jumps connected state state value:
Wherein T=(txyz·opq) ((K+1) × (M+1) × (L+1)) × ((K+1) × (M+1) × (L+1)) be to indicate to be located at
The connection matrix of connection situation 6 DOF between two sensor nodes of (x, y, z) and (o, p, q)；gxyzIndicate lattice site
Whether (x, y, z) places sensor node, if placing, gxyz=1, if not placing, gxyz=0；gopqExpression lattice site (o, p,
Q) whether sensor node is placed, if placing, gopq=1, if not placing, gopq=0；Rn indicates the transmission half of ordinary sensors
Diameter；If the distance between two sensor nodes are less than RnWhen, illustrate mutually transmit information between two sensor nodes.
In this embodiment, characterize what whether each general sensor nodes were connected to base-station node in the building region
Model includes the following steps:
The state value whether each general sensor nodes (x, y, z) are connected to base-station node is calculated according to the following formula:
Wherein ttxyz=1 indicates that the sensor node for being placed on (x, y, z) can transfer information to base-station node；(sx,
Sy, sz) indicate the coordinate of only one base-station node in sensor network under water；Indicate area
Domain network disposes general sensor nodes number.
In this embodiment, the building full-mesh network node quantity constraint condition, comprising:
The general sensor nodes quantity that can be connected to base-station node in Local Area Network meets following condition:
In this embodiment, network node of underwater sensor optimal number lower bound computation model is constructed according to the following formula:
Wherein MminIndicate the lower bound of optimal number of nodes；
Indicate constraint condition, in area grid any one characteristic point (a, b, c) (1≤a≤K+1,1≤b≤M+1,1
≤ c≤L+1) for, it can be covered by some sensor node (x, y, z) in underwater sensor network；
Sign () indicate sign function, when characteristic point (a, b, c) be deployed in lattice point (x, y, z) sensor node it
Between distance be less than radius of investigation RcWhen, illustrate that this feature point can be covered by sensor node.
In this embodiment, network node of underwater sensor optimal number upper bound computation model is constructed according to the following formula:
Wherein MmaxIndicate the upper bound of optimal number of nodes；
Constraint condition is indicated, for any one in space is marked as U square, it is desirable that can be by underwater sensor
Some sensor node completely covers in network；
U(a, b, c)=(a, b, c), (a+1, b, c), (a, b+1, c), (a, b+1, c+1), (a+1, b+1, c+1), (a+1,
B, c+1), (a, b, c+1), (a+1, b+1, c) indicate certain marked as the one of characteristic point coordinate of the square of U be (a, b, c)
The then set that remaining vertex can successively obtain；
When 8 characteristic points of square U are less than radius of investigation R with the sensor node distance for being deployed in lattice point (x, y, z)c
When, illustrate that the square can be covered by sensor node.
There are bound relationships for the optimal number of nodes of UWSN deployment:
Mmin≤Mopt≤Mmax。
Wherein MoptIndicate the optimal number of network node.
Further, the network node of underwater sensor quantity bound calculation method of all standing of the invention finally by
Number of nodes lower bound and number of nodes Estimation of Upper-Bound network node of underwater sensor optimal number, when UWSN can not be accurately calculated most
When excellent number of nodes, can using by network node quantity bound come the optimal number of nodes of Approximation Network and node deployment
Position.It can minimize angle from UWSN number of nodes, while consider network connectivty and two indexs of spreadability,
Cost is saved, connected ratio and coverage rate are improved.
As shown in Fig. 2, the underwater sensor network structural schematic diagram, UWSN is by base-station node and general sensor nodes
Two kinds of nodes are constituted.A, B, C respectively indicate base-station node, ordinary node and information transmission in figure.Wherein, base-station node (Sink
Node) it is responsible for receiving the monitoring sea area data information transmitted from general sensor nodes；General sensor nodes are responsible for acquisition
It covers the information in sea area and it is transmitted to base-station node in the form of multi-hop transmission.Ordinary node acquires detected ocean
Area information, then information is uploaded to the nearest another ordinary node of distance, finally reach base-station node.
As shown in Figure 3 and Figure 4, the lower bound of all standing number of nodes define figure, all standing number of nodes on define
Justice figure, after sliding-model control, length, width and height K × M × L cuboid sea area translates into the pros that KML side length is " 1 "
Body region.Each small square can use its 8 vertex to replace original area as " characteristic point ".If certain square area need to be covered
Domain must just cover 8 characteristic points in the region.8 characteristic points for covering square are respectively corresponded there are two kinds of situations
Network node quantity lower bound and the upper bound.In the case of fig. 3, although all features in UWSN can be covered after node deployment
Point, but still there is the partial region for failing to detect.At this point, the node deployment quantity being calculated is optimal number of nodes
Lower bound Mmin.When discretization grid dividing is more and more intensive, number of nodes lower bound MminBy the optimal of gradually Approximation Network node
Quantity Mopt.In Fig. 4,8 characteristic points of each square are covered by some sensor node in UWSN, at this point, meter
Obtained node deployment quantity is upper bound Mmax.When discretization grid dividing is more and more intensive, number of nodes upper bound MmaxIt will be by
The gradually optimal number M of Approximation Network nodeopt。
In conclusion compared with prior art, the present invention considers that ordinary node and ordinary node, ordinary node and base station save
The connectivity of point forms full-mesh network, so that the network connectivity efficiency in small-scale waters is effectively improved, what guarantee acquired under water
Information can accurately be transferred to base station；And angle is minimized from UWSN number of nodes, above and below optimal number of nodes
The relationship on boundary obtains the optimal network node deployment quantity under all standing, improves the network coverage in small-scale waters, reduce at
This.The algorithm can be such that the deployment quantity of node optimizes, the network coverage and connected ratio improve, cost reduces.With higher
Application value.
In this description, the present invention is described with reference to its specific embodiment.But it is clear that can still make
Various modifications and alterations are without departing from the spirit and scope of the invention.Therefore, the description and the appended drawings should be considered as illustrative
And not restrictive.
Claims (8)
1. a kind of network node of underwater sensor quantity bound calculation method of all standing, which is characterized in that including walking as follows
It is rapid:
The area information for treating on-premise network node carries out sliding-model control, obtains multiple square body regions；
The model that whether characterization general sensor nodes are connected to general sensor nodes in building region；
Building characterizes the model whether each general sensor nodes are connected to base-station node in region；
Construct full-mesh network node quantity constraint condition；
Construct network node of underwater sensor optimal number lower bound computation model；
Construct network node of underwater sensor optimal number upper bound computation model；
Underwater sensor network is calculated using the optimal number lower bound computation model and optimal number upper bound computation model
Node optimal number bound.
2. the network node of underwater sensor quantity bound calculation method of all standing according to claim 1, feature
It is, the area information for treating on-premise network node carries out sliding-model control, includes the following steps:
It is the rectangular volume grid that length, width and height are respectively K, M, L by the regional processing to on-premise network node, includes N=in the network
(K+1) × (M+1) × (L+1) a mesh point, the rectangular parallelepiped grid are divided into K*M*L square；
By mesh point each in rectangular parallelepiped grid using (x, y, z) (x=1,2 ..., K+1；Y=1,2 ..., M+1；Z=1,
2 ..., L+1) it is identified；
It is only capable of being deployed in a mesh point to the general sensor nodes in the region of on-premise network node, base-station node is deployed in
The water surface.
3. the network node of underwater sensor quantity bound calculation method of all standing according to claim 2, feature
It is, the model that whether characterization general sensor nodes are connected to general sensor nodes in the building region, including as follows
Step:
One general sensor nodes acquire the area information of the rectangular parallelepiped grid, are transferred in the form of multi-hop transmission between node
The base-station node of the water surface；
One calculated between two general sensor nodes according to the following formula jumps connected state state value:
Wherein T=(txyz·opq)((K+1)×(M+1)×(L+1))×((K+1)×(M+1)×(L+1))It is indicate to be located at (x, y, z) and (o, p, q) two
The connection matrix of connection situation 6 DOF between a sensor node；gxyzIndicate whether lattice site (x, y, z) places sensor
Node, if placing, gxyz=1, if not placing, gxyz=0；gopqIndicate whether lattice site (o, p, q) places sensor node,
If placing, gopq=1, if not placing, gopq=0；RnIndicate the transmission radius of ordinary sensors；If between two sensor nodes
Distance be less than RnWhen, illustrate mutually transmit information between two sensor nodes.
4. the network node of underwater sensor quantity bound calculation method of all standing according to claim 3, feature
It is, characterizes the model whether each general sensor nodes are connected to base-station node in the building region, including walk as follows
It is rapid:
The state value whether each general sensor nodes (x, y, z) are connected to base-station node is calculated according to the following formula:
Wherein ttxyz=1 indicates that the sensor node for being placed on (x, y, z) can transfer information to base-station node；(sx,sy,
Sz the coordinate of only one base-station node in sensor network under water) is indicated；Indicate region
Network disposes general sensor nodes number.
5. the network node of underwater sensor quantity bound calculation method of all standing according to claim 4, feature
It is, the building full-mesh network node quantity constraint condition, comprising:
The general sensor nodes quantity that can be connected to base-station node in Local Area Network meets following condition:
6. the network node of underwater sensor quantity bound calculation method of all standing according to claim 5, feature
It is, constructs network node of underwater sensor optimal number lower bound computation model according to the following formula:
Wherein MminIndicate the lower bound of optimal number of nodes；
Indicate constraint condition,
It, can for any one characteristic point (a, b, c) (1≤a≤K+1,1≤b≤M+1,1≤c≤L+1) in area grid
It is covered by some sensor node (x, y, z) in underwater sensor network；
Sign () indicates sign function, when the spacing of characteristic point (a, b, c) and the sensor node for being deployed in lattice point (x, y, z)
From less than radius of investigation RcWhen, illustrate that this feature point can be covered by sensor node.
7. the network node of underwater sensor quantity bound calculation method of all standing according to claim 5, feature
It is, constructs network node of underwater sensor optimal number upper bound computation model according to the following formula:
Wherein MmaxIndicate the upper bound of optimal number of nodes；
Constraint condition is indicated, for any one in space is marked as U square, it is desirable that can be by underwater sensor network
In some sensor node completely cover；
U(a,b,c)={ (a, b, c), (a+1, b, c), (a, b+1, c), (a, b+1, c+1), (a+1, b+1, c+1), (a+1, b, c+
1), (a, b, c+1), (a+1, b+1, c) } indicate certain marked as the one of characteristic point coordinate of the square of U be (a, b, c) then its
The set that remaining vertex can successively obtain；
When 8 characteristic points of square U are less than radius of investigation R with the sensor node distance for being deployed in lattice point (x, y, z)cWhen, it says
The bright square can be covered by sensor node.
8. a kind of network node of underwater sensor quantity bound computing system of all standing, which is characterized in that be applied to right
It is required that the network node of underwater sensor quantity bound calculation method of all standing described in any one of 1 to 7, the system packet
It includes:
Area information sliding-model control module, the area information for treating on-premise network node carry out sliding-model control, obtain
Multiple pros' body regions；
Ordinary node connectivity modeling constructs module, and general sensor nodes and ordinary sensors section are characterized in region for constructing
The model whether point is connected to；
Base-station node connectivity modeling constructs module, and each general sensor nodes and base-station node are characterized in region for constructing
The model whether being connected to；
Full-mesh network node quantity constraint condition constructs module, for constructing full-mesh network node quantity constraint condition；
Optimal number lower bound computation model constructs module, calculates mould for constructing network node of underwater sensor optimal number lower bound
Type；
Optimal number upper bound computation model constructs module, calculates mould for constructing the network node of underwater sensor optimal number upper bound
Type；
Optimal number bound computing module, for using the optimal number lower bound computation model and the optimal number upper bound
Computation model calculates network node of underwater sensor optimal number bound.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810913947.XA CN109005063B (en) | 2018-08-13 | 2018-08-13 | Method and system for calculating upper and lower bounds of number of nodes of full-coverage underwater sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810913947.XA CN109005063B (en) | 2018-08-13 | 2018-08-13 | Method and system for calculating upper and lower bounds of number of nodes of full-coverage underwater sensor network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109005063A true CN109005063A (en) | 2018-12-14 |
| CN109005063B CN109005063B (en) | 2021-05-18 |
Family
ID=64594848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810913947.XA Active CN109005063B (en) | 2018-08-13 | 2018-08-13 | Method and system for calculating upper and lower bounds of number of nodes of full-coverage underwater sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109005063B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113613259A (en) * | 2021-08-23 | 2021-11-05 | 中国地质大学（武汉） | Sensor node covering deployment method and system in continuous three-dimensional space |
| CN116014740A (en) * | 2023-03-22 | 2023-04-25 | 国网浙江义乌市供电有限公司 | Minimum deployment method for multi-resource energy aggregation controller of power distribution network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101257424A (en) * | 2008-04-08 | 2008-09-03 | 杭州电子科技大学 | Underwater wireless sensor network cover control method based on surface even allocation |
| CN101262285A (en) * | 2008-04-10 | 2008-09-10 | 杭州电子科技大学 | 3-D wireless sensor network coverage method based on probability |
| KR101299678B1 (en) * | 2011-12-01 | 2013-08-27 | 한국과학기술연구원 | Submerged sensor housing and antifauling sensor thereof |
| CN107708133A (en) * | 2017-09-21 | 2018-02-16 | 浙江工业大学 | Underwater wireless sensor network multi-dimensional optimization node deployment method based on mesh generation |
-
2018
- 2018-08-13 CN CN201810913947.XA patent/CN109005063B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101257424A (en) * | 2008-04-08 | 2008-09-03 | 杭州电子科技大学 | Underwater wireless sensor network cover control method based on surface even allocation |
| CN101262285A (en) * | 2008-04-10 | 2008-09-10 | 杭州电子科技大学 | 3-D wireless sensor network coverage method based on probability |
| KR101299678B1 (en) * | 2011-12-01 | 2013-08-27 | 한국과학기술연구원 | Submerged sensor housing and antifauling sensor thereof |
| CN107708133A (en) * | 2017-09-21 | 2018-02-16 | 浙江工业大学 | Underwater wireless sensor network multi-dimensional optimization node deployment method based on mesh generation |
Non-Patent Citations (1)
| Title |
|---|
| 黄艳，梁静，于海斌: "一种高效覆盖的水下传感器网络部署策略", 《电子信息学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113613259A (en) * | 2021-08-23 | 2021-11-05 | 中国地质大学（武汉） | Sensor node covering deployment method and system in continuous three-dimensional space |
| CN113613259B (en) * | 2021-08-23 | 2022-08-30 | 中国地质大学（武汉） | Sensor node covering deployment method and system in continuous three-dimensional space |
| CN116014740A (en) * | 2023-03-22 | 2023-04-25 | 国网浙江义乌市供电有限公司 | Minimum deployment method for multi-resource energy aggregation controller of power distribution network |
| CN116014740B (en) * | 2023-03-22 | 2024-03-01 | 国网浙江义乌市供电有限公司 | Minimum deployment method for multi-resource energy aggregation controller of power distribution network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109005063B (en) | 2021-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102748588B (en) | A kind of underground piping monitoring method | |
| De La Piedra et al. | Wireless sensor networks for environmental research: A survey on limitations and challenges | |
| CN205354288U (en) | Mountain landslide monitoring and early warning device based on internet of things | |
| CN107426539A (en) | Drainage pipeline networks monitoring system and method based on arrowband Internet of Things | |
| CN102685255B (en) | Distributed opportunistic network community division method | |
| CN109005063A (en) | The network node of underwater sensor quantity bound calculation method and system of all standing | |
| Cella et al. | Electromagnetic wave wireless communication in shallow water coastal environment: theoretical analysis and experimental results | |
| CN102984265A (en) | Water environment monitoring method based on internet of things | |
| CN204791440U (en) | Urban waterlogging early warning system | |
| CN106197543A (en) | The wireless communication system of a kind of Underwater Acoustic Environment monitoring and method | |
| CN205080739U (en) | Recovery system is put to wireless sensor node cloth under water | |
| JP6748287B2 (en) | Magnetic induction-based localization for underground sensor reservoir wireless sensor networks | |
| KR100823877B1 (en) | System for observing environment of water quality and water ecosystem | |
| Cappelli et al. | Underwater to above water LoRaWAN networking: Theoretical analysis and field tests | |
| CN103337084B (en) | A kind of line map spot automatic generation method based on man-made features feature | |
| Chatterjee | A fletcher–reeves conjugate gradient neural-network-based localization algorithm for wireless sensor networks | |
| Ghosh et al. | Sensor network design for smart highways | |
| US20220037923A1 (en) | Compact surveillance system | |
| CN110012422A (en) | A kind of wireless sensor network mobile base station barrier-avoiding method in complicated region | |
| Gricius et al. | Advanced approach of multiagent based buoy communication | |
| CN109362082A (en) | Underwater sensing network node distribution optimization method based on MVFA | |
| CN202334743U (en) | Water gate safety monitoring system based on a wireless network | |
| CN204539321U (en) | A kind of landslide change Quantitative Monitoring system | |
| CN204346430U (en) | Submarine target center search system | |
| Liu et al. | [Retracted] A Sensor‐Based IoT Data Collection and Marine Economy Collaborative Innovation Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221220 Address after: 312000 room 325, 46 Guangji Road, Lizhu Town, Keqiao District, Shaoxing City, Zhejiang Province Patentee after: Shaoxing Huahuo Intelligent Equipment Co.,Ltd. Address before: 2016 Jiangxia Road, Yangxunqiao Town, Keqiao District, Shaoxing City, Zhejiang Province Patentee before: ZHEJIANG SHUREN University |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231116 Address after: 312000 Qixian Village (Shantou), Qixian Street, Keqiao District, Shaoxing City, Zhejiang Province Patentee after: Shaoxing Lien Machinery Technology Co.,Ltd. Address before: 312000 room 325, 46 Guangji Road, Lizhu Town, Keqiao District, Shaoxing City, Zhejiang Province Patentee before: Shaoxing Huahuo Intelligent Equipment Co.,Ltd. |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Calculation method and system for upper and lower bounds on the number of nodes in fully covered underwater sensor networks Effective date of registration: 20231127 Granted publication date: 20210518 Pledgee: Zhejiang Shaoxing Ruifeng Rural Commercial Bank Co.,Ltd. Binhai sub branch Pledgor: Shaoxing Lien Machinery Technology Co.,Ltd. Registration number: Y2023980067556 |