- Research Article
- Open Access
- Published:
Distributed Power Allocation for Parallel Broadcast Channels with Only Common Information in Cognitive Tactical Radio Networks
EURASIP Journal on Wireless Communications and Networking volume 2010, Article number: 172013 (2011)
Abstract
A tactical radio network is a radio network in which a transmitter broadcasts the same information to its receivers. In this paper, dynamic spectrum management is studied for multiple cognitive tactical radio networks coexisting in the same area. First, we consider the problem of common rate maximization subject to a total power constraint for a single tactical radio network having multiple receivers and using parallel subchannels (parallel multicast channels). Mathematical derivations show that the optimal power allocation can be found in closed form under multiple hypothesis testing. An outer loop can be used to minimize the power subject to a common rate constraint. Then, we extend the iterative water-filling algorithm to the coexistence of multiple cognitive tactical radio networks without requiring any cooperation between the different networks. The power allocation is performed autonomously at the transmit side assuming knowledge of the noise variances and channel variations of the network. Simulation results show that the proposed algorithm is very robust in satisfying these constraints while minimizing the overall power in various scenarios.
1. Introduction
Tactical radio networks are networks in which information (voice and packet based data) is conveyed from one transmitter to multiple receivers. When several coalition nations coexist in the same area, current technologies do not permit reconfigurability, interoperability, nor coexistence of the radio terminals. Software defined radio has been developed for reconfigurability of the terminals with software upgrades and for portability of the waveforms. Cognitive radio has been introduced by Mitola in 1999 as an extension to software-defined radio [1]. Cognitive radio has been developed for spectrum availability recognition, reconfigurability, interoperability, and coexistence between terminals by means of software defined radio technology, intelligence, awareness, and learning [1, 2]. The fundamental principles of cognitive radio are on one hand to identify other radios in the environment that might use the same spectral resources by means of spectrum sensing and on the other hand to design a transmission strategy that minimizes interference to and from these radios by means of dynamic spectrum management. The major goals of cognitive radio are to provide a high utilization of the radio spectrum and reliable communications whenever and wherever needed [2]. Applications of cognitive radio include, but are not limited to, tactical radio networks, emergency networks, and wireless local area networks with high throughput and range.
The broadcast channel has been introduced by Cover in 1972 as a communication channel in which there are one transmitter and two or more receivers [3]. The broadcast channel in which independent messages are sent to the receivers (unicast channel) belongs to the class of degraded channels in which one user's signal is a degraded version of the other signals. Its capacity region is fully characterized and can be achieved by superposition coding [3, 4]. Contrary to a single unicast channel, the sum of unicast channels as well as MIMO broadcast channels is nondegraded [5, 6].
Previous studies on parallel broadcast channels have focused on scenarios in which independent messages are sent to the receivers (parallel unicast channels) [7–10]. The optimal power allocation can be achieved by a multilevel water-filling over the parallel channels, which is an extension of Gallager's 1968 water-filling strategy for single-user parallel Gaussian channels [11]. Some other studies have considered parallel broadcast channels in which simultaneous common and independent messages are sent to the receivers [5, 12, 13], or simultaneous common and confidential messages are sent to the receivers [14].
Contrary to a unicast channel, a tactical radio network can be thought as a multicast channel with only common information. The capacity of a single multicast channel is limited by the capacity of the worst receiver [4, 15]. However, less work has been done on parallel multicast channels [16].
In the first part of the paper (Section 2), we extend the water-filling strategy [11] to multiple receivers considering parallel multicast channels with perfect channel state information (CSI) at the transmit side. In this case, the extended water-filling strategy maximizes the common rate subject to a power constraint (inner loop) or minimizes the power subject to a common rate constraint (outer loop). Mathematical derivations show that the optimal power allocation can be found in closed form under multiple hypothesis testing [14, 17, 18].
Distributed multiuser power control has been studied for parallel interference channels, leading to a common strategy known as iterative water-filling [19–21]. Distributed algorithms, although suboptimal, are preferred to centralized algorithms in practical scenarios because of their scalability. In the iterative water-filling algorithm, each network considers the interference of all other networks as noise and iteratively performs a water-filling strategy. At each iteration, the power spectrum of each network modifies the interference caused to all other networks. This process is performed iteratively until the power spectra of all networks converge.
In the second part of the paper (Section 3), capitalizing on the previous results, we introduce an autonomous dynamic spectrum management algorithm based on iterative waterfilling [19] for multiple cognitive tactical radio networks coexisting in a given area and willing to broadcast a common information (voice, data, etc.) to their group. The problem can be modeled as 
networks, each network 
with a single transmitter willing to send a common message to its corresponding 
receivers over 
parallel scalar Gaussian subchannels. It is assumed that each transmitter has the knowledge of the channel variations and noise variances in its own network and iteratively updates its power spectrum until a common rate constraint for all receivers is satisfied. Although this paper focuses on multiple cognitive radio networks for tactical communications, the proposed algorithm can be applied to any application requiring spectrum management between multiple cognitive radio networks for parallel multicast channels with only common information. In Section 4, simulation results are given for multiple scenarios and compare the proposed algorithm with the worst subchannel strategy. Finally, Section 5 concludes this paper.
2. Single Tactical Radio Network
Consider a 
-receiver 
parallel Gaussian broadcast channel as shown in Figure 1
where 
is the transmitted signal, 
represents a complex noise with variance 
, and 
corresponds to the channel seen by receiver 
on tone 
. The maximum common information rate that can be supported by the channel is given by
with 
the variance of the input signal on channel 
, 
the power allocation among all subchannels, 
the total power constraint, and 
the SNR gap which measures the loss with respect to theoretically optimum performance [22]. To achieve the maximum common information rate, the common message codebook cannot be broken into different codebooks for each channel, that is, joint encoding and joint decoding must be performed across all subchannels [23]. This transmission scheme is referred to as "single codebook, variable power" transmission [24].
-receiver
parallel Gaussian broadcast channel.
The expression in (2) is the maximization of the minimum of a set of sums of concave functions of 
. Since the sum and the minimum operations preserve concavity, the objective is concave, and maximizing a concave function yields a convex optimization problem. This max-min optimization problem can be efficiently solved by the approach based on minimax hypothesis testing given in [14, 17, 18]. For two receivers, the optimal power allocation algorithm is given by three steps
Step 1.
Find 
given by
with
If 
, then the optimal power allocation is 
and finish.
Step 2.
Find 
given by
If 
then the optimal power allocation is 
and finish.
Step 3.
For a given set of weights 
corresponding to the index 
with 
, find 
given by
Search over all 
to find 
that satisfies 
, then the optimal power allocation is 
and finish.
First consider the optimization problem of Steps 1 and 2. As the objective function is concave, the power allocation can be derived by the standard Karush-Kuhn-Tucker (KKT) conditions [25]. The modified Lagrangian function for Steps 1 and 2 is given by
with 
the Lagrange multiplier associated with the total power constraint. By taking the derivative of the modified Lagrangian function with respect to 
, we can solve the KKT system of the optimization problem. The derivative with respect to 
is given by
Nulling the derivative gives
The optimal power allocation corresponds to Gallager's water-filling strategy for single-user parallel Gaussian channels [11].
Step 1.
Step 2.
We now consider the optimization problem of Step 3. As the objective is a weighted sum of concave functions, the power allocation can also be derived by the standard KKT conditions. The modified Lagrangian function for Step 3 is given by
with 
the Lagrange multiplier associated with the total power constraint. By taking the derivative of the modified Lagrangian function with respect to 
, we can solve the KKT system of the optimization problem. The derivative with respect to 
is given by
Nulling the derivative gives
The quadratic equation to be solved is
The discriminant is given by
The power allocation is given by the positive root
In this formula, the optimal power allocation takes into account the difference between the water-fill functions and the weights of the different receivers.
For more than two receivers, the optimal power allocation algorithm is driven by the solutions of higher-degree polynomials and involves more steps under multiple hypothesis testing. For instance, with three receivers 
, the optimal power allocation algorithm is given by seven steps involving the solutions of three linear equations, three quadratic equations and a cubic equation [26]. Therefore, for three receivers 
and four receivers 
, the optimal power allocation is a type of water-filling strategy given by the solutions up to a cubic and a quartic equation, respectively. The optimal power allocation can also be found analytically (the solution is not given in this paper due to space limitations). With 
, the optimal power allocation is given by the solutions of polynomial equations up to degree 
from the formula
In general, the roots for polynomials with a higher degree than four cannot be expressed analytically but can be solved numerically. Note that to reduce the complexity in a practical algorithm, the weights 
are taken from a given data set in interval 
with 
samples, leading to a possible exhaustive search over 
possibilities. Therefore, to satisfy the conditions requiring the rates of the different receivers to be equal, the optimal value 
should minimize the dispersion of the rates
Figure 2 shows the power control for a single tactical radio network. An inner loop determines the power allocation maximizing the common rate subject to a total power constraint. Then, an outer loop minimizes the power such that a common rate constraint 
is achieved. Algorithm 1 provides the proposed power allocation for power minimization subject to a common rate constraint. The inner loop and the outer loop correspond to lines 13–21 and 6–30, respectively. Note that if all the steps in the multiple hypothesis testing are needed, the complexity of the algorithm increases exponentially with the number of receivers 
.
Algorithm 1: Minimization of the power subject to a common rate constraint.
(1) init 
(2) init 
(3) init 
(4) init 
(5) while 
(6) for all steps
(7) init 
according to step
(8) init 
(9) init 
(10) init 
(11) init 
(12) while 
(13) Calculate 
according to the roots of(18)
(14) if 
(15) 
(16) 
(17) 
(18) end if
(19) 
(20) end while
(21) If condition satisfied on 
exit step loop
(22) end for
(23) if 
(24) 
(25) 
(26) 
(27) end if
(28) 
(29) end while
Power control for a single tactical radio network.
3. Multiple Cognitive Tactical Radio Networks
The coexistence of multiple cognitive tactical radio networks is shown on Figure 3. In each network 
, the 
receivers are within the transmission range of the transmitter which broadcasts a common information. The transmission range is represented by the gray area around the transmitter. The different networks can interfere with each other, causing transmission losses if dynamic spectrum management techniques are not implemented. Our goal is to alleviate this problem by equipping each terminal with an algorithm which gives the possibility to optimize its transmission power for each subchannel. We assume that the links between the transmitter and the receivers of each network exhibit quasistatic fading channels, that is, in which the coherence times of the fading channels are larger than the time necessary to compute the algorithm. Such an assumption is motivated by the fact that tactical radio networks using VHF and low UHF bands exhibit long coherence times for low mobility patterns. The received signals 
can be modeled as
where 
represents a complex noise with variance 
and 
corresponds to the channel from network 
to 
seen by receiver 
and tone 
. We consider the maximization of the aggregate common rate subject to a total power constraint per network
with 
the power allocation among all subchannels and networks. Similarly to a single tactical radio network, multiple hypothesis testing can be used to transform the above problem into different steps according to different values of 
, with 
, for all 
. Note that the number of steps under multiple hypothesis testing increases exponentially with the number of networks 
. In the following, we omit the steps under multiple hypothesis testing for clarity. Therefore, (21) reduces to the following problem:
with multiple conditions according to the weights 
, for all 
on the rates
Multiple cognitive radio networks for tactical communications.
Considering jointly the maximization of the aggregate common rate subject to a total power constraint per network in a centralized algorithm is an extensive task, since it would require the knowledge of the channel variations of all the interference terms 
for all 
, 
, 
, 
. This knowledge can be acquired through a feedback channel from the receivers to the transmitter of each network assuming that the acquisition time is much lower than the coherence time of the channel fading. To this end, each terminal must be equipped with a spectrum sensing function to estimate the noise variances and a channel estimation function to estimate its channel variations. This information can be further transmitted to a centralized unit. Moreover, even if a centralized cognitive manager was able to collect all the channel state information (CSI) within and between the different networks, solving (22) would require an exhaustive search over all possible 
's or a more efficient genetic algorithm.
Distributed algorithms, although suboptimal, are preferred to centralized algorithms for the coexistence between several tactical radio networks because of their scalability. Therefore, it is assumed that each transmitter has the knowledge of the channel variations in its own network 
(
, 
). We propose a suboptimal distributed algorithm for power minimization subject to a common rate constraint based on the iterative water-filling algorithm initially derived for dynamic spectrum management in digital subscriber line (DSL) [19]. Note that a more robust iterative water-filling algorithm such as [20, 21] can also be applied in case of imperfect channel and noise variance information. Each update of one network's water-filling affects the interference of the other networks, and this process is repeated iteratively between the networks until the power allocation of all networks converges and reaches a Nash equilibrium. As the power updates between networks can be performed asynchronously, an iterative water-filling based algorithm is very attractive when multiple tactical radio networks coexist in the same area. Let us derive the modified Lagrangian function of (22)
in which 
are the Lagrange multipliers for all networks. Assuming that the noise variances and the channel variations have been estimated by the receivers and given to their transmitter, we can solve the KKT system of the optimization problem by taking the derivative of the modified Lagrangian function with respect to 
Therefore, after collecting the noise variances and the channel variations of its network, each transmitter has to apply Algorithm 1 autonomously and to update its power allocation regularly to reach an equilibrium between the different networks. As shown on Figure 4, within each network, an inner loop determines the power allocation maximizing the common rate subject to a total power constraint. This process is updated regularly between all the different networks until they reach a Nash equilibrium. Finally, an outer loop minimizes the power such that a common rate constraint is achieved for each network. The algorithm for the coexistence of multiple tactical radio networks is presented in Algorithm 2.
Algorithm 2: Distributed power allocation for minimization of the power subject to a common rate constraint.
(1) init 
(2) init 
(3) init 
(4) init 
(5) while 
(6) for iteration = 1 to 20
(7) for 
to 
(8) for all steps
(9) init 
according to step
(10) init 
(11) init 
(12) init 
(13) init 
(14) while 
(15) Calculate 
according to the roots of(18)
(16) if 
(17) 
(18) 
(19) 
(20) end if
(21) 
(22) end while
(23) If condition satisfied on 
exit step loop
(24) end for
(25) end for
(26) end for
(27) for 
to 
(28) if 
(29) 
(30) 
(31) 
(32) end if
(33) 
(34) end for
(35) end while
Distributed power control for multiple tactical radio networks.
4. Simulation Results
For the simulations, the log-distance path loss model is used to measure the path loss between the transmitter and the receivers [27]:
with 
the path loss exponent, 
the distance between the transmitter and the receiver, and 
the close-in reference distance. The reference path loss is calculated using the free space path loss formula:
where 
is the carrier frequency in MHz and 
the reference distance in kilometers. The transmitter and the receivers are placed randomly in a square area of 1 km2. The carrier frequency is chosen to be in the very high frequency (VHF) band (
MHz). The SNR gap for an uncoded quadrature amplitude modulation (QAM) to operate at a symbol error rate 10−7) is 
dB. The subchannel bandwidth is 
kHz, the path loss exponent is 
, reference distance 
meters and thermal noise with the following expression:
which gives a noise variance per subchannel of approximately 
.
4.1. Single Tactical Radio Network
Simulation results for a single tactical radio network are performed using Monte Carlo trials for the locations of the transmitters and the receivers with 
receivers and 
subchannels and 2 particular scenarios. The maximum available power at the transmitter is 
W. In the first scenario (left part of Figure 5), the first receiver sees a small noise on the first three subchannels and a very strong noise on the 4th subchannel, while the second receiver sees a very strong noise on the 1st subchannel and a small noise on the last three subchannels. In the second scenario (right part of Figure 5), we take an extreme situation in which the first receiver sees a very strong noise on the 3rd and 4th subchannels and the second receiver sees a very strong noise on the 1st and 2nd subchannels. The different noises seen by the different receivers can be thought as subchannel variations depending on the location, a subchannel occupied by a primary transmitter, a jammer, or different channel characteristics.
Water-fill functions for two scenarios over four subchannels.
In the first set of simulations, we compare Algorithm 1 with the worst subchannel strategy for the minimization of the power subject to a common rate constraint. The worst subchannel strategy corresponds to the strategy in which the common message codebook is broken into different codebooks for each subchannel; therefore, the common rate is limited by the weakest receiver in each subchannel [23]. This transmission scheme is referred to as "multiple codebook, variable power" transmission [24]. In the worst subchannel strategy, the water-filling is performed on the worst subchannel conditions considering both receivers. More precisely, the values 
and 
are compared for each subchannel and the greatest value is selected for the water-filling. For the worst subchannel strategy, the inner loop maximizes the rate of the superposition of the receiver's worst subchannels given by
Figure 6 shows the results of the power minimization subject to a common rate constraint ranging from 
kbps to 
kbps over 103 Monte Carlo trials for both scenarios. Algorithm 1 provides the minimum power for all scenarios compared to the worst subchannel strategy as this is the optimal strategy. Moreover, for the scenario 2, the worst subchannel strategy uses the maximum power for all common rate constraints.
Results on the power minimization subject to a common rate constraint for both scenarios.
4.2. Multiple Cognitive Tactical Radio Networks
In the second set of simulations, we compare Algorithm 2 with the worst subchannel strategy for the minimization of the power subject to a common rate constraint with 
networks whose transmitters and receivers are in a same square area of 1 km2. To highlight the robustness of our algorithm, we take an extreme scenario in which the receivers see a different noise 
on their 
subchannels (as shown in Figure 7). In the first network, a very strong noise (
) is seen on the 4th subchannel by the first receiver and the 1st subchannel by the second receiver. In the second network, a very strong noise (
) is seen on the 3th subchannel by the first receiver and the 2nd subchannel by the second receiver. Figure 8 shows the results of the power minimization subject to a common rate constraint ranging from 
kbps to 
kbps over 103 Monte Carlo trials. The results are averaged for both networks. In this scenario, it can be seen that Algorithm 2 outperforms the worst subchannel strategy. Therefore, in practical scenarios in which the interference temperature varies along the subchannel and the receiver locations, Algorithm 2 provides a novel distributed strategy to find the power allocation minimizing the power subject to a common rate constraint. Since it is based on closed-form expressions, the algorithm has reasonable complexity for a low number of receivers. However, the search for the best set of weights requires an exhaustive search over all possible weights. Therefore, to reduce the complexity in a practical algorithm, the weights 
are taken from a given data set in interval 
.
Water-fill functions for two networks over four subchannels.
Results on the power minimization subject to a common rate constraint averaged for two networks.
5. Conclusion
In this paper, dynamic spectrum management was studied for multiple cognitive tactical radio networks coexisting in the same area. First, we have considered the problem of power minimization subject to a common rate constraint for a single tactical radio network with multiple receivers over parallel channels (parallel multicast channels). Then, we have extended the iterative water-filling algorithm to multiple receivers for the coexistence of multiple cognitive tactical radio networks assuming knowledge of the noise variances and channel variations of the network. Simulation results have shown that the proposed algorithm is very robust in satisfying these constraints while minimizing the overall power in various scenarios.
Funding
This work was carried out in the frame of the Belgian Defense Scientific Research and Technology Study C4/19 funded by the Ministry of Defense (MoD). The scientific responsibility is assumed by its authors.
References
- 1.
Mitola J, Maguire GQ: Cognitive radio: making software radios more personal. IEEE Personal Communications 1999, 6(4):13-18. 10.1109/98.788210
- 2.
Haykin S: Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications 2005, 23(2):201-220.
- 3.
Cover TM: Broadcast channels. IEEE Transactions on Information Theory 1972, 18(1):2-14. 10.1109/TIT.1972.1054727
- 4.
Cover TM, Thomas JA: Elements of Information Theory. John Wiley & Sons, New York, NY, USA; 1991.
- 5.
Gamal AE: The capacity of the product and sum of two inconsistently degraded broadcast channels. Problemy Perdachi Informatsi 1980, 6(1):3-23.
- 6.
Weingarten H, Steinberg Y, Shamai S: The capacity region of the Gaussian multiple-input multiple-output broadcast channel. IEEE Transactions on Information Theory 2006, 52(9):3936-3964.
- 7.
Tse DN: Optimal power allocation over parallel Gaussian broadcast channels. Proceedings of the IEEE International Symposium on Information Theory (ISIT '97), July 1997 27.
- 8.
Goldsmith AJ, Effros M: The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise. IEEE Transactions on Information Theory 2001, 47(1):219-240. 10.1109/18.904524
- 9.
Jindal N, Rhee W, Vishwanath S, Jafar SA, Goldsmith A: Sum power iterative water-filling for multi-antenna Gaussian broadcast channels. IEEE Transactions on Information Theory 2005, 51(4):1570-1580. 10.1109/TIT.2005.844082
- 10.
Le Nir V, Moonen M, Verlinden J, Guenach M: Optimal power allocation for downstream xDSL with per-modem total power constraints: broadcast channel optimal spectrum balancing (BC-OSB). IEEE Transactions on Signal Processing 2009, 57(2):690-697.
- 11.
Gallager RG: Information Theory and Reliable Communication. John Wiley & Sons, New York, NY, USA; 1968.
- 12.
Gohary RH, Davidson TN: On power allocation for parallel gaussian broadcast channels with common information. EURASIP Journal on Wireless Communications and Networking 2009., 2009:
- 13.
Gohary RH, Davidson TN: The capacity region of a product of two unmatched Gaussian broadcast channels with three particular messages and a common message. Proceedings of IEEE International Symposium on Information Theory (ISIT'10), June 2010, Austin, Texas, USA 560-564.
- 14.
Liang Y, Poor HV, Shamai S: Secure communication over fading channels. IEEE Transactions on Information Theory 2008, 54(6):2470-2492.
- 15.
Jindal N, Luo ZQ: Capacity limits of multiple antenna multicast. Proceedings of IEEE International Symposium on Information Theory (ISIT '06), July 2006, Seatle, Wash, USA 1841-1845.
- 16.
Sidiropoulos ND, Davidson TN, Luo ZQ: Transmit beamforming for physical-layer multicasting. IEEE Transactions on Signal Processing 2006, 54(6):2239-2251.
- 17.
Liang Y, Veeravalli VV, Poor HV: Resource allocation for wireless fading relay channels: max-min solution. IEEE Transactions on Information Theory 2007, 53(10):3432-3453.
- 18.
Poor HV: An Introduction to Signal Detection and Estimation. 2nd edition. Springer, New York, NY, USA; 1994.
- 19.
Yu W: Competition and cooperation in multi-user communication environments, Ph.D. dissertation. June 2002.
- 20.
Setoodeh P, Haykin S: Robust transmit power control for cognitive radio. Proceedings of the IEEE 2009, 97(5):915-939.
- 21.
Gohary RH, Willink TJ: Robust IWFA for open-spectrum communications. IEEE Transactions on Signal Processing 2009, 57(12):4964-4970.
- 22.
Cioffi JM: A Multicarrier Primer. ANSI Contribution T1E1.4/91-157, November 1991
- 23.
Jindal N, Goldsmith A: Optimal power allocation for parallel gaussian broadcast channels with independent and common information. Proceedings of IEEE International Symposium on Information Theory (ISIT '04), June 2004
- 24.
Caire G, Taricco G, Biglieri E: Optimum power control over fading channels. IEEE Transactions on Information Theory 1999, 45(5):1468-1489. 10.1109/18.771147
- 25.
Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.
- 26.
Ong L, Wang W, Motani M: Achievable rates and optimal schedules for half duplex multiple-relay networks. Proceedings of the 46th Annual Allerton Conference on Communication, Control, and Computing, September 2008, Monticello, Utah, USA 1317-1324.
- 27.
Rappaport TS: Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, NJ, USA; 1996.
Author information
Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Le Nir, V., Scheers, B. Distributed Power Allocation for Parallel Broadcast Channels with Only Common Information in Cognitive Tactical Radio Networks. J Wireless Com Network 2010, 172013 (2011). https://doi.org/10.1155/2010/172013
Received:
Revised:
Accepted:
Published:
Keywords
- Cognitive Radio
- Power Allocation
- Broadcast Channel
- Optimal Power Allocation
- Multiple Hypothesis Testing
