Thesis Cor

7/28/2019 Thesis Cor

1/134


2/134

School of Information and Communication Technology

Networks and Distributed Systems

Frederik Bajers Vej 7

Telefon +45 99 40 86 00

http://www.sict.aau.dk

E-mail [email protected]

Title:

Multi-objective PtP/LTE Phase Infrastruc-

ture Planning

Project Period:

P10, Spring semester 2013

Project group:

13gr1024

Group members:

Yonas Yehualaeshet Tefera

Dimitar Mihaylov Mihaylov

Konstantinos Thomas Papaefthimiou

Supervisor:

Jose Manuel Gutierrez

Nuno Killerich Pratas

Number of copies: 6

Number of pages: 129

Appended documents: appendix + CD-ROM

Finished: 26-06-13

Abstract:

Fiber, currently and for the next 40 years, is pre-

dicted to be the highest bandwidth offering wire-

line technology.

Long Term Evolution (LTE) is a very promisingwireless technology, already commercialized and

currently targeting the mobile market.

This project integrates both technologies into a hy-

brid broadband network infrastructure for providing

fixed connectivity, focusing on the network design

part. Algorithms for minimizing the total Capital

Expenditure (CAPEX) in both deployments are im-

plemented. A way for migrating from LTE towards

Fiber to the home (FTTH) within 8-year time inter-

val, until 2020, is proposed, pointing out the areas

where one technology is preferable over the other

as well as how these two technologies can be com-

bined to achieve a low-cost network deployment.

Several programming tools have been used during

the technical phase. The hybrid network architec-

ture is designed, using as a test case Aalborg com-

mune, Denmark.

The content of this report is freely available, but may only (with source indication) be published after agreement with the authors.


3/134


4/134

PrefaceThis report is made by a group of 4th semester students of the Network and Distributed Systems masters

programme at Aalborg University.

This report consists of four parts: Preliminary Analysis, Design and Implementation, Conclusion and As-

sessment, and Appendix. The Preliminary phase will contain an analysis of the project and the existing

technologies that has an influence on the current survey. The goal of this part is to end up with a complete

description of what should be developed during the rest of the project. The Design and Implementation

part will contain the development and implementation of the system described in the Preliminary Analy-

sis. The Conclusion and Assessment is used to conclude on the entire project, as well as discussing what

was achieved, and what should be included as a future work.

Throughout the report external references will be displayed as numbers, an example of this is: [1]. If the

report is read digitally these references will be interactive, and they can be used to jump directly to the

reference in the reference list.

The report also contains a glossary list where acronyms and abbreviations used in the report can be found.

These glossaries will be interactive in the same manner as the references.

As a part of the project is a CD. This CD contains Geographical information system (GIS) related data,

the developed software and a digital copy of the report.

Yonas Tefera Dimitar Mihaylov

Konstantinos Papaefthimiou


5/134


6/134

Table of contents

1 Introduction 12

I Pre-analysis 14

2 Problem statement 15

3 Previous related work 17

4 Technologies 19

4.1 Fiber Optics Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

4.2 Long Term Evolution(LTE) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

5 Network Planning 32

5.1 Fiber Access Network Planning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

5.2 LTE Cellular Network Planning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

6 Aalborg Commune 54

6.1 Information about Aalborg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

6.2 Statistical information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

II Design and Implementation 61

7 Access network Design 62

7.1 Planning of the fiber access network . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

7.2 Planning of the fixed LTE Access Network. . . . . . . . . . . . . . . . . . . . . . . . . 77

8 Economic Analysis 92

8.1 Fiber access network cost Calculation . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

8.2 LTE Cellular Network Cost Calculation . . . . . . . . . . . . . . . . . . . . . . . . . . 100

8.3 Migration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101

1


7/134

TABLE OF CONTENTS

III Conclusion and Future work 110

9 Conclusion 111

10 Future work 112

IV Appendix 118

2


8/134

Acronyms

3GPP Third Generation Partnership Project. 1, 4, 16, 17

AGI Association for Geographic Information. 1

AON Active Optical Network. 1, 9, 24, 2729, 54

BCNIS Battlefield Command Network Integration and Simulation. 1

BS Base Station. 1, 4, 5, 21, 31, 3638, 43, 44, 48, 67, 6971, 7375, 7883, 9294, 97100, 103105,

107

CAD Computer Aided Design. 1

CAPEX Capital Expenditure. I, 1, 5, 79, 28, 34, 35, 44, 46, 85, 88, 89, 91, 92, 94, 100

CDF Cumulative Distribution Function. 1, 95

CDMA Code Division Multiple Access. 1, 14, 16

CN Communication Node. 1

CNP Center for Network Planning. 1, 9, 55

CO Central office. 1, 9, 10, 2429, 33, 34, 44, 48, 55, 56, 58, 59, 6167, 7981, 85, 8794, 97, 100,

101, 104, 105

CPE Customer Premises Equipment. 1, 24, 59

DBMS DataBase Management Systems. 1

DFS Depth First Search. 1, 85

DL Downlink. 1, 107

DN Distribution Node. 1

DSL Digital Subscriber Line. 1, 5, 7, 52, 93, 105

3


9/134

Acronyms

EDGE Enhanced Data for Global Evolution. 1, 16

EPON Ethernet Passive optical network. 1, 34

EU Europian Union. 1, 10

EV-DO Evolution Data Optimized. 1, 14

FDD Frequency division duplex. 1, 42, 107

FDMA Frequency Division Multiple Access. 1

FTTC Fiber to the curb. 1, 5, 93

FTTH Fiber to the home. I, 1, 5, 710, 15, 26, 35, 52, 54, 59, 68, 85, 89, 93, 94, 103, 105

GIS Geographical information system. I, 1, 9, 31, 37, 5456, 74

GPON Gigabit Passive optical network. 1, 34

GPRS General Packet Radio Service. 1

GRASS Geographic Resources Analysis Support System. 1

GSM Global System for Mobile Communications. 1, 4, 16, 92

HDTV High Definition Television. 1, 4, 7

HSDPA High Speed Downlink Packet Access. 1

HSPA High Speed Packet Access. 1, 14, 1620, 22

HSUPA High Speed Uplink Packet Access. 1

ICT Information and Communications Technology. 1

IMS Internet Map Server. 1

IP Internet Protocol. 1, 4, 16, 19

ISI Information Scienses Institute. 1

ISP Internet service provider. 1, 7, 16, 25, 44

ISPs Internet service providers. 1

JTRS Joint Tactical Radio System. 1

KPI Key performance indicators. 1, 36

LAN Local Area Network. 1, 24, 30, 35, 55

LED Light emitting diode. 1, 11

LOS Line of Sight. 1, 38, 43

4


10/134

Acronyms

LP Linear Programming. 1

LTE Long Term Evolution. I, 1, 4, 5, 7, 8, 1423, 36, 37, 4145, 48, 52, 70, 72, 78, 79, 8183, 85, 89,

9295, 97, 98, 100, 101, 103105, 107

MIMO Multiple Input Multiple Output. 1, 16, 17, 21, 22, 37, 38, 69, 72

MN Main Node. 1

MPLS MultiProtocol label Switching. 1

MST Minimum Spanning Tree. 1, 58

NC Network Consumer. 1

NLOS None Line of Sight. 1, 38

NP Network planning. 1

NRA NetRule Agent. 1

NS Network Simulator. 1, 71

NT Network Termination point. 1, 10, 25, 32, 33, 47, 5457, 62, 6468, 7074, 78, 79, 81, 82, 85,

8798, 100, 103105

ODN Optical Distribution Network. 1

OECD Organization for Economic Co-operation and Development. 1, 41

OFDMA Orthogonal Frequency Division Multiple Access. 1, 16, 20

OGC Open Geospatial Consortium. 1

OLT Optical line terminator. 1, 25, 58

ONT Optical network terminal. 1, 25

ONU Optical Network Unit. 1

OPEX Operational Expenditure. 1, 16, 34, 35, 45

OSPF Open Shortest Path First. 1

P2MP Point-to-Multi-Point. 1, 43

PCP Primary Concentration Point. 1, 10, 55, 56, 58, 59, 62, 6467, 85, 8891, 96, 97, 105

PL Path loss. 1, 37, 71

PON Passive optical network. 1, 9, 2429, 34, 54

PtP Point-To-Point. 1, 9, 10, 2426, 28, 29, 34, 43, 54, 59, 97

