论文摘要
随着现代无线通信技术和因特网的发展与进步,任何人在任何时间、任何地点都能够获取信息并与他人通信,已经成为人们对现代信息网络的切实要求。无线Ad Hoc网络是一种移动通信技术和计算机网络技术相结合的网络,是由彼此对等的、自主的移动节点组成的多跳自组织无线网络。无线Ad Hoc网络无需固定基础设施支持,能快速、简单组网,并且按照其设计的初衷,能够自组织、自修复,因此,正在成为下一代无线网络的有力竞争者。在Ad Hoc网络中,网络的信息交换采用了计算机网络中的分组交换机制,组网却不受地理位置和有无固定的通信基础设施的限制,可独立组网,也可联入其他网络。此外,用户终端可以自由移动,每个终端都兼有路由器和主机两种功能。由于架构无线Ad Hoc网络非常方便,而且可快速适应网络的动态拓扑变化,所以它可广泛应用于灾难救助、战场指挥、临时会议、协同工作等场合,这些应用通常都有一个共同的特征,就是一到多或是多到多的数据传输,因此,组播通信在无线Ad Hoc网络中具有非常重要的作用。在无线Ad Hoc网络中,一个通信请求可以通过单跳完成,也可以通过若干个中继节点完成,因此,在设计路由算法时必须要考虑中继节点的选择。另外,由于网络中节点是依靠电池供应能量的,所以,节能问题是无线Ad Hoc网络中的一个核心问题。本文就无线Ad Hoc网络的组播节能问题进行了研究,并取得了一定的成果。本文的主要工作和贡献包括:1.研究了无线Ad Hoc网络的研究热点以及现有的组播路由协议,并深入分析了基于源端的树型结构组播路由算法,研究了该类算法的不足,并提出了改进方案。2.提出了一个最小化能量组播路由算法。在无线Ad Hoc网络中,能量消耗是路由算法的一个重要衡量标准。本文先利用图理论为该问题建模,简单分析了网络中只有三个节点的情况,并推广到一般网络。然后在分析现有算法不足的基础上,提出了一个以最小化能量为目标的路由算法GMBR（Greedy Maximum-Branch Replacement）,并比较了该算法和已有算法的性能,实验结果显示所提算法在节省总能量消耗方面优于原算法,能够有效地减少能量消耗,并且很容易改进成一个并行算法进一步提高效率。最后将该算法扩展到了组播情况。3.提出了一个最大化网络生命期组播路由算法。在无线Ad Hoc网络中,如果只是以最小化能量为目标,势必会导致网络中某一部分节点能量消耗过快,从而会缩短网络生命期。因此,在前面章节的基础上,本文研究了节能问题的另一方面—最大化网络生命期。本文首先给出了该问题的理论模型,并分析了节点初始能量相等和不相等两种情况,然后针对节点初始能量不相等的情况提出了一个贪心算法WMST（WeightedMinimum Spanning Tree）,该算法考虑了节点的能量和链路的能量消耗。实验结果表明,算法在优化生命期方面优于已有算法。4.提出了一个平衡能量负载组播路由算法。本文先证明了最大化网络生命期并不能保证总能量最小,然后在前面提出的最大化网络生命期算法WMST的基础上,本文作出了进一步改进,提出了Improved WMST算法,目标是更好地兼顾最大化网络生命期和最小化总能量消耗这两个目标,尽可能的平衡网络中节点的能量消耗。实验结果表明,算法的性能介于WMST和BIP之间,在平衡能量负载方面优于已有算法。最后针对资源有限的情况对该算法做出了扩展。