Research And Implementation Of Frequency Assignment Algorithms For Emergency Communication Network

Emergency communication network is a temporary network,which is used to ensure normal communication in a specific area when emergencies occur.Emergency communication network is mainly used in large-scale activities,natural disasters and other sudden increase in communication needs.Emergency communication network is composed of a variety of wireless communication devices according to communication needs.In emergency communication network,the communication quality of wireless communication equipment directly affects the smooth state of the whole communication network.It is the key work to ensure the operation of emergency communication network to coordinate appropriate working frequency for wireless communication equipment.Frequency assignment algorithm is one of the means to assist users to assign working frequencies to each wireless communication device quickly and reasonably,and to provide support for the rapid opening of emergency communication network.This paper mainly studies the frequency assignment algorithm of microwave link in emergency communication network.This thesis studies the microwave frequency assignment algorithm,designs an optimized simulated annealing frequency assignment algorithm,and realizes the microwave frequency assignment algorithm software based on this algorithm.The design of the algorithm takes microwave network as the research background,and puts forward the construction scheme of frequency assignment interference constraint matrix suitable for microwave network.By analyzing the problems in the application of simulated annealing frequency assignment algorithm,an optimized simulated annealing frequency assignment algorithm combining greedy algorithm and simulated annealing algorithm is proposed.The software of microwave frequency assignment algorithm is designed by modularization.The software of microwave frequency assignment algorithm is designed and implemented.It includes software interface design,software function design and software implementation.Finally,a experiment environment is built to test the function and performance of the software,and the performance of the simulated annealing frequency assignment algorithm before and after optimization is tested and compared.The optimized simulated annealing frequency assignment algorithm mentions the calculation efficiency,shortens the calculation time,passes the software acceptance and put into practical application.