無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂普n件

無線傳感網(wǎng)絡(luò)–

無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频母拍钆c意義概念 拓?fù)淇刂疲╰opologycontrol）是一種協(xié)調(diào)節(jié)點間各自傳輸范圍的技術(shù)，用以構(gòu)建具有某些期望的全局特性（如，連通性）的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，同時減少節(jié)點的能耗或增加網(wǎng)絡(luò)的傳輸能力。意義 1、減少節(jié)點的通信負(fù)載，提高通信效率； 2、減少網(wǎng)絡(luò)耗能，延長網(wǎng)絡(luò)壽命； 3、輔助路由協(xié)議；無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频难芯糠较騑SN中拓?fù)淇刂瓶梢苑譃閮蓚€研究方向：功率控制和層次拓?fù)浣Y(jié)構(gòu)控制。功率控制機制調(diào)整網(wǎng)絡(luò)中每個節(jié)點的發(fā)射功率，保證網(wǎng)絡(luò)連通，在均衡節(jié)點中直接鄰居數(shù)目(單跳可達鄰居數(shù)目)的同時，降低節(jié)點之間的通信干擾。層次拓?fù)淇刂剖抢梅执厮枷?，使網(wǎng)絡(luò)中的部分節(jié)點處于激活狀態(tài)，成為簇頭節(jié)點。由這些簇頭節(jié)點構(gòu)建一個連通的網(wǎng)絡(luò)來處理和傳輸網(wǎng)絡(luò)中的數(shù)據(jù)，并定期或不定期地重新選擇簇頭節(jié)點，以均衡網(wǎng)絡(luò)中節(jié)點的能量消耗。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂婆c網(wǎng)絡(luò)體系的關(guān)系思考一個問題？拓?fù)淇刂剖欠褚粋€單獨的技術(shù)？它與MAC層、鏈路層、網(wǎng)絡(luò)層、應(yīng)用層等有沒有聯(lián)系？MAC協(xié)議：基本任務(wù)是節(jié)點共享網(wǎng)絡(luò)媒體的接入問題，為兩個節(jié)點的MAC層實體之間提供可靠的數(shù)據(jù)鏈路。數(shù)據(jù)鏈路層：主要任務(wù)是完成組幀、差錯控制、流量控制、功率控制、鏈路管理。網(wǎng)絡(luò)層：提供的兩個相鄰端點之間的數(shù)據(jù)幀的傳送功能上，進一步管理網(wǎng)絡(luò)中的數(shù)據(jù)通信，將數(shù)據(jù)設(shè)法從源端經(jīng)過若直干個中間節(jié)點傳送到目的端，從而向傳輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。具體功能包括尋址和路由選擇、連接的建立、保持和終止等。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频脑u價指標(biāo)連通性在沒有拓?fù)渌惴ㄇ?，兩個節(jié)點之間存在k條路徑，那么使用拓?fù)渌惴ê?，這兩個節(jié)點中也應(yīng)該有存在k條路徑。覆蓋性 覆蓋問題中，最重要的因素是網(wǎng)絡(luò)對物理世界的感知能力。吞吐量

化簡后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)應(yīng)該能夠支持與原始網(wǎng)絡(luò)相似的通信量。擴展性（網(wǎng)絡(luò)容量）

減少數(shù)據(jù)傳輸節(jié)點所能影響的鄰居節(jié)點的數(shù)量,減少節(jié)點通信的傳輸范圍,可以有效減小網(wǎng)絡(luò)中的沖突域,從而降低通信沖突的概率。相反，網(wǎng)絡(luò)中的沖突就越多,節(jié)點通信也就更容易發(fā)生數(shù)據(jù)丟包或重傳現(xiàn)象。魯棒性