QoS Quality of Service. 1, 39

5


11/134

Acronyms

R&D Research and Development. 1

RF Radio Frequency. 1, 107

SC-FDMA Single-Carrier Frequency Division Multiple Access. 1, 16, 20

SDTV Standard Definition Television. 1

SIMO Single Input Multiple Output. 1

SIS Spatial information System. 1

SMT Minimal Steiner Tree. 1, 9, 58

SNR Signal-noise-ratio. 1, 70, 72

SP Segment Point. 1, 3134, 56, 57, 63, 64, 66, 67, 81, 8791, 96, 97, 104

SPoF Single point of failure. 1, 105

SQoS Structural Quality of Service. 1

TCP Transmission Control Protocol. 1, 19

TDD Time division duplex. 1, 42, 107

TDMA Time Division Multiple Access. 1

telco Telecommunication company. 1, 5, 7, 10, 40, 47, 52, 84, 93, 94, 105

TSP Travelling Salesman Problem. 1

UE User Equipment. 1, 2022, 38, 107

UL uplink. 1, 107

UMTS Universal Mobile Telecommunications Service. 1, 4, 16, 20, 21, 43, 92, 93

USC University of South California. 1

VARs Value Added Resellers. 1

VAT4Net Visualization and Animation Tool for Network simulations. 1

VoIP Voice over IP. 1, 21

WCDMA Wideband Code Division Multiple Access. 1, 14, 16

WDM Wavelength division-multiplexing. 1, 34

WFS Web Feature Service. 1

WMS Web Map Service. 1

6


12/134

List of Figures

3.1 PON vs. PtP CAPEX comparison in Lolland[11] . . . . . . . . . . . . . . . . . . . . . 18

4.1 Fiber optic cable [13] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

4.2 Pig tail [13] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

4.3 Single mode fiber structure [14] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

4.4 Cellular Network Technology Speed Comparison[16] . . . . . . . . . . . . . . . . . . . 22

4.5 The evolution of LTE beyond LTE-A[19] . . . . . . . . . . . . . . . . . . . . . . . . . 24

4.6 Comparison of current cellular technologies average spectral efficiency . . . . . . . . . 26

4.7 Comparision of LTEs peak theoretical throughput . . . . . . . . . . . . . . . . . . . . 26

4.8 Comparision of LTEs Latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

4.9 Downlink spectral efficiency of a Release 8 LTE FDD system with 4x2 SU-MIMO in the

ITU-R deployment scenarios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

4.10 Relative spectral efficiency compared to 10MHz bandwidth in macro cells . . . . . . . . 31

5.1 PON architecture [25] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

5.2 Point-To-Point architecture [26] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

5.3 Cost breakdown for Point-to-Point[11] . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

5.4 Active Architecture [25] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35

5.5 Energy consumption in Access network [28] . . . . . . . . . . . . . . . . . . . . . . . . 37

5.6 General wired planning method structure including Data preparation and planning algorithms[11] 38

5.7 General wired planning method structure including documentation presentation[11] . . . 39

5.8 Aalborg commune drew in MapInfo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5.9 Part of an optical fiber network[11] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

7


13/134

LIST OF FIGURES

5.10 Deleting SPs of degree 2 and all the segments interconnecting them[11] . . . . . . . . . 41

5.11 Normalized network[11] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

5.12 FTTH price breakdown[30] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

5.13 OPEX cost breakdown for keeping the network up and running[30] . . . . . . . . . . . . 43

5.14 Network planning process steps[32] . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

5.15 LTE dimensioning example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

5.16 LTE typical CAPEX breakdown . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53

5.17 LTE typical OPEX breakdown . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53

6.1 Aalborg area presented in terms of density . . . . . . . . . . . . . . . . . . . . . . . . . 55

6.2 Aalborg population by age . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

6.3 Aalborg population projection by age and time . . . . . . . . . . . . . . . . . . . . . . 57

6.4 Aalborg households with respect to size and time . . . . . . . . . . . . . . . . . . . . . 58

6.5 Activity and Employment rates by age . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

6.6 Use of Internet for communication activities by communication activity, time, type, re-

gion, age category and employment status . . . . . . . . . . . . . . . . . . . . . . . . . 59

7.1 Point-To-Point architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

7.2 Data Preparation[11] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

7.3 k-means clustering: [47] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 687.4 Planning Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

7.5 Digital representation of Aalborg area including road map, NT distribution and CO location 70

7.6 NT color notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70

7.7 Astar algorithm vs Euclidean Distance algorithm in allocating SPs to the nearest CO[11] 71

7.8 Nodes not connected to the main node network . . . . . . . . . . . . . . . . . . . . . . 71

7.9 PCPs location . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73

7.10 PCPs with the corresponding to them NTs . . . . . . . . . . . . . . . . . . . . . . . . . 74

7.11 Applied A* algorithm in CO1 region . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74

7.12 Base Station Honeycomb Pattern . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77

7.13 NT Cumulative Distribution in Aalborg commune . . . . . . . . . . . . . . . . . . . . . 83

7.14 Possible BS Locations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

7.15 Flowchart for the Selection of BS Locations . . . . . . . . . . . . . . . . . . . . . . . . 85

7.16 Digital representation of 95% coverage of Aalborg NTs achieved by 180 BSs . . . . . . 87

8


14/134

LIST OF FIGURES

7.17 Matplot digital representation of the area served by CO4 and the corresponding trenching

paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88

7.18 Digital representation of 95% coverage of Aalborg NTs achieved by 20 BSs . . . . . . . 90

8.1 Algorithm for calculating cost per NT(s) added to the fiber access network . . . . . . . . 94

8.2 Example of the algorithm run in a small part of south-west part of Aalborg area . . . . . 96

8.3 Algorithm 2 for calculating cost per NT(s) . . . . . . . . . . . . . . . . . . . . . . . . . 98

8.4 Average total cost per household in whole area . . . . . . . . . . . . . . . . . . . . . . 99

8.5 Average LTE deployment Cost-per-User in Urban, Suburban and Rural . . . . . . . . . . 101

8.6 LTE users migration towards 35-50-65% FTTH coverage using Algorithm 1 . . . . . . 103

8.7 Cost CDF plot for designed Fiber and LTE access networks . . . . . . . . . . . . . . . . 104

8.8 K-means clustering influence on calculation of shared NTs cost with Algorithm 2 . . . . 104

8.9 The decline in number of NTs connected to fixed LTE . . . . . . . . . . . . . . . . . . . 105

8.10 Rise in number of fiber connected NTs in deployment phases . . . . . . . . . . . . . . . 105

8.11 Migrating users between overlapping LTE BSs . . . . . . . . . . . . . . . . . . . . . . 106

8.12 LTE users migration towards 35-50-65% FTTH coverage using algorithm 2 . . . . . . . 107

8.13 Migration of users from LTE to Fiber . . . . . . . . . . . . . . . . . . . . . . . . . . . 108

10.1 LTE FDD Frequency Bands and Channel Numbers . . . . . . . . . . . . . . . . . . . . 119

10.2 LTE TDD Frequency Bands and Channel Numbers . . . . . . . . . . . . . . . . . . . . 120

10.3 WINNER II Path Loss Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123

10.4 Aalborg normalized table . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124

10.5 Node termination table . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125

10.6 Number of NTs connected to specific SP . . . . . . . . . . . . . . . . . . . . . . . . . . 126

10.7 ID of each NT, SP, PCP, CO and their coordinates respectively as well as the length and

the density of each NT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

10.8 SPs IDs and their coordinates respectively as well as the length and to which CO they are

connected to . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128

10.9 NT, SP and BS IDs and their coordinates respectively as well as the CO they are connected

to and how much it costs to connect each NT to the network . . . . . . . . . . . . . . . 129

9


15/134

List of Tables

4.1 Characteristics of Different Cellular Networks[18] . . . . . . . . . . . . . . . . . . . . . 23

5.1 Advantages and disadvantages of the different technologies[11] . . . . . . . . . . . . . . 36

5.2 Consumer Internet Traffic, 2011-2016 . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

5.3 Regional Fixed Broadband Penetration for Western Europe . . . . . . . . . . . . . . . . 48

5.4 Average monthly Download Volume of Fixed Broadband Subscriber . . . . . . . . . . . 48

5.5 Terminal Catagories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

