本文選題：Ad + Hoc網(wǎng)絡�。� 參考：《西安電子科技大學》2014年博士論文

【摘要】：Ad Hoc網(wǎng)絡是一種自組織的無線網(wǎng)絡,由不依賴于基礎設施支持和控制的自由通信節(jié)點組成。因其可以實現(xiàn)快速組網(wǎng)并具有強魯棒性的特點,Ad Hoc網(wǎng)絡已逐漸應用到許多關鍵場景中,例如戰(zhàn)場通信,搶險救災,增大現(xiàn)有蜂窩網(wǎng)絡的覆蓋率,等等。因此,Ad Hoc網(wǎng)絡被認為是下一代無線通信網(wǎng)絡體系的重要組成部分之一。網(wǎng)絡性能評估是研究Ad Hoc網(wǎng)絡的核心課題,對實際的組網(wǎng)和網(wǎng)絡優(yōu)化具有重要的指導意義,是推動Ad Hoc網(wǎng)絡發(fā)展、實用化以及商業(yè)化的決定性因素。路由協(xié)議設計是Ad Hoc網(wǎng)絡的關鍵技術,直接影響Ad Hoc網(wǎng)絡的數(shù)據(jù)傳輸。良好的路由協(xié)議設計可以提高Ad Hoc網(wǎng)絡的整體性能。在國家科技重大專項“廣域覆蓋低成本寬帶接入組網(wǎng)技術與應用示范網(wǎng)絡開發(fā)國”(2012ZX03004002-003),863項目“大規(guī)模無線自組織網(wǎng)絡的新型路由協(xié)議”(2007AA012217),國家自然科學基金項目“基于網(wǎng)絡最大流量統(tǒng)計容量的無線自組織網(wǎng)絡性能優(yōu)化技術”(61172079),國家自然科學基金項目,“基于MIMO和協(xié)同通信技術的大規(guī)模移動自組織網(wǎng)絡路由技術”(60972048)的支持下,本文首先對Ad Hoc網(wǎng)絡的時延、吞吐量以及開銷等主要性能指標進行理論分析,然后基于理論分析結果,提出了幾種適用于Ad Hoc網(wǎng)絡的路由協(xié)議。本文的主要內容和貢獻包括以下幾個方面：第一部分分析了跳數(shù)受限(L≤2)移動Ad Hoc網(wǎng)絡的時延性能。在此Ad Hoc網(wǎng)絡中,源節(jié)點發(fā)送多個數(shù)據(jù)包副本到不同中繼節(jié)點,利用這些節(jié)點的移動性,當其移動到目的節(jié)點附近時再將數(shù)據(jù)包傳遞給目的節(jié)點。首先,將數(shù)據(jù)包的傳遞過程建模為一個離散隨機過程,計算其狀態(tài)之間的平均轉移步數(shù),得到了數(shù)據(jù)包從源節(jié)點隊首傳遞到目的節(jié)點所需時延(即傳遞時延)上界的閉合表達式,并給出了在傳遞時延最優(yōu)條件下的發(fā)送副本數(shù)f與網(wǎng)絡節(jié)點數(shù)N的關系f=O((?)N)。進一步,基于平均剩余服務時間,對數(shù)據(jù)包在源節(jié)點的排隊時延進行了理論分析,從而得到了端到端時延性能。最后,給出數(shù)值仿真結果直觀地展現(xiàn)時延性能隨網(wǎng)絡規(guī)模和業(yè)務負載的變化趨勢。第二部分分析了節(jié)點緩存受限Ad Hoc網(wǎng)絡的容量性能。當網(wǎng)絡節(jié)點緩存大小為K時,在充分考慮節(jié)點間無線干擾和信道競爭的前提下,利用排隊理論將節(jié)點緩存隊列建模為G/G/1/K排隊模型。在此基礎上,構造了一個完備的理論框架分析了達到網(wǎng)絡吞吐量上界的必要條件,以及在此條件下節(jié)點緩存隊列的平均到達率和服務速率,并推導出單節(jié)點吞吐量C隨網(wǎng)絡節(jié)點數(shù)目的漸進變化趨勢C=O(1-1/K)。進一步,針對對稱網(wǎng)絡拓撲和非對稱網(wǎng)絡拓撲,給出了可以實現(xiàn)網(wǎng)絡吞吐量上界的調度策略。第三部分針對節(jié)點緩存受限Ad Hoc網(wǎng)絡,提出了丟包開銷的概念,即定義由于接收節(jié)點的緩存溢出導致數(shù)據(jù)包丟失時,之前用于發(fā)送此數(shù)據(jù)包所消耗的帶寬為丟包開銷。通過分析實現(xiàn)節(jié)點緩存受限Ad Hoc網(wǎng)絡最優(yōu)路徑的條件,建立了評估其在任意路由策略下丟包開銷的理論框架。仿真結果顯示現(xiàn)有路由協(xié)議仍然具有很大的改善空間以減小丟包開銷,提高網(wǎng)絡吞吐量。第四部分提出了一組適用于Ad Hoc網(wǎng)絡的高效路由協(xié)議。首先提出了一種具有業(yè)務感知能力的路由協(xié)議TACR,它能夠利用基于維納過程的預測方法感知網(wǎng)絡業(yè)務變化,及時調整路由策略,并通過引入分布式Q學習算法動態(tài)調整路由生存期,提高了路由的自適應性。其次,提出了具有端到端擁塞控制功能的路由協(xié)議ECCR, ECCR將路徑的長度和擁塞狀況相結合作為最優(yōu)路徑的選擇標準,提高了網(wǎng)絡性能。進一步,在ECCR的基礎上提出了M-ECCR, M-ECCR結合了單路徑路由和多路徑路由在網(wǎng)絡擁塞控制中各自的優(yōu)勢,是一種混合路徑的新型路由協(xié)議。最后,在TACR和ECCR的基礎上,結合兩者的優(yōu)點,提出一種新的業(yè)務均衡認知路由協(xié)議NLBCR。NLBCR在利用基于維納過程的預測方法感知業(yè)務的同時,通過對局部現(xiàn)有路徑的調整,在盡可能不增加原有路徑長度的情況下減少了網(wǎng)絡擁塞,并通過重新確認現(xiàn)有路由的有效期來避免不必要的路由發(fā)現(xiàn),降低了控制開銷。仿真結果顯示NLBCR能夠有效的提高網(wǎng)絡吞吐量,降低網(wǎng)絡時延,并減小網(wǎng)絡開銷。
[Abstract]:Ad Hoc network is a self organizing wireless network, composed of free communication nodes which are not dependent on infrastructure support and control. Because of their fast networking and strong robustness, the Ad Hoc network has been applied to many key scenes, such as battlefield communications, rescue and disaster relief, and increasing the coverage of existing cellular networks. Therefore, Ad Hoc network is considered to be one of the important components of the next generation wireless communication network system. Network performance evaluation is the core subject of the study of the Ad Hoc network. It has important guiding significance to the actual networking and network optimization. It is the decisive factor to promote the development, use and commercialization of the Ad Hoc network. Design is the key technology of Ad Hoc network, directly affecting the data transmission of Ad Hoc network. Good routing protocol design can improve the overall performance of Ad Hoc network. In the national science and technology major special "wide area coverage low cost broadband access networking technology and application demonstration network development country" (2012ZX03004002-003), the 863 project "large-scale no" 2007AA012217, National Natural Science Foundation Project "wireless self organizing network performance optimization technology based on network maximum traffic statistics capacity" (61172079), National Natural Science Foundation project, "large-scale mobile ad hoc network routing technology based on MIMO and cooperative communication technology" (609) Under the support of 72048), this paper first analyzes the main performance indexes of Ad Hoc network, such as delay, throughput and overhead, and then proposes several routing protocols for Ad Hoc networks based on the theoretical analysis results. The main contents and contributions of this paper include the following aspects: the first part analyses the Limited number of hops (L < 2). The time delay performance of the mobile Ad Hoc network. In this Ad Hoc network, the source node sends multiple packet copies to the different relay nodes, and uses the mobility of these nodes to transfer the packets to the destination node when they move to the destination node. First, the data packet transfer process is modeled as a discrete random process, and its form is calculated. The average transfer step between States gets the closed expression of the time delay (the transfer delay) upper bound of the packet from the source node to the destination node, and gives the relationship f=O (((?) N) of the number of transmitted copies F and the network node number N under the optimal transfer time delay. The queuing delay of the source nodes is theoretically analyzed, and the end to end delay performance is obtained. Finally, the numerical simulation results are given to show the variation trend with network size and the traffic load. The second part analyzes the capacity energy of the node cache limited Ad Hoc network. Considering the wireless interference and channel competition among nodes, the node caching queue is modeled as a G/G/1/K queuing model by queuing theory. On this basis, a complete theoretical framework is constructed to analyze the necessary conditions to reach the upper bound of the network throughput, and the average rate of arrival and service rate of the node caching queue under this condition. And the gradual change trend of single node throughput C with the number of network nodes is derived C=O (1-1/K). Further, for symmetric network topology and asymmetric network topology, a scheduling strategy that can realize the upper bound of network throughput is given. The third part proposes the concept of packet loss overhead for the node cache Limited Ad Hoc network, which is defined because When the cache overflow of a receiving node leads to a packet loss, the bandwidth consumed before the packet is used as a packet loss overhead. By analyzing the condition of the optimal path of the node cache limited Ad Hoc network, a theoretical framework for evaluating the packet loss overhead under any routing policy is established. The simulation results show that the existing routing protocol is still still available. There is a great improvement in space to reduce packet loss and improve network throughput. Fourth a set of efficient routing protocols for Ad Hoc networks is proposed. First, a routing protocol, TACR, which has business perception ability, is proposed. It can use the predictor method based on the Wiener process to perceive network business changes and adjust the routing in time. The strategy, by introducing the distributed Q learning algorithm to dynamically adjust the routing survival time, improves the routing adaptability. Secondly, a routing protocol ECCR with end to end congestion control is proposed. ECCR combines the length of the path and congestion as the selection criterion for the optimal path, and improves the network performance. Further, in the base of ECCR M-ECCR, which combines the advantages of single path routing and multipath routing in network congestion control, is a new routing protocol with mixed paths. Finally, on the basis of TACR and ECCR, combining the advantages of the two, a new business equilibrium recognition routing protocol, NLBCR.NLBCR, is proposed in the use of Wiener process. At the same time, the prediction method can reduce the network congestion by adjusting the local existing path without increasing the original path length, and reaffirm the validity of the existing routing to avoid unnecessary routing discovery and reduce the control overhead. The simulation results show that NLBCR can effectively improve the network swallowing. Spit, reduce network delay, and reduce network overhead.
【學位授予單位】：西安電子科技大學
【學位級別】：博士
【學位授予年份】：2014
【分類號】：TN929.5

【相似文獻】

相關期刊論文 前10條

1 李莉;劉建偉;張其善;;基于橢圓曲線密碼體制的Ad Hoc保密與認證協(xié)議[J];通信技術;2008年11期

2 張迎賓;史浩山;盧選民;;基于移動Ad Hoc網(wǎng)絡的分布式拒絕服務攻擊檢測算法[J];鄭州大學學報(工學版);2007年02期

3 劉永磊;;分級的Ad Hoc網(wǎng)絡入侵檢測系統(tǒng)改進[J];電腦知識與技術(學術交流);2007年18期

4 任杰;左山;;淺談Ad Hoc技術的MAC層協(xié)議[J];科技信息;2009年30期

5 麻曉園,李云,陳前斌;一種新的移動Ad Hoc網(wǎng)絡會話密鑰協(xié)商協(xié)議[J];計算機應用;2004年01期

6 徐永道,高振明,王美琴,牛秋娜;移動Ad Hoc網(wǎng)絡基于橢圓曲線密碼體制的安全性研究[J];山東大學學報(理學版);2004年04期

7 陳立斌;文英;;Ad Hoc網(wǎng)絡中有限重傳協(xié)議的建模與分析[J];湖南理工學院學報(自然科學版);2010年01期

8 寧江;;移動Ad hoc網(wǎng)絡信任模型研究[J];數(shù)字通信;2012年02期

9 王倩;;基于聲譽機制和可變門限秘密共享的Ad hoc網(wǎng)絡信任模型[J];福建電腦;2012年04期

10 沈建國;;基于移動Ad Hoc的多媒體信息傳輸研究[J];長沙鐵道學院學報(社會科學版);2012年02期

相關會議論文 前10條

1 王新生;郭曉丹;尹曉鵬;;基于簇的移動Ad Hoc網(wǎng)絡入侵檢測系統(tǒng)研究[A];2005年全國理論計算機科學學術年會論文集[C];2005年

2 覃森;;Ad hoc加速演化網(wǎng)絡及同步行為研究[A];第五屆全國復雜網(wǎng)絡學術會議論文（摘要）匯集[C];2009年

3 黃煙波;胡波;;基于簇的移動Ad hoc網(wǎng)多層分布式入侵檢測[A];2006年全國開放式分布與并行計算學術會議論文集（一）[C];2006年

4 李鐘雋;黃少濱;王紅麗;;基于分簇的移動ad hoc入侵檢測的研究[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（上）[C];2006年

5 于萬鈞;左國明;李超;李倩倩;;一種基于蟻群優(yōu)化的Ad Hoc路由算法[A];2007'儀表，自動化及先進集成技術大會論文集（一）[C];2007年

6 詹義;王春江;劉元安;郭虹;;一種支持優(yōu)先級的Ad Hoc網(wǎng)絡結構[A];2003’中國通信學會無線及移動通信委員會學術年會論文集[C];2003年

7 歐陽俊濤;孫立峰;鐘玉琢;;Ad Hoc無線網(wǎng)絡下多源視頻流化的速率分配[A];第一屆建立和諧人機環(huán)境聯(lián)合學術會議（HHME2005）論文集[C];2005年

8 吳忠生;陳志德;郭福春;;Ad Hoc網(wǎng)絡中基于雙向拍賣的協(xié)作激勵機制[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

9 張弛;余敬東;;一種基于TDMA的Ad Hoc網(wǎng)絡MAC協(xié)議[A];2006中國西部青年通信學術會議論文集[C];2006年

10 余根堅;鄭寶玉;;基于多跳圖鄰接矩陣模型的無線Ad Hoc網(wǎng)絡路由協(xié)議[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

相關博士學位論文 前10條

1 徐揚;Ad Hoc網(wǎng)絡性能分析及路由技術研究[D];西安電子科技大學;2014年

2 王博;無線多跳Ad hoc網(wǎng)絡負載均衡關鍵技術研究[D];北京交通大學;2009年

3 董林芳;無線多跳Ad Hoc網(wǎng)絡中TCP公平性研究[D];天津大學;2007年

4 馬曉雷;無線Ad Hoc網(wǎng)絡關鍵技術研究[D];北京郵電大學;2006年

5 姚志強;MIMO技術在無線Ad hoc網(wǎng)絡中的應用研究[D];華南理工大學;2010年

6 馮彥君;Ad Hoc網(wǎng)絡中共享單信道MAC協(xié)議研究[D];中國科學院研究生院（計算技術研究所）;2004年

7 馬洪亮;Ad Hoc網(wǎng)絡MAC協(xié)議研究[D];北京郵電大學;2008年

8 高靜;基于隨機幾何理論的認知無線Ad Hoc網(wǎng)絡容量與時延研究[D];北京郵電大學;2014年

9 朱穎;Ad hoc網(wǎng)絡中QoS關鍵技術的研究[D];北京郵電大學;2008年

10 陳輝焱;基于身份的密碼在移動Ad Hoc網(wǎng)絡中的應用[D];中國科學院研究生院（電子學研究所）;2007年

相關碩士學位論文 前10條

1 詹文;頻譜異構環(huán)境下認知無線Ad hoc網(wǎng)絡控制信息交互機制設計[D];電子科技大學;2015年

2 屈瀟;基于業(yè)務重要性的Ad Hoc網(wǎng)絡QoS控制技術研究與實現(xiàn)[D];電子科技大學;2015年

3 周毅;Ad Hoc網(wǎng)絡中多徑負載均衡協(xié)議研究[D];長沙理工大學;2014年

4 李璐;組移動Ad Hoc網(wǎng)絡的路徑穩(wěn)定路由研究[D];電子科技大學;2011年

5 孟慶俊;Ad Hoc網(wǎng)絡中位置路由算法及安全性研究[D];中南大學;2008年

6 劉琰;基于納什均衡的Ad hoc網(wǎng)絡中節(jié)點合作的研究[D];上海交通大學;2007年

7 熊飛;移動Ad Hoc網(wǎng)絡中面向服務的多維信任模型研究[D];華中科技大學;2012年

8 劉鵑梅;Ad hoc網(wǎng)絡可生存性研究[D];中南大學;2010年

9 曾靜;移動Ad Hoc多播中的節(jié)能技術研究[D];吉林大學;2008年

10 李然;Ad hoc網(wǎng)絡信任模型的研究[D];西安電子科技大學;2010年

，

本文編號：2104744