基于成本最优和负载均衡的配电通信网中ONU部署方法技术

本发明专利技术属于通讯技术领域，更具体地，涉及一种基于成本最优和负载均衡的配电通信网中ONU部署方法。其中，包括以下步骤：S1.建立ONU规划模型；S2.基于ONU规划模型利用遗传算法计算出最合适的ONU部署基站；S3.判别ONU部署基站的可行性，根据S2步骤中计算出的ONU部署基站，通过ONU部署可行性算法判别所计算出的ONU部署基站是否可行；所述的ONU‑BS规划模型包括ONU成本模型、ONU服务基站数目模型、ONU部署策略的负载均衡度模型、ONU与服务基站对应关系模型、ONU时延模型。本发明专利技术提供的一种基于成本最优和负载均衡的配电通信网中ONU部署方法，通过建立ONU规划模型，利用遗传算法可计算出最合适的ONU部署基站，使得部署的ONU数量最少。

ONU deployment method in distribution communication network based on cost optimization and load balancing

The invention belongs to the field of communication technology, more specifically, relates to a ONU deployment method in a distribution communication network based on cost optimization and load balancing. Which includes the following steps: establishment of S1. ONU S2. ONU planning model; planning model to calculate the most appropriate deployment of ONU base station using genetic algorithm based on S3. discriminant; deployment of ONU base station deployment feasibility base station according to the calculated S2 in step ONU, the deployment of distinguishing the calculated ONU deployment of base station is feasibility by ONU algorithm; ONU BS programming model which includes the ONU cost model, the number of ONU services, ONU base station deployment model load balancing model, ONU base stations and corresponding relation model, ONU delay model strategy. A method of deploying ONU distribution communication network based on the optimal cost and load balancing in provided by the invention, through the establishment of ONU programming model, using genetic algorithm to calculate the most suitable ONU base station deployment, the deployment of the number of at least ONU.

【技术实现步骤摘要】
基于成本最优和负载均衡的配电通信网中ONU部署方法
本专利技术属于通讯
，更具体地，涉及一种基于成本最优和负载均衡的配电通信网中ONU部署方法。
技术介绍
随着配电自动化系统规模的日益扩大，各种配电自动化业务大量涌入，势必会降低网络的传输性能。并且业务本身的高带宽需求和业务突发性使得通信平台的带宽要求和网络实时性要求越来越高，并对业务的实时性和可靠性提出了更高的要求。配网业务的服务质量如果得不到保证，将会直接影响整个电网的正常运行。光网络是作为当今最重要的高速有线接入网技术，可以提供高带宽和高稳定性的网络体验，但由于网络的部署需要应用大量的精密光学器件，部署成本较高；此外作为有线接入网络，接入灵活性较差，不能实现完全覆盖。反之，无线网络接入技术的部署成本较低，且具有强大的末梢网络覆盖能力。因此，结合了上述两种技术优势的光无线混合网络能够有效地满足配电通信网接入需求。在密度较大的中心城区，可以利用高带宽的光纤接入结合无线基站进行覆盖；在偏远地区及光纤暂时无法覆盖的区域，可以利用无线实现接入，二者互为补充，节省网络的建设难度和成本。配电通信网中，由于光网络的建设包括大量的精密器件、本文档来自技高网...

【技术保护点】
一种基于成本最优和负载均衡的配电通信网中ONU部署方法，其特征在于，包括以下步骤：S1.建立ONU规划模型；S2.基于ONU规划模型利用遗传算法计算出最合适的ONU部署基站；S3.判别ONU部署基站的可行性，根据S2步骤中计算出的ONU部署基站，通过ONU部署可行性算法判别所计算出的ONU部署基站是否可行；所述的ONU‑BS规划模型包括ONU成本模型、ONU服务基站数目模型、ONU部署策略的负载均衡度模型、ONU与服务基站对应关系模型、ONU时延模型。

【技术特征摘要】
1.一种基于成本最优和负载均衡的配电通信网中ONU部署方法，其特征在于，包括以下步骤：S1.建立ONU规划模型；S2.基于ONU规划模型利用遗传算法计算出最合适的ONU部署基站；S3.判别ONU部署基站的可行性，根据S2步骤中计算出的ONU部署基站，通过ONU部署可行性算法判别所计算出的ONU部署基站是否可行；所述的ONU-BS规划模型包括ONU成本模型、ONU服务基站数目模型、ONU部署策略的负载均衡度模型、ONU与服务基站对应关系模型、ONU时延模型。2.根据权利要求1所述的基于成本最优和负载均衡的配电通信网中ONU部署方法，其特征在于，所述的ONU部署可行性算法包括以下步骤：S1.设定当前跳数i＝1；S2.将跳数为i的基站B加入UAOB集合中，依次遍历集合中的元素Bk，如果使得m≠n，则把元素Bk暂放入对应的中，并删除集合中的元素Bk；S3.将SOB按照元素个数升序排列，若SOB元素个数相同，则按照UAOB升序排列；S4.取最小的集合将集合中的一个元素Bk加入中；S5.遍历其余的UAOB集合，若集合中存在元素Bk，则该集合删除Bk这个基站元素；如果进入第六步，否则跳回第三步；S6.如果当前跳数i＝Hmax，且则该个体满足约束条件，可以进行适应度计算，结束；若进入第七步；若当前跳数i<Hmax，i自增1，跳回S2；S7.选择没有被分配的基站Bk，为其寻找一条合适的可转移路径，若不存在这种路径，则该个体不满足约束条件，算法结束；其中，UAOBj为ONU基站所服务为分配基站集合，j∈(1,2,3…NOB)；NOB为被选做ONU的基站数目；Bk为没有被选作ONU基站集合，k∈(1,2,3…NB)；为ONU所服务的基站集合，j∈(1,2,3…NOB)；Hmax为基站到ONU基站的最大跳数；OBj为ONU基站集合，j∈(1,2,3…NOB)。3.根据权利要求2所述的基于成本最优和负载均衡的配电通信网中ONU部署方法，其特征在于，所述的ONU成本模型为其中Ti为无线基站集合，i∈(1,2,3…NT)；NT为无线基站的总数目，f为ONU成本；所述的ONU服务基站数目模型为其中AVG(SOB)为ONU-BS所服务的基站平均数；为第j个ONU服务的基站数目；所述的ONU部署策略的负载均衡度模型为其中DOB为ONU所服务的基站数目方差，所述的DOB值越小负载均衡度越好；所述的ONU与服务基站对应关系模型为用NB*NOB的矩阵DL表示ONU与所服务基站的对应关系，矩阵中1表示基站被对应的ONU所服务，0表示基站不被该ONU服务，即NB为没有被选作ONU-BS的基站数目；所述的ONU时延模型包括无线多跳网络中的传输时延，即跳数大小，在此模型中选择跳数小的方式进行互联网通信，即j∈NB；u、v∈B；所述的ONU时延模型还包括无线多跳网络中包转发时延，即h(ui，vj)＝HBTO，1<i<NB，1...

【专利技术属性】
技术研发人员：汪莹，亢中苗，林斌，刘紫健，杨辉，
申请(专利权)人：广东电网有限责任公司电力调度控制中心，
类型：发明
国别省市：广东,44