高级搜索

WSANs中基于蜂巢结构的移动容错恢复算法?

,  , 

downloadPDF

上一篇

下一篇

杜景林, 郑若钦, 谢立. 2015: WSANs中基于蜂巢结构的移动容错恢复算法?, 物理学报, null(1): 018901. doi: 10.7498/aps.64.018901
引用本文: 杜景林, 郑若钦, 谢立. 2015: WSANs中基于蜂巢结构的移动容错恢复算法?, 物理学报, null(1): 018901. doi: 10.7498/aps.64.018901
shu
Du Jing-Lin, Zheng Ruo-Qin, Xie Li. 2015: Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs, Acta Physica Sinica, null(1): 018901. doi: 10.7498/aps.64.018901
Citation: Du Jing-Lin, Zheng Ruo-Qin, Xie Li. 2015: Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs, Acta Physica Sinica, null(1): 018901. doi: 10.7498/aps.64.018901
shu

WSANs中基于蜂巢结构的移动容错恢复算法?

  • 南京信息工程大学电子与信息工程学院，南京 210044; 南京大学计算机科学与技术系，南京 210023

  • 南京信息工程大学电子与信息工程学院,南京,210044

  • 南京大学计算机科学与技术系,南京,210023

Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs

  • 摘要: 旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法。首先说明了WSANs中的实时覆盖模型，证明WSANs覆盖恢复问题是NP难问题，给出了近似求解方案。在此基础上，提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点， HMFR算法在限制网络初始部署的条件下拥有很好的性能。通过实验与现有的恢复算法进行比较，发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能。
    Abstract: This paper aims at finding an algorithm in wireless sensor and actor networks (WSANs) to recover the failure actor. First, this paper describes the real-time coverage model in WSANs, proves WSAN’s coverage recovery is NP-hard. A cell-based mobile fault-tolerant algorithm HMFR is presented to recover the failure actor, which has a good performance under a limited condition of initial deployment of network. Through simulation experiments, the results show that the algorithm is more effective than the present algorithms in terms of actor coverage and move distance.
  • 加载中
  • 加载中
计量
  • 文章访问数:  295
  • HTML全文浏览数:  102
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2015-01-15

WSANs中基于蜂巢结构的移动容错恢复算法?

  • 南京信息工程大学电子与信息工程学院，南京 210044; 南京大学计算机科学与技术系，南京 210023
  • 南京信息工程大学电子与信息工程学院,南京,210044
  • 南京大学计算机科学与技术系,南京,210023

摘要: 旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法。首先说明了WSANs中的实时覆盖模型，证明WSANs覆盖恢复问题是NP难问题，给出了近似求解方案。在此基础上，提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点， HMFR算法在限制网络初始部署的条件下拥有很好的性能。通过实验与现有的恢复算法进行比较，发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能。

English Abstract

    全文HTML

参考文献 (0)

目录

/

返回文章
返回