5.6 Comparison of mentioned high data rate technologies for cellular backbone network

implementation[43] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52

7.1 Number of SPs and NTs connected . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

7.2 Comparison between the total Fiber, Digging length and Costs using the Astar algorithm

for the PtP architecture, with respect to each CO . . . . . . . . . . . . . . . . . . . . . . 76

7.3 Input parameters for PL calculation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

7.4 Average Data Rate of Fixed Broadband Subscriber . . . . . . . . . . . . . . . . . . . . 81

7.5 Number of Subscribers per Site that can be served by the proposed LTE Technology . . 81

7.6 Average Population density of Urban, Sub-urban and Rural Denmark . . . . . . . . . . 82

7.7 NT density of Urban, Sub-urban and Rural Denmark . . . . . . . . . . . . . . . . . . . 827.8 Total number of BSs connected to each CO . . . . . . . . . . . . . . . . . . . . . . . . 89

7.9 Total number of NTs connected to each BS . . . . . . . . . . . . . . . . . . . . . . . . 90

8.1 Average CAPEX per household for Rural, Suburban and Urban areas in Aalborg returned

by the cost calculation algorithm 8.1 on page 94 . . . . . . . . . . . . . . . . . . . . . . 97

8.2 Capex elements cost assumptions for LTE network design . . . . . . . . . . . . . . . . . 100

10


16/134


17/134

Chapter 1Introduction

In the last decade bandwidth requirements have grown tremendously. Bandwidth hungry services such

as file sharing, video streaming, online gaming, High Definition Television (HDTV) and cloud-based

services are becoming immensely popular and have been gaining popularity over the last few years.

These combination of services continue to put pressure on the existing network infrastructure. As a re-

sult, a high-speed affordable broadband connectivity to Internet is essential, offering widely recognized

economic and social benefits. To achieve this in todays competitive markets, it is crucial for network op-

erators to look for different wire-line and wireless high-speed broadband technologies, to ensure best user

experience and provide service differentiation. The wire-line network is enabling a rapid convergence of

Internet Protocol (IP) video, audio and data into completely new applications, while broadband wireless

networks promise to provide access to these any time, anywhere. In recent years, a number of studies

are carried out on hybrid optical-wireless access technologies[2][3][4], which are believed to be the main

technologies for next generation networks.

The ever growing need of higher bandwidth and offered capacity from the network side to meet users

demands, gave birth to ever-increasing capacity wireless networks. Shortly after the establishment of

2G wireless networks in the market, launched on the Global System for Mobile Communications (GSM)

standard, 3G networks were developed, mostly known from the Universal Mobile Telecommunications

Service (UMTS) standard, and 4G-LTE network has been already standardized and is taking a bigger mar-

ket share. LTE describes the standardization work by the Third Generation Partnership Project (3GPP)

to define a new high-speed radio access method for mobile communication systems [5]. It is standard-

ized so that it will be compatible with previous generation network infrastructures and can be established

easily both as a green-field 1 and brown-field 2 network, utilizing already built Base Station (BS)s after

undertaking specific modifications. It also has sufficient capacity to support IP based streaming video

and multimedia services to a large number of consumers simultaneously[6], with a quality that most will

find attractive. In addition, LTE offers significantly higher capacity at a lower cost per bit[7], leading to

improved commercial viability for operators and subscribers.

1Installation and configuration of a brand new network where no telecommunication infrastructure exists2Upgrade/expansion of already existing network infrastructure

12


18/134

CHAPTER 1. INTRODUCTION

In the fixed wire-line access networks, the increasing demand of traffic due to bandwidth intensive ser-

vices is putting pressure on the currently vast deployed traditional networks, like Digital Subscriber

Line (DSL). As legacy, copper-based access networks continue their inevitable decline in deployment,

Telecommunication company (telco)s are investing in fibre access networks, which is a future prooftechnology. The strength of fiber optical technology comes from its ability to displace electronics and

simplify the network by combining network tiers[8]. The access networks for this technology have differ-

ent deployment architectures, with FTTH as an all fiber access network architecture or Fiber to the curb

(FTTC) which can also be deployed in combination with copper. Even though FTTH has higher initial

deployment cost, it has obvious advantages for the consumer because it provides a better performance

than broadband services delivered primarily over copper networks and hybrid ones both now and in the

foreseeable future.

As data, voice and video gradually converge, wireless and wire-line networks are also converging. Cur-

rently, with its high capacity throughput achievable, LTE offers an option for deploying high speed cellu-

lar wireless networks even as an alternative for fixed wire-line broadband networks, where there deploy-

ment is too expensive. This does not always mean that wireless networks are used only as an alternative tofixed wire-line access networks, rather they are complementary for fixed broadband. This kind of hybrid

network is very much related to the nature of the area the network infrastructure is built, the competition

from other telcos in the same region, the cost of investment and the risk of replacing xDSL if necessary,

which is a temporary, though established solution for fixed broadband connectivity.

In this project a hybrid access network infrastructure is proposed , which integrates LTE(supported by a

fiber backhaul network) and FTTH architectures. The geographical area targeted for the deployment of

this network is Aalborg Commune, Denmark. The main focus of this project is on the infrastructural part

of the network, which starts with a general discussion about the access technologies that can be applied.

Thereafter, LTE and FTTH networks, as standalone entities, are designed. An optimization algorithm for

minimizing the total number ofBSs, preceded by graph algorithms for the CAPEX minimization are used

in the LTE and fiber network design, respectively. Algorithms for calculating the total deployment cost,in terms of cost per user, are implemented for the fiber case. Based on the obtained results, an economic

analysis is done to compare and contrast which technology is preferable over the other and where to

deploy it. Based on the future traffic estimations and the digital agenda targets set by the European

commission[9], a time plan is set to show a migration of users towards FTTH in the upcoming years.

Finally, all the obtained results are presented and a conclusion is made.

13


19/134

Part I

Pre-analysis

14


20/134

Chapter 2Problem statement

The worldwide demand for higher speed access to current and new technological breakthroughs is ever

increasing. Smart phone devices have already flooded the market and new bandwidth-hungry applications

are continuously becoming available. HDTV is already a reality, and with promising technologies such as

tele-medicine and tele-conference becoming part of ordinary peoples lives, the need for higher capacity

is unquestionable. The downloading, streaming, entertainment and in general high speed connectivity to

the worldwide web, all need the existence of high capacity network infrastructures.

The current DSL infrastructure, which penetrates the market by far, has faced a difficulty to cope with

the forecasted users needs for high speed services in the following years due to the limited throughput

it offers[10]. In order to meet such needs, Internet service provider (ISP)s and telcos are showing a ten-

dency of migrating to future high-speed broadband network infrastructures. In mobile cellular networks,the trend shows a migration towards LTE technology. In wire-line networks, focus is mainly shown in

VDSL, due to the already wide existing copper infrastructure in the last-mile access part, and in FTTH,

mainly in developed countries. In fiber connectivity, the initial deployment cost (CAPEX) is high, being

an inhibiting factor for investment. However, as fiber networks are designed with a lifespan of 30-40

years, and the users traffic demands will continue rising, FTTH will prove to be essential until the end-

users premise.

Facing this high cost expenditure of designing and implementing green-field network infrastructures,

most telcos are trying to exploit and reutilize their existing one, mainly wireless. Leasing parts of net-

works is a common practice for ISPs to keep up with the fierce competition in the telecommunications

market. In many cases, this financial weakness from the operators side has an impact on the users qual-

ity of offered services. In that cases, hybrid network formations can prove to be a cost-wise solution.

In this project we propose a hybrid broadband network planning process, comprising of both FTTH and

LTE in the local loop. We exemplify how such process would occur in a real scenario, by applying it to

Aalborg commune in Nordylland, Denmark.

How does a green-field deployment of such a hybrid network looks like nowadays?

15


21/134

CHAPTER 2. PROBLEM STATEMENT

What is the total CAPEXof deploying such a network?

How can migration from LTEtowards FTTHbe achieved until year 2020 and what is the price forthat transition?

Which areas (Rural, Suburban, Urban) are the most suitable for the technologies discussed fromcost and deployment ease perspective?

All these questions will be thoroughly discussed throughout the present project report, ending up with a

proposed planning solution for the current test-case, also applicable in diverse geographical areas. f

16


22/134

Chapter 3Previous related work

Related work on the network planning field has been previously carried out by the same members of the

