Heuristic calculation method of linear programming formula of wireless sensor network
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A wireless sensor, linear programming technology, applied in the direction of network planning, network topology, wireless communication, etc., can solve the problem of not forming a unified framework structure, not fully considering the deployment of sensor nodes, etc.
Inactive Publication Date: 2016-05-11
HEILONGJIANG UNIV
View PDF2 Cites 2 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0005] The purpose of the present invention is to solve the problem that researchers often only take a targeted solution to a certain aspect of wireless sensor network energy consumption, and do not fully consider the problems of sensor node deployment, node scheduling, mobile anchor nodes and data routing, There is no problem of forming a unified framework structure, and the proposed heuristic calculation method of linear programming formula for wireless sensor network
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach 1
[0046] Embodiment 1: The heuristic calculation method of the wireless sensor network linear programming formula in this embodiment is specifically prepared according to the following steps:
[0047] Step 1. Assuming that there are K points in the wireless sensor network, in each time period t in the wireless sensor network lifetime T, select P nodes from K to arrange anchor nodes to obtain the number of anchor nodes as shown in formula (5) Show:
[0048] Σ θ ∈ N z θ t = P , t ∈ T - - - ( 5 )
[0049] Among them, z θt Indicates whether there is an anchor node at point θ in period t; z θt ∈ {0,1}, when z θt When it is 1, there is an anchor node deployment at point θ in period t, z θt When ...
specific Embodiment approach 2
[0082] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is: the flow balance equation in step two is specifically:
[0083] Σ m ∈ R Σ j : i ∈ S j m x j s i r t + h r a i r t = Σ θ ∈ N i r y i r ...
specific Embodiment approach 3
[0085] Specific embodiment three: the difference between this embodiment and specific embodiment one or two is: in step three, according to the energy consumption value f of the sensor ir Calculate the upper limit of the total energy consumption of the sensor as B, as shown in formula (7):
[0086] Σ i ∈ S Σ r ∈ R f i r p i r ≤ B - - - ( 7 )
[0087] Among them, E r The constraints to be met are:
[0088] f i r = Σ t ∈ T ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
This invention discloses a heuristic calculation method of a linear programming formula of a wireless sensor network, and relates to the heuristic calculation method. This invention aims to solve the problem that a sensor node placement, a node scheduling arrangement, a mobile anchor node and a data route are not completely considered so that a uniform frame structure is not formed, and thus provides the heuristic calculation method of the linear programming formula of the wireless sensor network. The method is realized by the following steps: 1, building a wireless sensor network model; 2, calculating the total amount of data transmission in the wireless sensor network model according to a flow balance equation; 3, calculating an upper limit value of the total energy consumption of the wireless sensor network as B; 4, acquiring a network lifetime as shown in the description; 5, acquiring sensor position information; 6, acquiring qirt of the sensor; 7, calculating the position of the anchor node and an information subproblem S3 of the data route; 8, calculating the network lifetimes L2 and L3; 9, acquiring the network lifetime (as shown in the description) of the S3; 10, acquiring the network lifetime as shown in the description; and so on. The method provided by this invention is applied to the field of heuristic calculation.
Description
technical field [0001] The invention relates to a heuristic calculation method of a network linear programming formula, in particular to a heuristic calculation method of a wireless sensor network linear programming formula. Background technique [0002] With the development of wireless sensor network technology and its wide application in various fields, all walks of life are full of expectations for the development of sensor networks, and related research in the field of wireless sensor networks has become one of the research hotspots in the world today. Since sensor nodes are usually powered by batteries with very limited energy, the battery energy of sensor nodes directly determines the network life. [0003] When the failure nodes in the network reach a certain proportion, the entire network will be paralyzed and become unusable, and the entire network may need to be redeployed. Sometimes the failure of some important key nodes may also affect the effective transmissio...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.