Open access peer-reviewed chapter

A Competitive Approach for Designing Multi-Antenna Cognitive Access Networks

By E. Baccarelli, M. Biagi, N. Cordeschi, T. Patriarca and V. Polli

Published: November 1st 2009

DOI: 10.5772/7835

Downloaded: 1135

1. Introduction to the cognitive MIMO radio paradigm

Cognitive radio has recently shown its great potential for 4th-Generation wireless local access networks (i.e., 4GWLANs) and attracted wordwide interest in academics, industry and standardization activities (Glisic, 2006). The US Federal Communication Commission (FCC, 2003) has issued a notice of public rule-making and order regarding cognitive radio technologies. The Defense Advanced Research Project Agency (DARPA, 2001) launched the ‘next generation (XG) communication program’ to develop new technologies to dynamically manage the radio spectrum. The US Army has also been researching ‘adaptive spectrum exploitation’ (ASE) for real-time spectrum management in the battlefield (Lee, 2001). The US National Science Foundation (NSF) has recently launched the ‘Programmable Wireless Networking’ (ProWin) program focused on adaptive, agile, cognitive radios and networking. On the standardization side, the IEEE 802.22 working group is elaborating on the use of TV bands for spectral-agile wireless regional access networks (WRANs) (Cordiero et al., 2005; IEEE 802.22, 2005). Basically, cognitive radio is capable of ascertaining its operating environment and adapting to real-time conditions of its (localized) wireless channel, including the ability to sense spectrum-usage by neighbouring devices, change operating frequency band, adjust radiated power and modify transmission parameters (Mitola, 1999; Haykin, 2005; Mangold et al., 2004; Zheng & Cao, 2005). Such an intelligent and agile use of the spectrum resource is expected to improve the spectrum-access capability of emerging 4GWLANs (Glisic, 2006; Butler & Webb, 2006; IEEE 802.22, 2005; Chow et al., 2007).

However, wireless access capacity may be also improved significantly by resorting to multi-antenna (i.e., MIMO) architectures that allow exploiting the spatial dimension of the underlying access system via SDMA (Shad et al., 2001; Paulraj et al., 2003). From this point of view, the MIMO paradigm offers, indeed, several important capabilities (such as spatial degree of freedom, spatial diversity, multiple-access interference (MAI) mitigation) that may be suitably exploited for increasing the overall access efficiency of 4GWLANs (Glisic, 2006; Paulraj et al., 2003). However, in order to fully avail of these spatial capabilities offered by the MIMO paradigm in a flexible and agile way, a still open key-question concerns the design of asynchronous, scalable and self-configuring SDMA policies able to meet the QoS-requirements advanced by (battery-powered nomadic) users.

In principle, this flexibility may be attained by merging the cognitive paradigm with the MIMO one, thus giving rise to the cognitive MIMO radio paradigm. In fact, the cognitive concept directly leads to the development of distributed, scalable, and flexible radio access networking architectures by resorting to an opportunistic and (possibly) competitive real-time management of the available radio-resource, that, in turns, may be suitably modelled via the formal tool of Game Theory (Fudenberg & Tirole, 1991, Chaps 16, 24).

1.1. Previous works on competitive cognitive-inspired access

Specifically, distributed power-control in wireless access networks by exploiting Game Theory is tackled in (MacKenzie & Wicker, 2001). A game-theoretic approach is also pursued in (Palomar et al., 2003) for dealing with power-allocation in single-user MIMO systems in the presence of imperfect channel estimation. The paper (Altman & Altman, 2003) examines the general application of the super-modular games to the distributed power-control, while the contribution in (Goodman & Mandayam, 2000) considers an application scenario wherein the accessing radios attempt to maximize a suitable function of their throughput and leads to the conclusion that the underlying game converges to a Nash Equilibrium (NE). Later, (Saraydar et al., 2002) point out that the game considered in (Goodman & Mandayam, 2000) is, indeed, a super-modular game. The contribution in (Sung & Wong, 2003) focuses on a (somewhat modified) version of the single-cell distributed power-control game that is based on the concept of nonlinear group pricing. Applications of Game Theory to fair-efficient admission control are presented in (Virapanicharoen & Benjpolakaul, 2004), while the whole topic of competitive flow-control and distributed routing is discussed in (Kannan & Iyengar, 2004; Altman et al. 2002).

Game theoretic approaches for agile spectrum sharing have been recently developed in (Fattahi et al.,2007; Xing et al., 2007; Wang & Brown, 2007). Specifically, (Fattahi et al., 2007) focus on the design of a coordinated mechanism for allocating time and frequency slots to competing users that are capable to self-reconfigure their terminals via cross-layer strategies. (Xing et al., 2007) explore the price dynamics of a competitive market composed by (multiple) self-interested service providers that compete for potential customers by offering heterogeneous spectrum-agile networking technologies at different costs. (Wang & Brown, 2007) develop a public safety and commercial spectrum-sharing strategy that resorts to both agile network pricing and call admission control for the competitive maximization of the commercial revenue under low (e.g., upper limited) blocking-probability to public safety calls.

Overall, all the above cited works consider applications scenarios characterized by either single-antenna radios (i.e., they do not consider the spatial dimension), or single-user MIMO systems (i.e., they do not deal with the access problem), thus leaving open the question about potential access capability of the cognitive MIMO radio paradigm.

1.2. Proposed contributions and application scenarios

This chapter focuses on the competitive access in WLAN systems operating in an infrastructure-mode, where power-limited multi-antenna non-cooperative cognitive self-configuring radios attempt to join in uplink to a (possibly multi-antenna) access point (AP) (Fig. 1(a)). The target pursued by each radio is to maximize its own access information-throughput in the presence of both (Rayleigh-distributed) flat-fading and MAI induced by the other accessing terminals. For achieving this goal in a fully distributed and asynchronous way (i.e., in a non-cooperative way), each radio exploits its cognitive capability to ‘learn’ (i.e., estimate) both its own current MIMO faded uplink and the covariance matrix of the MAI induced by the other accessing radios. Thus, on the basis of these learned (i.e., acquired) context information, each radio proceeds to self-reconfigure its access policy by performing suitable power-allocation and (statistical) spatial-shaping of the radiated signals. This learning/self-configuring action is autonomously iterated by the accessing radios according to the general rules of the non-cooperative strategic games, until the overall Access Network (AN) converges to a stable operating state (e.g., the NE of the underlying game). We investigate the performance of this competitive and cognitive access policy under both best-effort and contracted-QoS access strategies.

