一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議的制作方法
【專利摘要】本發(fā)明公開了一種基于覆蓋率作為生存性分析的選簇協(xié)議，解決了LEACH協(xié)議中簇首選舉方法隨機性弱點和僅僅考慮存活節(jié)點個數(shù)作的不足。在LEACH協(xié)議中，最耗能的節(jié)點就是簇首節(jié)點，所以當選為簇首的節(jié)點更容易死亡，考慮到這個問題，本協(xié)議采用選取鄰節(jié)點最多的節(jié)點作為簇首節(jié)點，并采用覆蓋率來對網(wǎng)絡(luò)進行生存性分析，即以存活節(jié)點所覆蓋面積與全部節(jié)點所覆蓋面積的比值作為依據(jù)來衡量網(wǎng)絡(luò)生存性，使得網(wǎng)絡(luò)保證覆蓋率的有效生存時間更長。
【專利說明】一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種無線傳感網(wǎng)絡(luò)的選簇協(xié)議，尤其是一種基于覆蓋率來進行生存性 分析的選簇協(xié)議。

【背景技術(shù)】
[0002] 無線傳感器網(wǎng)絡(luò)是由大量的傳感器節(jié)點構(gòu)成的一種自組織網(wǎng)絡(luò)。這種網(wǎng)絡(luò)系統(tǒng)可 以被廣泛應(yīng)用于環(huán)境監(jiān)測、醫(yī)療護理、軍事國防、智能家居等領(lǐng)域。通過在感知區(qū)域放置大 量的密集部署的傳感器節(jié)點，用戶可以通過無線完成對指定區(qū)域的監(jiān)控。無線傳感器網(wǎng)絡(luò) 的系統(tǒng)構(gòu)架通常是由傳感器節(jié)點（即所有簇內(nèi)節(jié)點）、匯聚節(jié)點（Sink)以及任務(wù)管理節(jié)點 組成。傳感器節(jié)點，是一個微型的嵌入式系統(tǒng)，它的處理能力、存儲能力和通信能力相對較 弱，通過攜帶能量有限的電池供電。匯聚節(jié)點（Sink)連接傳感器網(wǎng)絡(luò)與Internet等外部 網(wǎng)絡(luò)，實現(xiàn)兩種協(xié)議棧之間的通信協(xié)議轉(zhuǎn)換，同時發(fā)布管理節(jié)點的監(jiān)測任務(wù)，并把收集的數(shù) 據(jù)轉(zhuǎn)發(fā)到外部網(wǎng)絡(luò)上。因此匯聚節(jié)點的處理能力、存儲能力和通信能力相對比較強。
[0003] 目前，基于分簇的協(xié)議是無線傳感器網(wǎng)絡(luò)的主要節(jié)能手段之一。在分簇路由協(xié)議 中，將部分存在一定關(guān)聯(lián)的節(jié)點劃分成一個集合，稱為簇。在該集合中推選某個節(jié)點作為 中心節(jié)點，稱為簇首節(jié)點，簡稱簇首；其余節(jié)點則為簇成員節(jié)點。簇首節(jié)點對簇內(nèi)成員節(jié)點 進行管理從而實現(xiàn)協(xié)同工作，并負責收集簇內(nèi)的信息和簇間信息轉(zhuǎn)發(fā)。通過將無線傳感器 網(wǎng)絡(luò)的傳感器節(jié)點分簇，能夠有效地組織網(wǎng)絡(luò)拓撲，采用多跳傳輸?shù)姆绞竭M行通訊，可以減 少長距離的傳輸，因此能夠有效減少能源的消耗，進而延長網(wǎng)絡(luò)生命期。但是無線傳感器網(wǎng) 絡(luò)是一種節(jié)點數(shù)目分布密集的網(wǎng)絡(luò)，在一些現(xiàn)有的協(xié)議 [6'7'8'9'1(1]中是對LEACH協(xié)議的各種 改進，以上協(xié)議性能的評估都是基于節(jié)點的存活個數(shù)、網(wǎng)絡(luò)總能耗和sink節(jié)點接收數(shù)據(jù)總 量。目前為止沒有協(xié)議是用網(wǎng)絡(luò)的覆蓋率來對網(wǎng)絡(luò)進行性能評估。節(jié)點的存活個數(shù)只是片 面的說明了網(wǎng)絡(luò)中存活的節(jié)點數(shù)目，但是不能說明這些存活的節(jié)點都是高效的節(jié)點，都是 有用的節(jié)點，有可能存活的節(jié)點冗余度很大，對監(jiān)測區(qū)域的覆蓋率很小。而通過用網(wǎng)絡(luò)的覆 蓋率來對網(wǎng)絡(luò)進行性能評估能夠利用節(jié)點的冗余度來使網(wǎng)絡(luò)的監(jiān)測區(qū)域達到最大。
[0004] 一些文獻提出對覆蓋問題的研究以及應(yīng)用，它們都是通過覆蓋率來對工作節(jié)點進 行布置優(yōu)化從而使工作的節(jié)點冗余度能夠達到最小，也就是通過減少工作節(jié)點的數(shù)目來延 長網(wǎng)絡(luò)的生存周期，是利用覆蓋率來減小節(jié)點的冗余度來達到節(jié)能的目的。對網(wǎng)絡(luò)的生存 性評估并沒有改變，還是通過存活節(jié)點的數(shù)目，網(wǎng)絡(luò)的能耗和sink節(jié)點的接收數(shù)據(jù)量等來 進行評估。
[0005] 針對LEACH協(xié)議及以上協(xié)議中生存性分析存在問題，我們提出了本發(fā)明的協(xié)議。 在LEACH協(xié)議中，最耗能的節(jié)點就是簇首節(jié)點，所以當選為簇首的節(jié)點更容易死亡，考慮到 這個問題，本發(fā)明協(xié)議通過對LEACH協(xié)議的改進，通過選取鄰節(jié)點數(shù)（NeighborNodes)較多 的節(jié)點作為簇首，充分利用傳感器節(jié)點的冗余問題，選取冗余度較大的節(jié)點作為簇首，通過 計算網(wǎng)絡(luò)的覆蓋率來分析網(wǎng)絡(luò)的生存性能。冗余度大的節(jié)點相對冗余度小的節(jié)點的死亡對 網(wǎng)絡(luò)覆蓋率來說影響較小，有些節(jié)點死亡甚至不影響網(wǎng)絡(luò)的覆蓋率。用neighborCount」 表示節(jié)點i的鄰居節(jié)點數(shù)目，用CR表示每輪中的覆蓋率。對于節(jié)點密集的傳感器網(wǎng)絡(luò)，用 覆蓋率作為網(wǎng)絡(luò)的生存性分析更為準確直觀。


