<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>MIMO Millimeter-Wave Channel Estimation Using Coalitional Games</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Pablo Palacios</string-name>
          <email>pablo.palacios@udla.edu.ec</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cesar A. Azurdia-Meza</string-name>
          <email>cazurdia@ing.uchile.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nicolas Ortega</string-name>
          <email>nicolas.ortegas@usach.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Universidad de Chile</institution>
          ,
          <addr-line>Santiago</addr-line>
          ,
          <country country="CL">Chile</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universidad de Las Americas</institution>
          ,
          <addr-line>Quito</addr-line>
          ,
          <country country="EC">Ecuador</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In millimeter-wave massive multiple input multiple output (MIMO) antenna systems, channel estimation is a crucial component. In this paper, we propose a virtual channel representation channel estimation method using out-of-band spatial information to reduce training overheads and a cooperative channel allocation method based on coalitional game framework. The proposed cooperative channel allocation method enhances throughput performance in mm-wave small cell networks.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Large antenna arrays (i.e. Massive MIMO) at both
sides the eNodeB (eNB) and UE is a promising
technology in order to achieve high-throughput services
[Wan12]. Large antenna arrays deal with high
pathloss in millimeter frequencies. Further, channel state
information (CSI) in terms of channel matrix or beam
alignment are needed at the eNB to point the beams in
the UE direction. Both strategies are usually acquired
by a training sequence [Has03].</p>
      <p>In this work, we analyze a channel estimation
method that leverages out-of-band measurements to
decrease the training overheads for high-speed UEs
in mm-wave massive MIMO systems. Therefore, the
overlapped virtual beams provide a smaller search
Copyright c by the paper's authors. Copying permitted for
private and academic purposes.</p>
      <p>In: Proceedings of the IV School of System and Networks (SSN
2018), Valdivia, Chile, October 29-31. Published at
http://ceurws.org
This work has been partially funded by Project FONDECYT
11160517 and Universidad de Las Americas (UDLA).
space, resulting in reduced channel estimation
overheads in mm-wave massive MIMO systems [Rap13].
Since the throughput performance achieved by the
proposed channel estimation method inevitably decreases
due to inter-cell interference in multiple small cell
scenarios, we formulate a coalitional game framework to
enhance the system throughput via cooperative
channel allocation.
2</p>
    </sec>
    <sec id="sec-2">
      <title>System</title>
    </sec>
    <sec id="sec-3">
      <title>Model</title>
      <p>We consider a mm-wave MIMO uplink system with
uniform linear arrays (ULAs) conformed by Nt
transmitter antennas in the UE and Nr receiver antennas in
the eNB. We consider that both the transmitter and
the receiver have only one RF chain, hence, only
analog beamforming/combining can be applied.
We use f and q to denote the beamformer and
combiner vector, respectively. The beamformer is de ned
as follows:</p>
      <p>f = p1Nt [1; :::; ej(Nr 1) 2 d cos ]T ;
where 2 [ =2; =2]; is a quantized angle of
departure, f has constant modulus entries, and random
phase. In similar fashion the combiner is de ned as
follows:</p>
      <p>q = p1Nr [1; :::; ej(Nr 1) 2 d cos ]T ;
where 2 [ =2; =2], is the quantized angle of
arrival. Then considering a narrowband channel model
H, the received signal in the eNB can be modeled as:
y = p qH Hfx + qH v;
(3)
where p is the average transmit power in the training
phase, x is the training symbol, and v is an i.i.d.
vector, and CN (0; 02I) is the noise. A virtual channel
representation (VCR) of H will provide spatial
information uniformly spaced over the virtual angles,
observed in Figure 1.
(1)
(2)
(a)
(b)
where L is the number of paths, l represents the
complex path gain of the l -th propagation path, l 2
[ =2; =2], and l 2 [ =2; =2] denotes the AoA
and AoD of the L-th path at transmitter and receiver,
respectively. The at( ) and ar( ) vectors denote the
array response vectors for transmiting and receiving
antenna arrays, respectively.
3</p>
    </sec>
    <sec id="sec-4">
      <title>Multicell Analysis</title>
      <p>Lets consider an Orthogonal Frequency Division
Multiple Access (OFDMA) multicell system, as is shown
in Figure 2. We assume that in every cell there is a
small microwave cell station and millimeter-wave small
station located in the same position. Consider the
multicell network architecture depicted in Figure 2 where
the UE1 is located in the eNB2 coverage area border,
such that this user must deal with hando
management and interference from neighboring cells. In
order to overcome these problems, we propose a method
based on cooperative model using coalitional games
between the concerned eNBs.
eNB7
eNB2</p>
      <p>UE1
eNB6
eNB3
eNB1
eNB4
eNB5
The main goal is to deal with interference from
neighboring millimeter-wave small cells (MMWSC) in the
border coverage area by forming coalitions. Using
coalitional game theory, we denote as B the set of all
partitions GN of N , this problem can be modeled as
coalitional game in partition form with transferable
utility as the pair (N ; v) where N is the set of players
in the game, and a value function v(S; GN ) assigning
a real value to each coalition S. We also assume that
v(;) = 0. The function describes how much collective
payo a set of players can gain by forming a coalition,
and the game is sometimes called a value game or a
pro t game. Thus, the de nition above imposes a
dependence on the coalitional structure N when
evaluating the value of S N . Therefore the utility achieved
by the coalition S can be expressed in terms of the
channel rate as:
U (S; GN ) = X X</p>
      <p>il log2(1+
i2S l2
(5)</p>
      <p>Given the power cost and utility function for any
coalition S 2 N , we can de ne the value of any
coalition, i.e., the total bene t as:
i;lqiH;lHi;lfi;lfiH;lHiH;lqi;l );
o2 + ^IS
v(S; GN ) =
jSj U (S; GN ) if S lim
0 otherwise;</p>
      <p>We can de ne the payo of a MMWSC i 2 S as:
