拓扑控制技术

无线传感网络 ——拓扑控制
LEACH时序图
Fra Baidu bibliotek
GAF算法两个阶段：
• 虚拟单元格划分阶段：根据节点的位置信息和通 信半径将网络划分成若干个虚拟单元格，并保证 相邻单元格任意两个节点都可以直接通信，其条 件为
• 单元格内簇头选择阶段：各节点初始时都处于发 现状态，通过彼此发送包含自身标识ID和位置信 息消息，同意单元格内的所有节点都可以知道对 方的信息，然后，各节点按照三种状态转换规律 在活动、发现和休眠状态之间进行转换，从休眠 状态唤醒后，各节点将与本单元格内的其他节点 进行信息交换，以确定自己是否需要成为簇头节 点。