CN115396906B - 一种基于可再生能源的输电线路mec服务部署方法 - Google Patents

一种基于可再生能源的输电线路mec服务部署方法 Download PDF

Info

Publication number
CN115396906B
CN115396906B CN202210901688.5A CN202210901688A CN115396906B CN 115396906 B CN115396906 B CN 115396906B CN 202210901688 A CN202210901688 A CN 202210901688A CN 115396906 B CN115396906 B CN 115396906B
Authority
CN
China
Prior art keywords
node
nodes
cluster
network
mec
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210901688.5A
Other languages
English (en)
Other versions
CN115396906A (zh
Inventor
陆旭
崔凇
杨久勇
张鹤立
粘中元
李曦
王�华
崔鸣石
慕春芳
李国强
肖海龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Beijing University of Posts and Telecommunications
Information and Telecommunication Branch of State Grid East Inner Mogolia Electric Power Co Ltd
State Grid Eastern Inner Mongolia Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Beijing University of Posts and Telecommunications
Information and Telecommunication Branch of State Grid East Inner Mogolia Electric Power Co Ltd
State Grid Eastern Inner Mongolia Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Beijing University of Posts and Telecommunications, Information and Telecommunication Branch of State Grid East Inner Mogolia Electric Power Co Ltd, State Grid Eastern Inner Mongolia Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202210901688.5A priority Critical patent/CN115396906B/zh
Publication of CN115396906A publication Critical patent/CN115396906A/zh
Application granted granted Critical
Publication of CN115396906B publication Critical patent/CN115396906B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H04W28/0958—Management thereof based on metrics or performance parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于可再生能源的输电线路MEC服务部署方法，属于电力物联网数据传输领域。首先对输电线路监测系统网络及网络中各节点进行建模，在K‑means算法的基础上，根据节点的邻居节点数量以及能量因素选择簇头，并根据计算任务大小、传输跳数和能量消耗约束对输电线路监测网络拓扑进行聚类，最后在选择出的簇头节点部署MEC服务。通过本发明的方法，将MEC服务部署在邻居节点数量较多且能量充足的节点，能够使计算任务转发跳数较少，传输时延较少；同时延长网络存活时间，增强网络稳定性。

Description

一种基于可再生能源的输电线路MEC服务部署方法
技术领域
本发明属于电力物联网数据传输领域，具体地说，是指一种基于可再生能源的输电线路MEC服务部署方法。
背景技术
电力物联网作为能源互联网的基础支撑网络，具有能量流与信息流紧密结合的特征。在电力物联网建设中，输电线路系统的可靠性直接关系到整个网络的稳定性。输电线路从几十公里到上千公里不等，尤其是高压输电线路，线路电压与供电范围呈正相关关系，若发生故障将导致大面积停电，对社会生产生活造成损失。导致输电线路发生故障的不仅有暴雨、大风、洪水和冰雪等自然因素，还有偷窃和破坏等人为外力因素。因此，对上述安全隐患进行及时的发现和处理，将提高输电线路系统的运行可靠性，对电网的安全运行具有重要意义。
由于传统的人力巡检存在偏远地区不可达，且耗费人力物力资源大等问题，满足不了日益庞大的输电线路监测自动化和智能化的需求。因此，现有的输电线路监测系统网络主要由部署在杆塔和输电线路上的视频和传感器设备以及巡检无人机组成。视频设备用于实时监测线路上各设备例如绝缘子等状态，以及天气等气象状况。传感器设备通过对线路抖动、杆塔倾斜角等数据进行监测，进而判断输电线路中各实体所处的状态，从而对异常状态进行报警。无人机可根据巡检任务需求对巡检线路状态进行记录，并将视频回传至监控中心。
基于物联网技术建设的输电线路监测系统已经在一定程度上得以应用，但仍存在如何将采集到的有效数据传输至监控中心的问题，尤其在人烟稀少的地区。此类地区具有移动网络覆盖弱，网络的接入点距离远等特点。为了解决上述问题，考虑到部署成本等因素，现有方案选择利用无线多跳自组网扩大网络的覆盖范围，将数据多跳传输至监控中心。架构图如图1所示，每个输电杆塔上存在一个汇聚节点，负责汇聚覆盖范围下的视频、传感器和无人机节点采集的数据并兼具转发功能，汇聚节点之间采用5.8Ghz频段进行通信，将采集的数据通过第五代移动通信技术(5th generation mobile communicationtechnology,5G)基站、卫星和远距离点对点无线等方式传输至监控中心。各节点采用“电池+自取能”的方式实现供能。
为了进一步减少人力成本，加大电网的智能化和自动化建设，智能巡检和实时视频分析等业务被提出，这要求现有的输电线路监测网络具有一定的计算能力。传统的实现方式是从请求任务的设备侧发送所有数据至云中心服务器，在云中心计算完成后将结果返回至设备侧[1]。随着数据的激增，这种传统的“云-端”模式的弊端逐步显现。由于数据传输将占据有限的带宽资源的绝大部分，这将会带来通信道路阻塞，进而带来时延增大等问题，这对于时延敏感性应用是致命的。同时，无效数据的发送和数据传输过程中的篡改、丢失等现象，也带来了系统可靠性降低的问题[2]。
鉴于云-端模式存在诸多局限，多接入边缘计算(Multi-access Edge Computing,MEC)技术作为一种新的计算范式被提出[3]。MEC在无线接入网络(Radio Access Network,RAN)边缘部署服务器，使靠近终端用户的RAN边缘具备信息技术(InformationTechnology,IT)和计算能力，实现提供低功耗、低延迟和高带宽环境的目标[4]。与传统的“云”不同，MEC可以提供大量的分布式计算节点，这些节点靠近物联网设备，以支持实时信息收集和分析服务[5]。同时，边缘计算节点还提供计算能力来处理物联网的需求，减少传输时延和电力物联网设备功耗。
然而MEC节点在输电线路监测系统中部署的位置不同，会影响整个网络的性能，例如时延和能耗等[6]。此外，若MEC节点选址不当，会造成各区域边缘节点负载不均衡，从而出现资源利用效率低甚至空置的现象[7]。
针对边缘节点放置问题，文献[8]结合运营商在现有通信环境下部署的基站，提出了一种基于k-means的边缘服务器部署算法。有效降低部署成本，为区域内用户提供计算和存储服务。文献[9]提出了一种优先级感知的边缘服务器布局方法，该方法在最小化查询延迟和平衡边缘服务器负载方面提供了更好的解决方案。文献[10]将降低总能耗和延迟可接受的边缘服务器放置问题表述为一个多目标优化问题。并设计了一种基于粒子群优化的能量感知边缘服务器放置算法。文献[11]提出了一种基于免疫优化算法的边缘服务器放置方法，通过边缘服务器之间的工作负载平衡找到最佳边缘服务器位置，最大限度地减少边缘服务器访问延迟。
以上的文章都对MEC部署问题提出了相关策略研究，但大多文章考虑的部署策略场景均是基于移动蜂窝网络，并没有考虑在移动网络覆盖差的偏远地区的无线接入网络状况，也没有考虑电力物联网下输电线路监测网络的网络特性。
[1]曾鸣,王雨晴,李明珠,等.泛在电力物联网体系架构及实施方案初探[J].智慧电力,2019,47(4):1-7,58.
[2]吕继伟.基于泛在电力物联网的换流站在线监测系统优化综述[J].电力工程技术,2019,38(6):9-15.
[3]D.Newman and O.Blanchard,"Edge computing index:From edge toenterprise",May 2018,[online]Available:https://futurumresearch.com/edge-computing-from-edge-to-enterprise/.
[4]Y.Liu,M.Peng,G.Shou,Y.Chen and S.Chen,"Toward Edge Intelligence:Multiaccess Edge Computing for 5G and Internet of Things,"in IEEE Internet ofThings Journal,vol.7,no.8,pp.6722-6747,Aug.2020,doi:10.1109/JIOT.2020.3004500.
[5]D.Georgakopoulos,P.P.Jayaraman,M.Fazia,M.Villari and R.Ranjan,"Internet of Things and edge cloud computing roadmap for manufacturing",IEEECloud Comput.,vol.3,no.4,pp.66-73,Jul./Aug.2016.
[6]Jia M,Liang W,Xu Z,et al.Cloudlet load balancing in wirelessmetropolitan area networks[C].35th Annual IEEE International Conference onComputer Communications,San Francisco,USA,10-14April,2016:1-9.
[7]Huang S Q,Wang G C,et al.Node Deployment Optimization of WirelessNetwork in Smart City[J].Journal of Computer Research and Development,2014,51(2):278-289.
[8]B.Li,K.Wang,D.Xue and Y.Pei,"K-Means Based Edge Server DeploymentAlgorithm for Edge Computing Environments,"2018IEEE SmartWorld,UbiquitousIntelligence&Computing,Advanced&Trusted Computing,Scalable Computing&Communications,Cloud&Big Data Computing,Internet of People and Smart CityInnovation(SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI),2018,pp.1169-1174,doi:10.1109/SmartWorld.2018.00203.
[9]Y.Chen,Y.Lin,Z.Zheng,P.Yu,J.Shen and M.Guo,"Preference-aware EdgeServer Placement in the Internet of Things,"in IEEE Internet of ThingsJournal,doi:10.1109/JIOT.2021.3079328.
[10]Y.Li and S.Wang,"An Energy-Aware Edge Server Placement Algorithmin Mobile Edge Computing,"2018IEEE International Conference on Edge Computing(EDGE),2018,pp.66-73,doi:10.1109/EDGE.2018.00016.
[11]X.Chen,W.Liu,J.Chen and J.Zhou,"An Edge Server PlacementAlgorithm in Edge Computing Environment,"2020 12th International Conferenceon Advanced Infocomm Technology(ICAIT),2020,pp.85-89,doi:10.1109/ICAIT51223.2020.9315526.
发明内容
本发明针对偏远地区输电线路监测系统的特性以及存在的问题，考虑网络中各节点的属性和网络整体特性等因素，基于K-means和权重，提出了一种基于可再生能源的输电线路MEC服务部署方法，构建新型电力系统，助力传统电网向智能化和自动化转型。
所述的基于可再生能源的输电线路MEC服务部署方法，具体步骤如下：
步骤一，建立输电线路监测网络，并随机生成一个具有n个节点的无线多跳网状拓扑作为基本网络拓扑；
所述的输电线路监测网络采用混合网状无线多跳自组网，其中，骨干网包括汇聚节点和网关节点，接入网包括各类接入设备。所有信息经由网关节点传输至电力专网，因此，将MEC服务部署在网关节点中。
网络拓扑由无向图G(V,E)表示，其中V＝{v1,v2,...,vn}表示所有节点的集合，E表示节点之间的双向通信链路。网络拓扑中的节点vi的位置用pi表示，i∈{1,2,3,...,n}。
步骤二，遍历网络拓扑中的所有节点V＝{v1,v2,...,vn}，获取各节点位置，利用K-means算法将节点划分为m个簇，并返回每个簇的簇头位置pk，形成初始簇头集TH＝{THk,...}。
步骤三，遍历m个簇，分别计算每个簇内各个节点距其簇头的距离，将距离最小的节点vx作为初始簇头THx，修改初始簇头集为TH'＝{THx,...}。
步骤四，判断每个簇中各节点vj距离其初始簇头THx的跳数Sjx是否大于该拓扑网络允许的最大跳数Smax，若是，则将节点vj划分至待定节点集合WN＝{vj,...}中；否则，将节点vj划分至初始簇成员集合TCx＝{vj,...}中。
步骤五，遍历初始簇头集TH'＝{THx,...}，计算每个初始簇头THx对应的初始簇成员集合TCx＝{vj,...}中的各个节点权重wi，选择权重最高的节点作为各初始簇成员集合的簇头Hx，新簇头集H＝{Hx,...}。
节点权重Wi通过该节点的邻居节点数量和能量参数计算，公式为：
其中，α、β和γ表示权重因子，N(vi)表示节点vi邻居节点数量，ki表示节点vi的能量采集机会因子，ei表示节点vi的初始能量值，es(t)表示t时间的能量采集量，表示节点vi的计算任务量。
步骤六，遍历各初始簇成员集合中的剩余节点vj，判断节点vj距离簇头Hx的跳数Sjx'是否大于Smax，若是，则划分该节点至待定节点集合WN；若否，则划分该节点至簇成员集合Cx＝{vj,...}中，执行步骤七。
步骤七，遍历簇成员集合Cx中所有节点，判断簇成员集合Cx中各节点是否同时满足约束条件1和约束条件2，若同时满足，则保留该节点，并执行步骤八；否则，将该节点划分至待定节点集合WN；
约束条件1为MEC节点接收卸载任务数据所消耗的能量小于该节点的总能量：
其中，Eelec是MEC节点接收单位比特数据需要消耗的能量，表示簇成员集合中所有节点的总计算任务量。
约束条件2为簇成员集合中所有节点的总计算任务量不超过MEC节点的最大计算处理能力：
其中，Tmax表示MEC节点的最大计算处理能力。
步骤八，判断簇成员集合Cx中所有节点是否均被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤九；否则，返回步骤六重新划分簇成员集合Cx。
步骤九，判断初始簇头集TH'是否均已被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤十；否则，返回步骤五重新遍历初始簇头集TH。
步骤十，遍历待定节点集合WN＝{vj,...}，计算其中各节点vj至新簇头集H＝{Hx,...}中各簇头的跳数将跳数最少对应的节点vj划分至簇成员集合Cx＝{vj,...}，直到所有待定节点都被遍历。至此，所有节点均被划分。
步骤十一，根据所有节点的划分结果，确定各簇头的位置即为MEC服务部署的位置。
本发明的优点及其有益效果在于：
1、本发明在K-means方法划分的初始簇之上，考虑节点的邻居节点数量、能量和任务量等因素，进一步对节点进行划分，选择更合理的节点部署MEC服务，保证并提升了输电线路监测系统中MEC节点的负载均衡性；同时，限制了卸载任务的传输跳数，有效降低了系统平均卸载时延，减小了时延波动。
2、本发明降低了输电线路监测系统的总能量，由于减少了卸载任务的传输跳数，进而减少了节点收发数据的能量消耗，在经过24h后，采用本方法的网络节点剩余的总能量大于起始总能量，有效延长了网络存活时间。
附图说明
图1为输电线路物联网架构示意图；
图2为本发明基于可再生能源的输电线路MEC服务部署方法流程图；
图3为一种已部署MEC服务的输电线路网络示意图；
图4为极值化后的简易太阳能采集模型曲线图；
图5为本发明实施例聚类前网状网络拓扑示意图；
图6为本发明实施例聚类后网状网络拓扑示意图；
图7为本发明实施例中应用MDBWK、K-means和Random三种方法确定的MEC节点的负载均衡性对比图；
图8为本发明实施例中计算任务在本地计算和卸载至应用MDBWK、K-means和Random三种方法确定的MEC节点计算所需的平均时延对比图；
图9为本发明实施例中将计算任务卸载至MDBWK、K-means和Random三种方法确定的MEC节点后网络中节点总能量随时间变化趋势图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
偏远地区输电线路具有移动网络覆盖差和距离电力骨干网络接入点远等特点，考虑该网络存在实时视频分析等复杂计算任务，传统的“云-端”模式不能满足现有需求。本发明考虑使用多接入边缘计算技术，并结合偏远地区特点，对输电线路监测系统网络及网络中各节点实体进行建模。在该模型基础上，提出了一种基于K-means和权重的MEC服务部署方案(MEC Service Deployment Scheme Based on K-means and Weigh，MDBKW)。该方案在K-means聚类基础上，根据节点的邻居节点数量以及能量因素选择簇头，根据计算任务大小、传输跳数和能量消耗约束对输电线路监测网络拓扑进行聚类。将选择出的簇头节点部署MEC服务，作为MEC节点。MEC服务部署在邻居节点数量较多的节点，能够使计算任务转发跳数较少，传输时延较少；部署在能量充足的节点，可以延长网络存活时间，增强网络稳定性。仿真结果表明，该部署方案在保证MEC节点负载均衡的同时，降低了系统时延和能耗。
一种基于可再生能源的输电线路MEC服务部署方法，如图2所示，具体步骤如下：
步骤一，建立输电线路监测网络，并随机生成一个具有n个节点的无线多跳网状拓扑作为基本网络拓扑；
考虑到部署成本，并扩大输电线路监测网络覆盖范围，本发明利用无线多跳自组网作为输电线路监测网络组网方式。在该网络中，随着跳数的增加，传输带宽会大量下降。为了保证网络的吞吐量和稳定性，输电线路监测网络采用混合网状无线多跳自组网，而不是线性。在该网络拓扑结构中，骨干网包括汇聚节点和网关节点，接入网包括各类接入设备，所有信息经由网关节点传输至电力专网。因此，将MEC服务部署在网关节点中可有效降低网络时延，并缓解有限的带宽资源分配压力。
如图3所示为一种已部署MEC服务的输电线路监测系统示例及对应的无线多跳自组网拓扑。输电线路监测网络的骨干网被划分为若干个区域，每个区域包含多个汇聚节点和一个网关节点即MEC节点。图中下方表示放大后的区域内网络，当无人机等接入设备产生计算任务时，可以由汇聚节点进行本地处理，也可以由汇聚节点将计算任务卸载到所属区域内的MEC节点进行处理。
为了不失一般性，随机生成一个具有n个节点的无线多跳网状拓扑作为基本拓扑。网络拓扑由无向图G(V,E)表示，其中V＝{v1,v2,...,vn}表示所有节点的集合，E表示节点之间的双向通信链路。网络拓扑中的节点用vi表示，位置用pi表示，i∈{1,2,3,...,n}。
步骤二，遍历网络拓扑中的所有节点V＝{v1,v2,...,vn}，获取节点位置pi，利用K-means算法将节点划分为m个簇，并返回每个簇对应的簇头位置pk，则初始簇头集TH＝{THk,...}。
步骤三，遍历m个簇，分别计算每个簇内各个节点距其簇头的距离di，将每个簇内di取值最小时对应的节点vx作为初始簇头THx，修改初始簇头集为TH'＝{THx,...}。
步骤四，判断每个簇中各节点vj距离其初始簇头THx的跳数Sjx是否大于该拓扑网络允许的最大跳数Smax，若是，则将节点vj划分至待定节点集合WN＝{vj,...}中；否则，将节点vj划分至初始簇成员集合TCx＝{vj,...}中。直至m个簇都已被遍历，执行步骤五。
本实施例中设置Smax＝2。
步骤五，遍历初始簇头集TH'＝{THx,...}，计算每个初始簇头THx对应的初始簇成员集合TCx＝{vj,...}中的各个节点权重wi，选择权重最高的节点作为各初始簇成员集合的簇头Hx，得到新簇头集H＝{Hx,...}。
节点权重Wi通过该节点的邻居节点数量和能量参数计算，公式为：
其中，α、β和γ表示权重因子，N(vi)表示节点vi邻居节点数量，节点具有相同的传输范围R，在这个范围内，节点之间可以收发数据；ki表示节点vi的能量采集机会因子，ei表示节点vi的初始能量值，es(t)表示t时间的能量采集量，表示节点vi的计算任务量。
能量采集量的计算过程为：
所有节点采用太阳能和电池进行供能，节点可用能量由采集、消耗和存储三方面决定。每个节点初始能量值用ei表示。采用图4所示的简易太阳能采集模型，为了模拟太阳强度的昼夜变化，将单个节点的太阳能采集量随时间变化建模，并对其取极值化处理。
假设时间间隔为1h，将emax作为太阳能采集量最大值，单个节点在不同时间下采集的能量es(t)如式(1)所示。同时考虑节点到在采集太阳能时，容易受树木、山脉等遮挡，造成在同一时间不同部署地点的节点采集效率不同，此因素由能量采集机会因子ki表示。
步骤六，遍历各初始簇成员集合中的剩余节点vj，判断节点vj距离簇头Hx的跳数Sjx'是否大于Smax，若是，则划分该节点至待定节点集合WN；若否，则划分该节点至簇成员集合Cx＝{vj,...}中，执行步骤七。
步骤七，遍历簇成员集合Cx中所有节点，判断簇成员集合Cx中各节点是否同时满足约束条件1和约束条件2，若同时满足，则保留该节点，并执行步骤八；否则，将该节点划分至待定节点集合WN；
约束条件1为MEC节点接收卸载任务数据所消耗的能量小于该节点的总能量：
其中，Eelec是MEC节点接收单位比特数据需要消耗的能量，表示簇成员集合中所有节点的总计算任务量。
约束条件2为簇成员集合中所有节点的总计算任务量不超过MEC节点的最大计算处理能力：
其中，Tmax表示MEC节点的最大计算处理能力。
步骤八，判断簇成员集合Cx中所有节点是否均被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤九；否则，返回步骤六重新划分簇成员集合Cx。
步骤九，判断初始簇头集TH'是否均已被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤十；否则，返回步骤五重新遍历初始簇头集TH'。
步骤十，遍历待定节点集合WN＝{vj,...}，计算其中各节点vj至新簇头集H＝{Hx,...}中各簇头的跳数得到每个待定节点跳数最少时对应的簇头Hx，将节点vj划分至簇成员集合Cx＝{vj,...}，直到所有待定节点都被已遍历。至此，所有节点均被划分。
步骤十一，根据所有节点的划分结果，确定各簇头的位置即为MEC服务部署的位置。
实施例
本发明利用Python构建仿真场景，并评估了在输电线路网络中部署MEC服务的意义和MDBWK部署方法的性能。假设在1km*1km的区域内，随机分布30个汇聚节点，处于传输范围内的节点随机连通。使用本发明提出的MDBWK方法将图5所示的输电线路网状网络拓扑分为4个簇，每簇包括1个网关节点(即MEC节点)和若干汇聚节点。每个节点计算任务大小从5MB～10MB不等。详细的仿真参数如表1所示。
表1.仿真参数设置
仿真结果分析
根据MDBKW方法，可以将输电线路监测系统骨干网的N个汇聚节点分成m个互不相交的簇，划分后网状网络拓扑如图6所示。每个簇选择一个节点作为网关节点，在每个网关节点中部署MEC服务。簇其余节点为普通汇聚节点。同一个簇内的汇聚节点可以通过一跳或两跳连接到MEC节点。MEC节点只为其簇内的汇聚节点提供卸载服务。
采用负载均衡性、平均时延和总能量三个评价指标，通过与K-means和Random聚类方法对比，分析MDBWK方法的性能。
K-means是一种经典的分簇方法，主要根据欧几里得距离将网络划分为不同的簇。Random方法是部署微云研究中常用的对比算法，指随机在网络中选择m个节点部署MEC服务，节点之间选择无规律。
1)负载均衡性
负载均衡性可以衡量负载分布的均衡程度，卸载至MEC节点的总任务大小均方差的大小可以代表负载均衡性的优劣。定义MEC节点的负载均衡性为SD：
其中，x表示平均卸载至MEC节点总任务大小。
由MDBWK、K-means和Random三种方法对网络拓扑进行分簇，确定MEC节点部署位置后，计算卸载至各MEC节点的任务大小，并由此计算负载均衡性，如图7所示。
从图中可以看出，MDBWK方法的负载均衡性略优于K-means和Random方法。K-means算法把距离作为簇划分的主要依据，因此节点分布会更均匀，但没有考虑节点的计算任务大小。而MDBWK方法，在K-means方法划分的初始簇之上，考虑节点的邻居节点数量、能量和任务量等因素，进一步对节点进行筛选，选择更合理的节点部署MEC服务，提升了一定的负载均衡性。
2)平均时延
在边缘网络中，终端设备会将其子任务卸载至边缘网络进行计算，计算任务可以表示为Ti。Bi表示计算任务的大小，Ci表示完成计算任务Ti处理所需要的计算资源，即需要的CPU周期数。
在本实施例中，选择二进制任务卸载模型。即把计算任务看作一个整体，全部在终端设备上进行处理或者全部卸载到MEC节点进行处理。接下来分别介绍本地计算的延迟和卸载至MEC节点的延迟。
①本地处理
当任务在本地处理时，将终端设备的本地处理能力量化为CPU周期频率，用fl表示。因此计算任务Ti在本地处理的时延可以表示为：
②卸载至边缘处理
计算任务全部卸载至边缘进行处理时，时延包括两个部分：计算任务从移动终端设备传输到MEC节点所需要的传输时延tmt，和计算任务在MEC节点进行处理的处理时延tmp。由于返回的计算结果数据量很小，故一般情况下，忽略计算结果从MEC节点传输到移动终端设备所需的回传时延。因此总时延Ti m可以表示为tmt与tmp的和，即：
Ti m＝tmt+tmp
将MEC节点的计算处理能力量化为CPU周期频率，用fs表示。计算任务在MEC节点进行处理的处理时延tmp可以表示为：
令h代表计算任务从汇聚节点传输到MEC节点所需的跳数，rj代表第j跳的数据包传输速率，则计算任务从移动终端设备传输到MEC节点所需要的传输时延tmt可以表示为：
在本实施例中，分簇过程中的跳数被限制为两跳。传输时延可由式Ti m计算。
令各节点的计算任务在5～10MB之间随机取值，图8显示了计算任务在本地计算和卸载至Random、K-means和MDBWK方法确定的MEC节点进行计算所需的平均时延。
从图中可以看出，三种部署MEC节点的方法的节点平均时延均远小于本地计算时延，这说明了在该网络中部署MEC节点的有效性。而随着活跃节点的数量增加，由于各节点计算任务大小不同，本地计算和卸载至MEC节点的时延有所波动，但MDBWK方法时延波动最小，这是由于此方法考虑节点的邻居节点数量和计算任务任务大小，且限制了卸载任务的传输跳数。采用距离为划分簇主要依据的K-means方法没有考虑网络中各节点的属性，其选择的MEC节点部署位置距簇内汇聚节点的跳数较多，因此平均时延比MDBWK方法较高且波动大。Random方法采用随机选择MEC节点作为簇头和随机划分汇聚节点至簇内，卸载跳数最多。
3)总能量
①发送端
在基础无线电模型中，节点vj向距离d处传输l比特数据所消耗的能量ETX可以表示为：
其中，Eelec表示收发电路传输单位比特数据所消耗的能量。εfs和对应自由空间和多径传输的放大器特性常数。当d≤d0时，采用自由空间传播模型，当d＞d0时，采用多径衰落模型。
②接收端
节点vj接收l比特数据所消耗的能量ERX可以表示为：
ERX＝lEelec
令时间变化为24h，各汇聚节点每分钟向MEC节点卸载计算任务，每小时计算网络中各节点剩余的总能量。图9显示了将计算任务卸载至Random、K-means和MDBWK三种方法确定的MEC节点后，网络中节点总能量随时间变化趋势。由图可知，在一天的时间内，MDBWK方法的总能量一直大于K-means和Random方法。因为MDBWK方法减少了卸载任务的传输跳数，进而减少了节点收发数据的能量消耗。此外，在经过24h后，采用MDBWK和K-means方法的网络节点剩余的总能量大于起始总能量，这可有效延长网络存活时间。

