移动自组网路由策略及优化研究

摘要

移动自组网(MANET，MobileAdHocNetworks)是由一组带有无线收发装置的移动节点组成的一个多跳的临时性无中心网络。MANET的网络层所涉及到的难题包括：拓扑控制(topologycontrol)，数据通信(datacommunication)和服务访问(serviceaccess)。路由是MANET数据通信的难题之一，主要涉及路径发现(routediscovery)和包转发(packetforwarding)。 基于连通支配集(CDS，ConnectedDominatingSets)的路由策略，是一个分层路由方法，可以将MANET的路由简化到CDS生成的较小的子网中，从而减少通信路径上的节点数目，提高路由效率并降低路径失效的概率，提高整个网络的性能。目前基于CDS的路由策略已经成为国际上的研究热点。 本文对MANET的路由策略进行研究，着重研究构造MANET的CDS并对其进行优化，提出了两个算法：支持双向链路(bi-directionallink)的最小支配集构造算法和支持单向链路(unidirectionallink)的最小支配集构造算法。上述算法充分考虑各节点的能耗并优先选择储能大的节点担任网关节点，以有效减小通信路径失效的概率，降低数据包的转发时延，降低网络管理的代价。实验结果表明：算法均能有效地将MANET简化到一个较小的CDS。 本研究成果对MANET的路由策略的设计、优化、应用及对MANET的网络管理有着重要的理论及实际意义。

目录

文摘

英文文摘

浙江工业大学学位论文原创性声明及学位论文版权使用授权书

第1章引言

1.1移动自组网简介

1.1.1移动自组网的产生与发展

1.1.2移动自组网的概念与特点

1.1.3移动自组网的应用

1.2移动自组网面临的技术问题

1.3本文的研究内容与创新之处

1.4论文的组织

第2章移动自组网路由基本知识

2.1常用术语

2.2路由的组成

2.3路由算法

2.4路由协议

第3章移动自组网路由协议的研究现状与比较分析

3.1移动自组网路由协议分类

3.2先应式路由协议和反应式路由协议

3.2.1先应式路由协议

3.2.2反应式路由协议

3.2.3先应式和反应式路由协议优缺点分析

3.3 GPS辅助式路由协议和非GPS辅助式路由协议

3.4平面式路由协议和层次式路由协议

3.4.1分群路由协议

3.4.2分区路由协议

3.4.3平面式和层次式路由协议优缺点分析

第4章两个最小连通支配集近似算法

4.1支持双向链路的最小连通支配集算法(BL-MCDS算法)

4.1.1算法描述

4.1.2正确性证明

4.1.3应用举例

4.1.4算法模拟与结果分析

4.2支持单向链路的最小连通支配集算法(UL-MCDS算法)

4.2.1算法描述

4.2.2正确性证明

4.2.3应用举例

4.2.4算法模拟与结果分析

第5章总结与展望

5.1总结

5.2展望

参考文献

附录1强连通分量算法

附录2连通性判断

致谢

研究生期间发表的论文