能量均衡的多根多树型协议研究

Research on Energy Balanced Multi-Roots Multi-Trees Protocol

现有的无线传感器网络簇树型算法一般基于单一的根节点或Sink节点构成网络,因此,网络中的数据流向单一且能耗分布不均衡。为此,本文提出了能量均衡的多根多树型(Multi-roots Multi-trees,MRMT)协议,该协议采用基于位置和链接关系的父节点选择算法,建立多根多树结构(MRMT结构),为每个节点提供多个数据流向,解决了因数据流向单一带来的能量消耗不均的问题。另外,该协议生成能量相关的MRMT链接矩阵和MRMT父节点矩阵,并提出基于这两个矩阵的最短路径获取方法,降低了网络总体能耗。实验结果证明本文提出的MRMT协议均衡了网络能耗,提高了网络稳定性,延长了网络寿命。

Existing wireless sensor networks cluster-tree protocols generally build a network with only one root or sink node,which causes uneven energy consumption distribution because of the single data flow direction.In view of this,we propose an energy balanced multi-roots multi-trees(MRMT)protocol,in which a parent node selection algorithm is designed to build a multi-roots multi-trees structure according to node location and link relationship for providing each node with multiple data flow directions.Furthermore,The MRMT protocol includes a method to calculate the shortest data transition path based on a MRMT link matrix and a MRMT parent node matrix,which further reduces network consumption.Simulation results show that the protocol can further balance network energy consumption,improve network stability and prolong the network lifetime.