無線傳感器網(wǎng)絡(luò)的路由協(xié)議

WSN中的路由協(xié)議和拓?fù)淇刂?/p>

主要內(nèi)容1.WSN的體系結(jié)構(gòu)2.路由協(xié)議的定義3.WSN的特點(diǎn)及對(duì)路由設(shè)計(jì)的影響4.路由協(xié)議的關(guān)鍵問題分析5.路由協(xié)議的分類6.典型路由協(xié)議及其比較7.拓?fù)淇刂芖SN的體系結(jié)構(gòu)Node有四個(gè)基本組件構(gòu)成sensingunitprocessingunitTransceiverunitpowerunit可能有的取決于應(yīng)用程序需要的組件locationfindingsystem：許多路由技術(shù)和傳感任務(wù)需要精確獲悉節(jié)點(diǎn)位置powergenerator：在特定狀況下需要提供長時(shí)間的電源支持Mobilizer：需要移動(dòng)節(jié)點(diǎn)到另一個(gè)地方執(zhí)行指定的任務(wù)Thesensornetworksprotocolstackphysicallayer實(shí)現(xiàn)簡單、強(qiáng)壯的數(shù)據(jù)調(diào)制，發(fā)送、接收MAC層考慮節(jié)點(diǎn)的通信環(huán)境噪聲和節(jié)點(diǎn)的移動(dòng)，且需要降低能量消耗，最小化和鄰居節(jié)點(diǎn)的廣播沖突.負(fù)責(zé)數(shù)據(jù)成幀，幀檢測(cè)，媒體訪問控制和差錯(cuò)控制networklayer路由生成和路由選擇transportlayer數(shù)據(jù)流傳輸控制，是保證通信服務(wù)質(zhì)量的重要部分applicationlayer根據(jù)傳感任務(wù)的不同，可以建立不同的applicationpowermanagementplane管理傳感器節(jié)點(diǎn)如何使用能源，各個(gè)協(xié)議層都要考慮節(jié)省mobilitymanagementplane監(jiān)測(cè)并注冊(cè)傳感器節(jié)點(diǎn)的移動(dòng)，維護(hù)到匯聚節(jié)點(diǎn)的路由，使node能動(dòng)態(tài)跟蹤其鄰居節(jié)點(diǎn)的位置taskmanagementplane在一個(gè)給定的區(qū)域內(nèi)平衡和調(diào)度監(jiān)測(cè)任務(wù)路由協(xié)議是WSN的關(guān)鍵技術(shù)之一，它負(fù)責(zé)將數(shù)據(jù)分組從源節(jié)點(diǎn)通過網(wǎng)絡(luò)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)主要包括兩個(gè)方面的功能：尋找源節(jié)點(diǎn)和目的節(jié)點(diǎn)的優(yōu)化路徑將數(shù)據(jù)分組沿著優(yōu)化路徑正確轉(zhuǎn)發(fā)路由協(xié)議與有線網(wǎng)絡(luò)和蜂窩式無線網(wǎng)絡(luò)不同，WSN中沒有基礎(chǔ)設(shè)施和全網(wǎng)統(tǒng)一的控制中心，在這種無中心的環(huán)境下，路由可以看成分布式地獲取網(wǎng)絡(luò)拓?fù)湫畔?，以一定?zhǔn)則計(jì)算路徑并對(duì)路徑進(jìn)行維護(hù)的過程。

網(wǎng)絡(luò)特點(diǎn)是路由設(shè)計(jì)的主要依據(jù)，對(duì)網(wǎng)絡(luò)特點(diǎn)的分析是進(jìn)行協(xié)議設(shè)計(jì)的前提WSN的特點(diǎn)及對(duì)路由設(shè)計(jì)的影響

無線傳感網(wǎng)絡(luò)中，網(wǎng)絡(luò)業(yè)務(wù)的最大特點(diǎn)是具有明顯的方向性。為了實(shí)現(xiàn)信息采集的目的，WSN的網(wǎng)絡(luò)業(yè)務(wù)大都發(fā)生在數(shù)據(jù)匯聚節(jié)點(diǎn)（sink）和普通的傳感器節(jié)點(diǎn)之間，包括sink節(jié)點(diǎn)到傳感器節(jié)點(diǎn)的下行業(yè)務(wù)（如查詢指令下達(dá)）和傳感器節(jié)點(diǎn)到sink的上行業(yè)務(wù)（如采集信息的回傳）傳感器節(jié)點(diǎn)之間的橫向業(yè)務(wù)所占比例較小，主要是網(wǎng)絡(luò)的控制信息和網(wǎng)內(nèi)信息處理所需要的信息。從對(duì)路由協(xié)議設(shè)計(jì)影響的角度，歸納WSN的特點(diǎn)1.形式多樣的信息報(bào)告模式WSN中信息報(bào)告模式分四類：a.事件觸發(fā)：節(jié)點(diǎn)采集信息后判斷，若超過一定的閾值，則認(rèn)為發(fā)生了某種事件，需要立即上報(bào)，如用于預(yù)警的WSNb.周期的：節(jié)點(diǎn)定期把采集到的信息報(bào)告給sink。如野生動(dòng)植物和環(huán)境監(jiān)測(cè)WSNc.基于查詢：node不主動(dòng)向sink上報(bào)采集到的信息，而是等待用戶查詢，根據(jù)用戶需要反饋信息。d.混合模式：前三種的綜合。如智能交通的WSN2.多對(duì)一和一對(duì)多為主的業(yè)務(wù)模式

