網(wǎng)絡(luò)體系結(jié)構(gòu)《無(wú)線傳感器網(wǎng)絡(luò)技術(shù)》課件

第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)分類和特點(diǎn)WSN操作系統(tǒng)傳感器概述：功用：一感二傳,即感受被測(cè)信息,并傳送出去。傳感器定義

我國(guó)國(guó)標(biāo)（GB7665-2005）對(duì)傳感器的定義是：“能感受被測(cè)量并按照一定的規(guī)律轉(zhuǎn)換成可用輸出信號(hào)的器件或裝置”。傳感器的作用主要是感受和響應(yīng)規(guī)定的被測(cè)量，并按一定規(guī)律將其轉(zhuǎn)換成有用輸出，特別是完成非電量到電量的轉(zhuǎn)換。2/28

傳感器的組成

傳感器的組成，并無(wú)嚴(yán)格的規(guī)定。一般說(shuō)來(lái)，可以把傳感器看作由敏感元件（有時(shí)又稱為預(yù)變換器）和變換元件（有時(shí)又稱為變換器）兩部分組成。qzm_mail@3/28傳感器的分類根據(jù)被測(cè)量與輸出電量的轉(zhuǎn)換原理分類能量轉(zhuǎn)換型、能量控制型根據(jù)傳感器感知的對(duì)象分類溫度傳感器、力傳感器、等根據(jù)輸出信號(hào)的性質(zhì)不同分類二值型、數(shù)字型、模擬型根據(jù)傳感器測(cè)量原理分類物理和化學(xué)….4常用物理傳感器

與化學(xué)傳感器5分類-物理傳感器1.物理傳感器物理傳感器的原理是利用力、熱、聲、光、電、磁、射線等物理效應(yīng)，將被測(cè)信號(hào)量的微小變化轉(zhuǎn)換成電信號(hào)物理傳感器可以進(jìn)一步分為：力傳感器、熱傳感器、聲傳感器、光傳感器、電傳感器、磁傳感器與射線傳感器等7類6（1）力傳感器力傳感器是能感受外力并將其轉(zhuǎn)換成可用輸出信號(hào)的傳感器。力傳感器的種類繁多，常用的力與壓力傳感器有電阻應(yīng)變式、半導(dǎo)體應(yīng)變式、壓阻式、電感式、電容式、諧振式壓力傳感器，以及光纖壓力傳感器等用金屬應(yīng)變絲作為敏感元件的壓力傳感器原理示意圖7不同用途的

力傳感器8（2）溫度傳感器（3）聲傳感器9（4）光傳感器圖像傳感器光纖傳感器10分布式光纖傳感系統(tǒng)分布式光纖傳感系統(tǒng)利用光纖作為傳感敏感元件和傳輸信號(hào)介質(zhì)，探測(cè)出沿著光纖不同位置的溫度和應(yīng)變的變化，實(shí)現(xiàn)分布、自動(dòng)、實(shí)時(shí)、連續(xù)、精確的測(cè)量。分布式光纖傳感系統(tǒng)應(yīng)用領(lǐng)域包括：

—智能電網(wǎng)的電力電纜表面溫度檢測(cè)、事故點(diǎn)定位

—發(fā)電廠和變電站的溫度監(jiān)測(cè)、故障點(diǎn)檢測(cè)和報(bào)警

—水庫(kù)大壩、河堤安全與滲漏監(jiān)測(cè)

—橋梁與高層建筑結(jié)構(gòu)安全性監(jiān)測(cè)

—公路、地鐵、隧道地質(zhì)狀況的監(jiān)測(cè)分布光纖溫度傳感系統(tǒng)可以在易燃、易爆的環(huán)境下同時(shí)測(cè)量上萬(wàn)個(gè)點(diǎn)，可以對(duì)每個(gè)溫度測(cè)量點(diǎn)進(jìn)行實(shí)時(shí)測(cè)量與定位11（5）電傳感器電傳感器可以分為：電阻式、電容式、電感式傳感器電阻式傳感器利用變阻器將非電量轉(zhuǎn)換成電阻信號(hào)的原理制成的。電阻式傳感器主要用于位移、壓力、應(yīng)變、力矩、氣流流速、液面與液體流量等參數(shù)的測(cè)量電容式是利用改變電容器的幾何尺寸或介質(zhì)參數(shù)，來(lái)使電容量變化的原理制成的。電容式傳感器主要用于壓力、位移、液面、厚度、水分含量等參數(shù)的測(cè)量電感式是利用改變電感磁路的幾何尺寸或磁體位置，來(lái)使電感或互感量變化的原理制成的，主要用于壓力、位移、力、振動(dòng)、加速度等參數(shù)的測(cè)量。12（6）磁傳感器磁傳感器是最古老的傳感器，指南針是磁傳感器的最早的一種應(yīng)用磁傳感器將磁信號(hào)轉(zhuǎn)化成為電信號(hào)輸出磁電式傳感器目前已經(jīng)被高性能磁敏感材料的新型磁傳感器所替代13（7）射線傳感器

射線傳感器是將射線強(qiáng)度轉(zhuǎn)換出可輸出的電信號(hào)的傳感器射線傳感器可以分為：X射線傳感器、γ射線傳感器、β射線傳感器、輻射劑量傳感器射線傳感器已經(jīng)在環(huán)境保護(hù)、醫(yī)療衛(wèi)生、科學(xué)研究與安全保護(hù)領(lǐng)域廣泛使用14分類-化學(xué)傳感器化學(xué)傳感器可以將化學(xué)吸附、電化學(xué)反應(yīng)過(guò)程中被測(cè)信號(hào)的微小變化轉(zhuǎn)換成電信號(hào)的一類傳感器

