Aggregation points planning for software-defined network based smart grid communications

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications Pub Date : 2016-04-10 DOI:10.1109/INFOCOM.2016.7524564

Shaowei Wang, X. Huang

{"title":"Aggregation points planning for software-defined network based smart grid communications","authors":"Shaowei Wang, X. Huang","doi":"10.1109/INFOCOM.2016.7524564","DOIUrl":null,"url":null,"abstract":"Smart grid is characterized by a large number of smart meters (SMs) that exchange huge amounts of data with control center, where an effective communication network is required to guarantee reliable data transmission. In this paper, we introduce software defined network (SDN) technology to the smart grid, which decouples the control plane from the data plane so as to satisfy the communication requirements in the mart grid effectively. Aggregation points (APs) are employed in the data plane to process and forward data between SMs and control center. A general mathematical model is formulated to plan the APs, where we try to minimize the total deployment cost, including the opening expenditure of the APs, the connection cost between SMs and APs, and the connection cost between APs and control center. We present a 5-approximation algorithm to address the generated NP-hard problem, which yields performance-guaranteed solutions. Three representative scenarios are investigated to verity the efficiency of our proposal. Numerical results show that our proposed algorithm has great advantages over other heuristic ones.","PeriodicalId":274591,"journal":{"name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFOCOM.2016.7524564","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 20

Abstract

Smart grid is characterized by a large number of smart meters (SMs) that exchange huge amounts of data with control center, where an effective communication network is required to guarantee reliable data transmission. In this paper, we introduce software defined network (SDN) technology to the smart grid, which decouples the control plane from the data plane so as to satisfy the communication requirements in the mart grid effectively. Aggregation points (APs) are employed in the data plane to process and forward data between SMs and control center. A general mathematical model is formulated to plan the APs, where we try to minimize the total deployment cost, including the opening expenditure of the APs, the connection cost between SMs and APs, and the connection cost between APs and control center. We present a 5-approximation algorithm to address the generated NP-hard problem, which yields performance-guaranteed solutions. Three representative scenarios are investigated to verity the efficiency of our proposal. Numerical results show that our proposed algorithm has great advantages over other heuristic ones.

查看原文本刊更多论文

基于软件定义网络的智能电网通信汇聚点规划

智能电网的特点是大量的智能电表与控制中心交换大量的数据，需要有效的通信网络来保证数据的可靠传输。本文将软件定义网络(SDN)技术引入智能电网，将控制平面与数据平面解耦，从而有效地满足智能电网的通信需求。数据平面通过ap (Aggregation points)处理和转发短信与控制中心之间的数据。通过建立一个通用的数学模型对ap进行规划，尽量减少总部署成本，包括ap的开放费用、SMs与ap之间的连接成本、ap与控制中心之间的连接成本。我们提出了一个5-近似算法来解决生成的np困难问题，它产生了性能保证的解决方案。研究了三个典型的场景来验证我们的建议的有效性。数值结果表明，与其他启发式算法相比，本文提出的算法具有很大的优势。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications

自引率

0.00%

发文量