WSN的主要業(yè)務(wù)是傳感器節(jié)點(diǎn)把采集到的信息傳給sink和sink向WSN下達(dá)查詢命令，這是典型的多對(duì)一和一對(duì)多的模式。為了支持這種通信模式，WSN中很多路由協(xié)議建立具有樹狀結(jié)構(gòu)的路由此外還有“地域多播（geocast）”的業(yè)務(wù)模式WSN中，用戶可能對(duì)一個(gè)地理信息區(qū)域內(nèi)的信息感興趣，因此需要把查詢和命令發(fā)送到該區(qū)域內(nèi)的所有節(jié)點(diǎn)。針對(duì)這種模式設(shè)計(jì)了以下一些路由協(xié)議：LBM：基于位置的多播協(xié)議Voronoidiagramandconvexhullbasedgeocastingandrouting：基于Voronoi圖和基于凸包的地域多播協(xié)議GEAR:geographicalandenergyawarerouting3.數(shù)據(jù)為中心的設(shè)計(jì)理念把WSN看成是一個(gè)大型的數(shù)據(jù)庫，用戶關(guān)心的是從這里得到什么信息，而不關(guān)心數(shù)據(jù)庫中的哪個(gè)元素（node）提供了該信息

該理念對(duì)網(wǎng)絡(luò)層的一個(gè)重要影響是節(jié)點(diǎn)的地址分配一般情況下沒必要為每個(gè)node分配全局唯一地址，node描述信息產(chǎn)生時(shí)間，地點(diǎn)和內(nèi)容即可，統(tǒng)一編址，對(duì)大規(guī)模WSN開銷過大

該理念還影響分組轉(zhuǎn)發(fā)的過程

WSN中，原始數(shù)據(jù)可能存在一定的冗余，在滿足信息采集的要求前提下，可以在數(shù)據(jù)轉(zhuǎn)發(fā)過程中對(duì)其進(jìn)行修改，甚至把多個(gè)分組合并成一個(gè)分組，從而降低能耗4.動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)?/p>

大部分的WSN中節(jié)點(diǎn)并不移動(dòng)，造成網(wǎng)絡(luò)拓?fù)渥兓闹饕蚴枪?jié)點(diǎn)的失效和存在不可靠性、非對(duì)稱鏈路。為了節(jié)能和延長網(wǎng)絡(luò)壽命，需要對(duì)網(wǎng)絡(luò)進(jìn)行休眠調(diào)度，會(huì)在一定程度上增加網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)性。在有些WSN中為了彌補(bǔ)節(jié)點(diǎn)失效造成的性能損失，進(jìn)行再布設(shè)（re-deployment），也會(huì)使網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。有些WSN中的節(jié)點(diǎn)是可移動(dòng)的，如醫(yī)療監(jiān)測(cè)WSN，候鳥遷徙WSN，網(wǎng)絡(luò)拓?fù)渥兓容^快5.能量受限、結(jié)構(gòu)簡單的節(jié)點(diǎn)Node大都由電池供電，電池體積小，能量有限且難以更換，許多場合需要WSN連續(xù)工作數(shù)年甚至更長。Node結(jié)構(gòu)簡單，存儲(chǔ)、處理、通信能力低，單個(gè)節(jié)點(diǎn)可靠性差。要求協(xié)議盡可能簡單，具有容錯(cuò)性1.能量有效性提高能量有效性是WSN從硬件設(shè)計(jì)到軟件開發(fā)都必須考慮的問題。從路由協(xié)議設(shè)計(jì)的角度有兩種思路提高能量有效性：a.節(jié)能：尋找節(jié)能路由，減少路由建立和維護(hù)的控制開銷，提高路由可靠性b.能耗均衡：從空間上調(diào)度能量資源，使網(wǎng)絡(luò)中節(jié)點(diǎn)能量均衡消耗路由協(xié)議的關(guān)鍵問題分析2.可擴(kuò)展性可擴(kuò)展性是指網(wǎng)絡(luò)的性能不隨著網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)量增加而有明顯的下降3.數(shù)據(jù)傳輸可靠性數(shù)據(jù)傳輸?shù)目煽啃灾苯雨P(guān)系到WSN是否能給用戶提供準(zhǔn)確、全面和可靠的信息，而WSN中節(jié)點(diǎn)無線通信能力弱，應(yīng)用環(huán)境復(fù)雜，實(shí)際的鏈路質(zhì)量比較低。如何保證數(shù)據(jù)傳輸?shù)目煽啃允荳SN路由設(shè)計(jì)中的一個(gè)關(guān)鍵問題影響WSN數(shù)據(jù)傳輸可靠性原因：a.無線信道上的碰撞導(dǎo)致分組無法正確接收b.節(jié)點(diǎn)故障使路由不可用，導(dǎo)致分組丟失c.鏈路不可靠，導(dǎo)致分組傳輸出錯(cuò)或丟失幾十種WSN路由協(xié)議，未統(tǒng)一分類標(biāo)準(zhǔn)一種分類方法（5類）：路由協(xié)議的分類1.基于聚簇的路由協(xié)議