按傳感方式的不同，可分為：

—接觸式化學(xué)傳感器

—非接觸式化學(xué)傳感器按結(jié)構(gòu)形式的不同，可以分為：

—分離型化學(xué)傳感器

—組裝一體化化學(xué)傳感器按檢測(cè)對(duì)象的不同，可以分為：

—?dú)怏w傳感器

—離子傳感器

—濕度傳感器

15分類-生物傳感器生物傳感器是由生物敏感元件和信號(hào)傳導(dǎo)器組成生物敏感元件可以是生物體、組織、細(xì)胞、酶、核酸或有機(jī)物分子不同的生物元件對(duì)于光強(qiáng)度、熱量、聲強(qiáng)度、壓力有不同的感應(yīng)特性16生物傳感器的分類常用傳感器qzm_mail@17/28

智能傳感器qzm_mail@18/28

定義：傳統(tǒng)傳感器加上處理器具有智能功能的傳感器。所謂智能式傳感器，就是一種帶有微處理機(jī)的，兼有信息檢測(cè)、信號(hào)處理、信息記憶、邏輯分析與判斷功能的傳感器。組成：傳感器+微處理器+信號(hào)處理電路。微處理器為核心。智能傳感器的特點(diǎn)具有自動(dòng)調(diào)零和自動(dòng)校準(zhǔn)功能具有判斷和信息處理功能、對(duì)測(cè)量值進(jìn)行修正和誤差補(bǔ)償實(shí)現(xiàn)多慘了綜合測(cè)量（復(fù)合感知能力）自動(dòng)診斷故障靈活的通信能力智能傳感器的發(fā)展為傳感器技術(shù)的研究提出了很多富有挑戰(zhàn)性的課題qzm_mail@19/28微機(jī)電系統(tǒng)對(duì)智能傳感器發(fā)展的影響微機(jī)電系統(tǒng)（MEMS）是指集微型機(jī)構(gòu)、微型傳感器、微型執(zhí)行器以及信號(hào)處理和控制電路，直至接口、通信和電源等于一體的微型器件或系統(tǒng)qzm_mail@20/28性能指標(biāo)靜態(tài)指標(biāo)線性范圍：輸出量與輸入量呈線性關(guān)系的測(cè)量范圍線性度：傳感器實(shí)際輸入輸出量曲線與擬合曲線的重疊程度靈敏度：輸出變化量與輸入變化量的比值穩(wěn)定性：表示傳感器經(jīng)過(guò)長(zhǎng)期使用后，輸出特性不發(fā)生變化的性能分辨率：能檢測(cè)到的被測(cè)量的最小變化量21/28（具體定義公式見教材）性能指標(biāo)

遲滯：傳感器在輸入量從小到大正向變化與反向變化，其輸入輸出特性曲線不重合的程度重復(fù)性：傳感器在輸入量按同一方向做全量程連續(xù)多次變化時(shí)所得特性曲線一致的程度漂移：輸入量不變的情況下，輸出量隨時(shí)間變化的現(xiàn)象測(cè)量范圍：最小/最大輸入量的范圍精度：測(cè)量結(jié)果的可靠程度，以給定的準(zhǔn)確度來(lái)表示重復(fù)某個(gè)讀數(shù)的能力動(dòng)態(tài)指標(biāo)輸出信號(hào)對(duì)應(yīng)隨時(shí)間變化的輸入量的響應(yīng)特性，反映測(cè)量精度、重復(fù)性和可靠性第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)分類和特點(diǎn)WSN操作系統(tǒng)24無(wú)線傳感器節(jié)點(diǎn)結(jié)構(gòu)（1）無(wú)線傳感器節(jié)點(diǎn)通常由4個(gè)功能模塊組成：感知模塊、處理模塊、通信模塊和電源模塊25無(wú)線傳感器節(jié)點(diǎn)結(jié)構(gòu)（2）感知模塊：由一個(gè)或多個(gè)傳感器以及模數(shù)轉(zhuǎn)換器組成。傳感器負(fù)責(zé)感知監(jiān)測(cè)目標(biāo)的物理特征和現(xiàn)象，并產(chǎn)生相應(yīng)的模擬信號(hào)。感知聲、光、電、震動(dòng)、磁、氣體等信號(hào)模數(shù)轉(zhuǎn)換器負(fù)責(zé)將模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)，并將數(shù)字信號(hào)送往處理模塊進(jìn)行處理。處理模塊：由一個(gè)微處理器及相應(yīng)的內(nèi)存組成，負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行處理、濾波、決策、執(zhí)行、資源分配等判斷，并對(duì)傳感器節(jié)點(diǎn)進(jìn)行控制通信模塊：由數(shù)模轉(zhuǎn)換器和無(wú)線收發(fā)送器（Zigbee,WiFi,GPRS,短波等）組成，負(fù)責(zé)發(fā)送和接收數(shù)據(jù)和控制信息26無(wú)線傳感器節(jié)點(diǎn)結(jié)構(gòu)（3）電源模塊：負(fù)責(zé)節(jié)點(diǎn)的供電（電池供電或從自然界采集能量）其他模塊位置模塊：節(jié)點(diǎn)可以配置全球定位系統(tǒng)（GlobalPositioningSystem,GPS）或北斗定位系統(tǒng)接收器移動(dòng)模塊：在某些需要移動(dòng)傳感器節(jié)點(diǎn)的應(yīng)用中，可以配置馬達(dá)來(lái)驅(qū)動(dòng)傳感器節(jié)點(diǎn)/wiki/List_of_wireless_sensor_nodes一個(gè)簡(jiǎn)單的應(yīng)用開發(fā)需要：一個(gè)簡(jiǎn)單的應(yīng)用開發(fā)需要：Serialgateway

