Journal of Software:2011.22(6):1361-1372

WSANs 中基于实时性约束的actor 节点优化部署策略
(哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001;哈尔滨理工大学 软件学院,黑龙江 哈尔滨 150080)
Optimal Actor Nodes Deployment Strategy Under Real-Time Constraint in WSANs
CHE Nan,LI Zhi-Jun,JIANG Shou-Xu
(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; School of Software, Harbin University of Science and Technology, Harbin 150080, China)
Chart / table
Similar Articles
Article :Browse 4466   Download 3345
Received:May 26, 2009    Revised:February 02, 2010
> 中文摘要: 旨在研究基于实时性约束的actor 节点优化部署策略.由于WSANs通常是随机播撒的,导致基于实时性约束的actor 节点优化部署问题是NP 难问题.因此,提出了基于Voronoi 图的最大实时覆盖部署策略,并通过实验,与现有针对区域覆盖的部署策略进行对比.该部署策略可以使WSANs 获得更好的实时性,且在收敛速度、能量消耗方面具有较好的性能.
中文关键词: WSNs  WSANs  实时性  部署策略  actor 覆盖
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60803148, 60973124) 国家自然科学基金(60803148, 60973124)
Foundation items:
Reference text:

车楠,李治军,姜守旭.WSANs 中基于实时性约束的actor 节点优化部署策略.软件学报,2011,22(6):1361-1372

CHE Nan,LI Zhi-Jun,JIANG Shou-Xu.Optimal Actor Nodes Deployment Strategy Under Real-Time Constraint in WSANs.Journal of Software,2011,22(6):1361-1372