Actor Deployment Strategies in WSANs

Traditional wireless sensor networks (WSNs) act mostly as data collection and aggregation networks and do not possess the capability of interaction with ambient environment. But lots of application scenarios need WSNs interacting with ambient environment, such as fire prevention and control, etc.. According to most application scenarios, the response speed of actor nodes determines the effectiveness of WSANs applications. Thus, we utilize the moving capacity of actor nodes to relocate actor nodes during the network initialization, which can improve the real-time attribute of WSANs. The actors deployment problem in WSANs whether the amount of actors is redundant or not has been proved NP-Hard, but to the best of our knowledge, no effective distributed algorithms in previous research can solve the problem. Thus two actor deployment strategies are proposed to solve this problem approximately based on Voronoi diagram. Through simulation experiment, the results show that our distributed strategies are more effective than present deployment strategies in real-time performance.