一种无线传感器网络拓扑构建方法

摘要

本发明涉及网络拓扑构建领域，提供一种无线传感器网络拓扑构建方法，所述无线传感器网络拓扑构建方法包括：步骤100，构建初始无标度无线传感网络拓扑；步骤200，根据独立边中节点的每种连接方式的度差，对初始无标度无线传感网络拓扑进行优化，得到初步优化的无线传感网络拓扑；步骤300，根据独立边中节点的每种连接方式的环绕角度之和，对初步优化的无线传感网络拓扑进行优化，得到无线传感网络拓扑。本发明能够在不改变节点度数分布的情况下，使网络拓扑在面对随机攻击和恶意攻击都具有较高的鲁棒性。

主权项

一种无线传感器网络拓扑构建方法，其特征在于，包括以下过程：步骤100，构建初始无标度无线传感网络拓扑；步骤200，根据独立边中节点的每种连接方式的度差，对初始无标度无线传感网络拓扑进行优化，得到初步优化的无线传感网络拓扑，包括以下子步骤：步骤201，在初始无标度无线传感网络拓扑中，对于任意一组独立边，获得独立边的三种不同连接方式的度差；步骤202，选取度差最小的连接方式，如果该方式没有破坏网络拓扑的连通性，而且不会使网络拓扑的R值减小，则接受该节点连接方式，其中，R的定义如下：$R=\frac{1}{N+1}{\Sigma }_{q=0}^{1}S\left(q\right)---\left(2\right)$在公式(2)中，N表示网络拓扑中的节点总数，S(q)表示依次除去度数最大的qN个节点后，网络中最大联通子图占全部节点的比例；步骤203，按照步骤201至202的方法，从距离拓扑中心最近的节点到距离拓扑中心最远的节点依次对节点连接方式进行优化，得到初步优化的无线传感网络拓扑。