基于矢量場(chǎng)與網(wǎng)絡(luò)編碼的無(wú)線傳感器網(wǎng)絡(luò)多徑路由協(xié)議
發(fā)布時(shí)間：2019-07-08 16:14
【摘要】：傳感器技術(shù)、微機(jī)電系統(tǒng)、無(wú)線通信技術(shù)和現(xiàn)代化網(wǎng)絡(luò)等的進(jìn)步,促進(jìn)了具有現(xiàn)代意義的無(wú)線傳感器網(wǎng)絡(luò)的出現(xiàn)和發(fā)展。無(wú)線傳感器網(wǎng)絡(luò)由部署在監(jiān)控區(qū)域內(nèi)的大量微型廉價(jià)傳感器節(jié)點(diǎn)組成,通過(guò)無(wú)線通信方式形成自組織網(wǎng)絡(luò)系統(tǒng)。高效、可靠的路由協(xié)議是無(wú)線傳感器網(wǎng)絡(luò)正常運(yùn)行的基礎(chǔ),作為無(wú)線傳感器網(wǎng)絡(luò)應(yīng)用的基礎(chǔ)技術(shù),無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議的研究具有重要的意義。多徑路由協(xié)議的研究一直是無(wú)線傳感器網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn),本文介紹了現(xiàn)階段多徑路由協(xié)議的發(fā)展現(xiàn)狀,并研究了網(wǎng)絡(luò)編碼與矢量場(chǎng)在無(wú)線傳感器網(wǎng)絡(luò)中的應(yīng)用。 盡管多徑路由技術(shù)應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)時(shí)在數(shù)據(jù)傳播的可靠性和網(wǎng)絡(luò)健壯性方面有其固有的優(yōu)勢(shì),但是多徑路由中數(shù)據(jù)包的冗余度較高,這將導(dǎo)致網(wǎng)絡(luò)能耗的增加；另一方面,當(dāng)目的節(jié)點(diǎn)不能成功接收數(shù)據(jù)包時(shí),會(huì)啟動(dòng)端到端的重傳,這又將導(dǎo)致雙倍的傳輸延遲和更多的能量開(kāi)銷。這些問(wèn)題成為多徑路由技術(shù)的不足之處,對(duì)多徑路由協(xié)議的優(yōu)化研究需要在這些方面做努力。本論文針對(duì)上述多徑路由協(xié)議存在的問(wèn)題,從路由技術(shù)層面解決了無(wú)線傳感器網(wǎng)絡(luò)中能量受限與可靠性等問(wèn)題,比較適合在高可靠性無(wú)線傳感器網(wǎng)絡(luò)中應(yīng)用,對(duì)于其他對(duì)可靠性要求較高的傳感器網(wǎng)絡(luò)系統(tǒng)也同樣適用。 基于此,本文主要對(duì)針對(duì)上述諸問(wèn)題展開(kāi)了深入的研究。本文的主要研究?jī)?nèi)容和創(chuàng)新點(diǎn)包括以下幾個(gè)方面： (1)本文建立了基于不相交多徑路由和纏繞多徑路由協(xié)議的模型,分別對(duì)兩種模型進(jìn)行數(shù)學(xué)分析與計(jì)算。通過(guò)仿真,使用成功交付率與標(biāo)準(zhǔn)化冗余度兩項(xiàng)指對(duì)其性能進(jìn)行評(píng)估。 (2)在多徑路由協(xié)議模型的基礎(chǔ)上,引入網(wǎng)絡(luò)編碼技術(shù)。建立了基于網(wǎng)絡(luò)編碼的不相交多徑路由模型,和基于網(wǎng)絡(luò)編碼的相交多徑路由模型。分別對(duì)這兩種模型進(jìn)行了數(shù)學(xué)分析與計(jì)算。研究結(jié)果表明：采用網(wǎng)絡(luò)編碼后,即使是網(wǎng)絡(luò)中的部分節(jié)點(diǎn)或鏈路失效,在目的節(jié)點(diǎn)仍然能以相當(dāng)大的概率恢復(fù)出原始數(shù)據(jù)。增強(qiáng)了網(wǎng)絡(luò)的容錯(cuò)性和魯棒性。 (3)在基于網(wǎng)絡(luò)編碼的不相交多徑路由模型,與基于網(wǎng)絡(luò)編碼的相交多徑路由模型等兩種模型的基礎(chǔ)上,引入矢量場(chǎng)技術(shù)。本文以一種矢量場(chǎng)論的觀點(diǎn),從消息流角度出發(fā)來(lái)研究數(shù)據(jù)包的傳輸,為整個(gè)網(wǎng)絡(luò)建立負(fù)載矢量場(chǎng),使得路由的發(fā)現(xiàn)與建立遵循矢量場(chǎng)模型,從而尋求適合無(wú)線傳感器網(wǎng)絡(luò)的矢量有效能量路由。 (4)論文提出了一種基于矢量場(chǎng)技術(shù)與網(wǎng)絡(luò)編碼技術(shù)的相交多徑路由協(xié)議(Vector Field and Network Coding-Based Brain Multipath Routing,VNC_BMR)。該協(xié)議基本思想是在整個(gè)網(wǎng)絡(luò)負(fù)載矢量化的基礎(chǔ)上,結(jié)合網(wǎng)絡(luò)編碼技術(shù),以更好地降低和平均節(jié)點(diǎn)能耗,均衡負(fù)載、延長(zhǎng)網(wǎng)絡(luò)生命期。詳細(xì)的路由設(shè)計(jì)包括對(duì)源節(jié)點(diǎn)編碼、路由發(fā)現(xiàn)、中間節(jié)點(diǎn)編碼、匯聚節(jié)點(diǎn)解碼等各個(gè)環(huán)節(jié),每個(gè)環(huán)節(jié)都進(jìn)行了詳細(xì)的分析說(shuō)明。 (5)在OMNeT++仿真平臺(tái)上建立仿真環(huán)境,配置仿真參數(shù),對(duì)本文建立的基于矢量場(chǎng)與網(wǎng)絡(luò)編碼的不相交多徑路由協(xié)議(VNC_DMR),和基于矢量場(chǎng)與網(wǎng)絡(luò)編碼的相交多徑路由協(xié)議(VNC_BMR)分別進(jìn)行了仿真研究。結(jié)果表明,無(wú)論是在單源單匯場(chǎng)景還是多源單匯場(chǎng)景下,本文設(shè)計(jì)的基于矢量場(chǎng)與網(wǎng)絡(luò)編碼的相交多徑路由協(xié)議在成功交付率、冗余度、負(fù)載均衡、吞吐量、網(wǎng)絡(luò)生存時(shí)間等各項(xiàng)指標(biāo)上就具有較好的性能。 本文仿真結(jié)果與理論研究較好吻合,從而證實(shí)了理論計(jì)算與分析的正確性,也驗(yàn)證了所提出的基于矢量場(chǎng)與網(wǎng)絡(luò)編碼的多徑路由協(xié)議的正確性與優(yōu)越性,為多徑路由協(xié)議在無(wú)線傳感器網(wǎng)絡(luò)中的研究做出了有益的探索。
文內(nèi)圖片：
圖片說(shuō)明：無(wú)線傳感器網(wǎng)絡(luò)示意圖
[Abstract]:The progress of sensor technology, micro-electro-mechanical system, wireless communication technology and modern network has promoted the emergence and development of wireless sensor network with modern meaning. The wireless sensor network is composed of a plurality of micro-cost sensor nodes deployed in the monitoring area, and the self-organizing network system is formed by wireless communication. The efficient and reliable routing protocol is the basis of the normal operation of the wireless sensor network. As the basic technology of the wireless sensor network application, the research of the wireless sensor network routing protocol is of great significance. The research of multi-path routing protocol has been a hot topic in the field of wireless sensor network. This paper introduces the current situation of multi-path routing protocol, and studies the application of network coding and vector field in wireless sensor network. Although the multi-path routing is applied to the wireless sensor network, it has its inherent advantages in the reliability of data transmission and the robustness of the network, but the redundancy of multi-path routing is high, which will result in an increase in network energy consumption; the other party the face, when the destination node is unable to successfully receive the packet, initiates an end-to-end retransmission, which in turn results in a double transmission delay and more energy The problem is the deficiency of the multi-path routing technology, and the optimization of the multi-path routing protocol needs to be made in these respects. In view of the problems of the multi-path routing protocol, this paper solves the problems of energy limitation and reliability in the wireless sensor network from the routing technology level, and is suitable for the high-reliability wireless sensor network It is also suitable for other sensor network systems with higher reliability requirements In this paper, the paper mainly discusses the above-mentioned problems. The main research contents and innovation points of this paper include the following In this paper, the model of multi-path routing and multi-path routing based on disjoint multi-path is set up in this paper. Analysis and calculation. By means of simulation, two of the successful delivery rate and the standardized redundancy are used to the performance. can be evaluated. (2) On the basis of the multi-path routing protocol model, In this paper, a network-based coding-based non-intersecting multi-path routing model and a network-coded phase are established. The multi-path routing model is used to model the two models. Mathematical analysis and calculation. The results show that, after network coding, even if some of the nodes or links in the network fail, the target node can still have a considerable probability The original data is recovered. The network is enhanced The fault tolerance and robustness. (3) Based on the network-coded disjoint multi-path routing model, it is the base of the two models, such as the model and the intersecting multi-path based on the network coding. In this paper, the vector field technique is introduced. In this paper, a vector field theory is used to study the transmission of the data packet from the message flow angle. The load vector field is established for the whole network, so that the discovery and establishment of the route follow the vector field model, so as to find a suitable wireless sensor network. The Vector Field and Network Coding-Based Brain Multipath Routing (Vector Field and Network Coding-Based Brain Multipath Routing) is proposed in this paper. Ng, VNC _ BMR). The basic idea of this protocol is to combine the network coding technology to better reduce and average node energy consumption on the basis of the whole network load vectorization. The detailed routing design includes the steps of source node coding, route discovery, intermediate node coding, aggregation node decoding, etc., each link The simulation environment and the simulation parameters are established on the OMNT ++ simulation platform. The non-intersecting multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established, and the intersection multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established. The results show that, whether in the single-source single-sink or multi-source single-sink scenario, the multi-path-path based on the vector field and the network coding is the success rate, redundancy, load balance, throughput, network survival time and so on. The simulation results are in good agreement with the theoretical research, and the correctness of the theoretical calculation and analysis is proved, and the proposed vector field and network coding are also verified. The multi-path routing protocol is based on the correctness and superiority of the protocol, and the multi-path routing protocol is used for wireless sensing.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP212.9;TN915.04
本文編號(hào)：2511715
文內(nèi)圖片：
圖片說(shuō)明：無(wú)線傳感器網(wǎng)絡(luò)示意圖
[Abstract]:The progress of sensor technology, micro-electro-mechanical system, wireless communication technology and modern network has promoted the emergence and development of wireless sensor network with modern meaning. The wireless sensor network is composed of a plurality of micro-cost sensor nodes deployed in the monitoring area, and the self-organizing network system is formed by wireless communication. The efficient and reliable routing protocol is the basis of the normal operation of the wireless sensor network. As the basic technology of the wireless sensor network application, the research of the wireless sensor network routing protocol is of great significance. The research of multi-path routing protocol has been a hot topic in the field of wireless sensor network. This paper introduces the current situation of multi-path routing protocol, and studies the application of network coding and vector field in wireless sensor network. Although the multi-path routing is applied to the wireless sensor network, it has its inherent advantages in the reliability of data transmission and the robustness of the network, but the redundancy of multi-path routing is high, which will result in an increase in network energy consumption; the other party the face, when the destination node is unable to successfully receive the packet, initiates an end-to-end retransmission, which in turn results in a double transmission delay and more energy The problem is the deficiency of the multi-path routing technology, and the optimization of the multi-path routing protocol needs to be made in these respects. In view of the problems of the multi-path routing protocol, this paper solves the problems of energy limitation and reliability in the wireless sensor network from the routing technology level, and is suitable for the high-reliability wireless sensor network It is also suitable for other sensor network systems with higher reliability requirements In this paper, the paper mainly discusses the above-mentioned problems. The main research contents and innovation points of this paper include the following In this paper, the model of multi-path routing and multi-path routing based on disjoint multi-path is set up in this paper. Analysis and calculation. By means of simulation, two of the successful delivery rate and the standardized redundancy are used to the performance. can be evaluated. (2) On the basis of the multi-path routing protocol model, In this paper, a network-based coding-based non-intersecting multi-path routing model and a network-coded phase are established. The multi-path routing model is used to model the two models. Mathematical analysis and calculation. The results show that, after network coding, even if some of the nodes or links in the network fail, the target node can still have a considerable probability The original data is recovered. The network is enhanced The fault tolerance and robustness. (3) Based on the network-coded disjoint multi-path routing model, it is the base of the two models, such as the model and the intersecting multi-path based on the network coding. In this paper, the vector field technique is introduced. In this paper, a vector field theory is used to study the transmission of the data packet from the message flow angle. The load vector field is established for the whole network, so that the discovery and establishment of the route follow the vector field model, so as to find a suitable wireless sensor network. The Vector Field and Network Coding-Based Brain Multipath Routing (Vector Field and Network Coding-Based Brain Multipath Routing) is proposed in this paper. Ng, VNC _ BMR). The basic idea of this protocol is to combine the network coding technology to better reduce and average node energy consumption on the basis of the whole network load vectorization. The detailed routing design includes the steps of source node coding, route discovery, intermediate node coding, aggregation node decoding, etc., each link The simulation environment and the simulation parameters are established on the OMNT ++ simulation platform. The non-intersecting multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established, and the intersection multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established. The results show that, whether in the single-source single-sink or multi-source single-sink scenario, the multi-path-path based on the vector field and the network coding is the success rate, redundancy, load balance, throughput, network survival time and so on. The simulation results are in good agreement with the theoretical research, and the correctness of the theoretical calculation and analysis is proved, and the proposed vector field and network coding are also verified. The multi-path routing protocol is based on the correctness and superiority of the protocol, and the multi-path routing protocol is used for wireless sensing.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP212.9;TN915.04
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉占軍;李云;趙琳;陳前斌;隆克平;;無(wú)線Ad hoc網(wǎng)絡(luò)中多徑路由長(zhǎng)度與吞吐量關(guān)系研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期
2 郭煒劍;鄭善賢;;網(wǎng)絡(luò)編碼及其在P2P網(wǎng)絡(luò)中的應(yīng)用[J];電腦與信息技術(shù);2007年01期
3 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無(wú)線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期
4 張祺,楊宜民;基于改進(jìn)人工勢(shì)場(chǎng)法的足球機(jī)器人避碰控制[J];機(jī)器人;2002年01期
5 唐艷芬;王東;孟凡凡;;基于生命期預(yù)測(cè)的移動(dòng)Ad hoc網(wǎng)絡(luò)多徑路由策略[J];計(jì)算機(jī)工程與應(yīng)用;2007年09期
6 趙煒;唐振民;陸偉;楊余旺;;基于網(wǎng)絡(luò)編碼的移動(dòng)傳感網(wǎng)傳染路由性能分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年23期
7 熊志強(qiáng);黃佳慶;劉威;楊宗凱;;無(wú)線網(wǎng)絡(luò)編碼綜述[J];計(jì)算機(jī)科學(xué);2007年03期
8 何慶偉;孫利民;劉俊濤;;無(wú)線傳感器網(wǎng)絡(luò)中的可靠傳輸研究[J];計(jì)算機(jī)科學(xué);2007年07期
9 盧莉萍;黃飛;張宏;趙建;楊余旺;;基于網(wǎng)絡(luò)編碼的傳感器網(wǎng)絡(luò)多徑路由模型能量分析[J];南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期
10 趙賢敬;鄭寶玉;沈洋;;無(wú)線AdHoc多徑路由性能分析[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期
，本文編號(hào)：2511715
本文鏈接：http://sikaile.net/kejilunwen/wltx/2511715.html
最近更新
教材專著
