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

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

赵新元

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

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

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

中图分类号：TP393 文献标志码：A

doi:10.3969/j.issn.1007-130X.2015.06.011

收稿日期：*2014-04-08;修回日期：2014-08-14

作者简介:

通信地址：830054 新疆乌鲁木齐市新医路104号新疆师范大学网络信息安全与舆情分析实验室

Address:Laboratory for Network Information Security and Public Opinion Analysis,Xinjiang Normal University,104 Xinyi Rd,Urumqi 830054,Xinjiang,P.R.China

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

ZHAO Xin-yuan

(Laboratory for Network Information Security and Public Opinion Analysis,

Xinjiang Normal University,Urumqi 830054,China)

Abstract: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 restore the connectivity when actors fail.The relocation solutions proposed in recent studies do not optimize 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 overhead 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 outperforms other existing approaches in terms of optimal restoration overheads in handling multiple failures.

Key words:multiple actors failure;connectivity restoration;net flow;optimal relocation overheads

1引言

无线传感器/反应器网络WSANs(Wireless Sensor and Actor Networks)是无线传输器网络WSNs(Wireless Sensor and Networks)的一个变种，其中部署了两种重叠的网络，一种是由可以移动的反应器(Actor)构成的反应器网络，另一种就是由传感器节点组成的传感器网络[1]。相对传感器来说，反应器节点的资源受限程度较小，具有较大的能量、传输距离以及处理能力等等。反应器节点从传感器节点收集数据，通过与WSANs中的其他反应器节点的相互协作来完成任务,这是WSANs网络的一个重要特性[2]。……