论文部分内容阅读
目前关于传感器网络1-连通性修复的策略没有将图形的几何性质与无线传感器网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复.本文利用直骨架设计出了一种高效的无线传感器网络连通性修复策略并且从理论上证明了该策略的近似比和复杂度分别为3√3/4-√3与O(n logn),而仿真实验表明该策略在中继节点消耗上明显少于其他同类型策略.