(MIB510)MICA2(MPR400)（處理模塊和通信模塊）MTS310(感知模塊)QTY:1

COST:$95.00

Serial"gateway"usedtoprogramandcommunicatewiththemotes.

NOTE:Ifyourcomputerdoesnothaveaserialport,youwillalsoneedtobuyaserialtoUSBadapter.QTY:2

COST:$150.00each

The900MHzmotesoffergreaterbandwidth,whichmeansmoreavailablechannels.Ifyouwanttohaveseveralmotenetworksoperatingatonce,thisisthewaytogo.The433MHzmotesgetbetterrange.Bestforoutdoorapplications.QTY:1

COST:$120.00

Basicsensorboardthatplugsintothemote.Containslightsensor,temperaturesensor,microphoneandsounder.Moreadvancedsensorboardshaveaccelerometers,magnetometersandGPS.ProgrammingBoard(MIB510)29Mica2MotesMICA2MOTE/isf/facilities/isa/internal/CrossBow/DataSheets/mica2.pdf30

SensorBoard-MTS31032第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)分類和特點(diǎn)WSN操作系統(tǒng)

跨層設(shè)計(jì)聯(lián)合優(yōu)化無(wú)線傳感器網(wǎng)絡(luò)協(xié)議棧WSN的體系架構(gòu)35WSN的通信協(xié)議

物理層(主要是電磁波)負(fù)責(zé)頻率選擇、頻率產(chǎn)生、信號(hào)檢測(cè)、調(diào)制解調(diào)和數(shù)據(jù)加密36WSN的通信協(xié)議（續(xù)）鏈路層負(fù)責(zé)介質(zhì)訪問(wèn)和差錯(cuò)控制確保通信中點(diǎn)-點(diǎn)/點(diǎn)-多點(diǎn)的連接介質(zhì)訪問(wèn)控制：創(chuàng)建網(wǎng)絡(luò)架構(gòu)在節(jié)點(diǎn)間公平有效的共享通信資源差錯(cuò)控制前向糾錯(cuò)FEC自動(dòng)重發(fā)檢錯(cuò)ARQ37WSN的通信協(xié)議（續(xù)網(wǎng)絡(luò)層（路由層）節(jié)能總是最重要的考慮傳感網(wǎng)絡(luò)多以數(shù)據(jù)為中心數(shù)據(jù)聚合不能影響傳感節(jié)點(diǎn)的協(xié)同理想的傳感器網(wǎng)絡(luò)基于屬性尋址并能感知位置38WSN的通信協(xié)議（續(xù)傳輸層負(fù)責(zé)數(shù)據(jù)流的傳輸控制可靠性和擁塞控制當(dāng)傳感系統(tǒng)需要被Internet或者其它外部網(wǎng)絡(luò)訪問(wèn)時(shí)傳輸層設(shè)計(jì)與實(shí)現(xiàn)至關(guān)重要研究不成熟39WSN的通信協(xié)議（續(xù)）跨層設(shè)計(jì)聯(lián)合優(yōu)化應(yīng)用層負(fù)責(zé)任務(wù)調(diào)度和數(shù)據(jù)分發(fā)等具體業(yè)務(wù)，使得底層硬件和軟件對(duì)傳感應(yīng)用是透明的

Sensormanagementprotocol(SMP)Taskassignmentanddataadvertisementprotocol(TADAP)Sensorqueryanddatadisseminationprotocol(SQDDP)網(wǎng)絡(luò)管理平臺(tái)主要是對(duì)傳感器節(jié)點(diǎn)自身的管理和用戶對(duì)wsn的管理，包括：拓?fù)淇刂品?wù)質(zhì)量管理能力管理安全管理移動(dòng)管理網(wǎng)絡(luò)管理應(yīng)用支撐平臺(tái)包括一系列基于監(jiān)測(cè)任務(wù)的應(yīng)用層軟件，通過(guò)應(yīng)用服務(wù)借口和網(wǎng)絡(luò)管理接口為用戶提供各種應(yīng)用的支持。時(shí)間同步定位應(yīng)用服務(wù)接口網(wǎng)絡(luò)管理接口第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)分類和特點(diǎn)WSN操作系統(tǒng)43無(wú)線傳感網(wǎng)的布設(shè)形式隨機(jī)布設(shè)網(wǎng)戰(zhàn)場(chǎng)：炮射、空投應(yīng)急：火災(zāi)、毒氣固定布設(shè)網(wǎng)工控：自動(dòng)控制監(jiān)測(cè)：遠(yuǎn)程監(jiān)測(cè)44無(wú)線傳感器網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)(1)傳感器網(wǎng)絡(luò)基本組成：傳感器節(jié)點(diǎn)(sensornode)

匯聚節(jié)點(diǎn)(sink)管理節(jié)點(diǎn)（Management

node）匯聚節(jié)點(diǎn)→傳感器節(jié)點(diǎn):查詢消息或指令匯聚節(jié)點(diǎn)還作為連接外部傳輸網(wǎng)絡(luò)（如互聯(lián)網(wǎng)、衛(wèi)星網(wǎng)等）的網(wǎng)關(guān)，對(duì)收集到的數(shù)據(jù)進(jìn)行簡(jiǎn)單的處理，然后將數(shù)據(jù)通過(guò)互聯(lián)網(wǎng)或其它傳輸網(wǎng)絡(luò)，傳送給監(jiān)控中心和需要使用這些數(shù)據(jù)的終端用戶傳感器節(jié)點(diǎn)→匯聚節(jié)點(diǎn):監(jiān)測(cè)數(shù)據(jù)sinkInternet/SatelliteSensornode45無(wú)線傳感器網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)(2)單跳結(jié)構(gòu)各傳感器節(jié)點(diǎn)可以采用單跳的方式將各自的數(shù)據(jù)直接發(fā)送給匯聚節(jié)點(diǎn)基于蜂窩的窄帶物聯(lián)網(wǎng)（NarrowBandInternetofThings,NB-IoT）Sensornode

