摘要随着通信技术的发展，电力线通信（PLC）网络逐渐成为人们关注的领域。而对电力线通信网络路由优化技术的研究已经成为该领域的热点问题。在查阅大量资料，研究国内外的状况后，完成了如下工作：59617

（1）设计了基于遗传算法和蚁群算法的PLC路由的优化方案。

（2）用VC++实现了基于遗传算法和蚁群算法的网络路由优化方法，得到最短路程和最优路径。

（3）在NS2平台上对PLC网络建模与仿真，得到最优路径的优化方法。

根据不同的网络参数，进行了优化实验。实验结果表明利用遗传算法和蚁群算法两种优化方法，都能够实现路由优化，寻得最短路径。将两种优化方法进行优化的结果进行了比较，结果表明遗传算法找到的路径更短，路由优化性能更优。

毕业论文关键词  通信网络  电力线通信 路由优化 遗传算法 蚁群算法

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

Title  Routing  Optimization  Technology  in  PLC  Network          

Abstract With the development of communication technology, power line communication (PLC) network gradually become areas which people consider of. While network routing in power line communication optimization technology research has become a hot issue in the field. After reviewing a lot of information, researching status at home and abroad, the following tasks is completed:

(1) design the route optimization program based on genetic algorithm and ant colony .

(2) Use VC++ to achieve network routing optimization based on genetic algorithm and ant colony algorithm, getting the shortest distance and the optimal path.

(3) Through NS2 platform ,model and simulate the PLC network to achieve the optimal path optimization .

Depending on the different network parameters to carry out the optimization experiment, the results show that the use of genetic algorithm and ant colony algorithm are both able to achieve route optimization and find the shortest path. Compare the two optimization algorithms, the result show that the genetic algorithm can be used to find a shorter path and achieve better route optimization performance.

Keywords  Communication net  Power-Line Communication  shortest path  genetic algorithm  ant colony optimization  

目  次

1 引言 1

1.1 问题定义 1

1.2 背景与意义 1

1.3 研究现状 2

1.4 论文组织结构 3

2 系统建模与总体设计 4

2.1设计目标 4

2.2系统建模 4

2.3 PLC路由设计方案的选择 7

2.4 NS2的仿真方法 9

3 PLC路由的算法实现与仿真 12

3.1 遗传算法设计与实现 12

3.2 蚁群算法设计与实现 17

3.3 NS2下最优路径图 22

3.4两种算法比较 23

结  论 24

致  谢 25

参考文献 26

1 引言

1.1 问题定义

电力线通信(Power-Line Communication ，PLC)全称是电力线载波通信，它传输信息的媒质是高压电力线（电压等级在电力载波领域一般可以达到35kV及以上）、中压电力线（电压大小是10kV）或低压配电线（电压大小是380/220V用户线）[1]。PLC网络可以传输数据包和语音信息。近年来，电力线通信技术，尤其是宽带电力线通信(broadband over power line，BPL)技术，已经成为通信领域新的研究热点。