| 摘要: |
| 旨在研究基于实时性约束的actor 节点优化部署策略.由于WSANs通常是随机播撒的,导致基于实时性约束的actor 节点优化部署问题是NP 难问题.因此,提出了基于Voronoi 图的最大实时覆盖部署策略,并通过实验,与现有针对区域覆盖的部署策略进行对比.该部署策略可以使WSANs 获得更好的实时性,且在收敛速度、能量消耗方面具有较好的性能. |
| 关键词: WSNs WSANs 实时性 部署策略 actor 覆盖 |
| DOI：10.3724/SP.J.1001.2011.03826 |
| 分类号: |
| 基金项目:国家自然科学基金(60803148, 60973124) |
|
| Optimal Actor Nodes Deployment Strategy Under Real-Time Constraint in WSANs |
|
CHE Nan1,2, LI Zhi-Jun1, JIANG Shou-Xu1
|
|
1.School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China;2.School of Software, Harbin University of Science and Technology, Harbin 150080, China
|
| Abstract: |
| This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs’ real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption. |
| Key words: WSNs WSANs real time deployment strategy actor coverage |
