Open AccessArticle

Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System

Chenguang Shi

^1,†

Fei Wang

^1,*,†,

Sana Salous

^2,†,

Jianjiang Zhou

^1,† and

Zhentao Hu

^3,†

Key Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

School of Engineering and Computing Sciences, Durham University, Durham DH1 3DE, UK

College of Computer and Information Engineering, Henan University, Kaifeng 475004, China

Author to whom correspondence should be addressed.

^†

These authors contributed equally to this work.

Entropy 2018, 20(4), 267; https://doi.org/10.3390/e20040267

Submission received: 31 January 2018 / Revised: 29 March 2018 / Accepted: 6 April 2018 / Published: 11 April 2018

(This article belongs to the Special Issue Information Theory in Game Theory)

Download

Browse Figures

Versions Notes

Abstract

This paper presents a novel Nash bargaining solution (NBS)-based cooperative game-theoretic framework for power control in a distributed multiple-radar architecture underlying a wireless communication system. Our primary objective is to minimize the total power consumption of the distributed multiple-radar system (DMRS) with the protection of wireless communication user’s transmission, while guaranteeing each radar’s target detection requirement. A unified cooperative game-theoretic framework is proposed for the optimization problem, where interference power constraints (IPCs) are imposed to protect the communication user’s transmission, and a minimum signal-to-interference-plus-noise ratio (SINR) requirement is employed to provide reliable target detection for each radar. The existence, uniqueness and fairness of the NBS to this cooperative game are proven. An iterative Nash bargaining power control algorithm with low computational complexity and fast convergence is developed and is shown to converge to a Pareto-optimal equilibrium for the cooperative game model. Numerical simulations and analyses are further presented to highlight the advantages and testify to the efficiency of our proposed cooperative game algorithm. It is demonstrated that the distributed algorithm is effective for power control and could protect the communication system with limited implementation overhead.

Keywords:

cooperative game; Nash bargaining solution; power control; interference power constraint; signal-to-interference-plus-noise ratio; distributed multiple-radar system

1. Introduction

1.1. Background and Motivation

In recent years, the explosion of wireless devices has led to a sharp increase in demand for more spectrum [1]. Thus, the radio frequency (RF) spectrum congestion has been a challenging problem that the whole world has to face. Traditionally, different wireless devices are widely separated in the frequency band such that they do not interfere with each other. However, owing to the services with higher bandwidth requirements, the traditional solutions to the RF spectrum scarcity do not work. Subsequently, various approaches such as waveform design, dynamic RF spectrum sensing, power control and radiation time management, have been exploited for spectrum sharing. It should be noted that spectrum sharing has gained remarkable interest both from academia and industry due to its potential to overcome the problem of spectrum scarcity, which is caused by the current way of fixed spectrum allocation [2]. Spectrum sharing allows two or more users (radars or communication systems) to share the same RF spectrum as long as they do not generate too much harmful interference for each other [3].

Due to its agility and adaptation capability, spectrum sharing is broadly exploited and opens up a new perspective for spectral coexistence between radar and wireless communication systems. It can be done either through the time dimension or through the space dimension [3]. In the first case, radar and communication users utilize the spectrum resource in different time slots. Pual and Bliss define the constant information radar (CIR) and propose an information-driven radar algorithm to limit radar spectrum utilization for dynamic shared spectrum access [4]. The target tracking loop period is maximized to decrease the shared spectrum impact on communication systems, while guaranteeing a specified mutual information (MI). Zhu et al. propose a collaborative spectrum sharing protocol with optimal time allocation [5], where the quality of service (QoS) of both primary and secondary users is improved. It is also shown that the sum transmission rates of primary and secondary users are maximized. The spectral coexistence of power-controlled cellular networks with rotating radar is investigated by Yin et al. [6], in which the cellular system reduces its transmit power for the period when the radar’s directional antenna main beam is pointing to it. In the second case, radio frequency (RF) devices employ the spectrum in different locations. Turlapaty et al. present a dynamic spectrum allocation algorithm for the spectral coexistence between a radar system and a communication system [7], the operating frequency bands of which overlap. Romero and Shepherd optimize the radar transmitted waveform to share the spectrum with the existing communication systems such that the radar detection performance is not compromised with the protection of the communication systems’ symbol error rates (SERs) [8]. Li et al. propose a joint design of the MIMO communication transmit covariance matrix and the MIMO radar sampling based on sparse sensing and matrix completion [9], which can minimize the interference power at the radar receiver while guaranteeing a certain average capacity. Recognizing that the precise characteristics of target spectra are impossible to capture in practice, the power minimization-based robust orthogonal frequency division multiplexing (OFDM) radar waveform design algorithm in signal-dependent clutter and coloured noise is presented [10], and it is shown that exploiting the scattering off the target due to communication signals can minimize the power consumption of the radar system. Other existing works are [11,12,13,14,15,16,17,18].

1.2. Literature Review

In distributed multiple-radar systems (DMRSs), game theory has been considered as a powerful tool for resource allocation [19]. Game theory models and analyses the interaction of decision makers in decentralized networks, which can be classified into two categories: non-cooperative and cooperative game models. As for the non-cooperative game, each player behaves in a selfish and rational manner to maximize its own utility as a best response to the actions of the other players. Extensive non-cooperative game-theoretic algorithms have been presented for transmit resource allocation in DMRS [20,21,22,23,24,25]. From a game theoretic perspective, Gogineni et al. develop a polarimetric waveform design approach for distributed multiple-input multiple-output (MIMO) radar target detection in the form of a two-player zero-sum game [20]. The proposed algorithm does not require training data, and it is shown that considerable performance improvement can be obtained due to the polarimetric design. The game-theoretic interaction between a smart target and a smart MIMO radar is studied by Song et al. [21], where the MI is utilized to define the utility functions and the unilateral, hierarchical and symmetric games are investigated. A non-cooperative code design scheme is proposed to maximize the SINR of each radar [22]. Bacci et al. model the radar sensors as rational players in a non-cooperative game [23], which designs the transmission power and achieves a good trade-off between target detection performance and power consumption for a radar sensor network. Deligiannis et al. address the problem of competitive power allocation for a MIMO radar in the presence of multiple targets and jammers [24], which is formulated as a non-cooperative game model to minimize the total emitted power by the radars subject to a given detection threshold for each target. Deligiannis et al. investigate a non-cooperative game theory-based power allocation strategy and perform a Nash equilibrium (NE) for a multistatic MIMO radar network [25].

However, the non-cooperative game-theoretic methods lower the system’s performance when compared to cooperative game-theoretic methods [19], which is due to the fact that each player in a non-cooperative game behaves in a selfish and rational manner to maximize its own utility. Thus, current research believes that cooperative game-theoretic models are much more suitable for resource allocation in DMRS, in which the Nash bargaining solution (NBS) is one promising candidate. Most of the existing studies concentrate on achieving the NBS for transmission power allocation. One notable study is presented [26], where a cooperative game scheme is proposed for power allocation in distributed MIMO radar networks. It is demonstrated through Monte Carlo simulations that the proposed algorithm is able to provide more accurate target localization accuracy than the uniform power allocation approach. Chen et al. developed a distributed power management method for cooperative localization in both synchronous and asynchronous networks [27], and the NBS for the power allocation in cooperative localization is derived. Further, Chen et al. extend the formulations in [26] to the target tracking scenario by adding the target kinematic model [28]. Nowadays, with the rapid development of hostile advanced interceptors, a low probability of intercept (LPI) design has been an important and essential part of military operations in modern radar systems [29,30,31]. Thus, it is necessary to minimize the radar transmitting resources while maintaining a desired radar performance. An LPI-based cooperative game-theoretic power allocation for radar networks is proposed by Shi et al. [32], which improves the LPI performance by minimizing the total transmit power for a predetermined target detection constraint. A novel signal-to-interference-plus-noise ratio (SINR)-based network utility function is defined and used as a metric to evaluate power allocation. The authors prove the existence and uniqueness of the NBS to the proposed cooperative power allocation model. It also illustrates the effects of the relative geometry configuration between target and radar networks and target radar cross-section (RCS) upon the power allocation results. Chincoli and Liotta employ machine learning to lower transmission power in wireless sensor networks [33], and it is shown that each node radiates at the minimum power level while satisfying high packet reception ratio requirements.

