低压电力线载波通信网络任务调度优化

发布时间：2018-05-02 11:43

本文选题：电力线载波通信 + 路由算法　；参考：《中国石油大学(华东)》2014年硕士论文

【摘要】：电力载波通信(Power Line Carrier Communication,PLC)是指利用电力线作为通信传输信道的一种通信技术。电力线路本身可靠性高且通达各地,将其用作通信线路则具有得天独厚的优势。随着“坚强智能电网”在“十二五”计划期间逐步推广,更实时的业务需求开始出现,对电力载波通信网络可靠性、实时性有了更高的要求。因此为了提高网络实时性而优化任务调度策略具有较高的应用价值。本文分析了AMI系统中集中器频繁执行的众多任务,将主要任务可以分为两种类型,即单节点通信任务和全网数据收集任务。单节点通信任务通常采用指定中继或采用路由算法寻路来完成通信,相关路由算法的研究也较多。全网载波子节点数据收集任务通常采用单节点轮询收集的调度机制,即通过反复执行多次单点收集来完成任务。这种单点轮询的调度机制简单易于操作,但忽视了节点间的关系,任务执行时间也较长,且随着网络规模的扩大,耗时也更多,大大降低了电力载波通信系统的实时性。本文从单节点通信任务的路由算法入手,基于分簇物理拓扑结构,为完成域管理节点(Domain Master,DM)和子节点之间的通信任务,研究一种最优位置转发路由算法。在此路由算法的基础上,提出了单分支收集算法(Single Branch Collection,SBC)和单簇收集算法(Single Cluster Collection,SCC),并提出了适应于全网数据收集任务的单分支收集为主、单簇和单点补充收集为辅的调度策略。通过Matlab仿真结果比较,单节点通信任务和全网收集任务的总的报文发送次数得到了缩减,提高了任务执行的时间性能。另外,采用高速载波芯片搭建了电力载波通信环境,设计了通信协议并实现了优化后的调度策略,进一步验证了优化后的调度策略在实际载波环境中良好的时间性能。
[Abstract]:Power Line Carrier Communication (PLC) is a communication technology which uses power line as communication channel. The power line itself has high reliability and access to various places, and it has a unique advantage as a communication line. With the gradual promotion of "strong smart grid" in the 12th Five-Year Plan period, more real-time service requirements begin to appear, which has higher requirements for the reliability and real-time performance of power carrier communication network. Therefore, to improve the real-time performance of the network and optimize the task scheduling strategy has a higher application value. This paper analyzes many tasks frequently performed by concentrators in AMI system. The main tasks can be divided into two types: single node communication task and whole network data collection task. Single node communication tasks usually use specific relay or routing algorithm to complete the communication. The data collection task of carrier subnode in the whole network usually adopts the scheduling mechanism of single node polling collection, that is, the task is completed by repeated single point collection. The scheduling mechanism of single point polling is simple and easy to operate, but the relationship between nodes is ignored, the task execution time is longer, and with the expansion of network scale, the time consuming is more and more, which greatly reduces the real-time performance of power carrier communication system. Starting with the routing algorithm of single node communication task, based on the cluster physical topology, this paper studies an optimal location forwarding routing algorithm in order to complete the communication task between domain management node and sub-nodes. Based on this routing algorithm, a single Branch collection algorithm (single Branch collection) and a single Cluster collection algorithm (single Cluster collection) are proposed, and a scheduling strategy is proposed, which is based on single branch collection, supplemented by single cluster and single point supplementary collection, which is suitable for the task of data collection in the whole network. Compared with the simulation results of Matlab, the total number of packets sent between the single node communication task and the whole network collection task is reduced, and the time performance of task execution is improved. In addition, the power carrier communication environment is built with high speed carrier chip, the communication protocol is designed and the optimized scheduling strategy is implemented, which further verifies the good time performance of the optimized scheduling strategy in the actual carrier environment.
【学位授予单位】：中国石油大学(华东)
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN913.6

【相似文献】