基于分簇蛛网的低压电力线载波通信网络路由算法研究

发布时间：2018-05-08 11:00

本文选题：低压电力线载波通信 + 分簇蛛网　；参考：《上海海洋大学》2017年硕士论文

【摘要】：低压电力线载波通信(Low-voltage Power Line Communication,LVPLC)能够利用普及的电力线网络,在传输电力的同时,可以承载数据、语音和视频等信息,大量应用于远程路灯监控、电力线自动抄表和嵌入式智能家居等系统。然而,由于电力线网络物理拓扑的复杂性及易变性原因,使得电力线载波通信网络可靠性不足,制约了其规模扩展。为了解决这一问题,大量研究着眼于对物理层及数据链路层相关技术的改进,但也无法很好解决通信可靠性不足问题,于是人们转向更高层的网络层,研究高效、科学的路由协议。通过对低压电力线载波通信网络(Low-voltage Power Line Communication Network,LVPLCN)路由算法的深入研究,提出多种组合路由算法。但是,现有的各种组网路由算法都存在不同程度的问题,无法兼顾通信的可靠性及算法复杂度。针对通信可靠性和稳定性问题,本论文通过深入分析常见路由算法并进行比较总结,在此基础上,架构分簇蛛网结合组网模型,以非交叠式分簇结构为框架、在同一逻辑层内建立类蛛网的结构,设计基于此组网模型的路由算法应用于低压电力线载波通信网络。本文首先深入分析常见的路由算法,指出其优势和不足以及改进方向;重点讨论了非交叠式分簇算法和单层人工蛛网算法,在此基础上,充分利用二者的优点构建“合二为一”的分簇蛛网结合组网模型。然后基于此组网模型进行组网算法设计,通过MATLAB仿真工具对算法进行了原理验证和实例分析。结果显示,此组网算法结合了非交叠式分簇算法和单层人工蛛网算法的优点,对复杂的电力线网络重新组网,优化了网络结构,提高了组网效率,为后续的路径寻优作了很好的铺垫。接着针对蚁群算法应用于LVPLCN效率低的问题,根据分簇蛛网结合组网方法将网络组织成以非交叠式分簇结构为框架的类蛛网拓扑,设计基于分簇蛛网组网的低压电力线载波通信网络路由算法。重新组网后,网络结构优化,节点之间路径清晰,可供搜寻选择的路径减少,缩短了蚂蚁的搜寻时间,避免过早收敛于非最优结果。应用蚁群算法以综合代价最小为目标进行路径寻优,建立网关节点与网络内任意节点的最优通信路径。最后进行路由算法实验及对比分析,分别运用基本蚁群算法和基于分簇蛛网组网的路由算法对LVPLCN进行路径寻优,就算法迭代次数的路径时延、丢包率和跳数进行对比分析。利用有限数量的电力线载波模块,搭建实验平台,组成低压电力线网络,将本文设计的基于分簇蛛网结合组网的蚁群路由算法进行小范围的测验。实验结果表明,基于分簇蛛网组网的低压电力线载波通信网络路由算法提高了通信的可靠性,保障了低压电力线通信网络的稳定性,具有一定的实用意义。
[Abstract]:Low-voltage Power Power Line Communication (LVPLC) can carry data, voice and video while transmitting electricity, and can be widely used in remote street lamp monitoring. Power line automatic meter reading and embedded smart home and other systems. However, due to the complexity and variability of the physical topology of the power line network, the reliability of the power line carrier communication network is insufficient, which restricts the expansion of its scale. In order to solve this problem, a great deal of research is focused on improving the related technologies of physical layer and data link layer, but it can not solve the problem of insufficient communication reliability, so people turn to the higher layer of network layer to study high efficiency. Scientific routing protocol. Based on the in-depth study of low-voltage Power Line Communication network routing algorithms for low-voltage power line carrier communication networks, several combinatorial routing algorithms are proposed. However, the existing routing algorithms have different degrees of problems, which can not take into account the reliability of communication and the complexity of the algorithm. Aiming at the problem of communication reliability and stability, this paper analyzes the common routing algorithms and compares them. On this basis, the structure of cluster cobweb is combined with the network model, and the non-overlapping clustering structure is taken as the framework. The structure of cobweb is established in the same logic layer, and the routing algorithm based on this model is designed to be applied to the low voltage power line carrier communication network. This paper analyzes the common routing algorithms, points out their advantages and disadvantages, and discusses the non-overlapping clustering algorithm and single-layer artificial cobweb algorithm. Make full use of the advantages of the two to build a cluster cobweb combined network model. Then, the algorithm is designed based on the model, and the principle of the algorithm is verified by MATLAB simulation tool and an example is analyzed. The results show that this algorithm combines the advantages of non-overlapping clustering algorithm and single-layer artificial cobweb algorithm, and reconstructs the complex power line network, optimizes the network structure and improves the efficiency of the network. For the subsequent path optimization made a good cushion. Then aiming at the problem that ant colony algorithm is applied to the low efficiency of LVPLCN, the network is organized into a cobweb topology based on the non-overlapping clustering structure according to the method of clustering cobweb combined with web formation. A low voltage power line carrier communication network routing algorithm based on cluster cobweb network is designed. After reconstructing the network, the network structure is optimized, the path between nodes is clear, the path available for searching is reduced, the searching time of ants is shortened, and the convergence to non-optimal results is avoided prematurely. Ant colony algorithm (ACA) is used to optimize the path between gateway node and any node in the network with the aim of minimizing the synthesis cost and to set up the optimal communication path between the gateway node and any node in the network. Finally, the routing algorithm experiment and comparative analysis are carried out, and the basic ant colony algorithm and the routing algorithm based on cluster cobweb are used to optimize the path of LVPLCN, even though the path delay, packet loss rate and hop number of iteration times of the method are compared and analyzed. Using a limited number of power line carrier modules, an experimental platform is built to form a low-voltage power line network. The ant colony routing algorithm based on cluster cobweb and networking is tested in a small range. The experimental results show that the low voltage power line carrier communication network routing algorithm based on cluster cobweb network improves the reliability of communication and ensures the stability of low voltage power line communication network.
【学位授予单位】：上海海洋大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN913.6

【参考文献】