一种无线传感网络中动态拓扑的测量方法

摘要

本发明公开了一种无线传感网络中动态拓扑的测量方法。在网络建立阶段，各传感节点向外广播自己的节点ID，并记录其所能接收到的其他传感节点所广播的数据包中的源节点ID，将各源节点ID所对应的传感节点作为自己的邻居节点；各传感节点为其每个邻居节点分配一个序号，各传感节点的所有邻居节点的序号呈等差数列；将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来；各传感节点将其所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点，再由汇聚节点将该映射关系转发给管理服务器；在网络运行阶段执行有传感节点生成并发送数据包、传感节点转发数据包、汇聚节点转发数据包和无线传感网的管理服务器恢复数据包路径信息步骤。

主权项

一种无线传感网络中动态拓扑的测量方法，其特征在于，包括：在无线传感网的建立阶段执行有步骤1至步骤3：步骤1：无线传感网中的每一个传感节点向外广播自己的节点ID，并记录下自己所能接收到的其他传感节点所广播的数据包中的源节点ID，将各所述源节点ID所对应的传感节点作为自己的邻居节点；步骤2：每一个传感节点为自己的每一个邻居节点分配一个序号，各传感节点的所有邻居节点的序号呈等差数列；将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来；步骤3：每一个传感节点将自己所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点，再由汇聚节点将该映射关系转发给无线传感网的管理服务器；在无线传感网的运行阶段执行有传感节点生成并发送数据包步骤、传感节点转发数据包步骤、汇聚节点转发数据包步骤和无线传感网的管理服务器恢复数据包路径信息步骤。