【發(fā)明內(nèi)容】

[0006] 為解決上述問題，本發(fā)明提供了一種基于覆蓋率作為生存性分析的選簇協(xié)議，解 決了 LEACH協(xié)議中簇首選舉方法隨機性弱點和僅僅利用存活節(jié)點個數(shù)作為生存性分析的 不足。在LEACH協(xié)議中，最耗能的節(jié)點就是簇首節(jié)點，所以當選為簇首的節(jié)點更容易死亡， 考慮到這個問題，本協(xié)議采用選取鄰節(jié)點最多的節(jié)點作為簇首節(jié)點，并采用覆蓋率來對網(wǎng) 絡(luò)進行生存性分析，即以存活節(jié)點所覆蓋面積與全部節(jié)點所覆蓋面積的比值作為依據(jù)來衡 量網(wǎng)絡(luò)生存性，使得網(wǎng)絡(luò)保證覆蓋率的有效生存時間更長。
[0007] 為實現(xiàn)上述目的，本發(fā)明采取的技術(shù)方案為：
[0008] -種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議，所述協(xié)議包括以下流 程；
[0009] SI、Sink節(jié)點內(nèi)計算網(wǎng)絡(luò)覆蓋率；
[0010] S2、每個節(jié)點以半徑Ri發(fā)送消息，同時每個節(jié)點以半徑Ri接收消息以確定鄰節(jié)點 表 NeighborTable ;
[0011] S3、每個節(jié)點以半徑氏發(fā)送消息，同時每個節(jié)點以半徑&接收消息以確定鄰節(jié)點 表 NeighborTable ;
[0012] S4、從鄰節(jié)點表NeighborTable中統(tǒng)計鄰節(jié)點個數(shù)neighborCount ;
[0013] S5、節(jié)點產(chǎn)生0-1的隨機數(shù)，并根據(jù)簇首選擇公式提供的閾值選擇簇首節(jié)點，隨機 數(shù)小于閾值則當選為簇首節(jié)點；
[0014] S6、簇首節(jié)點以相同功率廣播消息，其余節(jié)點根據(jù)收到廣播消息的強度選擇加入 哪一簇，并發(fā)送消息給簇首從而完成分簇；
[0015] S7、進行簇內(nèi)TDMA時隙分配；
[0016] S8、進行數(shù)據(jù)傳輸，一段時間后進入新的一輪循環(huán)。
[0017] 其中，所述協(xié)議流程被分為若干輪。
[0018] 其中，所述網(wǎng)絡(luò)覆蓋率的公式為：
[0019] CR=^~
[0020] 其中，Si是第i輪存活節(jié)點的總覆蓋面積，\是網(wǎng)絡(luò)中的所有節(jié)點的最大覆蓋面 積
[0021] 其中，所述覆蓋面積通過以下步驟獲得：
[0022] S11、對目標監(jiān)測區(qū)域進行離散化，即以d間隔距離分別在目標區(qū)域的X、y軸方向 上選取離散點；
[0023] S12、計算該離散點（即小網(wǎng)格中心點）到所有存活節(jié)點的距離，其中，如果到存活 節(jié)點的距離中至少有一個距離小于該節(jié)點的感知半徑，則認為該離散點是被覆蓋的；
[0024] S13、count加1，遍歷所有離散點得到滿足條件的個數(shù)cound，然后計算覆蓋面積S =count氺d氺d。
[0025] 其中，所述簇首選擇公式為： ρ Λ .neighborCount i. . ^ -p*(- -=~) , if i eG
[0026] 7(0 = i l-/?(r mod -) n P 0 ，otherwise
[0027] 式中，i表示節(jié)點，T(i)為選擇簇首的閾值，n為網(wǎng)絡(luò)節(jié)點總個數(shù)，p表示簇頭節(jié)點 占這個傳感網(wǎng)絡(luò)所有節(jié)點的百分比，:r是當前的輪數(shù)，mod是求模運算符，neighborCount_i 表示節(jié)點i的鄰節(jié)點個數(shù)，G是在過去l/ρ輪中未當選簇頭的節(jié)點集合。
[0028] 本發(fā)明具有以下有益效果：
[0029] 本發(fā)明用網(wǎng)絡(luò)的覆蓋率來進行生存性評估更為準確和全面，并且基于鄰節(jié)點個數(shù) 來選擇簇首能充分利用節(jié)點冗余、延長網(wǎng)絡(luò)生存時間。

【專利附圖】

【附圖說明】
[0030] 圖1為本發(fā)明實施例一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議中 覆蓋面積計算不意圖；
[0031] 圖2為本發(fā)明實施例一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議的 時間劃分示意圖；
[0032] 圖3為本發(fā)明實施例一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議的 流程圖。

【具體實施方式】
[0033] 為了使本發(fā)明的目的及優(yōu)點更加清楚明白，以下結(jié)合實施例對本發(fā)明進行進一步 詳細說明。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā) 明。
[0034] 本發(fā)明實施例中傳感器網(wǎng)絡(luò)在部署時有如下假設(shè)：
[0035] (1)傳感器節(jié)點隨機部署在指定的長方形監(jiān)測區(qū)域中，該區(qū)域的長為，寬為，網(wǎng)絡(luò) 一經(jīng)部署不再移動。Sink節(jié)點位于觀測區(qū)域外。
[0036] (2)在指定的長方形監(jiān)測區(qū)域內(nèi)隨機部署η個傳感器節(jié)點。
[0037] (3)網(wǎng)絡(luò)鏈路是對稱的。
[0038] (4)所有傳感器節(jié)點通信模型和感應(yīng)模型都是圓盤模型，即通信范圍和感應(yīng)范圍 都是呈圓盤狀；采用的感知模型是全向的圓形覆蓋模型，即傳感器節(jié)點的感知半徑分別為， 當物體位于感知半徑的圓形區(qū)域內(nèi)，物體就能被傳感器感應(yīng)，該模型可分別表示為：
[0 d{i,j)>r^
[0040] 其中，j為目標區(qū)域中的某一點，i為該異構(gòu)傳感器網(wǎng)絡(luò)中的傳感器節(jié)點，i和j兩 點之間的歐式距離為d(i，j)，Γι和r2為不同節(jié)點的感知半徑。假設(shè)i和j兩點在二維空 間中的坐標為（ Xi，yi)和（Xj，y』），則d(i，j)可表示為：
[0041 ] d(i,j) = ^JiXi-Xj)2 + (yi-yJ)2
[0042] 相關(guān)定義及計算公式：
[0043] 定義1如果某個區(qū)域內(nèi)任一點至少被一個節(jié)點覆蓋，就稱這個區(qū)域是覆蓋的。 [0044] 定義2網(wǎng)絡(luò)生存性覆蓋率的定義，本輪覆蓋面積是本輪中存活節(jié)點的總覆蓋面 積，網(wǎng)絡(luò)生存性覆蓋率則是本輪所有存活節(jié)點的覆蓋面積與網(wǎng)絡(luò)中所有節(jié)點的最大覆蓋面 積的比值。
[0045] 網(wǎng)絡(luò)覆蓋面積及覆蓋率的計算：
[0046] 覆蓋面積的計算。（該部分是在sink節(jié)點內(nèi)進行的，不影響簇首的選取速率）
[0047] 我們把傳感器節(jié)點對目標監(jiān)測區(qū)域的覆蓋面積離散化分析。首先對目標監(jiān)測區(qū)域 進行離散化，即以d間隔距離分別在目標區(qū)域的X、y軸方向上選取離散點。得到的每個X 和y上的離散點對應(yīng)成一個小的網(wǎng)格區(qū)域，將每個小的網(wǎng)各區(qū)域看成離散的點。計算該離 散點（即小網(wǎng)格中心點）到所有存活節(jié)點的距離，如果到存活節(jié)點的距離中至少有一個距 離小于該節(jié)點的感知半徑，則認為該離散點是被覆蓋的，count加1。用這種方法遍歷所有 的監(jiān)測區(qū)域，最后覆蓋面積S = count*d*d。如圖1所示,按照上述方法，方格i不被覆蓋， 方格j，k被覆蓋。
[0048] 網(wǎng)絡(luò)覆蓋率用CR表示，公式如下：
[0049] CR = ^~ [1]
[0050] 其中，Si是第i輪存活節(jié)點的總覆蓋面積，\是網(wǎng)絡(luò)中的所有節(jié)點的最大覆蓋面 積。
[0051] 實施例
[0052] 從本發(fā)明協(xié)議開始運行到網(wǎng)絡(luò)中節(jié)點全部死亡的全過程，可以用"輪"來劃分。其 中每一輪又分為兩個階段，分別是簇的形成階段和穩(wěn)定的數(shù)據(jù)傳輸階段。與此同時，sink節(jié) 點內(nèi)進行覆蓋率的計算，這并不影響簇首選擇速度。本發(fā)明協(xié)議的時間劃分如圖2所示，本 協(xié)議的過程流程圖如圖3所示。
[0053] 本發(fā)明假定網(wǎng)絡(luò)中有η個節(jié)點均勻分布在一個的區(qū)域中，網(wǎng)絡(luò)中的節(jié)點靜止不動 或者很少移動。在本發(fā)明協(xié)議中，網(wǎng)絡(luò)中的所有節(jié)點配置有相同的能量，即網(wǎng)絡(luò)是同構(gòu)網(wǎng) 絡(luò)。它將網(wǎng)絡(luò)的運行時間分為若干"輪"，在本發(fā)明的協(xié)議中，每個節(jié)點需要保存一張鄰居 表Neigbhor Table，存儲其鄰居節(jié)點的ID和當前狀態(tài)。網(wǎng)絡(luò)中每個節(jié)點ID用全網(wǎng)唯一的 整數(shù)值標識，即節(jié)點ID表示該節(jié)點在網(wǎng)絡(luò)中的唯一身份。在一開始所有節(jié)點都要將自己的 位置信息和ID號發(fā)送給sink節(jié)點，以后便不再發(fā)送。每一輪中所有存活節(jié)點都發(fā)送一個 "HELLO"信息給sink節(jié)點，通知sink節(jié)點哪些節(jié)點還活著，sink節(jié)點根據(jù)上述提到的方法 計算網(wǎng)絡(luò)的覆蓋率。
[0054] 簇的形成階段：
[0055] 在每輪開始時，每個節(jié)點首先以半徑氏廣播消息Msg, Msg消息包括該節(jié)點的ID和 狀態(tài)（存活節(jié)點用"1"表示狀態(tài)）.任何一個節(jié)點Si半徑氏內(nèi)的所有其他節(jié)點被看作是節(jié) 點Si的鄰居，每個節(jié)點根據(jù)所有鄰居節(jié)點發(fā)送的Msg更新其鄰居表NeigbhorTable。在每 輪開始時節(jié)點都要從NeigbhorTable中統(tǒng)計自己的鄰居節(jié)點個數(shù)neighborCount_i，鄰節(jié) 點個數(shù)多的節(jié)點更有機會當選為簇首。
[0056] 此外，在仿真LEACH協(xié)議時，我們發(fā)現(xiàn)在隨機選取簇首時，沒有簇首或者簇首數(shù)目 過多都會加速節(jié)點的死亡，因此，在本發(fā)明中加入了限制簇首數(shù)目的條件，在每輪當中必須 保證至少有一個簇首，最大簇首數(shù)目不能超過預(yù)先設(shè)定值MaxClusterNum，在η個節(jié)點的網(wǎng) 絡(luò)中，我們一般設(shè)定最優(yōu)簇首數(shù)目是2%?5%，所以在此可以設(shè)定MaxClusterNum的值是 5%.這樣可以避免沒有簇首或者簇首數(shù)目過多導(dǎo)致節(jié)點的快速死亡情況。
[0057] 本發(fā)明協(xié)議的簇首選擇公式如下式所示： p 4 .neighborCount i、 ., . _ -1:-j-*(-s-=~) > if i eG
[0058] Γ(/) = < l-/7(rmod-) n [2] 0 , otherwise
[0059] 式[2]中，i表示節(jié)點，T(i)為選擇簇首的閾值，n為網(wǎng)絡(luò)節(jié)點總個數(shù)，p表 示簇頭節(jié)點占這個傳感網(wǎng)絡(luò)所有節(jié)點的百分比，r是當前的輪數(shù)，mod是求模運算符， neighborCount」表示節(jié)點i的鄰節(jié)點個數(shù)，G是在過去Ι/p輪中未當選簇頭的節(jié)點集合。
[0060] 當簇首節(jié)點選定之后，簇首們應(yīng)用CSMA/MAC協(xié)議以相同的發(fā)射功率向剩余節(jié)點 們廣播自己成為簇首的消息，稱為ADV，剩余節(jié)點在聚類廣播階段必須將接收器持續(xù)打開以 接聽簇首們的ADV消息，當剩余節(jié)點接收完簇首的ADV消息之后，根據(jù)接收到的ADV消息的 能量強度來決定加入哪個簇首，。由于信道對稱且ADV消息是以相同的發(fā)射功率發(fā)送，，簇 首發(fā)出的ADV報文信號越強，則其和該普通節(jié)點進行通信時能耗越小，在無障礙物影響下， 該簇首是離普通節(jié)點最近的節(jié)點。從而加入此簇首的聚類相對可以節(jié)省能量。在傳感器節(jié) 點確定加入哪個簇首的聚類之后，傳感器節(jié)點用CSMA/MAC協(xié)議發(fā)送Join-REQ到相應(yīng)的簇 首。簇首接收所有的J〇in-REQ消息。到此，無線傳感器網(wǎng)絡(luò)節(jié)點的簇已經(jīng)形成。
[0061] 數(shù)據(jù)傳輸階段：
[0062] 一旦簇建立起來了，TDMA時隙分配以后，就開始了數(shù)據(jù)傳輸階段。簇內(nèi)成員節(jié)點 將在各自的TDMA時隙內(nèi)傳送數(shù)據(jù)到簇頭，由于它們選擇廣播信號最強的節(jié)點作為自己的 簇頭，因此在這個數(shù)據(jù)傳輸階段它們將消耗較少的能量發(fā)送數(shù)據(jù)。在沒有輪到普通節(jié)點發(fā) 送數(shù)據(jù)的時間內(nèi)，它們可以關(guān)閉各自的收發(fā)器，盡可能地降低它們的能量損耗。而簇頭節(jié)點 必須時刻保持其收發(fā)器處于工作狀態(tài)，用來接收各個成員節(jié)點發(fā)送的數(shù)據(jù)。當接收到所有 成員節(jié)點的數(shù)據(jù)后，簇頭節(jié)點執(zhí)行信號處理程序，把數(shù)據(jù)壓縮成一幀信息。最后再將這幀信 息發(fā)送至匯聚節(jié)點。經(jīng)過一段時間的數(shù)據(jù)傳送后，進入下一輪。
[0063] 綜上所述，本具體實施用網(wǎng)絡(luò)的覆蓋率來進行生存性評估更為準確和全面，并且 基于鄰節(jié)點個數(shù)來選擇簇首能充分利用節(jié)點冗余、延長網(wǎng)絡(luò)生存時間 [0064] 以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本【技術(shù)領(lǐng)域】的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應(yīng) 視為本發(fā)明的保護范圍。
【權(quán)利要求】
1. 一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議，其特征在于，所述協(xié)議包 括以下流程： 51、 將整個協(xié)議的流程分為若干輪。 52、 Sink節(jié)點內(nèi)計算網(wǎng)絡(luò)覆蓋率； 53、 每個節(jié)點以半徑氏發(fā)送消息，同時每個節(jié)點以半徑氏接收消息以確定鄰節(jié)點表 NeighborTable； 54、 從鄰節(jié)點表NeighborTable中統(tǒng)計鄰節(jié)點個數(shù)neighborCount ; 55、 節(jié)點產(chǎn)生0-1的隨機數(shù)，并根據(jù)簇首選擇公式提供的閾值選擇簇首節(jié)點，隨機數(shù)小 于閾值則當選為簇首節(jié)點； 56、 簇首節(jié)點以相同功率廣播消息，其余節(jié)點根據(jù)收到廣播消息的強度選擇加入哪一 簇，并發(fā)送消息給簇首從而完成分簇； 57、 進行簇內(nèi)TDMA時隙分配； 58、 進行數(shù)據(jù)傳輸，一段時間后進入新的一輪循環(huán)。
2. 根據(jù)權(quán)利要求1所述的一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議，其 特征在于，所述網(wǎng)絡(luò)覆蓋率的公式為：
其中，Si是第i輪存活節(jié)點的總覆蓋面積，\是網(wǎng)絡(luò)中的所有節(jié)點的最大覆蓋面積。
3. 根據(jù)權(quán)利要求2所述的一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議，其 特征在于，所述覆蓋面積通過以下步驟獲得： 59、 對目標監(jiān)測區(qū)域進行離散化，即以d間隔距離分別在目標區(qū)域的x、y軸方向上選取 離散點； 510、 計算該離散點到所有存活節(jié)點的距離，其中，如果到存活節(jié)點的距離中至少有一 個距離小于該節(jié)點的感知半徑，則認為該離散點是被覆蓋的； 511、 count加1，遍歷所有離散點得到滿足條件的個數(shù)cound，然后計算覆蓋面積S = count氺d氺d〇
4. 根據(jù)權(quán)利要求1所述的一種基于覆蓋率進行生存性分析的無線傳感網(wǎng)選簇協(xié)議，其 特征在于，所述簇首選擇公式為：
式中，i表示節(jié)點，T(i)為選擇簇首的閾值，η為網(wǎng)絡(luò)節(jié)點總個數(shù)，p表示簇頭節(jié)點占這 個傳感網(wǎng)絡(luò)所有節(jié)點的百分比，r是當前的輪數(shù)，mod是求模運算符，neighborCount」表示 節(jié)點i的鄰節(jié)點個數(shù)，G是在過去Ι/p輪中未當選簇頭的節(jié)點集合。
【文檔編號】H04W84/18GK104301903SQ201410511045
【公開日】2015年1月21日 申請日期:2014年9月30日 優(yōu)先權(quán)日:2014年9月30日
【發(fā)明者】易運暉, 朱暢華, 賀小云, 權(quán)東曉, 戰(zhàn)立岸, 何先燈, 牛小菁, 裴昌幸 申請人:西安電子科技大學(xué)