wsn生命期传感器网络拓扑控制研究.docxVIP

wsn生命期传感器网络拓扑控制研究 在无线传感器网络（无线传感器网络）中，网络的生命期通常被定义为节点的生命期，在传感器网络系统的流量路径过程中，首先由于电池能量的消耗而失败。从研究方向来看，攀缘盘防御机制可分为两种类型：节点功率控制和等级防御结构。其中，节点功率控制机制是指通过设置或动态调整节点的通信能力来确保网络拓扑的连接。在这种情况下，级拓扑跟踪控制渗透了基于聚类管理的概念。由于存在非常随意的状态节点，因此使用分布式跟踪引擎形成处理和分发数据的骨干网，并关闭非骨干节点的通信模块以实现显著的节能效果。在文献中，xu等人提出了基于地理位置的簇状结构算法gaf。该算法将事件区域划分为虚拟单元格，节点应按照自己的位置划分在相应的格中，并定期选择格中的簇头。然而，由于簇头位置的随机性，骨干网的形成是不可能的。deb等人提出了基于最小核心的联合分发算法，并应用泛洪水法将每个节点标记为颜色，然后根据簇头的配置区分普通节点和网络。对于前一位节点，需要启动基于最小主导聚集的算法优质deb，并使用泛洪法将每个节点标记为蓝色，然后根据颜色区分簇头和普通节点。对于前一位节点，重复采集算法的成本非常高，并且不考虑节点的剩余能量，这损害了前一位节点的效率。 空闲侦听能耗和网络通信开销的降低目标通常表现出对立关系,因此簇区域划分和簇头选取应兼顾两方面的因素,使得全局能耗最小化.此外,实际传感器网络环境下兴趣数据流量是不可预测的,还必须考虑骨干网络的健壮性.针对传统分簇控制方案的不足和生命期优化的WSN拓扑需求,本文建立了WSN模型并进行了理论分析,转化为携带近似优化目标的簇划分及簇头选取问题,并设计了一种启发式的分簇控制算法HTCC(heuristic topology control based on cluster),经其调整后的拓扑具有全局能耗低、骨干网健壮性高的特点. 1 网络拓扑结构 节点在未获知兴趣数据和不承担转发任务时如果不关闭通信模块,此时所产生的能耗会与数据收发状态接近,所以全局网络拓扑一般被划分为多个相连簇区域,簇头构成贯穿整个拓扑的骨干网,并且休眠非簇头空闲节点,从而大幅降低了空闲状态时侦听行为对节点能量的吞噬. 1.1 打造多域连通性的网络结构 首先假设所有节点具有相同的最大发射功率pmax,节点以pmax进行信号发射时能覆盖半径皆为dmax的圆面区域;模型对应于节点密集部署的WSN,任意节点间至少存在一条可达路径,其上每条链接的距离均不超过D(D=dmax/2√3)D(D=dmax/23√);其次,簇区域独立以概率P发生兴趣事件,其间簇内节点在时刻T的兴趣数据获取速率V相互独立,联合概率密度函数表示为f(v,t);再次,链接(i,j)上单位流量费用函数Wij=ω1d(i,j)θ(2≤θ≤6),簇头k在空闲时间Δτ内的侦听开销Wk=ω2Δτ;最后,忽略网络环境中存在障碍物等影响通信质量的外部因素. WSN可抽象为一个二维平面内的无向图G(V,E),其中V,E分别表示节点、链接的集合,E?V×V,|V|=N,|E|=M,若(i,j)∈E,则必有(j,i)∈E,其中i,j∈V.在分簇机制下,G(V,E)被划分为l个簇C1,C2,…,Cl. 对于簇Ci,其内节点数记作Ni,簇头记作ci. 对于l≥i≥1,Ci可表示为Gi(Vi,Ei).基于上述的形式化描述,本文给出如下定义: 定义1. 拓扑的完全划分. ?k∈V, 必有k∈∪1≤i≤lCi∪1≤i≤lCi, 且Ν=l∑i=1ΝiN=∑i=1lNi, 则称该划分为拓扑的完全划分. 定义2. 簇的规模.簇Ci的直径diameter(Ci)=max{d(j,k)|j,k∈Vi}, 簇Ci的规模由diameter(Ci)表示.d=max{diameter(Ci)|l≥i≥1}称为最大簇规模.davg表示平均簇规模,davg=l∑i=1diameter(Ci)/l.davg=∑i=1ldiameter(Ci)/l. 定义3. 簇的邻接关系.在拓扑的完全划分前提下, 簇Ci邻接簇Cj当且仅当?k∈Vi, 同时k∈Vj, 记作Ci-Cj, 邻接关系具有对称性. 定义4. 拓扑连通性.?u,u′∈V, 若u和u′之间存在一条路径(u,u1,u2,…,uk-1,uk,…,u′),对于路径中链接(uk-1,uk), 必有d(uk-1,uk)≤dmax, 则称该拓扑具有连通性. 定义5. 簇树. 在拓扑的完全划分下, ?簇Ci,Cj, 可通过邻接关系组成Ci-,…,Ck-Cm,…,-Cj的唯一路径, 则称为当前簇群形成了簇树结构. 定理1. 任何满足簇的域内连通性和簇头互通性的模型,必定具有拓扑连通性. 证明. ?u,u′∈V, 假定u∈Vi,u′∈Vj, 因拓扑具有簇的域内连通性和簇头互通性, 则u