Furthermore, we also consider the case when even the AP is cognitive, thus meaning that it attempts to learn and subtract the MAI contribution affecting the signal received by each accessing radio. Overall, the key-results of this work may be so summarized.

  1. First, the access strategy we present exploits both the spatial-dimension offered by the physical MIMO platform and the cognitive capability of the AN to maximize (in a competitive sense) the access throughput of each accessing radio. Interestingly, this goal is achieved without requiring radio synchronisation and/or peer-to-peer information-passing among the radio terminals (i.e., in a fully asynchronous and distributed way).

  2. Second, the proposed access strategy allows to implement both best-effort and contracted-QoS access policies, and it may also provide for multiple QoS classes. Interestingly enough, we anticipate that, when the QoS-requirements advanced by the radios are no sustainable by the AN, thus, the proposed access algorithm is able to self-move the operating point of the whole AN (e.g., the operating NE point) to the nearest sustainable one. This means that, besides the radio terminals, the overall AN we go to develop is, indeed, cognitive and self-configuring. Thus, it may be considered as an instance of active access network (Glisic, 2006; Chap.16).

  3. Finally, several numerical results corroborate the conclusion that the proposed cognitive and self-configuring AN is able to outperform conventional CSMACA/ OFDMA/CDMA/TDMA-based no cognitive access systems in terms of both aggregate access throughput and access capacity, especially when the MAI experienced at the AP side is strong.

Figure 1.

a) The considered multi-antenna local AN (b) Zoomed block diagram of the up-down links joining the radio terminal Tx to the AP.

1.3. Organization of the chapter

The remainder of this work is organized as follows. After the system modelling of Section 2, Section 3 deals with the evaluation of the conveyed information throughput in wireless access networks affected by MAI. In Section 4 the optimized power-allocation and interference mitigation algorithms are presented. Thus, after shortly reviewing in Section 5 some Game Theory essentials, in Section 6 we propose a game-inspired access policy. Actual performance of the proposed access strategy in terms of access throughput and access capacity is tested in Section 6, while some conclusive remarks are drawn in Section 7.

About the adopted notation, we anticipate that, capital letters indicate matrices, lower-case underlined symbols denote vectors, while characters overlined by arrow denote block-matrices and block-vectors. Furthermore, apexes*Tmean conjugation, transposition and conjugate-transposition respectively, while lowercase letters will be used for scalar quantities. Furthermore,det[A]and Tra[A] mean determinant and trace of the matrixA[a_1a_m]. Finally, Im is the (m×m) identity matrix, ║A║E is the Euclidean norm of the matrix A, A⊗B is the Kronecker product of the matrix A by matrix B, 0m is the m-dimensional zero-vector, lg denotes natural logarithm and δ(m,n) is the Kronecker delta.

2. The considered SDMA network-model

As previously anticipated, the application scenario we consider is the MIMO uplink of a packet-oriented WLAN, where n* ≥ 2 multi-antenna battery-powered radios attempt to simultaneously access to a (possibly multi-antenna) AP (Fig. 1(a)). Since the accessing radios are assumed non-cooperative, we begin to focus on the MIMO uplink joining a single radio Tx to the AP, thus considering the signals radiated by all other (n*-1) accessing radios as (additive) MAI. The resulting (complex base-band equivalent) point-to-point MAI-impaired MIMO uplink is sketched in Fig. 1(b). Simply stated, this uplink is composed by an accessing radio Tx (equipped with t ≥1 antennas) communicating to the AP (equipped with r ≥1 antennas) via a MIMO channel impaired by both Rayleigh flat fading and additive MAI. Path gain hji from the transmit antenna i to the receive one j in Fig. 1(b) may be modelled as a complex zero-mean unit-variance proper complex random variable (r.v.) (Baccarelli & Biagi, 2003; Paulraj et al., 2003), and, for sufficiently spaced-apart antennas, the path gains {hji1 j r, 1 i t} may be considered mutually uncorrelated (Paulraj et al., 2003). Furthermore, these gains hji may be also assumed time-invariant over T ≥1 signalling periods, after which they change to new statistically independent values held for another T signalling period, and so on. The resulting ‘block-fading’ model well captures the main features of several frequency-hopping or packet based interleaved 4G systems, where each transmitted packet is detected independently of any other (Paulraj et al., 2003). Since the statistic features of the MAI in Fig. 1(b) depend on both WLAN topology and signals radiated by all accessing radios, it is reasonable to assume that these statistics remain constant over (at least) the whole packet duration. However, since both path gains hji and MAI statistics may change from a packet to another, we assume that radios and AP are not aware of them at the beginning of each transmitted packet, but they may exploit their cognitive capabilities to learn (i.e., acquire) them. For this purpose, according to the packet-oriented structure of the considered WLAN, we assume that the (coded and modulated) data-streams radiated in uplink by the transmit antennas of Fig. 1(b) are split into packets composed by T ≥1 slots, where the first TL1 slots are used by the receiver (i.e., the AP) to ‘learn’ the MAI statistics (Section 2.1), the second TL2 slots are employed to ‘learn’ the path gains of the forward MIMO channel (Section 2.2), and the last Tpay = T-TL1-TL2 slots convey payload data (Section 2.3).

2.1. First learning phase

During the first learning phase, no signal is radiated by the Tx radio of Fig. 1(b), so as to allow the AP to learn the statistics of the MAI induced by all other accessing radios (Fig. 1(a)). Thus, the r-dimensional (complex column) vector collecting the outputs of the receive antennas at the AP side over the n-th slot of this first learning phase may be modelled as

y_˙(n)d_˙(n)v_˙(n)+w_˙(n)1nTL1In (1)w_˙(n) accounts for the receiver thermal noiseso that{w_˙(n)}may be modelled as a zeromean proper complex spatially and temporally white sequence with covariance matrix equal toE{w_˙(n)(w_˙(n))}=N0Irδ(mn)E1

