摘要
Actors'relocation is utilized during the network initialization to enhance real-time performance of wireless sensor and actor networks(WSANs)which is an important issue of WSANs.The actor deployment problem in WSANs is proved NP-Hard whether the amount of actors is redundant or not,but to the best of our knowledge,no effective distributed algorithms in previous research can solve the problem.Thus two actor deployment strategies which need not the boundary control compared with present deployment strategies are proposed to solve this problem approximately based on the Voronoi diagram.Through simulation experiment,the results show that our distributed strategies are more effective than the present deployment strategies in terms of real-time performance,convergence time and energy consumption.
Actors＇ relocation is utilized during the network initialization to enhance real-time performance of wireless sensor and actor networks （WSANs） which is an important issue of WSANs. The actor deployment problem in WSANs is proved NP-Hard whether the amount of actors is redundant or not, but to the best of our knowledge, no effective distributed algorithms in previous research can solve the problem. Thus two actor deployment strategies which need not the boundary control compared with present deployment strategies are proposed to solve this problem approximately based on the Voronoi diagram. Through simulation experiment, the results show that our distributed strategies are more effective than the present deployment strategies in terms of real-time performance, convergence time and energy consumption.
基金
Supported by the National Natural Science Foundation of China(No.60803148,60973124)
