本文主要研究的是ad-hoc网格的生命周期最大化算法。由于ad-hoc网格内节点用电池供电这一特性,如何节约节点电能就成了当下研究的热点。在ad-hoc网格中,通讯是节点能量消耗的主要原因,而节能的路由算法能够最明显地降低网格通讯消耗的能量。 本文首先介绍了网格和Ad-hoc网格的相关知识,随后介绍了网格的一些路由算法,并提出了设计Ad-hoc网格节能路由算法的重要性。接着,我们讨论了整个ad-hoc网格系统的节能方式。在整个ad-hoc系统中,能量消耗既包括节点用来本地计算的能量消耗,又包括节点间用来通讯的能量消耗。对节点的本地计算,CPU频率的动态调节可以部分地节约能量。对节点间的网络通讯,设计节能的路由算法是最显著的途径,同时当节点不参与通讯时,把它及时地切换到睡眠状态也是节约节点能量的有效途径。另外,在本地进行一项计算或把它发送到远程节点进行计算消耗的能量也不同,这就需要我们合理衡量在何处进行计算能更实现节约能量的效果。针对节能的路由算法,我们设计了一种基于一步前瞻的生命周期最大化算法。该算法以节点剩余能量可以维持的通讯时间为计算路径的权值,以此时间为权值就可以很直观地反映节点剩余能量的多少,从而在选择路由时尽可能选择剩余能量多的节点,从而达到平均网络负载,实现ad-hoc网格生命周期最大化的目的。我们研究了ad-hoc网格单播、广播、多播下该一步前瞻算法的具体实现,在多播的情况下,我们妥善地处理了路径重用的问题,从而减少唤醒的睡眠节点数,最大限度地节约节点能量。最后,我们用NS-2模拟了我们的生命周期最大化算法,达到了另我们满意的效果。 基于一步前瞻的生命周期最大化算法在节能路由算法领域提出了前瞻这一新的思路。虽然由于路由表设计,甚至算法本身在理论上还存在纰漏,使本算法在目前还不能在性能上有效地超越当前国际上先进的节能路由算法,但随着技术的成熟,我们相信本算法会对ad-hoc网格的节能路由算法研究起到一定的推动作用。