简介： 本发明公开一种中心式的无线传感器网络拓扑重构方法，具体步骤为：首先针对给定的规则网络结构讨论网络覆盖率与失效节点数目之间的相互关系，为确定能够达到一定的网络覆盖率所需最少修复的失效节点数目提供依据。然后，对支援节点的调度问题进行数学描述，将支援节点与失效节点之间的配对问题转化为整数规划问题来求解，得到优化的节点分配方法，即网络拓扑重构方法。同时，对随机网络结构的节点分配方法进行讨论。最后，通过仿真实验对所提出的方法进行验证和分析。本发明将在限制单个支援节点最大移动距离的前提下寻找需要移动的节点与待修复失效节点之间的最优匹配方案，使得所有需要移动的支援节点的移动总距离最小。