本文選題：RPL + 分簇路由��； 參考：《北京交通大學(xué)》2014年碩士論文

【摘要】：無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)是由大量低成本、低功耗的微型傳感器節(jié)點(diǎn)構(gòu)成,這些節(jié)點(diǎn)通常都具有感知環(huán)境、數(shù)據(jù)處理以及無(wú)線通信的能力。隨著無(wú)線傳感器網(wǎng)絡(luò)的大規(guī)模部署以及應(yīng)用場(chǎng)景的日趨復(fù)雜,對(duì)其路由協(xié)議的性能提出了更高的要求。本文在深入研究現(xiàn)有無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議的基礎(chǔ)上,提出了一種基于RPL的分簇路由協(xié)議,并對(duì)其進(jìn)行了實(shí)現(xiàn)與驗(yàn)證。 本文首先深入研究了低功耗有損網(wǎng)絡(luò)的IPv6路由協(xié)議—RPL(IPv6Routing Protocol for Low-power and lossy networks(s)路由協(xié)議,對(duì)其路由構(gòu)建過(guò)程及路由策略進(jìn)行了詳細(xì)分析,并通過(guò)Cooja仿真平臺(tái)進(jìn)行RPL路由協(xié)議的組網(wǎng)功能驗(yàn)證,同時(shí)借助仿真工具從涓流機(jī)制、網(wǎng)絡(luò)修復(fù)及節(jié)點(diǎn)能耗等方面對(duì)其性能進(jìn)行測(cè)試。 然后,本文在分析現(xiàn)有分簇路由算法的基礎(chǔ)上,提出了基于RPL的分簇路由協(xié)議。該協(xié)議采用簇首競(jìng)爭(zhēng)機(jī)制,借助RPL路由協(xié)議中的相關(guān)參數(shù),在簇首選擇的過(guò)程中綜合考慮節(jié)點(diǎn)到網(wǎng)關(guān)的距離、剩余能量、鏈路狀態(tài)以及簇首位置分布等因素,通過(guò)分簇減少節(jié)點(diǎn)到網(wǎng)關(guān)的跳數(shù),使RPL路由樹(shù)適當(dāng)扁平化,并采用由最優(yōu)父節(jié)點(diǎn)變化驅(qū)動(dòng)的簇首輪換機(jī)制,平衡各節(jié)點(diǎn)的能耗,以達(dá)到網(wǎng)絡(luò)負(fù)載均衡的目的。本文詳細(xì)闡述了基于RPL的分簇路由協(xié)議的設(shè)計(jì)思想和關(guān)鍵機(jī)制,介紹了該路由協(xié)議中的控制信息報(bào)文格式以及定時(shí)器等的相關(guān)設(shè)計(jì),描述了路由的建立過(guò)程。另外,本文選用Contiki操作系統(tǒng)作為開(kāi)發(fā)平臺(tái),介紹了該路由協(xié)議的具體實(shí)現(xiàn)過(guò)程,包括數(shù)據(jù)結(jié)構(gòu)以及主要的功能模塊。 隨后,在Cooja仿真平臺(tái)上搭建了測(cè)試環(huán)境,對(duì)基于RPL的分簇路由協(xié)議進(jìn)行仿真測(cè)試,驗(yàn)證了其路由建立過(guò)程、數(shù)據(jù)包路由過(guò)程、簇首輪換過(guò)程以及網(wǎng)絡(luò)修復(fù)過(guò)程。最后,在北京交通大學(xué)下一代互聯(lián)網(wǎng)互連設(shè)備國(guó)家工程實(shí)驗(yàn)室自主研發(fā)的IPv6微型傳感器節(jié)點(diǎn)MSN-213上成功地實(shí)現(xiàn)了基于RPL的分簇路由協(xié)議,并借助PACKET Sniffer無(wú)線探嗅器,對(duì)其進(jìn)行了抓包分析和功能驗(yàn)證。結(jié)果表明,使用該路由協(xié)議的IPv6微型傳感器節(jié)點(diǎn)能夠?qū)崿F(xiàn)分簇功能并正常加入網(wǎng)絡(luò),網(wǎng)關(guān)能夠獲取傳感器節(jié)點(diǎn)發(fā)出的數(shù)據(jù)包,當(dāng)網(wǎng)絡(luò)中某節(jié)點(diǎn)失效時(shí),能夠完成路由修復(fù)過(guò)程。
[Abstract]:Wireless Sensor Networks (WSNs) is composed of a large number of low cost, low power micro sensor nodes. These nodes usually have the ability to perceive environment, data processing and wireless communication. With the large-scale deployment of wireless sensor networks and the increasing complexity of the application scene, the routing protocol of the wireless sensor networks is more complex. In this paper, based on the in-depth study of the existing routing protocols for wireless sensor networks, a cluster routing protocol based on RPL is proposed, and its implementation and verification are carried out.
In this paper, the IPv6 routing protocol called RPL (IPv6Routing Protocol for Low-power and lossy networks (s) routing protocol for low power loss networks is studied in detail. The routing construction and routing strategy are analyzed in detail, and the verification of the networking function of the RPL routing protocol is carried out by the Cooja simulation platform, and the simulation tools are also used. Its performance is tested from trickle flow mechanism, network repair and node energy consumption.
Then, based on the analysis of the existing cluster routing algorithms, a cluster routing protocol based on RPL is proposed. The protocol adopts the cluster head competition mechanism and the related parameters in the RPL routing protocol. In the process of cluster head selection, the distance of nodes to the gateway, the residual energy, link state and the location of cluster head are considered in the process of cluster head selection. The excessive cluster reduces the number of nodes to the gateway, makes the RPL routing tree flattened properly, and uses the cluster first wheel, which is driven by the optimal parent node change, to balance the energy consumption of each node to achieve the goal of network load balancing. In this paper, the design idea and key mechanism of the cluster routing protocol based on RPL are elaborated in detail, and the routing association is introduced. The related design of information message format and timer, etc., describes the process of routing. In addition, the Contiki operating system is selected as the development platform, and the implementation process of the routing protocol is introduced, including the data structure and the main functional modules.
Then, the test environment is built on the Cooja simulation platform, and the RPL based cluster routing protocol is simulated and tested. The routing process, the packet routing process, the cluster first wheel change process and the network repair process are verified. Finally, the IPv6 of the National Engineering Laboratory of the next generation interconnection network of the Beijing Jiaotong University is independently developed by the National Engineering Laboratory of the next generation interconnected network. The cluster routing protocol based on RPL is successfully implemented on the micro sensor node MSN-213, and the packet analysis and function verification are carried out with the PACKET Sniffer wireless sniffer. The results show that the IPv6 micro sensor nodes using the routing protocol can implement the clustering function and join the network normally, and the gateway can obtain the sensor. The packets sent by nodes can complete the route repair process when a node in the network fails.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 方震;趙湛;郭鵬;張玉國(guó);;基于RSSI測(cè)距分析[J];傳感技術(shù)學(xué)報(bào);2007年11期

2 任彪;柳立峰;馬建;;無(wú)線傳感器網(wǎng)絡(luò)中定向擴(kuò)散協(xié)議的改進(jìn)算法[J];電子與信息學(xué)報(bào);2006年03期

3 王瑞錦;秦志光;王佳昊;;無(wú)線傳感器網(wǎng)絡(luò)分簇路由協(xié)議分析[J];電子科技大學(xué)學(xué)報(bào);2013年03期

4 謝志恒;張向利;朱沖;;無(wú)線傳感器網(wǎng)絡(luò)GPSR協(xié)議的一種改進(jìn)策略[J];計(jì)算機(jī)工程與應(yīng)用;2009年35期

5 李炯;汪文勇;潘家根;;無(wú)線傳感器網(wǎng)絡(luò)洪泛路由研究[J];計(jì)算機(jī)科學(xué);2006年05期

6 李雅卿;李臘元;;WSN中LEACH路由協(xié)議的改進(jìn)及仿真[J];計(jì)算機(jī)工程;2009年10期

7 余勇昌;韋崗;;無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展及發(fā)展趨勢(shì)[J];計(jì)算機(jī)應(yīng)用研究;2008年06期

8 沈波;張世永;鐘亦平;;無(wú)線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];軟件學(xué)報(bào);2006年07期

9 畢俊蕾;任新會(huì);郭拯危;;無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議分類研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年05期

10 夏靜;莊雷;白雨;;無(wú)線傳感器網(wǎng)絡(luò)謠傳路由研究及改進(jìn)[J];微計(jì)算機(jī)信息;2007年19期

，

本文編號(hào)：2074741