论文部分内容阅读
在移动自组网中,移动节点一般使用电池供电并且可以在网络中自由移动。每个节点都配置有无线天线,节点之间使用无线电进行通信,而由于无线电传输范围的限制,源节点发往目的节点的数据通常需要经过其他中间节点的中转才能到达。相对于传统有线网络,移动自组网的节点能力更为有限,其网络拓扑结构具有高度的动态性,这为移动自组网路由协议设计提出了巨大的挑战。首先,为维护节点之间的路由而付出的包括路由发现、路由维护等网络控制消耗对于整个网络来说是一个巨大的负担。其次,为避免节点过早因为能量耗尽而死亡以及缓解热点带来的竞争和冲突,节点负载平衡问题在移动自组网中显得更为突出。因此如何进一步的减小路由协议的网络控制开销和平衡节点负载具有现实的意义。本文的主要贡献如下:第一,针对动态源路由协议(DSR: Dynamic Source Routing)路由发现过程使用盲目的、洪泛式(Flooding)的路由请求广播使得网络控制开销较大,甚至可能加剧无线信道竞争和冲突,导致广播风暴现象,本文提出了一种局域化路由发现机制。通过结合DSR协议的缓存机制和路由请求的TTL(Time To Live)机制,局部化路由发现机制利用路由缓存中的过期路径预测目的节点的方位,然后根据这个预测修改路由请求的TTL值,从而有效的将路由请求广播限制到一个较小的范围。第二,提出了一种基于路径生存期预测的路由稳定性算法。它通过挖掘移动自组网的动态属性如节点能量的消耗速度,节点相对运动速度等等来评估节点稳定度和链路稳定度,然后综合这两个稳定度机制来预测路径的生存期,最后选择一条相对最稳定的路径发送数据从而有效的降低了路由发现的次数。第三,DSR协议使用最短路径而忽略网络节点的负载和运动状态,导致网络负载集中到某些中心节点或者使用部分不稳定的节点作为中间节点发送数据。针对这个问题,本文提出了一种基于节点能力的负载平衡路由协议。该协议跨层使用MAC(Media Access Control)层收集到的节点状态,并利用MAC的数据发送成功率来定义节点能力,然后根据节点的实际能力进行选路,从而更好的平衡网络负载。