由点和线组成的几何图形是计算机网络的拓扑结构(点-计算机和通信设备,线-传输介质)
典型的拓扑结构:总线型、树型、网状、层次型、环形、混合型
手机服务区是手机的服务区 分为一个正六边形的子区,每一个小区设一个基站,形成了酷似蜂窝的结构。
部署方式、网络结构(基础设施)、节点类型、节点位置(核心)、发送功率(核心)
节点功率机制、睡眠调度、层次拓扑结构
如果NodeResp当下限小于邻居下限时,增加发射功率,但有倍数Bmax,反之。
利用颜色区分节点状态,基于图论中最小支配集的经典算法。
基本思想:一个节点启动查询信息,并携带发送节点的查询信息-->传播,标记每个节点的颜色-->根据颜色区分支配点,反向查询信息建立通信链路。
两种标记方法:三色标记法、四色标记法。
网络形成不同区域大小的簇,每个簇都有一个簇-->将数据发送到簇头-->簇头接收和保存簇内节点发送的数据,整合数据,并将结果发送给聚集节点-->Leach确保每个节点轮流作为簇头,使网络中的节点能耗相对平衡。
特征或目标:根据位置分簇算法,选择区域和簇头,形成骨干网
假设等效节点,已知节点的位置信息,所有节点的通信半径相同R
基本思想:分为一个单位为R的正方形,相邻两个单元格的任何两个节点都可以直接通信,单元格簇头之间形成骨干网。
基本思想:当节点发现数据丢失严重时,向数据源方向发送帮助信息,节点发现上述情况,醒来主动成为活动节点。
触发阶段、建立阶段、稳定阶段三个阶段
睡眠、侦听、测试、活动四种状态