Mejor método para despliegue de una red

El proyecto debe ser realizado en matlab, y el objetivo es comparar entre el metodo k-means y el metodo de voronoi, cual de estos es el mejor metodo para desplegar una red PON.
Lo que necesito es escoger un area cualquiera de la ciudad de Quito, y sobreponer sobre esta area una malla que cubra cada sector, cada cuadra o cada esquina forman enlaces entre ellas, siendo esta el area donde se va a desplegar la red.
Esta red debe de estar formada por 100 puntos.
Teniendo en cuenta todo esto, el algoritmo debe hacer lo siguiente:
*Leer los datos de ubicacion (x,y) de un punto o nodo y ubicarlos en una matriz
*Leer los datos de las uniones o enlaces entre los nodos
*Mediante el metodo  k-means y el metodo de voronoi, y teniendo en cuenta las longitudes de los enlaces, calculan pequeños centroides, seran 3 centroides, en los centroides es donde se ubicara la olt y los los awg que son elementos opticos pasivos.
Para colocar los otros elementos (ONT, Spliter) se debe tomar en cuenta la menor perdida de potencia, esto tiene que ver con le menor distancia.
Ademas se deberá realizar una grafica Tiempo vs Numero de iteraciones, en donde se observara el tiempo transcurrido en agrupar los datos(100 puntos) en 2,3,4,6 clusters en 10 iteraciones
En otra grafica se debera observar cuantos miembros abarca cada cluster en cada iteracion, grafica Miembros vs Iteraciones
Como comente antes, todo esto debe ser hecho en matlab, cada linea del codigo debe ser explicada.