Ref:NB-IoT:AsustainabletechnologyforconnectingbillonsofdevicesEricssionTechnologyReviewApril22,2016

NB-IoT的應(yīng)用無(wú)線傳感器網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)(3)多跳結(jié)構(gòu)傳感器節(jié)點(diǎn)通過(guò)一個(gè)或多個(gè)網(wǎng)絡(luò)中間節(jié)點(diǎn)將所采集到的數(shù)據(jù)傳送給匯聚節(jié)點(diǎn)，從而有效地降低通信所需的能耗平面結(jié)構(gòu)多跳分簇結(jié)構(gòu)

多層分簇結(jié)構(gòu)第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)分類和特點(diǎn)WSN操作系統(tǒng)50無(wú)線傳感器網(wǎng)絡(luò)的分類（1）單跳網(wǎng)絡(luò)與多跳網(wǎng)絡(luò)single-hop/multi-hop靜止網(wǎng)絡(luò)與移動(dòng)網(wǎng)絡(luò)static/mobile靜止傳感網(wǎng)中，所有傳感器節(jié)點(diǎn)都是靜止不動(dòng)的。靜止傳感網(wǎng)實(shí)現(xiàn)簡(jiǎn)單，但靜止WSN存在瓶頸；移動(dòng)傳感網(wǎng)中，某些節(jié)點(diǎn)可以移動(dòng)。移動(dòng)可以平衡網(wǎng)絡(luò)流量和能耗分布，但動(dòng)態(tài)性使得協(xié)議實(shí)現(xiàn)復(fù)雜。靜止匯聚節(jié)點(diǎn)網(wǎng)絡(luò)與移動(dòng)匯聚節(jié)點(diǎn)網(wǎng)絡(luò)靜止匯聚節(jié)點(diǎn)網(wǎng)絡(luò)中，匯聚節(jié)點(diǎn)的位置靜止固定在監(jiān)測(cè)區(qū)域附近或內(nèi)部；移動(dòng)匯聚節(jié)點(diǎn)網(wǎng)絡(luò)中，匯聚節(jié)點(diǎn)在監(jiān)測(cè)區(qū)域移動(dòng)，收集傳感器節(jié)點(diǎn)的監(jiān)測(cè)數(shù)據(jù)，可以平衡各網(wǎng)絡(luò)負(fù)載，減小熱點(diǎn)效應(yīng)。51無(wú)線傳感器網(wǎng)絡(luò)的分類（2）確定性網(wǎng)絡(luò)與非確定性網(wǎng)絡(luò)根據(jù)傳感器節(jié)點(diǎn)部署的情況不同確定性傳感器網(wǎng)絡(luò)中，傳感器節(jié)點(diǎn)的位置是預(yù)先規(guī)劃的，且一旦部署不再變化；非確定性傳感器網(wǎng)絡(luò)中，節(jié)點(diǎn)隨機(jī)布設(shè)，甚至可以移動(dòng)，適合自然條件惡劣或敵對(duì)的應(yīng)用場(chǎng)合，難以預(yù)先規(guī)劃。單匯聚節(jié)點(diǎn)網(wǎng)絡(luò)與多匯聚節(jié)點(diǎn)網(wǎng)絡(luò)根據(jù)匯聚節(jié)點(diǎn)的數(shù)量單匯聚節(jié)點(diǎn)網(wǎng)絡(luò)中，只有一個(gè)匯聚節(jié)點(diǎn)位于監(jiān)測(cè)區(qū)域的附近或內(nèi)部；多匯聚節(jié)點(diǎn)網(wǎng)絡(luò)中，多個(gè)匯聚節(jié)點(diǎn)布設(shè)于不同位置，各傳感器節(jié)點(diǎn)可以將其監(jiān)測(cè)數(shù)據(jù)發(fā)送給離自己最近的匯聚節(jié)點(diǎn)。52無(wú)線傳感器網(wǎng)絡(luò)的分類（3）同構(gòu)網(wǎng)絡(luò)與異構(gòu)網(wǎng)絡(luò)根據(jù)傳感器節(jié)點(diǎn)是否具有相同的能力（通信能力、感知能力、計(jì)算能力等的不同）同構(gòu)傳感器網(wǎng)絡(luò)中，所有傳感器節(jié)點(diǎn)能力完全相同；異構(gòu)傳感器網(wǎng)絡(luò)中，傳感器節(jié)點(diǎn)（或部分）能力不同，可以配備較強(qiáng)的通信、處理模塊或傳感器。先應(yīng)式網(wǎng)絡(luò)和反應(yīng)式網(wǎng)絡(luò)先應(yīng)式網(wǎng)絡(luò)采用連續(xù)操作模式，節(jié)點(diǎn)定期打開傳感器和發(fā)送器、感知環(huán)境并進(jìn)行數(shù)據(jù)匯包適用于定期監(jiān)控的應(yīng)用反應(yīng)式網(wǎng)絡(luò)采用查詢-響應(yīng)的操作模式，節(jié)點(diǎn)按需的進(jìn)行感知和數(shù)據(jù)匯報(bào)WSN的特征四大受限：能量受限