In view of the aforementioned works, the problem of radar and communication systems in spectral coexistence has been extensively investigated. However, it is still at an early stage, and there exist many aspects that need to be further improved: (a) all the existing works solely focus on the monostatic radar, which is not appropriate for the practical extension to the DMRS case; in the latter case, the limitations and calculations are much more complicated; (b) the game-theoretic models have not been utilized to conduct spectrum sharing between DMRS and the communication system. Labib et al. propose the idea of radar and Long-Term Evolution (LTE) systems’ coexistence by using the non-cooperative game theory [3], while as previously stated, the cooperative game-theoretic approaches can achieve a Pareto-optimal equilibrium at the Nash equilibrium (NE) point; while the effect of DMRS’s transmission on the coexisting communication system is ignored [32]. To the best of our knowledge, the problem of NBS-based cooperative game-theoretic power control for spectral coexistence of DMRS with a wireless communication system has not been investigated until now.

1.3. Major Contributions

Different from the existing approaches, this paper presents a novel NBS-based cooperative game-theoretic framework for power control in DMRS underlying a wireless communication system by building on the previous results in [32]. It is worth pointing out that the power allocation algorithm in [32] does not concentrate on the spectral coexistence between DMRS and the wireless communication system, and the effects of the radar transmit power on the communication user’s transmission are not analysed. Applying the idea of the NBS-based cooperative game to the spectral coexistence scenario will face many technical challenges. This is because the strategy space of DMRS not only depends on the transmit power of each radar, but also depends on the communication user’s transmission requirements. In this work, the DMRS consisted of multiple radars coexisting with a wireless communication system in the same frequency band. The aim of our work is to minimize the total power consumption of the DMRS with consideration of the protection of communication user’s transmission, target detection requirement and maximum power resource constraints. A closed-form analytical solution is obtained allowing the proposed algorithm to determine the optimal power control policy in a fast and robust manner. The comparisons with other methods confirm the advantages of our proposed scheme.

The main contributions of the present work are summarized as follows:

(1): We formulate the power control problem for DMRS underlying a wireless communication system as a cooperative Nash bargaining game, which complies fully with the Nash bargaining axioms. A unified analytical framework is proposed to maximize the overall utility function of the DMRS, where the interference power constraints (IPCs) are imposed to protect the communication user’s transmission, a minimum SINR requirement is employed to provide reliable target detection performance and the maximum power resource limitations are considered. The power control decisions of all radars are coupled in the IPCs, which makes the distributed optimization much more complex. To solve this difficulty, the IPCs are transformed into an extra pricing term in the constructed mathematical formulation [34], which not only reflects the spectrum sharing between DMRS and the communication system, but also complies with all the axioms in the Nash theorem.
(2): The existence, uniqueness and fairness of the NBS to this game are proven. Then, an iterative Nash bargaining power control algorithm is developed, which is shown to converge to a Pareto-optimal equilibrium for the cooperative bargaining game.
(3): The proposed algorithm is evaluated by extensive numerical simulations, which demonstrate that the proposed cooperative Nash bargaining power control algorithm outperforms other existing approaches in terms of power saving, target detection and spectrum coexistence performance between DMRS and communication system in the same frequency band.

1.4. Organization of the Paper

The rest of this paper is structured as follows. In Section 2, the system and signal models are presented. Section 3 provides the basics for the NBS-based cooperative game theory together with the cooperative power control problem formulation. Section 4 presents the solutions and algorithm implementation of the cooperative bargaining game in DMRS, while in Section 5, the performance of the proposed algorithm is illustrated via detailed comparative numerical simulations. Finally, we conclude our paper in Section 6.

2. System Model

In the present work, we consider a DMRS consisting of

M_{T}

radars coexisting with a wireless communication system in the same frequency band, as depicted in Figure 1. A fusion centre controls the available power resources of the radars and avoids the transmission interference with the communication user. The main goal of DMRS is to minimize the total transmit power of DMRS with the protection of wireless communication user’s transmission, while maintaining each radar’s target detection requirement.

2.1. Problem Scenario

This subsection presents the spectrum sharing scenario. The i-th radar receives the echoes from the target due to its transmitted signals, as well as the signals from the other radars, both scattered off the target and through a direct path. The waveforms emitted from different radars may not be orthogonal because of various reasons, including the absence of radar transmission synchronization [35], which could induce considerable mutual interference. It is assumed that the successive interference cancellation (SIC) technique can be utilized at each radar to remove both direct and target scattered communication signals from the observed signal [16]. At the communication system, we assume that the radar transmitted signal scattered off the target is much weaker than that coming through the line of sight path from the radar transmitter, which is ignored for simplicity.

2.2. Signal Model

This subsection describes the signal model and presents system parameters utilized in the following. In the considered cooperative Nash bargaining game-theoretic framework, each radar performs target detection autonomously and sends its received target signals to the fusion centre, which makes a decision once the information coming from all the radars is collected. It is assumed that each radar can determine the presence of a target by employing a binary hypothesis testing on the received signal based on the generalized likelihood ratio test (GLRT) [25,32]. Thus, the N time-domain samples of the received signals for radar i, with

H_{0}

corresponding to the target absence hypothesis and

H_{1}

corresponding to the target presence hypothesis, can be given by:

