Multi-Antenna Covert Communications in Random Wireless Networks
Tong-Xing Zheng, Hui-Ming Wang, Derrick Wing Kwan Ng, and Jinhong Yuan

TL;DR
This paper analyzes and optimizes multi-antenna covert communication performance in random wireless networks with wardens and interferers, revealing key insights into throughput, covertness, and system design.
Contribution
It provides a stochastic geometry-based framework for analyzing covert communication metrics and derives optimal power and rate strategies for both centralized and distributed antenna systems.
Findings
CAS outperforms DAS in covert throughput
Maximal covert throughput is unaffected by interferer density
Optimal power and rate are jointly designed for maximum throughput
Abstract
This paper studies multi-antenna-aided covert communications coexisting with randomly located wardens and interferers, considering both centralized and distributed antenna systems (CAS/DAS). The throughput performance of the covert communication is analyzed and optimized under a stochastic geometry framework, where the joint impact of the small-scale channel fading and the large-scale path loss is examined. To be specific, two probabilistic metrics, namely, the covert outage probability and the connectivity probability, are adopted to characterize the covertness and reliability of the transmission, respectively, and analytically tractable expressions for the two metrics are derived. The worst-case covert communication scenario is then investigated, {where the wardens invariably can maximize the covert outage probability by adjusting the detection thresholds for their detectors}.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWireless Communication Security Techniques · Cooperative Communication and Network Coding · Advanced MIMO Systems Optimization
Multi-Antenna Covert Communications in Random Wireless Networks
Tong-Xing Zheng, Hui-Ming Wang,
Derrick Wing Kwan Ng, and Jinhong Yuan T.-X. Zheng and H.-M. Wang are with the School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China (e-mail: [email protected], [email protected]).D. W. K. Ng and J. Yuan are with the School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW 2052, Australia (e-mail: [email protected], [email protected]).
Abstract
This paper studies multi-antenna-aided covert communications coexisting with randomly located wardens and interferers, considering both centralized and distributed antenna systems (CAS/DAS). The throughput performance of the covert communication is analyzed and optimized under a stochastic geometry framework, where the joint impact of the small-scale channel fading and the large-scale path loss is examined. To be specific, two probabilistic metrics, namely, the covert outage probability and the connectivity probability, are adopted to characterize the covertness and reliability of the transmission, respectively, and analytically tractable expressions for the two metrics are derived. The worst-case covert communication scenario is then investigated, where the wardens invariably can maximize the covert outage probability by adjusting the detection thresholds for their detectors. Afterwards, the optimal transmit power and transmission rate are jointly designed to maximize the covert throughput subject to a covertness constraint. Interestingly, it is found that the maximal covert throughput for both the CAS and DAS is invariant to the density of interferers and the interfering power, regardless of the number of transmit antennas. Numerical results demonstrate that the CAS outperforms the DAS in terms of the covert throughput for the random network of interest, and the throughput gap between the two systems increases dramatically when the number of transmit antennas becomes larger.
Index Terms:
Covert communications, multi-antenna techniques, outage probability, stochastic geometry, optimization.
I Introduction
In the era of Internet-of-Things (IoT), the provisioning of security and privacy has become a critical issue due to a soaring amount of devices communicating confidential and sensitive information, e.g., financial details, identity authentication, and medical records, etc, over the open wireless media [1]. Various security methods through cryptographic encryption [2, 3] or physical-layer (information-theoretic) security [4]-[6] have been developed to prevent the message content from being intercepted by unintended recipients. Nevertheless, there are many real-life circumstances where safeguarding content secrecy is far from sufficient, and the communicating parties may desire to transfer the message covertly. Typical examples include hiding military operations to keep from being detected by enemies, or concealing secret activities of an organization to escape the attention of an authoritarian government monitoring the network. Against this background, covert communication, or termed low probability of detection (LPD) communication, which aims to hide the very existence of the communication itself from watchful adversaries, has recently drawn considerable research interests [7]-[12].
I-A Previous Works and Motivations
Since the early 20th century, spread-spectrum techniques have been extensively applied for achieving covert communications, particularly for military applications [13]. Nonetheless, the fundamental information-theoretic limits of covert communications have not been explored until recently. Specifically, a square root law was presented in [7] for additive white Gaussian noise (AWGN) channels, which states that in channel uses, at most bits of information can be conveyed to an intended receiver reliably and covertly against a vigilant adversary (warden Willie). This seminal work was later extended to various channel models such as binary symmetric channels [8], discrete memoryless channels [9, 10], multiple access channels [11], and multi-input multi-output AWGN channels [12].
It is worth mentioning that the square root law built in [7] manifests that the achievable covert rate, i.e., the rate at which reliability and covertness are guaranteed simultaneously, approaches zero as grows to infinity, i.e., . Such a pessimistic conclusion motivates increasing endeavors to be devoted to exploring the condition in which a positive covert rate can be promised. Fortunately, it has been proven that a positive covert rate is still achievable when the warden has various uncertainties in terms of the receiver noise power [14]-[16], the exact timing of the covert communication [17, 18], the fading channel [19], and the jamming signal deliberately emitted either by the destination itself [20] or by an external friendly helper [21, 22]. Furthermore, a recent work [23] showed that the ambient signals from coexisting interferers also can be exploited to produce a positive covert rate. By modeling the interferers’ positions as a Poisson point process (PPP) [24], the authors in [23] revealed that the maximal covert rate for the interference-limited network is invariant to the density of interferers.
The vast majority of existing literature concerning covert communications has been focused on a single-antenna transmitter [14]-[23], whereas the multi-antenna-assisted covert communication has not been well investigated. Multi-antenna communication architectures are categorized into centralized antenna systems (CASs) and distributed antenna systems (DASs). In the CAS, the antennas are co-located on a single device, and a joint signaling design among the antennas can significantly boost the spectrum efficiency. In the DAS, the antennas are geographically spread and connected to a central processor using coax cable or optical fiber. Compared with the CAS, the DAS can provide rich spatial diversity to combat path loss and shadowing, reduce the average distance between a transmit antenna and a receiver, and create more uniform coverage [25]. Both the CAS and DAS have been substantially examined in the context of physical-layer secure transmissions and have been shown to gain a remarkable security enhancement for various wireless networks [26]-[33]. When applying multiple antennas to covert communications, two fundamental questions are naturally raised: * 1) How multi-antenna techniques benefit covert communications?; 2) Which multi-antenna architecture is more applicable to covert communications?* Theoretically, a multi-antenna transmitter is capable to use less power to support a reliable transmission by adequately exploiting the spatial degrees of freedom. A lower energy leakage in return embarrasses the detection for a warden. In this sense, multi-antenna techniques, if designed properly, can be beneficial for covert communications. For another thing, the co-located antennas for the CAS release a higher power to a neighboring warden compared with any of the distributed antennas for the DAS because of the spatial energy dispersion in the latter. However, if a warden is likely to appear anywhere in a network and meanwhile its location is uninformed, the geographically spread antennas actually take a higher risk of being detected by the warden. This might even offset the potential benefit brought by the spatial energy dispersion. Therefore, it is not intuitive whether the CAS or DAS is better suited to covert communications.
Yet so far the two questions posed above have not been answered explicitly, and the potential of multi-antenna techniques for covert communications in fading channels has not yet been excavated. In particular, whether the CAS or DAS can provide a higher covert communication rate is unclear and the performance gap between them still remain unknown. Moreover, existing literature on covert communications has rarely taken into account of multiple wardens and the uncertainty of their spatial locations when designing the covert communication. In practice, there exist situations where wardens desire to hide themselves for a covert detection, and then their locations appear to be random to the monitored entity. Although the authors in a recent work [22] considered multiple randomly distributed wardens, they only concentrated on the single-antenna system for AWGN channels, and their results are not applicable to multi-antenna systems with fading channels. All the shortcomings mentioned above motivate the current research work.
I-B Contributions
This paper explores the covert communication for a random network where a multi-antenna transmitter communicates with a single-antenna receiver against randomly distributed single-antenna wardens and interferers. A comprehensive analysis and optimization framework for the covert throughput of the system is provided. In particular, tools from the stochastic geometry theory [24] are used to capture the impact of channel fading and path loss on the system performance. The main contributions of this paper are summarized as follows.
- •
The covert communication for both the CAS and DAS is investigated, where maximal ratio transmitting (MRT) and distributed beamforming (DBF) are employed as transmit strategies, respectively. For each multi-antenna system, analytical expressions for the covert outage probability and the connectivity probability are derived, where the two metrics are used to depict the covertness and reliability of the covert communication, respectively.
- •
An optimization framework incorporating the designs in terms of the detection of wardens and transmission parameters is established. Specifically, the worst-case scenario of the covert communication is examined in which the optimal detection thresholds are determined from the perspective of wardens. Subsequently, a maximal covert throughput is achieved through a joint optimization of the transmit power and the transmission rate.
- •
Various useful insights into the multi-antenna covert communication are provided. In particular, an invariance property is revealed for both the CAS and DAS, which states that the maximal covert throughput for an interference-limited system is invariant to either the density of interferers or the interfering power. It is also demonstrated that the CAS always reaps a throughput gain over the DAS, and the gain enlarges with more transmit antennas.
I-C Organization and Notations
The remainder of this paper is organized as follows. Section II details the system model. Sections III and IV analyze and optimize comprehensively the covert throughput for the CAS and DAS, respectively. Section V presents numerical results to validate the theoretical analyses. Section VI draws a conclusion of this paper.
Notations: Bold lowercase letters denote column vectors. , , , , , , , denote the absolute value, Euclidean norm, conjugate, transpose, Hermitian transpose, natural logarithm, probability, and the expectation taken over a random variable , respectively. and denote the probability density function (PDF) and the cumulative distribution function (CDF) of , respectively. denotes the polar coordinate with a distance and an angle to the origin . denotes the disc centered at with a radius .
II System Model
Consider a two-dimensional wireless network comprised of a source Alice, a destination Bob, wardens Willies, and numerous interferers, as depicted in Fig. 1. Wardens seek to detect any transmission by Alice, and Alice desires to deliver messages to Bob reliably while guaranteeing a low probability of being detected by Willies. Alice is equipped with antennas while all the other nodes including Bob, Willies, and the interferers each are single-antenna devices. Consider two different multi-antenna paradigms, namely, the CAS and DAS, where Alice’s transmit antennas are deployed together and are dispersed geographically, respectively. Without loss of generality, Bob is placed at the origin of the polar coordinate and the location of Alice’s -th antenna is denoted as . In particular, the antennas for the CAS share the same position . Suppose that the Willies are located independently and uniformly inside a disc centered with Bob such that the distribution of their locations follows a binomial point process (BPP) within , i.e., . The interferers are assumed to be scattered randomly in the network and their locations are modeled as a homogeneous PPP with density on the entire two-dimensional plane, i.e., [26]-[30].
II-A Channel Model
All the wireless channels in the network undergo a standard distance-based path loss along with a frequency flat Rayleigh fading. The complex channel gains from Alice’s -th transmit antenna and from the interferer located at to a receiving node at are respectively expressed by and , where , denote the fading coefficients, , denote the corresponding distances, and denotes the path-loss exponent. For convenience, define as the fading coefficient vector from Alice to the receiver at .
Consider a time-slotted system where the locations of all the nodes and the fading coefficients remain static in a time slot. Assume that Alice knows perfectly the instantaneous channel state information of the channel from herself to Bob, i.e., . Hence, she can adapt the weight coefficients for her antennas to boost the received signal strength for Bob. Specifically, Alice employs MRT and DBF as transmit strategies for the CAS and DAS, respectively, where the weight coefficient for the -th transmit antenna is devised in the form of111Artificial noise is commonly exploited to confuse eavesdroppers in literature on physical-layer security, e.g., [28]-[31], which however is not considered for covert communications here. The reason behind is twofold: allocating part of transmit power for artificial noise will barely change Willie’s total received power so that it can scarcely improve the covertness due to the energy detection at Willie side. On the contrary, it will lower the power available for message delivery, thus degrading the reliability.
[TABLE]
When Alice transmits a symbol , the signals received by Bob and by Willie at , denoted as and , respectively, are uniformly expressed as
[TABLE]
where is the total signal collected from Alice, with being the transmit power of Alice’s -th antenna; is the aggregate received interference, with and being the signal radiated from the interferer at and its transmit power, respectively; is the thermal noise at the receiver with variance . It is assumed that the transmitted signals , and the fading coefficients , are independent and identically distributed (i.i.d.) with zero mean and unit variance.
II-B Detection of Covert Communications
Wardens Willies attempt to judge whether Alice is transmitting or not by performing an optimal statistical hypothesis test (such as the Neyman-Pearson test [34]) on the observed sequence in a communication slot. To this end, Willies should distinguish two hypotheses, namely, the null hypothesis meaning that Alice is not transmitting and the alternate hypothesis indicating an ongoing communication. The two hypotheses are detailed as below:
[TABLE]
Willies’ ultimate goal is to detect whether comes from or . A correct detection corresponds to either the acceptance of when it is true or the rejection of when it is false. The probability of a correct detection is termed the detection probability. Given that a radiometer is generally employed in practice for detection, it is assumed here that Willies adopt the radiometers as their detectors as well. This assumption is justified in [23]. With a radiometer, the decision rule is described as below:
[TABLE]
where the test statistic is given by the average power received by Willie at in a time slot, and is a predefined detection threshold for the detector. and stand for the binary decisions in favor of and , respectively, and decision is made if whereas decision is made otherwise. In this way, the detection probability for Willie at is defined as , where corresponds to a perfect detection and on the contrary is no better than random guessing. For simplicity, consider equal a priori probabilities of hypotheses and such that .
The detection probability is affected by the uncertainties from transmitted signals, receiver noise, fading channels, and node positions. Assume that Willies exploit an infinite number of signal samples to perform the detection, i.e., , then the uncertainties of transmitted signals and receiver noise vanish. Consequently, the average received power is rewritten as
[TABLE]
where S_{w}=\big{|}\sum_{m=1}^{M}\sqrt{P_{m}}g_{m}h_{a_{m},w}r_{a_{m},w}^{-\alpha/2}\big{|}^{2} and denote the received signal power from Alice and from the interferers, respectively. Recalling the decision rule described in (5), the detection probability for certain channel realizations and node locations (i.e., for given , , and ) is calculated as below:
[TABLE]
Note that the detection probability is either 1 or 0.5, depending on the setting of detection threshold . Moreover, if taking into consideration the randomness of and , the detection probability would become a Bernoulli distributed random variable for any fixed threshold .
II-C Performance Metrics
This subsection introduces several metrics which are used to characterize the performance of the covert communication system under investigation.
II-C1 Covert Outage Probability
The covert communication between Alice and Bob fails when it is detected by any Willie, and then a covert outage event is said to have occurred. The probability that this event happens is referred to as the covert outage probability [16], denoted as , which quantifies the covertness of the communication. Since the detection probability given in (7) is a Bernoulli random variable, the covert outage probability is defined as the probability that there is at least one Willie having a detection probability equal to one, i.e.,
[TABLE]
Note that the inner probability in (8) is operated over the random variables and for and the outer expectation is taken over Willies’ random locations .
II-C2 Connectivity Probability
Revisit the received signal in (2), and the signal-to-interference-plus-noise ratio (SINR) of the channel from Alice to Bob is expressed as
[TABLE]
where S_{o}=\big{|}\sum_{m=1}^{M}\sqrt{P_{m}}g_{m}h_{a_{m},o}r_{a_{m},o}^{-\alpha/2}\big{|}^{2} and denote the power of the desired signal from Alice and the aggregate interference power, respectively. With (9), the achievable rate of Bob is given by nats/s/Hz. If a target transmission rate can be supported, i.e., , Alice is deemed to be successfully connected to Bob, and Bob can recover the messages delivered from Alice. The metric connectivity probability, denoted as , is adopted to measure transmission reliability, and is defined as the probability that the SINR is larger than or equal to the SINR threshold , as given below:
[TABLE]
II-C3 Covert Throughput
A core metric named covert throughput, denoted as , is employed in order to evaluate the rate efficiency of the covert communication. The covert throughput is defined as the average successfully transmitted amount of information per second per Hertz subject to a covertness requirement , where the threshold represents the maximal acceptable covert outage probability. Formally, the covert throughput is expressed as the product of the connectivity probability and the transmission rate , which is described as
[TABLE]
If the covertness constraint is violated, is set to zero. The covert throughput defined in (11) would turn into the well-known secrecy throughput, if the covertness constraint changes to a secrecy outage probability constraint [35].
The following two sections proceed to the covert throughput maximization for the CAS and DAS, respectively. Due to uncoordinated concurrent transmissions by the interferers, the aggregate interference power at a receiver typically dominates the noise power. For tractability, an interference-limited network is focused on by ignoring the thermal noise such that both in (7) and in (10) are removed. In fact, the obtained results can be easily generalized to the case with the inclusion of the thermal noise, which however would only complicate the analysis but provide no significant qualitative difference.
III Centralized Antenna Systems
This section examines the covert communication for the CAS, where Alice places all her antennas at the same location , i.e., . The total transmit power of Alice is denoted as . Before proceeding to maximizing the covert throughput, some important insights into the covert outage probability and the connectivity probability are provided.
III-A Covert Outage Probability
Based on the detection probability in (7), the covert outage probability defined in (8) can be interpreted as the complement of the probability that all the Willies’ detection probabilities are less than one, which is reformulated as
[TABLE]
where denotes the average detection probability for Willie at . Note that the second equality in (III-A) follows from the assumption that Willies do not collude with each other such that their detections are independent. Before computing , it is needed to calculate , which can be obtained from (7) by averaging over the random variables and , i.e.,
[TABLE]
where . It is verified that is exponentially distributed with [28] which is independent of . In other words, there is no statistical difference from the performance of Willie whether Alice uses a single antenna or multiple antennas when Alice adopts MRT. Hence, adding transmit antennas will exert no impact on the covert outage probability as long as the total transmit power is fixed. As the interferers’ locations are modeled by a homogeneous PPP, the aggregate interference is the shot noise [36]. Generally, only can be displayed in an infinite series [36], which causes a high computational complexity to calculate . In order to mitigate the calculation burden, the Laplace transform of is invoked.
Lemma 1** ([24, Eqn. (8)])**
The Laplace transform of evaluated at is given by
[TABLE]
where , , and is the gamma function [37, Eqn. (8.310.1)].
With the aid of Lemma 1 together with a widely used approximation approach [38], a closed-form expression for is provided by the following lemma.
Lemma 2
The CDF is approximated by
[TABLE]
where and is the number of terms applied for the approximation.
Proof 1
* is calculated as follows,*
[TABLE]
where the dummy variable introduced in is a normalized gamma random variable with the shape parameter , and follows from the fact that converges to one as approaches infinity [38]; yields a tight upper bound by invoking Alzer’s inequality [39], i.e., for a constant . Using the binomial expansion with (1) and plugging the Laplace transform in (14) with completes the proof.
Substituting the approximated CDF into (III-A), the following theorem is obtained.
Theorem 1
The average detection probability in (III-A) is approximated by
[TABLE]
where with and defined in Lemma 2.
The expression of the approximate in (17) is simple and practically closed-form which requires only the computation or lookup of a value. For a special case with , a closed-form expression for the PDF of is found in [40], which is rewritten below:
[TABLE]
With (18), the CDF is simplified as
[TABLE]
where is the error function [37, Eqn. (8.250.1)]. Plugging (19) into (III-A) yields
[TABLE]
where and . The correctness of the exact given in (20) is confirmed by Monte-Carlo simulation results as shown in Fig. 2.222The simulation results are obtained by using 100,000 trails. Each trial distributes interferers uniformly as a BPP inside a sufficiently large square area , where is a Poisson random variable with mean . All the channel fading coefficients are generated to be i.i.d. complex Gaussian with zero mean and unit variance. The received signal power and interference power are computed from (6). Finally, the average detection probability is computed by counting the number of times the event in (III-A) happens. Moreover, the approximations derived in (17) coincide well with (20) when is chosen.
Having obtained , the covert outage probability is derived in the following theorem.
Theorem 2
The covert outage probability for the CAS is given by
[TABLE]
where the parameter in is expressed as .
Proof 2
Note that the distribution of the wardens’ locations obeys a BPP. Due to the i.i.d. property of a BPP, the covert outage probability given in (III-A) is equivalently transformed to
[TABLE]
where and substituting it into (2) completes the proof.
Although (21) involves two nested integrals, the integral interval is finite and thus the integral is practically not difficult to be numerically evaluated.
III-B *Optimal Detection Threshold from Willie’s Viewpoint *
From a robust design perspective, the worst case of the covert communication between Alice and Bob is examined. In particular, the optimal detection threshold is designed from Willie’s point of view which results in a maximal covert outage probability . In addition, the worst-case covert communication scenario should consider each Willie can adjust his detection threshold based on the distance between himself and Alice for improving detection accuracy.
Since in (21) increases with , to maximize only requires to maximize for each realization of Willie’s location . Theoretically, neither a too small nor a too large detection threshold is beneficial for detection, and there is an optimal that yields a maximal . Besides, this property should be irrelevant to the path-loss exponent . Hence, for mathematical tractability, only the special case with is considered, and the following theorem provides the optimal detection threshold that maximizes .
Theorem 3
The average detection probability in (20) initially increases and then decreases with the threshold ; the maximal is achieved at and is given by
[TABLE]
where is the unique root of to the following equation,
[TABLE]
with and defined in (20), and .
Proof 3
Please refer to Appendix -A.
The first-increasing-then-decreasing trend of with respect to (w.r.t.) is validated in Fig. 2. Let denote the left-hand side of (24) such that . As Appendix -A indicates, is first positive and then negative as grows from zero to infinity, then can be efficiently calculated via a bisection search with (24). Using the derivative rule for implicit functions [28] with yields the derivative , namely, increases with . Likewise, decreases with . Since and , it is inferred that increases with , , and . This suggests that Willie would enlarge the detection threshold when the interferer density, the interfering power, or Alice’s transmit power increases, since only in this way can Willies distinguish Alice’s signals from the interference more accurately. It is easy to confirm that the above properties regarding for are still valid for more general cases in which the optimal detection threshold can be obtained via an exhaustive search.
Although it is rather troublesome to exhibit explicitly with due to the implicit form of , the monotonicity of w.r.t. is still revealed by the following corollary.
Corollary 1
The maximal average detection probability for the worst-case covert communication monotonically increases with Alice’s transmit power .
Proof 4
Consider Alice’s transmit power and with , and let and be the optimal detection thresholds maximizing for and , respectively. When increases, increases and then the feasible region of , i.e., , is enlarged. Hence, , where the second inequality holds since increases with for a constant as shown in (III-A). This completes the proof.
Fig. 3 illustrates how the average detection probability is affected by the interferer density and Alice’s transmit power . The optimal detection threshold is shown to significantly improve compared with a constant . It is observed that increases with and decreases with when the optimal is used for detectors. This demonstrates the harmfulness of high transmit power for covert communications, whereas the covertness performance indeed can be improved by introducing co-channel interference. Moreover, the monotonicity of the optimal w.r.t. or is also confirmed in Fig. 3 (see the circle dots in the figure).
III-C Connectivity Probability
A closed-form expression for the exact connectivity probability in (10) is provide below.
Theorem 4
The connectivity probability for the CAS is given by
[TABLE]
with and . The term denotes the set of all distinct subsets of the natural numbers with cardinality . The elements in each subset are arranged in an ascending order with being the -th element of . For , it is set .
Proof 5
Let , and in (10) is calculated as follows:
[TABLE]
where holds since is a normalized gamma random variable with the shape parameter and is due to , where has the same form as in (14). Substituting (14) into (5) and invoking [41, Theorem 1] complete the proof.
The correctness of Theorem 4 is validated by Fig. 7 in Sec. V. The first part in arises from a single antenna, and the second part is attributed to the deployment of multiple antennas. If adding one more antenna, increases , but the increment becomes insignificant when is sufficiently large. This implies, it is unnecessary to employ antennas excessively, and a favorable reliability still can be achieved.
III-D Covert Throughput Maximization
This subsection optimizes the covert throughput subject to a covert outage probability constraint . The optimization problem is formulated as follows:
[TABLE]
Since is a function of both and but is independent of , in order to maximize , the following equivalent transformation is carried on according to [42, Sec. 4.1.3],
[TABLE]
This transformation decomposes the primary problem (27) into two steps: first maximizing over constrained by with a fixed , and then maximizing over . In what follows, the optimization procedure is performed step by step.
III-D1 Optimal
Since both and increase with , the optimal maximizing is the maximal satisfying , which is , where denotes the inverse function of . The following corollary develops some properties regarding .
Corollary 2
The maximal transmit power is independent of the number of transmit antennas , increases with the covert outage probability threshold , decreases with the number of wardens , and is proportional to , i.e., , where and are the density of interferers and the interfering power, respectively.
Proof 6
Please refer to Appendix -B.
Corollary 2 suggests that, in order to confront more wardens or achieve a smaller covert outage probability, a lower transmit power should be chosen. However, after introducing multiple antennas or random interference, it is feasible to guarantee the same level of covertness with a higher transmit power while reaping a reliability gain.
III-D2 Optimal
Having acquired the optimal transmit power , this step determines the optimal transmission rate that maximizes the covert throughput . Due to the complicated expression of in (25), it is difficult to prove the monotonicity of w.r.t. . However, it is intuitive that either a too large or a too small will not yield a large , and the optimal can be obtained via an exhaustive search, which is given by
[TABLE]
The Diophantus equation in (25) makes time-consuming to calculate and complicated to analyze. In order to circumvent such a difficulty and facilitate the subsequent optimization, a practical requirement of high reliability is considered and a computational convenient suboptimal solution to problem (29) is further provided. In particular, focusing on the large connectivity probability regime , the following lemma gives a compact expression for .
Lemma 3
In the large connectivity probability regime , in (25) is approximated by
[TABLE]
where .
Proof 7
As , discarding the high-order terms in (25) yields (30).
Note that reflects all cases of parameters including but not limited to , , , and which may produce a sufficiently large . With (30), problem (29) is recast as below:
[TABLE]
where . The solution to (31) is provided by the following theorem.
Theorem 5
* in (31) is a first-increasing-then-decreasing function of , and the optimal maximizing is the unique root of to the equation with given by*
[TABLE]
Proof 8
Please refer to Appendix -C.
Appendix -C shows that in (32) initially is positive and then becomes negative as grows from zero to infinity. Hence, the optimal can be efficiently calculated via a bisection method with the equation , which is quite time-saving compared with the exhaustive search. More importantly, some useful properties concerning are well preserved in the equation and can be easily extracted by the following corollary.
Corollary 3
The optimal satisfying decreases with and increases with .
Proof 9
The proof is completed by proving and using the derivative rule for implicit functions with [28].
With the aid of Corollaries 2 and 3, various insights into the behavior of the optimal rate and the resultant maximal covert throughput are developed.
Proposition 1
The optimal rate and the maximal covert throughput increase with the number of transmit antennas and the covert outage probability threshold , decrease with the distance between Alice and Bob and the number of wardens , and are invariant to the density of interferers and the interfering power , irrespective of .
Proof 10
Please refer to Appendix -D.
Proposition 1 captures an inherent contradiction between improving throughput and covertness for covert communications. Fortunately, multi-antenna techniques enable to achieve high throughput and covertness simultaneously. Moreover, the invariance property w.r.t. and implies that, even facing ubiquitous interference, a superior balance between the requirements of throughput and covertness still can be struck by properly designing the transmit power.
Remark 1
The above invariance property is consistent with that observed in [23] which discussed single-antenna covert communications against random interferers and a deterministic warden. This paper extends the work of [23] to the multi-antenna scenario with random wardens. Various new findings are obtained compared with [23]. In particular, the covert throughput is severely degraded when more wardens are deployed whereas can be markedly ameliorated by equipping more transmit antennas. Numerical results show that the proposed design scheme attains a significant throughput gain than that of [23], by relaxing the constraint of reliability.
Remark 2
The invariance property is valid for the interference-limited system and meanwhile the maximal transmit power can be adjusted proportionally to . If the transmit power is not allowed to exceed a power budget, denoted as , then for a large or which yields , the above invariance property is compromised and becomes decreasing with and . Nevertheless, the power budget constraint is beyond the scope of this paper.
IV Distributed Antenna System
This section optimizes the covert throughput for the DAS, where Alice deploys the -th antenna at , i.e., , with a transmit power . Since these geographically spread antennas are connected to a central processor, Alice is capable to enable them to deliver the same message simultaneously to Bob through DBF to enhance transmission reliability.
IV-A Worst-case Covert Outage Probability
The covert outage probability for the DAS shares the same form as (III-A), where the average detection probability is calculated as (III-A). The only difference lies in the power of signals received from Alice, which changes to here and is exponentially distributed with mean . Finally, is obtained as (21) with given in (17), only requiring to revise the term in (17) to .
The optimal detection thresholds for Willies’ detectors for the worst-case covert communication is obtained in a similar way for the CAS. Specifically, for the special case with , the optimal for Willie at that leads to a maximal is determined as given in Theorem 3, simply with in (24) replaced with .
It is worth noting that the independence between and for the CAS no longer holds for the DAS, and adding transmit antennas surprisingly exacerbates the covertness as will be certified in Sec. V. The reason behind is, the distributed antennas are more vulnerable to the detection by Willies who are randomly located in the network. Nevertheless, it is inferred that such deterioration will gradually vanish, and will eventually approach a constant as becomes sufficiently large. For instance, it is easily verified that, the received power from an ocean of antennas arranged on a circle with transmit power is equal to that from a single antenna randomly distributed on the same circle with power , i.e., .
IV-B Connectivity Probability
Revisiting the connectivity probability defined in (10), for the DAS is given by S_{o}=\big{|}\sum_{m=1}^{M}\sqrt{P_{D_{m}}}|h_{a_{m},o}|r_{a_{m},o}^{-\alpha/2}\big{|}^{2} which appears as the squared sum of independent and non-identically distributed Rayleigh random variables, rather than a gamma random variable for the CAS. This transition enormously complicates the computation of . Fortunately, an integral form for the exact for the DAS is provided by the following theorem.
Theorem 6
The connectivity probability for the DAS is given by
[TABLE]
where the domain of integration is described as , , , , and is defined in Theorem 4.
Proof 11
Please refer to Appendix -E.
The exactness of (33) is verified in the simulation section. Although the monotonicity of w.r.t. and is not explicitly reflected in (33) due to the multiple integral, it still can be concluded that increases with and decreases with from the definition given in (10). As done for the CAS, the large connectivity probability regime where is considered, followed by a more concise expression for given in the following corollary.
Corollary 4
In the large connectivity probability regime, in (33) is approximated by
[TABLE]
where is independent of .
Proof 12
*The result follows easily by considering in (33). *
Note that in (34) becomes a linear decreasing function of , , and , respectively. This greatly simplifies the design of transmit power and transmission rate for covert throughput maximization, as will be detailed in the next subsection.
IV-C Covert Throughput Maximization
This subsection addresses the problem of maximizing the covert throughput subject to a covertness constraint for the DAS. The problem is formulated similarly as (27) and can be resolved by executing the same two-step process for the CAS described in Sec. III-D.
Generally, the optimal transmit power , for , should be jointly determined based on the distances . However, this is intractable since and are coupled with in an extremely sophisticated way. Motivated by the fact that Alice is absolutely unaware of the locations of both the interferrers and Willies, a plausible special case is examined, where the antennas are deployed at a same distance from Bob and with equal transmit power, i.e., , for . In this case, the optimal that maximizes for a fixed is equal to the maximal satisfying , i.e., . Subsequently, the optimal that maximizes can be exhaustively searched as .
The following part seeks an easy-to-compute suboptimal by considering the large connectivity probability regime with given in (34). The problem is described as
[TABLE]
with the solution provided by the following theorem.
Theorem 7
* in (35) first increases and then decreases with , and reaches the maximum at , where is the unique zero-crossing of the following derivative:*
[TABLE]
Proof 13
Please refer to Appendix -F.
As shown in Appendix -F, is initially positive and then negative as increases from zero to , then can be rapidly searched via a bisection method with . Moreover, invoking the derivative rule for implicit functions with , is proved to be negative. Similar to the CAS, it is proved that the maximal transmit power for the DAS is proportional to the term , i.e., . Hence, the optimal transmission rate and the maximal covert throughput are invariant to and , regardless of the value of .
V Simulation Results
This section presents simulation results to verify the theoretical findings. Without loss of generality, for the CAS Alice’s antennas are placed at the same location with a unit distance from Bob at the origin . For a fair comparison, the antennas for the DAS are arranged uniformly on the circle such that the -th antenna is located at . Moreover, equal total transmit power is considered for the two systems and equal power allocation is assumed among the antennas for the DAS such that , for . Throughout the experiments, some parameters are set fixed such that and dBm.
Fig. 4 plots the average detection probability of an arbitrary Willie with different locations . Whether the CAS or DAS is superior in terms of covertness depends heavily on Willie’s location. Bear the locations of Alice’s transmit antennas in mind, it is observed that when Willie stays closer to the co-located antennas than to the distributed ones (see the two figures above), the DAS provides a higher level of covertness (i.e., a smaller ). Conversely, as Willie moves far away from the co-located antennas but approaches one or more distributed antennas (see the two figures below), the CAS produces a smaller and is more beneficial for covert communications.
Fig. 5 depicts the covert outage probability with different detection radius and transmit power . Although the DAS achieves a lower average detection probability than that of the CAS when Willie resides inside certain regions (as shown in Fig. 4), the CAS can invariably offer a smaller compared with the DAS. The underlying reason is that the distributed deployment of transmit antennas is a double-edged sword for covert communications. On one hand, it lowers the transmit power for each antenna, which indeed hampers Willie’s detection. On the other hand, since Willie can appear anywhere in the network, the geographically scattered antennas also increase the possibility of offering Willie a larger aggregate power, which unfortunately outweighs the advantage of the reduced transmit power. Therefore, when Willies’ movement is completely uninformed, the CAS is more rewarding for covert communications. It is also observed that there exists an optimal leading to a maximal , and the value of is slightly larger than the distance between Alice and Bob ( in this figure). Besides, as indicated by Corollary 1, increases with as a higher transmit power makes the detection easier.
Fig. 6 shows how multiple antennas affect the covert outage probability (left figure) and Alice’s maximal transmit power satisfying (right figure), respectively. In the left figure, remains constant with for the CAS since the power perceived at Willie is equivalent to that from a single-antenna transmitter when Alice adopts MRT. For the DAS, increases with and reaches a plateau for a sufficiently large , as explained in Sec. IV-A. It is as expected that decreases with the detection radius and increases with the warden number . The two curves marked with circles and asterisks share the same density of wardens, i.e., , but the latter gives a larger . This implies, narrowing down the detection range while with fewer wardens might be more effective for detection then deploying more wardens in an expanded detection region. The right figure reveals that achieved for the CAS is independent of , whereas that for the DAS decreases with . This substantiates the disadvantage of the distributed antennas. Moreover, for both systems increases with the interferer density , which demonstrates the benefit of coexisting interferers for covert communications.
Fig. 7 plots the connectivity probability with different densities of interferers and numbers of transmit antennas . Monte-Carlo simulation results match well with the theoretical values. The approximations derived in (30) and (34) approach closely to the exact values in (25) and (33) for quite a wide range of , respectively. This affirms the rationality of considering the large regime for designing the optimal rate. It is found that increases with for both systems, and the gap between them is nearly negligible. This is because, both systems take full advantage of the spatial degrees of freedom and enable coherent superposition of signals at the destination.
Fig. 8 shows that the covert throughput for both the CAS and DAS first increases and then decreases with the transmission rate , as proved in Theorems 5 and 7. This is because, as continues to increase, the connectivity probability becomes quite small, thus leading to a low . It is found that the optimal yields a peak throughput much higher than that under a constant without optimization. This highlights the significance of the designs. As stated in Proposition 1, the optimal increases with the covert outage probability threshold and the number of transmit antennas . The basic cause is that, as (also the maximal ) or increases, rises and as a consequence a larger can be supported. When adding a single antenna, the CAS achieves a pronounced throughput improvement whereas the DAS only attains an insignificant gain. The main reason behind lies in the loss of the maximal transmit power for the DAS after guaranteeing the covertness requirement, as shown in Fig. 6.
Fig. 9 compares the CAS and DAS in terms of covert throughput for different numbers of transmit antennas . The covert throughput obtained in [23] is examined as the benchmark performance in which an extra reliability requirement is imposed. It is found that the throughput of the suboptimal scheme approach closely to that of the optimal scheme for comparatively few transmit antennas, and both schemes achieve a remarkable throughput gain than that from [23]. The fundamental reason is that, by permitting a slight sacrifice of reliability, a prominent throughput improvement can be gained. Moreover, the CAS offers an outstanding superiority over the DAS, especially for a fairly large . This suggests, the CAS should be a priority for covert communications in random networks. From the dashed lines in this figure, it is observed that remains unchanged w.r.t. the density of interferers . This validates the invariance property stated in Proposition 1. It is explained as follows: the concomitant interferers can effectively hinder the detection, thus enabling a higher transmit power while not compromising on the covertness requirement; the increase of transmit power in return can neutralize well the adverse impact of the interference on throughput performance.
VI Conclusions
The potential of multi-antenna systems for covert communications in random networks is examined. Considering the worst-case covert communication where the wardens employ optimal detection thresholds for their detectors, the covert throughput is maximized by successively adjusting the transmit power and the transmission rate. An interesting invariance property is revealed for both the CAS and DAS, which states that, whatever the number of transmit antennas is, the maximal covert throughput is not impacted by the density of interferers. Numerical results indicate that the CAS is more favorable to the covert communication for random networks than the DAS, particularly when a large number of transmit antennas are deployed.
-A Proof of Theorem 3
Rewrite (20) as a function of given below:
[TABLE]
Then, the derivative is given by
[TABLE]
which is due to . Note that and , which implies there is at least one zero-crossing of . Denote an arbitrary one as such that , and substituting it into (38) yields
[TABLE]
With (39) in mind, the second derivative at is given by
[TABLE]
The sign of is solely determined by the term . The uniqueness of the zero-crossing of is proved below by contradiction.
Suppose there are zero-crossing points of sorted as . Since , the first (i.e., the minimal) zero-crossing must satisfy , which yields . Otherwise, never exists. Evidently, for any , and hold as . This indicates, initially is positive and then becomes negative after exceeds . In other words, there is only one zero-crossing of , denoted as , which is the solution that maximizes and can be calculated by setting in (38) to zero. Substituting the optimal satisfying (39) into (20) completes the proof.
-B Proof of Corollary 2
The first three properties are proved by noting that remains constant with , increases with , and decreases with , respectively. Since is independent of , the fourth property can be proved similarly as [23, Theorem 1] for a single-antenna transmitter. However, the proof for [23, Theorem 1] is incomplete, since only the sufficient condition is provided. The proof is simplified here by taking the special case as an example. Recalling in (23) with and , it is proved that if a group yields , then an arbitrary group for also produces . The necessity of for satisfying when is further verified by the monotonicity of w.r.t. shown in Corollary 1. That means maintains invariant w.r.t. and on the premise of . Since in (2) increases with , the invariance property given above is also valid for with , i.e., .
-C Proof of Theorem 5
The derivative of w.r.t. is calculated from (31), which is where is defined in (32). It is easy to show that and . Hence, at least one zero-crossing of exists. Denote an arbitrary one as such that which further yields . The second derivative at is computed as
[TABLE]
It is known that from . Plugging this inequality with into (-C) yields , which indicates that first increases with and then decreases after exceeds . Hence, is the optimal that maximizes .
-D Proof of Proposition 1
Note that increases with and decreases with . As indicated by Corollary 2, increases with , decreases with , and is independent of . Invoking Corollary 3, it is proved that increases with and and decreases with and , respectively. Next, as shown in Corollary 2 that , it is known that does not change with and . Therefore, the optimal is independent of and . For the maximal , the monotonicity w.r.t. these parameters is the same as the monotonicity of w.r.t. them. It is easy to prove that increases with and , decreases with and , and remains unchanged with and , respectively. This completes the proof.
-E Proof of Theorem 6
Let with , and in (10) can be rewritten as
[TABLE]
As obeys the Rayleigh distribution with the PDF , due to the mutual independence among , the joint PDF is given by
[TABLE]
Substituting (43) into (42) yields
[TABLE]
with the integration domain ; follows from the replacement . Substituting in Theorem 4 with into (-E) completes the proof.
-F Proof of Theorem 7
From (35), should be ensured to achieve a positive . It is easily proved that in (36) is positive at and becomes negative as . Hence, at least one zero-crossing of exists. Denote an arbitrary one as such that . This yields , and then at is given by
[TABLE]
yields , i.e., is quasi-concave on . In other words, initially increases and then decreases with and is maximized at .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Bloch and J. Barros, Physical-Layer Security: From Information Theory to Security Engineering . Cambridge University Press, 2011.
- 2[2] A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography , 1st ed. CRC Press, 1996.
- 3[3] J. Talbot and D. Welsh, Complexity and Cryptography: An Introduction . Cambridge University Press, 2006.
- 4[4] N. Yang, L. Wang, G. Geraci, M. Elkashlan, J. Yuan, and M. D. Renzo, “Safeguarding 5G wireless communication networks using physical tier security,” IEEE Commun. Mag. , vol. 53, no. 4, pp. 20–27, Apr. 2015.
- 5[5] Y. Zou, J. Zhu, X. Wang, and L. Hanzo, “A survey on wireless security: Technical challenges, recent advances and future trends,” Proc. of the IEEE , vol. 104, no. 9, pp. 1727–1765, Sep. 2016.
- 6[6] H.-M. Wang and T.-X. Zheng, Physical Layer Security in Random Cellular Networks . Singapore: Springer Press, 2016.
- 7[7] B. A. Bash, D. Goeckel, and D. Towsley, “Limits of reliable communication with low probability of detection on AWGN channels,” IEEE J. Sel. Areas Commun. , vol. 31, no. 9, pp. 1921–1930, Sep. 2013.
- 8[8] P. H. Che, M. Bakshi, and S. Jaggi, “Reliable deniable communication: Hiding messages in noise,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT) , Istanbul, Turkey, Jul. 2013, pp. 2945–2949.
