无线Ad Hoc网络连通性研究

发布时间：2018-08-04 08:45

【摘要】：无线Ad Hoc网络是一种自组织的移动网络,相对于传统蜂窝网络,它无需固定基础设施进行集中控制,由于其灵活的组网、高生存性的特点,广泛应用于军事、民用和商业领域。Ad Hoc网络的拓扑结构是动态的,所以网络的连通性至关重要,它是Ad Hoc网络的先决条件,是所有网络顶层设计的基础。本文基于随机几何中的相关知识,研究了Ad Hoc网络的连通性问题,对影响网络连通性的因素进行分析。基于连通网络对链路有效性进行分析,研究了一维和二维Ad Hoc网络的二连通性问题。从概率的角度分析一维Ad Hoc网络实现二连通的基本条件,并给出了网络二连通概率。针对二维网络,利用Ad Hoc网络节点的可移动性,研究了一种提高链路有效性的节点移动算法,该算法在使用尽可能少的能耗下实现将一连通的网络转化为二连通的网络,增强了网络的连通性以及抗毁性。分析衰落信道下的网络连通性,基于泊松点过程建立网络节点分布模型,在瑞利衰落信道模型下,将信噪比(SNR)作为成功通信的条件,推导给出了网络中任意节点成为孤立节点的概率,进而得出网络的连通概率,并且分析了网络基本参数对网络连通性的影响。研究干扰对网络连通性的影响,基于散粒噪声理论建立干扰模型,得到干扰的统计特性,以信干比(SIR)作为节点成功通信的条件,推导给出了网络中不存在孤立节点的概率,仿真结果验证了理论推导的正确性,并表明密集的网络所带来的干扰也将增大,合理有效分布节点位置将提高网络的连通性。研究MAC层协议对干扰的有效抑制,采用CSMA协议,在瑞利衰落信道下,基于Matern过程建立网络节点分布模型,得出网络的节点密度,建立了CSMA机制下的干扰模型,分析干扰的统计规律,在信干比(SIR)模型下,推导给出了网络不含孤立节点的概率。从仿真结果来看,CSMA机制对干扰有较好的抑制作用,能够有效提高网络连通性。
[Abstract]:Wireless Ad Hoc network is a kind of self-organizing mobile network. Compared with traditional cellular network, wireless Ad Hoc network does not need fixed infrastructure for centralized control. Because of its flexible network and high survivability, wireless Ad Hoc network is widely used in military. The topology of the civil and commercial domain. Ad Hoc network is dynamic, so the connectivity of the network is very important. It is the precondition of Ad Hoc network and the foundation of all the top-level design of Ad Hoc network. In this paper, based on the knowledge of random geometry, the connectivity of Ad Hoc networks is studied, and the factors affecting the connectivity of Ad Hoc networks are analyzed. Based on the analysis of link efficiency in connected networks, the two-connectivity problem of one-dimensional and two-dimensional Ad Hoc networks is studied. In this paper, the basic conditions for the realization of two-connectivity in one-dimensional Ad Hoc networks are analyzed from the point of view of probability, and the probability of two-connected networks is given. Based on the mobility of nodes in Ad Hoc networks, a node mobility algorithm is proposed to improve the link efficiency. The algorithm can transform a connected network into a two-connected network with as little energy consumption as possible. The connectivity and invulnerability of the network are enhanced. The network connectivity in fading channel is analyzed, and the network node distribution model is established based on Poisson point process. In Rayleigh fading channel model, SNR (SNR) is taken as the condition of successful communication. The probability of any node becoming an isolated node in the network is derived and the connectivity probability of the network is obtained. The influence of the basic network parameters on the connectivity of the network is analyzed. The influence of interference on network connectivity is studied. Based on the theory of granular noise, the interference model is established, and the statistical characteristics of interference are obtained. The signal-to-interference ratio (SIR) is used as the condition for successful communication between nodes, and the probability of the absence of isolated nodes in the network is derived. The simulation results verify the correctness of the theoretical derivation and show that the interference caused by the dense network will increase and the connectivity of the network will be improved by reasonably and effectively distributing the location of nodes. The effective suppression of interference by MAC layer protocol is studied. In Rayleigh fading channel, using CSMA protocol, the network node distribution model is established based on the Matern process, the node density of the network is obtained, and the interference model under the CSMA mechanism is established. The statistical law of interference is analyzed and the probability of the network without isolated nodes is derived under the signal-to-interference ratio (SIR) model. The simulation results show that CSMA mechanism can suppress interference and improve network connectivity effectively.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5

【相似文献】