CN104540170A - Transmission line monitoring network node combined congestion control and power control iterating method - Google Patents
Transmission line monitoring network node combined congestion control and power control iterating method Download PDFInfo
- Publication number
- CN104540170A CN104540170A CN201410808561.4A CN201410808561A CN104540170A CN 104540170 A CN104540170 A CN 104540170A CN 201410808561 A CN201410808561 A CN 201410808561A CN 104540170 A CN104540170 A CN 104540170A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- mover
- msup
- msubsup
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 83
- 238000012544 monitoring process Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 title claims abstract description 13
- 230000006870 function Effects 0.000 claims abstract description 27
- 230000008901 benefit Effects 0.000 claims abstract description 10
- 238000005562 fading Methods 0.000 claims abstract description 9
- 230000003247 decreasing effect Effects 0.000 claims abstract description 4
- 230000003920 cognitive function Effects 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 6
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 125000004432 carbon atom Chemical group C* 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 3
- 238000013178 mathematical model Methods 0.000 claims description 3
- 230000002093 peripheral effect Effects 0.000 claims description 2
- 238000004088 simulation Methods 0.000 abstract description 5
- 230000002035 prolonged effect Effects 0.000 abstract description 2
- 230000019771 cognition Effects 0.000 abstract 2
- 230000008054 signal transmission Effects 0.000 abstract 1
- 108091006146 Channels Proteins 0.000 description 17
- 230000001149 cognitive effect Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
- H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
- H04W52/343—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading taking into account loading or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a transmission line monitoring network node combined congestion control and power control iterating method. The method includes the following steps of firstly, establishing a transmission line state monitoring network CRN with a cognition function; secondly, establishing a generalized network benefit maximizing mathematic model so as to solve the combined congestion control and transmission power control problem of the CRN. In order to eliminate channel fading influences and improve the wireless signal transmission quality, a combined congestion control and power control iterating algorithm with overflow constraints is put forward. It can be seen from simulation results that it can be ensured that all users in a cognition wireless network meet the overflow probability requirement and the node transmission power loss can be reduced. It can be displayed from simulation results that the transmission speed and power of sensor nodes can be rapidly decreased to appropriate values through the algorithm to meet the overflow probability requirement of all the nodes. Thus, the network congestion is reduced, and the service life of the network is prolonged.
Description
Technical Field
The invention belongs to the field of power communication, and provides a power transmission line monitoring network with a cognitive function, and a combined congestion control and power control iterative algorithm with overflow constraint to determine the transmission rate and power of each node.
Background
The transmission line is an important component of the power system, and the state monitoring of the transmission line is very necessary, which is a necessary way for realizing the science and technology and the modernization of the power industry. Due to the characteristics of large layout range, various power requirements, long line distance and the like, once the power transmission line is influenced by severe weather such as strong wind, ice and snow, rainstorm, hail and the like or serious natural disasters such as torrential flood, earthquake, mountain landslide and the like, the line is likely to be damaged or even interrupted, and the operation and safety state of a power system are influenced. This requires that the power workers monitor the line running status in real time, and when a problem is found, the power transmission line is overhauled comprehensively at the first time, and the power running is recovered as soon as possible.
Due to the special layout of the transmission line, the communication network of the transmission line is required to have the characteristics of reliability, rapidness, flexibility, economy and the like, and the traditional wired network not only has complex wiring but also has higher cost. Although the wireless network has a slightly poorer stability on a link than a wired network, along with the continuous improvement of a bottom layer technology and the continuous optimization of an upper layer protocol and a networking technology, the wireless technology is greatly improved, and the reliability and the stability of the wireless network are better and better, so that the application of the wireless network in the monitoring of the state of the power transmission line not only has a wide market prospect, but also is technically feasible.
The cognitive wireless network refers to the fact that the network intelligently adapts to changes of the external environment by sensing the external environment and adjusting internal configuration of the communication network in real time through understanding and learning of the external environment. The traditional power transmission line monitoring network node is a common sensor node, and data transmission can be carried out only according to a preset receiving and transmitting rate and transmission power. This results in unnecessary power waste and data congestion.
Disclosure of Invention
The invention designs a novel power transmission line state monitoring network, and monitoring nodes are sensors with cognitive functions. By uniformly arranging the sensor nodes with the channel sensing function along the line, the novel network can automatically select the unoccupied wireless channels and automatically adjust the node transmission rate and the transmission power of the novel network. Through the dynamic self-adaptive process of perception-decision-behavior of each node, the overflow probability of each node can be ensured to meet the preset requirement, the data transmission of the node is prevented from being congested, and the survival time of the network is prolonged.
The invention designs a new node joint congestion power and power control iterative algorithm in a cognitive wireless network.
The joint congestion control and power control iteration method for the power transmission line monitoring network node comprises the following steps:
firstly, establishing a power transmission line state monitoring network CRN with a cognitive function: the network consists of the following two sensor nodes: a primary user PU and a secondary user SU; the primary user PU uses the wireless channel at any time, and the secondary user SU uses the channel only under the condition of not interfering the PU; the PU and the SU both have the capability of sensing whether a certain channel is occupied and adjusting the transmission rate and the transmission power of the PU and the SU;
secondly, establishing a generalized network benefit maximization mathematical model to solve the joint congestion control and transmission power control problems of the CRN:
i) for the main user PU, the overflow probability is as follows:
in the above formula, the first and second carbon atoms are,the probability of overflow is indicated and,andrespectively representing links l and l0Upper SINR minimum threshold, overflow probability threshold, N0Representing additive white gaussian noise at each receiving node; the transmission rate set of SU is x ═ x1,...,xS]TThe range of the rate isThe transmission power is set as p ═ p1,...,pL]TThe range of power isp0Representing PUs0Transmit power of the peripheral SU s at a rate xsA benefit U can be obtained during transmissions(xs) And in space xsAbove is the strictly non-decreasing concave function;
ii) optimizing the overflow probability:
iii) the Lagrangian function of the above equation can be expressed as:
wherein:
in the above formula, λ ═ λ1,...,λL],v=[v1,...,vL]Both with μ are lagrange factors; the partial derivative of the above equation can be expressed as:
wherein D is1(λ) represents the congestion control algorithm of the transport layer, D2(λ, v, μ) represents a transmission power control algorithm of the physical layer; an iterative formula can be obtained by making the first derivative of the above two equations 0 to maximize the merit function:
wherein,an inverse function representing the number of first order bias layers of the benefit function, <math>
<mrow>
<msub>
<mi>λ</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>l</mi>
<mo>∈</mo>
<mi>L</mi>
<mrow>
<mo>(</mo>
<mi>s</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>λ</mi>
<mi>l</mi>
</msub>
<mo>/</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>f</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<msup>
<mi>e</mi>
<msub>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>f</mi>
</msub>
</msup>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
</math>
due to D1(lambda) and D2(λ, v, μ) is a strictly concave function and is second order derivable; the following iterative formula can be used to solve both extrema;
λl(t+1)=[λl(t)-α(t)gl(t)]+wherein <math>
<mrow>
<msub>
<mi>g</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>c</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>γ</mi>
<mo>‾</mo>
</mover>
<mi>l</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>s</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>17</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
vl(t+1)=[vl(t)-α(t)hl(t)]+
Wherein <math>
<mrow>
<msub>
<mi>h</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>k</mi>
<mo>≠</mo>
<mi>l</mi>
</mrow>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mi>l</mi>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>k</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>lk</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mrow>
<mi>l</mi>
<mn>0</mn>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>18</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
μ(t+1)=[μ(t)-α(t)m(t)]+Wherein <math>
<mrow>
<mi>m</mi>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mi>l</mi>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mrow>
<mn>0</mn>
<mi>l</mi>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mn>00</mn>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>19</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
In the above three formulae, [ a ]]+Is max { a,0 }.
The lagrangian factor is initialized using any combination of natural number numbers greater than or equal to 0: i.e., { λ (0), v (0), μ (0) } ≧ 0.
Repeating the step II until the convergence of the node transmission rate and the power is achieved; the iterative process is as follows: the node transmission rate and power at time t are { x (t +1), p (t +1) }, the node transmission rate at time t +1 is formula (15), the transmission power is formula (16), and the three lagrangian factors are formulas (17), (18) and (19), respectively.
The channel adopts a Rayleigh fading channel model.
According to the invention, a cognitive wireless network is introduced into the power transmission line, and sensor nodes with cognitive functions are uniformly arranged into the cognitive wireless network along the line. Each node collects relevant information at any time and sends the information to the base station according to a certain route. Therefore, self parameters are adjusted through the dynamic self-adaptive process of perception-decision-behavior of each node, and optimization of network performance is realized.
However, due to the time-varying and uncertainty of the wireless channel, and the effects of shadow fading, interference between users, etc., the wireless signal fades during propagation. In order to overcome the influence of channel fading and improve the transmission quality of wireless signals, the invention provides a combined congestion control and power control iterative algorithm with overflow constraint. According to the simulation result, the method and the device can ensure that all users in the cognitive radio network meet the overflow probability requirement, and reduce the transmission power loss of the node.
Simulation results show that the algorithm can enable the transmission rate and the power of the sensor nodes to be converged to appropriate values rapidly, and the overflow probability requirements of all the nodes are met. Thereby reducing network congestion and extending network life.
Drawings
FIG. 1 is a schematic diagram of a power transmission line on-line monitoring network system model with a cognitive function;
FIG. 2 is a graph of link transmission power as a function of iteration number;
FIG. 3 is a graph of link flow rate as a function of iteration number;
FIG. 4 is a graph of overflow probability as a function of iteration number.
Detailed Description
The power transmission line state monitoring network with the cognitive function consists of the following two sensor nodes: primary User (PU) and Secondary User (SU). The PU may use a certain radio channel at any time, and the SU may use this channel only without interfering with the PU. The PU and the SU can sense whether a certain channel is occupied or not and adjust the transmission rate and the transmission power of the PU and the SU. The power transmission line state monitoring network composed of the PU and the SU is called Cognitive Radio Networks (CRN) for short.
Currently used G (S, L, S)0,l0) Denotes a CRN, where S { 1., S } denotes a set of SUs, L { 1., L } denotes a link for data transmission between SUs, and S0Denotes PU, l0Representing the links between PUs for data transmission. Let s (l) denote the set of SUs using link l, and l(s) denote the set of paths used by a SU s for data transmission. The transmission rate set of SU is x ═ x1,...,xS]TThe range of the rate isThe transmission power is set as p ═ p1,...,pL]TThe range of power isPeripheral SU s at a rate xsA benefit U can be obtained during transmissions(xs) And in space xsAbove is a strictly non-decreasing concave function. Here represented by the following α -interest function:
the capacity of the link L ∈ L is obtained by shannon's theorem:
cl(γl(p,p0))=log(1+γl(p,p0)) (2)
wherein p is0Representing PUs0Assuming that the power is a constant value; gamma rayl(p,p0) Represents the instantaneous Signal-to-noise ratio (Signal to Interference) of the link L ∈ L plus Noise Ratio,SINR)
In the above formula, gliRepresenting a slow fading channel, f, transmitted from node i to node lliRepresents a fast fading channel transmitted from node i to node l; n is a radical of0Representing Additive White Gaussian Noise (AWGN) at each receiving node. Here we use the Rayleigh fading channel model, i.e. fliRepresenting independent identically distributed exponential random variables. So the PU is on link l0The instantaneous SINR at (d) is:
the normalized average SINR is:
for the CRN, the energy of the node is the most important resource, so the transmission power control of the node is also essential for the network. The invention designs a new cost function and designs the following Generalized Network Utility Maximization (GNUM) mathematical model to solve the Joint Congestion Control and transmission power Control problem (JCPC) of the CRN:
in the above formula, the first and second carbon atoms are,the probability of overflow is indicated and,andrespectively representing links l and l0Upper SINR minimum threshold, overflow probability threshold. The objective of the present invention is to design a distributed JCPC algorithm that maximizes the benefits of CRN with minimal power consumption. The overflow probability for the rayleigh channel is expressed as follows:
for a PU, the overflow probability is:
optimization algorithm
Simplification by using the following:
the lagrange function of the above equation can be expressed as:
wherein:
in the above formula, λ ═ λ1,...,λL],v=[v1,...,vL]And μ are lagrange factors. The partial derivative of the above equation can be expressed as:
wherein D is1(λ) represents the congestion control algorithm of the transport layer, D2(λ, v, μ) denotes a transmission power control algorithm of the physical layer. An iterative formula can be obtained by making the first derivative of the above two equations 0 to maximize the merit function:
wherein,an inverse function representing the number of first order bias layers of the benefit function, <math>
<mrow>
<msub>
<mi>λ</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>l</mi>
<mo>∈</mo>
<mi>L</mi>
<mrow>
<mo>(</mo>
<mi>s</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>λ</mi>
<mi>l</mi>
</msub>
<mo>/</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>f</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<msup>
<mi>e</mi>
<msub>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>f</mi>
</msub>
</msup>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
</math>
due to D1(lambda) and D2(λ, v, μ) is a strictly concave function and is second order derivable. The following iterative formula can be used to solve for both extrema.
λl(t+1)=[λl(t)-α(t)gl(t)]+Wherein <math>
<mrow>
<msub>
<mi>g</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>c</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>γ</mi>
<mo>‾</mo>
</mover>
<mi>l</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>s</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>17</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
vl(t+1)=[vl(t)-α(t)hl(t)]+
Wherein <math>
<mrow>
<msub>
<mi>h</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>k</mi>
<mo>≠</mo>
<mi>l</mi>
</mrow>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mi>l</mi>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>k</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>lk</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mrow>
<mi>l</mi>
<mn>0</mn>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>18</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
μ(t+1)=[μ(t)-α(t)m(t)]+Wherein <math>
<mrow>
<mi>m</mi>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mi>l</mi>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mrow>
<mn>0</mn>
<mi>l</mi>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mn>00</mn>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>19</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
In the above three formulae, [ a ]]+Is max { a,0 }.
Thus, the optimized JCPC algorithm with overflow constraint designed by the invention is as follows:
1. any combination of numbers greater than or equal to 0 is used to initialize the lagrangian factor: i.e., { λ (0), v (0), μ (0) } ≧ 0;
2. and repeating the iteration process until the convergence of the transmission rate and the power of the node is reached. The iterative process is as follows: the node transmission rate and power at time t are { x (t +1), p (t +1) }, the node transmission rate at time t +1 is formula (15), the transmission power is formula (16), and the three lagrangian factors are formulas (17), (18) and (19), respectively.
Now assume that a transmission line has 5 SU nodes and 2 PU nodes. Meanwhile, data transmission streams among 4 secondary users and data transmission streams among 1 primary user are set. The schematic diagram is shown in fig. 1. All the nodes are uniformly distributed at intervals of 100 meters. Let the slow fading gain of the channel beWherein A is 10-5Is a fixed value, dliRepresenting the distance between the transmitting node on link i and the receiving node on link i. Let the transmission power limit of the node beAndand setting overflow probability threshold values of 4 secondary user streams (0.20.30.30.2) respectively, wherein SINR threshold values are (0.60.20.20.6) dB respectively. Let the transmission power of the PU be, the overflow probability threshold and SINR threshold are 0.4 and 1.4dB, respectively. Let α be 2 in the α -interest function of all users (including primary users and secondary users). AWGN is taken as N in the text0=10-13mW。
Fig. 2 and 3 show the transmission power versus rate for 4 secondary user streams as a function of the number of iterations. The converged SINRs are (0.24110.05840.12720.0713) dB, and the converged rates are (0.21600.05680.11970.0689) kbs.
Fig. 4 shows the overflow probability of the primary user stream and the 4 secondary user streams varying with the number of iterations, and the simulation result shows that the converged overflow probabilities are all lower than the preset overflow probability value.
Claims (4)
1. The joint congestion control and power control iteration method for the power transmission line monitoring network node is characterized by comprising the following steps of:
firstly, establishing a power transmission line state monitoring network CRN with a cognitive function: the network consists of the following two sensor nodes: a primary user PU and a secondary user SU; the primary user PU uses the wireless channel at any time, and the secondary user SU uses the channel only under the condition of not interfering the PU; the PU and the SU both have the capability of sensing whether a certain channel is occupied and adjusting the transmission rate and the transmission power of the PU and the SU;
secondly, establishing a generalized network benefit maximization mathematical model to solve the joint congestion control and transmission power control problems of the CRN:
i) for the main user PU, the overflow probability is as follows:
in the above formula, the first and second carbon atoms are,the probability of overflow is indicated and,andrespectively representing links l and l0Upper SINR minimum threshold, overflow probability threshold, N0Representing additive white gaussian noise at each receiving node; the transmission rate set of SU is x ═ x1,…,xS]TThe range of the rate isThe transmission power is set as p ═ p1,…,pL]TThe range of power isp0Representing PUs0Transmit power of the peripheral SU s at a rate xsA benefit U can be obtained during transmissions(xs) And in space xsAbove is the strictly non-decreasing concave function;
ii) optimizing the overflow probability:
iii) the Lagrangian function of the above equation can be expressed as:
wherein:
in the above formula, λ ═ λ1,…,λL],v=[v1,…,vL]Both with μ are lagrange factors; the partial derivative of the above equation can be expressed as:
wherein D is1(λ) represents the congestion control algorithm of the transport layer, D2(λ, v, μ) represents a transmission power control algorithm of the physical layer; an iterative formula can be obtained by making the first derivative of the above two equations 0 to maximize the merit function:
wherein,an inverse function representing the number of first order bias layers of the benefit function, <math>
<mrow>
<msub>
<mi>λ</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>l</mi>
<mo>∈</mo>
<mi>L</mi>
<mrow>
<mo>(</mo>
<mi>s</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>λ</mi>
<mi>l</mi>
</msub>
<mo>/</mo>
<msub>
<mi>Σ</mi>
<mrow>
<mi>f</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<msup>
<mi>e</mi>
<msub>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>f</mi>
</msub>
</msup>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
</math>
due to D1(lambda) and D2(λ, v, μ) is a strictly concave function and is second order derivable; the following iterative formula can be used to solve both extrema;
λl(t+1)=[λl(t)-α(t)gl(t)]+wherein <math>
<mrow>
<msub>
<mi>g</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>c</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>γ</mi>
<mo>‾</mo>
</mover>
<mi>l</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>s</mi>
<mo>∈</mo>
<mi>S</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mi>s</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>17</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
vl(t+1)=[vl(t)-α(t)hl(t)]+
(18)
Wherein <math>
<mrow>
<msub>
<mi>h</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>k</mi>
<mo>≠</mo>
<mi>l</mi>
</mrow>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mi>l</mi>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>k</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>lk</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mrow>
<mi>l</mi>
<mn>0</mn>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mi>ll</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
</math>
μ(t+1)=[μ(t)-α(t)m(t)]+Wherein <math>
<mrow>
<mi>m</mi>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>log</mi>
<msub>
<mi>Ω</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mi>Σ</mi>
<mi>l</mi>
</munder>
<mi>log</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msubsup>
<mi>γ</mi>
<mn>0</mn>
<mi>th</mi>
</msubsup>
<mfrac>
<mrow>
<msub>
<mi>p</mi>
<mi>l</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>g</mi>
<mrow>
<mn>0</mn>
<mi>l</mi>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>p</mi>
<mn>0</mn>
</msub>
<msub>
<mi>g</mi>
<mn>00</mn>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>19</mn>
<mo>)</mo>
</mrow>
</mrow>
</math>
In the above three formulae, [ a ]]+Is max { a,0 }.
2. The power transmission line monitoring network node joint congestion control and power control iterative method of claim 1, characterized in that: the lagrangian factor is initialized using any combination of natural number numbers greater than or equal to 0: i.e., { λ (0), v (0), μ (0) } ≧ 0.
3. The power transmission line monitoring network node joint congestion control and power control iterative method of claim 1, characterized in that: repeating the step II until the convergence of the node transmission rate and the power is achieved; the iterative process is as follows: the node transmission rate and power at time t are { x (t +1), p (t +1) }, the node transmission rate at time t +1 is formula (15), the transmission power is formula (16), and the three lagrangian factors are formulas (17), (18) and (19), respectively.
4. The power transmission line monitoring network node joint congestion control and power control iterative method of claim 1, characterized in that: the channel adopts a Rayleigh fading channel model.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410808561.4A CN104540170A (en) | 2014-12-22 | 2014-12-22 | Transmission line monitoring network node combined congestion control and power control iterating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410808561.4A CN104540170A (en) | 2014-12-22 | 2014-12-22 | Transmission line monitoring network node combined congestion control and power control iterating method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104540170A true CN104540170A (en) | 2015-04-22 |
Family
ID=52855603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410808561.4A Pending CN104540170A (en) | 2014-12-22 | 2014-12-22 | Transmission line monitoring network node combined congestion control and power control iterating method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104540170A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108882298A (en) * | 2018-07-06 | 2018-11-23 | 杭州电子科技大学 | A kind of Two Order Method of interference-limited wireless multi-hop network joint congestion control and power distribution |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101419276A (en) * | 2008-12-10 | 2009-04-29 | 清华大学 | Method for positioning main user in cognition radio network |
CN102256265A (en) * | 2011-08-12 | 2011-11-23 | 电子科技大学 | Channel initialization method for distributed cognitive radio network |
CN102740305A (en) * | 2011-04-12 | 2012-10-17 | 中兴通讯股份有限公司 | Method for selecting secondary user terminal and apparatus thereof |
CN103220094A (en) * | 2013-03-19 | 2013-07-24 | 西安电子科技大学 | Joint transmission method for carrying out parallel transmission and cooperation in cognitive network |
EP2713571A1 (en) * | 2012-09-26 | 2014-04-02 | Sony Corporation | Determination device and method for network resource usage |
-
2014
- 2014-12-22 CN CN201410808561.4A patent/CN104540170A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101419276A (en) * | 2008-12-10 | 2009-04-29 | 清华大学 | Method for positioning main user in cognition radio network |
CN102740305A (en) * | 2011-04-12 | 2012-10-17 | 中兴通讯股份有限公司 | Method for selecting secondary user terminal and apparatus thereof |
CN102256265A (en) * | 2011-08-12 | 2011-11-23 | 电子科技大学 | Channel initialization method for distributed cognitive radio network |
EP2713571A1 (en) * | 2012-09-26 | 2014-04-02 | Sony Corporation | Determination device and method for network resource usage |
CN103220094A (en) * | 2013-03-19 | 2013-07-24 | 西安电子科技大学 | Joint transmission method for carrying out parallel transmission and cooperation in cognitive network |
Non-Patent Citations (1)
Title |
---|
JIANTONG JIAO ET.AL: "《International Conference on Computational and Information Sciences(ICCIS)2014》", 11 November 2014 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108882298A (en) * | 2018-07-06 | 2018-11-23 | 杭州电子科技大学 | A kind of Two Order Method of interference-limited wireless multi-hop network joint congestion control and power distribution |
CN108882298B (en) * | 2018-07-06 | 2021-07-02 | 杭州电子科技大学 | Second-order method for joint congestion control and power distribution of interference-limited wireless multi-hop network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Elamassie et al. | Performance characterization of underwater visible light communication | |
Liu et al. | Average capacity for heterodyne FSO communication systems over gamma-gamma turbulence channels with pointing errors | |
Wilson et al. | A convergent version of the Max SINR algorithm for the MIMO interference channel | |
Almalki et al. | Deployment of an aerial platform system for rapid restoration of communications links after a disaster: a machine learning approach | |
CN104702557A (en) | Incomplete CSI (Channel State Information)-based distributed antenna system adaptive modulation method | |
CN102833046A (en) | Adaptive modulation method for distributed multi-antenna system | |
Bag et al. | Capacity analysis for Rayleigh/gamma-gamma mixed RF/FSO link with fixed-gain AF relay | |
CN104581957A (en) | Optimal efficiency power distribution method for aerial platform with limited satellite return travel | |
Upadhya et al. | Relay-aided free-space optical communications using α− μ distribution over atmospheric turbulence channels with misalignment errors | |
Budhiraja et al. | Energy-efficient optimization scheme for RIS-assisted communication underlaying UAV with NOMA | |
Jaiswal et al. | Adaptive coding and modulation (ACM) technique for performance enhancement of FSO Link | |
CN106656623A (en) | Performance evaluation method of ultrashort wave communication system based on multi-factor influence modeling | |
CN112615913B (en) | Information returning method for cooperation of unmanned aerial vehicle and unmanned ship for marine environment monitoring | |
CN104540170A (en) | Transmission line monitoring network node combined congestion control and power control iterating method | |
CN105554790A (en) | Energy efficiency optimization method in asymmetric bidirectional relay system | |
CN102131279A (en) | Method and device for adjusting transmission power | |
CN111741483B (en) | Interrupt probability performance prediction method for mobile communication system | |
Domingo | Optimal placement of wireless nodes in underwater wireless sensor networks with shadow zones | |
Stefanovic et al. | Outage probability of macrodiversity system in the presence of Gamma long term fading Rayleigh short term fading and Nakagami-m CCI | |
CN104486268A (en) | Cross channel gain estimation method | |
CN101808395B (en) | Adaptive control method for deep space exploration channel under weak sun flares | |
CN114828192A (en) | Cross-medium communication power distribution method for mixed underwater sound and radio frequency transmission | |
CN103747528A (en) | High-low-speed-integrated link self-adaption cooperative communication method and system | |
CN106792817A (en) | For the antenna allocation method and device of distributed extensive mimo system | |
Asghari et al. | Reactive relay selection in cooperative spectrum-sharing systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination |