❶ leach演算法的問題
P 是簇首在所有節點中所佔的百分比
❷ leach演算法優缺點
是第二種.你說的第一個問題是隔兩輪的
死亡
❸ 無線感測網多跳路由節點能耗怎麼計算
(1)根據無線感測器網路中因節點有效傳輸半徑對路由選擇的制約，改進基於最小生成樹的分簇多跳路由演算法，改善因路由選擇對網路能耗的影響。該演算法利用Voronoi圖的泊松過程特性優化簇首節點數，並結合最小生成樹動態調整簇內外節點的路由發現實現網路能耗優化。模擬結果表明該演算法在開銷容忍的前提下，網路均衡負載，並與相同模擬條件下的基於LEACH的分層多跳路由演算法相比，更有效地延長了網路壽命，同時降低了計算時間復雜度。
(2)針對無線感測器網路中感測器節點投放分布對投放區域有效通信信號覆蓋的影響，改進了一種基於通信覆蓋的分布式投放概率覆蓋演算法。在保證投放精度的前提下，該演算法根據感測器節點在投放區域中位置的不確定性以及信號衰減特性，建立信號覆蓋模型，並通過信號覆蓋率計算出各節點預定投放位置，由感測器節點的自定位演算法獲取定位信息為前提，獲取節點的投放位置和投放數目。在改善區域通信覆蓋的同時，提高了節點分布效率，達到節省網路資源的目的。通過模擬比較了在不同定位投放方法下的各相關性數據，驗證了該演算法可實現高效投放的優越性能。
(3)在關於無線感測器網路應用方面，提出了在實現投放區域有效通信信號覆蓋的基礎上保證局部能量有效損耗的路由設計要求，由此提出了基於多跳路徑劃分子空間的分簇路由演算法。該路由演算法在獲得相應的節點拓撲分布的前提下實現了能量平均損耗，而節點拓撲的獲取則通過採用高斯分布的定位誤差模型與馬爾可夫鏈性質相結合，改進了以前演算法對於感測器節點拓撲結構的獲取。通過對整個演算法的模擬，得到的相關數據證明了演算法在實現網路硬體資源優化和能量有效損耗方面所具有的較好的性能。
(4)在對運動目標跟蹤定位的研究中，對於無法得知目標的運動狀態方程和觀測雜訊的概率密度分布的情況時，提出基於粒子濾波和曲線准線性優化的目標跟蹤演算法。演算法利用感測器節點的感知圓的幾何特性確定目標的運動區域的邊界限制，借鑒cost
reference粒子濾波演算法，估計出目標的運動軌跡，隨後通過曲線的線性近似簡化了目標運動軌跡的估計，同時也獲取了目標的速率的可控估計，模擬結果證明了所提演算法的高效性。根據實際應用中可能出現部分的感測器節點失效的情況，引入了節點的失效檢測，並以貝葉斯概率分布估計糾正失效節點對原目標狀態做的判斷，提高失效節點所在感知區域的容錯能力，改善了目標跟蹤定位的精度。
❹ leach演算法設定簇頭的函數怎麼推導而來
LEACH在運行過程中不斷地循環執行簇的重構。演算法操作使用了「輪」的概念，每一輪由初始化和穩定的工作兩個階段組成。在初始化階段，每個節點產生一個0～1之間的隨機數，如果某個節點產生的隨機數小於所設的閾值T（n），則該節點發布自己是簇頭的消息。
❺ 誰能解釋一下LEACH演算法的概率算式是如何得到的
LEACH來源於Wendi Rabiner Heinzelman, Anantha Chandrakasan, 和Hari Balakrishnan三人在2000年Proceedings of the 33rd Hawaii International Conference on System Sciences上的一篇文章Energy-Efficient Communication Protocol forWireless Microsensor Networks。 LEACH全稱是「低功耗自適應集簇分層型協議」 (Low Energy Adaptive Clustering Hierarchy)。
❻ RSA公開密鑰體制進行運算的原理
RSA演算法
RSA演算法是R.Rivest、A.Shamir和L.Adleman於1977年在美國麻省理工學院開發，於1978年首次公布。RSA公鑰密碼演算法是目前網路上進行保密通信和數字簽名的最有效的安全演算法之一。RSA演算法的安全性基於數論中大素數分解的困難性，所以，RSA需採用足夠大的整數。因子分解越困難，密碼就越難以破譯，加密強度就越高。�0�2
演算法如下：
選兩個很大的素數p和q；
求出它們的積n = p * q，n叫做模；
選出一個數e，e<n且要求e與(p-1)(q-1)互質；
求出e的逆d，要求ed = 1 mod (p-1)(q-1)；
e和d分別叫做公開指數和私有指數。公鑰是數對（n,e）；
私鑰是d。
例如：
選取p=3, q=5，e=3,假定明文為M=7，應用RSA演算法進行加/解密。
解：(1)、n=p*q=15，
（p-1）*（q-1）=8；
(2)、 由ed= 1 mod （p-1）*（q-1）得
7*d=1 mod 8，計算出d =11。
(3)、則密文C為
C = Me mod n
= 73 mod 15
= 343 mod 15
= 13
(4)、復原明文M為：
M = Cd mod n
= 1311 mod 15
= 7
作業：
使用RSA公開密鑰體制進行運算：
1、 若p=5，q=11，求符合條件5個以上e。
e可為：1、3、7、9、11、13、17、19、21、23、27、29、
31、33、37、39、41、43、47、49、51、53
2、 設p=3，q=11，d=7，m=5，計算C。
c=me mod n=53 mod 33=26
3、若p=3，q=17，e=3，明文為「leach」(設a~z的
編號為0~25），求密文C。
字元l、e、a、c、h對應編號分別為：11、4、0、2、7；
c1=113 mod 51=5=F ；c2=43 mod 51=13=N
c3=03 mod 51=0=A ； c4=23 mod 51=8=I
c5=73 mod 51=37=L
即，密文C為：FNAIL