一种适用于无线传感网的低功耗网络拓扑控制方法

摘要

本发明公开了一种适用于低功耗无线传感的网络拓扑控制方法，该方法适用于基于IEEE 802.15.4协议的低功耗短距离无线传感网，属于无线传感网络技术领域。本方法包括以下步骤：步骤一:用连通图模拟同一无线传感网中的所有节点及信道；步骤二：为无线传感网中所有连通节点定义ID及类型决定过程的优先级；步骤三：利用剪枝算法，决定节点类型，找到传感网中最小的连通节点集合。本方法提供三种剪枝算法，包括：自剪枝算法，普通剪枝算法，分层剪枝算法。该方法通过分析无线传感网的特征并在所提供算法中选择适用算法判定节点类型并选取最小规模节点集合，达到控制节点数量并降低功耗的效果。