CN113905387A - Wireless underground sensor node deployment method and device and storage medium - Google Patents
Wireless underground sensor node deployment method and device and storage medium Download PDFInfo
- Publication number
- CN113905387A CN113905387A CN202111160428.9A CN202111160428A CN113905387A CN 113905387 A CN113905387 A CN 113905387A CN 202111160428 A CN202111160428 A CN 202111160428A CN 113905387 A CN113905387 A CN 113905387A
- Authority
- CN
- China
- Prior art keywords
- underground sensor
- wireless
- triangle
- wireless underground
- sensor 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
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000012544 monitoring process Methods 0.000 claims abstract description 35
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 9
- 239000002689 soil Substances 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000004088 simulation Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 238000005265 energy consumption Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- QVFWZNCVPCJQOP-UHFFFAOYSA-N chloralodol Chemical compound CC(O)(C)CC(C)OC(O)C(Cl)(Cl)Cl QVFWZNCVPCJQOP-UHFFFAOYSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
The invention relates to a wireless underground sensor node deployment method, a wireless underground sensor node deployment device and a storage medium, which belong to the field of wireless communication and are used for determining point location deployment of wireless underground sensor nodes in a monitoring area, wherein the monitoring area is a triangular area, and the method comprises the following steps: acquiring side length information of the triangular area; equally dividing the triangular area into a plurality of similar triangles according to the side length information; and determining the vertex of each similar triangle as the point position of the wireless underground sensor node. By the method, the coverage rate of the network can be improved, and the connectivity among the nodes can be improved.
Description
Technical Field
The application belongs to the field of wireless communication, and particularly relates to a wireless underground sensor node deployment method, a wireless underground sensor node deployment device and a storage medium.
Background
In the soil information monitoring of a Wireless Underground Sensor Network (WUSN), the whole sensor node is completely buried in Underground soil, and an above-ground receiving node receives soil information acquired by an acquisition node in a same-frequency Wireless mode. Correspondingly, the deployment of the wireless underground sensor nodes is the basis of the work of the wireless sensor network, directly influences the accuracy and timeliness of information monitoring, and relates to the aspects of network coverage, connection and energy consumption.
Currently, some research results have appeared in the field, such as random deployment of wireless underground sensors for the area to be deployed. However, the above method may result in low coverage of the network, and further affect the connectivity between the nodes.
Disclosure of Invention
In view of this, an object of the present application is to provide a method, an apparatus, and a storage medium for deploying a wireless underground sensor node, which can improve coverage of a network and improve connectivity between nodes.
The embodiment of the application is realized as follows:
in a first aspect, an embodiment of the present application provides a wireless underground sensor node deployment method, configured to determine point location deployment of a wireless underground sensor node in a monitoring area, where the monitoring area is a triangular area, and the method includes: acquiring side length information of the triangular area; equally dividing the triangular area into a plurality of similar triangles according to the side length information; and determining the vertex of each similar triangle as the point position of the wireless underground sensor node. By the method, the coverage rate of the network can be improved, and the connectivity among the nodes can be improved.
With reference to the embodiment of the first aspect, in a possible implementation manner, the dividing the triangle region into a plurality of similar triangles according to the side length information includes: aiming at each side of the triangular area, constructing a straight line which is parallel to the side of the triangular area and is spaced by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is positioned in the triangle area; equally dividing one bottom side of the auxiliary triangle into n sections; n is a positive integer; respectively constructing parallel lines parallel to the other two sides of the auxiliary triangle through each bisector of one bottom side; and determining the triangle formed after the intersection of all the parallel lines as the similar triangle.
With reference to the embodiment of the first aspect, in a possible implementation manner, the number of the wireless underground sensor nodes determined in the above manner is:
and N is the number of the wireless underground sensor nodes.
With reference to the embodiment of the first aspect, in one possible implementation, the value of n is determined based on the following formula:
wherein l is the side length of a bottom side parallel to the one bottom side in the triangular region, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to the base parallel to the one base, and C is an angle adjacent to the vertex angle in the triangular region.
In a second aspect, an embodiment of the present application provides a wireless underground sensor node deployment apparatus, configured to determine point location deployment of a wireless underground sensor node in a monitoring area, where the monitoring area is a triangular area, and the apparatus includes: the device comprises an acquisition module, a splitting module and a determination module.
The acquisition module is used for acquiring the side length information of the triangular area;
the splitting module is used for equally dividing the triangular area into a plurality of similar triangles according to the side length information;
and the determining module is used for determining the vertex of each similar triangle as the point position of the wireless underground sensor node.
With reference to the second aspect embodiment, in a possible implementation manner, the splitting module is configured to construct, for each edge of the triangular region, a straight line parallel to the edge and spaced by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is positioned in the triangle area; equally dividing one bottom side of the auxiliary triangle into n sections; n is a positive integer; respectively constructing parallel lines parallel to the other two sides of the auxiliary triangle through each bisector of one bottom side; and determining the triangle formed after the intersection of all the parallel lines as the similar triangle.
With reference to the embodiment of the second aspect, in a possible implementation manner, the number of the wireless underground sensor nodes determined in the above manner is:
and N is the number of the wireless underground sensor nodes.
With reference to the second aspect embodiment, in one possible implementation manner, the value of n is determined based on the following formula:
wherein l is the side length of a bottom side parallel to the one bottom side in the triangular region, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to the base parallel to the one base, and C is an angle adjacent to the vertex angle in the triangular region.
In a third aspect, an embodiment of the present application further provides an electronic device, including: a memory and a processor, the memory and the processor connected; the memory is used for storing programs; the processor calls a program stored in the memory to perform the method of the first aspect embodiment and/or any possible implementation manner of the first aspect embodiment.
In a fourth aspect, the present application further provides a non-transitory computer-readable storage medium (hereinafter referred to as "storage medium"), on which a computer program is stored, where the computer program is executed by a computer to perform the method in the foregoing first aspect and/or any possible implementation manner of the first aspect.
Additional features and advantages of the application will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the embodiments of the application. The objectives and other advantages of the application may be realized and attained by the structure particularly pointed out in the written description and drawings.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts. The foregoing and other objects, features and advantages of the application will be apparent from the accompanying drawings. Like reference numerals refer to like parts throughout the drawings. The drawings are not intended to be to scale as practical, emphasis instead being placed upon illustrating the subject matter of the present application.
Fig. 1 shows a schematic structural diagram of an electronic device provided in an embodiment of the present application.
Fig. 2 shows a flowchart of a wireless underground sensor node deployment method provided by an embodiment of the present application.
Fig. 3 shows a schematic diagram of division of a monitoring area according to an embodiment of the present application.
Fig. 4 shows a coverage ratio comparison diagram provided in the embodiment of the present application.
Fig. 5 is a schematic diagram illustrating a comparison of connectivity according to an embodiment of the present application.
Fig. 6 shows a block diagram of a wireless underground sensor node deployment device according to an embodiment of the present application.
Icon: 100-an electronic device; 110-a processor; 120-a memory; 400-a wireless underground sensor node deployment device; 410-an obtaining module; 420-splitting module; 430-determination module.
Detailed Description
The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. Meanwhile, relational terms such as "first," "second," and the like may be used solely in the description herein to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Further, the term "and/or" in the present application is only one kind of association relationship describing the associated object, and means that three kinds of relationships may exist, for example, a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone.
In addition, the defects existing in the wireless underground sensor node deployment scheme in the prior art (which may result in low coverage of the network and thus affect connectivity between the nodes) are the result of the practical and careful study of the applicant, and therefore, the discovery process of the above defects and the solution proposed in the following embodiments of the present application for the above defects should be considered as contributions of the applicant to the present application.
In order to solve the above problems, embodiments of the present application provide a method, an apparatus, and a storage medium for deploying a wireless underground sensor node, which can improve coverage of a network and improve connectivity between nodes.
The technology can be realized by adopting corresponding software, hardware and a combination of software and hardware. The following describes embodiments of the present application in detail.
First, an electronic device 100 for operating the wireless underground sensor node deployment method and apparatus according to the embodiment of the present application is described with reference to fig. 1.
Alternatively, the electronic Device 100 may be, but is not limited to, a Personal Computer (PC), a smart phone, a tablet PC, a Mobile Internet Device (MID), a Personal digital assistant, a server, and the like. The server may be, but is not limited to, a web server, a database server, a cloud server, and the like.
Among them, the electronic device 100 may include: a processor 110, a memory 120.
It should be noted that the components and structure of electronic device 100 shown in FIG. 1 are exemplary only, and not limiting, and electronic device 100 may have other components and structures as desired. For example, in some cases, electronic device 100 may also include a speaker. A speaker may be coupled to the processor 110 and may be configured to emit a pronunciation corresponding to the vocabulary upon receiving an instruction to emit a voice from the user.
The processor 110, memory 120, and other components that may be present in the electronic device 100 are electrically connected to each other, directly or indirectly, to enable the transfer or interaction of data. For example, the processor 110, the memory 120, and other components that may be present may be electrically coupled to each other via one or more communication buses or signal lines.
The memory 120 is used for storing programs, for example, programs corresponding to the wireless underground sensor node deployment methods appearing later or wireless underground sensor node deployment apparatuses appearing later. Optionally, when the wireless underground sensor node deployment apparatus is stored in the memory 120, the wireless underground sensor node deployment apparatus includes at least one software functional module that can be stored in the memory 120 in the form of software or firmware (firmware).
Optionally, the software function module included in the wireless underground sensor node deployment apparatus may also be solidified in an Operating System (OS) of the electronic device 100.
The processor 110 is configured to execute executable modules stored in the memory 120, such as software functional modules or computer programs included in the wireless subterranean sensor node deployment apparatus. When the processor 110 receives the execution instruction, it may execute the computer program, for example, to perform: acquiring side length information of the triangular area; equally dividing the triangular area into a plurality of similar triangles according to the side length information; and determining the vertex of each similar triangle as the point position of the wireless underground sensor node.
Of course, the method disclosed in any of the embodiments of the present application can be applied to the processor 110, or implemented by the processor 110.
The following description is directed to a wireless underground sensor node deployment method provided by the present application.
Referring to fig. 2, an embodiment of the present application provides a wireless underground sensor node deployment method applied to the electronic device 100, which is used to determine point location deployment of wireless underground sensor nodes in a monitoring area, where in agricultural information monitoring, due to limitations of some special natural environments such as mountainous regions, the monitoring area is selected as a triangular area under near-surface soil, and therefore, in the embodiment of the present application, the related monitoring areas are all triangular areas.
In the initial stage, the wireless underground sensor nodes are deployed in the monitoring area according to the deployment method of the wireless underground sensor nodes related by the scheme, and then the wireless underground sensor nodes are fixedly buried in near-surface soil, and the depth of the wireless underground sensor nodes is 50cm at the root of a common crop. After being deployed, the wireless underground sensor nodes can acquire self coordinates through a self positioning system and transmit the coordinates to the overground receiving nodes for convergence.
As for the wireless underground sensor nodes deployed under the monitoring area, the perception model thereof is generally set to be a boolean model.
It is worth pointing out that, in the embodiment of the present application, the whole wireless underground sensor node is completely buried in the underground soil, and the ground receiving node corresponding to the wireless underground sensor node receives the soil information collected by the wireless underground sensor node in a same-frequency wireless manner, such as WIFI, bluetooth, ZigBee, LORA, and the like.
In the wireless underground sensor network formed by the wireless underground sensor nodes, the wireless underground sensor nodes cannot move once being deployed. The above-ground receiving node can move in the vertical and horizontal directions at will.
The steps involved will be described below in conjunction with fig. 2.
Step S110: and acquiring the side length information of the triangular area.
The side length information of the triangular area is the length information of each side of the triangular area and the included angle information formed by each side of the triangular area.
Step S120: and equally dividing the triangular area into a plurality of similar triangles according to the side length information.
In the embodiment of the application, in order to ensure that a triangular area meets the condition that any point is covered by at least the sensing range of one wireless underground sensor, namely seamless coverage, a similar triangular mesh deployment mode is adopted to divide a triangular monitoring area into similar triangular meshes, as shown in fig. 3.
Specifically, when the step S120 is executed and the triangle area is equally divided into a plurality of similar triangles according to the side length information, the method may include:
aiming at each side of the triangular area, constructing a straight line which is parallel to the side of the triangular area and is separated by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is located in the triangle area, as shown in fig. 3, and a triangle formed by the dotted lines in fig. 3 is the auxiliary triangle.
After the auxiliary triangle is determined, one of the bases of the auxiliary triangle is equally divided into n segments. Wherein n is a positive integer.
As to the manner of determination of n, in some embodiments, the value of n may be determined based on the following equation:
wherein l is the side length of the base side parallel to the base side equally divided into n segments in the auxiliary triangle in the triangle area, such as the length of BC in fig. 3, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to a base parallel to the base equally divided into n segments in the auxiliary triangle, and C is an angle adjacent to the vertex angle in the triangular region. For example, when the base parallel to the base equally divided into n segments in the auxiliary triangle in the triangle region is BC in fig. 3, a is ═ a in fig. 3; c is ≈ C in FIG. 3.
Subsequently, parallel lines parallel to the other two sides of the auxiliary triangle are respectively constructed through each equally dividing point of one bottom side; then the triangles formed by the intersection of all parallel lines are similar triangles.
Step S130: and determining the vertex of each similar triangle as the point position of the wireless underground sensor node.
After the arrangement, the vertex of each similar triangle is the point of one wireless underground sensor node.
According to the properties of the similar triangles, the number of the wireless underground sensor nodes deployed in each row of each similar triangle presents an arithmetic progression, namely the number N of the wireless underground sensor nodes to be deployed finally satisfies the following conditions:
and N is the number of the wireless underground sensor nodes which are required to be deployed finally.
Now, assume that the sensing radius of the wireless underground sensor node is r, and the communication radius of the wireless underground sensor node is Rc.
Then, according to the point location of the wireless underground sensor node determined in the above manner, after the wireless underground sensor node is actually deployed, for a monitoring area, that is, a triangular area, each area within the coverage range of the wireless underground sensor node can be monitored by at least one wireless underground sensor node.
At present, according to agricultural special environment application, the wireless underground sensor nodes are deployed for a monitoring area by adopting random deployment and the deployment mode related to the scheme for comparison.
In the comparison process, simulation is mainly carried out from two aspects of the coverage rate of the network and the connectivity of the wireless underground sensor nodes.
In the experimental process, the wireless underground sensor network is assumed to periodically acquire and upload data, and one period is defined as one-time data acquisition and successful upload of a node. In order to eliminate random errors, the simulation experiment data adopts an average value obtained by more than 20 times of experiment calculation.
In a simulation experiment, a target monitoring area is an arbitrary triangle with the bottom side L being 500m long and the height H being 400m, the sensing radius r of the wireless underground sensor node is 50m, and the communication radius Rc is more than or equal to 40m and less than or equal to 100 m.
Assuming that the operation consumption of the wireless underground sensor node and the receiving node is E, the consumption of the transmitting amplifier is E, the wireless underground sensor node transmits a data packet to the receiving node with the distance of d, the length of the data packet is Lbit, the transmitting energy consumption S of the wireless underground sensor node is L (E + rd2), and the receiving energy consumption R of the receiving node is LE. The experiment is carried out by adopting an MATLAB simulation platform, wherein E is 50nJ/bit, r is 100pJ/bit/m2, and L is 1024.
The coverage rate P of the network is the ratio of the sum of the areas sensed by the wireless underground sensor nodes in the wireless underground sensor network to the sum of the areas of the target range (namely the monitoring area), and is represented by the following formula:
u is the sensing range of the wireless underground sensor node i, N is the total number of the nodes, and A is the total area of the target area.
In the monitoring area of the triangle, the coverage rate of the network is displayed by two modes of random deployment and similar triangle deployment, and the comparison result is shown in fig. 4.
As can be seen from fig. 4, the coverage of the network increases as the number of nodes increases, but the increasing trend is gradually slowed down. The deployment method provided by the embodiment of the application ensures that the wireless underground sensor nodes are uniformly distributed in the target monitoring area, so that the performance of the deployment method is superior to that of random deployment.
When the number of the deployed nodes is less than 300, the network coverage rate of the deployment method provided by the embodiment of the application is 20% higher than that of random deployment on average, and as the number of the nodes is increased to 400, the network coverage rate of the deployment method provided by the embodiment of the application almost reaches 100%.
Because the coverage rate of the similar triangular deployment mode can always ensure the seamless coverage of the triangular monitoring area, the problem of boundary loopholes can not be caused according to the triangular meshes which are constructed in the triangular monitoring area and are similar to the monitoring area.
In addition, in the near-surface soil information monitoring, under node deployment in two different manners, that is, random deployment and similar triangular deployment (i.e., the deployment manner provided by the embodiment of the present application), the network connectivity is as shown in fig. 5.
As can be seen from fig. 5, for both random deployments and similar triangular deployments, increasing the number of nodes improves network connectivity. For the same monitoring area, the similar triangle deployment algorithm can enable the full connectivity of the network to be achieved with fewer nodes. As can be seen from fig. 5, when the number of the wireless underground sensor nodes reaches 300, the network connectivity reaches 100%, which is almost two thirds higher than that of the random deployment method, so that the connectivity between the nodes can be improved by the deployment method of the wireless underground sensor nodes provided in the embodiments of the present application.
As shown in fig. 6, an embodiment of the present application further provides a wireless underground sensor node deployment apparatus 400, configured to determine point location deployment of wireless underground sensor nodes in a monitoring area, where the monitoring area is a triangular area, and the wireless underground sensor node deployment apparatus 400 may include: an acquisition module 410, a splitting module 420, and a determination module 430.
An obtaining module 410, configured to obtain side length information of the triangular region;
the splitting module 420 is configured to equally divide the triangular region into a plurality of similar triangles according to the side length information;
a determining module 430, configured to determine a vertex of each of the similar triangles as a point location of the wireless subsurface sensor node.
In a possible implementation, the splitting module 420 is configured to construct, for each edge of the triangular region, a straight line parallel to the edge and spaced by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is positioned in the triangle area; equally dividing one bottom side of the auxiliary triangle into n sections; n is a positive integer; respectively constructing parallel lines parallel to the other two sides of the auxiliary triangle through each bisector of one bottom side; and determining the triangle formed after the intersection of all the parallel lines as the similar triangle.
In a possible embodiment, this is determined in the manner described above
The number of the specified wireless underground sensor nodes is as follows: and N is the number of the wireless underground sensor nodes.
With reference to the second aspect embodiment, in one possible implementation manner, the value of n is determined based on the following formula:
wherein l is the side length of a bottom side parallel to the one bottom side in the triangular region, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to the base parallel to the one base, and C is an angle adjacent to the vertex angle in the triangular region.
The wireless underground sensor node deployment apparatus 400 provided by the embodiment of the present application achieves the same principle and produces the same technical effects as those of the foregoing method embodiments, and for the sake of brief description, reference may be made to the corresponding contents in the foregoing method embodiments for the parts of the apparatus embodiments that are not mentioned.
In addition, the embodiment of the present application further provides a storage medium, where the storage medium stores a computer program, and when the computer program is executed by a computer, the computer program performs the steps included in the wireless underground sensor node deployment method.
In summary, the wireless underground sensor node deployment method, device and storage medium provided in the embodiments of the present invention are used to determine point location deployment of wireless underground sensor nodes in a monitoring area, where the monitoring area is a triangular area, and the method includes: acquiring side length information of the triangular area; equally dividing the triangular area into a plurality of similar triangles according to the side length information; and determining the vertex of each similar triangle as the point position of the wireless underground sensor node. By the method, the coverage rate of the network can be improved, and the connectivity among the nodes can be improved.
It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus embodiments described above are merely illustrative, and for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, functional modules in the embodiments of the present application may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in one and the same storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a notebook computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application.
Claims (10)
1. A wireless underground sensor node deployment method is used for determining point location deployment of wireless underground sensor nodes in a monitoring area, wherein the monitoring area is a triangular area, and the method comprises the following steps:
acquiring side length information of the triangular area;
equally dividing the triangular area into a plurality of similar triangles according to the side length information;
and determining the vertex of each similar triangle as the point position of the wireless underground sensor node.
2. The method of claim 1, wherein the dividing the triangle area into a plurality of similar triangles according to the side length information comprises:
aiming at each side of the triangular area, constructing a straight line which is parallel to the side of the triangular area and is spaced by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is positioned in the triangle area;
equally dividing one bottom side of the auxiliary triangle into n sections; n is a positive integer;
respectively constructing parallel lines parallel to the other two sides of the auxiliary triangle through each bisector of one bottom side;
and determining the triangle formed after the intersection of all the parallel lines as the similar triangle.
3. The method of claim 2, wherein the number of wireless underground sensor nodes determined in the above manner is:
4. The method of claim 2, wherein the value of n is determined based on the following equation:
wherein l is the side length of a bottom side parallel to the one bottom side in the triangular region, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to the base parallel to the one base, and C is an angle adjacent to the vertex angle in the triangular region.
5. A wireless underground sensor node deployment device is used for determining point location deployment of wireless underground sensor nodes in a monitoring area, wherein the monitoring area is a triangular area, and the device comprises:
the acquisition module is used for acquiring the side length information of the triangular area;
the splitting module is used for equally dividing the triangular area into a plurality of similar triangles according to the side length information;
and the determining module is used for determining the vertex of each similar triangle as the point position of the wireless underground sensor node.
6. The wireless subterranean sensor node deployment device of claim 4,
the splitting module is used for constructing a straight line which is parallel to each side of the triangular area and is spaced by a preset distance value; an auxiliary triangle formed by the three constructed straight lines is positioned in the triangle area; equally dividing one bottom side of the auxiliary triangle into n sections; n is a positive integer; respectively constructing parallel lines parallel to the other two sides of the auxiliary triangle through each bisector of one bottom side; and determining the triangle formed after the intersection of all the parallel lines as the similar triangle.
7. The deployment device of wireless underground sensor nodes according to claim 4, wherein the number of the wireless underground sensor nodes determined in the above manner is:
8. The wireless subterranean sensor node deployment device of claim 4, wherein the value of n is determined based on the following formula:
wherein l is the side length of a bottom side parallel to the one bottom side in the triangular region, and r is the sensing radius of the wireless underground sensor node; a is a vertex angle of the triangular region opposite to the base parallel to the one base, and C is an angle adjacent to the vertex angle in the triangular region.
9. An electronic device, comprising: a memory and a processor, the memory and the processor connected;
the memory is used for storing programs;
the processor calls a program stored in the memory to perform the method of any of claims 1-4.
10. A storage medium having stored thereon a computer program for performing the method of any one of claims 1-4 when the computer program is run by a computer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111160428.9A CN113905387A (en) | 2021-09-30 | 2021-09-30 | Wireless underground sensor node deployment method and device and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111160428.9A CN113905387A (en) | 2021-09-30 | 2021-09-30 | Wireless underground sensor node deployment method and device and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113905387A true CN113905387A (en) | 2022-01-07 |
Family
ID=79189742
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111160428.9A Pending CN113905387A (en) | 2021-09-30 | 2021-09-30 | Wireless underground sensor node deployment method and device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113905387A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070291682A1 (en) * | 2006-06-14 | 2007-12-20 | Toshiba America Research, Inc. | Location Dependent Key Management In Sensor Networks Without Using Deployment Knowledge |
| US20100169032A1 (en) * | 2008-12-30 | 2010-07-01 | Vyacheslav Zalyubovskiy | Wireless sensor network systems, method for placing a plurality of sensor nodes in wireless sensor network system, and methods for computing sensing energy consumption per area of a plurality of sensor nodes |
| CN102065447A (en) * | 2010-12-30 | 2011-05-18 | 北京林业大学 | Wireless sensor network deployment method |
| WO2016203050A1 (en) * | 2015-06-19 | 2016-12-22 | Universite De Technologies De Troyes | System for optimising the deployment of sensors for locating targets, use of the system and optimisation method |
| WO2018192260A1 (en) * | 2017-04-18 | 2018-10-25 | 中国矿业大学 | Method for optimizing sensor network node location in geological co2 storage area |
| CN109068266A (en) * | 2018-07-30 | 2018-12-21 | 江苏大学 | A kind of three-dimensional surface sensor network disposition method |
| KR101955113B1 (en) * | 2017-09-07 | 2019-03-06 | 호서대학교 산학협력단 | Wireless sensor network system |
| CN113242562A (en) * | 2021-06-17 | 2021-08-10 | 西安邮电大学 | WSNs coverage enhancement method and system |
-
2021
- 2021-09-30 CN CN202111160428.9A patent/CN113905387A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070291682A1 (en) * | 2006-06-14 | 2007-12-20 | Toshiba America Research, Inc. | Location Dependent Key Management In Sensor Networks Without Using Deployment Knowledge |
| US20100169032A1 (en) * | 2008-12-30 | 2010-07-01 | Vyacheslav Zalyubovskiy | Wireless sensor network systems, method for placing a plurality of sensor nodes in wireless sensor network system, and methods for computing sensing energy consumption per area of a plurality of sensor nodes |
| CN102065447A (en) * | 2010-12-30 | 2011-05-18 | 北京林业大学 | Wireless sensor network deployment method |
| WO2016203050A1 (en) * | 2015-06-19 | 2016-12-22 | Universite De Technologies De Troyes | System for optimising the deployment of sensors for locating targets, use of the system and optimisation method |
| WO2018192260A1 (en) * | 2017-04-18 | 2018-10-25 | 中国矿业大学 | Method for optimizing sensor network node location in geological co2 storage area |
| KR101955113B1 (en) * | 2017-09-07 | 2019-03-06 | 호서대학교 산학협력단 | Wireless sensor network system |
| CN109068266A (en) * | 2018-07-30 | 2018-12-21 | 江苏大学 | A kind of three-dimensional surface sensor network disposition method |
| CN113242562A (en) * | 2021-06-17 | 2021-08-10 | 西安邮电大学 | WSNs coverage enhancement method and system |
Non-Patent Citations (5)
| Title |
|---|
| XIAOQING YU ET AL.: "Experimrnt study on the wireless sensor networks with 2.4GHz for underground communication", 《PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON SENSORS, MECHATRONICS AND AUTOMATION》 * |
| 司永洁: "山地农业中WSN确定节点部署策略", 《计算技术与自动化》, pages 1 - 3 * |
| 缪兴锋等 编著: "《空间信息与传感器网络》", 30 September 2014, 华中科技大学出版社, pages: 262 - 82 * |
| 郁晓庆: "无线地下传感器网络电磁波在土壤介质中的传输研究", 《中国优秀硕士学位论文全文数据库 农业科技辑》 * |
| 金仁成;朱明;车志平;李应琛;: "WSN中正三角形剖分的异构节点静态部署算法", 单片机与嵌入式系统应用, no. 02 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10423728B2 (en) | Clustering method for a point of interest and related apparatus | |
| US8548493B2 (en) | Location tracking | |
| US9170112B2 (en) | Mobile device position and orientation from multiple unsurveyed magnetic sources | |
| CN105051735A (en) | Sensor data collection | |
| US20170084077A1 (en) | Method and apparatus for identifying buildings in textured 3d mesh data and generating 3d building models | |
| CN105635956B (en) | One kind is based on indoor virtually target localization method and device | |
| Xu et al. | An improved 3D localization algorithm for the wireless sensor network | |
| Ye et al. | B-Loc: Scalable floor localization using barometer on smartphone | |
| JP2015135303A (en) | Floor number estimation system using portable terminal, portable terminal and program | |
| TW201107719A (en) | Realigning road networks in a digital map based on reliable road existence probability data | |
| US11337031B2 (en) | Systems and methods for tracking a location of a mobile device | |
| US10317216B1 (en) | Object and location tracking with a graph-of-graphs | |
| KR101949345B1 (en) | Method for providing stair climbing measurement service using altitude, atmospheric pressure, and redirection | |
| Han et al. | A sensor fusion method for Wi-Fi-based indoor positioning | |
| Favalli et al. | Digital elevation model construction from structured topographic data: the DEST algorithm | |
| Feng et al. | Grid-based improved maximum likelihood estimation for dynamic localization of mobile robots | |
| CN105318868A (en) | Navigation information acquisition method and device and mobile terminal | |
| US20110317154A1 (en) | Systems and methods for determining coordinate locations of sensor nodes of a sensor network | |
| CN113905387A (en) | Wireless underground sensor node deployment method and device and storage medium | |
| US9665666B1 (en) | Graph based routing for open areas | |
| KR102029450B1 (en) | Method and system for providing user location information using gridding map | |
| CN107613502B (en) | Sensor network irregular area node positioning method and device | |
| Bhardwaj et al. | Landslide monitoring by using sensor and wireless technique: A review | |
| US20240118368A1 (en) | Automatically calibrating anchor devices in an indoor positioning system | |
| Guo et al. | Accurate indoor localization with crowd sensing |
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 |