通信能力受限計(jì)算能力受限存儲(chǔ)能力受限組網(wǎng)特征：自組織性以數(shù)據(jù)為中心應(yīng)用相關(guān)性事件驅(qū)動(dòng)拓?fù)鋭?dòng)態(tài)性大規(guī)模需要考慮可靠性和魯棒性54無(wú)線傳感器網(wǎng)絡(luò)的設(shè)計(jì)目標(biāo)節(jié)點(diǎn)體積小型化節(jié)點(diǎn)成本低廉節(jié)點(diǎn)功耗超低節(jié)點(diǎn)可自組成網(wǎng)可擴(kuò)展性強(qiáng)自適應(yīng)性強(qiáng)可靠性高滿足一定的安全性和服務(wù)質(zhì)量要求55傳感網(wǎng)絡(luò)面臨的問(wèn)題和挑戰(zhàn)56影響傳感器網(wǎng)絡(luò)的因素(1)57影響傳感器網(wǎng)絡(luò)的因素(2)58影響傳感器網(wǎng)絡(luò)的因素(3)制造成本單個(gè)節(jié)點(diǎn)的成本是衡量整個(gè)網(wǎng)絡(luò)成本的關(guān)鍵如何以低于一美元的成本制造一定功能的傳感節(jié)點(diǎn)是很大的挑戰(zhàn)傳輸介質(zhì)（選擇的傳輸介質(zhì)必須是全球可用的）無(wú)線電紅外其他光波59影響傳感器網(wǎng)絡(luò)的因素(4)傳感器的環(huán)境敵方戰(zhàn)場(chǎng)居家/大型建筑物大型倉(cāng)庫(kù)動(dòng)物身上快速移動(dòng)的車輛有水流動(dòng)的排水管/河流第二章網(wǎng)絡(luò)體系架構(gòu)

WSN節(jié)點(diǎn)概述和分類WSN節(jié)點(diǎn)結(jié)構(gòu)WSN節(jié)點(diǎn)體系結(jié)構(gòu)WSN網(wǎng)絡(luò)結(jié)構(gòu)WSN分類WSN操作系統(tǒng)MajorConcernsinWSNOSDesign能在有限的資源上運(yùn)行:WSN節(jié)點(diǎn)資源非常有限(通信帶寬資源/能量資源/計(jì)算資源),操作系統(tǒng)必須能夠高效地使用各種資源;允許高度的并發(fā)性:要求執(zhí)行模式能對(duì)事件作出快速的直接響應(yīng);適應(yīng)硬件升級(jí)支持一系列平臺(tái):要求組件和執(zhí)行模式能夠應(yīng)對(duì)硬件/軟件的替換，具有可移植性;支持多樣化的應(yīng)用程序:良好的模塊化設(shè)計(jì),使應(yīng)用/協(xié)議/服務(wù)與硬件資源之間可以隨意搭配，要求能夠根據(jù)實(shí)際需要,裁減操作系統(tǒng)的服務(wù);魯棒性強(qiáng):要求通過(guò)組件間有限的交互渠道,就能應(yīng)對(duì)各種復(fù)雜情況;提供高效的組網(wǎng)機(jī)制：WSN是一個(gè)網(wǎng)絡(luò)系統(tǒng),其操作系統(tǒng)也必然是面向網(wǎng)絡(luò)化開發(fā)的。網(wǎng)絡(luò)化系統(tǒng)要求操作系統(tǒng)必須為應(yīng)用提供高效的組網(wǎng)和通信機(jī)制WSNOSOutlineFunctionalAspectsDataTypesSchedulingStacksSystemCallsHandlingInterruptsMultithreadingThread-basedvs.Event-basedProgrammingMemoryAllocationNon-FunctionalAspectsSeparationofConcernSystemOverheadPortabilityDynamicReprogrammingPrototypesTinyOSContikiEvaluationOperatingSystemsAnoperatingSystemisathinsoftwarelayerresidesbetweenthehardwareandtheapplicationlayerprovidesbasicprogrammingabstractionstoapplicationdevelopersItsmaintask

istoenableapplicationstointeractwithhardwareresourcesOperatingSystemsOperatingsystemsareclassifiedas:

single-task/multitaskingand

single-user/multiuseroperatingsystemsmulti-taskingOS-theoverheadofconcurrentprocessingbecauseofthelimitedresourcessingletaskOS-tasksshouldhaveashortdurationThechoiceofaparticularOSdependsonseveralfactors;typicallyfunctional

and

non-functional

aspectsOutlineFunctionalAspectsDataTypesSchedulingStacksSystemCallsHandlingInterruptsMultithreadingThread-basedvs.Event-basedProgrammingMemoryAllocationNon-FunctionalAspectsSeparationofConcernSystemOverheadPortabilityDynamicReprogrammingPrototypesTinyOSContikiEvaluation

DataTypesInteractionsbetweenthedifferentsubsystemstakeplacethrough:well-formulatedprotocolsdatatypesComplexdatatypeshavestrongexpressionpowerbutconsumeresources-structandenumSimpledatatypesareresourceefficientbuthavelimitedexpressioncapability-CprogramminglanguageSchedulingTwoschedulingmechanisms:queuing-basedscheduling

FIFO-thesimplestandhasminimumsystemoverhead,buttreatstasksunfairlysortedqueue-e.g.,shortestjobfirst(SJF)-incurssystemoverhead(toestimateexecutionduration)round-robinschedulingatimesharingschedulingtechniqueseveraltaskscanbeprocessedconcurrentlySchedulingRegardlessofhowtasksareexecuted,aschedulercanbeeitheranon-preemptivescheduler-ataskisexecutedtotheend,maynotbeinterruptedbyanothertaskorpreemptivescheduler-ataskofhigherprioritymayinterruptataskoflowpriorityStacks&SystemCallsStacksadatastructurethattemporarilystoresdataobjectsinmemorybypilingoneuponanotherobjectsareaccessedusinglast-in-first-out(LIFO)SystemCalls：istheprogrammaticwayinwhichacomputer