網(wǎng)絡(luò)發(fā)生變化時，一些節(jié)點可能會變化它們的拓?fù)湫畔ⅲ@然，魯棒的拓?fù)浣Y(jié)構(gòu)只需要進行少量的調(diào)整，這樣可以避免對本地節(jié)點的重新組織而造成整個網(wǎng)絡(luò)的波動。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂茖崿F(xiàn)拓?fù)淇刂频氖侄?、在保證網(wǎng)絡(luò)的連通性與覆蓋性的情況下，控制節(jié)點的發(fā)射距離，減少發(fā)射功耗，同時減少分組沖突的可能性，減少協(xié)議不必要的開銷；2、盡可能讓多的節(jié)點進行休眠，降低功耗；3、數(shù)據(jù)融合，減少分組的冗余。單跳還是多跳耗能多？無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频谋憩F(xiàn)1、網(wǎng)絡(luò)壽命：盡量降低網(wǎng)絡(luò)能耗，延長網(wǎng)絡(luò)生存周期；2、減小節(jié)點通信負(fù)載，提高通信效率：傳感器節(jié)點分布密度一般比較大，通過拓?fù)淇刂萍夹g(shù)中的功率控制技術(shù)可以通過選擇節(jié)點的發(fā)射功率合理調(diào)整節(jié)點的通信范圍，使得節(jié)點在連通性與覆蓋性得到一個平衡點。3、輔助路由協(xié)議：只有活動的節(jié)點才能進行數(shù)據(jù)轉(zhuǎn)發(fā)，而拓?fù)淇刂瓶梢源_定由哪些節(jié)點作為轉(zhuǎn)發(fā)節(jié)點，同時確定節(jié)點之間的鄰居關(guān)系。4、數(shù)據(jù)融合策略的選擇；5、節(jié)點冗余：由于傳感器節(jié)點本身固有的脆弱性不能保證節(jié)點一直持續(xù)正常工作。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频膽?yīng)用效果無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂仆負(fù)淇刂频姆诸悷o線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂?、概述與算法2、適用環(huán)境3、優(yōu)缺點4、實際應(yīng)用的問題5、協(xié)議改進突破口如何理解一個協(xié)議？無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂苹谖恢玫耐負(fù)淇刂扑惴?鄰近圖基本思想設(shè)所有節(jié)點都使用最大發(fā)射功率發(fā)射時形成的拓?fù)鋱DG，按照一定的鄰居判別條件q求出該圖的鄰近圖G'，最后G'中的每個節(jié)點以自己所鄰近的最遠通信節(jié)點來確定發(fā)射功率。經(jīng)典的鄰近圖算法RNG、GG、DG、YG、MST、DRNG、DLMST、DLSS無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艱RNG與DLSS算法第一步:每個節(jié)點以最大的發(fā)射功率廣播HELLO信息，該信息至少包括：節(jié)點ID號、最大的發(fā)射功率、自身的位置。節(jié)點在收到HELLO信息后，確定了自己可以達到的鄰居集合。第二步：DRNG與DLSS以各自的鄰居算法確定鄰居集合，DRNG以與它節(jié)點最近的鄰居節(jié)點選擇優(yōu)先；而DLSS最小化了圖中所有邊的最大能量消耗,并取單跳距離的節(jié)點作為其鄰居節(jié)點。第三步確定鄰居節(jié)點后，將發(fā)射半徑調(diào)整到最遠鄰居節(jié)點的距離，進一步通過對拓?fù)鋱D的邊進行增刪，使網(wǎng)絡(luò)達到雙向連通。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂凄徑鼒D算法仿真結(jié)果對比無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂苹诜较虻耐負(fù)淇刂扑惴ɑ诜较虻墓β士刂?這種方法通常需要節(jié)點配備多個有向天線，以精確的獲得可靠的方向信息來解決到達角度問題。微軟亞洲研究院和康奈爾大學(xué)的Li等人提出了一種能夠保證網(wǎng)絡(luò)連通性的基于圓錐的拓?fù)淇刂扑惴?CBTC)?；舅枷胧?節(jié)點u選擇最小功率P，使得在在任何以u為中心且角度為a的錐形區(qū)域內(nèi)至少有一個鄰居。并且理論證明了當(dāng)時，就可以保證網(wǎng)絡(luò)的連通性。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂茻o線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂苹卩従拥耐負(fù)淇刂扑惴ɑ诠?jié)點度數(shù)（鄰居）的算法LMA、LMN、LINT、LILTLMA(localmeanalgorithm)--本地平均算法給定節(jié)點度的上限和下限,動態(tài)地調(diào)整節(jié)點發(fā)射功率,使節(jié)點的度數(shù)始終維持在度數(shù)的上限和下限之間.這種算法利用局部信息來調(diào)整相鄰節(jié)點的連通性,從而在保證網(wǎng)絡(luò)連通的同時使得節(jié)點間的鏈路具有一定的冗余性和擴展性。LMN(localmeanofneighborsalgorithm)--本地鄰居平均算法 與LMA不一樣的地方是，LMN的鄰居節(jié)點的數(shù)目依據(jù)于所有鄰居的鄰居節(jié)點數(shù)求平均值作為自己的鄰居節(jié)點數(shù)。仿真結(jié)果顯示,這種策略在保證網(wǎng)絡(luò)連通的同時,通過少量的局部信息使網(wǎng)絡(luò)性能達到了一定程度的優(yōu)化.但是,這兩種算法缺乏嚴(yán)格的理論推導(dǎo).無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁INTLILTLINT(LocalInformationNoTopology)LINT的主要思想是根據(jù)預(yù)先設(shè)定好的節(jié)點度的上限和下限(三個主要參數(shù))，每個節(jié)點周期性的根據(jù)自己當(dāng)前度的情況，動態(tài)調(diào)整其傳輸能量，使其節(jié)點度數(shù)在兩個閾值之間。LINT中每個節(jié)點只需要自己鄰居的局部信息，忽略了全局的能量分布。LILT(LocalInformationLink-StateTopology)LILT利用鏈路狀態(tài)路由協(xié)議獲得網(wǎng)絡(luò)全局信息，以便更好的調(diào)整能量來保證網(wǎng)絡(luò)連通。LILT分三種狀態(tài)：連通但不是雙向、雙向連通、不連通。 初始狀態(tài)時，全網(wǎng)節(jié)點以最大功率通信，保證網(wǎng)絡(luò)的連通性，以獲取全網(wǎng)的鏈路狀態(tài)信息更新，然后啟動鄰居增減協(xié)議（NRP、NAP）調(diào)整全網(wǎng)節(jié)點發(fā)射功率。當(dāng)節(jié)點處于雙向連通的時候，不作任何動作； 當(dāng)節(jié)點處于不連通狀態(tài)時，把該節(jié)點立刻調(diào)節(jié)到最大發(fā)射功率，以保證連通性； 當(dāng)節(jié)點處于單向連通狀態(tài)時，節(jié)點隨機以t等待，如果時間t后仍然狀態(tài)不改變，就立刻調(diào)節(jié)到最大發(fā)射功率。真實驗表明算法相比沒有拓?fù)淇刂茣r，吞吐量有提高，最大的傳輸能量有減小。但是，這兩個分布式算法也不能確保網(wǎng)絡(luò)的連通性。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁INT/LILT仿真結(jié)果仿真結(jié)果發(fā)現(xiàn)LINT、LILT算法，當(dāng)在節(jié)點密度為每平方米2~3個節(jié)點時，會有效降低鏈路狀態(tài)的更新。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂茖哟涡屯負(fù)浣Y(jié)構(gòu)控制層次型拓?fù)浣Y(jié)構(gòu)產(chǎn)生背景傳感器節(jié)點在無線通信模塊在空閑狀態(tài)與收發(fā)狀態(tài)下的能耗相當(dāng)，因此只有關(guān)閉其節(jié)點的無線通信模塊才能真正有效的降低非工作能耗。層次分簇就是在這一背景下產(chǎn)生的。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂茖哟涡屯負(fù)淇刂频乃枷肱c關(guān)鍵技術(shù)關(guān)鍵技術(shù)層次分簇算法的核心是如何選擇簇頭集合，并把剩余的節(jié)點劃分到已經(jīng)產(chǎn)生簇頭集合中。分簇的基本思想通過簇首對簇內(nèi)節(jié)點間的相關(guān)信息融合及轉(zhuǎn)發(fā)機制減少數(shù)據(jù)的傳輸量和距離,進而降低通信能量,達到網(wǎng)絡(luò)節(jié)能的目的。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芖SN中不同拓?fù)湎碌臄?shù)據(jù)傳輸方式無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACHLEACH不是一個單純的路由協(xié)議