whereN0(Watt / Hz) is the thermal noise level. The component {v_˙(n)} in (1) accounts for the MAI induced by all other accessing radios, and thus it may be suitably modelled as a zero mean, temporally-white, spatially-colored Gaussian sequence (Paulraj et al., 2003), with covariance matrixKvE{v_˙(n)(v_˙(n))}constant over (at least) a packet-transmission interval. However, sinceKvmay change from a packet to another, it is reasonable to assume that both Tx and AP in Fig. 1(b) are not aware of the overall disturbance covariance matrix

KdE{y_˙(n)(y_˙(n))}Kv+N0IrE2

at the beginning of each transmitted packet. Besides, since during this first learning phase the signaly_˙(n)in (1) received at the AP equates the MAI oned˙_(n)the AP may exploit its cognitive capabilities to learnKdA very simple way to accomplish this task is suggested by the law of large numbers (Poor, 1994). By fact, this last guarantees that an unbiased and consistent (i.e., asymptotically exact) estimateKdmay be obtained via the following sample-average:

Kd=1TL1n=1TL1E{y_˙(n)(y_˙(n))} E3

As already pointed out in (Baccarelli et al., 2007), we anticipate that the performance effects of (possible) mismatches between actualKdand its estimateKdare not so critical, so that, in the sequel, we directly assumeKd=KdHowever, this assumption will be relaxed in Section 6.5, where the effects of possible mismatches are numerically tested.

2.2. Second learning phase

Goal of the second learning phase is to allow the accessing radio to perform the optimized shaping of the (deterministic) pilot streams{x˜i(n)TL1+1nTL1+TL21it}to be used to estimate the (a priori unknown)(r×t)uplink gainshjiThus, the (sampled) signaly˜i(n)measured at the output of the j-th receive antenna of the AP node during this second learning phase may be modelled as (Paulraj et al., 2003)

y˜j(n)=1ti=1thjix˜i(n)+d˜j(n)TL1+1nTL1+TL2E4

where the overall disturbanced˜j(n)accounts for both MAI and thermal noise and exhibits the same statistics previously reported in (2). Therefore, the(TL2×r)observations in (4) may be recast into the(TL2×r)matrixY˜[y˜_1y˜_r]given by

Y˜=1tX˜H+D˜E5

whereX˜[x˜_1x˜_t]is the(TL2×t)matrix of the radiated pilot symbols in (4),H[h_1h_r]is the(t×r)matrix composed by the uplink gains {hji} to be learned, and the(TL2×r)matrixD˜[d˜_1d˜_r]collects the MAI-plus-noise termsd˜j(n)in (4).

Afterwards, observationsY˜in (5) are employed by the AP to ‘learn’Hvia the computation of the corresponding minimum mean squared error (MMSE) matrix estimateH^E{H|Y˜}. Thus, at stepn=TL1+TL2(i.e., at the end of the second learning phase), this matrix estimateH^is communicated back to the accessing radio via the service downlink of Fig. 1(b). A detailed analysis of the structure and performance of the estimator computing the seth^jiE{hji|Y˜}of the(r×t)MMSE estimates of the MIMO uplinkHin (5) may be found in (Baccarelli et al., 2007; Biagi, 2006). For our purposes, it suffices to stress that the pilot matrixX˜minimizing the total average squared estimation error:

σtot2j=1ri=1tE{h^ji-hji2}j=1ri=1tE{εji2}must meet the following relationship (Baccarelli  Biagi 2003; Baccarelli et al., 2007):Kd-1X˜X˜aIrtE6

where

aTL2P˜rTra{Kd-1}E7

andP˜(Watt) in (7) is the average power available at Tx radio for the transmission of the pilot signals in (4). Furthermore, it may be also proved (Baccarelli et al., 2007) that, whenX˜meets the condition in (6), the resulting MMSE estimation errors {εjih^jihji} are mutually uncorrelated, zero-mean, and equidistributed proper complex Gaussian r.v.s, with variance

σε2E{εji2}(1+a/t)1E8

2.3. Payload phase

On the basis of the availableKdandH^matrices and actual packet to be transmitted, the Tx radio of Fig. 1(b) suitable shapes the signal streams{ϕi(n)1 TL1+TL2+1nT1it}to be radiated during the payload phase. Hence, the corresponding (sampled) signals{yj(n)1 TL1+TL2+1nT1jr}measured at the outputs of the receive antennas at the AP side may be modelled (Paulraj et al., 2003; Baccarelli et al., 2007) as

yj(n)=βti=1thjiϕi(n)+dj(n)TL1+TL2+1nTE9

where the sequencedj(n)vj(n)+wj(n)1jraccounts for the overall disturbances (e.g., MAI plus thermal noise) experienced during the payload phase,βD-ztakes care of the path loss over a distance of D meters and z is the corresponding path-loss exponent. Therefore, after assuming that the transmitted streams meet the (usual) average power constraint

1ti=1tE{ϕi(n)2}PE10

the resulting SINRγjmeasured at the output of the j-th receive antenna at the AP side during the payload phase equates (equations (9), (10))

γj=aP/(N0+cjj)   1jrE11

wherecjjis the (j,j)-th entry of the MAI covariance matrixKdin (2). Moreover, from (9) we also deduce that the(r×1)column vectory_(n)[y1(n)yr(n)]Tcollecting the outputs of the r receive antennas over the n-th payload slot is linked to the(t×1)column vectorϕ_(n)[ϕ1(n)ϕt(n)]Tof the corresponding signals radiated by the accessing radio as in

y_(n)=βtHTϕ_(n)+d_(n)TL1+TL2+1nTE12

where{d_(n)[d1(n)dr(n)]T,  TL1+TL2+1nT}is the temporally-white spatially-colored Gaussian sequence of disturbances with spatial covariance matrix still given byKd. Furthermore, directly from (10) it follows that the(t×t)spatial covariance matrixRϕE{ϕ_(n)ϕ_(n)}of the t-dimensional signal vector radiated during each by the Tx radio of Fig. 1(b) must meet the following power constraint:

Tra[Rϕ]E{ϕ_(n)ϕ_(n)}tPE13

