An Efficient Integer Programming Model for FTTH Networks Design

被引:0
|
作者
Alkhajeh, Sara [1 ]
Gabor, Adriana [2 ]
Ouali, Anis [1 ]
Poon, Kin [1 ]
Elbassioni, Khaled [3 ]
机构
[1] EBTIC Emirates ICT Innovat Ctr, Abu Dhabi, U Arab Emirates
[2] Khalifa Univ, Dept Appl Math, Abu Dhabi, U Arab Emirates
[3] Khalifa Univ, Dept Elect Engn & Comp Sci, Abu Dhabi, U Arab Emirates
关键词
FTTH; Optimization; Network planning; Integer linear programming; Tree topology; GPON;
D O I
10.1007/978-981-19-2397-5_52
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The continuous rapid development in technology has led telecom services companies to constantly strive to enhance their networks in order to provide better service for their customers. It is due to the fact that the Internet infrastructure has become an important aspect to the world since it is believed to be an enabler to economical growth in the regions where it is provided. With the constant demand of higher bandwidth for the use of online applications such as gaming, video streaming, and data sharing, the legacy copper network and coaxial cables have been replaced with the fiber-optic line access networks. In this paper, an efficient integer linear programming (ILP) approach is proposed to design a Fiber-to-the-Home network based on Gigabit Passive Optical Network (FTTH/GPON) technology for a given area. The model decides simultaneously the location of the equipment and the routes for installing the cables. Several greenfield areas have been considered in this work to investigate the effect of handling real scenarios.
引用
收藏
页码:577 / 592
页数:16
相关论文
共 50 条
  • [1] Optimal Design of GPON/FTTH networks using Mixed Integer Linear Programming
    Ouali, Anis
    Poon, Kin Fai
    PROCEEDINGS OF THE 2011 16TH EUROPEAN CONFERENCE ON NETWORKS AND OPTICAL COMMUNICATIONS (NOC 2011), 2011, : 137 - 140
  • [2] DESIGN OF OPTIMAL SWITCHING NETWORKS BY INTEGER PROGRAMMING
    MUROGA, S
    IBARAKI, T
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (06) : 573 - &
  • [3] THE APPLICATION OF SEMIDEFINITE INTEGER PROGRAMMING MODEL FOR THE SIMULATION OF COMPLEX NETWORKS
    Jiao Bo
    Lu Zhi-Yong
    Shi Jian-Mai
    ADVANCES IN COMPLEX SYSTEMS, 2015, 18 (3-4):
  • [4] Efficient Uncertainty Modeling for System Design via Mixed Integer Programming
    He, Zichang
    Cui, Weilong
    Cui, Chunfeng
    Sherwood, Timothy
    Zhang, Zheng
    2019 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2019,
  • [5] Integer Programming Assisted Optimization of Optical Design for Transparent WDM Networks
    Hashiguchi, T.
    Katagiri, T.
    Tajima, K.
    Takita, Y.
    Kinoshita, S.
    Toyomaki, T.
    Sekiya, M.
    OFC: 2009 CONFERENCE ON OPTICAL FIBER COMMUNICATION, VOLS 1-5, 2009, : 190 - +
  • [6] A Mixed Integer Programming Model for Production Inventory Network Design
    Yuan, Xue-Ming
    Saha, Soumen
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 802 - 807
  • [7] INTEGER PROGRAMMING IN VLSI DESIGN
    RAGHAVAN, P
    DISCRETE APPLIED MATHEMATICS, 1992, 40 (01) : 29 - 43
  • [8] Integer programming for urban design
    Hua, Hao
    Hovestadt, Ludger
    Tang, Peng
    Li, Biao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (03) : 1125 - 1137
  • [9] An efficient integer programming formulation for the assignment of base stations to controllers in cellular networks
    Toril, M.
    Guerrero-Garcia, P.
    Luna-Ramirez, S.
    Wille, V.
    COMPUTER NETWORKS, 2012, 56 (01) : 303 - 314
  • [10] A Novel Mixed Integer Linear Programming Model for Clustering Relational Networks
    Pirim, Harun
    Eksioglu, Burak
    Glover, Fred W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (02) : 492 - 508