【作者】 李苗；

【导师】 贾新春；

【作者基本信息】 山西大学 ， 计算数学， 2017， 硕士

【摘要】 电网是国民经济重要的基础设施。输电线路作为电网的重要组成部分,由于其多采用架空形式常年暴露于露天野外,极易受恶劣天气和环境等因素的影响,容易发生故障。从而导致电力供应的中断,严重影响人民的正常生活,影响人民的生命财产安全。为保障输电安全,对架空输电线路本体及其周边环境进行全方位多角度监控逐渐成为一项迫切的工作。无线传感器网络(Wireless Sensor Network,WSN),具有低功耗、低成本、动态组网、环境适应能力强等特点,逐步成为国内外研究热点。鉴于WSN的诸多优点和技术的不断成熟,将WSN应用于输电线路的监测,具有极其重要的理论价值和社会意义。本文围绕基于WSN的架空输电线路监测,主要研究以下内容:第一章,介绍本文的研究背景和意义,描述基于WSN的架空输电线路监测、分簇算法的国内外研究现状。第二章,介绍架空输电线路监测网络监测的内容及特征。通过分析监测网络的特征,提出一种基于WSN的架空输电线路监测的混合分层网络结构。第三章,针对监测网络传输数据会消耗大量能量,而监测网络一般采用能量有限的电池供电的情况,提出一种基于梯度的负载均衡分簇算法(BGLBC)。从梯度建立、簇头选择、数据传输、簇头的重新选择四方面分析了该算法的流程。并通过建立能耗模型,详细分析采集层的节点能耗及网络能耗。第四章,针对监测网络传输数据过程中产生的时延问题,考虑到蜂窝模块较高的安装和运营成本,将混合分层网络结构建模为分层网络模型。在综合考虑时延和成本的情况下,将蜂窝模块的安装问题转化为整数线性规划(ILP)问题,通过求解可得到蜂窝模块的最优数量。第五章,总结本文的研究工作,并指出未来工作的研究方向。更多还原

【Abstract】 Power grid is an important infrastructure of the national economy.Transmission lines,as an important part of power grid,is perennial exposed to the air,which make it easily affected by adverse weather and environmental factors and prone to failure.Thus result in power supply disruption,seriously affect the normal life of people,even affect people’s life and property safety.In order to guarantee the security of power transmission,it is an urgent task to carry out the omni-directional and multi angle monitoring for the overhead transmission lines and its surrounding environment.Wireless sensor network(WSN),with its low power consumption,low cost,dynamic networking,strong adaptability to the environment and other characteristics,gradually become a hot research topic at home and abroad.In view of the many advantages and the maturity of the technology of WSN,the application of WSN in transmission lines monitoring is of great theoretical value and social significance.This paper focuses on the monitoring of overhead transmission lines,and the main contents of this work are summarized as follows:The first chapter introduces the research background and significance of this paper,and describes the research status at home and abroad of overhead transmission lines monitoring network and clustering algorithm based on WSN.The second chapter introduces the monitoring content and characteristics of overhead transmission lines monitoring network.Considering the actual situation that overhead transmission lines are long chain distribution and combination with the characteristics of monitoring network,a hybrid hierarchical network structure of overhead transmission lines monitoring based on WSN is proposed.and some sink nodes are selected to install the cellular module to achieve the direct communication between sink nodes and control center.The third chapter,in view of the monitoring network will consume a large amount of energy in data transmission phase and monitoring network generally use energy limited battery to supply power,this paper proposes a load balancing clustering algorithm based on gradient.The algorithm is analyzed from four aspects: gradient establishment,cluster head selection,data transmission and cluster head re-selection.Through the establishment of energy consumption model,a detailed analysis of nodes and network energy consumption on the acquisition layer energy is given.In the fourth chapter,according to the delay problem in the process of data transmission in the monitoring network,considering expensive installation and operation costs of the cellular modules,the hybrid hierarchical network structure is modeled as a hierarchical network model.Considering the delay and the cost,the deployment problem of the cellular modules is transformed into an integer linear programming(ILP)problem,and the optimal number of cellular modules can be obtained by solving them.The fifth chapter summarizes the research work and points out the future research direction.更多还原