论文部分内容阅读
论文在深入了解一些经典的路由算法的基础上,着重研究几种路由协议优化算法并对其性能进行了理论证明或仿真分析。论文的主要工作和创新之处在于:
首先,深入比较了多路由下的分集编码(Diversity-Coding)方式与逐包(Per-Packet)分配方式的性能,通过详细的理论分析,推导出了一个简洁的公式以表明:与逐包分配方式相比较,分集编码方式只有在较高的路径成功传输率这一苛刻条件下才可能提高成功传输概率;但是所付出的资源利用率代价却远远超出了其成功传输率的改善量。
其次,AdHoc网络中采用泛洪(F1ooding)方式广播路由请求分组进行寻路能够保证可靠性,但同时也带来了大量的开销。针对这一问题,本文提出:1)使用链路寿命对路由请求分组进行过滤,该方法能够有效地降低开销的同时提高成功传输概率;2)寻找具有最长链路寿命(Link-Life)的路径并使用链路寿命对路由请求分组进行过滤,该方法虽然未能降低开销,但更有效地提高了成功传输概率。
最后,AdHoc网络中的部分路由协议需要及时更新链路状态以提供准确的路出信息。本文针对采用IEEE802.11作为MAC层协议的AdHoc网络,提出在发送帧时对Hello分组进行重定时、在接收到帧时更新链路状态的方法;并通过理论分析和仿真证明该方法能有效地减少Hello分组的数量。