，它提供了一個包括分群、路由、MAC和物理層的完整的無線傳感網(wǎng)絡(luò)的協(xié)議框架，也可以說是一個分層路由的體系結(jié)構(gòu)。LEACH協(xié)議是眾多分層協(xié)議參考的模型，稱為經(jīng)典。LEACH無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACHLEACH概述

LEACH算法是一種分布式、自組織的分簇協(xié)議。運行LEACH協(xié)議的無線傳感器網(wǎng)絡(luò)會隨機選擇一些節(jié)點成為簇頭，并令所有節(jié)點周期性地輪換成為簇頭，使整個網(wǎng)絡(luò)的能量負(fù)載達到均衡。在LEACH協(xié)議中，簇頭節(jié)點將來自其成員節(jié)點的數(shù)據(jù)進行壓縮聚合，然后將聚合后的數(shù)據(jù)通過單跳的方式直接發(fā)送給基站節(jié)點，大大減小了整個網(wǎng)絡(luò)中的數(shù)據(jù)交換量，使得總體能耗有了大幅度的下降。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH算法的假設(shè)

基站是固定的而且遠離傳感器節(jié)點

網(wǎng)絡(luò)中的傳感器節(jié)點都是同型傳感器節(jié)點而且能量受限的

每個節(jié)點都有能力和基站通信