group as part of the 9th semester MSc project work. The project, titled - PON and Point-to-Point FTTHbased infrastructure planning in Lolland municipality - focused only on the fiber optics technology for a

green-field implementation of the access network in the fourth biggest island of Denmark.

Both projects pose some similarities on the planning process and that is the reason that specific parts

included in the current report are referenced to the previous one. Similarly to the current project, pro-

vided GIS data corresponding to houses and the road network in Lolland municipality has been provided

by the Center for Network Planning (CNP) of Aalborg University. The target has been set to deploy a

green-field FTTH network aiming at 100% coverage of premises in the area. Passive optical network

(PON), Point-To-Point (PtP) and Active Optical Network (AON) architectures have been compared andthe first two have been implemented. CAPEX of the two deployed architectures has been calculated and

the best cost-wise solution has been chosen as the preferable technology for deployment in the area. The

same tools have been used to achieve the goal set. Minimal Steiner Tree (SMT) algorithm has been im-

plemented by the group members during this time. Also, k-means clustering algorithm took its current

form at this period of time.

Looking back at this project, 100% of premises were connected to the access network using PtP topology,

while 99.98% of them were connected using PON topology. SMT and A algorithms have been used tocalculate the total trenching and fiber length for connecting the end users to the access network in both

architectures. The PON architecture in the area and trenching as well as deploying the fiber cables from

the Central office (CO) until the users premises using SMT algorithm, returned the least expensive solu-

tion. The results are summarized in figure 3.1 on the next page.

We indicatively mention that the overall expenditure (CAPEX) calculated in the PON case using SMT

algorithm, amounted to 425 Million crones with 722 thousand crones less than using A approach bothfor trenching and fiber deployment in the area.

17


23/134

CHAPTER 3. PREVIOUS RELATED WORK

Figure 3.1: PON vs. PtP CAPEX comparison in Lolland[11]

It should be stated here that not everything was reused in the current project the way it was developed

then. In this project, PtP architecture has been chosen for the FTTH network deployment for reasons

that will be later on justified. A big improvement has been achieved in the planning method of the ar-

chitecture, that brings it closer to real-life implementation. In the 9th semester project, PtP has beendeployed as a single dedicated link connecting the CO with the corresponding household. In other words,

for two houses that are a few meters away from each other, one fiber cable will start from the CO until

the first house and a second one will start from the same CO up until the second premise. However, this

is not applicable in real case scenarios, especially when PtP topology is used to connect a high number

ofNetwork Termination point (NT)s with a CO. The way the topology is designed in the current project,

which adjusts to real life implementation, is by bundling a certain number of fiber cables that start from

the CO up until a Primary Concentration Point (PCP), and are spliced from that point on to connect theend users premises. In that way, more accurate calculation of the total fiber cost needed to add end users

to the access network is achieved, as the price of the fiber bundle differs from the price of a single fiber

cable pair (Uplink & Downlink) corresponding to an individual customer.

The proposed final hybrid network design now and in the upcoming years is regarded to be an improve-

ment compared to a green-field 100% FTTH deployment in an area. Currently, the cost needed for a pure

fiber access network deployment is very high for a telco. If the FTTH is deployed by a municipality or

a government, it is most probably funded by the Europian Union (EU), turning it into a more feasible

deployment case. It also makes sense that no telco intends to build a FTTH network targeting at con-

necting 100% of the residents in a big city, for the reason that customers penetration into the new built

network will never reach that percentage. In reality, such a network is built stepwise, prioritizing dense

city centres (cost-related decision) as well as certain end-users (industrial zones, big enterprises, schoolbuildings, univercity campuses etc.). Areas where broadband infrastructure is absent are also acceptable

candidate places for deployment. After the network is launched, it is expected to grow steadily to cover

more regions depending on the customers needs, a fact that is taken into consideration in the current

project.

18


24/134

Chapter 4Technologies

4.1 Fiber Optics Technology

What is fiber optics1

Fiber optics or optical fiber is a light, flexible, transparent fiber usually made of glass, quartz or

plastic, which act as a wave carrier for the light signal [ 12]. For a special application the fiber can

be made of sapphire, fluoride or calcogenide. Due to their flexibility they can be produced in any

possible length. In order to achieve good light transmission some requirements should be fulfilled:

Pure glass materials for the core should be used

High transparency for the spectrum of interest

Minimum optical dispersion is also required - meaning that when the light is reflected it

should keep its phase velocity (or the rate at which the phase of the wave propagates in space).

Basically this parameter shows how light can be deformed while it is propagated trough the

fiber tube and it is the most important parameter that limits the bandwidth.

How does it function

Optical fiber is usually made of Silicia [13]. The main parts of a fiber can be seen on figure 4.1

on the next page. The transmission in fiber optics is based on a light emitting device such as laser

diode or Light emitting diode (LED). The idea is that the diode will emit a light and this lightshould fill up the fiber tube. From technological point of view this is very hard to achieve because

if we use a standard light bulb the light cannot be concentrated into the small fiber tube, which will

lead to a light dispersal. That is why a lot of companies use the so called pig tail, which is detached

to the diode, as can be seen in figure 4.2 on the following page. The purpose of it is to assemble

the light from the source in order to optimize the light coupling and reduce the dispersal.

1The up-stated section 4.1 was obtained from report [11], which was written by the same group members that participated in

writing the present MSc thesis

19


25/134

CHAPTER 4. TECHNOLOGIES

Figure 4.1: Fiber optic cable [13] Figure 4.2: Pig tail [13]

When the transmission is initialized the light signal will start travelling through the already estab-

lished glass tunnel. When the light reaches the cladding it will interact with it and at some point

it will reach the core material boundary and it will reflect back to the core. The core will use the

light to transmit and the cladding ensures that the light will be kept in the inner cylinder (or the

core). The core and the cladding are very sensitive and fragile so they should be protected by more

layers of coating, which can be produced by different materials depending on the application and

the environment where the fiber will be used. The thinnest part of the fiber is obviously the core.

It reaches sizes around several m. In comparison with the core the cladding is few times bigger.The size of both is used as a classification of different type of fibers. As it was already mentioned,

fiber has a big flexibility so it can be designed in a way that the light can band around curves which

will allow it to travel over longer distance without the need of being amplified. The light signal

is constructed of binary code that emits on and off from which the content information of a givensignal can be obtained.

Different optical fibers and cables

The basic optical fiber cable can be seen on figure 4.3. The optical fiber is protected with a buffer

enclosed in a buffer tube which allows flexibility and bending. Around this tube a Kevlar yarn

could be used to reduce the stress and the pressure of the fiber. The outer layer or the so called

outlet jacket is used to protect the cable from any moisture. The basic difference among all fibers

is the size of the core (or the so called caring area).

Figure 4.3: Single mode fiber structure [14]

20


26/134


Single-mode fiber - The cable carries only one wavelength and it has smaller core compared

to the multi-mode fiber. Also, it has higher bandwidth and less losses. The standard single-

mode fiber has size of usually 8-10 m. Because of its higher bandwidth, the single-mode

fiber is typically used when we want to transmit in a long distance, while the multi-mode fiberis typically used for distances less than 2 km.

Multi-mode fiber - When using multi-mode fiber we are capable of carrying multiple wave-

lengths independent of the ones that are carried by the other multi-mode fibers in the same

bundle. These large size bundles pose greater bandwidth. They allow hundreds of rays to

travel simultaneously.

What are the advantages of using fiber optics

In order to qualify the quality of the connection we should investigate how well the information

travels from one point to another. Some of the main advantages and disadvantages based on the

light that can be used as a carrier are [15]:

Huge bandwidth for data transmission - Fiber optic operates at speeds in range of Gbps

to Tbps (depending on the network layer, for example if we are on the access layer or on the

backbone layer).

Low attenuation when the light travels through the optical cable - The attenuation indi-

cates how much power of the pulse has been lost (dB/km). This loss in the fiber optics cable

can vary between 0.2 to 3.0 dB/km, depending on how the fiber is constructed, if there are

many bending or splicing places, if it is a single or multi mode fiber, etc.

Range - The fiber range transmission can be exceeded by the use of optical amplifiers.Their

placement varies between 300 meters and 40 kilometres, depending on the cable type that is

used, the network and the wavelength.

Material - Since fiber is made of glass there is no electromagnetic interference that can de-

