An intelligent clustering planning method for optical access network odn oriented to sparse user distribution

Abstract

The invention discloses an optical access network ODN intelligent clustering planning method for sparse user distribution, which belongs to the field of communication technology; specifically, it includes: firstly, for a planning area, in the distribution section of the ODN network, the users in the area The geographic location is input, and the position coordinates of k initial centroids are randomly generated as the second-level splitting points; then, the cost function T is constructed, and the number k of the initial centroids and the position coordinates are optimized; then, the position of the first-level splitting points is determined Coordinates and optimization; according to the optimized position of the secondary and primary splitting points, calculate the reserved length of the optical fiber, and complete the planning of the distribution section; for the planning of the feeder section of the ODN network, determine the weight connection through the connection relationship between the field areas As shown in the figure, the minimum spanning tree algorithm is used to find the minimum spanning tree; finally, according to the planning results of the distribution section and the feeder section, the optical access network ODN planning for sparse users is completed. The present invention combines upper and lower, and reduces the cost of optical fiber planning while realizing optimal planning.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an intelligent clustering planning method for an optical access network ODN (optical distribution network) oriented to sparse user distribution. Background technique [0002] With the development of various new Internet services, people's demand for high broadband is increasing, but there is still no good network planning solution for areas where users are scattered. Based on this, a new ODN planning solution for the optical access network emerges as the times require. [0003] At present, a large number of literatures have been researched on ODN network planning, mainly based on two ideas: OLT (optical line terminal) performs network planning to user terminals and user terminals performs network planning to OLT. [0004] At this stage, planning from the OLT to the user terminal is generally easy to implement and the construction speed is fast, but it is diffic...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the above problems, the present invention designs a "upper-downer combination" network intelligent planning scheme with the help of clustering algorithm and minimum spanning tree algorithm, specifically an ODN intelligent clustering planning method for sparse user distribution, It solves the problem of difficult network planning of the access network under dispersed users, and further improves the transmission efficiency of the access network

Images