一、题目:Ad hoc网络多路径可靠传输算法研究
二、要求:
1. 调研熟悉Ad hoc网络
2. 研究多路径传输机制
3. 设计实现多路径传输算法
4. 理论推导并完成仿真层面的性能对比
5. 分析仿真结果,对算法总结评估
三、依据:
Ad Hoc网络作为一种无中心、自组织的网络,因其组网灵活、展开迅速、分布式控制等诸多的优点,被广泛应用于军事领域和紧急通信环境中。但Ad Hoc网络具有拓扑动态变化、信道误码率高和节点能量受限等特点,对数据的可靠传输提出了严峻挑战。结合网络编码和多径路由技术,提出一种Ad Hoc网络可靠传输算法。算法包括路由发现、数据传输和信息维护三个阶段。路由发现在路由发现阶段,由源节点发送路由请求,目的节点根据搜集到的节点和链路误码率信息,计算满足期望的数据成功传输概率时需要的多路径条数,优先选择路径质量高的多条路径,然后对源节点进行路由应答,告知所选的多条传输路径,同时更新路径中节点的本地路由表。在数据传输阶段,源节点对需要发送的数据进行随机线性网络编码,然后将编码包在多条路径上发送出去,中间节点对收到的来自同一编码分组的编码包采用流内网络编码;对来自不同节点的编码包,若能够满足侦听条件,则采用流间网络编码的方式,提高网络的吞吐量;目的节点收到编码包后进行解码,恢复出原始数据。信息维护阶段通过节点探测分组搜集的链路状态和一跳节点信息,更新节点本地缓存的信息表,为多路径的发现和编码条件的判断提供依据。通过NS2网络模拟软件对所提出的算法的整体性能和算法特性进行仿真。结果表明,设计的算法达到了网络对数据传输可靠性的要求,同时减小了端到端时延,提高了网络的吞吐量。
在Ad hoc网络中,如果所有节点都以最大传输功率工作,节点有限的能量将被通信部件快速消耗,影响节点的无线通信质量,从而降低网络生命周期。并且,网络中每个节点的无线信号将覆盖其它大量节点,造成无线信号冲突频繁,降低网络吞吐量。另外,在生成的网络拓扑中将存在大量的边,导致网络拓扑信息量大、路由计算复杂;但如果为了节能而将节点的发射功率设置太小,形成的拓扑容易因为瓶颈节点的失效而变得不连通。而拓扑控制研究就是在维持拓扑连通的前提下,通过调整节点的发射功率和建立合适的相邻关系的方法构建网络拓扑,达到降低网络干扰,提高网络吞吐量,节约节点能量的目的。
四、内容:
1、查找资料、了解Ad hoc。
2、设计实现多跳传输算法
3、在NS中完成仿真对比。
4、对仿真结果进行分析。