能量受限Ad+Hoc网络路由协议研究.pdf

Classified Index: TN929.5 U.D.C.: 621.39 Dissertation for the Doctoral Degree in Engineering RESEARCH ON ROUTING PROTOCOLS IN ENERGY LIMITED AD HOC NETWORKS Candidate ： Zheng Shi Supervisor： Prof. Zhang Nai-tong Academic Degree Applied for ： Doctor of Engineering Speciality： Information and Communication Engineering Affiliation ： Shenzhen Graduate School Date of Defence: July, 2011 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 摘 要 Ad Hoc 网络由于其具有自治性、拓扑动态性以及分布式操作等优势，作为 无线移动通信中一种具有竞争力的组网方式而受到广泛关注。目前，网络节点 通常采用电池等存储式能源进行供电，其携带的有限能量难以保证节点在网络 中长时间持续工作。因此，在节点能量受限条件下，合理分配和利用有限的能 量资源，延长系统的工作时间成为 Ad Hoc 网络研究的关键问题之一。相关研 究表明，Ad Hoc 网络中的能量消耗主要集中在分组转发能耗方面，故本论文通 过设计和调整路由协议分组转发的策略，对 Ad Hoc 网络的分组转发能量消耗 进行优化，有效解决了节点能量受限条件下系统不能长时间持续工作的问题。 本论文以 Ad Hoc 网络的应用为背景，以能量受限为约束条件，以路由协 议为切入点，着重分析了路由协议的设计对网络性能的影响。针对路由发现和 路由维护过程中冗余能量的产生和能耗非均衡等问题，分别采用节约能耗、均 衡能耗和剩余能量保护等策略对路由协议进行优化设计，延长节点能量的使用 时间，进而延长网络的生存时间。本文从路由发现的寻路方式和选路策略以及 路由维护三方面进行研究，主要涉及内容包括： （1）针对路由发现过程中的寻路方式进行优化设计，为后续的选路和维护 过程提供前提基础。针对传统的洪泛广播方式冗余信息量大，额外能耗高等问 题，本论文首先将 Gossip 算法应用于传统的洪泛广播机制中，在保证一定的分 组到达率前提下，利用 Gossip 算法的双峰特性设计出可减少冗余信息传播的伪 洪泛广播方式。在此基础上，提出了增加动态保护域的策略进一步保证传输的 分组到达率，有效减少路由的控制开销，达到节省冗余能量消耗的目的。 （2 ）对路由发现过程中的选路策略进行优化设计，这也是整个路由过程的 核心内容。本论文首先从理论上证明了路由协议的设计无法实现网络生存时间 最大化目标。在无法实现最优化设计的前提下，本论文推导得出节点的剩余能 量是影响网络生存时间性能的关键因素之一，作为路由设计的参考依据。在此 基础上，论文针对节点剩余能量这一关键因素设计了多策略路由选择的能量感 知路由启发式算法。基于不同时期节点剩余能量对网络的影响，分别采取均衡 能耗和不同程度的能量保护的方式，实现延长网络生存时间的目标。 （3 ）基于分组传输差错概率下重传机制在传输能耗方面的影响，进一步优 化设计了路由的选路策略。由于 Ad Hoc 网络环境下分组错误传输概率较高， 需要消耗较大的分组重传能耗，因此在路由发现选路策略中应将该能耗部分加