A Method for Determining Access Node of Microwave Relay Network Based on Genetic Algorithm

摘要

In order to improve the deployment efficiency of the microwave relay network, a method for determining access node of microwave relay network based on genetic algorithm is proposed in this paper. System analysis of network structure characteristics, node attributes and deployment process, the access node deployment issues is transformed into continuous area location issues. After discretization the area, the set of candidate access nodes is obtained considering boundary points and boundary chords. Comparing the coverage set of each access node, the candidate set is de-redundancy. Then taking coverage ratio maximum and the deployment cost minimum as the optimization goal, the optimal set of access nodes is obtained from candidate set by using genetic algorithm. A case with 50 user terminals is simulated by our method. Results show that after de-redundancy and genetic algorithm calculation, the number of access nodes is optimized from 240 to 17, and only 9 user terminals are repeated covered by different access node.