LEACH,PEGASIS,TEEN等2.基于地理位置的路由協(xié)議GEM,MAP,LCR等3.以數(shù)據(jù)為中心的路由協(xié)議

DD，Rumor-routing，TTDD，支持查詢的近似路由算法等4.能量感知路由協(xié)議

Energyawarerouting，GEAR,等5.容錯(cuò)路由協(xié)議建立多條路徑，重復(fù)傳輸數(shù)據(jù)包，基于編碼的機(jī)會(huì)路由協(xié)議（MORE）等泛洪路由(Flooding)擴(kuò)散法(Flooding)是一種傳統(tǒng)的網(wǎng)絡(luò)路由協(xié)議，不需要知道網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和使用任何路由算法典型的路由協(xié)議分析協(xié)議內(nèi)容：一節(jié)點(diǎn)S希望發(fā)送一塊數(shù)據(jù)給節(jié)點(diǎn)D，節(jié)點(diǎn)S首先通過網(wǎng)絡(luò)將數(shù)據(jù)副本傳送給它的每一個(gè)鄰居節(jié)點(diǎn)，每一個(gè)鄰居節(jié)點(diǎn)又將其傳輸給各自的每一個(gè)鄰居節(jié)點(diǎn)，除了剛剛給它們發(fā)送數(shù)據(jù)副本的節(jié)點(diǎn)S外。如此繼續(xù)下去，直到將數(shù)據(jù)傳輸?shù)侥繕?biāo)節(jié)點(diǎn)D為止或者為該數(shù)據(jù)所設(shè)定的生命期限（在傳感器網(wǎng)絡(luò)里面通常定義為最大跳數(shù)）變?yōu)榱銥橹够蛘咚泄?jié)點(diǎn)擁有此數(shù)據(jù)副本為止。洪泛能路由哭（Fl百oo押di般ng）的訴優(yōu)點(diǎn)技：①實(shí)套現(xiàn)簡攤單②不對(duì)需要匯為保夾持網(wǎng)綱絡(luò)拓應(yīng)撲信萍息和網(wǎng)實(shí)現(xiàn)額復(fù)雜姐的路殘由發(fā)生現(xiàn)算高法而咬消耗計(jì)蔽算資渣源③適腸用于春健壯膨性要仇求高際的場寇合。洪泛污路由遷（Fl夫oo漿di開ng）的集不足甘：①存雁在信叫息爆序炸(I念mp法lo快si白o(hù)n課)問題暗，即均出現(xiàn)逢一個(gè)既節(jié)點(diǎn)路可能盲得到一個(gè)殃數(shù)據(jù)濫多個(gè)角副本稍的現(xiàn)頓象②盲武目使平用資抖源，序即擴(kuò)彎散法粉不考益慮各坡節(jié)點(diǎn)丹能量憂可用抹狀況少因而無法井作出巡壽相應(yīng)持的自呀適應(yīng)倍路由敢選擇行。洪泛向路由想（Fl幻玉oo訂di戚ng）的逗應(yīng)用欺情況稼：①網(wǎng)斧絡(luò)資燈源過姿于浪眉費(fèi)，健實(shí)際絮很少仔直接驕采用②具們有極腰好的麥健壯蛋性，恥可用源于軍津事應(yīng)截用③作汪為衡扇量標(biāo)謝準(zhǔn)評(píng)握價(jià)其簽它路品由算涌法SP徐IN協(xié)議岡（se邪ns斷or陳p搏ro難to瓶co充l康fo租r學(xué)in鄙fo火rm深at斧io鬼n碗vi銹a層ne禮go催ti坑at些io犁n）SP警IN是最帝早的某以數(shù)基據(jù)為康中心想的自隱適應(yīng)損路由窮協(xié)議范，通惱過協(xié)蹤蝶商機(jī)制來源解決螺洪泛百算法交中的解“內(nèi)裙爆”壁和“算重疊汗”問租題，憶節(jié)省師了能聽量的古消耗a.為了駕避免案出現(xiàn)廁擴(kuò)散積法的數(shù)信息笛爆炸婆問題燦和部販分重?cái)[疊現(xiàn)那象，稀傳感器節(jié)身點(diǎn)在策傳送眨數(shù)據(jù)振之前偉彼此法進(jìn)行忙協(xié)商蕉，協(xié)幸商制捉度可衣確保汗傳輸顫有用數(shù)遍據(jù)b.節(jié)點(diǎn)晚間通挑過發(fā)錄送元漲數(shù)據(jù)(即描柔述傳速感器第節(jié)點(diǎn)寶采集脊的數(shù)降據(jù)屬鳳性的數(shù)據(jù)惜，me鏈ta滿-d發(fā)at惑a)，而爽不是盒采集辣的整晶個(gè)數(shù)腫據(jù)進(jìn)遙行協(xié)澆商。努由于革元數(shù)據(jù)斃大小螺小于杰采集亦的數(shù)胞據(jù)，徐所以旦，傳補(bǔ)輸元木數(shù)據(jù)挑消耗接的能籌量相煮對(duì)較少押。為奶避免呈盲目恩使用小資源龜，所遲有傳嫩感器原節(jié)點(diǎn)鴉必須鄰監(jiān)控笑各自遞的能量足變化堅(jiān)情況閘。SP弟IN笛-P大P采用禽點(diǎn)到知點(diǎn)的每通信柱模式悉，并賴假定說兩節(jié)后點(diǎn)間床的通勇信不承受其智他節(jié)福點(diǎn)的洞干擾籌，分組鹿不會(huì)碎丟失釀，功也率沒用有任蓬何限殿制1.在發(fā)所送一或個(gè)DA向TA數(shù)據(jù)固包之愈前，設(shè)一個(gè)厘傳感卷器節(jié)數(shù)點(diǎn)首陡先對(duì)熱向鄰觀居節(jié)駱點(diǎn)廣寬播AD思V數(shù)據(jù)鼻包；2.如果袍一個(gè)株鄰居假節(jié)點(diǎn)盜在收淋到AD境V后有外意愿豆接收稅該DA益TA數(shù)據(jù)灣包，打那么叫它向蘋該節(jié)塘點(diǎn)發(fā)笨送一個(gè)RE她Q數(shù)據(jù)角包，丟接著欺節(jié)點(diǎn)艷向該塔鄰居征節(jié)點(diǎn)犯發(fā)送DA夏TA數(shù)據(jù)聯(lián)包。3.類似稻地進(jìn)位行下幟去，DA悲TA數(shù)據(jù)晌包可惡被傳良輸?shù)狡葸h(yuǎn)方桑匯節(jié)齊點(diǎn)或項(xiàng)基站潤。SP額IN協(xié)議方的優(yōu)房誠點(diǎn)：1.脆AD鍵V消息話減輕舍了內(nèi)及爆問叼題;2.節(jié)點(diǎn)壯根據(jù)雀自身股資源作和應(yīng)為用信站息決擺定是籍否進(jìn)權(quán)行AD扎V通告顧，避賤免了資弟源利塔用盲艦?zāi)繂柼ь}，誕有效碰地節(jié)末約了倒能量勒。SP傭IN協(xié)議卻的不每足：在傳剩輸新飯數(shù)據(jù)罪的過孟程中痕，直胳接向日鄰居蚊節(jié)點(diǎn)畜廣播AD大V數(shù)據(jù)叉包，僅而沒有相考慮壇其所睜有鄰溉居節(jié)逗點(diǎn)由辱于自脾身能匪量的載原因抹，不蛙愿承朝擔(dān)起轉(zhuǎn)發(fā)脅新數(shù)煙據(jù)的賞功能點(diǎn)，則冷新數(shù)頭據(jù)無絨法傳幣輸，眾將會(huì)薦出現(xiàn)彩“數(shù)租據(jù)盲探點(diǎn)”喬，進(jìn)而植影響枕整個(gè)濕網(wǎng)絡(luò)拌信息萍的收率集MT居E(宅Mi熱ni棉mu冒m勺Tr溫an礙sm遷is足si雪on改E冶ne痰rg背y)路由回協(xié)議體：在MT膠E協(xié)議惡中，侍節(jié)點(diǎn)收選擇塊離自徹己平面甲距離巧最近礎(chǔ)的節(jié)葵點(diǎn)進(jìn)嘉行路糧由中轉(zhuǎn)當(dāng)且修僅當(dāng)紡如下演公式宣滿足魄時(shí)，館節(jié)點(diǎn)A將會(huì)赴選擇B轉(zhuǎn)發(fā)暈自己勒的數(shù)優(yōu)據(jù)到津節(jié)點(diǎn)C右圖疑為MT敏E協(xié)議意示意并圖MT謙E路由隨協(xié)議柄的優(yōu)制點(diǎn)：簡單罩、開緞銷小插，每殊個(gè)節(jié)駕點(diǎn)只旋需要烤找到通往Si普nk節(jié)點(diǎn)街的下瞧一跳池節(jié)點(diǎn)僻，然東后把數(shù)據(jù)軍發(fā)給未它MT挽E路由擦協(xié)議尼的不呀足：靠近Si凡nk節(jié)點(diǎn)蘇的傳帳感器康節(jié)點(diǎn)頂會(huì)一艘直承耳擔(dān)路塞由器渣的角色獻(xiàn)，節(jié)照點(diǎn)之磁間負(fù)訓(xùn)載不滅平衡擺，靠懶近Si滅nk節(jié)點(diǎn)墾的傳感器領(lǐng)節(jié)點(diǎn)小可能僵很快箱就耗訴盡自用己的呈能源澤而死弊亡，貝縮短整安個(gè)網(wǎng)命絡(luò)的猶生命款周期LE銷AC蘿H（Lo勇w-敵En秩er館gy海A異da育pt型iv差e調(diào)Cl唯us槽te趙ri參ng柏H洋ie菠ra從rc芽hy）路炒由協(xié)當(dāng)議：LE火AC冤H是一匹種基饒于聚被類路筋由協(xié)辯議，容在WS集N路由濫協(xié)議承占有級(jí)重要玻地位錄，其他基序于聚繪類的少路由數(shù)協(xié)議碎如TE蔽EN、AP激TE終EN、PE偷GA言SI鍬S等大創(chuàng)都由LE衣AC大H發(fā)展粘而來LE爬AC旺H路由蔬協(xié)議賠的核覺心思拖想：1.驗(yàn)LE米AC搞H協(xié)議芒分為搶兩個(gè)刑階段帥操作特，即廉類準(zhǔn)誰備階端段(s那et雄-u殺p歉ph饒as嚴(yán)e)和就號(hào)緒階的段(r開ea尿dyph被as綢e)。為既了使心能耗穿最小片化，餡就緒礎(chǔ)階段爺持續(xù)回的時(shí)殼間比撓類準(zhǔn)做備階竊段長形。類圓準(zhǔn)備譯階段和就致緒階事段所棒持續(xù)紀(jì)的時(shí)獨(dú)間總隸和稱娃為一咸輪(r紗ou援nd宗)2.在類聽準(zhǔn)備場階段排，LE尤AC跡H協(xié)議春隨機(jī)務(wù)選擇阿一個(gè)穗傳感斥器節(jié)揪點(diǎn)作叼為類寨頭節(jié)志點(diǎn)(c錦lu摩st風(fēng)er錯(cuò)h圓ea伯dno頸de繡)，隨史機(jī)性禿確保犬類頭震與基詳站之開間數(shù)僅據(jù)傳愈輸?shù)奈浉吣苡蚝某伸`本均皆勻地憶分?jǐn)傆^到所同有傳拿感器節(jié)殊點(diǎn)。3.具體議的選價(jià)擇辦譯法是湊：一舊個(gè)傳濱感器紗節(jié)點(diǎn)類隨機(jī)編選擇0和1之間析的一特個(gè)值乳，如森果選鳴定的宅值小腎于某殘一個(gè)閾值T(昏n)，那脂么這上個(gè)節(jié)姻點(diǎn)成托為類搶頭節(jié)異點(diǎn)。T(曾n)值按平右邊顛公式炭計(jì)算品：N：網(wǎng)霞絡(luò)中聾傳感限器節(jié)稿點(diǎn)的覺總數(shù)肺；p：一近輪中廉網(wǎng)絡(luò)枯的類鑰頭節(jié)逝點(diǎn)數(shù)森；r：己除完成有的輪晴數(shù)；Gr：在竄剩余偏的N/廈k-航r個(gè)回乳合中某未成襪為類注頭節(jié)霸點(diǎn)的期傳感棵器節(jié)筑點(diǎn)組捕成的擺集合膝；4.在類壯頭節(jié)紹點(diǎn)選得定后勢(shì)，該痰類頭處節(jié)點(diǎn)榨對(duì)網(wǎng)丹絡(luò)中贏所有紡節(jié)點(diǎn)誕進(jìn)行蠅廣播藥，廣暢播數(shù)睜據(jù)包券含有鄭該節(jié)點(diǎn)成降為類境頭節(jié)更點(diǎn)的沈信息噴。一拖旦傳始感器誤節(jié)點(diǎn)黑收到仆廣播笨數(shù)據(jù)耳包，貢根據(jù)緒接收計(jì)到的眼各個(gè)魂類頭節(jié)點(diǎn)恩廣播蛛信號(hào)窗強(qiáng)度密，該拖節(jié)點(diǎn)文選擇丈信號(hào)和強(qiáng)度任最大臭的類爹頭節(jié)混點(diǎn)加笑入，邪向其猴發(fā)送蛛成為泥其成員的緩數(shù)據(jù)覽包。侮類形臟成后透，類怠頭節(jié)醉點(diǎn)采藥用TD眨MA策略葬分配飼通道騰使用傘權(quán)給錯(cuò)類內(nèi)井節(jié)點(diǎn)飼。5.一旦谷處于財(cái)就緒機(jī)階段燒，類杰頭節(jié)噴點(diǎn)開難始接夸收類捏內(nèi)各挖節(jié)點(diǎn)浸采集腦的數(shù)后據(jù)，利然后紛采用釀數(shù)據(jù)示融合和數(shù)封據(jù)壓榨縮等像技術(shù)鍵進(jìn)行撿匯聚恢，將蓮整合駕后的叨數(shù)據(jù)跳傳輸督給Si偽nk節(jié)點(diǎn)蜘。在勺就緒賀階段沈持續(xù)驚了一段困時(shí)間拋后，休網(wǎng)絡(luò)軌又進(jìn)旗入了毫另一秤次的甚類準(zhǔn)房誠備階炕段。LE賊AC諷H路由協(xié)議拐模型LE暢AC雅H缺點(diǎn)1、簇態(tài)頭選圓舉隨夜機(jī)性堅(jiān)很強(qiáng)口，可強(qiáng)能會(huì)淹出現(xiàn)于簇頭賞集中積在某鵝一個(gè)將區(qū)域蠻的現(xiàn)貼象，卻造成亂簇頭丘分布忠不均老勻。2、信烈息的全融合犁和傳舊輸都斗是通蘆過簇諷頭節(jié)嫂點(diǎn)來惠進(jìn)行伙，造業(yè)成了鬼簇頭坑節(jié)點(diǎn)振能量牛消耗抄過快續(xù)的問蔽題；3、發(fā)占射機(jī)封和接陰收機(jī)弦必須對(duì)嚴(yán)格贏遵守溪時(shí)隙謀的要功求，練避免革在時(shí)播間上觸互相泰重疊遮，然紋而，歲維持犯時(shí)間酸同步盒又增表加了圣一些寬額外韻的信邪令通景信量睡。節(jié)凝點(diǎn)的測(cè)時(shí)間亂表可榴能會(huì)稼需要蝦較大懂的存同儲(chǔ)器雄。4、LE返A(chǔ)C旅H要求稻節(jié)點(diǎn)惱之間淡和節(jié)進(jìn)點(diǎn)與Si挨nk點(diǎn)之屈間都岡能進(jìn)艦行直更接通西信，蟻網(wǎng)絡(luò)挽的擴(kuò)凈展性第差，猴對(duì)于吩大規(guī)堪模網(wǎng)閥絡(luò)而回言，淡節(jié)點(diǎn)喇直接墨進(jìn)行隸通信今需要低消耗棕大量妹的能略量。景并且彈采用可單跳里路由扒方式唯，增頁加了盡交換絲式數(shù)據(jù)喚的能禮量。TT鍋DD（tw累o-晃ti禾er午d也at悟a遲di珍ss槍em肝in吉at修io丈n）路煮由協(xié)砍議：TT姓DD協(xié)議是一只個(gè)層銹次路涌由協(xié)鉆議,主要陸是解總決網(wǎng)拆絡(luò)中雕存在緣瑞多si將nk點(diǎn)及si委nk點(diǎn)移動(dòng)歐問題TT治DD協(xié)議變的基域本原秤理：1.當(dāng)多情個(gè)節(jié)愈點(diǎn)探刊測(cè)到椒事件違發(fā)生圍時(shí),選擇禾一個(gè)絞節(jié)點(diǎn)俱作為貼發(fā)送糊數(shù)據(jù)罷的源恭節(jié)點(diǎn),源節(jié)點(diǎn)巡壽以自喘身作俘為格后狀網(wǎng)(g媽ri播d)的一閥個(gè)交帳叉點(diǎn)究構(gòu)造效一個(gè)隱格狀產(chǎn)網(wǎng).2.其過糧程是:源節(jié)原點(diǎn)先殖計(jì)算囑出相賽鄰交串叉點(diǎn)薦位置,利用謀貪心安算法代請(qǐng)求建最接輸近該位置厚的節(jié)涂點(diǎn)成咽為新盜交叉嫁點(diǎn)；3.新交矩叉點(diǎn)劈燕繼續(xù)樹該過蘿程直縱至請(qǐng)縣求過教期或星到達(dá)卻網(wǎng)絡(luò)癥邊緣.4.交叉跟點(diǎn)保號(hào)存了肉事件席和源惰節(jié)點(diǎn)面信息.進(jìn)行盼數(shù)據(jù)平查詢名時(shí),s后in尋k點(diǎn)本戀地fl鮮oo探di蔥ng查詢請(qǐng)摧求到疊最近身的交羊叉節(jié)盞點(diǎn),此后鐵查詢脊請(qǐng)求臺(tái)在交港叉點(diǎn)矩間傳旬播,最終捧源節(jié)澆點(diǎn)收繞到查詢練請(qǐng)求,數(shù)據(jù)溝反向甩傳送酬到si巖nk點(diǎn).下圖樓為TT片DD格狀棵網(wǎng)建緊立與好數(shù)據(jù)祥查詢?cè)垂?jié)耀點(diǎn)B發(fā)起皇建立開格狀憤網(wǎng)Si沸nk點(diǎn)向慎源節(jié)煉點(diǎn)B查詢逼數(shù)據(jù)TT胡DD協(xié)議嘉的優(yōu)弊點(diǎn)：與Di霉re蠻ct夸ed克D搭if寸fu形si膜on協(xié)議微相比,該協(xié)惹議采跨用單影路徑,能夠奴提高睬網(wǎng)絡(luò)醬生存野時(shí)間TT嚷DD協(xié)議剪的不毅足：1.計(jì)算搶與維澤護(hù)格程狀網(wǎng)易的開益銷較末大;2.節(jié)點(diǎn)每必須列知道動(dòng)自身記位置;3.非si松nk點(diǎn)位趕置不統(tǒng)能移至動(dòng);4.要求僅節(jié)點(diǎn)凝密度訂較大路由畢協(xié)議組的分輕類比得較路由效協(xié)議班的特睜點(diǎn)比寫較路由惕協(xié)議策的應(yīng)歪用范睡圍比晴較貪心找算法毀：所謂五貪心握算法醋是指勇，在姜對(duì)問碎題求謠解時(shí)扒，總?cè)凼亲瞿撼鲈诰慨?dāng)前糞看來懸是最臉好的撞選擇曲。也就翻是說島，不劈燕從整百體最災(zāi)優(yōu)上求加以潑考慮青，他本所做都出的逐僅是忠在某嶺種意廚義上邪的局疫部最途優(yōu)解貪心短算法莖不是郊對(duì)所麻有問巴題都萄能得遍到整推體最緩優(yōu)解治，但虛對(duì)范莊圍相拒當(dāng)廣悠泛的辯許多斃問題他肉能產(chǎn)時(shí)生整謝體最搜優(yōu)解些或者懶是整痰體最附優(yōu)解黨的近割似解摔。貪心乘算法臟的基膜本思港路如爹下：1.建立盆數(shù)學(xué)煎模型生來描敘述問鬧題。2.把求累解的撐問題萌分成奔若干查個(gè)子待問題樂。3.對(duì)每導(dǎo)一子蓮問題饞求解獵，得脖到子治問題撓的局肢部最腫優(yōu)解和。4.把子宿問題菌的解毯局部錢最優(yōu)鄭解合碧成原此來解牌問題崇的一去個(gè)解巖。實(shí)現(xiàn)央該算紀(jì)法的鍋過程讀：從問紫題的符某一保初始蕩解出亮發(fā)；wh泛il握e能朝從給定襖總目賞標(biāo)前蠶進(jìn)一奪步do求出缺可行壞解的絹一個(gè)失解元劣素；由所安有解鍋元素涼組合儲(chǔ)成問好題的炮一個(gè)仁可行項(xiàng)解；附錄天：拓?fù)浜刂坪龅母盼r念與柔意義概念拓?fù)滹灴刂浦?jǐn)（to測(cè)po屈lo需gy視c咬on繞tr遞ol）是一征種協(xié)攪調(diào)節(jié)卵點(diǎn)間什各自胃傳輸滲范圍唐的技飼術(shù)，誰可以條減少匙節(jié)點(diǎn)羨的能洽耗或難增加客網(wǎng)絡(luò)腰的傳散輸能籍力。意義(1察)影響維整個(gè)晚網(wǎng)絡(luò)藝的生準(zhǔn)存時(shí)渴間。(2姻)減小黨節(jié)點(diǎn)芝間通巡壽信干縱擾，潛提高訂網(wǎng)絡(luò)雷通信躲效率擴(kuò)。(3侮)為路趨由協(xié)辛議提脆供基電礎(chǔ)。(4蔥)影響毯數(shù)據(jù)夸融合犬。(5懸)彌補(bǔ)迷節(jié)點(diǎn)穗失效吉的影蘇響。拓?fù)涔峡刂茢嚨难旭g究方番向WS蔥N中拓旺撲控檢制可蘭以分日為兩腳個(gè)研尋究方輔向：逗功率雪控制逐和層墊次拓培撲結(jié)豬構(gòu)控本制。功率慶控制踏機(jī)制藏調(diào)整遞網(wǎng)絡(luò)行中每閣個(gè)節(jié)盈點(diǎn)的年發(fā)射嗓功率蠢，保領(lǐng)證網(wǎng)匆絡(luò)連叛通，譯在均米衡節(jié)風(fēng)點(diǎn)中簡直接指鄰居謹(jǐn)數(shù)目(單跳喬可達(dá)千鄰居箏數(shù)目)的同騰時(shí)，芝降低柔節(jié)點(diǎn)割之間珠的通柴信干風(fēng)擾。層次歲拓?fù)滏溈刂苼硎抢梅謾诖厮紛^想，萄使網(wǎng)捆絡(luò)中甲的部箭分節(jié)損點(diǎn)處知于激韻活狀根態(tài)，赴成為祥簇頭壘節(jié)點(diǎn)踩。由砍這些稍簇頭檔節(jié)點(diǎn)尸構(gòu)建乳一個(gè)辛連通床的網(wǎng)扛絡(luò)來睬處理辭和傳憐輸網(wǎng)纖絡(luò)中膚的數(shù)豬據(jù)，膝并定白期或注不定岡期地披重新修選擇夏簇頭億節(jié)點(diǎn)娘，以沿均衡初網(wǎng)絡(luò)洞中節(jié)疼點(diǎn)的褲能量迷消耗猜。拓?fù)溲士刂朴喌脑u(píng)員價(jià)指磨標(biāo)連通殺性在沒屢有拓翼撲算督法前原，兩多個(gè)節(jié)扯點(diǎn)之闖間存嫌在k條路踏徑，印那么熔使用英拓?fù)淅鬯惴I后，孕這兩難個(gè)節(jié)削點(diǎn)中劑也應(yīng)照該存庸在k條路秀徑。覆蓋星性覆蓋籍問題拌中，息最重招要的悟因素習(xí)是網(wǎng)寺絡(luò)對(duì)蚊物理譯世界繞的感雅知能矩力。吞吐投量化簡排后的逗網(wǎng)絡(luò)罪拓?fù)涮J結(jié)構(gòu)解應(yīng)該妻能夠械支持撐與原改始網(wǎng)野絡(luò)相梯似的敞通信畫量。擴(kuò)展符性（膚網(wǎng)絡(luò)夢(mèng)容量互）減少驅(qū)數(shù)據(jù)關(guān)傳輸帥節(jié)點(diǎn)李所能規(guī)影響孩的鄰版居節(jié)蛙點(diǎn)的恐?jǐn)?shù)量,減少廚節(jié)點(diǎn)松通信碎的傳科輸范撒圍,可以奴有效鋸減小套網(wǎng)絡(luò)狡中的撞沖突蘇域,從而晉降低閥通信滾沖突壯的概歸率。拓?fù)溲婵刂拼u的應(yīng)厭用效復(fù)果實(shí)現(xiàn)鈴?fù)負(fù)湓刂凭W(wǎng)的手題段1、在失保證匪網(wǎng)絡(luò)圈的連現(xiàn)通性大與覆執(zhí)蓋性賀的情妙況下偷，控制尼節(jié)點(diǎn)鄰的發(fā)吵射距案離，昨減少返發(fā)射巷功耗，同炎時(shí)減龜少分勝組沖禽突的仁可能教性，修減少鏡不必屠要的隨開銷椒；2、盡哨可能墊讓多遠(yuǎn)的節(jié)雕點(diǎn)進(jìn)邀行休快眠，菜降低際功耗節(jié)；3、數(shù)絕據(jù)融語合，露減少蚊分組墾的冗品余。拓?fù)涫伎刂铺鄣谋砀C現(xiàn)1、網(wǎng)涂絡(luò)壽姻命：膽盡量田降低或網(wǎng)絡(luò)嗚能耗平，延襲長網(wǎng)惡絡(luò)生賞存周萄期；2、減在小節(jié)頸點(diǎn)通誓信負(fù)召載，忍提高婚通信惜效率夕：傳皆感器莫節(jié)點(diǎn)膜分布谷密度感一般銀