| WSANs中基于蜂巢结构的移动容错恢复算法 |
| |
| 引用本文： | 杜景林,郑若钦,谢立.WSANs中基于蜂巢结构的移动容错恢复算法[J].物理学报,2015,64(1):18901-018901. |
| |
| 作者姓名： | 杜景林 郑若钦 谢立 |
| |
| 作者单位： | 1. 南京信息工程大学电子与信息工程学院, 南京 210044;2. 南京大学计算机科学与技术系, 南京 210023 |
| |
| 基金项目： | 国家自然科学基金面上项目，江苏省科技支撑计划(工业)项目，江苏省高校自然科学基金重大项目( |
| |
| 摘 要： | 旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法. 首先说明了WSANs中的实时覆盖模型, 证明WSANs覆盖恢复问题是NP难问题, 给出了近似求解方案. 在此基础上, 提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点, HMFR 算法在限制网络初始部署的条件下拥有很好的性能. 通过实验与现有的恢复算法进行比较, 发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能.
|
| 关 键 词： | 无线传感器与执行器网络 节点部署 覆盖恢复 六边形蜂巢 |
| 收稿时间： | 2014-07-07 |
Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs |
| |
| Du Jing-Lin,Zheng Ruo-Qin,Xie Li.Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs[J].Acta Physica Sinica,2015,64(1):18901-018901. |
| |
| Authors: | Du Jing-Lin Zheng Ruo-Qin Xie Li |
| |
| Institution: | 1. School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China;2. Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China |
| |
| 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. |
| |
| Keywords: | wireless sensor and actor network (WSANs) deployment of nodes coverage recovery hexagonal cell |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《物理学报》浏览原始摘要信息 |
| 点击此处可从《物理学报》下载免费的PDF全文 |
