A novel algorithm for PON optimal deployment over real city maps and large number of users

Germán V. Arévalo, Javier E. Sierra, Roberto C. Hincapié, Roberto Gaudino

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations

    Abstract

    In this paper we propose a novel algorithm (which combines an integer linear programming ILP model with heuristic approaches) for finding optimal multiple PON deployments in large urban regions with very high number of users and with different bit rate demands. Our algorithm finds optimal solutions employing real city maps (by an ad-hoc developed interface with the open source OpenStreetMap database) using the geographic coordinates of streets and buildings. This data is used for clustering users, identifying their location and demands, allocating primary and secondary street cabinets and finding the optimal routes for optical fiber ducts/cables.

    Original languageEnglish
    Title of host publicationIET Conference Publications
    PublisherInstitution of Engineering and Technology
    EditionCP704
    ISBN (Electronic)9781785612688
    ISBN (Print)9781785612688
    DOIs
    StatePublished - 2016
    Event18th Italian National Conference on Photonic Technologies, Fotonica 2016 - Rome, Italy
    Duration: 6 Jun 20168 Jun 2016

    Publication series

    NameIET Conference Publications
    NumberCP704
    Volume2016

    Conference

    Conference18th Italian National Conference on Photonic Technologies, Fotonica 2016
    Country/TerritoryItaly
    CityRome
    Period6/06/168/06/16

    Keywords

    • Heuristics
    • Passive optical networks

    Fingerprint

    Dive into the research topics of 'A novel algorithm for PON optimal deployment over real city maps and large number of users'. Together they form a unique fingerprint.

    Cite this