Finally, after stacking theTpayobserved vectors in (12) into the corresponding(Tpayr×1)block vectory_[y_T(TL1+TL2+1)y_T(T)]T, we may compact theTpayrelationships (12) into the following one:

y_=βt[ITpayH]Tϕ_+d_E14

where the (block) covariance matrix of the corresponding disturbance (block) vector in (14)d_[d_T(TL1+TL2+1)d_T(T)]Tis given by

E{d_(d_)}=ITpayKdE15

while the average Euclidean squared norm of the block vectorϕ_[ϕ_T(TL1+TL2+1)ϕ_T(T)]Tof the transmitted random signals is constrained as (equation (10))

E{ϕ_ϕ_}Tpay tPE16

3. Self-reconfiguration of the cognitive MIMO-radios

We pass now to introduce a suitable performance metric that allows the accessing radio of Fig. 1(b) to both ‘learn’ its current achieved performance and, possibly, self-reconfigure its access strategy for improving it. Specifically, the performance metric we consider is the Shannon capacity of the MIMO uplink, formally defined as

C(H^)supϕ_:E{ϕ_ϕ_}tTpayP1TpayI(y_;ϕ_|H^)   (nat/slot)E17

whereI(y_;ϕ_|H^)is the mutual information (Gallagher, 1968) conveyed by the MIMO uplink whenH^is the (possibly imperfect) estimate of the uplink gains available at the transmit radio. Unfortunately, barring the limit cases of perfect channel state information (whereH^=H) and no channel state information (H^=0), the probability density function (pdf) of the input signalsϕ_achieving the supremum in (17) is currently unknown (Baccarelli & Biagi, 2004; Paulraj et al., 2003; Baccarelli 2007). However, it is known that Gaussian distributed input signals reach the supremum in (17) both whenH^=H, as well as for imperfect channels estimates (i.e.,H^H) when the lengthTpayof the payload phase (largely) exceeds the number of transmit antennas. Therefore, justified by the above considerations, in the sequel, we assume that theTpaycomponents {ϕ_(n)TL1+TL2+1nT} in (12) of the overall signal vectorϕ_in (14) are uncorrelated proper complex Gaussian vectors, with correlation matrixRϕmeeting (13). The corresponding throughput

(H^)supTra[Rϕ]tP1TpayI(y_;ϕ_|H^)   (nat/slot)E18

conveyed by MIMO uplink is the performance metric considered by the accessing cognitive radio Tx. About the analytic evaluation of(H^)in (18), in (Baccarelli & Biagi, 2003; Biagi, 2006; Baccarelli et al., 2007) the following result is provided.

Proposition 1

Under the above reported assumptions about the considered access system, theH^-depending information- throughput(H^)in (18) may be evaluated in closed form as in

I(y_;ϕ_|H^)=Tpaylgdet(Ir+βtKd-1/2H^TRϕH^Kd-1/2+βσε2PKd-1)                   lgdet(Irt+βσε2Tpayt(Kd-1)Rϕ)E19

when at least one of the following conditions is met:

1. both  Tpay and t are large;

2.H^approachesH;

3. all SINRsγjin (11) vanish.

3.1. Optimized cognitive access policy

In order to compute the supremum in (18), we must proceed to carry out the power-constrained maximization of(H^). For this purpose, let us indicate with

Kd=UdΛdUdE20

the singular value decomposition (SVD) of the MAI spatial covariance matrixKd, where

Λddiag{μ1μr}E21

is the corresponding(r×r)diagonal matrix of the magnitude-ordered singular values ofKd. Thus, after introducing the(t×r)dummy matrix

AH^ Kd-1/2 UdE22

accounting for the combined effects of the imperfect channel estimateH^and the spatial MAIKd, let us denote by

A=UADAVAE23

the corresponding SVD, whereUAandVAare unitary matrices, while

DA=(diag{k1ks}0s×rs0ts×s0ts×rs)E24

is the(t×r)diagonal matrix collecting thesmin{rt}magnitude-ordered singular valuesk1k2ks0of the matrix A. Finally, for future convenience, let us also introduce the following dummy positions:

αmμmkm2t(μm+Pσε2)   1ms;λlσε2Tpaytμl   1lrE25

In this way, it can be proved (Baccarelli & Biagi, 2003; Biagi, 2006; Baccarelli et al., 2007) that an application of the Kuhn-Tucker conditions (Gallagher, 1968) leads to the following optimized access strategy for the cognitive Tx radio.

Proposition 2 (Optimized access strategy)

Let the assumptions reported in Proposition 1 be fulfilled. Therefore, for m=s+1,…,t the powers {P * (m)} achieving the supremum in (18) vanish, while for m=1,…,s they equate

P(m)=0whenkm2(1+σε2Pμm)(tρ+σε2Tra{Kd-1})E26
P(m)=12λmin{λminL-1+(λminL)2+4λmin(ρ1αmrρλmαmTpay )}whenkm2(1+σε2Pμm)(tρ+σε2Tra{Kd-1})E27

whereλminmin{λl l=1r}andL(1-(r/Tpay))ρ(1/αm). Furthermore, the non-negative scalar parameterρin (26), (27) is set to meet the following power-constraint:

m(ρ)P(m)PE28

where

(ρ){m=1s:km2(1+σε2Pμm)(tρ+σε2Tra{Kd-1})}E29

is the (ρ-dependent) set of m-indexes fulfilling the inequality in (27). Finally, the corresponding optimized spatial correlation matrixRϕ(opt)of the radiated signals is aligned along the right eigenvectors of the matrix A in (22) as in

Rϕ(opt)=UAdiag{P(1)P(s)0_ts}UAso that for the resulting conveyed throughput (H^)we have(H^)=m=1rlg(1+σε2P(m)μm)+m=1s(lg(1+αmP(m))) (nat/slot)E30

3.2. MAI-learning and MAI-mitigation at the AP

Before proceeding to detect the transmitted packet, the AP may attempt to estimate the MAI component d(n) affecting the received signal y(n) in (12), so as to subtract the computed MAI estimated_^(n)from the received signal y(n). Since bothKdandH^are available at the AP, this last is also aware ofRϕ(opt)(equation (30)), so that it may exploit bothH^andRϕ(opt)to improve the MAI estimate’s accuracy. Specifically, beingϕ(n)andd_(n)Gaussian distributed, the MMSE estimated_^(n)E{d_(n)|y_(n)}of the MAI is linear with respect to the observation y(n) (Poor, 1994), so that we may write