program

requests

a

service

from

the

kernel

of

the

operating

system

it

is

executed

ondecoupletheconcernofaccessinghardwareresourcesfromimplementationdetailswheneveruserswishtoaccessahardwareresource,theyinvoketheseoperationswithouttheneedtoconcernthemselveshowthehardwareisaccessedHandlingInterruptsAninterruptisanasynchronoussignalgeneratedby

ahardwaredeviceseveralsystemeventsOSitselfAninterruptcauses:theprocessortointerruptexecutingthepresentinstructiontocallforanappropriateinterrupthandlerInterruptsignalscanhavedifferentprioritylevels,ahighpriorityinterruptcaninterruptalowlevelinterruptInterruptmask:letprogramschoosewhetherornottheywishtobeinterruptedMulti-threadingA

thread

isthepathtakenbyaprocessororaprogramduringitsexecutionMulti-threading

-ataskisdividedintoseverallogicalpiecesscheduledindependentfromeachotherexecutedconcurrentlyTwoadvantagesofamulti-threadedOS:tasksdonotblockothertasksshort-durationtaskscanbeexecutedalongwithlong-durationtasksMulti-threadingThreadscannotbecreatedendlesslythecreationofthreadsslowsdown

theprocessornosufficientresourcestodivideTheOScankeepthenumberofthreadstoamanageable

size

usingathreadpoolThread-basedvs.Event-basedProgrammingDecisionwhethertousethreadsoreventsprogramming:needforseparatestacksneedtoestimatemaximumsizeforsavingcontextinformationThread-basedprograms

usemultiplethreadsofcontrolwithin:asingleprogramasingleaddressspaceThread-basedvs.Event-basedProgrammingAdvantage:athreadblockedcanbesuspendedwhileothertasksareexecutedindifferentthreadsDisadvantages:mustcarefullyprotectshareddatastructureswithlocksuseconditionvariablestocoordinatetheexecutionofthreadsThread-basedvs.Event-basedProgrammingInevent-basedprogramming:useeventsandeventhandlersevent-handlersregisterwiththeOSschedulertobenotifiedwhenanamedeventoccursaloopfunction:

pollsforeventscallstheappropriateevent-handlerswheneventsoccurAneventisprocessedtocompletionunlessitshandlerreachesatablockingoperation(callbackandreturnscontroltothescheduler)MemoryAllocationThememoryunitisapreciousresourceReadingandwritingtomemoryiscostlyHowandforhowlongamemoryisallocatedforapieceofprogramdeterminesthespeedoftaskexecutionMemoryAllocationMemorycanbeallocatedtoaprogram:statically

-afrugalapproach,buttherequirementofmemorymustbeknowninadvancememoryisusedefficientlyruntimeadaptationisnotalloweddynamically

-therequirementofmemoryisnotknowninadvance(onatransientbasis)enablesflexibilityinprogrammingbutproducesaconsiderablemanagementoverheadOutlineFunctionalAspectsDataTypesSchedulingStacksSystemCallsHandlingInterruptsMultithreadingThread-basedvs.Event-basedProgrammingMemoryAllocationNon-FunctionalAspectsSeparationofConcernSystemOverheadPortabilityDynamicReprogrammingPrototypesTinyOSContikiEvaluationSeparationofConcernSoC

isadesignprincipleforseparatinga

computer

program

into

distinct

sections,

such

that

each

section

addresses

a

separate

concernIngeneral,separationbetweentheoperatingsystemandtheapplicationslayerTheoperationsystemscanprovide:anumberoflightweightmodules-“wired”together,oranindivisiblesystemkernel+asetoflibrarycomponentsforbuildinganapplication,orakernel+asetofreconfigurablelow-levelservicesSeparationofconcernenables:flexibleandefficientreprogrammingandreconfigurationPortabilityIdeally,operatingsystemsshouldbeabletoco-existandcollaboratewitheachotherHowever,existingoperatingsystemsdonot

providethistypeofsupportInordertoaccommodateunforeseenrequirements,operatingsystemsshouldbeportableandextensibleSystemOverheadAnoperatingsystemexecutesprogramcode-requiresitsownshareofresourcesTheresourcesconsumedbytheOSarethesystem’soverhead,itdependsonthesizeoftheoperatingsystemthetypeofservicesthattheOSprovidestothehigher-levelservicesandapplicationsSystemOverheadTheresourcesofwirelesssensornodeshavetobesharedbyprogramsthatcarryout:sensingdataaggregationself-organizationnetworkmanagementnetworkcommunication

DynamicReprogrammingOnceawirelesssensornetworkisdeployed,itmaybenecessarytoreprogramsomepartoftheapplicationortheoperatingsystemforthefollowingreasons:thenetworkmaynotperformoptimallyboththeapplicationrequirementsandthenetwork’soperatingenvironmentcanchangeovertimemaybenecessarytodetectandfixbugsDynamicReprogrammingManualreplacementmaynotbefeasible-developanoperatingsystemtoprovidedynamicreprogrammingsupport,whichdependsonclearseparationbetweentheapplicationandtheOStheOScanreceivesoftwareupdatesandassembleandstoreitinmemoryOSshouldmakesurethatthisisindeedanupdatedversionOScanremovethepieceofsoftwarethatshouldbeupdatedandinstallandconfigurethenewversionalltheseconsumeresourcesandmaycausetheirownbugsDynamicReprogrammingSoftwarereprogramming(update)requiresrobustcodedisseminationprotocols:splittingandcompressingthecodeensuringcodeconsistencyandversioncontrollingprovidingarobustdisseminationstrategytodeliverthecodeoverawirelesslinkOutlineFunctionalAspectsDataTypesSchedulingStacksSystemCallsHandlingInterruptsMultithreadingThread-basedvs.Event-basedProgrammingMemoryAllocationNon-FunctionalAspectsSeparationofConcernSystemOverheadPortabilityDynamicReprogrammingPrototypesTinyOSContikiEvaluationTinyOS(Gayetal.2007)TinyOSisthemostwidelyused,richlydocumented,andtool-assisted

