WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations

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

doi:10.1109/APCASE.2015.19

WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations

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

Research output: Chapter in Book/Report/Conference proceeding › Conference and proceedings › peer-review

3 Scopus citations

Abstract

The problem related with the optimization of a DWDM-PON can be approached in many different ways. The most cost-sensitive parameter for PON design is the length of optical fiber and, in a lower grade of sensitiveness, the number of distribution nodes, like the AWG employed for channel multiplexing/demultiplexing. The first step for finding the topology which minimizes the network deployment cost is choosing the proper way the users connect to the optical distribution network. One of the facts related with the optical distribution network topology is the users' clustering and the way such clusters connect with each other and with the central office. This paper presents a model for clustering users employing a Voronoi's graph partition. That way the clusters' centers could be linked to each other employing a Delaunay triangulation, which corresponds to the dual graph of the Voronoi partition. Provided that the Euclidian Minimum Spanning Tree (EMST) of the graph linking the clusters' centers is a subset of a Delaunay triangulation, through the use of heuristics it is possible to search the optimal Delaunay triangulation and its correspondent optimal EMST.

Original language	English
Title of host publication	Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
Editors	Alberto Sanchez, Carlos Monsalve, Zenon Chaczko
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	68-71
Number of pages	4
ISBN (Electronic)	9781479975884
DOIs	https://doi.org/10.1109/APCASE.2015.19
State	Published - 1 Oct 2015
Event	Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 - Quito, Pichincha, Ecuador Duration: 14 Jul 2015 → 16 Jul 2015

Publication series

Name	Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

Conference

Conference	Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
Country/Territory	Ecuador
City	Quito, Pichincha
Period	14/07/15 → 16/07/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Euclidian minimum spanning tree (EMST)
arrayed waveguide grating (AWG)
delaunay triangulation
optical distribution network (ODN)
passive optical network (PON)
voronoi tesellation
wavelength division multiplexing (WDM)

Access to Document

10.1109/APCASE.2015.19

Cite this

Arévalo, G. V., Hincapié, R. C., & Sierra, J. E. (2015). WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations. In A. Sanchez, C. Monsalve, & Z. Chaczko (Eds.), Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 (pp. 68-71). Article 7286996 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCASE.2015.19

Arévalo, Germán V. ; Hincapié, Roberto C. ; Sierra, Javier E. / WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations. Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. editor / Alberto Sanchez ; Carlos Monsalve ; Zenon Chaczko. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 68-71 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015).

@inproceedings{1cbfb2c331a7407aa63df47be9ad001d,

title = "WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations",

abstract = "The problem related with the optimization of a DWDM-PON can be approached in many different ways. The most cost-sensitive parameter for PON design is the length of optical fiber and, in a lower grade of sensitiveness, the number of distribution nodes, like the AWG employed for channel multiplexing/demultiplexing. The first step for finding the topology which minimizes the network deployment cost is choosing the proper way the users connect to the optical distribution network. One of the facts related with the optical distribution network topology is the users' clustering and the way such clusters connect with each other and with the central office. This paper presents a model for clustering users employing a Voronoi's graph partition. That way the clusters' centers could be linked to each other employing a Delaunay triangulation, which corresponds to the dual graph of the Voronoi partition. Provided that the Euclidian Minimum Spanning Tree (EMST) of the graph linking the clusters' centers is a subset of a Delaunay triangulation, through the use of heuristics it is possible to search the optimal Delaunay triangulation and its correspondent optimal EMST.",

keywords = "Euclidian minimum spanning tree (EMST), arrayed waveguide grating (AWG), delaunay triangulation, optical distribution network (ODN), passive optical network (PON), voronoi tesellation, wavelength division multiplexing (WDM)",

author = "Ar{\'e}valo, {Germ{\'a}n V.} and Hincapi{\'e}, {Roberto C.} and Sierra, {Javier E.}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 ; Conference date: 14-07-2015 Through 16-07-2015",

year = "2015",

month = oct,

day = "1",

doi = "10.1109/APCASE.2015.19",

language = "Ingl{\'e}s",

series = "Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "68--71",

editor = "Alberto Sanchez and Carlos Monsalve and Zenon Chaczko",

booktitle = "Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015",

}

