Efficient Optical Line Terminal Placement for Passive Optical Network Deployment

A passive optical network (PON) is applied to the last mile network to connect end users to the core network, though its cost-effectiveness and resource-efficiency may not be optimized. There are multiple optical modulation types, each of which provides different transmission distance and speed. Nevertheless, the simultaneous use of miltiple modulation types within the same network has not been considered. In this paper, we consider a PON deployment problem in which the number of optical line terminal (OLT) placement is minimized to cover the users in a given service area. We propose an OLT placement problem, in which different OLTs can select different modulation types whilst covering other vertices. We then propose a heuristic placement determination algorithm that, with the fewest number of OLT placements, provides network coverage for all users. The results show that our model can achieve fewer OLT placements than that disallowing multiple type selections. The solutions by the algorithm are consistent with that by optimization calculation in smaller topology. And the algorithm is able to provide OLT placement solutions in reasonable time.