论文部分内容阅读
无线移动自组织网络是一种特殊的无线网络,它没有固定基础设施,而且是一个临时性的网络。该网络具有动态变化和能量有限的特性。动态拓扑变化,节点移动性,信道衰落等都极大的影响着网络的性能和质量。不同于有线网络和无线蜂窝网络,在无线自组织网络中没有固定的基础设施,网络中的节点随机放置在一个空间内(例如,从飞机上撒播)。无线节点间通过能量有效的方式建立一个无线通信网络互相进行通信。无线移动自组织网络中每个节点具有双重身份,即同时作为传输的发起人又作为转发人,节点间可以通过路由过程和通信范围以外的节点互连,从而形成一个多跳网络。但同时这也是一个具有挑战性的工作,因为无线自组织网络的带宽和能源有限。无线节点通常由电池供电,因此仅具有有限的能源;另一方面,无线自组织网络中进行充电和更换电池是非常困难或者不可行的。这一事实促使很多研究人员去设计高效节能的无线自组织网络的拓扑结构方法。路由是无线自组织网络的基本问题,虽然这个问题在过去一段时间已经被广泛研究,但是现有解决方案在效率,可扩展性,鲁棒性,复杂度等方面仍然存在不足之处。因此,合理的设计路由协议对移动无线自组织网络是非常重要的。本文的主要贡献包括:1.无线移动自组织网络中有大量的具备不同功率的无线设备,该种现象在有线网络中可能没什么影响,但是在无线网络中将会演变成一个严重的问题。大部分传统路由协议都假设链路是对称的,但是本文发现异构性质的网络的存在将会对网络性能产生严重影响。设计了一种新的路由协议考虑采用自适应技术用于现有的MANET路由协议中。在这种路由协议内,节点通过感知功率来判断是否转发数据包,通过避免周期性信标信号的发送,该方法仅需要较少的系统开销和网络时延。2.无线自组织网络是一种自治的移动用户集合通过相对带宽受限的无线链路组网,由于节点是移动的,因此网络拓扑可能随时间快速改变且不可预测。由于网络中的每个节点都可以自由加入或离开,因此在一个动态改变的网络中寻找一条链路去转发数据是很重要的。尤其是当网络中的节点数增多的时候,该问题尤其突出。针对这一情况,本文提出一种基于平均场均衡(MFE)的无线自组织网络路由协议,该方法利用所有其他节点的信息来分析自己的最优策略,并且不需要知道每一个局中人的信息,从而简化了使用完美马尔科夫均衡方法可能引起的复杂计算过程,并且在有限多的局中人数目的情况下性能更加近似马尔科夫均衡。我们仿真比较了AODV协议和MFEA协议的度量性能,包括端到端平均时延、包投递率和归一化开销,结果显示这种方案性能很好,即使对于节点密集的无线自组织网络,仍可获得较好效果。3.针对基于位置的无状态路由方案被提出来避免复杂的路由发现和维护过程,这种路由判决仅仅基于他们各自、邻居以及目的节点的位置。本文提出一种无线自组织网络中有效的路由发现方法,它是一种在跳数和传输功率间互相权衡的自适应路由协议。该算法在路由发现过程中,会转发多个跳数信息包副本以增加节点通过最近路径通信的可能性,接收到路由请求信息的节点通过比较自身功率和功率阈值,根据判别法则选取合理的跳数信息。仿真结果表明该协议能够在网络消耗以及传输延时上提供更好的性能,算法能有效解决无线自组织网络中跳数模糊的问题,并且在合理选择路由信息情况下达到节省网络能量和降低延迟的作用。