runtimeenvironmentinWSN

http://staticmemoryallocationevent-basedsystemTinyOS’sarchitectureconsistsofaschedulerasetofcomponents,whichareclassifiedintoconfigurationcomponents-"wiring"(howmodelsareconnectedwitheachother)modules-thebasicbuildingblocksofaTinyOSprogramTinyOS(Gayetal.2007)Acomponentismadeupofaframecommandhandlerseventhandlersasetofnon-preemptivetasksAcomponentissimilartoanobjectinobject-basedprogramminglanguages:itencapsulatesstateandinteractsthroughwell-definedinterfacesaninterfacethatcandefinecommands,eventhandlers,andtasksTinyOS(Gayetal.2007)ThelogicalstructureofcomponentsandcomponentconfigurationsFigure4.2ATinyOScomponentprovidinganinterfaceInFigure4.2,ComponentAdeclaresitsservicebyprovidinginterfaceC,whichinturnprovidescommandD1andsignalseventD2.Figure4.3ATinyOScomponentsthatusesaninterfaceFigure4.4ATinyOSconfigurationthatwiresaninterfaceproviderandaninterfaceuserInFigure4.3,ComponentBexpressesinterestininterfaceCbydeclaringacalltocommandD1andbyprovidinganeventhandlertoprocesseventD2.InFigure4.4,abindingbetweenComponentAandComponentBisestablishedthroughtheConfigurationE.TinyOS(Gayetal.2007)Figure4.1Logicaldistinctionbetweenlow-levelandhigh-levelcomponents(Hilletal.2000)TinyOS(Gayetal.2007)Componentsarestructuredhierarchicallyandcommunicatewitheachotherthroughcommandsandevents:higher-levelcomponentsissuecommandstolower-levelcomponentslower-levelcomponentssignaleventstohigher-levelcomponentsInFigure4.1,twocomponentsatthehighestlevelcommunicateasynchronouslythroughactivemessagesroutingcomponent-establishingandmaintainingthenetworksensorapplication-responsibleforsensingandprocessingTasks,CommandsandEventsThefundamentalbuildingblocksofaTinyOSruntimeenvironment:tasks,commands,andeventsenablingeffectivecommunicationbetweenthecomponentsofasingleframeTasks:monolithicprocesses

-shouldexecutetocompletion-theycannotbepreemptedbyothertasks,thoughtheycanbeinterruptedbyeventspossibletoallocateasinglestacktostorecontextinformationcalllowerlevelcommands;signalhigherlevelevents;andpost(schedule)othertasksscheduledbasedonFIFOprinciple(inTinyOS)Tasks,CommandsandEventsCommands:non-blockingrequestsmadebyhigher-levelcomponentstolower-levelcomponentssplit-phaseoperation:

afunctioncallreturnsimmediatelythecalledfunctionnotifiesthecallerwhenthetaskiscompletedEvents:

eventsareprocessedbytheeventhandlereventhandlersarecalledwhenhardwareeventsoccuraneventhandlermayreacttotheoccurrenceofaneventindifferentwaysdepositinformationintoitsframe,posttasks,signalhigherlevelevents,orcalllowerlevelcommandsOutlineFunctionalAspectsDataTypesSchedulingStacksSystemCallsHandlingInterruptsMultithreadingThread-basedvs.Event-basedProgrammingMemoryAllocationNon-FunctionalAspectsSeparationofConcernSystemOverheadPortabilityDynamicReprogrammingPrototypesTinyOSContikiEvaluationLiteOS(Caoetal.2008)LiteOSisathread-basedoperatingsystemandsupportsmultipleapplicationsbasedontheprincipleofcleanseparationbetweentheOSandtheapplicationsdoesnotprovidecomponentsormodulesthatshouldbe“wired”togetherprovidesseveralsystemcallsprovidesashell-isolatesthesystemcallsfromauserprovidesahierarchicalfilemanagementsystemprovidesadynamic

reprogrammingtechniqueLiteOS(Caoetal.2008)LiteOSismodeledasadistributedfilesystemFigure4.8TheLiteOSoperatingsystemarchitecture(Caoetal.2008)ShellandSystemCallsTheshellprovides:

amountingmechanismtoawirelessnodewhichisone-hopawayfromitadistributedandhierarchicalfilesystemausercanaccesstheresourcesofanamednodealargenumberofLinuxcommandsfilecommands-move,copyand,deletefilesanddirectoriesprocesscommands-managethreadsdebuggingcommands-setupadebuggingenvironmentanddebugcodeenvironmentcommandsuser-managingtheenvironmentofOSmanual-displayinginteractionhistoryandprovidingcommandreferencedevicecommands-providedirectaccesstohardwaredevicesLiteFSFigure4.9ThefilesystemstructureofLiteFS(Caoetal.2008)DynamicReprogrammingTheLiteFSisadistributedfilesystemAusercanaccesstheentiresensornetworkprogramandmanageindividualnodesLiteOSsupportsthedynamicreplacementandreprogramming