grade the propagation of the light signal. Fiber can be buried directly in most kinds of soil

and will not be affected by any chemicals due to its glass structure

What are the disadvantages of using fiber optics

While the light is propagating through the fiber it will experience some losses:

There is always loss due to reflection when the light enters and exits surface of the fiber.

The core of the cable is made of ultra-pure low-loss glass. So when the light has to travel few

thousand meters, the purity of the glass should be very high in order not to get losses or to

minimize them as much as possible.

Another loss may emerge when the fiber is bent. This may lead the light to exit the core area.

The smaller the bend radios is, the higher losses we experience.

21


27/134


4.2 Long Term Evolution(LTE)

4.2.1 Evolution of Cellular Wireless Technologies

The mobile networks of most operators are witnessing an unprecedented rise in data traffic, due to an

increasing consumer demand to access bandwidth intensive content on-the-go and the proliferation of a

large number of mobile devices such as smart-phones and tablets. This trend is exerting extremely high

pressure on the capacity constrained operators networks. Faced with this challenge, wireless providers

need to upgrade their network infrastructure in order to keep up with data traffic volumes and deliver bits

more cost-effectively. This pressure leads to the change of different cellular mobile technologies in the

past few years.

The increasing proliferation of a range of Internet enabled mobile devices, added to the rising consumers

needs to access rich content, has resulted in the explosion of data traffic exerting an unprecedented de-

mand on the network of wireless operators. Bandwidth intensive applications, especially those based

on video, expose the capacity bottlenecks and the gap which customers are increasingly facing betweenpeak rates in perfect conditions and real everyday experience. It is, therefore, imperative for operators to

ensure that the average users experience is not compromised, especially in high traffic areas.

In order to enhance subscriber experience, prepare networks capacity for bandwidth hungry applications

and reduce operational expenditure, operators are upgrading their networks. Multiple technology options

can serve towards this direction, such as Wideband Code Division Multiple Access (WCDMA), High

Speed Packet Access (HSPA), HSPA+, Code Division Multiple Access (CDMA)2000, Evolution Data

Optimized (EV-DO), WiMAX and LTE to choose from. The migration strategy of each operator is likely

to be different and will be based on several factors such as the existing state of their networks, current

and projected data demand, costs considerations and spectrum availability. However, given the various

migration options, LTE seems to offer the most efficient, cost effective and future proof solution for

operators. LTE has led service providers to re-think their current deployment strategies in order to provide

the highest data speed throughout their networks. When compared to some of the major technologiescurrently in deployment, LTE is overwhelmingly the preferred ones due to the data-rate speeds achieved

as shown in fig 4.4.

Figure 4.4: Cellular Network Technology Speed Comparison[16]

22


28/134


The main objective of this project is to design a fixed broadband network infrastructure in cost effective

way. Currently, the preferred technology in fixed networks is FTTH, which is a future proof technol-

ogy. Fixed cellular broadband technology is also becoming a popular connectivity option by network

providers, where wired networks are not reachable or too expensive to deploy. Out of the two technolo-gies that are the core of this project, LTE is chosen as a fixed cellular broadband technology for the

reasons discussed in section 4.2.2 on the next page. Before going directly to the design of the network,

it is good to briefly discuss the evolution of cellular network technologies and detailed discussion of the

technologies used here. Cellular broadband evolution[17] has taken the path shown in table 4.1.

2.5G 3G 3.5G 4G

EDGE cdma2000 UMTS1 EVDO2 HSDPA EV-DV LTE

Channel bandwidth (MHz) 0.2 1.25 5 1.25 5,10 1 .25, 3.75 5,10,15,20

Duplexing FDD FDD FDD FDD FDD FDD FDD/TDD

Multiplexing TDMA TDMA WCDMA TD-CDMA WCDMA TD-CDMA OFDM

/SCFDMA

Modulation GMSK/

8PSK

GMSK/

8PSK

QPSK QPSK/8PSK

/16QAM

QPSK

/16QAM

QPSK/8PSK

/16QAM

QPSK/16QAM

/64QAM

Coding C CTC CTC CTC CTC CTC CTC

Maximum data rate (UL)0.04 (UL)0.05 (UL)0.14 (UL)1.8 (UL)2 (UL)1 (UL)50

(Mbps) (DL)0.18 (DL)0.38 (DL)0.38 (DL)3.1 (DL)7.2 (DL)3-5 (DL)1003

Table 4.1: Characteristics of Different Cellular Networks[18]

Where,

1 - Universal Mobile Telecommunications Systems R99

2 - Evolution data optimized (EV-DO) REV A

3 - No MIMO

GMSK - Gaussian minimum shift keying

QPSK - Quadrature phase shift keying QAM - Quadrature amplitude modulation

TD-CDMA - Time division-synchronous CDMA

OFDMA - Orthogonal frequency division multiple acces SC-FDMA: Single carrier frequency di-vision multiple access

CTC - Convolutional/Turbo coding

23


29/134


30/134


introduction ofLTE femtocells in the form of the Home eNodeB (HeNB)

self organising network (SON) features, such as optimisation of the random access channel

evolved multimedia broadcast and multicast service (eMBMS) for the efficient delivery of the

same multimedia content to multiple destinations

location services (LCS) to pinpoint the location of a mobile device.

3GPP Release 10 Freeze Date 2011 Release 10 provided a substantial uplift to the capacity andthroughput of the LTE system and also took steps to improve the system performance for mobile

devices located at some distance from a base station. Notable features included:

up to 3Gbit/s downlink and 1.5Gbit/s uplink

carrier aggregation (CA), allowing the combination of up to five separate carriers to enable

bandwidths up to 100MHz

higher order MIMO antenna configurations up to 8x8 downlink and 4x4 uplink relay nodes

to support Heterogeneous Networks (HetNets) containing a wide variety of cell sizes

enhanced inter-cell interference coordination (eICIC) to improve performance towards the

edge of cells.

3GPP Release 11 Freeze Date 2013 Release 11 will build on the platform of Release 10 with anumber of refinements to existing capabilities, including:

enhancements to Carrier Aggregation, MIMO, relay nodes and eICIC

introduction of new frequency bands

coordinated multipoint transmission and reception to enable simultaneous communication

with multiple cells

advanced receivers.

3GPP Release 12 Freeze Date 2014 Potential features for Release 12 were discussed at a 3GPPworkshop in Slovenia in June 2012. A strong requirement was the need to support the rapid increase

in mobile data usage, but other items included the efficient support of diverse applications while

ensuring a high quality user experience. Some of the candidates for Release 12 included:

enhanced small cells for LTE, introducing a number of features to improve the support of

HetNets

inter-site carrier aggregation, to mix and match the capabilities and backhaul of adjacent cells

new antenna techniques and advanced receivers to maximise the potential of large cells inter-

working between LTE and WiFi or HSPDA

further developments of previous technologies.

Current commercial LTE deployments are based on 3GPP Release 8 and Release 9 that is, the first

releases of the LTE technical specifications[19]. As a result the analysis and LTE parameters used in this

project are taken from lte relese 8. The performance advantages of LTE Release 8 in 3GPP are defined

relative to HSPA Release 6. The main performance advantages are[21][22]:

Spectral Efficiency :LTEs spectral efficiency is two to four times more than HSPA Release 6. LTEs greater spectral

efficiency allows operators to support increased numbers of customers within their existing and

25


31/134


future spectrum allocations, with a reduced cost of delivery per bit (Spectral Efficiency is discussed

in detail on section 4.2.2.2 on page 30). Figure 4.6 shows the comparison of LTE with HSPA and

WiMAX for different antenna configuration scenarios. As clearly seen from the results, LTE has a

big advantage over the two currently competing technologies.

Figure 4.6: Comparison of current cellular technologies average spectral efficiency

[22]

Peak rate exceeds 100 Mbps in the downlink and 50 Mbps in the uplink:Enhanced air interface allows increased data rates, with physical layer downlink peak data rates are

extended up to a theoretical maximum of 300 Mbit/s per 20 MHz of spectrum.

Figure 4.7: Comparision of LTEs peak theoretical throughput

[22]

26


32/134


Similarly, LTE theoretical uplink rates can reach 75 Mbit/s per 20 MHz of spectrum, with theo-

retical support for at least 200 active users per cell in 5 MHz[23]. The comparison of theoretical

peak downlink and uplink values for LTE with different antennas and bandwidth configuration are