\{\begin{matrix} H_{0} : s_{i} = \sum_{j = 1, j \neq i}^{M_{T}} ζ_{i, j} \sqrt{P_{j}} x_{j} + n_{i}, \\ H_{1} : s_{i} = χ_{i} \sqrt{P_{i}} x_{i} + \sum_{j = 1, j \neq i}^{M_{T}} ζ_{i, j} \sqrt{P_{j}} x_{j} + n_{i}, \end{matrix}

(1)

where

x_{i} = ϕ_{i} a_{i}

denotes the transmitted waveform from radar i,

a_{i} = [1, e^{j 2 π f_{D, i}}, \dots, e^{j 2 π (N - 1) f_{D, i}}]

denotes the Doppler steering vector of radar i with respect to the target,

f_{D, i}

is the Doppler shift associated with the radar i, N is the number of received pulses in the time-on-target and

ϕ_{i}

is the predesigned waveform transmitted from radar i.

χ_{i}

represents the channel gain at the direction of the target;

P_{i}

is the transmit power of radar i;

ζ_{i, j}

stands for the cross gain between radar i and j; and

n_{i}

denotes a zero-mean white Gaussian noise with variance

σ_{n}^{2}

. It is assumed that

χ_{i} \sim CN (0, h_{i, i}^{t})

ζ_{i, j} \sim CN (0, c_{i, j} (h_{i, j}^{t} + h_{i, j}^{d}))

and

n_{i} \sim CN (0, σ_{n}^{2})

, where

h_{i, i}^{t}

represents the variance of the channel gain for the radar i-target-radar i path,

c_{i, j} h_{i, j}^{t}

represents the variance of the channel gain for the radar i-target-radar j path,

c_{i, j} h_{i, j}^{d}

represents the variance of the channel gain for the direct radar i-radar j path and

c_{i, j}

denotes the cross-correlation coefficient between the i-th radar and j-th radar.

It is assumed that channel gains remain constant during each transmission frame, and perfect knowledge of channel state information is supposed to be available to the radars in DMRS. As for the channel state information between each radar and communication user, it can be accurately estimated by the radars during the listening phase and fed back to the radar transmitters. Let us define the propagation gains of the corresponding paths as follows:

\{\begin{matrix} h_{i, i}^{t} = \frac{G_{t} G_{r} σ_{i, i}^{RCS} λ^{2}}{{(4 π)}^{3} R_{i}^{4}}, \\ h_{i, j}^{t} = \frac{G_{t} G_{r} σ_{i, j}^{RCS} λ^{2}}{{(4 π)}^{3} R_{i}^{2} R_{j}^{2}}, \\ h_{i, j}^{d} = \frac{G_{t}^{^{'}} G_{r}^{^{'}} λ^{2}}{{(4 π)}^{2} d_{i, j}^{2}}, \\ g_{i}^{d} = \frac{G_{t}^{^{'}} G_{c} λ^{2}}{{(4 π)}^{2} d_{i}^{2}}, \end{matrix}

(2)

where

h_{i, i}^{t}

represents the propagation gain for the radar i-target-radar i path,

h_{i, j}^{t}

represents the propagation gain for the radar i-target-radar j path,

h_{i, j}^{d}

represents the direct radar i-radar j path and

g_{i}^{d}

represents the direct radar i-communication system path.

G_{t}

is the radar main-lobe transmitting antenna gain;

G_{r}

is the radar main-lobe receiving antenna gain;

G_{t}^{^{'}}

is the radar side-lobe transmitting antenna gain;

G_{r}^{^{'}}

is the radar side-lobe receiving antenna gain; and

G_{c}

is the communication receiving antenna gain.

σ_{i, i}^{RCS}

is the RCS of the target with respect to the i-th radar;

σ_{i, j}^{RCS}

is the RCS of the target from radar i to radar j;

λ

denotes the wavelength;

R_{i}

denotes the distance from radar i to the target;

R_{j}

denotes the distance from radar j to the target;

d_{i, j}

denotes the distance between radar i and radar j;

d_{i}

denotes the distance between radar i and the communication system.

Here, the generalized likelihood ratio test (GLRT) is used to determine the appropriate detector [25,32]. The probabilities of detection

P_{D, i} (λ_{i}, γ_{i})

and false alarm

P_{FA, i} (λ_{i})

are:

\{\begin{matrix} P_{D, i} (λ_{i}, γ_{i}) = {(1 + \frac{λ_{i}}{1 - λ_{i}} \cdot \frac{1}{1 + N γ_{i}})}^{1 - N}, \\ P_{FA, i} (λ_{i}) = {(1 - λ_{i})}^{N - 1}, \end{matrix}

(3)

where

λ_{i}

is the detection threshold and N is the number of received pulses in the time-on-target.

γ_{i}

denotes the SINR received at the i-th radar, which can be given by:

\begin{matrix} γ_{i} = \frac{h_{i, i}^{t} P_{i}}{\sum_{j = 1, j \neq i}^{M_{T}} c_{i, j} (h_{i, j}^{d} P_{j} + h_{i, j}^{t} P_{j}) + σ_{n}^{2}} = \frac{h_{i, i}^{t} P_{i}}{I_{- i}}, \end{matrix}

(4)

where

I_{- i}

denotes the total interference and noise received at the i-th radar, that is,

I_{- i} = \sum_{j = 1, j \neq i}^{M_{T}} c_{i, j} (h_{i, j}^{d} P_{j} + h_{i, j}^{t} P_{j}) + σ_{n}^{2} .

(5)

To guarantee its target detection performance, the received SINR of a radar i should be no smaller than a predetermined minimum value denoted by

γ_{i, \min}

. Thus, we obtain a target detection condition as:

γ_{i} \geq γ_{i, \min} .

(6)

Finally, suppose that the transmit power of each radar is limited by

P_{i, \max}

and that the total power consumption of all radars together is limited by

P_{tot}

. Hence, the constraints:

\{\begin{matrix} 0 \leq P_{i} \leq P_{i, \max}, \\ \sum_{i = 1}^{M_{T}} P_{i} \leq P_{tot} . \end{matrix}

(7)

In this study, a DMRS is allowed to coexist with a wireless communication system in the same frequency band provided that the degradation induced on the QoS of the communication system is tolerable. It is crucial to impose IPCs in the form of either global or individual constraints to control the interference generated by the radars [1].

The global IPC is utilized to prevent the total aggregate interference generated by all radars to the communication user from exceeding a predetermined threshold

T_{\max}

. Then, the global IPC can be expressed as:

\begin{matrix} \sum_{i = 1}^{M_{T}} g_{i}^{d} P_{i} \leq T_{\max}, \end{matrix}

(8)

where

T_{\max}

is the maximum global interference power limit prescribed by the communication system.

The individual IPC is imposed at each radar to limit interferences radiated to the communication user. This constraint is suitable for a distributed architecture, in which radars are not permitted to exchange any signalling. The individual IPC can be written as:

\begin{matrix} g_{i}^{d} P_{i} \leq T_{i, \max}, \end{matrix}

(9)

where

T_{i, \max}

denotes the maximum interferences allowed by the communication system from the i-th radar.

3. Nash Bargaining Game-theoretic Power Control in DMRS

In this section, we present methodologies on the design of a game-theoretic bargaining framework for DMRS coexisting with a wireless communication system. We also review the basic definitions and concepts of cooperative bargaining games and their applications in power control problems. Moreover, the problem formulation is developed based on the bargaining games.

3.1. Basis of the Technique

Mathematically, the cooperative game-theoretic power control for DMRS coexisting with a wireless communication system can be described as a problem of minimizing the total power consumption of DMRS with the protection of communication user’s transmission subject to a given SINR requirement for target detection and some power resource constraints. Since the NE in a non-cooperative game is not always efficient, we resort to cooperative Nash bargaining games. A unified cooperative Nash bargaining game-theoretic framework is proposed for the optimization problem of power control in DMRS, where IPCs are imposed to protect the communication user’s transmission and a minimum SINR requirement is employed to provide reliable target detection for each radar. Then, the existence and uniqueness of NBS are proven. In addition, an iterative Nash bargaining power control algorithm is presented, which converges quickly to a Pareto-optimal equilibrium for the cooperative game model.

3.2. Basics of Nash Bargaining Games

Let

M = {1, 2, \dots, M_{T}}

be a finite set of players, which denotes the radars in DMRS. Let

P_{i}

be the power resource strategy of the player i, where

P_{i} = \{P_{i} ∣ 0 \leq P_{i} \leq P_{i, \max}, \sum_{i = 1}^{M_{T}} P_{i} \leq P_{tot}\}

. Let

U_{i} (P_{i}, P_{- i})

be the utility function of player i, where

P_{- i}

denotes the transmit power of all players apart from player i. The strategy space of the cooperative game model depends not only on the strategy of player i, but also on the strategies of all other players, i.e.,

P = P_{1} \times P_{2} \times \dots \times P_{M_{T}}

. Let

U_{i, \min}

be the minimum utility requirement that player i expects. At this point, the cooperative game can be summarized as:

\begin{matrix} G = 〈M, {\{P_{i}\}}_{i \in M}, {\{U_{i} (P_{i}, P_{- i})\}}_{i \in M}〉 . \end{matrix}

(10)

In non-cooperative games, players do not cooperate with each other. The NE is the stable solution for a non-cooperative game, if the NE exists, and it is unique [36].

Definition 1.

(NE): A pure-strategy NE in a non-cooperative game is defined as:

\begin{matrix} U_{i} (P_{i}^{NE}, P_{- i}^{NE}) \geq U_{i} (P_{i}, P_{- i}^{NE}), \forall P_{i} \in P_{i}, \end{matrix}

(11)

where

P_{i}^{NE}

denotes the transmit strategy of the i-th player in NE and

P_{- i}^{NE}

denotes the transmit strategy of the other

(M_{T} - 1)

players under NE except for player i. From (11), it is implied that a pure-strategy NE is the fixed point where no player can obtain a higher utility function value by changing its strategy unilaterally [1,36].

As previously mentioned, the NE in a cooperative game is not always efficient. For this reason, we resort to a cooperative Nash bargaining game [36]. Next, the definition of Pareto-optimal efficient point is given, where a player cannot find another point that improves the utility function values of all the players at the same time.

Definition 2.

(Pareto Optimality): A point is Pareto-optimal if and only if there is no other allocation that leads to superior performance for some players without causing inferior performance for some other players, that is, there exists no other allocation

U_{i}^{'} (P_{i}, P_{- i})

such that

U_{i}^{'} (P_{i}, P_{- i}) \geq U_{i} (P_{i}, P_{- i}), \forall i \in M

, and

U_{i}^{'} (P_{i}, P_{- i}) > U_{i} (P_{i}, P_{- i}), \exists i \in M

[36,37].

For a cooperative game model of multiple players, there may exist an infinite number of Pareto-optimal points [36]. Hence, we should investigate how to select a Pareto-optimal point for the cooperative game, in which a criterion is required to select the best Pareto-optimal point of the model. One of the possible criteria is the fairness of power resource allocation. To be specific, the fairness of the cooperative bargaining game model is NBS, which can provide a unique and fair Pareto-optimal point under Definition 3.

Definition 3.

\bar{r}

is an NBS in

P

for

U_{\min} = \{U_{1, \min}, U_{2, \min}, \dots, U_{M_{T}, \min}\}

, i.e.,

\bar{r} = H (P, U_{\min})

, if the following axioms are satisfied [36,37]:

1) Individual rationality:

\bar{r_{i}} \geq U_{i, \min}

, where

\bar{r_{i}} \in \bar{r}, \forall i \in M

2) Feasibility:

\bar{r} \in P

3) Pareto optimality:

\bar{r}

is Pareto-optimal.

4) Independence of irrelevant alternatives: If

\bar{r} \in P^{'} \subset P

\bar{r} = H (P, U_{\min})

, then

\bar{r} = H (P^{'}, U_{\min})

5) Independence of linear transformations: For any linear scale transformation

ϱ

ϱ (H (P, U_{\min})) = H (ϱ (P), ϱ (U_{\min}))

6) Symmetry: If

P

is invariant under all exchanges of players, that is

H_{i} (P, U_{\min}) = H_{j} (P, U_{\min}), \forall i, j

3.3. Utility Function Design and Power Control Game Formulation

Theorem 1.

A unique and fair NBS

P^{*} = \{P_{i}^{*}, P_{- i}^{*}\}

that satisfies all the axioms in Definition 3 can be obtained by maximizing a product term as follows:

P^{*} = arg \max_{P_{i} \in P_{i}, γ_{i} \geq γ_{i, \min}, \forall i \in M} \prod_{i = 1}^{M_{T}} U_{i} (P_{i}, P_{- i}) = \prod_{i = 1}^{M_{T}} (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}) .

(12)

Proof.

The proof of Theorem 1 is omitted due to space limitations. A similar detailed proof can refer to [36,38]. ☐

Based on Theorem 1, the existence and uniqueness of NBS that satisfy all the axioms in Definition 3 can be proven.

The aim of our work is to maximize the radars’ utility functions while protecting communication user’s QoS. It is assumed that the interference power limit is sent by the communication system periodically. Therefore, the corresponding cooperative Nash bargaining game-theoretic power control problem for DMRS underlying the communication system can be formulated as:

\begin{matrix} P 1 : & \max_{{P_{i}}_{i \in M}} \prod_{i = 1}^{M_{T}} U_{i} (P_{i}, P_{- i}) = \prod_{i = 1}^{M_{T}} {(\frac{γ_{i} - γ_{i, \min}}{γ_{i}})}^{h_{i, i}^{t}}, \end{matrix}

(13a)

\begin{matrix} s . t . : \{\begin{matrix} C 1 : γ_{i} \geq γ_{i, \min}, \forall i \in M \\ C 2 : \sum_{i = 1}^{M_{T}} g_{i}^{d} P_{i} \leq T_{\max} \\ C 3 : g_{i}^{d} P_{i} \leq T_{i, \max}, \forall i \in M \\ C 4 : 0 \leq P_{i} \leq P_{i, \max}, \forall i \in M \\ C 5 : \sum_{i = 1}^{M_{T}} P_{i} \leq P_{tot} \end{matrix} \end{matrix}

(13b)

where constraint C1 is imposed to guarantee that the target detection performance should be no smaller than a desired SINR threshold

γ_{i, \min}

; C2 and C3 set the global and individual tolerable interference levels, respectively; C4 limits the transmit power of each radar to be below

P_{i, \max}

; C5 stands for the total power constraint of the transmit power on DMRS. Note that one of the advantages of the designed utility function in

P 1

is that it results in player fairness [34]. It is indicated in [34,36] that a widely-utilized fairness metric is proportional fairness, which requires that

\prod_{i = 1}^{M_{T}} U_{i} (P_{i}, P_{- i}) = \prod_{i = 1}^{M_{T}} (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}) \geq 0

for the interested utility

γ_{i} \forall i \in M

. Moreover, introducing the balancing factor

h_{i, i}^{t}

can further guarantee the fairness among different players located at different sites [32,34].

Lemma 1.

Define

V_{i} (P_{i}, P_{- i}) ≜ \ln (U_{i} (P_{i}, P_{- i})) = h_{i, i}^{t} \ln (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}), i \in M

. These objective functions are concave and injective, which satisfy all the Nash axioms in Definition 3.

Proof.

As we can observed, the utility functions

U_{i} (P_{i}, P_{- i})

are continuous with respect to

P_{i}

. Then, taking the second derivative of

U_{i} (P_{i}, P_{- i})

with respect to

P_{i}

, we get:

\begin{matrix} \frac{\partial U_{i} (P_{i}, P_{- i})}{\partial P_{i}} = - \frac{2 h_{i, i}^{t} γ_{i, \min}}{P_{i}^{2} {(γ_{i} - γ_{i, \min})}^{2}} (γ_{i} - \frac{1}{2} γ_{i, \min}) > 0 . \end{matrix}

(14)

Thus,

U_{i} (P_{i}, P_{- i})

is concave in

P_{i}

. Subsequently,

V_{i} (P_{i}, P_{- i}) = \ln (U_{i} (P_{i}, P_{- i}))

is also concave in

P_{i}

. If

U_{i} (P_{i}, P_{- i})

is injective, then

V_{i} (P_{i}, P_{- i})

is concave. Therefore,

V_{i} (P_{i}, P_{- i})

defined above satisfies all the axioms required by Definition 3 and Theorem 1. ☐

According to Theorem 1 and Lemma 1, the unique Nash bargaining equilibrium with fairness can be found over the strategy space. Then, taking advantage of the increasing property of the logarithmic function, the optimization problem

P 1

can be rewritten as:

\begin{matrix} P 2 : & \max_{{P_{i}}_{i \in M}} \sum_{i = 1}^{M_{T}} V_{i} (P_{i}, P_{- i}) = \sum_{i = 1}^{M_{T}} h_{i, i}^{t} \ln (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}), \end{matrix}

(15a)

\begin{matrix} s . t . : \{\begin{matrix} C 1 : γ_{i} \geq γ_{i, \min}, \forall i \in M \\ C 2 : \sum_{i = 1}^{M_{T}} g_{i}^{d} P_{i} \leq T_{\max} \\ C 3 : g_{i}^{d} P_{i} \leq T_{i, \max}, \forall i \in M \\ C 4 : 0 \leq P_{i} \leq P_{i, \max}, \forall i \in M \\ C 5 : \sum_{i = 1}^{M_{T}} P_{i} \leq P_{tot} \end{matrix} \end{matrix}

(15b)

3.4. Potential Extension

For brevity, we concentrate on a single communication system case in this study. However, the calculations and results can be extended to the multiple communication systems case, in which the IPCs are imposed to protect each communication user’s QoS. For the Q communication users scenario, the resulting problem is reformulated as:

\begin{matrix} P 3 : & \max_{{P_{i}}_{i \in M}} \sum_{i = 1}^{M_{T}} V_{i} (P_{i}, P_{- i}) = \sum_{i = 1}^{M_{T}} h_{i, i}^{t} \ln (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}), \end{matrix}

(16a)

\begin{matrix} s . t . : \{\begin{matrix} C 1 : γ_{i} \geq γ_{i, \min}, \forall i \in M \\ C 2 : \sum_{i = 1}^{M_{T}} g_{i, q}^{d} P_{i} \leq T_{q, \max}, \forall q \in Q \\ C 3 : g_{i, q}^{d} P_{i} \leq T_{i, q, \max}, \forall i \in M, \forall q \in Q \\ C 4 : 0 \leq P_{i} \leq P_{i, \max}, \forall i \in M \\ C 5 : \sum_{i = 1}^{M_{T}} P_{i} \leq P_{tot} \end{matrix} \end{matrix}

(16b)

where all the parameters with subscript q denote the corresponding ones of communication user

q (q \in Q = {1, 2, \dots, Q})

. Then, we can also employ the following iterative procedure to search for the optimal power control results for

P 3

. In this scenario, the proposed power control scheme can be extended to the multiple communication users case by adding the IPCs for each user.

4. Nash Bargaining Power Control Solutions for DMRS

4.1. Solution of the Cooperative Game

Herein, we derive the unique equilibrium by solving the constrained optimization problem in (15) utilizing the method of Lagrange multipliers [32]. Introducing Lagrange multipliers

{η_{i}}_{i = 1}^{M_{T}}

ϕ

{ξ_{i}}_{i = 1}^{M_{T}}

{μ_{i}}_{i = 1}^{M_{T}}

{ψ_{i}}_{i = 1}^{M_{T}}

and

κ

for the multiple constraints, the Lagrangian of problem (15) can equivalently be solved by maximizing the following expression:

\begin{matrix} J ({P_{i}}_{i = 1}^{M_{T}}, {η_{i}}_{i = 1}^{M_{T}}, ϕ, {ξ_{i}}_{i = 1}^{M_{T}}, {μ_{i}}_{i = 1}^{M_{T}}, {ψ_{i}}_{i = 1}^{M_{T}}, κ) \\ = \sum_{i = 1}^{M_{T}} h_{i, i}^{t} \ln (\frac{γ_{i} - γ_{i, \min}}{γ_{i}}) - η_{i} (γ_{i} - γ_{i, \min}) + ϕ (\sum_{i = 1}^{M_{T}} g_{i}^{d} P_{i} - T_{\max}) + ξ_{i} (g_{i}^{d} P_{i} - T_{i, \max}) \\ - ψ_{i} P_{i} + κ (\sum_{i = 1}^{M_{T}} P_{i} - P_{tot}) . \end{matrix}

(17)

Based on the standard optimization methods and the Karush–Kuhn–Tucker (KKT) conditions, the transmit power allocation for radar i can be obtained by taking the first derivative of (17) with respect to

P_{i}

, which is expressed as follows:

\begin{matrix} \frac{\partial J}{\partial P_{i}} & = h_{i, i}^{t} \frac{γ_{i}}{γ_{i} - γ_{i, \min}} \frac{\frac{\partial γ_{i}}{\partial P_{i}} γ_{i, \min}}{γ_{i}^{2}} - η_{i} \frac{\partial γ_{i}}{\partial P_{i}} + ϕ g_{i}^{d} + ξ_{i} g_{i}^{d} + μ_{i} - ψ_{i} + κ . \end{matrix}

(18)

Substituting

\frac{\partial γ_{i}}{\partial P_{i}} = \frac{γ_{i}}{P_{i}}

into (18), we get:

\begin{matrix} \frac{\partial J}{\partial P_{i}} & = h_{i, i}^{t} \frac{γ_{i}}{γ_{i} - γ_{i, \min}} \frac{\frac{γ_{i}}{P_{i}} γ_{i, \min}}{γ_{i}^{2}} - η_{i} \frac{γ_{i}}{P_{i}} + (ϕ + ξ_{i}) g_{i}^{d} + μ_{i} - ψ_{i} + κ \\ = h_{i, i}^{t} \frac{γ_{i, \min}}{P_{i} (γ_{i} - γ_{i, \min})} - η_{i} \frac{γ_{i}}{P_{i}} + (ϕ + ξ_{i}) g_{i}^{d} + μ_{i} - ψ_{i} + κ . \end{matrix}

(19)

Letting

\frac{\partial J}{\partial P_{i}} = 0

and substituting

γ_{i} = \frac{h_{i, i}^{t} P_{i}}{I_{- i}}

into (19), we can get:

\begin{matrix} P_{i} (\frac{h_{i, i}^{t} P_{i}}{I_{- i}} - γ_{i, \min}) = \frac{h_{i, i}^{t} γ_{i, \min}}{η_{i} \frac{γ_{i}}{P_{i}} - (ϕ + ξ_{i}) g_{i}^{d} - μ_{i} + ψ_{i} - κ} \\ ⟹ & \frac{h_{i, i}^{t}}{I_{- i}} P_{i}^{2} - γ_{i, \min} P_{i} - \frac{h_{i, i}^{t} γ_{i, \min}}{η_{i} \frac{γ_{i}}{P_{i}} - (ϕ + ξ_{i}) g_{i}^{d} - μ_{i} + ψ_{i} - κ} = 0 . \end{matrix}

(20)

After basic algebraic manipulations, we get the following optimal solution:

\begin{matrix} P_{i}^{*} = \frac{1}{2} (\frac{I_{- i}}{h_{i, i}^{t}} γ_{i, \min} + \sqrt{A^{*}}), \end{matrix}

(21)

where:

\begin{matrix} A^{*} = \frac{I_{- i}^{2}}{{(h_{i, i}^{t})}^{2}} γ_{i, \min}^{2} + \frac{4 γ_{i, \min} I_{- i}^{2}}{h_{i, i}^{t} η_{i}^{*} + [ψ_{i}^{*} - (ϕ^{*} + ξ_{i}^{*}) g_{i}^{d} - μ_{i}^{*} - κ^{*}] I_{- i}}, \end{matrix}

(22)

and the subscript

{(\cdot)}^{*}

represents optimality.

In this work, we employ the fixed-point technique to derive an iterative procedure that updates the transmit power control decisions, which can be given as:

\begin{matrix} P_{i}^{(i t e + 1)} = {[\frac{1}{2} (\frac{P_{i}^{(i t e)}}{γ_{i}^{(i t e)}} γ_{i, \min} + \sqrt{B^{(i t e)}})]}_{0}^{P_{i, \max}}, \end{matrix}

(23)

where:

\begin{matrix} B^{(i t e)} = {(\frac{P_{i}^{(i t e)}}{γ_{i}^{(i t e)}})}^{2} γ_{i, \min}^{2} + \frac{4 γ_{i, \min} h_{i, i}^{t} {(\frac{P_{i}^{(i t e)}}{γ_{i}^{(i t e)}})}^{2}}{η_{i}^{(i t e)} + [ψ_{i}^{(i t e)} - (ϕ^{(i t e)} + ξ_{i}^{(i t e)}) g_{i}^{d} - μ_{i}^{(i t e)} - κ^{(i t e)}] (\frac{P_{i}^{(i t e)}}{γ_{i}^{(i t e)}})}, \end{matrix}

(24)

{[x]}_{a}^{b} = \max {\min (x, b), a}

, and

i t e

denotes the iteration index.

4.2. Update of the Lagrange Multipliers

The Lagrange multipliers

{η_{i}^{(i t e)}}_{i = 1}^{M_{T}}

ϕ^{(i t e)}

{ξ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{μ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{ψ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

and

κ^{(i t e)}

need to be updated to guarantee the fast convergence property. Several effective approaches can be employed in the update of Lagrange multipliers. In this paper, the sub-gradient technique is utilized to update the multipliers, as formulated as follows:

\{\begin{matrix} η_{i}^{(i t e + 1)} & = {[η_{i}^{(i t e)} - β^{(i t e)} (γ_{i}^{(i t e + 1)} - γ_{i, \min})]}^{+}, \\ ϕ^{(i t e + 1)} & = {[ϕ^{(i t e)} - β^{(i t e)} (T_{\max} - \sum_{i = 1}^{M_{T}} g_{i}^{d} P_{i}^{(i t e + 1)})]}^{+}, \\ ξ_{i}^{(i t e + 1)} & = {[ξ_{i}^{(i t e)} - β^{(i t e)} (T_{i, \max} - g_{i}^{d} P_{i}^{(i t e + 1)})]}^{+}, \\ μ_{i}^{(i t e + 1)} & = {[μ_{i}^{(i t e)} - β^{(i t e)} (P_{i, \max} - P_{i}^{(i t e + 1)})]}^{+}, \\ ψ_{i}^{(i t e + 1)} & = {[ψ_{i}^{(i t e)} - β^{(i t e)} P_{i}^{(i t e + 1)}]}^{+}, \\ κ^{(i t e + 1)} & = {[κ^{(i t e)} - β^{(i t e)} (P_{tot} - \sum_{i = 1}^{M_{T}} P_{i}^{(i t e + 1)})]}^{+}, \end{matrix}

(25)

where

{(x)}^{+} = \max (0, x)

β

denotes the step size of iteration

i t e (i t e \in {1, 2, \dots, L_{\max}})

and

L_{\max}

denotes the maximum number of iterations. It should be mentioned that the Lagrange multipliers

{η_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{ξ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{μ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

, and

{ψ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

are locally updated, while

ϕ^{(i t e)}

and

κ^{(i t e)}

are updated through the cooperation of different players.

4.3. Iterative Nash Bargaining Power Control Algorithm

Based on the derivations and analyses in Section 3.1 and Section 3.2, a distributed algorithm is presented as an implementation of the cooperative power control solution. The convergence of Algorithm 1 is ensured by utilizing the sub-gradient approach.

Complexity analysis. The computational complexity of Algorithm 1 is dominated by the procedure of sub-gradient iteration steps and the size of DMRS. In Algorithm 1, the calculation of (23) for each radar in DMRS entails

M_{T}

operations in each iteration. Suppose a sub-gradient method employed in Algorithm 1 needs

Δ

iterations to converge; updating

{η_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{ξ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

{μ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

and

{ψ_{i}^{(i t e)}}_{i = 1}^{M_{T}}

needs

O (M_{T})

operations each, and the computation of

ϕ^{(i t e)}

and

κ^{(i t e)}

calls

O (1)

operation each; thus,

Δ

is a polynomial function of

M_{T}^{4}

. The total computational complexity of Algorithm 1 is

O (M_{T} Δ)

. Moreover, as demonstrated by the simulations in Section 4, the convergence can be obtained after 10 iterations.

Implementation overhead. In the iterative procedure, Step 3(c) requires radar cooperation to update the Lagrange multipliers

ϕ^{(i t e)}

and

κ^{(i t e)}

for the total transmit power constraint and IPC, respectively, whereas the power control decisions are made locally. Therefore, Algorithm 1 is distributed, and the practicality is ensured.

Algorithm 1 Cooperative bargaining power control algorithm.

1:: Initialize $γ_{i, \min}$ , $T_{\max}$ , $T_{i, \max}$ and Lagrange multipliers ${η_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , $ϕ^{(i t e)}$ , ${ξ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , ${μ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , ${ψ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ and $κ^{(i t e)}$ ; set $i t e = 1$ ;
2:: Initialize ${P_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ with a uniform transmit power allocation among all radars;
3:: repeat
for $i = 1$ to $M_{T}$ , do
(a) Radars update ${P_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ according to (23);
(b) Radars update ${η_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , ${ξ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , ${μ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ , and ${ψ_{i}^{(i t e)}}_{i = 1}^{M_{T}}$ according to (25);
end for
(c) The fusion centre updates $ϕ^{(i t e)}$ and $κ^{(i t e)}$ according to (25) and broadcasts those values to all radars via the backhaul link; set $i t e \leftarrow i t e + 1$ ;
4:: until Convergence or $i t e = L_{\max}$
5:: return ${P_{i}^{(i t e)}}_{i = 1}^{M_{T}}$

5. Simulation Results and Discussion

5.1. Simulation Settings

In this section, the simulation results are provided to verify the performance of our presented scheme. The simulations regard a DMRS of

P_{tot} = 4000 W

consisting of

M_{T} = 4

radars. The locations of multiple radars, the communication user and target are depicted in Figure 2. To evaluate the influence of the geometry between target and DMRS on the power control results, we consider two different target locations. In the first case, we assume that the target is located at

[0, 0] km

, while the target is located at

[- 25 / \sqrt{2}, 25 / \sqrt{2}] km

in the second case. Moreover, in order to better shed light on the effects of several factors on the power control results, we consider two target RCS models

σ_{RCS, 1} = [1, 1, 1, 1] m^{2}

and

σ_{RCS, 2} = [4, 2, 1, 30] m^{2}

In our simulation, the number of received pulses in every time slot is

N = 512

. The maximum number of iterations is set to be

L_{\max} = 30

. Other system parameters for our scenario are summarized in Table 1. The desired probabilities of false alarm and target detection are

P_{i, FA} = 10^{- 6}

and

P_{i, D} = 0.99 (\forall i)

, respectively. Then, the detection threshold can be obtained as

λ_{i} = 0.027

for each radar, and the corresponding SINR threshold is

γ_{i, \min} = 10 dB (\forall i)

. In addition, it is worth mentioning that all the parameters, such as radar transmit powers, target detection requirement and the locations of multiple radars, communication user and target, can be set as other values, which only affect the Nash equilibrium results.

5.2. Simulation Results

5.2.1. Convergence Performance

Figure 3 portrays the transmit power iterations of all the radars in DMRS for different initial powers, where the Nash bargaining game is initialized with

P = [200, 150, 20, 80] W

P = [400, 300, 60, 180] W

P = [200, 200, 200, 200] W

and

P = [350, 280, 100, 10] W

, respectively. As can be observed from Figure 3, the transmit power of each radar converges after 10 iterations. Certainly, the choice of the Lagrange multipliers is crucial to the convergence behaviour. It should be noted that the convergence values of the transmit powers are not dependent on the choice of the Lagrangian multipliers. The different Lagrangian multipliers only affect the convergence speed of the proposed algorithm. Here, since the feasible power requirements are quite harsh, we initialize with

η_{i}^{(0)} = 10

ϕ_{i}^{(0)} = 10

ξ_{i}^{(0)} = 10

μ_{i}^{(0)} = 10

ψ_{i}^{(0)} = 10

κ_{i}^{(0)} = 10 (\forall i)

. These results, together with previous analysis, indicate that our proposed NBS-based power control algorithm converges to the Pareto-optimal equilibrium, implying that it is robust to feasible initial transmit power allocation.

Furthermore, the transmit power ratio results in different cases employing the proposed algorithm are highlighted in Figure 4, where the transmit power ratio is defined as:

τ_{i} = \frac{P_{i}}{\sum_{i = 1}^{M_{T}} P_{i}} .

(26)

In Figure 4, the coloured areas actually represent the ratio of the transmit power of each radar. To be specific, in Figure 4a, the transmit power is distributed uniformly to each radar, which is because the target’s RCS with respect to each radar and the range between target and radar node are the same. In Figure 4b,d, more power is allocated to Radar 3 to maintain the predefined target detection threshold, which is due to the fact that the target RCS with respect to Radar 3 is much smaller than the other radars. On the other hand, it can be seen from Figure 4c that, since Radar 2 is the closest to the target, the least transmit power is allocated to Radar 2. In other words, the radars farther from the target tend to be allocated more transmit power. Therefore, it can be concluded that power resources are distributed to the radars that have weaker propagation channel gains in the iterative process. Among these radars, a larger amount of transmit power is allocated to the radars that have a relatively larger distance and/or smaller target RCS.

Results in Figure 5 illustrate the SINR convergence curves of the proposed algorithm. Obviously, the SINR converges fast with 10–15 iterations required to reach a steady state. As is expected, each radar only seeks to reach the specified SINR requirement via iterative power control without necessarily reaching the maximum SINR values of the cooperative NBS-based power control framework [1].

5.2.2. Superiority of Our Proposed Algorithm

Figure 6 and Figure 7 compare the transmit power levels and SINR performance of five power control algorithms: (1) the proposed algorithm; (2) the proposed algorithm with uniform power allocation (UPA); (3) the traditional NBS-based power control algorithm; (4) the Koskie and Gajic (K-G) algorithm [39]; (5) the adaptive non-cooperative power control (ANCPC) algorithm [40]. It should be noted that the traditional NBS-based method, K-G algorithm and ANCPC algorithm ignore the IPCs (8) and (9), which optimize transmit power allocation in DMRS without consideration of harmful interference to the communication system. From Figure 6 and Figure 7, the proposed algorithm outperforms the traditional NBS-based power control algorithm, which transmits more power than our presented approach. In Figure 6, it should be pointed out that the K-G algorithm transmits the least power, while from Figure 7, it can be seen that not all the SINR values can reach the desired SINR threshold. On the other hand, the ANCPC approach consumes the most power and achieves the highest SINR level, which is due to the fact that each player behaves in a selfish and rational manner to maximize its own utility function. In Figure 6b–d, for the proposed algorithm with UPA, the DMRS cannot perceive the interference environment well and accordingly makes the most appropriate transmit power control decision. Thus, although the specified SINR threshold is satisfied, it leads to larger transmit power consumption than the proposed power control algorithm. To conclude, the proposed algorithm not only minimizes the total transmit power consumption of DMRS, but also ensures the desired target detection thresholds of all radars in a spectrum sharing environment.

5.2.3. Spectrum Sharing Performance

The comparison of our proposed algorithm and the other four state-of-the-art power control approaches in terms of received interference power at the communication user for different scenarios is given in Figure 8. From Figure 8, one interesting observation is that the received interference power levels at the communication user for our proposed algorithm, NBS algorithm and K-G algorithm are below the predetermined maximum acceptable interference power threshold

T_{\max}

for the communication system, which are considerably lower than those of the proposed algorithm with UPA and the ANCPC algorithm. Consequently, the QoS can be satisfied by ensuring that the DMRS does not generate high harmful interference for the communication system. However, as indicated in [32], the traditional NBS method and K-G method are not ideal, which is due to the fact that the traditional NBS method consumes more power than the proposed algorithm, while the SINR requirement of each radar cannot be maintained when utilizing the K-G method. In conclusion, the DMRS can share the spectrum with wireless communication systems only when the interference power generated by DMRS is strictly controlled, which should be below the maximum acceptable interference power level of the communication user.

6. Conclusion Remarks

In this paper, we have studied the problem of power control for DMRS underlying a wireless communication system. The resulting power control problem was developed as a cooperative Nash bargaining game model, in which an interference power limit is imposed to protect the communication user and a minimum SINR requirement is employed to provide reliable target detection for each radar. Then, the existence, uniqueness and fairness of the NBS to the cooperative game model were proven. Furthermore, a cooperative Nash bargaining power control method with low computational complexity and fast convergence was developed, and it was shown to converge to a Pareto-optimal equilibrium for the cooperative game model. Finally, numerical results revealed the superiority of the proposed algorithm over other existing approaches in terms of power consumption, target detection and spectrum coexistence performance between DMRS and the communication system in the same frequency band. It was also demonstrated that the proposed algorithm not only converges within a few iterations, but also achieves good performance with significant reduction on the implementation overhead, illustrating its potential for a practical design.

Our future work is to investigate the problem of cooperative game-theoretic power control for the coexisting DMRS and multiple wireless communication systems. Different game-theoretic model-based power control for DMRS in a spectrum sharing environment will be part of our future work, and novel utility functions may be designed for DMRS and communication users.

Acknowledgments

This research is supported by the Fundamental Research Funds for the Central Universities (Grant No. NS2016043). In addition, the author Chenguang Shi would like to thank the invaluable and unwavering support of his wife, Ying Hu.

Author Contributions

C. Shi, F. Wang and S. Salous conceived of and designed the experiments. C. Shi, F. Wang and S. Salous performed the experiments. J. Zhou and Z. Hu analysed the data. C. Shi wrote the paper. S. Salous and J. Zhou contributed to data analysis revision. S. Salous and Z. Hu contributed to English language correction. All authors of the article provided substantive comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

Denis, J.; Pischella, M.; Ruyet, D.L. Energy-efficiency-based resource allocation framework for cognitive radio networks with FBMC/OFDM. IEEE Trans. Veh. Technol. 2017, 66, 4997–5013. [Google Scholar] [CrossRef]
Yin, R.; Zhong, C.J.; Yu, G.D.; Zhang, Z.Y.; Wong, K.K.; Chen, X.M. Joint spectrum and power allocation for D2D communications underlying cellular networks. IEEE Trans. Veh. Technol. 2016, 65, 2182–2195. [Google Scholar] [CrossRef]
Labib, M.; Reed, J.H.; Martone, A.F.; Zaghloul, A.I. A game-theoretic approach for radar and LTE systems coexistence in the unlicensed band. In Proceedings of the 2016 USNC-URSI Radio Science Meeting, Fajardo, Puerto Rico, 26 June–1 July 2016; pp. 17–18. [Google Scholar]
Paul, B.; Bliss, D.W. The constant information radar. Entropy 2016, 18, 338. [Google Scholar] [CrossRef]
Zhu, Y.F.; Lu, W.D.; Peng, H.; Liu, X.; Hua, J.Y. Primary and secondary QoS guaranteed spectrum sharing protocol with optimal time allocation. In Proceedings of the 2015 10th International Conference on Communications and Networking in China (ChinaCom), Shanghai, China, 15–17 August 2015; pp. 393–398. [Google Scholar]
Yin, R.; Zhong, C.J.; Yu, G.D.; Zhang, Z.Y.; Wong, K.K.; Chen, X.M. Coexistence of power-controlled cellular networks with rotating radar. IEEE J. Sel. Areas Commun. 2016, 34, 2605–2616. [Google Scholar]
Turlapaty, A.; Jin, Y.W. A joint design of transmit waveforms for radar and communication systems in coexistence. In Proceedings of the IEEE Radar Conference (RadarConf), Cincinnati, OH, USA, 19–23 May 2014; pp. 315–319. [Google Scholar]
Romero, R.A.; Shepherd, K.D. Friendly spectrally shaped radar waveform with legacy communication systems for shared access and spectrum management. IEEE Access 2015, 3, 1541–1554. [Google Scholar] [CrossRef]
Li, B.; Petropulu, A.P.; Trappe, W. Optimum co-design for spectrum sharing between matrix completion based MIMO radars and a MIMO communication system. IEEE Trans. Signal Process. 2016, 64, 4562–4575. [Google Scholar] [CrossRef]
Shi, C.G.; Wang, F.; Sellathurai, M.; Zhou, J.J.; Salous, S. Power minimization based robust OFDM radar waveform design for radar and communication systems in coexistence. IEEE Trans. Signal Process. 2018, 66, 1316–1330. [Google Scholar] [CrossRef]
Aubry, A.; Maio, A.D.; Huang, Y.; Piezzo, M.; Farina, A. A new radar waveform design algorithm with improved feasibility for spectral coexistence. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 1029–1038. [Google Scholar] [CrossRef]
Wang, H.Y.; Johnson, J.T.; Baker, C.J. Spectrum sharing between communications and ATC radar systems. IET Radar Sonar Navig. 2017, 11, 994–1001. [Google Scholar] [CrossRef]
Huang, K.W.; Bica, M.; Mitra, U.; Koivunen, V. Radar waveform design in spectrum sharing environment: Coexistence and cognition. In Proceedings of the IEEE Radar Conference (RadarConf), Arlington, VA, USA, 10–15 May 2015; pp. 1698–1703. [Google Scholar]
Bica, M.; Huang, K.W.; Mitra, U.; Koivunen, V. Opportunistic radar waveform design in joint radar and cellular communication systems. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA, 6–10 December 2015; pp. 1–7. [Google Scholar]
Bica, M.; Huang, K.W.; Koivunen, V.; Mitra, U. Mutual information based radar waveform design for joint radar and cellular communication systems. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China, 20–25 March 2016; pp. 3671–3675. [Google Scholar]
Bica, M.; Koivunen, V. Delay estimation method for coexisting radar and wireless communication systems. In Proceedings of the IEEE Radar Conference (RadarConf), Seattle, WA, USA, 8–12 May 2017; pp. 1557–1561. [Google Scholar]
Chiriyath, A.R.; Paul, B.; Jacyna, G.M.; Bliss, D.W. Inner bounds on performance of radar and communications co-existence. IEEE Trans. Signal Process. 2016, 64, 464–474. [Google Scholar] [CrossRef]
Zheng, L.; Lpos, M.; Wang, X.D.; Grossi, E. Joint design of overlaid communication systems and pulsed radars. IEEE Trans. Signal Process. 2018, 66, 139–154. [Google Scholar] [CrossRef]
Ni, Q.; Zarakovitis, C.C. Nash bargaining game theoretic scheduling for joint channel and power allocation in cognitive radio systems. IEEE J. Sel. Areas Commun. 2012, 30, 70–81. [Google Scholar] [CrossRef]
Gogineni, S.; Nehorai, A. Game theoretic design for polarimetric MIMO radar target detection. Signal Process. 2012, 92, 1281–1289. [Google Scholar] [CrossRef]
Song, X.F.; Willett, P.; Zhou, S.L.; Luh, P.B. The MIMO radar and jammer games. IEEE Trans. Signal Process. 2012, 60, 687–699. [Google Scholar] [CrossRef]
Piezzo, M.; Aubry, A.; Buzzi, S.; Maio, A.D.; Farina, A. Non-cooperative code design in radar networks: A game-theoretic approach. EURASIP J. Adv. Signal Process. 2013, 2013, 63. [Google Scholar] [CrossRef]
Bacci, G.; Sanguinetti, L.; Greco, M.S.; Luise, M. A game-theoretic approach for energy-efficient detection in radar sensor networks. In Proceedings of the IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM), Hoboken, NJ, USA, 17–20 June 2012; pp. 157–160. [Google Scholar]
Deligiannis, A.; Rossetti, G.; Panoui, A.; Lambotharan, S.; Chambers, J.A. Power allocation game between a radar network and multiple jammers. In Proceedings of the IEEE Radar Conference (RadarConf), Philadelphia, PA, USA, 2–6 May 2016; pp. 1–5. [Google Scholar]
Deligiannis, A.; Panoui, A.; Lambotharan, S.; Chambers, J.A. Game-theoretic power allocation and the Nash equilibrium analysis for a multistatic MIMO radar network. IEEE Trans. Signal Process. 2017, 65, 6397–6408. [Google Scholar] [CrossRef]
Sun, B.; Chen, H.W.; Wei, X.Z.; Wang, H.Q.; Li, X. Power allocation for range-only localisation in distributed multiple-input multiple-output radar networks—A cooperative game approach. IET Radar Sonar Navig. 2014, 8, 708–718. [Google Scholar] [CrossRef]
Chen, J.T.; Dai, W.H.; Shen, Y.; Lau, V.K.N.; Win, M.Z. Power management for cooperative localization: A game theoretical approach. IEEE Trans. Signal Process. 2016, 64, 6517–6532. [Google Scholar] [CrossRef]
Chen, H.W.; Ta, S.Y.; Sun, B. Cooperative game approach to power allocation for target tracking in distributed MIMO radar sensor networks. IEEE Sens. J. 2015, 15, 5423–5432. [Google Scholar] [CrossRef]
Zhang, Z.K.; Tian, Y.B. A novel resource scheduling method of netted radars based on Markov decision process during target tracking in clutter. EURASIP J. Adv. Signal Process. 2016, 2016, 16. [Google Scholar] [CrossRef]
Shi, C.G.; Zhou, J.J.; Wang, F. LPI based resource management for target tracking in distributed radar network. In Proceedings of the IEEE Radar Conference (RadarConf), Philadelphia, PA, USA, 2–6 May 2016; pp. 822–826. [Google Scholar]
Shi, C.G.; Wang, F.; Sellathurai, M.; Zhou, J.J. Low probability of intercept based multicarrier radar jamming power allocation for joint radar and wireless communications systems. IET Radar Sonar Navig. 2017, 11, 802–811. [Google Scholar] [CrossRef]
Shi, C.G.; Salous, S.; Wang, F.; Zhou, J.J. Power allocation for target detection in radar networks based on low probability of intercept: A cooperative game theoretical strategy. Radio Sci. 2017, 52, 1030–1045. [Google Scholar] [CrossRef]
Chincoli, M.; Liotta, A. Self-learning power control in wireless sensor networks. Sensors 2018, 18, 375. [Google Scholar] [CrossRef] [PubMed]
Yang, C.G.; Li, J.D.; Tian, Z. Optimal power control for cognitive radio networks under coupled interference constraints: A cooperative game-theoretic perspective. IEEE Trans. Veh. Technol. 2010, 59, 1696–1706. [Google Scholar] [CrossRef]
Panoui, A.; Lambotharan, S.; Chambers, J.A. Game theoretic distributed waveform design for multistatic radar networks. IEEE Trans. Aerosp. Electron. Syst. 2017, 52, 1855–1865. [Google Scholar] [CrossRef] [Green Version]
Zhang, H.J.; Jiang, C.X.; Beaulieu, N.C.; Chu, X.L.; Wang, X.B.; Quek, T.Q.S. Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Trans. Wirel. Commun. 2015, 14, 3481–3493. [Google Scholar] [CrossRef]
Fudenberg, D.; Tirole, J. Game Theory; MIT Press: Cambridge, UK, 1993. [Google Scholar]
Nash, J.F. The bargaining problem. Econom. Econom. Soc. 1950, 18, 155–162. [Google Scholar] [CrossRef]
Koskie, S.; Gajic, Z. A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Trans. Netw. 2005, 13, 1017–1026. [Google Scholar] [CrossRef]
Yang, G.L.; Li, B.; Tian, X.Z.; Wang, X. Adaptive power control algorithm in cognitive radio based on game theory. IET Commun. 2015, 9, 1807–1811. [Google Scholar] [CrossRef]

Figure 1. Illustration of the system model for spectrum sharing between DMRS and the wireless communication system with their corresponding channel gains.

Figure 2. Simulated 2D scenario with locations of multiple radars, communication user and target.

Figure 3. Convergence of power control results in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 3. Convergence of power control results in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 4. The power ratio results in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 4. The power ratio results in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 5. Convergence of SINR in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 5. Convergence of SINR in different cases: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 6. Comparisons of equilibrium transmit power in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 6. Comparisons of equilibrium transmit power in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 7. Comparisons of equilibrium SINR in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 7. Comparisons of equilibrium SINR in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 8. Comparisons of interference power levels in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Figure 8. Comparisons of interference power levels in different cases employing various methods: (a) Case 1 with

σ_{RCS, 1}

; (b) Case 1 with

σ_{RCS, 2}

; (c) Case 2 with

σ_{RCS, 1}

; (d) Case 2 with

σ_{RCS, 2}

Table 1. Coexisting DMRS and wireless communication system parameters.

Parameter	Value	Parameter	Value
$G_{t}$	$27 dB$	$G_{r}$	$27 dB$
$G_{t}^{^{'}}$	$- 30 dB$	$G_{r}^{'}$	$- 30 dB$
$G_{c}$	$0 dB$	$σ_{n}^{2}$	$10^{- 18} W$
$T_{\max}$	$- 108 dBmW$	$c_{i, j}$	$0.01$
$λ$	$0.10 m$	$P_{i, \max} (\forall i)$	$1000 W$

© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Share and Cite

MDPI and ACS Style

Shi, C.; Wang, F.; Salous, S.; Zhou, J.; Hu, Z. Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System. Entropy 2018, 20, 267. https://doi.org/10.3390/e20040267

AMA Style

Shi C, Wang F, Salous S, Zhou J, Hu Z. Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System. Entropy. 2018; 20(4):267. https://doi.org/10.3390/e20040267

Chicago/Turabian Style

Shi, Chenguang, Fei Wang, Sana Salous, Jianjiang Zhou, and Zhentao Hu. 2018. "Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System" Entropy 20, no. 4: 267. https://doi.org/10.3390/e20040267

APA Style

Shi, C., Wang, F., Salous, S., Zhou, J., & Hu, Z. (2018). Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System. Entropy, 20(4), 267. https://doi.org/10.3390/e20040267

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Menu

Nash Bargaining Game-Theoretic Framework for Power Control in Distributed Multiple-Radar Architecture Underlying Wireless Communication System

Abstract

1. Introduction

1.1. Background and Motivation

1.2. Literature Review

1.3. Major Contributions

1.4. Organization of the Paper

2. System Model

2.1. Problem Scenario

2.2. Signal Model

3. Nash Bargaining Game-theoretic Power Control in DMRS

3.1. Basis of the Technique

3.2. Basics of Nash Bargaining Games

3.3. Utility Function Design and Power Control Game Formulation

3.4. Potential Extension

4. Nash Bargaining Power Control Solutions for DMRS

4.1. Solution of the Cooperative Game

4.2. Update of the Lagrange Multipliers

4.3. Iterative Nash Bargaining Power Control Algorithm

5. Simulation Results and Discussion

5.1. Simulation Settings

5.2. Simulation Results

5.2.1. Convergence Performance

5.2.2. Superiority of Our Proposed Algorithm

5.2.3. Spectrum Sharing Performance

6. Conclusion Remarks

Acknowledgments

Author Contributions

Conflicts of Interest

References

Share and Cite

Article Metrics

Article Access Statistics

Further Information

Guidelines

MDPI Initiatives

Follow MDPI