摘要随着移动通信和无线网络的发展，多接口多信道技术已成为无线网络中减少链路干扰、提高网络吞吐量的有效途径。但如何合理有效地进行信道分配已成为多接口多信道无线网络所面临的主要问题之一。这使得信道分配问题变得越来越重要，同时信道分配的优化算法也成为了研究的热点。67188

在查阅了大量资料后做了如下工作：研究了基于多目标优化方法的信道分配算法；实现了基于冲突图的粒子群优化算法；在满足了各节点的接口数目要求下实现了对固定数目信道的链路分配；进行了该算法的具体网络模拟以及仿真结果分析。结果表明，该算法的信道分配结果已达预期要求，降低了链路冲突的发生概率。

毕业论文关键词  通信工程 无线网络  多目标优化  信道分配  粒子群优化  

毕业设计说明书（论文）外文摘要

Title   A channel assignment algorithm based on multi-objective                      

       optimization methods             

Abstract

With the rapid development of mobile communication and wireless network, multi-radio multi-channel technology has become a effective way to reduce the link interference and improve the network throughput in a wireless network environment. But how to allocate channel reasonable and effective has become one of the major problems of multi-radio multi-channel wireless network. The channel assignment problem is becoming more and more important, at the same time, optimization algorithm for channel assignment has become a hot research topic.

After consulting a lot of information, the work was done as follows: studied the channel allocation algorithm based on multi-objective optimization methods.Implemented the particle swarm optimization algorithm based on conflict graph.Implemented the link allocation of fixed number of channels under satisfying the requirements the number of interfaces of each nodes.Analysis of the specific network simulation and the simulation results of the algorithm. 

Keywords  Communication Engineering  Wireless network  Multi-objective optimization    Channel allocation  Particle Swarm Optimization 

目   次

1  引言 1

1.1  问题定义 1

1.2  信道分配技术的研究现状 1

1.3  本课题研究意义 3

1.4  本论文的组织 3

2  基本理论知识和本文实现目标 5

2.1 多目标优化 5

2.2 信道分配 7

2.3 设计软件与实现目标 9

3  基于冲突图的粒子群优化算法的设计与实现 11

3.1  粒子群优化算法原理分析 11

3.2  基本粒子群优化算法的设计 11

3.3  基于粒子群优化的信道分配算法的设计与实现 13

4  仿真结果分析 18

4.1  网络结构图 18

4.2  网络矩阵 18

4.3  其他数据的定义 19

4.4  运行后得到的结果