【作者】 吴小燕；

【导师】 朱艺华；

【作者基本信息】 浙江工业大学 ， 管理科学与工程， 2006， 硕士

【摘要】 移动自组网(MANET, Mobile Ad Hoc Networks)是由一组带有无线收发装置的移动节点组成的一个多跳的临时性无中心网络。MANET的网络层所涉及到的难题包括:拓扑控制(topology control),数据通信(data communication)和服务访问(service access)。路由是MANET数据通信的难题之一,主要涉及路径发现(route discovery)和包转发(packet forwarding)。 基于连通支配集(CDS, Connected Dominating Sets)的路由策略,是一个分层路由方法,可以将MANET的路由简化到CDS生成的较小的子网中,从而减少通信路径上的节点数目,提高路由效率并降低路径失效的概率,提高整个网络的性能。目前基于CDS的路由策略已经成为国际上的研究热点。 本文对MANET的路由策略进行研究,着重研究构造MANET的CDS并对其进行优化,提出了两个算法:支持双向链路(bi-directional link)的最小支配集构造算法和支持单向链路(unidirectional link)的最小支配集构造算法。上述算法充分考虑各节点的能耗并优先选择储能大的节点担任网关节点,以有效减小通信路径失效的概率,降低数据包的转发时延,降低网络管理的代价。实验结果表明:算法均能有效地将MANET简化到一个较小的CDS。更多还原

【Abstract】 A mobile ad hoc network (MANET) is a special type of a temporary acentric wireless mobile network consisting of a collection of mobile hosts with radio interfaces. The problems currently existing in the network layer of MANETs include topology control, data communication, and service access. Routing is one of the challenges in data communication, which mainly deals with route discovery and packet forwarding.Connected dominating set (CDS) based routing strategy, a hierarchical routing method, can reduce routing of an MANET to that of a subnet only consisting of a dominating set of the MANET. And besides, it can decrease the number of nodes in a communication route, improve routing efficiency, lower the probability of route failure, and enhance the performance of entire network. CDS based routing strategy is now becoming a hot research area for all the researchers around the world to explore.This dissertation studies routing strategies and focuses on algorithms for constructing CDS of an MANET and optimizing algorithms. Two algorithms are proposed to produce minimal CDSs respectively in bi-directional link and unidirectional environment. Each of the algorithm takes full advantage of nodes’ power and chooses the nodes with higher power as gateway ones, so as to reduce the probability of communication route failure, to shorten the delay time of packets forwarding, and to decrease the cost of network management. Simulation results show that a smaller connected dominating set can be achieved from any MANET.The results of this dissertation exhibit theoretical and practical significance for designing, optimizing and applying routing strategy in ad hoc networks. In addition, these results also play an important role in management of MANETs.更多还原