d_^(n)=Fy_(n)E31

In turns, the(r×r)matrix F in (31) may be computed via an application of the (usual) Orthogonal Principle (Poor, 1994), that allows us to write

E{(d^(n)-d(n))(y(n))|H^Rϕ(opt)}=0r×rE32

where the conditioning in (32) accounts for the availability ofH^andRϕ(opt)at the AP side (e.g., the AP is cognitive). Hence, by developing the expectations in (32), after some (tedious) algebra, we arrive at the following final expression for the matrix F in (31):

F={βt[H^TRϕ(opt)H^+Ptσε2Ir]Kd1+Ir}1E33

The MSE performance of the estimator in (31) is dictated by the corresponding error covariance matrixKdεE{(d^_(n)-d_(n))d^_(n)-d_(n)|H^Rϕ(opt)}that equates (equations (31), (33))

Kdε=[IrF]KdE34

Roughly speaking, equation (34) measures the performance improvement arising from the exploitation of the cognitive capability of the AP node. In particular, equation (33) points out that F vanishes for vanishingKd, while F approachesIrfor largeKd. As a consequence, on the basis of equation (34), we conclude that actual effectiveness of the MAI estimation/subtraction procedure implemented by the AP tends to improve in the presence of strong MAI.

4. Some Game Theory essentials

In order to model the dynamic behaviour of the uplink-state of the access system of Fig. 1(a), we resort to the formal tool of the Game Theory. We shortly recall that a non-cooperative and strategic gameGA{ug}has three components (MacKenzie & Wicker, 2001; Fudenberg & Tirole, 1991): a finite set{1,2,n*}of players, a setAgg, of admissible actions for the g-th player and a set of utility functions. Specifically, after denoting asAA1×A2××An*the space of action profiles, let us indicate asug:Athe utility function of the g-th player. Therefore, after indicating bya_Aan action profile, byagAgthe action of g-th player ina_and bya_gthe actions ina_of the other(n*1)players, we can say thatug(a_)ug(aga_g)maps [1] - each action profilea_into a real number. In particular, in a strategic non-cooperative game each player chooses a suitable actionagfrom his action setAgto maximize its own utility function, according to the following game rule:

agmaxagAg ug(aga_g)E35

Therefore, since there is no cooperation among the players, it is important to ensure the dynamic stability of the overall game. A concept which relates to this issue is the so-called Nash Equilibrium (NE). Simply stated, a NE is an action profilea_at which no player may gain by unilaterally deviating from. So, a NE is a stable operating point of the game, because no player can obtain any profit from a change in his strategy. Formally stated, a NE is an action profilea_such that for allagAgthe following inequality is met:

ug(aga_g)  ug(aga_g)   agAg gE36

5. The proposed cognitive access game

Let us focus now on the uplink in Fig. 1(a) of a WLAN composed byn*mutually interfering multi-antenna accessing radios. The ultimate task of the g-th radio terminal is to maximize the information throughput(g) (nat/slot), sustained by the corresponding uplinkTgAPvia suitable power-allocation and shaping of the transmitted signals and interference cancellation at the AP. Since the signals radiated by g-th radio induce MAI at the AP side and we assume that the radios do not exchange information (the accessing terminals do not cooperate), we may model the interaction among the accessing cognitive radios as a non-cooperative strategic game. Specifically, in the considered access scenario, the players’ setis composed ofn*accessing radios, while the set of actionsAgavailable to the g-th player is the set of all covariance matricesRϕ(g)meeting the power constraint (2), so we can pose

Ag{Rϕ(g):0Tra[Rϕ(g)]tgP(g)}     g=1,n*E37

whereP(g) (Watt)is the power available at the g-th radio andtgis the number of transmit antennas equipping the g-th radio. This means that the generic actionagofTgconsists in the transmission of a Gaussian distributed payload sequence with covariance matrixRϕ(g). Furthermore, the utility functionug()for the g-th access link is the corresponding conveyed rate, so that we can write (equation (9))

ug(a_)ug(Rϕ(1)Rϕ(g)Rϕ(n*))1TPayI(y_(g);ϕ_(g)|H^g)lgdet(Ir+βgtg(Kd(g))-1/2H^gTRϕ(g)H^g*(Kd(g))-1/2+βgσε2(g)P(g)(Kd(g))-1)1TPaylgdet(Irtg+βgσε2(g)Tpaytg((Kd(g))-1)Rϕ(g))E38

where the g-th MAI covariance matrixKd(g)depends on the spatial covariance matrices{Rϕ(i)ig}of the signals radiated by all other accessing radios (Fig. 1(b)) [1] -. About the rule of the game, each player (i.e., accessing cognitive radioTg) chooses the actionRϕ(g) which maximize the throughput conveyed by its own access link, so we can write

Rϕ(g) argmaxRϕ(g) Ag{1TPayI(y_(g);ϕ_(g)|H^g)}  g=1,n*E39

5.1. Competitive optimal SDMA

We pass now to detail the algorithm for the competitively optimal access under ‘contracted-QoS’ and best-effort policies when the AP of Fig. 1(a) performs MAI estimation/subtraction. Before proceeding, we point out that the concept of ‘contracted-QoS’ we go to introduce relies on multiple QoS classes defined in terms of requested, or desired, access throughput. Therefore, the resulting access algorithm we report in Table 1 attempts to achieve the target throughputTA(Z)desired by the g-th radio; and if this throughput is not achievable due to the MAI induced by the other accessing terminals, the algorithm tries to achieve the next lower QoS-classTA(Z1).

Furthermore, from the outset it also follows that the best-effort policy is an instance of the ‘contracted-QoS’ one, where the number of allowed QoS classes approach infinity. The algorithm for achieving the competitively maximal access throughput over the uplink is detailed in Table 1. It must be iteratively run by all accessing radios of Fig. 1(a).TA(Z)(nat/slot) in Table 1 indicates the target throughput defining the Z-th QoS class.

