Information Technology Journal 1812-5638 1812-5646 Asian Network for Scientific Information 10.3923/itj.2013.2374.2381 Ruan Dian-Xu Zhang Xiao-Guang 12 2013 12 12 Due to the environment of coal mine underground is poor, need to establish a stable and reliable network topology quickly during building the monitoring network and the topology must has reconfigurability, connectivity and reliability. For the above request, the topology control algorithm for wireless sensor network based on the PID of self-adapt hierarchical genetic (SAHGA-PID) in the coal mine underground was proposed. Based on the adaptive genetic algorithm, introduced hierarchical search strategy, divided the solution space into two-layers and improved the optimization efficiency. This algorithm combined biological intelligence algorithm to closed-loop control theory, overcame the shortcoming of slow convergence and instability of the existing topology control algorithm and improved the energy efficiency and convergence rate. The simulations and results show that, this algorithm can achieve the goal of optimizing the topology control quickly and effectively.

]]> 1 Zhang, X., L.U. Sang-Lu and G.H. Chen, 2007 J. Software, 18 943 954 2 Akyildiz, I.F., W. Su, Y. Sankarasubramaniam and E. Cayirci, 2002 IEEE Commun. Mag., 40 102 114 3 Yang, H., S.D. Zhang and L.M. Sun, 2007 Comput. Sci., 34 36 39 4 Moraes, R.E.N., C.C. Ribeiro and C. Duhamel, 2009 IEEE Trans. Wireless Commun., 8 5970 5981 5 Dargie, W., A. Schill, R. Mochaourab and L. Guan, 2009 Proceedings of the 23rd IEEE International Conference on Advanced Information Networking and Applications Workshops, 2009 pp: 582 587 6 Yu, J., E. Noel and K.W. Tang, 2010 IEEE Global Communications Conference, 2010 pp: 1 6 7 Wieselthier, J.E., G.D. Nguyen and A. Ephremides, 2000 Proceedings of the 19th IEEE Annual Joint Conference Computer and Communications Societies, 2000 pp: 585 594 8 Srinivas, A. and E. Modiano, 2003 Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, 2003 pp: 122 133 9 Mahesh, V. and S.K. Srivatsa, 2006 Inf. Technol. J., 5 994 999 10 Wang, Y., L. Cao, T.A. Dahlberg, F. Li and X. Shi, 2009 ACM Trans. Auton. Adapt. Syst., Vol. 4. 2009 11 You, B., G. Chen and W. Guo, 2009 Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009 New Jersey, pp: 269 12 Gao, H., B. Wang, X. Hu and W. Xiong, 2012 Inf. Technol. J., 11 1040 1047 13 Gong, D., G. Hao and Y. Zhou, 2007 Interactive Genetic Algorithm and its Application.