節(jié)點沒有位置信息

對稱二進制信道

簇首可以進行數(shù)據(jù)融合無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH工作流程簇頭選擇算法1、確定最優(yōu)簇頭數(shù)目；2、計算每個節(jié)點成為簇頭的概率；

相關(guān)參數(shù)：全網(wǎng)的節(jié)點數(shù)、簇

頭數(shù)目、能量評估（單節(jié)點與

全網(wǎng)）、當(dāng)前的循環(huán)數(shù)。目的：確保所有節(jié)點大致在相同時刻耗盡

能量而停止工作，延長網(wǎng)絡(luò)的生

命周期。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH時序圖無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂?、簇頭進行數(shù)據(jù)融合，減少冗余數(shù)據(jù)量；2、在MAC層中使用了TDMA、CSMA、CDMA等機制來共同處理簇內(nèi)與簇間的沖突問題；3、采用選舉簇頭算法，保證WSN能量消耗平均負(fù)載到各節(jié)點上；4、采用層次路由，路由路徑選擇比較簡單，不需要存儲很大的路

由信息。LEACH優(yōu)點無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH缺點1、簇頭選舉隨機性很強，可能會出現(xiàn)簇頭集中在某一個區(qū)域的現(xiàn)象，造成簇頭分布不均勻。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH缺點2、信息的融合和傳輸都是通過簇頭節(jié)點來進行，造成了簇頭節(jié)點能量消耗過快的問題；3、發(fā)射機和接收機必須嚴(yán)格遵守時隙的要求，避免在時間上互相重疊，然而，維持時間同步又增加了一些額外的信令通信量。節(jié)點的時間表可能會需要較大的存儲器。4、LEACH要求節(jié)點之間和節(jié)點與Sink點之間都能進行直接通信，網(wǎng)絡(luò)的擴展性差，對于大規(guī)模網(wǎng)絡(luò)而言，節(jié)點直接進行通信需要消耗大量的能量。并且采用單跳路由方式，增加了交換數(shù)據(jù)的能量。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH適用場合LEACH適用于周期性信息報告，對延時不敏感。網(wǎng)絡(luò)布設(shè)范圍小，所有節(jié)點到sink的距離可以認(rèn)為相等。實際應(yīng)用：博物館的文物保護檢測無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH改進LEACH-MH算法：相比LEACH協(xié)議，在數(shù)據(jù)穩(wěn)定傳輸階段，采用簇頭多跳傳輸，增強網(wǎng)路的擴展性，已減少單個簇頭的能量消耗，但多跳又造成了多跳的路由選擇的耗能。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芁EACH改進LEACH-COOP算法：相比LEACH協(xié)議，引入了協(xié)同節(jié)點，在最后數(shù)據(jù)融合后，發(fā)送數(shù)據(jù)到sink節(jié)點時，采用群內(nèi)選擇好的協(xié)同節(jié)點發(fā)送，以減少由于原LEACH協(xié)議中存在的由于群首節(jié)點分布不均勻造成的通信傳輸消耗大的問題。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂?、如何實現(xiàn)時間同步？2、要實現(xiàn)CDMA技術(shù)必須物理層支持DSSS（直接擴頻序列）；在高斯信道中當(dāng)傳輸系統(tǒng)的信噪比下降時，可用增加系統(tǒng)傳輸帶寬B的辦法來保持信道容量C的不變。3、如何進行全網(wǎng)的能量評估？4、簇頭是否可靠與sink節(jié)點通信？5、實現(xiàn)睡眠與喚醒的計算

