网络的拓扑结构:

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

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

无线蜂窝系统

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

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

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

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

本地平均算法LMA:

wifi mesh 拓扑查询协议_算法

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

本地邻居平均算法

wifi mesh 拓扑查询协议_算法_02

Topology Discovrey算法

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

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

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

LEACH算法

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

GAF算法和改进算法

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

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

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

ASCENT算法

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

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

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