Blackboard Mechanism Based Genetic Mobile Sens

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 Keywords-genetic algorithm; blackboard mechanism; wireless sensor network; bionic warm intelligence

[1]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[2]  Zuren Feng,et al.  Numerical Potential Field and Ant Colony Optimization Based Path Planning in Dynamic Environment , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[3]  Lan Wang,et al.  Simulation Study on Searching for Food by Cooperation of Multi-Robots with Swarm Intelligence , 2007, 2007 IEEE International Conference on Automation and Logistics.

[4]  Yasuhiro Tsujimura,et al.  Entropy-based genetic algorithm for solving TSP , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[5]  Kejie Li,et al.  Blackboard Mechanism Based Ant Colony Theory for Dynamic Deployment of Mobile Sensor Networks , 2008 .

[6]  Ruay-Shiung Chang,et al.  Deploying sensors for maximum coverage in sensor networks , 2007, IWCMC.

[7]  Winston Khoon Guan Seah,et al.  Hybrid Mobile Wireless Sensor Network Cooperative Localization , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[8]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.