Claims (3)

1.一种基于可再生能源的输电线路MEC服务部署方法，其特征在于，具体步骤如下：
步骤一，建立输电线路监测网络，并随机生成一个具有n个节点的无线多跳网状拓扑作为基本网络拓扑；
步骤二，遍历网络拓扑中的所有节点V＝{v1,v2,...,vn}，获取各节点的位置，利用K-means算法按位置将节点划分为m个簇，并返回每个簇的簇头位置pk，则初始簇头集TH＝{THk,...}；
步骤三，遍历m个簇，分别计算每个簇内各个节点距其簇头的距离，取最小距离对应的节点vx作为初始簇头THx，修改簇头集为TH'＝{THx,...}；
步骤四，判断每个簇中各节点vj距离其初始簇头THx的跳数Sjx是否大于该拓扑网络允许的最大跳数Smax，若是，则将节点vj划分至待定节点集合WN＝{vj,...}中；否则，将节点vj划分至初始簇成员集合TCx＝{vj,...}中；
步骤五，遍历簇头集TH'＝{THx,...}，计算每个初始簇头THx对应的初始簇成员集合TCx＝{vj,...}中的各个节点权重wi，选择权重最高的节点作为各初始簇成员集合的簇头Hx，新簇头集H＝{Hx,...}；
步骤六，遍历各初始簇成员集合中的剩余节点vj，判断节点vj距离簇头Hx的跳数Sjx'是否大于Smax，若是，则划分该节点至待定节点集合WN；若否，则划分该节点至簇成员集合Cx＝{vj,...}中，执行步骤七；
步骤七，遍历簇成员集合Cx中所有节点，判断簇成员集合Cx中各节点是否同时满足约束条件，如果是，则保留该节点，执行步骤八；否则，将该节点划分至待定节点集合WN；
约束条件包括两个：
1)为MEC节点接收卸载任务数据所消耗的能量小于该节点的总能量：
其中，Eelec是MEC节点接收单位比特数据需要消耗的能量，表示簇成员集合中所有节点的总计算任务量；ki表示节点vi的能量采集机会因子，ei表示节点vi的初始能量值，es(t)表示t时间的能量采集量，
2)为簇成员集合中所有节点的总计算任务量不超过MEC节点的最大计算处理能力：
其中，Tmax表示MEC节点的最大计算处理能力；
步骤八，判断簇成员集合Cx中所有节点是否均被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤九；否则，返回步骤六重新划分簇成员集合Cx；
步骤九，判断初始簇头集TH'是否均已被遍历，且簇成员集合Cx是否不再变化，若是，则执行步骤十；否则，返回步骤五重新遍历初始簇头集TH；
步骤十，遍历待定节点集合WN＝{vj,...}，计算其中各节点vj至新簇头集H＝{Hx,...}中各簇头的跳数S”jx，将跳数最少时对应的节点vj划分至簇成员集合Cx＝{vj,...}，直到所有待定节点都被遍历；至此，所有节点均被划分；
步骤十一，根据所有节点的划分结果，确定各簇头的位置即为MEC服务部署的位置。
2.根据权利要求1所述的一种基于可再生能源的输电线路MEC服务部署方法，其特征在于，所述的输电线路监测网络采用混合网状无线多跳自组网，其中，骨干网包括汇聚节点和网关节点，接入网包括各类接入设备；所有信息经由网关节点传输至电力专网，因此，将MEC服务部署在网关节点中。
3.根据权利要求1所述的一种基于可再生能源的输电线路MEC服务部署方法，其特征在于，所述的节点权重Wi通过该节点的邻居节点数量和能量参数计算，公式为：
其中，α、β和γ表示权重因子，N(vi)表示节点vi邻居节点数量，表示节点vi的计算任务量。
CN202210901688.5A 2022-07-28 2022-07-28 一种基于可再生能源的输电线路mec服务部署方法 Active CN115396906B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210901688.5A CN115396906B (zh) 2022-07-28 2022-07-28 一种基于可再生能源的输电线路mec服务部署方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210901688.5A CN115396906B (zh) 2022-07-28 2022-07-28 一种基于可再生能源的输电线路mec服务部署方法