0Set the target throughputTA(Z)of the Z-th QoS class
1InitializeRϕ(g)(new):=Rϕ(g)(old)=[0tg×tg]
2fl(g)=1
3(g)=0
4a(g)(P˜Ttr/rg)Tra[(Kd(g))-1]
5σε2(g)(1+a(g)/tg)-1
6Compute and sort the r eigenvalues ofKd(g)
7Compute the SVD ofH^g*Kd(g)-1H^gT
8Sort thesmin(rt)eigenvalues{k1(g)2ks(g)2}ofKd(g)
9αm(g)μm(g)km(g)2/tg(μm(g)+P(g)σε2(g))
10βl(g)σε2(g)Tpay/μl(g)tg
11μmin(g)min1lr{μm(g)}; βmax(g)σε2(g)Tpayμmin(g)tg 
12Ifkm(g)2(μm(g)+P(g)σε2(g))σε2(g)rTpayμmin(g)μm(g)for all m and fl(g)=1
13Setρ(g):=0andρ(g):=0J(ρ(g)):=0
14Set the step sizeΔ
15WhilemJ(ρ(g))P*(g)(m)Pdo
16Updateρ(g)=ρ(g)+Δ
17Update the setJ(ρ(g))via equation (29)
18Compute the powers and the covariance matrix via equation (26), (27), (30)
19Set Ψ(g):=Rϕ(g)(new)-Rϕ(g)(old)
20If( ΨE2005Rϕ(g)(g)(old)E2)
21then fl(g)= 0, else fl(g)= 1;
22Rϕ(g)(old):=Rϕ(g)(new)
23Evaluate(g)via (30.1) for the g -th link
24If(g)=TA(Z)stop; else
25If(g)=TA(Z)reduce the radiate powerP(g)and go to Step 1; else
26If(g)"/TA(Z)lower the target class to (Z-1) and go to Step 1.

Table 1.

Pseudocode implementing the competitively optimal cognitive access on the g-th uplink under the ‘contracted-QoS’ policy.

5.2. Asynchronous implementation of the access game and Nash Equilibria

After assuming that the access algorithm of Table 1 is iteratively run (in a non-cooperative and possibly asynchronous way) by all accessing radios of Fig. 1(a), let beVg{tg1tg2}the set of times at which g-th radio executes this algorithm. Thus, after indicating byV{τ1τ2}the resulting overall set of update timesV1V2Vn*sorted in the increasing order (τiτi+1), the asynchronous and distributed implementation of the considered access game works according to the pseudocode of Table 2.

Hence, key-questions about the access game of Table 2 regard the existence, uniqueness and achievability of the corresponding NE. The following Proposition 3 (Biagi, 2006) gives insight about these questions.

For all k such that τkV  
For all terminals  gsuch thatτkVg
Evaluate the MAI matrixKd(g)
Run the algorithm of Table 1 so
to compute [ϕ_(g)] and [Rϕ(g)]
radiate the signal vector [ϕ_(g)]

Table 2.

Pseudocode implementing the proposed access game.

Proposition 3

By referring to the access game of Table 2, let us assume that the following conditions are met:

km(g) 2(1+σε(g)2P(g)μm(g))(tgρ+σε(g)2Tra[Kd(g)1])E40
rtg     1gn*E41
TPayTg1  and/or  σε(g)201gn*E42

Thus, the NE of the access game of Table 2 exists, is unique and it may be reached by moving from any starting point.

6. Cognitive MIMO access performance

Since WLANs are characterized by topology-depending time-varying MAI, in principle, an effective SDMA protocol should be able to adaptively exploit (in a combined way) the above mentioned flexibility characteristics of the MIMO physical layer by operating in a scalable and asynchronous way. Currently, Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is ‘de-facto’ the MAC protocol considered for WLANs. Interestingly enough, a simple extension of CSMA/CA for MIMO links can be designed to provide ans=min(tr)-fold improvement in throughput performance compared to a single-input single-output (SISO) network. We refer to this simple extension as CSMA/CA(s). Essentially, CSMA/CA(s) operates in the same fashion as the conventional CSMA/CA, except that all transmissions are performed using s independent parallel streams, so as to attain a spatial multiplexing gain. Such a protocol is still collision-free, and, when compared to default single-antenna CSMA/CA, it is able to achieve s times the throughput performance than the latter. Thus, while this s-fold improvement guaranteed by the collision-free CSMA/CA(s) is, indeed, quite appealing, the key question we proceed to tackle is: Is it possible for a more ‘smart’ SDMA scheme to attain a better throughput performance by working in a scalable and asynchronous way? We anticipate that the main conclusion we arrive at, is, indeed yes. Roughly speaking, the key-rationale behind this conclusion is that CSMA/CA(s) is still a collision-free MAC scheme, so that it is not able to fully exploit the advantages arising from the above mentioned flexible MAI-mitigation capability of the MIMO physical layer.

To corroborate this claim, we simulated a Rayleigh-flat faded WLAN composed ofn=2accessing radios located at a same distance ofD1=D2=100 (mt)from the AP. The fading phenomena impairing the uplinksT1APandT2APare equidistributed and mutually independent. No obstacles are assumed between the accessing radios and the AP, so that MAI and signal average power levels measured only depend on the path-loss. All the reported numerical results refer to a path-loss exponent of 2.5, while the average received signal-to-noise ratio (SNR) is 20 dB. Furthermore, unless otherwise stated, the MMSE estimates{h^ji(g) ,   g=12}of the uplink gains available at the radios are assumed exact (i.e., error free).

6.1. The achievable throughput regions

In this operating conditions, the (two-dimensional) set of accessing rates sustainable by the AN may be (formally) described by resorting to the concept of achievable rate-region (Baccarelli et al., 2005). In a nutshell, given a statistical description of the uplinksT1AP,T2AP, and under an assigned set of constraints on the available radio resources (e.g., available power, bandwidth, noise level, and so on), the corresponding achievable rate region of the access network is the closure of all 2-ple (12) of the access rates that may be simultaneously sustained by the network.

