一种无线传感网络的拓扑变化模拟方法及装置

摘要

本发明提供了一种无线传感网络的拓扑变化模拟方法，将传感器节点之间的广义欧氏距离作为聚类统计量，对无线传感网络拓扑变化和影响无线传感网络拓扑变化的影响因子一起进行聚类分析得到聚类结果，聚类结果中的每一个类对应元胞空间的一个分区，用分区的转换规则替代统一转换规则，采用标准格网划分方法求取异步元胞演化速率，从而可以在无线传感网络拓扑演变过程中考虑时空差异性、演化规律的空间异质性和演化速率的空间差异性。

主权项

一种无线传感网络的拓扑变化模拟方法，其特征在于，包括如下步骤：A、建立无线传感网络中的传感器节点的拓扑模型，获取所述拓扑模型中任意节点u和v之间的广义欧氏距离Duv；所述节点u和v分别对应无线传感网络中的一个传感器节点；B、将广义欧氏距离Duv作为聚类统计量，对无线传感网络拓扑变化和影响无线传感网络拓扑变化的影响因子一起进行聚类分析得到聚类结果，聚类结果中的每一个类对应元胞空间的一个分区；C、对无线传感网络拓扑和各个影响因子进行采样，并将采样得到的无线传感网络拓扑样本数据和所述聚类结果通过统计分析，得到各个分区的状态转换函数；D、将无线传感网络拓扑区域划分为很多个大小一致的标准网格，每一个标准网格对应一个分区，在每一个标准网格内包括至少一个栅格，每一个非空的栅格对应一个元胞，一个元胞对应一个传感器节点；求每一个标准网格i的元胞演化速率vi；E、将元胞演化速率vi和各个分区的状态转换函数一起输入到元胞自动机模型进行无线传感网络拓扑变化模拟。