shown in figure 4.7 on the facing page.

Enables a Round Trip Time (RTT) of


33/134


working environment to their passengers. These requirements mean that handover between cells

has to be possible without interruption in other words, with imperceptible delay and packet loss

for voice calls, and with reliable and secure transmission for data services.

Optimized terminal power efficiency:A key consideration for competitive deployment of LTE is the availability of low-cost terminals

with long battery life, both in stand-by and during activity. Therefore, low terminal complexity has

been taken into account, as well as designing the system wherever possible to support low terminal

power consumption.

Frequency flexibility with allocations from below 1.5 MHz up to 20 MHz:The possible channel bandwidths used by LTE are 1.5, 3, 5, 10, 15 and 20 MHz. This flexible band-

width is desirable to take advantage of the diverse spectrum assets: refarming typically requires a

narrow-band option below 5 MHz while the new spectrum allocations could take advantage of a

wide band option of data rates by using upto 20 MHz.

4.2.2.1 Factors Contributing to LTE System Capacity[21]

LTEs system capacity is much higher than the currently existing 3GPP technologies. This increase in

capacity is achieved by some technological factors included which didnt exist in other 3GPP technolo-

gies or improved. The main difference in both downlink and uplink between LTE and UMTS Release 6

(HSPA) is that the LTE system provides orthogonal resource allocation in the frequency domain, which

enables frequency-domain multi-user diversity gain to be exploited. In addition, the LTE downlink sup-

ports transmission with up to two or four spatial layers via multiple antennas, which enhances the peak

data rate, the cell average and cell edge spectral efficiencies. The key features are discussed in more detail

below:

Multiple Access Techniques:

Downlink: LTE downlink is based on OFDMA which enables flexible channel-dependent

multi-user resource allocation in both the frequency and time domains. This leads to improved

multi-user diversity gain.

There are two truly remarkable aspects of using OFDMA. First, each symbol is preceded by

a cyclic prefix (CP), which is used to effectively eliminate Inter Spacial Interference(ISI).

Second, the sub-carriers are very tightly spaced to make efficient use of available bandwidth,

yet there is virtually no interference among adjacent sub-carriers (Inter Carrier Interference,

or ICI).

Uplink: LTE uplink is based on the SC-FDMA scheme which enables to achieve frequency-

domain intra-cell orthogonality among User Equipment (UE) while also maintaining a low

Peak-to-Average Power Ratio which is important for maximizing data rates at the cell edge.In addition, LTE uplink facilitates multi-user scheduling and rate adaptation strategies to en-

hance spectral efficiency.

Frequency Reuse and Interference Management:LTE is designed to operate with a frequency reuse factor to maximize the spectral efficiency. In

such a system, however, data and control channels can experience a significant level of interference

from neighbour cells, which reduces the achievable spectral efficiency, especially at the cell edge.

LTE therefore supports various techniques to manage and mitigate inter-cell interference.

28


34/134


Multiple Antenna Technology:The LTE Physical layer can optionally exploit multiple transceivers at both the base-station and

UE in order to enhance link robustness and increase data rates for the LTE downlink. This scheme

is called a MIMO configuration. The use of multiple antenna technology allows the exploitationof the spatial-domain as another new dimension. This becomes essential in the quest for higher

spectral efficiencies. Multiple antennas can be used in a variety of ways, mainly based on three

fundamental principles:

Diversity gain: Use of the spatial diversity provided by the multiple antennas to improve the

robustness of the transmission against multi-path fading. Normal two-branch diversity recep-

tion or transmission has the benefit of producing two copies of the same signal for reception,

which with a suitable signal combining technique reduces fading variation. For example, a

2Tx * 2Rx antenna transmission results in reception of four signal replicas, with the corre-

sponding additional reduction in fading.

Array gain: Concentration of energy in one or more given directions via pre-coding or beam-

forming. This also allows multiple users located in different directions to be served simulta-

neously. This requires closely spaced antennas, unlike the diversity schemes which require at

least a few wavelength antenna spacing.

Spatial multiplexing gain: Transmission of multiple signal streams to a single user on mul-

tiple spatial layers created by combinations of the available antennas. For example, with 2Tx

* 2Rx spatial multiplexing the idea is to transmit two parallel information streams over the

same bandwidth, hence theoretically doubling the data rate and spectral efficiency. In uplink,

spatial multiplexing is not supported for a single UE, but two different UEs are allowed to

transmit at the same time; this is called multi-user-MIMO.

Semi-Persistent Scheduling:The scheduler in the BS distributes the available radio resources in one cell among the UEs, and

among the radio bearers of each UE. The details of the scheduling algorithm are left to the BS

implementation, but the signalling to support the scheduling is standardized. The usual mode of

scheduling is dynamic scheduling, by means of downlink assignment messages for the allocation

of downlink transmission resources and uplink grant messages for the allocation of uplink trans-

mission resources; these are valid for specific single subframes.

LTE uses Semi-Persistent Scheduling (SPS) which alleviate pressure from the limited downlink

control channel capacity by replacing dynamic scheduling signalling with semi-static signalling.

This allows a larger number of UEs to be scheduled, which is especially beneficial for services

such as Voice over IP (VoIP) for which the data packets are small, periodic and semi-static in size.

Short Subframe Duration and Low Round Trip Time:

LTE has a subframe duration of 1 ms for both uplink and downlink shorter than the 2 ms subframeduration ofUMTS. This leads to reduced latency (with a shorter Round Trip Time (RTT)) and more

flexible multi-user scheduling in the time domain.

Advanced Receivers:Advanced receivers provide an implementation method to enhance further the capacity of LTE sys-

tem. Suitable for both uplink and downlink, such receivers compute the signal combining weights

by exploiting statistical knowledge, such as the covariance matrix, of the inter-cell interference.

This ability of the receivers to suppress interference using the statistics improves performance.

29


35/134


Layer 1 and Layer 2 Overhead:Any part of the time-frequency transmission resources that are not used directly for data transmis-

sion constitutes an overhead when considering the overall spectral efficiency. One design criterion

for LTE was to minimize these overheads while achieving high system performance and flexibility.

4.2.2.2 Spectral Efficiency[24][21]

LTE technology is spectrally efficient, hence the number of bits per second over a fixed bandwidth is

higher than former technologies and as a result, if a reasonable error rate coding is taken into account , a

peak data rate can be reached that is more realistic for commercial deployment. These capacity improve-

ments over other 3GPP technologies is the key for achieving the efficiencies necessary to reach the mass

market and reducing the cost per bit for the operator.

Comparing the downlink Cell edge spectral efficiency and average spectral efficiency of LTE with HSPA

for different scenarios, LTE has a clear advantage over other technologies. This substantial gain is mainlyattributable to frequency domain multi-user scheduling and MIMO transmission. Figure 4.9 shows the

downlink average and cell-edge spectral efficiencies for Release 8 LTE FDD 4x2 downlink SU-MIMO

transmission in the ITU-R deployment scenarios.Vertical antenna tilting is assumed at the eNodeB, with

tilt angles of 12, 12 and 6 degrees in the urban microcell, urban macrocell, and rural macrocell scenarios

respectively. The antenna separation is assumed to be four wavelengths at the eNodeB and half a wave-

length at the UE. The higher performance in the indoor hotspot scenario compared with the others can be

attributed to the isolated cell environment with low inter-cell interference; this is especially advantageous

for high-order MIMO spatial multiplexing.

Figure 4.9: Downlink spectral efficiency of a Release 8 LTE FDD system with 4x2 SU-MIMO in the

ITU-R deployment scenarios.

[21]

30


36/134


37/134

Chapter 5Network Planning

5.1 Fiber Access Network Planning

At the current project fiber will be deployed in the access part of the network, or else, in the local loop.

We assume that the Local Area Network (LAN) extends from the COs until the users premises. COs

will not be interconnected with each other with a specific topology, such as ring or double ring. Hence,

the network of COs does not belong to the backhaul network. In this chapter, three popular access

architectures will be presented and a comparison between them will follow. Also, a flowchart will be

given that determines the basic parameters that must be taken into account and actions that must be carried

out for a successful network design. Finally, some economic elements regarding the cost expenditure of

fiber will close up the chapter 1.

5.1.1 Optical access network architectures

The most commonly used architectures in the access network are PON, PtP and AON. None of them is

preferable over the other as basic differences concerning the topological formation exist. The choice of

