均质无线传感网关键节点属性特征

关键节点的属性特征
2.2.1流量因子
节点流量因子，反映节点在网络拓扑中的位置属性，用于度量节点v距离sink节点远近的不同导致承载数据中继任务的多少。
距离sink节点近的节点，也可以称之为内环节点，从网络拓扑结构我们可以看出，各区域采集到的数据要传送到sink节点，必须从外环的节点一级一级的往内环节点传送。节点越处于内环，需要中继的数据越多。内环节点在网络中中继大量数据且内环节点也需要采集数据，发送数据给sink节点，采集数据、处理数据和中继数据都需要消耗能量。这样一来，内环节点在网络中发挥的作用和重要性都要明显高于外环节点，其能量消耗速率也会比外环节点快。若内环节点失效，网络中采集的数据则不能发送到sink节点，内环节点的工作寿命严重影响着网络生命期，所以流量因子是关键节点的一个重要属性特征。 think58好，好think58

2.2.2桥接因子
无线传感网络的节点是随机部署的，那些连接不同紧密区域的节点，由于是不同区域间通信的唯一桥梁，能量消耗速率会很高，同时由于它们的失效整个网络可能被割裂成两个或多个不相连的区域，这里我们引用“瓶颈节点”的概念加以说明。
一个节点是瓶颈节点，当且仅当其邻居可以被分割成不相交的两个或多个节点集，且这些不相交的节点集的邻居集合也不相交。如果瓶颈节点死亡，网络将会产生分割，因此，如何在网络中找到这些节点并延长他们的寿命，对延长整个网络的寿命有着重大的影响。桥接因子即表示一个环域内与该节点相连的邻居节点之间互相连接的程度，也可以作为关键节点的一个属性特征。 copyright think58 [资料来源：http://THINK58.com]

2.2.3汇聚因子
节点汇聚因子，表示节点v的汇聚程度，用于度量节点v在环域间数据中继的重要性。
从无线传感器网络的环拓扑结构图中我们可以看出，环越往外，每环中所包含的节点越多，虽然环只是我们为了分析网络节点分布而提出的。外环上的节点要传送数据到sink节点，必须经由内环节点，而内环上的节点数目比外环上的少，这必定存在着内环上的一个节点必须接收来自它邻接的外环多个节点的数据转发给sink节点的情形，即这个节点汇聚多个节点的数据。由于接收数据和转发数据都需要消耗能量，汇聚数据的节点的能量消耗会比一般的节点快，且当该节点能量耗尽时，需要它转发数据的那些节点也不能工作了。由此我们也可以判定这些发挥汇聚作用的节点也是关键节点，且汇聚程度越高，节点越关键。
在连通图中判定关节点
之所以利用连通图中的关节点判定算法来判定无线传感网中的关键节点，是因为两者有相通的成分。图是连通的，即图中任意两点可以经由某些边相通，可以理解为无线传感网中所有节点都可以经单跳或多跳传送数据到sink节点。在连通图中判定关节点的方法是：对于连通图G，若删除G中的顶点v以及v相关联的各边之后，图G分割成两个以上的连通分量，则称顶点v为图G的关节点。这与无线传感网中判定关键节点的方法是相似的，当某节点的失效会导致网络分割我们即可以称该节点为网络中的关键节点。网络中的节点都具有传输半径，当节点B在节点A的传输半径范围内，即节点A可以向节点B传送数据，将节点A、B放在一个图中，我们可认为点A、B之间是相连接的，它们之间存在着点A到点B的一条边。 本文来自think58 [资料来源：THINK58.com]
在图论中对图的关节点的判别方法有很多中，它们一般是从树、路、圈、顶点度数等角度来判断。可以对图进行深度优先搜索来查找关节点，这种方法效率较高，但较难理解和掌握。还有一种关节点的矩阵判别法，这种方法易于理解和掌握，但需要判断矩阵是否为准对角阵，这个过程比较复杂。本文列举一种新查找关节点的矩阵判别方法，利用Floyd最短路径求解算法来求解关节点[7]，这种方法思想简单，求解方便，且易于理解和掌握。算法如下：设图G=<V，E>是连通图，则判断顶点v是否为关节点的算法可以描述为：(1)由图G的邻接矩阵A求出子图G-v的邻接矩阵；(2)按照Floyd算法求出子图G-v的最短路径长度矩阵D；(3)根据最短路径长度矩阵D判断v是否为关节点。若D中除主对角线元素外具有0元，则v是关节点，否则v不是关节点。
系统建模
无线传感器网络的生命期与其具体应用是紧密相关的，目前对无线传感网生命期还未有一个权威的定义，Stanislava Soro在他的文章中提出一种定义网络生命期的方式：在分簇网络中，当出现第一个簇头节点失效时，即可判定网络已经死亡[13]。由于我们设定的网络中没有分簇，所以不采取该种方式，但是类似的，我们可以认定网络被部署到由于一些关键节点的失效导致网络分割的时间为网络生命期。在被部署之前，所有的节点都是一样的，一旦部署完成，由于检测环境的不同和在网络中所处位置的不同，各节点间平等地位就会被打破，我们可以从基于节点对网络生命期的影响角度出发，判断出对网络生命期至关重要的节点为关键节点。

内容来自think58 [来源：http://think58.com]

无线传感器网络作为一个新兴网络，虽然已经取得很大的成果，但是现有的系统中还存在不少问题，现有的理论也还很不成熟完善，例如基础底层的硬件设计，小型化、功能机制等问题都还没有解决[14]。为了便于研究，我们对我们的网络传输模型做了一个限定：
(1)单sink节点。我们认为无线传感器网络中只有一个汇聚节点，而且部署完成后基站不会移动。
(2)均质传感器网络。所有传感节点的发射功率、探测半径、初始能量等均相同，且具有相同的能量消耗模型。
(3)节点功率不可调。传感节点的半径在整个网络生存期内保持恒定。
(4)随机分布抛撒。传感节点的部署采用随机抛撒的“0－配置”方式。
(5)many-to-one和mutli-hop传输模式。节点传送数据经由多跳达到sink节点。
无线传感器网络N={V，A，S，E}，其中，V表示节点集合，A表示边集合，S为单sink节点，E为每个节点的初始能量。网络中传感节点的在有效传输半径R向邻居传送单位数据所需能耗为e，节点平均邻居个数表示为g，监测范围为边长为M的正方形区域。

copyright think58

[资料来源：http://think58.com]

[资料来源：www.THINK58.com]