【摘要】：無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)是一種自組織的移動(dòng)網(wǎng)絡(luò),相對(duì)于傳統(tǒng)蜂窩網(wǎng)絡(luò),它無(wú)需固定基礎(chǔ)設(shè)施進(jìn)行集中控制,由于其靈活的組網(wǎng)、高生存性的特點(diǎn),廣泛應(yīng)用于軍事、民用和商業(yè)領(lǐng)域。Ad Hoc網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是動(dòng)態(tài)的,所以網(wǎng)絡(luò)的連通性至關(guān)重要,它是Ad Hoc網(wǎng)絡(luò)的先決條件,是所有網(wǎng)絡(luò)頂層設(shè)計(jì)的基礎(chǔ)。本文基于隨機(jī)幾何中的相關(guān)知識(shí),研究了Ad Hoc網(wǎng)絡(luò)的連通性問(wèn)題,對(duì)影響網(wǎng)絡(luò)連通性的因素進(jìn)行分析�；谶B通網(wǎng)絡(luò)對(duì)鏈路有效性進(jìn)行分析,研究了一維和二維Ad Hoc網(wǎng)絡(luò)的二連通性問(wèn)題。從概率的角度分析一維Ad Hoc網(wǎng)絡(luò)實(shí)現(xiàn)二連通的基本條件,并給出了網(wǎng)絡(luò)二連通概率。針對(duì)二維網(wǎng)絡(luò),利用Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的可移動(dòng)性,研究了一種提高鏈路有效性的節(jié)點(diǎn)移動(dòng)算法,該算法在使用盡可能少的能耗下實(shí)現(xiàn)將一連通的網(wǎng)絡(luò)轉(zhuǎn)化為二連通的網(wǎng)絡(luò),增強(qiáng)了網(wǎng)絡(luò)的連通性以及抗毀性。分析衰落信道下的網(wǎng)絡(luò)連通性,基于泊松點(diǎn)過(guò)程建立網(wǎng)絡(luò)節(jié)點(diǎn)分布模型,在瑞利衰落信道模型下,將信噪比(SNR)作為成功通信的條件,推導(dǎo)給出了網(wǎng)絡(luò)中任意節(jié)點(diǎn)成為孤立節(jié)點(diǎn)的概率,進(jìn)而得出網(wǎng)絡(luò)的連通概率,并且分析了網(wǎng)絡(luò)基本參數(shù)對(duì)網(wǎng)絡(luò)連通性的影響。研究干擾對(duì)網(wǎng)絡(luò)連通性的影響,基于散粒噪聲理論建立干擾模型,得到干擾的統(tǒng)計(jì)特性,以信干比(SIR)作為節(jié)點(diǎn)成功通信的條件,推導(dǎo)給出了網(wǎng)絡(luò)中不存在孤立節(jié)點(diǎn)的概率,仿真結(jié)果驗(yàn)證了理論推導(dǎo)的正確性,并表明密集的網(wǎng)絡(luò)所帶來(lái)的干擾也將增大,合理有效分布節(jié)點(diǎn)位置將提高網(wǎng)絡(luò)的連通性。研究MAC層協(xié)議對(duì)干擾的有效抑制,采用CSMA協(xié)議,在瑞利衰落信道下,基于Matern過(guò)程建立網(wǎng)絡(luò)節(jié)點(diǎn)分布模型,得出網(wǎng)絡(luò)的節(jié)點(diǎn)密度,建立了CSMA機(jī)制下的干擾模型,分析干擾的統(tǒng)計(jì)規(guī)律,在信干比(SIR)模型下,推導(dǎo)給出了網(wǎng)絡(luò)不含孤立節(jié)點(diǎn)的概率。從仿真結(jié)果來(lái)看,CSMA機(jī)制對(duì)干擾有較好的抑制作用,能夠有效提高網(wǎng)絡(luò)連通性。
[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.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張小進(jìn);;嵌入式Linux系統(tǒng)下網(wǎng)絡(luò)連通性的檢測(cè)[J];北京印刷學(xué)院學(xué)報(bào);2010年04期

2 王湘中,羅偉成;網(wǎng)絡(luò)連通性問(wèn)題的快速解法[J];計(jì)算機(jī)工程;2002年09期

3 周亞輝;李云;劉占軍;王曉英;;無(wú)線(xiàn)多跳互聯(lián)網(wǎng)絡(luò)連通性的分析[J];計(jì)算機(jī)工程;2009年08期

4 黎翰;張少俊;陳秀真;陳曉樺;;面向攻擊圖構(gòu)建的網(wǎng)絡(luò)連通性分析[J];計(jì)算機(jī)工程;2009年18期

5 李舒;張棟良;蔣昌俊;;車(chē)載無(wú)線(xiàn)自組網(wǎng)絡(luò)連通性分析[J];系統(tǒng)仿真學(xué)報(bào);2009年03期

6 徐國(guó)華,劉懷亮,王東,趙捧未;CIMS網(wǎng)絡(luò)連通性模糊隨機(jī)分析與應(yīng)用解析[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2002年07期

7 楊義姣,張穎;數(shù)字圖書(shū)館網(wǎng)絡(luò)連通性故障分析與排除[J];現(xiàn)代圖書(shū)情報(bào)技術(shù);2004年07期

8 李勇;賈連興;;基于毀傷概率的節(jié)點(diǎn)間網(wǎng)絡(luò)連通性算法研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2010年06期

9 鄒鳳;仲姣菲;伍偉麗;堵丁柱;Lee Junghoon;;解決高度分割的車(chē)載自組網(wǎng)絡(luò)連通性問(wèn)題的路側(cè)單元最優(yōu)化調(diào)度方案[J];計(jì)算機(jī)工程與科學(xué);2012年01期

10 劉宴濤;汪博;安建平;劉珩;;采用隨機(jī)移動(dòng)模型的無(wú)線(xiàn)自組織仿真網(wǎng)絡(luò)連通性分析[J];計(jì)算機(jī)科學(xué);2013年S1期

相關(guān)會(huì)議論文 前3條

1 王哲坤;滿(mǎn)瑩;;通信網(wǎng)絡(luò)連通性能排隊(duì)論分析方法研究[A];2010年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

2 劉懷亮;徐國(guó)華;王東;趙捧未;;CIMS網(wǎng)絡(luò)連通性模糊隨機(jī)分析與仿真[A];面向制造業(yè)的自動(dòng)化與信息化技術(shù)創(chuàng)新設(shè)計(jì)的基礎(chǔ)技術(shù)——2001年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)暨第九屆全國(guó)特種加工學(xué)術(shù)年會(huì)論文集[C];2001年

3 蘇厚勝;汪小帆;陳關(guān)榮;;具有保持網(wǎng)絡(luò)連通性的多運(yùn)動(dòng)個(gè)體的集聚控制[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 ;網(wǎng)絡(luò)連通性問(wèn)題巧排除[N];網(wǎng)絡(luò)世界;2005年

相關(guān)碩士學(xué)位論文 前3條

1 徐彬泰;無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)連通性的研究[D];南京郵電大學(xué);2013年

2 李乾;無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)連通性研究[D];南京郵電大學(xué);2014年

3 侯廣進(jìn);基于CDMA的Ad hoc網(wǎng)絡(luò)連通性和吞吐量的研究[D];東華大學(xué);2008年

，

本文編號(hào)：2163271