Abstract-There have been a number of research works that investigate the use of formal optimization techniques for the accurate design of WLAN. Unfortunately, these approaches may not be effectively applied to a large scale WLAN deployment scenario. Consequently, it is necessary to design an algorithm that has more powerful ability of global optimization to solve WLAN deployment problems. The main contribution of the work presented in this paper is designing a multi-agent optimization algorithm based on the local control from agents and global control from system, including the synthetical analysis of the relationship of channel and field strength in WLAN. The results of experiments indicate that our multi-agent optimization algorithm is much more efficient comparing with the present agent-based algorithm for the practical engineering project with low density candidate sites.