Optimal Actor Nodes Deployment Strategy Under Real-Time Constraint in WSANs

CHE Nan,LI Zhi-Jun,JIANG Shou-Xu
DOI: https://doi.org/10.3724/SP.J.1001.2011.03826
2011-01-01
Ruan Jian Xue Bao/Journal of Software
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. ©2011 ISCAS.
What problem does this paper attempt to address?