the most suitable one is related to the geographical area, scenario, problem scale and final target set.

5.1.1.1 Passive Optical Network

PON topology describes a single fiber separated into multiple strands. PON gets its name from the

fact that no active electronics like power supply or any other power equipment is used within the accessnetwork (without taking into account equipment placed inside the CO and Customer Premises Equipment

(CPE)). Instead, passive optical splitters are used to divide the bandwidth between the end users [25].

Figure 5.1 on the next page shows the PON architecture and that the maximum coverage distance between

the CO and the end user should be in range between 10 and 20 kilometres, which also depends on the

number of splits (for example this range could be exceeded with the use of optical amplifiers).

1The down-stated section 5.1.1 was obtained from report [11], which was written by the same group members that participated

in writing the following MSc thesis

32


38/134

CHAPTER 5. NETWORK PLANNING

The main components in the PON architecture are:

Figure 5.1: PON architecture [25]

CO - It is a physical building located in an area and contains the inside plant equipment needed toestablish a fiber optical network.

Optical line terminator (OLT) - The OLT is placed inside the CO. Its two main functions are:

To convert the electrical signals used by the ISP equipment to send information over the

network, into a light used by the fiber optic infrastructure and in this case the PON.

To synchronize the multiplexing between the devices on the other side of the fiber optic cable

which are called Optical network terminal (ONT)s.

Splitter - A passive component, which connects the CO with the NTs. The functionality of thisdevice is to split equally the bandwidth between the NTs connected to it.

ONT - A device that connects carriers network with the subscribers premises wiring. Both ofthese devices, OLT and ONT, require a power source.

5.1.1.2 Point-to-Point Optical Network

In PtP topology a direct and dedicated link between two end-point devices exist (the CO and the end user).

This architecture is highly scalable, upgradeable and service transparent (meaning that it can provide

service regardless of the other users in the network) due to its flexibility. The PtP architecture provides

more bandwidth per end subscriber in comparison with the other shared networks and also dedicated

broadband speed up to 1Gbps per subscriber.

33


39/134


Figure 5.2: Point-To-Point architecture [26]

In a PtP network deployment, N number of fibers (this number depends on how many subscribers we will

have in the network) and 2xN number of transceivers are needed to provide certain service to N number

of end-users, as it can be seen on figure 5.2. Each new subscriber can be added without affecting the

rest connected to the network. This type of connection is also known as pay as you grow. One of the

drawbacks in this technology is that the increasing number of users will result into a higher number offibers into the CO, which will lead to an increase in the equipment needed to support the needs of each

subscriber.

The PtP architecture is way more suitable in comparison with the already mentioned PON architecture

in the sense that each individual user can be migrated to more powerful service without affecting the

rest of the users already connected to the CO. This fact applies for either home residence or business

users, which makes this architecture very flexible for future proof solutions as it also provides virtually

unlimited bandwidth per subscriber. Based on the statistical data from [27], the civil work costs the most

in the FTTH deployment of the network and this is common for the PtP and PON architecture. Figure 5.3

shows the cost breakdown for PtP architecture. PtP architecture also supports the so called future-poof

hybrid deployment, which is a mixture between the FTTH and FTTC with a copper (UTP) connection to

each subscriber.

Figure 5.3: Cost breakdown for Point-to-Point[11]

34


40/134


5.1.1.3 Active Optical Network

AON got its name from the active elements included in the architecture. As it can be seen in figure 5.4,

the active network looks quite similar and basically follows the same functionality pattern like the PONwith a few main differences:

Figure 5.4: Active Architecture [25]

The non-controlled passive optical splitter is substituted with a powered ethernet switch

Instead of separating the bandwidth between the users in the network, full bi-directional bandwidthspectrum to everyone will be provided.

The maximum distance separating the CO from the end users is increased to 80 kilometres anddoes not depend on the total number of subscribers that will be connected to the network. As it can

be seen on figure 5.4, the Ethernet switch may be located 70km away from the CO and the distance

between the switch and the end-users can reach a distance up to 10 km. The limitation factor in this

case comes from the number of subscribers connected to the switch (with respect to the capacity of

the switch) and not with the infrastructure, like in the PON architecture.

The most common speed that the AON can provide is 100Mbps in downstream and upstream direction

for a home residence and up to 1Gbps for the business sector.

35


41/134


5.1.1.4 Analysis on the three architectures

Selecting one out of the three topologies to implement is quite tricky issue, as trade-offs exist that turn

an advantage in one to a drawback in another. The primary objective must be clearly set by the net-work designer, in most cases cost minimization, for the topological choice to suit best to the needs and

geographical scenario.

The following table 5.1 shows the main advantages and disadvantages of the discussed three architectures.

The scale that it was used is from 1 to 3, where 1 is low and 3 is high.

Qualification

characteristicsPON

Active

Network

Point-to-Point

Network

Security 1 2 3

Cost 1 2 3

Redundancy 1 2 3

Scalability 1 1 3

Detect and fix time 1 2 3Energy efficiency 1 2 3

Table 5.1: Advantages and disadvantages of the different technologies[11]

As it can be seen from the table 5.1, PtP will provide us with the best security, redundancy, scalability,

detect and fix time and energy efficiency among the rest, but the cost of the architecture, in most cases, is

higher than the PON and the active network.

PON architecture appears to be the cheapest one as the equipment needed to install for providing services

to the end-users is passive compared to the AON which is active and consequently, more expensive. Espe-

cially in rural and suburban areas, the CAPEX tends to be lower for the PON architecture while in densepopulated areas, the cost difference converges more to the PtP. Also, the total fiber length deployed in

the trenches in the PON and AON networks is smaller than the PtP network, especially in the case where

the optical splitters are optimally located in a block of households with regards to minimum connection

distance and their capacity is fully utilized. Another important issue is scalability. Imagine the case in

which for a certain block of houses, a PON or AON architecture is deployed to provide service to the

end-users. If an 1x32 optical splitter is used and all splitters ports are connected to 32 households in this

block, then a construction of a new building very close to the cabinet that requires connectivity will raise

difficulties in doing so, as the capacity of the installed splitter is fully utilized. In that case, a strand of

fiber should be pulled all the way up to the streaming splitter or the network should require redesign in

order to be able to service a higher number of end-users in the new building. Additional trenching may

also be required. An easy solution to this would be to replace the existing 1x32 splitter with a bigger

capacity one, for example 1x64 splitter. That will lead to a certain down period and bandwidth reduction

for the already 32 connected end-users.

Scalability also refers to the easiness of upgrading the services delivered to one or more individual end-

users, while keeping the previous service for the rest. In the PtP architecture this can be seamlessly done

by upgrading the capacity of the fiber links that connect the CO with the respective end-users, while in

the other two architectures will require re-trenching and replacement of the link that connects the CO to

the optical splitter to increase the bandwidth.

36


42/134


Its obvious that PtP is the most redundant architecture compared to the other two. If for some reason a

failure occurs to the fiber that connects the CO to the optical splitter, then a down period will last for the

end-users connected to this splitter until connectivity is restored. On the other hand, if this failure occurs

to one or more of the fibers connecting directly the CO with one or two households, it will affect onlythese end-users.

Security is better achieved in PtP and AON architectures due to the active nature of the equipment used

to connect the end-users. In the PtP case, due to the fact that each end-user is served by a dedicated line it

is easier to detect a security breach. This active nature affects up to a point the time it takes to detect and

restore a failure. Especially, in case the problem is related to software configuration issues, the restoration

process can be completed from distance without the physical presence of a technician.

From energy point of view, PtP after 300Mbps is the least energy consuming architecture. Figure 5.5

shows the energy consumption in fiber access networks with respect to the average access rates (Mbps)

and energy per bit. As the average access rate increases, the amount of energy per bit decreases. Thats

the reason why nowadays PON architecture is, in many times, preferable over PtP topology.

Figure 5.5: Energy consumption in Access network [28]

37


43/134


5.1.2 Planning process

The methodology a network engineer uses to implement the LAN fiber planning is a very important factor

in the network modelling process. A rational structuring of the modelling process into successive imple-mentation phases should be done that will help the designer carry out the technical task efficiently, with

regards to low computational time and proper output. A general fiber planning scheme consists of three

basic phases, as can be seen in figure 5.7 on the next page:

Figure 5.6: General wired planning method structure including Data preparation and planning

