亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        對(duì)無(wú)線HART網(wǎng)絡(luò)的圖表路由算法的研究

        2011-11-26 07:10:22孫健波張婷婷
        關(guān)鍵詞:圖表

        孫健波,孫 強(qiáng),申 巍,張婷婷

        (1. 北京交通大學(xué) 電子信息工程學(xué)院,北京市 100044;2. 中瑞典大學(xué) 信息科技媒體學(xué)院,松茲瓦爾市 85170)

        HART(Highway Addressable Remote Transducer),可尋址遠(yuǎn)程傳感器高速通道的開(kāi)放通信協(xié)議,是美國(guó)公司于1985年推出的一種用于現(xiàn)場(chǎng)智能儀表和控制室設(shè)備之間的通信協(xié)議。HART協(xié)議采用基于Bell202標(biāo)準(zhǔn)的FSK頻移鍵控信號(hào),在低頻的4-20mA模擬信號(hào)上疊加幅度為0.5mA的音頻數(shù)字信號(hào)進(jìn)行雙向數(shù)字通訊,數(shù)據(jù)傳輸率為1.2Mbps。HART通信采用的是半雙工的通信方式,在現(xiàn)有模擬信號(hào)傳輸線上實(shí)現(xiàn)數(shù)字信號(hào)通信,經(jīng)過(guò)20多年的發(fā)展,HART技術(shù)在國(guó)外已經(jīng)十分成熟,并已成為全球智能儀表的工業(yè)標(biāo)準(zhǔn)。

        根據(jù)無(wú)線HART網(wǎng)絡(luò)層協(xié)議,有源路由和圖表路由2種算法。源路由只能用于檢測(cè)錯(cuò)誤,最常用的是能保證無(wú)線HART網(wǎng)絡(luò)冗余性和可靠性的圖表路由算法,無(wú)線HART網(wǎng)絡(luò)層協(xié)議只是簡(jiǎn)單的規(guī)定了它的定義和特點(diǎn)。本文在TinyOS下運(yùn)用nesC語(yǔ)言對(duì)圖表路由算法進(jìn)行仿真,并且在吞吐量、延遲2個(gè)方面與AODV協(xié)議進(jìn)行了對(duì)比評(píng)估,TinyOS仿真評(píng)估結(jié)果證明圖表路由算法非常適用于無(wú)線HART網(wǎng)絡(luò)。

        1 無(wú)線HART網(wǎng)絡(luò)

        無(wú)線HART是網(wǎng)狀拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò),如圖1。一個(gè)基本的無(wú)線HART網(wǎng)絡(luò)由網(wǎng)絡(luò)管理員,網(wǎng)關(guān)和現(xiàn)場(chǎng)設(shè)備組成。這些裝置的特點(diǎn)和功能如下:

        網(wǎng)絡(luò)管理員是無(wú)線HART網(wǎng)絡(luò)的“大腦”,負(fù)責(zé)網(wǎng)絡(luò)配置,分配通信任務(wù),路由表的管理以及監(jiān)視和報(bào)告無(wú)線HART網(wǎng)絡(luò)的健康情況。現(xiàn)場(chǎng)設(shè)備用來(lái)連接進(jìn)程,所有的現(xiàn)場(chǎng)設(shè)備必須能發(fā)送和接受數(shù)據(jù)包。當(dāng)網(wǎng)絡(luò)中的設(shè)備需要其他設(shè)備為它傳送數(shù)據(jù)包,并完成此請(qǐng)求。網(wǎng)關(guān)含有一個(gè)或多個(gè)接入點(diǎn),用來(lái)連接無(wú)線HART網(wǎng)絡(luò)和工廠自動(dòng)化網(wǎng)絡(luò)。

        2 圖表路由算法

        圖1 無(wú)線HART網(wǎng)絡(luò)

        圖表路由算法是無(wú)線HART網(wǎng)絡(luò)的主要路由方法。每一個(gè)網(wǎng)絡(luò)都有拓?fù)浣Y(jié)構(gòu),由所有設(shè)備以及設(shè)備間的直接鏈接組成。圖表路由是為源節(jié)點(diǎn)和目的節(jié)點(diǎn)提供冗余通信的直接鏈接和設(shè)備的子集。當(dāng)在無(wú)線HART網(wǎng)絡(luò)中使用圖表路由算法時(shí),所有的網(wǎng)絡(luò)設(shè)備必須首先配置然后使用,因?yàn)閿?shù)據(jù)包中只包含圖表路由的ID。網(wǎng)絡(luò)管理員包含和管理所有的路由信息,在路由開(kāi)始之前,它會(huì)為每一個(gè)設(shè)備分發(fā)相對(duì)應(yīng)的路由表,因此在圖表路由中每一個(gè)設(shè)備都包含可以使用的所有鏈接的列表。在一個(gè)配置好的無(wú)線HART網(wǎng)絡(luò)中,每一個(gè)設(shè)備至少包含2個(gè)可以發(fā)送數(shù)據(jù)包的鄰居設(shè)備,這一辦法用來(lái)保證圖表路由的冗余度和可靠性。

        圖2 簡(jiǎn)化的圖表路由

        圖2 為一個(gè)簡(jiǎn)化的圖表路由過(guò)程圖,在路由開(kāi)始之前,網(wǎng)絡(luò)管理員已經(jīng)為每一個(gè)節(jié)點(diǎn)配置了相應(yīng)的路由表,所以現(xiàn)在該無(wú)線HART網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均包含相應(yīng)的路由信息,包括到每一個(gè)節(jié)點(diǎn)所對(duì)應(yīng)的graphID以及鄰居列表。當(dāng)Node1作為源節(jié)點(diǎn)欲發(fā)送數(shù)據(jù)包給Node6,它將首先查找自己的路由表,找到對(duì)應(yīng)的garphID,將其寫入數(shù)據(jù)包,然后根據(jù)路由表中鄰居列表的提示,將數(shù)據(jù)包發(fā)送給Node2和Node3。當(dāng)Node2和Node3接收到此數(shù)據(jù)包時(shí),它們會(huì)首先查找數(shù)據(jù)包頭部的graphID,然后在自己的路由表中查找它的所有信息,最重要的是查找其對(duì)應(yīng)的鄰居列表信息,然后按照此鄰居列表將數(shù)據(jù)包轉(zhuǎn)發(fā)給相應(yīng)的鄰居,此圖中Node2的鄰居為Node4和Node5,Node3的鄰居為Node4 和Node6,此時(shí)Node1→Node3→Node6的連接已經(jīng)建立,繼續(xù)進(jìn)行的轉(zhuǎn)發(fā)過(guò)程將會(huì)建立Node1→Node3→Node4→Node6和Node1→Node2 →Node4→Node6以及Node1→Node2→Node5→Node6的連接。

        3 設(shè)計(jì)實(shí)現(xiàn)

        在TinyOS中運(yùn)用nesC語(yǔ)言實(shí)現(xiàn)圖表路由,包括對(duì)節(jié)點(diǎn)進(jìn)行編程從而使節(jié)點(diǎn)具備接收、判別、轉(zhuǎn)發(fā)數(shù)據(jù)包的能力以及通過(guò)設(shè)定拓?fù)浣Y(jié)構(gòu)和加噪聲從而建立仿真環(huán)境2個(gè)步驟。具體架構(gòu)圖如圖3。

        圖3 實(shí)現(xiàn)圖表路由的架構(gòu)圖

        3.1 履行節(jié)點(diǎn)功能

        在TinyOS中運(yùn)用nesC語(yǔ)言對(duì)每一節(jié)點(diǎn)進(jìn)行編程從而使節(jié)點(diǎn)具備接收、判別、轉(zhuǎn)發(fā)數(shù)據(jù)包的能力是核心目標(biāo)。TinyOS是加州伯克利大學(xué)為無(wú)線嵌入式傳感器網(wǎng)絡(luò)專門設(shè)計(jì)的開(kāi)源操作系統(tǒng),它是基于一種組件的架構(gòu)方式,使得能夠快速實(shí)現(xiàn)各種應(yīng)用。TinyOS的程序采用模塊化設(shè)計(jì),它的程序核心往往都很小,能夠突破傳感器存儲(chǔ)資源少的限制,讓TinyOS很有效的運(yùn)行在無(wú)線傳感器網(wǎng)絡(luò)上并去執(zhí)行相應(yīng)的管理工作等。NesC是一種擴(kuò)展C語(yǔ)言,主要用于傳感器網(wǎng)絡(luò)的編程開(kāi)發(fā),尤其應(yīng)用于TinyOS中。NesC程序由組件組成,包括配置和結(jié)構(gòu)。

        圖表路由主要在網(wǎng)絡(luò)層進(jìn)行,負(fù)責(zé)定義常量、數(shù)據(jù)包格式和規(guī)定路由表列表,接口、組件和組件之間的連接也是在網(wǎng)絡(luò)層完成。應(yīng)用層定義了可以應(yīng)用的組件以及高層命令,如某源節(jié)點(diǎn)欲發(fā)送數(shù)據(jù)包給某目的節(jié)點(diǎn)。

        3.2 建立仿真環(huán)境

        仿真環(huán)境的建立包括拓?fù)浣Y(jié)構(gòu)的建立和加入噪聲2個(gè)過(guò)程。在真實(shí)的無(wú)線HART網(wǎng)絡(luò)中,節(jié)點(diǎn)的數(shù)目通常不是固定的。在此研究中,最終想得到的是對(duì)圖表路由的仿真,因此建立數(shù)百個(gè)節(jié)點(diǎn)是沒(méi)有必要的,此研究使用的是32節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)圖。圖表路由中為了保證冗余度,每一個(gè)節(jié)點(diǎn)至少含有2個(gè)鄰居節(jié)點(diǎn)。網(wǎng)關(guān)與任一節(jié)點(diǎn)的通信是圖表路由中最常見(jiàn)的通信模式,分為上行通信和下行通信,在此拓?fù)渲校?jié)點(diǎn)32被設(shè)定為網(wǎng)關(guān)。節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)圖如圖4。

        圖4 拓?fù)浣Y(jié)構(gòu)圖

        仿真環(huán)境的建立離不開(kāi)噪聲干擾的加入,每一個(gè)網(wǎng)絡(luò)都含有干擾。噪聲干擾可以分為普通干擾和強(qiáng)烈干擾,在此研究中,為了體現(xiàn)真實(shí)性,普通噪聲干擾被加入仿真環(huán)境。

        4 實(shí)驗(yàn)結(jié)果

        按需距離矢量路由協(xié)議(AODV)是廣泛應(yīng)用于Ad Hoc網(wǎng)絡(luò)中的反應(yīng)時(shí)路由協(xié)議,為了評(píng)估無(wú)線HART網(wǎng)絡(luò)中圖表路由協(xié)議性能,利用開(kāi)源式操作系統(tǒng)TinyOS,對(duì)無(wú)線HART網(wǎng)絡(luò)中節(jié)點(diǎn)的吞吐量和端到端的延遲2個(gè)方面作了詳細(xì)的仿真和結(jié)果比較。

        4.1 吞吐量比較

        發(fā)送速率對(duì)性能有較大的影響,此拓?fù)渲芯W(wǎng)關(guān)為節(jié)點(diǎn)32,選取任一節(jié)點(diǎn)(如節(jié)點(diǎn)30)為實(shí)驗(yàn)節(jié)點(diǎn),考察網(wǎng)關(guān)與此節(jié)點(diǎn)通信的吞吐量性能。實(shí)驗(yàn)結(jié)果如圖5。

        由圖5可以看出,隨著發(fā)送速率的減小,圖表路由和AODV的節(jié)點(diǎn)吞吐量均減小,但在同樣發(fā)送速率時(shí),無(wú)線HART網(wǎng)絡(luò)中應(yīng)用圖表路由協(xié)議的節(jié)點(diǎn)的吞吐量始終比應(yīng)用AODV的大。

        圖5 吞吐量比較

        4.2 延遲比較

        無(wú)線HART網(wǎng)絡(luò)中節(jié)點(diǎn)之間的跳數(shù)有限,因此在此仿真的拓?fù)渲?,任意?jié)點(diǎn)之間的跳數(shù)分別為1跳、2跳和3跳。選取無(wú)線HART網(wǎng)絡(luò)中最為典型的通信模式:網(wǎng)關(guān)與任意節(jié)點(diǎn)的通信進(jìn)行延遲比較,實(shí)驗(yàn)結(jié)果如圖6。

        圖6 延遲比較

        從延遲比較結(jié)果可以看出,隨著通信節(jié)點(diǎn)之間跳數(shù)的增加,應(yīng)用圖表路由協(xié)議和AODV的延遲均變大,但是,圖表路由協(xié)議的延遲明顯比AODV小的多,這說(shuō)明圖表路由協(xié)議在延遲方面的性能比AODV好很多。

        5 結(jié)束語(yǔ)

        本文主要對(duì)無(wú)線HART網(wǎng)絡(luò)中典型的圖表路由協(xié)議與AODV協(xié)議進(jìn)行了詳細(xì)而全面的仿真比較。利用TinyOS仿真軟件,搭建各種仿真場(chǎng)景,通過(guò)實(shí)驗(yàn)對(duì)比說(shuō)明了發(fā)送速率對(duì)吞吐量的影響以及跳數(shù)對(duì)延遲的影響,更重要的是通過(guò)實(shí)驗(yàn)結(jié)果分析,證明了圖表路由算法的部分性能在無(wú)線HART網(wǎng)絡(luò)中優(yōu)于AODV。

        [1]2.4GHz DSSS O-QPSK Physical Layer Specification, HCF SPEC 065, Revision 1.0. HART communication foundation. 1 September, 2007.

        [2]TDMA Data Link Layer Specification, HCF SPEC 075, Revision 1.1. HART communication foundation. 17 May, 2008.

        [3]Network Management Specification, HCF SPEC 085, Revision 1.0. HART communication foundation. 27 August, 2007.

        [4]Rosa, N.S.; Cunha, P.R.F.; “Behavioural Specification of Wireless Sensor Network Applications,”Global Information Infrastructure Symposium, 2007. GIIS 2007. First International, vol., no., pp.66-72, 2-6 July 2007.

        [5]Gowrishankar, S.; Sarkar, S.K.; Basavaraju, T.G.; “Performance analysis of AODV, AODVUU, AOMDV and RAODV over IEEE 802.15.4 in wireless sensor networks,”Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on, vol., no., pp.59-63, 8-11 Aug.2009.

        [6]Prathaban, M.; Kohlenberg, J.;“Dynamic NAK Timer Algorithm to Improve Delivery Latency of CCSDS File Delivery Protocol in Deferred NAK Mode,”Telecommunications, 2009. AICT”09. Fifth Advanced International Conference on, vol., no., pp.304-309, 24-28 May 2009.

        猜你喜歡
        圖表
        圖表
        方圓(2016年23期)2017-02-05 19:31:45
        圖表
        方圓(2016年22期)2016-12-06 19:27:28
        雙周圖表
        足球周刊(2016年15期)2016-11-02 10:54:16
        圖表
        足球周刊(2016年11期)2016-10-09 11:53:25
        雙周圖表
        足球周刊(2016年10期)2016-10-08 18:30:55
        圖表
        世界博覽(2016年16期)2016-09-27 18:25:26
        圖表
        世界博覽(2016年15期)2016-09-27 10:47:51
        圖表
        方圓(2016年7期)2016-04-20 19:51:11
        圖表
        方圓(2016年5期)2016-03-16 19:57:32
        圖表
        方圓(2016年2期)2016-03-01 20:42:37
        草莓视频中文字幕人妻系列| 日本人妻伦理在线播放| 一区二区黄色在线观看| 国产乱子伦精品无码专区| 幻女bbwxxxx在线视频| 久久免费区一区二区三波多野在| 国产av专区一区二区三区| 日本经典中文字幕人妻| 国产精品三级在线不卡| 亚洲成在人线视av| 久久露脸国产精品| 亚洲女同精品一区二区久久| 丰满少妇人妻无码超清| 国产剧情亚洲一区二区三区| 嫩呦国产一区二区三区av| 欧美丰满少妇xxxx性| 亚洲av不卡一区二区三区| 日韩手机在线免费视频| 五月天无码| 日本免费三片在线播放| 日本视频一区二区三区观看| 亚洲成aⅴ人片久青草影院 | 免费无码黄动漫在线观看| 欧美午夜刺激影院| 天堂69亚洲精品中文字幕| 日韩一本之道一区中文字幕| 免费的日本一区二区三区视频| 俺去俺来也在线www色官网| 亚洲肥老熟妇四十五十路在线 | 国产91色综合久久高清| 伊人久久大香线蕉av网禁呦| 伴郎粗大的内捧猛烈进出视频观看| 欧美一级人与嘼视频免费播放| 最近中文字幕一区二区三区| 中文字幕亚洲视频一区| 艳妇臀荡乳欲伦69调教视频| 亚洲国产高清在线观看视频| 久久尤物av天堂日日综合| 中文字幕一区二区在线| 免费a级毛片18禁网站| 116美女极品a级毛片|