ofuserapplicationsiftheoriginalsourcecodeisavailabletotheOSrecompiledwithanewmemorysettingtheoldversionwillberedirectedDynamicReprogrammingIftheoriginalsourcecodeisnotavailabletotheOSuseadifferentialpatching

mechanismtoreplaceanolderversionbinarythestartaddress(S)ofthebinaryexecutableintheflashmemorythestartaddressofallocatedmemoryinRAM(M)thestacktop(T)T-M=thememoryspaceallocatedfortheprogramcodebuttheparametersareobtainedempiricallyandrequireknowledgeofthenodearchitecture-limitstheusefulnessofthepatchingschemeTinyOS簡(jiǎn)介TinyOS是一個(gè)開源的嵌入式操作系統(tǒng),它是由加州大學(xué)的伯利克分校開發(fā)出來(lái)的,主要應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)方面。它是基于一種組件(Component-Based)的架構(gòu)方式,使得能夠快速實(shí)現(xiàn)各種應(yīng)用。支持的平臺(tái):eyesIFXv2、intelmote2、mica2、mica2dot、micaZ、telosb、tinynode。TinyOS的編程語(yǔ)言

TinyOS最初是用匯編和C語(yǔ)言編寫的,后來(lái)改用支持組件化編程的nesC語(yǔ)言。該語(yǔ)言把組件化模塊化思想和基于事件驅(qū)動(dòng)的執(zhí)行模型結(jié)合起來(lái)。nesC:使用C作為其基礎(chǔ)語(yǔ)言,支持所有的C語(yǔ)言詞法和語(yǔ)法,其獨(dú)有的特色如下:增加了組件(component)和接口(interface)的關(guān)鍵字定義;定義了接口及如何使用接口表達(dá)組件之間關(guān)系的方法;目前只支持組件的靜態(tài)連接,不能實(shí)現(xiàn)動(dòng)態(tài)連接和配置。TinyOS提供一系列可重用的組件component,包括networkprotocols,distributedservices,sensordrivers,anddataacquisitiontools

一個(gè)組件由兩部分組成Specification規(guī)范說(shuō)明,包含要用接口的名字implementation接口的具體實(shí)現(xiàn)。組件分兩種:Module組件(模塊):實(shí)現(xiàn)某種邏輯功能;Configuration組件(配件):將各個(gè)組件連接起來(lái)成為一個(gè)整體。一個(gè)應(yīng)用程序可以通過(guò)連接配置文件(AWiringSpecification)將各種組件連接（wire）起來(lái),以完成它所需要的功能組件特征:組件內(nèi)變量、函數(shù)可以自由訪問(wèn),但組件之間不能訪問(wèn)和調(diào)用。Component

basedOS

組件component一個(gè)應(yīng)用程序都由一個(gè)或多個(gè)組件鏈接起來(lái)一個(gè)組件由接口(interface)組成，它是雙向的并且是組件間的唯一訪問(wèn)點(diǎn)

可以提供(provides)接口,描述了該組件提供給調(diào)用者的功能

可以使用(uses)接口，則表示該組件本身工作時(shí)需要用到的功能

一個(gè)接口由命令(command)和事件(event)組成Acommandisarequesttoperformsomeservice，接口的提供者必須實(shí)現(xiàn)它們Aneventsignalsthecompletionoftheservice，接口的使用者必須實(shí)現(xiàn)它們

Theinterface’susermakesrequests(callscommands)ontheinterface’sprovider,theprovidermakescallbacks(signalsevents)totheinterface’suser.組件模型WiringcomponentsAconfigurationcanbindaninterfaceusertoaproviderusing->

or<-Uerface->

PerfacePerface<-

UerfaceBounceresponsibilitiesusing=Uerface=

UerfacePerface=

PerfaceTheinterfacemaybeimplicitifthereisnoambiguitye.g.,Uerface->

Provider Uerface->PerfaceTinyOS(Gayetal.2007)ThelogicalstructureofcomponentsandcomponentconfigurationsFigure4.2ATinyOScomponentprovidinganinterfaceInFigure4.2,ComponentAdeclaresitsservicebyprovidinginterfaceC,whichinturnprovidescommandD1andsignalseventD2.Figure4.3ATinyOScomponentsthatusesaninterfaceFigure4.4ATinyOSconfigurationthatwiresaninterfaceproviderandaninterfaceuserInFigure4.3,ComponentBexpressesinterestininterfaceCbydeclaringacalltocommandD1andbyprovidinganeventhandlertoprocesseventD2.InFigure4.4,abindingbetweenComponentAandComponentBisestablishedthroughtheConfigurationE.BlinkM.nc/*ImplementationforBlinkapplication.ToggletheredLEDwhenaTimerfires.*/moduleBlinkM{provides{//必須實(shí)現(xiàn)這個(gè)接口interfaceStdControl;}uses{//它可能調(diào)用這些接口中聲明的任何命令以及必須實(shí)現(xiàn)這些接口中聲明的任何事件。interfaceTimer;interfaceLeds;}}implementation{//Imandresult_tStdControl.init(){callLeds.init();returnSUCCESS;}/*Startthingsup.Thisjustsetstheratefortheclockcomponent.*/commandresult_tStdControl.start(){ returncallTimer.start(TIMER_REPEAT,1000);//Startarepeatingtimerthatfiresevery1000ms}/*Haltexecutionoftheapplication.Thisjustdisablestheclockcomponent.*/commandresult_tStdControl.stop(){ returncallTimer.stop();}/*ToggletheredLEDinresponsetothe<code>Timer.fired</code>event.*/eventresult_tTimer.fired(){callLeds.redToggle();returnSUCCESS;}}Example-modulefileExample-configuration

fileBlink.ncconfigurationBlink{}implementat