ttotal=toperation+tawaken+ttransmit;

還有很多實際問題~~~LEACH實際的應(yīng)用無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艸EED算法HEED--HybridEnergy-EfficientDistributedclustering混合能量高效分布式分簇算法HEED產(chǎn)生背景 HEED是在LEACH算法簇頭分布不均勻這一問題基礎(chǔ)上而作出對LEACH協(xié)議分簇算法的改進，它以簇內(nèi)平均可達能量（AMRP）作為衡量簇內(nèi)通信成本的標(biāo)準(zhǔn)。HEED算法的實質(zhì)在LEACH算法基礎(chǔ)上，重點修改了選舉簇頭的算法。在全網(wǎng)時間同步的基礎(chǔ)上,將節(jié)點根據(jù)當(dāng)前剩余能量占初始能量的比例p劃分為若干“等級”,等級較高的節(jié)點率先公布自己為簇頭,而等級較低的節(jié)點在收到簇頭廣播后加入這個簇。如果節(jié)點的剩余能量降為初始能量的1%就被除去競選簇頭的資格。

無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艸EED分簇算法HEED分簇依據(jù)：

注：Cprob和Pmin是整個網(wǎng)絡(luò)統(tǒng)一的參量，合適的參數(shù)可以有效地增加算法的收斂性。Eresident/Emax代表節(jié)點剩余能量與初始化能量的百分比。HEED協(xié)議主要依據(jù)主、次兩個參數(shù),分別反應(yīng)能耗狀況和節(jié)點的通信代價,通過將能耗平均分布到整個網(wǎng)絡(luò)來延長網(wǎng)絡(luò)生命周期。主參數(shù)--依賴于剩余能量,用于隨機選取初始簇頭集合,具有較多剩余能量的節(jié)點將有較大的概率暫時成為簇頭,而最終該節(jié)點是否一定是簇頭取決于剩余能量是否比周圍節(jié)點多得多。次參數(shù)--依賴于簇內(nèi)通信代價,用于確定落在多個簇范圍內(nèi)的節(jié)點最終 屬于那個簇,以及平衡簇頭之間的負(fù)載。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艸EED與LEACH分簇對比主要改進在簇頭選擇中考慮了節(jié)點的剩余能量,并以主從關(guān)系引入多個約束條件。實驗結(jié)果表明,HeeD分簇速度更快,能產(chǎn)生更加分布均勻的簇頭、更合理的網(wǎng)絡(luò)拓?fù)?。LEACH簇頭分布HEED簇頭分布無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艸EED的優(yōu)缺點HEED的優(yōu)點 HEED綜合地考慮了生存時間、可擴展性和負(fù)載均衡，對節(jié)點的分布更均勻。

HEED的缺點雖然考慮了節(jié)點分布的問題，但對于sink節(jié)點的附近節(jié)點的能耗過快消耗的問題還是沒有解決。還有進行能耗檢測與交換能耗信息的時候會造成很大的開銷，而且HEED算法是周期性更換簇頭的，所以能耗是相當(dāng)可觀的。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艷AF算法GAF--GeographicalAdaptiveFidelity GAF是一種基于地理位置為依據(jù)的分簇算法GAF核心思想 在各數(shù)據(jù)到數(shù)據(jù)目的地之間存在有效通路的前提下，盡量減少參與數(shù)據(jù)傳輸?shù)墓?jié)點數(shù)，從而減少用于數(shù)據(jù)包偵聽和能量開銷。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艷AF算法分析GAF算法過程第一階段：劃分虛擬單元格劃分根據(jù)：1、節(jié)點的位置；2、節(jié)點的通信半徑；

