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

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。

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

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.