Optical access network ODN intelligent clustering planning method for sparse user distribution

Abstract

The invention discloses an optical access network ODN intelligent clustering planning method for sparse user distribution, and belongs to the technical field of communication. The method specifically comprises the following steps of: firstly, for a certain planning area, randomly generating position coordinates of k initial centroids as second-level light splitting points on a wiring segment of an ODN by taking the geographic position of a user in the area as input; then, constructing a cost function T, and optimizing the number k of the initial centroids and position coordinates; thirdly, determining the position coordinates of first-level light splitting points and optimizing the position coordinates; according to the optimized positions of the second-level light splitting points and the first-level light splitting points, calculating the reserved length of an optical fiber, and completing the planning of the wiring segment; for feeder line segment planning of the ODN , determining a weight connectivity graph through a connectivity relationship between field areas, and searching for a minimum spanning tree by adopting a minimum spanning tree algorithm; finally, completing optical access network ODN planning of sparse users according to planning results of the wiring segment and the feeder line segment. According to the method, the top and the bottom are combined, and the optical fiber planning cost is reduced while optimal planning is realized.

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