中文摘要：

IEEES02．16j标准引入了中继站，从而能获得覆盖能力和容量的提升．与传统的单跳无线接入网络相比，IEEE802．16j网络具有以较低代价获得较高容量的优势．中继站和基站的联合优化是移动网络运营商进行网络规划的重要内容之一．由于中继站建站代价远小于基站建站代价，在给定候选站址和覆盖需求的前提下，通过对中继站和基站的站址进行联合优化可以减少基站的建设数目，从而降低网络的建设总代价．为了解决802．16j网络基站及中继站选址优化问题，给出了一个基于免疫计算的选址优化方案．设计了802．16j网络选址优化问题的数学模型，给出了求解选址优化问题的免疫优化算法，并进行了仿真实验．实验结果表明：所给出的方案能以较小的网络建设代价获得较大的网络容量增益，具有较好的应用价值．

英文摘要：

The IEEE 802. 16j standard can provide coverage and capacity improvements through the introduction of new nodes called relay stations （RS）. IEEE 802. 16j network has the potential to deliver higher capacity networks at lower cost than more conventional single hop wireless access network. The joint optimization of relay stations and base stations is one of the network planning content for mobile network operators. Because the relay stations can be developed at significantly lower cost than base stations, given a set of candidate sites and network coverage demand, the number of base stations which need deploying can decrease through the joint optimization of relay stations and base stations, and the total cost of the network construction can be reduced. To solve the problem of location planning of base station and relay station in IEEE 802. 16j relay network, a solution of location planning based on immune algorithm is proposed. The mathematical model of location planning is expounded, the framework of immune optimization algorithm is given, and simulation experiments are conducted to validate the algorithm. Experimental result shows that the proposed solution of location planning can obtain good network capacity with low cost of network construction, and has the advantages of good application value.