Professional Documents
Culture Documents
I. I NTRODUCTION
blockage becomes an important issue to take care of, as mmWave signals, due to their small wavelengths, do not penetrate
most solid materials very well (e.g., buildings made of brick)
and are subject to very high signal attenuation [2]. Another
pillar of 5G will be to use many more base stations, deployed
according to a heterogeneous network (HetNet) paradigm,
combining macro sites with smaller base stations and using
a wide range of radio technologies. These will include LTE,
Wi-Fi and any future 5G technologies, integrated flexibly in
any combination.
In this context, the definition of new control layer procedures is critical, in particular initial access (IA), which
allows a mobile user equipment (UE) to establish a physical link connection with a base station (BS), a necessary
step to access the network. In current LTE systems, IA is
performed on omnidirectional channels, whereas beamforming
or other directional transmissions can only be performed after
a physical link is established. On the other hand, in order
to overcome the increased isotropic pathloss experienced at
higher frequencies, in 5G mm-Wave cellular systems the IA
procedure must provide a mechanism by which the BS and the
UE can determine suitable initial directions of transmission.
However, directionality can significantly delay the cell search
and access procedures, which is a particularly sensitive issue
in 5G networks, and thus motivated us to identify and study
some performance trade-offs, in terms of both delay, coverage
and overhead.
This work provides a survey of recent directional IA techniques for mm-Wave cellular systems. As an extension of
our previous work [3], in the present paper we compare various search schemes, including exhaustive search, an iterative
scheme that successively narrows the search beamwidth, and
Context-Information (CI) based algorithms, where users are
informed about the surrounding mm-Wave BSs geolocations
through a W link. We compare the performance of these
approaches in terms of both misdetection probability and
discovery time, under some overhead constraints and as a
function of the channel conditions. Our results show that
the optimal strategy depends on the target SNR regime and
provide some guidance about the best scheme to use, according
to each scenario.
The paper is organized as follows. In Section II, we list some
of the crucial reasons why the current LTE IA procedure is
not suitable for future mm-Wave systems. In Section III, we
review some of the most important contributions related to IA
in mm-Wave cellular systems, while in Section IV we describe
in detail the three initial access procedures we are going
Exhaustive Search
Iterative Search
Good coverage.
Suitable for edge users.
High discovery delay.
algorithm.
V. P ERFORMANCE EVALUATION
To conduct our performance analysis, we assume a slot
structure similar to the one described in [9]. The primary
synchronization signal (PSS) is transmitted periodically, once
every Tper seconds, for a duration of Tsig seconds. Moreover,
we will assume a static deployment where no handover management or UE motion tracking is required.
The channel model is based on recent real-world measurements at 28 GHz in New York City [14] to provide a realistic
assessment of mm-Wave micro and picocellular networks in
a dense urban deployment. Statistical models are derived for
key channel parameters including pathloss, number of spatial
clusters, angular dispersion and outage. Further details of this
model and its parameters can be found in [15].
We adopt analog beamforming, implemented through a
Uniform Planar Array (UPA), which allows steering towards
one direction at a time. The total system bandwidth is taken
to be 1 GHz, the transmission powers of BS and UE are set
to 30 dBm and 23 dBm, respectively, and a noise figure of 5
dB is assumed.
In order to detect a PSS signal, the SNR received at the
UE has to lie above a certain threshold , taken to be 5
dB in our results. Decreasing would allow to find more
users, at the cost of designing more complex (and expensive)
receiving schemes, able to detect the intended signal in more
noisy channels. Each signal has a minimum duration Tsig =
10s, which is deemed to be sufficient to allow proper channel
estimation at the receiver.
In this study, we evaluate the performance in terms of
discovery delay, which is the time required by a BS to discover
a UE in its coverage range, and misdetection probability
(PMD), which is the probability that a UE within the cell
is not detected by the BS.
A. Sequential approach
Discovery delay: We consider a minimum signal duration
Tsig = 10 s and a target overhead of ov = 5 percent.
The overhead refers to the percentage of time the channel is
used to send digital information across the functional interface
between the UE and the BS for the purpose of controlling the
IA procedure, and is computed as ov = Tsig /Tper . Given that
an IA technique requires Ns slots to be sent (one per Tper ),
the delay can be computed as Ns Tsig /ov , and is reported in
Table II.
As expected, the iterative approach requires fewer slots
because BSs do not use narrow beams to scan the whole 360
angular space.
Procedure
BS antennas
UE antennas
Ns
Delay
Exh. 64 4
64
80
16 ms
Exh. 64 16
64
16
144
28.8 ms
1st
It. 64 4
4 in
phase
64 in 2nd phase
28
5.6 ms
It. 64 16
4 in 1st phase
64 in 2nd phase
16
44
8.8 ms
10
Misdetection probability
-1
10
Iterative 644
Iterative 6416
Exhaustive 644
Exhaustive 6416
10-2
10-3
10-4
100
150
200
Distance BS - UE
Procedure
50
Ns
min. Tsig
Total
delay
Ns Tsig /ov
User at 95 m
Exh. 64 4
80
400 s
640 ms
Exh. 64 16
144
125 s
360 ms
It. 64 4
28
> 3160 s
> 1760 ms
It. 64 16
44
1580 s
1390 ms
User at 35 m
Exh. 64 4
80
13 s
20.8 ms
Exh. 64 16
144
10 s
28.8 ms
It. 64 4
28
160 s
89.6 ms
It. 64 16
44
50 s
44 ms
Table III: Total delay, to guarantee PMD < 0.01 for users at 95 and 35 meters
from the BS.
100
Iterative 644
Iterative 6416
Exhaustive 644
Exhaustive 6416
PMD threshold ( = 0.01)
Misdetection probability
Misdetection probability
10
-1
10
10-2
-3
10
3160
316
100
31
10
Iterative 644
Iterative 6416
Exhaustive 644
Exhaustive 6416
PMD threshold ( = 0.01)
-1
10
-2
10
10-3
3160
316
100
31
10
(a) PMD for exhaustive and iterative searches, vs. signal duration
Tsig . BS-UE distance d = 95 m.
Misdetection probability
100
10-1
10-2
10-3
3160
316
100
31
10
Figure 3: PMD for exhaustive, iterative and CI-based searches, vs. signal
duration Tsig . BS-UE distance d = 95 m.
R EFERENCES
[1] Nokia, Looking ahead to 5G, May 2014, White Paper. [Online].
Available at http://networks.nokia.com/file/28771/5g-white-paper.
[2] L. Wei, R. Hu, Y. Qian, and G. Wu, Key elements to enable millimeter
wave communications for 5G wireless systems, IEEE Wireless Communications, vol. 21, no. 6, pp. 136143, December 2014.
[3] M. Giordani, M. Mezzavilla, N. Barati, S. Rangan, and M. Zorzi, Comparative analysis of initial access techniques in 5G mmWave cellular
networks, in Proceedings of 50th Annual Conference on Information
Sciences and Systems (CISS), 2016.
[4] S. Sesia, I. Toufik, and M. Baker, LTE, The UMTS Long Term Evolution:
From Theory to Practice. Wiley Publishing, 2009.
[5] C. Barati, S. Hosseini, S. Rangan, P. Liu, T. Korakis, S. Panwar, and
T. Rappaport, Directional cell discovery in millimeter wave cellular
networks, IEEE Transactions on Wireless Communications, vol. 14,
no. 12, pp. 66646678, Dec 2015.
[6] H. Shokri-Ghadikolaei, C. Fischione, G. Fodor, P. Popovski, and
M. Zorzi, Millimeter wave cellular networks: A MAC layer perspective, IEEE Transactions on Communications, vol. 63, no. 10, pp. 3437
3458, Oct 2015.
[7] Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. Andrews, User association for load balancing in heterogeneous cellular
networks, IEEE Transactions on Wireless Communications, vol. 12,
no. 6, pp. 27062716, June 2013.
[8] C. Jeong, J. Park, and H. Yu, Random access in millimeter-wave
beamforming cellular networks: issues and approaches, IEEE Communications Magazine, vol. 53, no. 1, pp. 180185, January 2015.
[9] C. N. Barati, S. A. Hosseini, M. Mezzavilla, S. Rangan, T. Korakis,
S. S. Panwar, and M. Zorzi, Directional initial access for millimeter
wave cellular systems, CoRR, vol. abs/1511.06483, 2015. [Online].
Available: http://arxiv.org/abs/1511.06483
[10] V. Desai, L. Krzymien, P. Sartori, W. Xiao, A. Soong, and A. Alkhateeb,
Initial beamforming for mmWave communications, in 48th Asilomar
Conference on Signals, Systems and Computers, Nov 2014, pp. 1926
1930.
[11] A. Capone, I. Filippini, and V. Sciancalepore, Context information for
fast cell discovery in mm-Wave 5G networks, in Proceedings of 21th
European Wireless Conference, May 2015.
[12] Q. Li, H. Niu, G. Wu, and R. Hu, Anchor-booster based heterogeneous
networks with mmwave capable booster cells, in IEEE Globecom
Workshops (GC Wkshps), Dec 2013, pp. 9398.
[13] A. Capone, I. Filippini, V. Sciancalepore, and D. Tremolada, Obstacle
avoidance cell discovery using mm-Waves directive antennas in 5G
networks, in IEEE 26th Annual International Symposium on Personal,
Indoor, and Mobile Radio Communications (PIMRC), Aug 2015, pp.
23492353.
[14] T. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. Wong,
J. Schulz, M. Samimi, and F. Gutierrez, Millimeter wave mobile
communications for 5G cellular: It will work! IEEE Access, vol. 1,
pp. 335349, 2013.
[15] M. Akdeniz, Y. Liu, M. Samimi, S. Sun, S. Rangan, T. Rappaport, and
E. Erkip, Millimeter wave channel modeling and cellular capacity evaluation, IEEE Journal on Selected Areas in Communications, vol. 32,
no. 6, pp. 11641179, June 2014.