基于能量及移动性的ad hoc网络路由问题研究.pdfVIP

基于能量和移动性的ad hoc 网络路由问题研究 张春恺，余镇危，张丽 中国矿业大学（北京）计算机系，北京（100083 ） E-mail ：caesarz@ 摘 要： 本文提出了基于节点能量和节点移动性的混合ad hoc 路由问题（MPMBR 路由问 题），在该问题中，在考虑节点能量的同时又考虑了 ad hoc 网络节点移动性的特点。本文 将该问题最终归结为一个多目标单约束的数学模型，并用遗传算法对该问题进行求解，最后 通过模拟实验的方法对该算法进行了验证。实验证明相比其它基于能量 ad hoc 路由算法， 该路由算法可以更长地延长网络生存时间，提高网络吞吐量。 关键词： ad hoc 网络，能量，路由，遗传算法 1．引言 移动Ad hoc 网络(MANET)是指一组带有无线收发装置的移动节点组成的一个多跳临时 性的自治系统。在这种环境中，由于节点的无线通信覆盖范围的有限性，两个无法直接通信 的移动节点可以借助其他节点的分组转发进行数据通信。由于Ad hoc 网络不依赖任何固定网 络设施又能快速布设，使得它非常适合在遭受地震、海啸、洪水等灾难打击后的紧急场合， 这对于抢险救灾工作具有重要意义。移动会议等临时场合是Ad hoc 网络的又一重要应用领 域，它可以免去布线和部署网络设备的工作，使得组网变得更为容易。另外，Ad hoc 网络还 在野外科考、家庭无线网络、个人通信、商业应用等场合发挥了重要作用。 无线节点都采用电池作为电源，由于电池容量有限，且其技术发展十分缓慢，使得电源 限制成为无线自组织网应用发展的瓶颈。而路由协议是ad hoc 网络的重要组成部分，由于ad hoc 网络本身所存在的特性，如移动性和自组织性等特点，必须为其设计符合其特性的路由 协议。因此从能量和自组织网移动性的角度出发，研究无线自组织网的路由协议面临着许多 待解决的问题，对无线自组织网的发展具有重要的意义。 本文在研究现有的几种基于能量的 ad hoc 网络路由算法的基础上，提出了基于节点能 量和节点移动性的混合ad hoc 路由问题（MPMBR 路由问题）。本文第 1 节是引言。第2 节介绍了当前基于能量的ad hoc 路由算法的研究现状。第3 节详细描述了本文提出的基于 节点能量和节点移动性的混合 ad hoc 路由问题，并将该问题最终归结为一个多目标单约束 的数学模型，并用遗传算法对该问题进行求解。第4 节对算法性能模拟结果进行分析和比较。 第5 节对全文进行总结。 2 ．基于能量的ad hoc 路由算法的研究现状 一般意义上的路由协议都是以基于跳数的最短路径为标准，以最大化网络吞吐量和最小 化时延为目标的，没有考虑能量的因素。Laura Feeney在他的研究中提到：能量和带宽是两 个完全不同的标准，路由协议仅用带宽标准衡量是不够准确的。基于能量利用率的路由协议 的目标是：保证网络一定吞吐率的情况下，尽可能的延长网络的生存时间。主要有以下两种 思路：（1）如何降低网络的整体能量消耗。（2 ）如何平均地降低网络各节点的能量消耗， 充分利用网络中剩余节点的能量。目前的基于能量的路由算法基本上都是基于上述两个思 路。 第一种思路以 MTPR[1]，PARO[2]等算法为代表，这类算法的主要思想是以转发数据包 所消耗的能量为路径选择标准。 MTPR 路由算法采用路径上各节点的传输功率之和作为路 - 1 - 由度量。PARO 路由算法基于节点间距离与发送功率的关系，以迭代方式不断增加源和目的 节点之间的中继节点，以节省总的发送功率。这类算法使所选择的路由传输总能量最小，在 一定程度上节省了能量。其缺点是没有考虑到网络中每个节点的能量状况，在总的传输能量 最小的路径上，可能存在某个节点其剩余能量非常小，因此一旦选择该路径，将会使得该节 点能量快速耗尽而退出网络，降低网络的生存时间（从网络开始运行到第一个节点因能量耗 尽而退出网络的时间）。而且用这些算法得到的路径一般具有更多的中间节点。一般来说， 路径中节点数目越多