algorithms[11]

38


44/134


Figure 5.7: General wired planning method structure including documentation presentation[11]

5.1.2.1 Data Preparation

Data preparation is the initial phase of the planning method. It includes gathering of GIS data for tracesand node locations placed on the specific geographical area, storing all these data in a database so as to

enable easier manipulation of them and reducing data dimensionality by normalizing them.

Available GIS data is essential for an easier, faster and more accurate planning of a fiber network in any

geographical area by digitizing the whole planning procedure. This geographical information is obtained

and handled through computer based GIS applications. For wired network planning purposes, 2D GIS

data is adequate for the graphical representation of important elements that describe an area, such as

roads, railway trails or agriculture fields. 3D GIS is preferable in case wireless infrastructure exists in

the area and there is a need to provide the highest population coverage using the minimum number of

BSs.2. Usually, municipalities retain GIS mapping information of their region. In that way, it is rather

easy and in most cases quite cheap to seek such information. Also, private companies exist that maintain

GIS data important for the planning process, however they are usually offering it at a high price. Themost interesting information someone could extract from this data is the road network. Especially when

it comes to design a network in a big city with dense building infrastructure, roads are the main path for

the fibers to pass by and interconnect all the desired communication nodes. In rural areas, GIS data is still

important although the whole process becomes less complex as the digging traces for the fiber to pass can

be picked more loosely and closer to the designer needs for better optimization of the final result. This

fact arises from the reduced cost of digging traces in rural areas compared to urban ones, as optimization

can be succeeded more efficiently through agriculture fields, for example, rather than through industrial

areas. A digital road map can be viewed as an approximation to the trace level for a potential optical fiber

ICT infrastructure development [29]. A digital road map is represented through tables which contain

most of the road map information in digital form, such as road names and unique identities related to

individual road segments.

Figure 5.8 on the following page presents the digital road network of Aalborg commune, which is thesubject of the current project research. Using GIS tools, such as Mapinfo, roads can be segmented

to smaller parts, points that form the start and ending of every segment ( Segment Point (SP)s) can be

created, more ids can be added.

2The 3D GIS data was not used in the present project due the fact that Aalborg commune has almost flat relief

39


45/134


Figure 5.8: Aalborg commune drew in MapInfo

Availability of households and buildings location is significant for the whole planning process. Data re-

garding NTs, such as real coordinates, address and post district, are also available in every municipality.

Databases are important for handling huge amount of spatial data in tables. This data enables the network

designers to view the mapping of the road network and the end-users buildings distribution and exact

location at the region where an optical fiber network is under construction. It is important that every table

stored in the database is well structured. In that way, the task of reducing the total amount of this data,

also known as normalization, as well as seeking desired data through a high quantity of tables entries

becomes much more efficient in terms of time consumption. Consistent data preservation in databases

facilitates the network planning process in its total.

Normalization of the road network refers to the minimization of the initial networks dimensionality be-

fore applying graph algorithms to achieve the desired network topological structure. It is a very important

process as it leads to a huge drop in computational time needed from the algorithms applied in the Plan-

ning Algorithms phase 2. The data points that should be normalized include SP nodes of degree 1 or

2 that do not serve any NT. After finding out the data points that satisfy this condition, they should be

deleted from the respective tables stored in the database. Figure 5.9 on the next page shows an example

of a small part of an optical fiber network. Several SPs of different degree value are connected with each

40


46/134


other and houses. The three dots sign in the figure depict the expansion of the network beyond this region.

In figure 5.10, SPs B, D, E, G and I as well as all consecutive segments linking them are marked. All these

segments and SPs should be deleted. Figure 5.11 presents the optical network after the completion of the

normalization process. Segment AC replaced segments AB and BC and a new lengthAC = 14m wasassigned to it, derived from the summation of lengthAB = 8m and lengthBC = 8m = 6m. Followingthe same principle, segment CF oflengthCF = 20m and FJ oflengthFJ = 15m were created. SegmentFG is just deleted, as SP G is not a connection point between NTs andCO.

Figure 5.9: Part of an optical fiber network[11]

Figure 5.10: Deleting SPs of degree 2 and all the segments interconnecting them[ 11]

Figure 5.11: Normalized network[11]

41


47/134


5.1.2.2 Planning Algorithms

The second phase includes the selection of preferable planning tools and platforms, application of differ-

ent graph algorithms, performance measurement of the designed network and optimization of the finalnetwork structure to achieve lower total planning cost and at the same time fulfil the predefined require-

ments.

Modification of SPs or segments location is sometimes crucial for the successful run of the graph algo-

rithms applied. In many cases the road network is cut because a small island close to the shore exists or a

river runs through a city, for instance. The planning algorithms that are applied next are pure graph algo-

rithms. In most cases, they belong to the family of shortest path algorithms and spanning tree algorithms,

as the target set is minimization of the total trenching and fiber cost at the area. In some cases, due to

the complexity of the problems a network engineer is dealing with, genetic algorithms are preferred to

generate a near optimal planning solution in a short time interval. Such solutions are to run multiple times

and are continuously compared with previous outcomes held in the plan repository, until the optimal one

is found. We will not dig into specific algorithms and methods in this section, as the ones used to in this

project will be presented in more detail in chapter 7.1 on page 62.

5.1.2.3 Documentation presentation

The last phase of the planning method is limited in documenting the network planning terminology. One

of the objectives of the project was to develop and document the multiphase planning methodology such

as used architecture, graph algorithms, the economic model and the corresponding network planning

parameters. Mapping representation of the final form of the proposed network and the achieved results

was accomplished by using MapInfo software for digitally visualizing the final outcome of the design

process.

5.1.3 Economic aspect

Main part of the planning process is the accurate calculation of the networks cost expenditure, CAPEX

and OPEX. A typical network life cycle consists of the following five stages [ 30]:

Planning - up-front planning including technology choice, topology design, area scenario, etc.This initial planning phase deals with important decisions on many cost-driving factors for the de-

ployment phase. For example, is it most suitable in the area under consideration (urban, rural or

suburban) to use PON or PtP architecture? If PON topology is chosen, would it be Gigabit Pas-

sive optical network (GPON), Ethernet Passive optical network (EPON) or Wavelength division-

multiplexing (WDM) PON?

Deployment - actual network deployment, outside as well as inside plant. CAPEX comprising

total trenching and total fiber as well as all needed equipment inside and outside the CO main nodeis calculated. In general, this cost accounts for 60% - 70% [31] of the total network cost and that

raises the need of a detailed business model during this phase.

Penetration and service provisioning - the actual connection of the customers to the new serviceonce the infrastructure is in place.

Up and running - operating the network during its normal state; includes monitoring, mainte-nance, repairing costs, etc. .However, repairing costs cannot be calculated prior to network opera-

tion. Thus, statistics for average repairing cost per year should be added to the OPEX.

42


48/134


49/134


5.2 LTE Cellular Network Planning

The core task of cellular network planning is to set up the best possible radio network which provides a

good feasible coverage of the investigated planning region. Due to the radical changes in technology andusage of cellular radio systems the design criteria of cellular networks have altered substantially. Beside

the primary objective of providing a reliable radio link at every location within the planning region, a

state of the art network design has to ensure a high quality of service as well, considering the aspects of

reducing the cost of deployment a cellular radio system. The radio network planning process is divided

into five main steps as shown in figure 5.14, from which the initial four are before the actual launch of the

network. After detailed planning, the network is ready for commercial usage, but the post-planning phase

continues the process and targets the most optimal network configuration. The network planning process

is a never ending cycle due to changes in the design parameters. Hence, this makes cellular network

Planning a hard combinatorial problem that is multi-objective in nature.

Figure 5.14: Network planning process steps[32]

In cellular network planning, a set of parameters or metrics join as an objective function, are used to

quantify and evaluate the designed network in relation to meeting the targets and objectives. These

metrics are called Key performance indicators (KPI) and they are used to set measurable objectives,

evaluate progress, monitor trends, make improvements and support decision making[32]. The typical

KPIs used in the planning of fixed LTE network in this project are:

Coverage (Section 5.2.1 on the next page)

Capacity (Section 5.2.2 on page 46) and

Economic aspects (Section 5.2.3 on page 52)

Given an area to serve and keeping KPIs in mind, a network designer have to decide the following[33]:

Number ofBSs to be located in the service area.

Optimal

Documents

Thesis Cor