資料介紹
從網絡安全的角度出發提出了一種新的群頭選擇算法,并結合相應的負載平衡措施改善該算法的性能。該算法以圖論為理論背景,使用Kruskal算法求出無線Ad hoc網絡拓撲結構的最小生成樹,在最小生成樹上生成群,確保群內結點間通訊的代價保持在一個較低的水平。該算法采取的負載平衡措施最大限度地延長了群頭的生命周期,并可在新老群頭交替時保持整個網絡的穩定性。
關 鍵 詞 群頭; 選擇算法; 無線Ad hoc網絡
由于移動自組網具有動態的拓撲、有限的帶寬及電池供電等諸多特性,導致路由在節點數目增多時開銷增大,擴展性較差。分群是解決Ad hoc網絡可擴展性的有效方法,如構建一個無線中樞結
構[1-3],現有的分群算法分為兩類:(1) 指定或計算節點的權值,根據權值的大小確立群頭地位,具體的原則包括最小ID (Min ID)[4]、最大度(Max Dgr)[5]、最大能量[6]、最大穩定度[7]等;(2) 隨機策略,所有節點公平競爭群頭地位,如隨機競爭[8]、基于支配集求解[9]等。
許多分群算法都有分群數目過多、群間重疊、分群效率低的問題。基于節點權值的分群算法中,任何在一跳范圍內權值最大的節點都可以成為群頭,群間重疊多,相鄰群之間存在大量公共節點,重復的信息傳遞浪費了網絡資源,每個節點在決定自己的身份之前需要等待相鄰的具有更大權值的節點做決定,造成了分群過程的慢收斂[8];采用隨機策略,若允許群重疊,公共節點也可能很多;若不允許重疊,則可能會出現大量包含很少節點的群。
本文從網絡安全的角度提出了一種新的群頭選擇算法,并結合相應的負載平衡措施來改善該算法的性能,確保群內節點間通信的代價保持在一個較低的水平。該算法采取的負載平衡措施可最大限度地延長群頭的生命周期,并在新老群頭交替時保持整個網絡的穩定性。
- 一種基于改進烏鴉算法的車載網絡頻率分配方案 9次下載
- 一種利用生成式對抗網絡的超分辨率重建算法 4次下載
- 三種SPWM波形生成算法的分析與實現 12次下載
- 傳感器網絡定向擴散機制中梯度生成算法的研究
- 一種多目分布式視頻編碼的邊信息生成算法
- 基于基本門單元完全測試集的測試生成算法研究
- 基于Ad hoc網絡的分簇算法研究與改進
- 無線Ad hoc網絡中基于節點位置的功率控制算法
- 無線傳感器網絡中基于蟻群算法的路由算法
- 一種新的Ad hoc網絡路由協議
- 一種基于螞蟻算法的Ad Hoc 路由算法
- 五步直線掃描轉換生成算法
- Ad Hoc網絡中一種組密鑰協商協議
- 基于群限制的Ad Hoc網絡多跳分群算法
- 一種新的Ad Hoc網絡QoS框架
- 基于神經網絡的全息圖生成算法 219次閱讀
- 生成對抗網絡(GANs)的原理與應用案例 408次閱讀
- 基于CDMA/GPRS網絡實現遠程無線抄表系統的設計 2236次閱讀
- 基于DSR路由協議的PMP網絡和Mesh網絡的特點及應用比較 2842次閱讀
- 基于Ad Hoc方式構成的無線網絡技術實現火災現場定位系統的設計 574次閱讀
- 一種自動生成反向傳播方程的方法 3737次閱讀
- 一種基于嵌入式Linux平臺的多協議路由器的設計方案 3504次閱讀
- 一種新的GAN(對抗網絡生成)訓練方法 1.4w次閱讀
- 蟻群算法解決tsp問題 7447次閱讀
- 蟻群算法即相關代碼實現詳解—matlab之智能算法 1w次閱讀
- 蟻群算法是什么能做什么_蟻群算法的優勢在哪里? 2.8w次閱讀
- DENSER是一種用進化算法自動設計人工神經網絡(ANNs)的新方法 6466次閱讀
- ad hoc是什么意思?ad hoc概念解釋 2.9w次閱讀
- 一種AES密碼算法的實現 2922次閱讀
- 一種改進的無線傳感器網絡非測距定位算法 1191次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多