Applying Clustering Techniques in Hybrid Network in the Presence of 2D and 3D Obstacles

Clustering spatial data is a well-known problem that has been extensively studied. In the real world, there are many physical obstacles such as rivers, lakes, highways, and mountains, whose presence may substantially affect the clustering result. Although many methods have been proposed in previous works, very few have considered physical obstacles and interlinking bridges. Taking these constraints into account during the clustering process is costly, yet modeling the constraints is paramount for good performance. Owing to saturation in existing telephone networks and the ever increasing demand for wire and wireless services, telecommunication engineers are looking at technologies that can deliver sites and satisfy the demand and level of service constraints in an area with and without obstacles. In this paper, we study the problem of clustering in the presence of obstacles to solve the network planning problem. As such, we modified the NetPlan algorithm and developed the COD-NETPLAN (Clustering with Obstructed Distance -- Network Planning) algorithm to solve the problem of 2D and 3D obstacles. We studied the problem of determining the location of the multi-service access node in an area with many mountains and rivers. We used a reachability matrix to detect 2D obstacles, and line segment intersection together with geographical information system techniques for 3D obstacles. Experimental results and the subsequent analysis indicate that the COD-NETPLAN algorithm is both efficient and effective

Méthode globale d'implantation d'un réglage secondaire coordonné de tension hybride

Ce document présente en quatre sections distinctes une approche globale de réglage secondaire coordonnée de tension (RSCT). En premier lieu, le réseau est divisé en zone de réglage de tension (ZRT) possédant peu d’interaction entre-elles. La division de réseau en ZRT est faite en utilisant une méthode proposée dans la littérature par optimisation d’une fonction objectif (Blumsack et al. (2009)) et à l’aide d’une mesure de distance électrique (DE) calculée par l’entropie conditionnelle. Dans la perspective d’améliorer l’analyse des ZRT obtenues, un nouvel indice est proposé pour mesurer les interactions entre les ZRT soit la DE entre les zones. En deuxième lieu, des noeuds pilotes sont obtenus dans chacune des zones selon leur capacité à bien représenter le profil de tension de la zone et à être contrôlés par les unités de compensation en présence. À partir des mesures de DE, un algorithme de classification PAM, ou CWN-PAM, sélectionne les pilotes selon ces critères. En troisième lieu, le présent document modifie la méthode de RSCT proposée par EDF dans Lefebvre et al. (2000), afin d’ajouter des unités de compensation discrètes dans l’algorithme de contrôle. Les résultats sont présentés sur les réseaux IEEE 39 barres et IEEE 118 barres démontrant l’efficacité de cette approche. Finalement, l’approche globale de RSCT est implantée au réseau de transport d’Hydro-Québec afin de valider son application à de grands réseaux électriques