Energy transmission direction selection method based on wireless sensor network
By standardizing nodes in the wireless sensor network and constructing a charging cone model and adjusting the energy transmission direction, the problem that the directional energy transmission direction selection method fails to identify the maximum simultaneous charging node set is achieved, and more efficient energy transmission is achieved.
Patent Information
- Application Number
- CN202411198255.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-29
- Publication Date
- 2024-12-03
AI Technical Summary
The directional energy transmission direction selection method in existing wireless sensor networks fails to fully identify all the maximum simultaneous charging sets and the optimal charging direction for each charging set, resulting in the inability to fully utilize available energy resources.
Using a method of energy transmission direction selection based on wireless sensor network, by standardizing sensor nodes, they are divided into reference and non-reference nodes, the charging cone model is constructed, the energy transmission direction is adjusted, and the maximum simultaneous charging set is determined using statistical charts, and Deduplication is performed to construct an optimal set of energy transmission directions.
Ensure the maximum and independence of all sets that can be charged simultaneously, optimize the energy transmission direction of each set, improve the overall energy transmission efficiency, and is suitable for directional energy transmission of three-dimensional wireless sensing networks.
Smart Images

Figure CN119070504A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of wireless communications, and in particular to a method for selecting an energy transmission direction based on a wireless sensor network. Background Art
[0002] Wireless sensor network (WSN) is a distributed sensor network, in which wireless energy transmission technology can be divided into two modes: omnidirectional and directional according to the transmission range. Omnidirectional wireless energy transmission radiates energy evenly in all directions, while directional wireless energy transmission concentrates energy along a specific direction and limits it to certain sectors, with higher energy transmission efficiency and focus. In order to maximize the overall charging utility of the sensor network and reduce energy loss, the deployment of sensor nodes and the selection of directional energy transmission direction are crucial.
[0003] In order to maximize the overall charging utility of the sensor network and reduce energy loss, the reasonable deployment of sensor nodes and the precise selection of the direction of directional energy transmission are key factors. In this regard, the application of the charging cone model is particularly important. It can realize the directional transmission of energy in wireless concurrent charging technology and optimize the spatial energy distribution, while providing flexible device positioning and freedom of movement. Research using the charging cone model mainly focuses on improving energy transmission efficiency, realizing directional charging, and supporting simultaneous charging of multiple devices.
[0004] Currently, there is little research on methods for selecting the optimal charging direction for directional energy provision in wireless sensor networks, and existing methods have not been able to fully identify all the maximum sets of nodes that can be charged simultaneously and the optimal charging direction of each charging set, resulting in the inability to fully utilize available energy resources to support sensor nodes in the network. Summary of the invention
[0005] In order to solve the above problems, a method for selecting energy transmission direction based on wireless sensor networks is proposed.
[0006] The present invention adopts the following technical solutions:
[0007] S101, standardizing sensor nodes; wherein the sensor nodes are divided into reference sensor nodes and non-reference sensor nodes;
[0008] S102, select a reference sensor node that has not been selected, construct a charging position of O, and an energy transmission direction of Charging cone with vertex angle φ Let the selected reference sensor node be A, For busbar, charging cone The range covered by the rotation around the generatrix is the vertebral body.
[0009] S103, select a non-reference sensor node that has not been selected, let the selected non-reference sensor node be B, adjust the energy transmission direction to obtain the non-reference sensor node B in the vector is the angle range [θ B1 ,θ B2 ];
[0010] S104, repeat S103 until all non-reference sensor nodes B are obtained in vector is the projection angle range of the normal vector on plane α;
[0011] S105, using a statistical chart representing the charging angle range, determining the maximum simultaneously chargeable set S that can be charged simultaneously with the reference sensor node A LMaxRng (O, A);
[0012] S106, in S LMaxRng Select a representative charging direction θ in each charging angle range (O, A) REP Optimize
[0013] S107, replacing the reference sensor node, setting the remaining sensor nodes as non-reference sensor nodes that have not been selected, and repeating S102 to S106 until all maximum simultaneously chargeable sets are obtained;
[0014] S108, performing deduplication processing to construct an optimal energy transmission direction set.
[0015] Furthermore, in S101, the standardizing of the sensor nodes specifically includes:
[0016] In the coverable charging area of the charging position O, the positions of all sensor nodes in the sphere with O as the charging center and the default radius R are standardized to the unit sphere with O as the center, where the formula for standardizing the sensor node A is:
[0017]
[0018] Furthermore, the step of adjusting the energy transmission direction in S103 specifically includes:
[0019] by is the rotation axis, the reference sensor node A is always at the boundary of the charging cone, and the rotating charging cone Obtain the energy transmission direction range that can simultaneously cover the reference sensor node A and the non-reference sensor node B, and map the energy transmission direction range to the vector is the plane α of the normal vector.
[0020] Further, in S105, the determining of the maximum simultaneously chargeable set that can be charged simultaneously with the reference sensor node A using a statistical chart representing the charging angle range specifically includes:
[0021] The statistical chart is a bar chart. For each non-reference sensor node B, a tuple is constructed to store the node information and the charging angle range. All tuples are arranged in ascending order according to the charging angle range. The projection angle range [θ B1 ,θ B2 ] is expressed in the form of a bar graph to obtain the maximum set of nodes that can be charged simultaneously S LMaxRng (O,A).
[0022] The tuple is defined as l Bi :=(θ,δ,η,σ,τ),i∈{1,2}, i=1 means that the non-reference sensor node B is at the starting position of the simultaneous charging area, i=2 means that the non-reference sensor node B is at the end position of the simultaneous charging area, and θ represents the charging cone The charging direction vector is in the vector is the projection angle of the normal vector on the plane α, δ indicates that θ is the starting angle or the ending angle, δ = 0 indicates that θ is the starting angle, δ = 1 indicates that θ is the ending angle, η indicates the coordinate information of the sensor node B, σ = θ B2 -θ B1 represents the angle range, τ represents the original angle range [θ B1 ,θ B2 ].
[0023] Further, in S106, a representative charging direction θ is selected. REP The formula is as follows:
[0024]
[0025] Among them, l a and l b represents two consecutive tuples, Represents the start and end of the angle range respectively.
[0026] Further, in S106, a representative charging direction θ is selected. REP Optimize by changing θ REP direction, so that the reference sensor node A is facing the charging cone Move inside.
[0027] Furthermore, in S108, performing deduplication processing to construct an optimal energy transmission direction set specifically includes:
[0028] The representative direction sets of all reference sensor nodes are combined into one set denoted as S DirRep (O), where N Sphere (O) represents the reference sensor node set with O as the charging center, S DirRep (O, A) represents the representative direction set with O as the charging center and A as the reference sensor node. Two representative direction sets S are selected. DirRep (O,A) and S DirRep (O,B), when When S DirRep Each charging direction in (O) Check if there is another direction Can cover more charging nodes, delete the charging direction if it exists
[0029] The present invention adopts the above technical solution and has the following beneficial effects:
[0030] (1) The present invention determines the maximum set of all simultaneously chargeable nodes in the wireless sensor network, ensuring its maximum and independence, that is, it includes all nodes that can be charged in parallel without missing any one, and there is no larger set that includes this set as its proper subset. The energy transmission direction of each set is optimized, thereby improving the overall energy transmission efficiency.
[0031] (2) The present invention proposes a method for selecting the direction of energy transmission based on a wireless sensor network, which is particularly suitable for directional energy transmission in a three-dimensional wireless sensor network. BRIEF DESCRIPTION OF THE DRAWINGS
[0032] Figure 1 A flowchart of a method for selecting an energy transmission direction based on a wireless sensor network according to an embodiment of the present invention;
[0033] Figure 2 A schematic diagram of the range of the energy transmission direction projected onto a certain plane according to an embodiment of the present invention;
[0034] Figure 3 A schematic diagram of calculating boundary directions according to an embodiment of the present invention;
[0035] Figure 4 A schematic diagram of a projection of a boundary direction onto a coverage area on a plane according to an embodiment of the present invention;
[0036] Figure 5 A boundary direction diagram on a projection plane according to an embodiment of the present invention;
[0037] Figure 6 This is a bar chart showing the center point arc expansion according to an embodiment of the present invention. DETAILED DESCRIPTION
[0038] In order to further explain the technical solution of the present invention, the present invention is described in detail below through specific embodiments.
[0039] like Figure 1 As shown, the present invention, a method for selecting an energy transmission direction based on a wireless sensor network, comprises the following steps:
[0040] S101, standardizing sensor nodes; wherein the sensor nodes are divided into reference sensor nodes and non-reference sensor nodes;
[0041] S102, select a reference sensor node that has not been selected, construct a charging position of O, and an energy transmission direction of Charging cone with vertex angle φ Let the selected reference sensor node be A, For busbar, charging cone The range covered by the rotation around the generatrix is the vertebral body.
[0042] S103, select a non-reference sensor node that has not been selected, let the selected non-reference sensor node be B, adjust the energy transmission direction to obtain the non-reference sensor node B in the vector is the angle range [θ B1 ,θ B2 ];
[0043] S104, repeat S103 until all non-reference sensor nodes B are obtained in vector is the projection angle range of the normal vector on plane α;
[0044] S105, using a statistical chart representing the charging angle range, determining the maximum simultaneously chargeable set S that can be charged simultaneously with the reference sensor node A LMaxRng (O, A);
[0045] S106, in S LMaxRng Select a representative charging direction θ in each charging angle range (O, A) REP Optimize
[0046] S107, replacing the reference sensor node, setting the remaining sensor nodes as non-reference sensor nodes that have not been selected, and repeating S102 to S106 until all maximum simultaneously chargeable sets are obtained;
[0047] S108, performing deduplication processing to construct an optimal energy transmission direction set.
[0048] The standardization of the sensor nodes in S101 specifically includes:
[0049] In the covered charging area of charging position O, the sensor nodes A, B, C, D, E, and F in the sphere with default radius R and O as the charging center are standardized to the unit sphere with O as the center. Taking sensor node A as an example, the standardized formula is expressed as:
[0050] like Figure 2 As shown, adjusting the directional energy transmission direction in S103 specifically includes:
[0051] by is the rotation axis, the reference sensor node A is always at the boundary of the charging cone, and the rotating charging cone Get the energy transmission direction range that can cover both reference sensor node A and non-reference sensor node B, where represents the energy transfer direction of the starting boundary, Indicates the direction of energy transfer at the end boundary.
[0052] like Figure 3 As shown, Project to The red circular orbit sector obtained on the plane α with α being the normal vector represents the energy transmission direction range in which the reference sensor node A and the non-reference sensor node B can be charged simultaneously.
[0053] like Figure 4 As shown, calculation and The specific method is:
[0054] remember and The unit vectors are Draw a line through point A perpendicular to the vector A straight line is drawn through point B perpendicular to the vector The two straight lines intersect at point E, which is located on the center line of ∠AOB. The calculation formula is as follows:
[0055]
[0056] like Figure 5 As shown, Projection operation to vector In order to describe the projection direction, an angle direction reference e is set in plane α. REF , the angle increases counterclockwise, for a particular charging direction Its projection point on plane α is O X , From the reference sensor node A to the projection point O X Vector From the trigonometric relationship, we can get |AO X |=csc(φ), the charging direction vector of the charging cone can be further calculated With reference direction e REF The angle between The calculation formula is as follows:
[0057]
[0058] When the projection direction is in the projection plane, the projection of the charging direction is equal to e REF The projection angle is θ X ,Charging direction The charging direction is vector is the projection point on the plane α of the normal vector Substitute the charging direction The corresponding projection angle θ can be obtained B1 and θ B2 .
[0059] like Figure 6 As shown, the maximum simultaneously chargeable set that can be charged simultaneously with the reference sensor node A is determined by using a bar graph in S105 as follows:
[0060] In the figure, the red dotted lines indicate the starting and ending positions of the sector area that can be charged simultaneously. The dark blue area indicates the coverage angle range of the sector area that can be charged simultaneously. The cyan area indicates the minimum degree range that can cover the maximum number of sensor nodes to be charged simultaneously. For each non-reference sensor node B, a tuple is constructed to store the node information and angle range. All tuples are sorted in ascending order according to the angle range. All non-reference sensor nodes Determine the projection angle range [θ B1 ,θ B2 ] is expressed in the form of a bar graph to obtain the maximum set of nodes that can be charged simultaneously S LMaxRng (O,A).
[0061] The tuple is defined as l Bi :=(θ,δ,η,σ,τ),i∈{1,2}, i=1 means that the non-reference sensor node B is at the starting position of the simultaneous charging area, i=2 means that the non-reference sensor node B is at the end position of the simultaneous charging area, and θ represents the charging cone The charging direction vector is in the vector is the projection angle of the normal vector on plane α, δ indicates that θ is the starting angle or the ending angle, δ = 0 indicates that θ is the starting angle, δ = 1 indicates that θ is the ending angle, η indicates the coordinate information of the non-reference sensor node B, σ = θ B2 -θ B1represents the angle range, τ represents the original angle range [θ B1 ,θ B2 ], sort all tuples in ascending order according to the value of θ, and obtain the maximum charging node set with A as the reference sensor node in
[0062] In S106, a representative charging direction θ is selected. REP The formula is as follows:
[0063]
[0064] Among them l a and l b represents two consecutive tuples, Represent the start and end of the angle range respectively, where θ REP >2π,θ REP =θ REP -2π.
[0065] The optimization is specifically as follows: discretely REP Line segment AO to A REP Perform a one-dimensional search and move the reference sensor node A towards the charging cone while ensuring that no sensor node leaves the charging cone.
[0066] In S108, deduplication processing is performed to construct an optimal energy transmission direction set, specifically: the representative direction sets of all reference sensor nodes are combined into one set, denoted as S DirRep (O), where N Sphere (O) represents the reference sensor node set with O as the charging center, S DirRep (O, A) represents the representative direction set with O as the charging center and A as the reference sensor node. Two representative direction sets S are selected. DirRep (O,A) and S DirRep (O, B), when ∠AOB<φ, for S DirRep Each charging direction in (O) Check if there is another direction Can cover more charging nodes, delete the charging direction if it exists Update S DirRep (O).
[0067] The obtained S DirRep (O) is the optimal charging direction set. The charging device charges the directions in the optimal charging direction set in turn, thereby achieving full coverage of all sensor nodes and efficient energy transmission.
[0068] Although the present invention has been specifically shown and described in conjunction with the preferred embodiments, it should be understood by those skilled in the art that various changes may be made to the present invention in form and details without departing from the spirit and scope of the present invention as defined by the appended claims, all of which are within the scope of protection of the present invention.
Claims
1. A method for selecting energy transmission direction based on wireless sensor networks. It is characterized in that The following steps are involved: S101, standardizing sensor nodes; wherein the sensor nodes are divided into reference sensor nodes and non-reference sensor nodes; S102, select a reference sensor node that has not been selected, construct a charging position of O, and an energy transmission direction of Charging cone with vertex angle φ Let the selected reference sensor node be A, For busbar, charging cone The range covered by the rotation around the generatrix is the vertebral body. S103, select a non-reference sensor node that has not been selected, let the selected non-reference sensor node be B, adjust the energy transmission direction to obtain the non-reference sensor node B in the vector is the angle range [θ B1 ,θ B2 ]; S104, repeat S103 until all non-reference sensor nodes B are obtained in vector is the projection angle range of the normal vector on plane α; S105, using a statistical chart representing the charging angle range, determining the maximum simultaneously chargeable set S that can be charged simultaneously with the reference sensor node A LMaxRng (O, A); S106, in S LMaxRng Select a representative charging direction θ in each charging angle range (O, A) REP Optimize S107, replacing the reference sensor node, setting the remaining sensor nodes as non-reference sensor nodes that have not been selected, and repeating S102 to S106 until all maximum simultaneously chargeable sets are obtained; S108, performing deduplication processing to construct an optimal energy transmission direction set.
2. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S101, the standardization of the sensor nodes specifically includes: In the coverable charging area of the charging position O, the positions of all sensor nodes in the sphere with O as the charging center and the default radius R are standardized to the unit sphere with O as the center, where the formula for standardizing the sensor node A is:
3. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S103, adjusting the energy transmission direction specifically includes: by is the rotation axis, the reference sensor node A is always at the boundary of the charging cone, and the rotating charging cone Obtain the energy transmission direction range that can simultaneously cover the reference sensor node A and the non-reference sensor node B, and map the energy transmission direction range to the vector is the plane α of the normal vector.
4. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S105, the use of a statistical chart representing the charging angle range to determine the maximum simultaneously chargeable set that is charged simultaneously with the reference sensor node A specifically includes: The statistical chart is a bar chart. For each non-reference sensor node B, a tuple is constructed to store the node information and the charging angle range. All tuples are sorted in ascending order according to the charging angle range. The projection angle range [θ B1 ,θ B2 ] is expressed in the form of a bar graph to obtain the maximum set of nodes that can be charged simultaneously S LMaxRng (O,A).
5. According to the method for selecting energy transmission direction based on wireless sensor network in claim 4, the definition of the tuple is: Bi :=(θ,δ,η,σ,τ),i∈{1,2}, i=1 means that the non-reference sensor node B is at the starting position of the simultaneous charging area, i=2 means that the non-reference sensor node B is at the end position of the simultaneous charging area, and θ represents the charging cone The charging direction vector is in the vector is the projection angle of the normal vector on the plane α, δ indicates that θ is the starting angle or the ending angle, δ = 0 indicates that θ is the starting angle, δ = 1 indicates that θ is the ending angle, η indicates the coordinate information of the sensor node B, σ = θ B2 -θ B1 represents the charging angle range, τ represents the original charging angle range [θ B1 ,θ B2 ].
6. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S106, a representative charging direction θ is selected. REP The formula is as follows: Among them, l a and l b represents two consecutive tuples, Represents the start and end of the angle range respectively.
7. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S106, a representative charging direction θ is selected. REP Optimize by changing θ REP direction, so that the reference sensor node A is facing the charging cone Move inside.
8. The method for selecting energy transmission direction based on wireless sensor network according to claim 1, It is characterized in that In S108, the performing of deduplication processing specifically includes: The representative direction sets of all reference sensor nodes are combined into one set denoted as S DirRep (O), where N Sphere (O) represents the reference sensor node set with O as the charging center, S DirRep (O, A) represents the representative direction set with O as the charging center and A as the reference sensor node. Two representative direction sets S are selected. DirRep (O,A) and S DirRep (O,B), when When S DirRep Each charging direction in (O) Check if there is another charging direction Can cover more charging nodes, delete the charging direction if it exists