Publications (2)

Publication Number Publication Date
CN115396906A CN115396906A (zh) 2022-11-25
CN115396906B true CN115396906B (zh) 2024-01-23

Family

ID=84117164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210901688.5A Active CN115396906B (zh) 2022-07-28 2022-07-28 一种基于可再生能源的输电线路mec服务部署方法

Country Status (1)

Country Link
CN (1) CN115396906B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108566663A (zh) * 2018-01-10 2018-09-21 重庆邮电大学 基于扰动粒子群优化的sdwsn能耗均衡路由算法
CN109547966A (zh) * 2018-12-27 2019-03-29 国网江苏省电力有限公司南京供电分公司 输电线路无线传感器网络的路由规划及故障诊断备份方法
CN112118176A (zh) * 2020-08-27 2020-12-22 国网内蒙古东部电力有限公司信息通信分公司 一种面向业务可靠性的综合数据网通道路由负载优化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108566663A (zh) * 2018-01-10 2018-09-21 重庆邮电大学 基于扰动粒子群优化的sdwsn能耗均衡路由算法
CN109547966A (zh) * 2018-12-27 2019-03-29 国网江苏省电力有限公司南京供电分公司 输电线路无线传感器网络的路由规划及故障诊断备份方法
CN112118176A (zh) * 2020-08-27 2020-12-22 国网内蒙古东部电力有限公司信息通信分公司 一种面向业务可靠性的综合数据网通道路由负载优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于SDN架构的电力通信网络能耗动态调节;陆旭等;电网与清洁能源;第35卷(第12期);第31-35页 *
基于距离分区的多级异构无线传感器网络成簇算法;钟达夫;薛晶晶;何锋;唐懿芳;赵仕俊;;高技术通讯(第06期);全文 *

