1 开题报告供参考学习.docVIP

电 子 科 技 大 学 2008级本科毕业设计（论文）开题报告表 学号： 姓名： 学院：通信学院 专业：信息工程 学位论文题目 无线自组网中基于内容的路由算法与仿真研究 学位论文题目来源： 1.科研　 2.生产　 3.教学（含实验） 4.其它 （在选项上打勾选择） 学位论文成果形式： 1.硬件 2.硬件+软件 3.软件 4.纯论文 （在选项上打勾选择） 学位　　论文　　研究 内容 1、研究现状及发展态势 无线自组网是由一组具有路由功能的节点组成的分布式无线多跳网络，它不依靠任何预设的网络基础设施。由于无线自组网中节点的传输范围有限，源节点和目的节点通信时，通常需要其他节点的辅助，所以路由算法是无线自组网中不可缺少的一部分。 无线自组网的路由算法设计需要综合考虑业务需求、链路能力等因素，以实现路由算法的基本功能。业务需求决定了路由算法的设计目标，针对不同的业务需求人们从不同的角度设计了多种类型的路由算法；链路能力影响路由算法的优化策略，不同的网络对于算法的支持不同，使得算法的优化策略不同。 无线自组网本身的特点决定了无线自组网路由算法具有一些独特的关键技术问题。如网络拓扑结构的动态变化将造成链路断裂，导致路由失效；无线传输带宽受限带来控制开销优化问题；节点的能力有限带来节能问题；某些条件下节点地理位置信息已知的特点引入路由算法和定位技术的结合问题。常见的路由算法包括自组网按需距离向量（Adhoc On-Demand Vector，简称AODV）、动态源路由（Dynamic Source Routing，简称DSR）、优化链路状态路由（Optimized Link State Routing，简称OLSR）以及基于拓扑广播的反向路由转发（Topology Broadcast based Reverse-Path Forwarding，简称TBRPF）等。 依据不同的分类标准，无线自组网的路由算法有不同的分类方式。按照路由的维护方式，可以分为先应式/表驱动路由算法，反应式/按需路由算法以及混合路由算法。按照网络逻辑结构，可以分为平面结构路由算法与分层结构路由算法。按照目的节点数量，可以分为单播路由算法与多播路由算法。另外，无线自组网中还有一些路由算法，利用地理位置信息来改善路由算法的性能或直接根据地理位置信息进行数据转发，称为基于地理位置的路由算法，例如贪婪周边无状态路由（Greedy Perimeter Stateless Routing，简称GPSR）算法等。还有一些路由算法具备提供一定程度的服务质量（Quality of Service，简称QoS）保证的能力，包括对尽力而为型路由算法的改进和针对QoS要求设计的路由算法，称为QoS路由算法。 基于内容的路由算法是一类以信息查询为目的的路由算法。源节点向网络请求自己所感兴趣的信息（内容），网络中具有相应内容的节点向源节点进行应答，而路由算法将为这一过程建立、维护与撤销路由路径。 基于内容的路由算法与传统的基于地址的路由算法有非常大的区别。前者以数据为中心，向网络发起信息的查询与应答；后者以端到端传输为目的。为了适应广泛的应用要求，传统网络的路由算法设计往往遵循“端到端”的思想，强调将一切与应用相关的处理都放在路径的端系统上，中间节点仅仅负责数据分组的存储转发。而基于内容的路由算法面向一到多的控制流和多到一的数据流，而非事先指定的源节点与目的节点之间的单条数据传递。数据在传递过程中还可以采用数据融合方式节省链路资源。 基于内容的路由算法与多播路由算法非常相似。多播路由算法是一种单发多收的分组传递方式，即有多个节点希望同时成为一个分组的接收者。常见的多播路由算法包括基于生成树的多播AODV（Multicast AODV，简称MAODV）与按需多播路由协议（On-Demand Multicast Routing Protocol，简称ODMRP）等。所不同的是，多播路由算法以单发多收为主要的数据发送方式；而基于内容的路由同时需要支持多发单收的数据应答方式。 2、选题依据及意义 本课题拟研究无线自组网中适用于临时内容请求与应答的路由算法。允许任意节点向网络发起内容请求，并为应答节点建立和维护临时路由路径。 目前针对无线自组网中基于内容的路由算法的研究，主要分为三大类。第一类是针对单发多收的业务模式，研究多播路由；第二类针对无线传感器网络中以基站为中心的多发单收业务模式，研究数据融合路由；第三类研究无线自组网中的点对点（Peer-to-peer，简称P2P）叠加路由，以实现数据的分发与共享。 第一类路由算法主要考虑特定类型内容的分发，不能适用于临时性多类型内容的请求与应答；第二类路由算法仅考虑基站为所有内容的收集节点，并进行