论文部分内容阅读
研究了在大面积受损的无线传感网（WSN）中通过加入中继节点（RN）来修复网络连通性的问题，以修复代价最小化为目标提出了新的算法，目标包括减少中继节点数并均衡节点能量。为了减少中继节点数，在每个分区的边界上寻找代表节点，借助最小生成树、费马点、Steiner树的经典方法。为了均衡网络节点的剩余能量，在分区中选择能量最大的作为代表节点，并让能量大的节点分担更多传输任务。算法优化了所需中继节点的数量，且样本值保持在均值15％区间范围内。此问题可以看作SMT—MSP问题，算法在多项式时间内解决连通性修复，其性能通