无线传感器/反应器网络中反应节点优化重定位机制研究  

Research on optimal actors' relocation in wireless sensor and actor networks

作　　者：赵新元[1] 

机构地区：[1]新疆师范大学网络信息安全与舆情分析实验室,新疆乌鲁木齐830054

出　　处：《计算机工程与科学》2015年第6期1101-1108,共8页Computer Engineering & Science

摘　　要：针对无线传感器/反应器网络中因多个反应器失效而造成的反应器网络连通性被破坏问题,以网络流理论为基础,提出了一个基于网络流的多目标规划模型来求解优化的反应器重定位方案。模型将反应器网络看成是一个运输网络,通过流平衡条件来重建反应器网络的连通性。最小化多个参与恢复的反应器总体开销和最小化单个反应器的最大开销是该模型的两个优化目标。仿真实验结果表明,基于该模型的优化重定位方案能够有效地恢复因多反应器节点失效而造成的网络连通性问题。The connectivity of actor networks is vital in the wireless sensor and actor networks （WSANs） due to the nature of the WSANs operation. Relocating actors is an effective solution to re- store the connectivity when actors fail. The relocation solutions proposed in recent studies do not opti- mize the relocation distance. In this paper we present a network flow based multi-objects actor relocation model to handle multiple actors＇ failures. Minimizing the total overheads and the individual maximal o- verhead are the two optimal objectives. To restore the connectivity of the network, the model constructs a flow balancing condition for the actor network which can be treated as a transportation network. The simulation results demonstrate the effectiveness of the proposed model and show that the model outper- forms other existing approaches in terms of optimal restoration overheads in handling multiple failures.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]