Unfortunately, apart from some partial contributions, no closed-form analytical formulas are available yet for the evaluation of the rate-region of MAI-impaired access networks (Baccarelli et al., 2005). Forced by this consideration, we resort to numerical tests and Fig. 2 reports the rate-regions we have numerically obtained for some different access strategies. Then*=2radios of the simulated access network of Fig. 2 are equipped witht1=t2=4transmit antennas, whiler= 4receive antennas are available at the AP. The innermostA-labelled region of Fig. 2 reports the sustainable access rates when the power available at the radios is evenly split over the transmit antennas (i.e.Rϕ(1) =Rϕ(2) =P4I4in equation (39)) and, in addition, no channel estimate are available for MAI mitigation (H^=0in equation (33), so that the AP node is no cognitive). In this case, when both the radios attempt to access to the AP, the resulting maximal throughput is quite low and it is limited up to1=2=11(bit/slot). However, when the AP performs reliable MAI estimation and subtraction (i.e.H^Hin equation (33) and thus the AP node is perfectly cognitive), we obtain the (larger) rate-regionof Fig. 2, that covers the aboveA-region and allows radios to simultaneously access at a maximal throughput of1=2=165(bit/slot).

Figure 2.

Rate regions for some different accessing policies and systems setting.

When optimized power-allocation and signal-shaping are also performed at the radios (that is,Rϕ(g) are computed as in equation (39)) but no reliable MAI-mitigation is performed by the AP, we obtain the rate-regionCof Fig. 2 that allows radios to simultaneously access at a (maximal) throughput of1=2=21(bit/slot). A comparison ofDandregions of Fig. 2 gives insight on the ultimate effectiveness of the competitive SDMA game played by the cognitive radios and the MAI mitigation performed by the cognitive AP. Specifically, theDregion of Fig. 2 collects the 2-ple (12) of achievable access rates when both the competitive SDMA game of Table 2 is carried out by the radios and a reliable MAI estimation/subtraction is performed by the AP. In this case, the maximal access throughput sustained by the AN approaches1=2=235(bit/slot). This value differs, indeed, less than 6% from the ultimate one of1=2=25(bit/slot)bounding the correspondingregion. This last refers to the ideal case when MAI-cancellation is perfect (i.e.d_^(n)d_(n)in equation (31)) and both radios are allowed to transmit over the whole working-time of the system.

About the degrading effects induced by possibly imperfect MIMO uplink estimates, these last have been investigated in depth, for example, in (Baccarelli & Biagi, 2003; Baccarelli & Biagi, 2004). So, in this context we limit to remark that theA-region of Fig. 2 represents the sustainable access rates when both radios and AP are fully unaware about actual values of the MIMO uplink gains (in other words, they are not cognitive andH^(1)=H^(2)=0), while the correspondingD-region captures the achievable access rates when both radios and AP are equipped with perfect MIMO uplink estimates (i.e.H^(1)=H(1)  and  H^(2)=H(2)). A direct comparison of these regions leads to the conclusion that the penalty in the access throughput arising from full unawareness about MIMO uplink-gains may be, indeed, no negligible and of the order of 5–6 (bit/slot) per accessing radio. Obviously, this conclusion is somewhat mitigated by considering that long throughput-consuming learning phases may be required in order to acquire reliable uplink estimates (Section 3.2). The interested reader may refer to the works in (Baccarelli & Biagi, 2003; Baccarelli & Biagi, 2004; Baccarelli et al., 2007) and references therein for a detailed description of the optimal estimation accuracy - vs. - throughput trade off.

6.2. Cognitive SDMA Game-vs-CSMA/CA(s): a throughput comparison

The effectiveness of the proposed competitive SDMA policy for cognitive ANs may be also appreciated by comparing the above mentionedD-region against the one of Fig. 2. Specifically, thisT-region of Fig. 2 reports the 2-ple (12) of achievable access rates when the access policy followed by the (no cognitive) multi-antenna radios is the CSMA/CA(s). In this regard, we explicitly stress that, to guarantee both collision-free and fair access, in the carried out numerical tests the CSMA/CA(s) policy we implemented schedules a single uplink at a time, and transmits over the scheduled uplink at the maximum allowed power P and over a1/n*=1/2-fraction of the overall system working time. Furthermore, the throughput loss due to the (possible) exchange of RTS/CTS packets is not accounted for. Thus, being the implemented CSMA/CA(s) scheme collision-free (that is, fully MAI-free), the correspondingT-region of Fig. 2 is the largest attainable by the CSMA/CA(s) policy. Now, an examination of Fig. 2 leads to the conclusion that the access region achieved by the CSMA/CA(s) policy is strictly included in theD-region obtained by the proposed competitive cognitive-based SDMA policy, at least in the considered MAI-limited access scenario. Since the implemented CSMA/CA(s) strategy is, indeed, an example of multi-antenna orthogonal access policy, we conclude that the rate-region of any multi-antenna orthogonal access strategy (such as TDMA, FDMA, CDMA) overlaps theT-region of Fig. 2. This supports the superiority of the proposed competitively optimal cognitive access strategy over the orthogonal no-cognitive ones, at least when the spatial-dimension offered by the AN may be efficiently exploited to perform both signal-beam forming at the accessing (cognitive) radios and MAI-mitigation at the (cognitive) AP.

6.3. Cognitive access capacity

The following Figs 3, 4 and 5 give insight into the performance of the proposed cognitive SDMA game with MAI-mitigation in terms of access capacity (i.e., in terms of maximum number of radios capable to simultaneously access the network at a common target throughput). The plots of Fig. 3 report the (numerically evaluated) system capacity at access throughput of 10, 15, 20 (bit/slot) when all radios are equipped witht=4transmit antennas, while the AP performs MAI-mitigation via a number of receive antennas ranging from one to eight. An examination of these plots leads to two main conclusions. The first (quite obvious) one is that the access capacity decreases for increasing values of the target access throughput (the target QoS-level) demanded by the radios. The second (less trivial) one is that, at any target QoS level, the slope of the capacity curves of Fig. 3 grows for increasing r up tor=t=4, and then it starves forrt=4. Due to the iterative nature of the proposed access strategy of Table 2, we are not able to give formal (e.g., analytical) support to this behaviour. However, roughly speaking, it may be understood by noting that, under mild assumptions, the Shannon capacity (in bit/slot) of a point-to-point flat-faded MIMO channel scales as themin(r t)(Paulraj et al., 2003), so that no slope increment in the capacity curves is expected whenrt. However, by increasing r beyond t, MAI mitigation capability of the AP still grows, so that the capacity curves of Fig. 3 increases (at a nearly constant rate) for growing values of r.

