智能电网中基于平衡树的无线Mesh接入网络路由算法  

Balanced tree based routing algorithm for wireless Mesh access network in smart grid

作　　者：赵彦平 唐国琦 李良 全明睿 ZHAO Yanping;TANG Guoqi;LI Liang;QUAN Mingrui(Smart Grid Shanxi Electronic Power Company,Taiyuan,030032,P.R.China;Beijng University of Posts and Telecommunications,Beijing 100876,P.R.China;Beijing Smart chip Microelectronics Technology Company Limited,Beijing,100192,P.R.China)

机构地区：[1]国网山西省电力公司检修分公司,山西太原030032 [2]北京邮电大学,北京100876 [3]北京智芯微电子科技有限公司,北京100192

出　　处：《重庆邮电大学学报（自然科学版）》2018年第2期178-183,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

摘　　要：在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。Aiming at the data congestion of nodes caused by over-centralized data flow in the WMNs(wireless mesh networks)applied in the access layer of smart grid,a balanced tree based WMNs routing algorithm is proposed in this paper.Based on the traditional AODV(ad hoc on-demand distance vector routing)algorithm,using balanced tree model,the proposed algorithm considers the residual capacity of nodes and the hop count required for forwarding data to establish the routing criterion model,and then selects the relay node more reasonably and balances the data flow of nodes.The routing algorithm is simulated using OPNET platform,and the network routing algorithm proposed in our paper is compared with the traditional AODV algorithm in terms of network throughput,communication delay and packet loss rate.Result shows that the proposed algorithm can effectively solve the problem of data congestion,reduce the communication delay and packet loss rate,and enhance the reliability and throughput of the WMNs in smart grid.

关 键 词：智能电网 无线MESH网络 数据拥塞 平衡树模型 路由算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]