摘要：针对无线传感器/反应器网络中因多个反应器失效而造成的反应器网络连通性被破坏问题,以网络流理论为基础,提出了一个基于网络流的多目标规划模型来求解优化的反应器重定位方案。模型将反应器网络看成是一个运输网络,通过流平衡条件来重建反应器网络的连通性。最小化多个参与恢复的反应器总体开销和最小化单个反应器的最大开销是该模型的两个优化目标。仿真实验结果表明,基于该模型的优化重定位方案能够有效地恢复因多反应器节点失效而造成的网络连通性问题。

关键词：多反应器失效 连通性恢复 网络流 优化重定位开销 

单位：新疆师范大学网络信息安全与舆情分析实验室 新疆乌鲁木齐830054