Figure 3.

Number of radios accessing the net under the guaranteed QoS policy for various r values.

Similar conclusions may be drawn after an examination of the plots of Fig. 4, that capture the effects induced by the number t of transmit antennas equipping each accessing radio. Interestingly, a comparison of the curves of Fig. 3 and 4 shows that, at any target access throughput, the capacity of the access system witht=mtransmit antennas andr=nreceive ones outperforms the corresponding capacity of the ‘dual’ access system withr=mandt=n. This behaviour supports the conclusion that, at least in the considered operating scenarios, the increment in the access capacity arising from more accurate transmit beam forming outperforms the corresponding capacity improvement due to more reliable MAI-mitigation. Finally, Fig. 5 reports the system capacity under the above mentioned ‘contracted-QoS’ access policy (Table 1), when the radios accept access throughput within 10% of the desired one. A comparison of the plots of Fig. 5 corroborates the conclusion that the ‘QoS-contracted’ access policy may be valuable in terms of system capacity, especially when the MAI-mitigation capability of the AP is limited (e.g., when the number r of the receive antennas is less than that of the transmit ones).

Figure 4.

Number of radios accessing the net under the guaranteed QoS policy for various t values.

Figure 5.

Number of radios accessing the net under the ‘contracted-QoS’ policy for various r values.

6.4. Self-convergence of the cognitive SDMA Game toward the nearest sustainable operating point

In actual application scenarios, the accessing radios are not aware in advance about the sustainable access regions of Fig. 2, neither these last may be analytically evaluated in closed-form (Baccarelli et al., 2005). Therefore, a key-question concerns the self-convergence of the operating point of the SDMA cognitive game of Table 2, when the initial access throughput(1(0)2(0))demanded by the radios falls out of the corresponding access region of Fig. 6. It can be proved (Biagi, 2006, Appendix 3) that, under the best-effort policy, the operating point of the SDMA game of Table 2 is able to self-move from(1(0)2(0))and to converge to the boundary point of the underlying access region at the minimum Euclidean distance from that starting point (see the dotted arrow of Fig. 6). Likewise, under the ‘contracted-QoS’ policy, the operating point self-moves from(1(0)2(0))to the point of the QoS grid at the minimum Euclidean distance (see the dashed grid of Fig. 6).

Figure 6.

Access region of the proposed cognitive SDMA game of Table 2 with MAI-mitigation (t1=t2=4 and r=4).

6.5. Mismatches in the estimation of the MAI covariance matrix

To test the sensitivity of the proposed cognitive SDMA game on errors possibly affecting the estimated MAI covariance matricesK^d(g)  g=1n*, we have perturbed actual matricesKd(g)  g=1n*, via randomly-generated(r×r)matricesG(g)  g=1n*, which are composed by zero-mean proper complex unit-variance uncorrelated Gaussian elements. In doing so, we generated

K^d(g)=Kd(g)+Kd(g)E2r2δG(g)  g=1n*E43

whereδE{Kd(g)K^d(g)E2}/Kd(g)E2was set according to the desired average squared estimation errors affectingK^d(g). Thus, after replacing the actual covariance matricesKd(g)with the corresponding perturbed onesK^d(g), we have played once again the SDMA Game of Table 2 for the same access scenario previously described in Section 6.1. The resulting access region (labelled asD) is reported in Fig. 7, together with the correspondingD-region previously drawn in Fig. 2 for the case of perfect MAI covariance-matrix estimates. An examination of the regions of Fig. 7 points out that the resulting access throughput-loss is limited up to 4%, even for δ values as high as 0.05.

Figure 7.

Access regions for perfectly estimated MAI-covariance matrices ( ) and with estimation errors (  * ).

7. Conclusion

In this work, we attempted to give a first insight into the possible capacity improvement in the local radio access arising from the exploitation of the cognitive MIMO radio paradigm. The game-inspired approach we have proposed exploits the cognitive capabilities of the overall AN to dynamically perform both adaptive spatial-beamforming at the radios and MAI-mitigation at the AP. The reported numerical results support the conclusion that the cognitive SDMA policy is able to outperform the more conventional no cognitive strategies based on orthogonal access, requiring neither peer-to-peer cooperation among the accessing radios nor radio synchronization.

Notes

  • This work has been partially supported by the Italian National Project: Wireless multiplatfOrm mimo active access netwoRks for QoS-demanding muLtimedia Delivery (WORLD), under grant number 2007R989S.
  • The notation ug(ag,a-g) emphasizes that the g-th player controls only own action ag , but his achieved utility depends also on the actions a-g taken by all remaining players (MacKenzie & Wicker, 2001; Fudenberg & Tirole, 1991).
  • In the sequel, we adopt the index g for indicating the system parameters of the g-th uplink Tg→AP (Fig. 1(a)).

© 2009 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike-3.0 License, which permits use, distribution and reproduction for non-commercial purposes, provided the original is properly cited and derivative works building on this content are distributed under the same license.

How to cite and reference

Link to this chapter Copy to clipboard

Cite this chapter Copy to clipboard

E. Baccarelli, M. Biagi, N. Cordeschi, T. Patriarca and V. Polli (November 1st 2009). A Competitive Approach for Designing Multi-Antenna Cognitive Access Networks, Cognitive Radio Systems, Wei Wang, IntechOpen, DOI: 10.5772/7835. Available from:

chapter statistics

1135total chapter downloads

More statistics for editors and authors

Login to your personal dashboard for more detailed statistics on your publications.

Access personal reporting

Related Content

This Book

Next chapter

Achievable Throughput Comparison of Sensing-Based and Interference-Constrained Transmissions in Cognitive Radio Networks

By Gosan Noh and Daesik Hong

Related Book

First chapter

A Novel PFC Circuit for Three-Phase Utilizing Single Switching Device

By Keiju Matsui and Masaru Hasegawa

We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.

More About Us