xi =</p>
      <p>0
1
X v(fjg; GN )A + v(fig; GN );
j2S
(6)
(7)
3.2</p>
      <sec id="sec-4-1">
        <title>Proposed Algorithm</title>
        <p>For the stated coalitional game it is important to
notice that due to power constraint requirements, the
grand coalition seldom forms. Therefore, cooperation
will occur when the interferring MMWSCs are closely
Algorithm 1 Proposed MMWSC cooperation
algorithm</p>
        <p>Step 1: UE interference sensing</p>
        <p>The UE sense the interference U Eint, once it
overpass a threshold Ithr, the UE feedback the
information to its attached eNB in order to initiate the
cooperation process, thus:
if U Eint Ithr then</p>
        <p>Step 2: Coalitional Game Starts</p>
        <p>At the beginning when players are not
cooperating GN = f1; :::; N g = fS1; :::; SN g.</p>
        <p>Three stages in each round of the algorithm
Stage 1 - Discovering Neighbors:</p>
        <p>Each MMWSC discovers the neighboring
coalitions.</p>
        <p>Stage 2 - Recursive Coalition Formation:
repeat</p>
        <p>Each MMWSC establishes negotiations
with discovered neighboring FAPs. Each
MMWSC create a list of the feasible
coalitions which ensure S lim, Where S is
the power cost needed to form a coalition
S and lim is a maximum tolerable power
cost for every coalition S. The payo for
the feasible coalitions is computed and each
MMWSC joins to the coalition which ensures
the maximum payo .</p>
        <p>until convergence to a stable partition in the
recursive core.</p>
        <p>Stage 3 - Inner-coalition scheduling:</p>
        <p>The scheduling information is gathered by
each MMWSC i 2 S from its coalitions
members, and transmitted within the coalition S
afterwards.
end if
Step 3: High Speed mmWave
Communications
located in a way that S lim. Finding an
optimal coalitional structure for games in partition form
has been studied in [Hua06] and [Pan11]. In this
manuscript we will apply the concept of recursive core
as it was done in [Pan11].
3.3</p>
      </sec>
      <sec id="sec-4-2">
        <title>Preliminary Numerical Results</title>
        <p>In order to explore the performance of the proposed
method, Sub 6-Ghz channel was set with 16
transmitter antennas and 16 receiver antennas, whereas
for the mm-wave channel the systems was set with
Nr = Nt = 64, Nr = Nt = 32, and Nr = Nt = 16
antennas. It can be seen in Figure 3 how the spectral</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusions and Future Work</title>
      <p>In this work, we proposed a channel estimation method
based on coalitional game for a multicell case that
improves the throughput. The prior based on an
algorithm that improves intercell interference. As future
works we will analyze in the single cell case how the
analyzed method performs in di erent SNR scenarios,
the computational complexity, user equipment (UE)
mobility environment, and BER analysis.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [Wan12]
          <string-name>
            <given-names>J.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Zhu</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N. J.</given-names>
            <surname>Gomes</surname>
          </string-name>
          .
          <article-title>Distributed antenna systems for mobile communications in high speed trains</article-title>
          .
          <source>IEEE J. Sel. Area Commun.</source>
          , vol
          <volume>30</volume>
          , no.
          <issue>4</issue>
          , pp
          <fpage>675</fpage>
          -
          <lpage>683</lpage>
          , May.
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [Has03]
          <string-name>
            <given-names>B.</given-names>
            <surname>Hassibi</surname>
          </string-name>
          and
          <string-name>
            <given-names>B. M.</given-names>
            <surname>Hochwald</surname>
          </string-name>
          .
          <article-title>How much training is needed in multiple-antenna wireless links?</article-title>
          .
          <source>IEEE Trans. Inf. Theory</source>
          , vol.
          <volume>49</volume>
          , no.
          <issue>4</issue>
          , pp.
          <fpage>951</fpage>
          -
          <lpage>963</lpage>
          , Apr.
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [Rap13]
          <string-name>
            <given-names>T. S.</given-names>
            <surname>Rappaport</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Sun</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Mayzus</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Zhao</surname>
          </string-name>
          , Y. azar, K. Wang,
          <string-name>
            <given-names>G. N.</given-names>
            <surname>Wong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. K.</given-names>
            <surname>Schulz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Samini</surname>
          </string-name>
          , and
          <string-name>
            <given-names>F.</given-names>
            <surname>Gutierrez</surname>
          </string-name>
          .
          <article-title>Millimeter wave mobile communications for 5G cellular: It will work</article-title>
          .
          <source>IEEE Access</source>
          , vol.
          <volume>1</volume>
          , pp.
          <fpage>335</fpage>
          -
          <lpage>349</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>[Hua06] C.-Y. Huang</surname>
            and
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Sjostrom</surname>
          </string-name>
          ,
          <article-title>Implementation of the recursive core for partition function form games</article-title>
          .
          <source>Journal of Mathematical Economics</source>
          ,
          <volume>42</volume>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [Pan11]
          <string-name>
            <given-names>F.</given-names>
            <surname>Pantisano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Bennis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Saad</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Verdone</surname>
          </string-name>
          , and
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Latva-aho, Coalition formation games for femtocell interference management: a recursive core approach</article-title>
          .
          <source>Proc. 2011 IEEE Wireless Commun. Netw. Conf</source>
          .,
          <string-name>
            <surname>Cancun</surname>
          </string-name>
          , Quintana Roo, Mexico, pp.
          <fpage>2831</fpage>
          ,
          <string-name>
            <surname>March</surname>
          </string-name>
          .
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>