Arévalo, GV, Hincapié, RC & Sierra, JE 2015, WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations. in A Sanchez, C Monsalve & Z Chaczko (eds), Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015., 7286996, Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015, Institute of Electrical and Electronics Engineers Inc., pp. 68-71, Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015, Quito, Pichincha, Ecuador, 14/07/15. https://doi.org/10.1109/APCASE.2015.19

WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations. / Arévalo, Germán V.; Hincapié, Roberto C.; Sierra, Javier E.
Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. ed. / Alberto Sanchez; Carlos Monsalve; Zenon Chaczko. Institute of Electrical and Electronics Engineers Inc., 2015. p. 68-71 7286996 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference and proceedings › peer-review

TY - GEN

T1 - WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations

AU - Arévalo, Germán V.

AU - Hincapié, Roberto C.

AU - Sierra, Javier E.

PY - 2015/10/1

Y1 - 2015/10/1

N2 - The problem related with the optimization of a DWDM-PON can be approached in many different ways. The most cost-sensitive parameter for PON design is the length of optical fiber and, in a lower grade of sensitiveness, the number of distribution nodes, like the AWG employed for channel multiplexing/demultiplexing. The first step for finding the topology which minimizes the network deployment cost is choosing the proper way the users connect to the optical distribution network. One of the facts related with the optical distribution network topology is the users' clustering and the way such clusters connect with each other and with the central office. This paper presents a model for clustering users employing a Voronoi's graph partition. That way the clusters' centers could be linked to each other employing a Delaunay triangulation, which corresponds to the dual graph of the Voronoi partition. Provided that the Euclidian Minimum Spanning Tree (EMST) of the graph linking the clusters' centers is a subset of a Delaunay triangulation, through the use of heuristics it is possible to search the optimal Delaunay triangulation and its correspondent optimal EMST.

AB - The problem related with the optimization of a DWDM-PON can be approached in many different ways. The most cost-sensitive parameter for PON design is the length of optical fiber and, in a lower grade of sensitiveness, the number of distribution nodes, like the AWG employed for channel multiplexing/demultiplexing. The first step for finding the topology which minimizes the network deployment cost is choosing the proper way the users connect to the optical distribution network. One of the facts related with the optical distribution network topology is the users' clustering and the way such clusters connect with each other and with the central office. This paper presents a model for clustering users employing a Voronoi's graph partition. That way the clusters' centers could be linked to each other employing a Delaunay triangulation, which corresponds to the dual graph of the Voronoi partition. Provided that the Euclidian Minimum Spanning Tree (EMST) of the graph linking the clusters' centers is a subset of a Delaunay triangulation, through the use of heuristics it is possible to search the optimal Delaunay triangulation and its correspondent optimal EMST.

KW - Euclidian minimum spanning tree (EMST)

KW - arrayed waveguide grating (AWG)

KW - delaunay triangulation

KW - optical distribution network (ODN)

KW - passive optical network (PON)

KW - voronoi tesellation

KW - wavelength division multiplexing (WDM)

UR - http://www.scopus.com/inward/record.url?scp=84959386464&partnerID=8YFLogxK

U2 - 10.1109/APCASE.2015.19

DO - 10.1109/APCASE.2015.19

M3 - Ponencia publicada en las memorias del evento con ISBN

AN - SCOPUS:84959386464

T3 - Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

SP - 68

EP - 71

BT - Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

A2 - Sanchez, Alberto

A2 - Monsalve, Carlos

A2 - Chaczko, Zenon

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

Y2 - 14 July 2015 through 16 July 2015

ER -

Arévalo GV, Hincapié RC, Sierra JE. WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations. In Sanchez A, Monsalve C, Chaczko Z, editors, Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 68-71. 7286996. (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015). doi: 10.1109/APCASE.2015.19

WDM-PON Design Model Based on the Minimum Spanning Tree Search over Delaunay Triangulations

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this