GAF算法過程第二階段：選擇簇頭節(jié)點三種狀態(tài)：初始階段：發(fā)現(xiàn)成為簇頭：活動競爭失敗：睡眠競爭簇頭節(jié)點要素1、廣播位置與ID2、競爭值：Td3、簇頭運行值：Ta

無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂艷AF優(yōu)缺點GAF優(yōu)點 根據(jù)單元格的大小，可以最大化地使大部分節(jié)點睡眠，從而節(jié)省了網(wǎng)絡(luò)總能耗。GAF缺點 沒有考慮節(jié)點的剩余能量，隨機選擇節(jié)點作為簇頭，還要求同一單元格的節(jié)點保持時間同步。而且沒有考慮移動節(jié)點的存在。 還有一個比較嚴(yán)重的問題是負(fù)載不均勻，在sink節(jié)點附近的單元格消耗能量最嚴(yán)重，這可稱為熱區(qū)，很容易失去了與sink節(jié)點相鄰的單元格的通信，造成網(wǎng)絡(luò)斷開。（數(shù)據(jù)融合可以解決）無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法TopDisc（topologydiscovery）算法來源于圖論中提出的思想，是基于最小支配集問題的經(jīng)典算法。利用顏色區(qū)分節(jié)點狀態(tài)，解決骨干網(wǎng)拓?fù)浣Y(jié)構(gòu)的形成問題。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法TopDisc算法的過程由網(wǎng)絡(luò)中的一個節(jié)點啟動發(fā)送用于發(fā)現(xiàn)鄰居節(jié)點的查詢消息（拓?fù)浒l(fā)現(xiàn)探測數(shù)據(jù)包）。隨著查詢消息在網(wǎng)絡(luò)中傳播，算法依次為每個節(jié)點標(biāo)記顏色。最后，按節(jié)點顏色區(qū)分出簇頭節(jié)點，并通過反向?qū)ふ也樵兿⒌膫鞑ヂ窂皆诖仡^節(jié)點之間建立通信鏈路。發(fā)現(xiàn)

建立傳播無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法在三色算法中，節(jié)點可以處于三種狀態(tài)，分別用白、黑和灰三種顏色表示：白色：尚未被發(fā)現(xiàn)的節(jié)點灰色：普通節(jié)點（簇內(nèi)節(jié)點），至少被一個標(biāo)記為黑色的節(jié)點覆蓋，即黑色節(jié)點的鄰居節(jié)點。黑色：骨干節(jié)點（簇頭節(jié)點），負(fù)責(zé)響應(yīng)拓?fù)浒l(fā)現(xiàn)請求；無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法在初始階段，所有節(jié)點都標(biāo)記為白色。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法（1）初始節(jié)點a將自己標(biāo)記為黑色，并廣播查詢消息。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法（2）白色節(jié)點b、c收到黑色節(jié)點a的查詢消息時變?yōu)榛疑?等待一定時間再廣播查詢消息。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法等待時間的長度與這個白色節(jié)點到向它發(fā)出查詢消息的灰色節(jié)點的距離成反比。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法由于節(jié)點b比節(jié)點c距離節(jié)點a更遠，所以節(jié)點b先開始發(fā)送查詢信息。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法（3）當(dāng)白色節(jié)點收到一個灰色節(jié)點的查詢消息時，先等待一段時間。acbed無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OPDISC算法等待時間的長度與這個白色節(jié)點到向它發(fā)出查詢消息的灰色節(jié)點的距離成反比。如果節(jié)點在等待時間內(nèi)，又收到來自黑色節(jié)點的查詢消息，節(jié)點立即變成灰色節(jié)點，否則,節(jié)點變?yōu)楹谏?jié)點。無線傳感器網(wǎng)絡(luò)技術(shù)概述拓?fù)淇刂芓OP