容迟网络中的节能路由协议的研究

无线网络有广阔的应用前景，在现代通讯网络中占据重要的地位。节点间的单跳或多跳通路不能在任意时刻被保证的网络被称为容迟网络（Delay-tolerant Network）。由于连通网络中的路由协议不再适用于容迟网络，近年来国外已涌现出大量关于容迟网络的研究，它们主要从不同的角度解决了以路由为主的许多重要问题。另一方面，研究节能通讯协议以延长电池工作时间和网络寿命是各种自组织无线网络研究中的关键问题。我们将在该领域已有的研究工作的基础上，提出节能通讯协议中的一些新算法。.我们将提出若干个与节能的容迟网络路由有关的算法。我们通过限制每个消息在网络中的最大拷贝数，从整体上节省整个网络的能量开销。我们的研究将围绕以下三个问题：（1）时间空间路由信息压缩；（2）轻量级最优化路由算法；和（3）节点的带宽和存储受限时的最优化路由算法。相信这些算法将为今后容迟网络中的研究奠定理论和实践的基础。

无线网络被广阔地应用在各个领域中。它在现代通讯中占据极其重要的地位。节点间的单跳或多跳的联通通路不能在任意时刻被保证的网络被称为容迟网络(Delay-tolerant Network)。由于连通网络中的路由算法不再适用于容迟网络，近年来国外已涌现出大量关于容迟网络的研究，它们主要从不同的角度解决了路由等重要问题。另一方面，研究节能通讯协议以延长网络寿命是各种自组织无线网络研究中的关键问题。..在这个研究项目中，我们提出了若干个节能的容迟网络路算法。我门通过限制每个消息在网络中的最大拷贝数，达到从整体上节省整个网络的能量开销的目标。同时，我们通过对发送消息包裹的节点的选择，最大化我们的另一个目标：消息包裹的发送成功率。我们的研究工作围主要绕以下两个问题展开：(1)轻量级最优化路由算法，它比之前的最优化路由算法具有更小的存储和计算的开销；(2)时间空间路由信息压缩，它极大地减少了节点间需要交换的路由信息。我们相信，这些算法将为今后容迟网络中的研究奠定理论和实践的基础。