无线传感器网络拓扑结构

网络的拓扑结构：

由点和线组成的几何图形就是计算机网络的拓扑结构（点--计算机和通信设备，线--传输介质）

典型的拓扑结构：总线型，树形，网状，层次型，环形，混合型

无线蜂窝系统

蜂窝网络：就是把移动电话的服务区 分为一个正六边形的子区，每一个小区设一个基站，形成了酷似蜂窝的结构。

WSN拓扑结构影响因素：部署方式、网络结构（有无基础架构）、节点类型、节点位置（核心）、发送功率（核心）

拓扑控制研究的主要机制：节点功率机制、睡眠调度、层次型拓扑结构

基于节点度的算法：本地平均算法和本地邻居算法

本地平均算法LMA：

如果NodeResp小于下限小于邻居数下限时，增大发射功率，但是有倍数Bmax，反之。

本地邻居平均算法

Topology Discovrey算法

基于图论中最小支配集的经典算法，利用颜色区分节点状态。

基本思想：一个节点发起查询消息，并携带发送节点的查询消息-->传播，为每个节点标记颜色-->按颜色区分出支配点，反向查询消息建立通信链路。

两种标记方法：三色标记法、四色标记法。

LEACH算法

网络形成区域大小不同的簇，每一个簇有一个簇头-->簇内节点把数据发给簇头-->簇头接收和保存簇内节点的发送的数据，进行数据的融合并把结果发送给汇聚节点-->Leach保证各节点轮流担任簇头，使得网络中的节点相对均衡的消耗能量。

GAF算法和改进算法

特点或目标：基于位置的分簇算法，选择区域和簇头，形成骨干网

假设：等效节点，已知节点的位置信息，所有节点的通信半径相同为R

基本思想：分成一个单位为R的正方形，相邻两个单元格任意两个节点可以直接通信，单元格簇头之间形成骨干网。

ASCENT算法

基本思想：当节点在接收数据时发现丢包严重，向数据源方向发出求助信息，节点发现如上情况，醒来主动成为活动节点。

三个阶段：触发阶段、建立阶段、稳定阶段

四种状态：睡眠、侦听、测试、活动