Blackboard mechanism based genetic algorithm for dynamic deployment of mobile sensor networks

A novel bionic swarm intelligence algorithm, called genetic algorithm based on a blackboard mechanism, is proposed to solve the autonomy and dynamic deployment of mobile sensor networks effectively. A blackboard mechanism is introduced into the system for path planning and completing the algorithm. Each path, which can be seen as a chromosome, will be the optimization scheme after several generations of evolution. The optimal path will be broadcasted by wireless to every node in the WSN. We test the algorithm in a dynamic environment. The results indicate that the algorithm can reduce the power consumption by 10% averagely, enhance the efficiency of path planning and deployment of mobile WSN by 13% averagely.