Also Published As

Publication number Publication date
CN115396906A (zh) 2022-11-25

Similar Documents

Publication Publication Date Title
CN110087318B (zh) 基于5g移动边缘计算的任务卸载和资源分配联合优化方法
CN110234127B (zh) 一种基于sdn的雾网络任务卸载方法
Hu et al. Graphene-grid deployment in energy harvesting cooperative wireless sensor networks for green IoT
Warrier et al. An energy efficient approach for routing in wireless sensor networks
CN111124531B (zh) 一种车辆雾计算中基于能耗和延迟权衡的计算任务动态卸载方法
WO2023040022A1 (zh) 一种在随机网络中基于算网协同的分布式计算卸载方法
CN110381161B (zh) 电力物联网系统中基于博弈论的资源调度方法
CN109699033A (zh) 面向成本和负载均衡的LoRa电力物联网基站部署方法及装置
CN113918240A (zh) 任务卸载方法及装置
Tham et al. A load balancing scheme for sensing and analytics on a mobile edge computing network
Sha et al. A type of energy-balanced tree based data collection strategy for sensor network with mobile sink
CN112416603A (zh) 一种基于雾计算的联合优化系统和方法
Yang et al. Wireless Rechargeable Sensor Networks-Current Status and Future Trends.
Li et al. Design of a service caching and task offloading mechanism in smart grid edge network
CN115396906B (zh) 一种基于可再生能源的输电线路mec服务部署方法
Lin et al. Energy efficient fog ran (f-ran) with flexible bbu resource assignment for latency aware mobile edge computing (mec) services
Xiong et al. An energy aware algorithm for edge task offloading
CN112969157B (zh) 一种无人机网络负载均衡方法
CN115412966A (zh) 电力物联网下基于多边缘节点协作的绿色节能卸载方法
Yue et al. A novel cluster-based data fusion algorithm for wireless sensor networks
Thangadurai et al. Energy efficient cluster based routing protocol for wireless sensor networks
Bhakare et al. Distance distribution approach of minimizing energy consumption in grid wireless sensor network
Devasena et al. A study of power and energy efficient clustering protocols in wireless sensor networks
Sheikh et al. Cross-layer design for smart routing in wireless sensor networks
El-Sayed Effects of number of nodes and network area size parameters on WSN protocols performances

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant