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

能量均衡多根多树型协议研究 　　摘要：现有的无线传感器网络簇树型算法一般基于单一的根节点或Sink节点构成网络，因此，网络中的数据流向单一且能耗分布不均衡。为此，本文提出了能量均衡的多根多树型（Multi-roots Multi-trees，MRMT）协议，该协议采用基于位置和链接关系的父节点选择算法，建立多根多树结构（MRMT结构），为每个节点提供多个数据流向，解决了因数据流向单一带来的能量消耗不均的问题。另外，该协议生成能量相关的MRMT链接矩阵和MRMT父节点矩阵，并提出基于这两个矩阵的最短路径获取方法，降低了网络总体能耗。实验结果证明本文提出的MRMT协议均衡了网络能耗，提高了网络稳定性，延长了网络寿命。 　　关键词：多根多树型协议；父节点选择算法；最短路径获取方法；MRMT链接矩阵；MRMT父节点矩阵 　　中图分类号：TP393.04 文献标识码：A DOI： 10.3969/j.issn.1003-6970.2015.10.007 　　引言 　　无线传感器网络（Wireless Sensor Networks，WSN）是一种由传感器节点通过相互合作来感知或监测物理环境的新型网络。树型路由（Tree Routing，TR）是无线传感器网络中一种较为基础的路由策略。为了改进树型路由以降低能耗，文献提出了增强树型路由（Enhanced Tree Routing，ETR）协议。但树型路由仍然存在因节点能耗不均而节点过早死亡的问题。为了避免低剩余能量的节点被选为转发节点，一些文献基于剩余能量对树型路由进行了改进，另一文献则进一步提出基于动态能量阈值模型的能量有效增强树型路由（Energy-aware Enhanced TreeRouting，EETR）。为实现网络的能耗均衡，一些层次型簇树协议也相继提出。LEACH算法是较早提出的一种层次型簇树算法，该算法以循环的方式随机选择簇头节点，使得网络中节点的能量均衡。随后，HEED算法要求在节点选取簇头时考虑其剩余能量，进一步提高了网络的稳定性。另一些文献也基于节点剩余能量对LEACH算法提出了改进。然而上述算法都是基于单一的根节点或Sink节点构成网络，且网络中的数据流向单一，虽然考虑了剩余能量，也采用了轮换机制，但仍然解决不了能耗分布不均的问题：靠近根节点或Sink节点的传感器节点的能耗仍然是相对较大。 　　为此，本文提出了一种能量均衡的多根多树型（Multi-roots Multi-trees，MRMT）网络结构，该结构选取网络中分散的多个根节点为起始点建立多个覆盖同一个网络的多个树结构，为每个节点提供的了多个数据流向，从而解决因数据流向单一带来的能量消耗不均的问题。 　　1 系统模型 　　本文的网络模型定义如下：（1）根节点和传感器节点都随机分布在正方形检测区域内，传感器节点在部署后位置固定且具有获知其位置信息的能力；（2）网络中的所有传感器节点结构相同且具有相同的初始能量、数据处理能力和通信能力和数据融合能力，且能量不可补给；（3）每个传感器节点具有一个全网唯一的ID号；（4）本文采用文献中的节点无线通信能量模型。 　　2 能量均衡的多根多树组网方式 　　在MRMT结构组网过程中，一方面，为了后续计算数据传输的最短路径，将生成能量相关的MRMT链接矩阵和MRMT父节点矩阵；另一方面，为了让节点拥有更多的新的链接关系，将采用基于位置和链接关系的父节点选择算法来建立网络连接。 　　2.1 MRMT父节点矩阵 　　在MRMT协议中，第一个树结构按照Zigbee协议给每个节点分配一个地址，该地址将作为每个节点固定的ID号，后续的树结构将不再对节点进行地址分配，而是利用每个节点的固定ID号进行数据传输。在MRMT结构的形成过程前，第一个根节点初始化一个MRMT父节点矩阵F[P][q]，其中，p表示节点的ID号码，g表示树结构的序号（第一个树结构q=l），F[p][q]表示节点p在第q个树结构中的父节点ID号。在每个树结构形成后，第一个根节点会通过第一个树按照ZigBee路由协议收集每个节点在新的树结构中的父节点ID，以更新MRMT父节点矩阵F[p][q]。当有节点移动或死亡，该节点或其邻居节点将该节点的新ID和移动后的父节点ID广播给所有节点以方便所有节点更新MRMT父节点矩阵F[p][q]。 　　2.2 能量相关的MRMT链接矩阵 　　为了方便后续计算数据传输的最短路径，在MRMT结构的形成过程前，第一个根节点还初始化一个MRMT链接矩阵结构A[i][j]，i和j表示节点的ID号。在每一个树结构形成后，每个节点将自身的ID号、位置信息和父节点ID号一同沿着第一个树结构按照Zigbee树型路由协议发送给第一个根节点。然后第一个根节点根据收集到的信息更新