PPT无线Mesh网络中安全监测节点ppt课件.ppt

《PPT无线Mesh网络中安全监测节点ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、无线Mesh网络中安全监测节点选择算法的设计与仿真学号：20102889姓名：刘红彦指导教师：于尧研究背景与思路1基于互信息量的监测节点选择算法2基于流量分析的监测节点动态选择算法3目录总结42研究背景与思路1基于互信息量的监测节点选择算法2基于流量分析的监测节点动态选择算法3目录总结43课题背景安全问题拒绝服务、伪装、路由攻击无线Mesh网络作为具有灵活拓扑结构的多跳网络近年来受到广泛关注4课题背景入侵检测系统是解决无线Mesh网络安全问题的热门技术。重要作用：2、分析发现入侵企图、异常现象3、记录、报警和响应1、监控、获取用户和系统活动数据保障安全的同时，增加了检测开销。监

2、测节点选择不当监管范围选择不合理大量的冗余检测信息5研究思路基于互信息量的监测节点选择算法降低系统检测开销方便收集监测信息适应动态网络均衡网络负载基于流量分析的监测节点动态选择算法本文监测节点选择算法分簇检测仅考虑拓扑位置忽略节点间的联系紧密度，带来冗余信息某些能力强节点可能未被重用簇首可能成为“热点”监测节点选择算法研究近况节点重要性节点间影响力节点中心值流量分析监管区域信息相似提高网络性能6研究背景与思路1基于互信息量的监测节点选择算法2基于流量分析的监测节点动态选择算法3目录总结47基于互信息量的监测节点选择算法设计思路数量最少、信息收集最强的监测节点完成全网节点的检测任

3、务监测节点的选择监测节点1、节点的拓扑位置：连接性强2、节点间的联系紧密程度：邻居节点信息对节点的反馈监测节点应具有的性质：基本思路监测节点的选择分配监管区域任务目标8基于互信息量的监测节点选择算法设计思路桥连接系数体现连接区域内节点数量的多少节点邻节点数邻节点的邻节点数节点的桥连接系数越大，节点的连接性越强评估节点拓扑位置确定节点信息值确定监测节点监测节点的选择9评估节点拓扑位置确定节点信息值确定监测节点互信息值：节点间的联系程度，反映了邻居节点重要性对节点的反馈节点对邻节点的连接性信息节点对邻节点的连接性信息节点对节点的互信息节点信息量为基于互信息量的监测节点选择算法设计思

4、路监测节点的选择10节点重要性I值越大，代表节点重要性较高节点邻节点桥连接系数互信息值EA,F31.866BJ,A0.8571.643DJ,A0.8571.643CA41.602KJ31.254JK,B,D0.167-2.675FE,G,I,H0.136-2.988AB,C,E,D0.1-4.166评估节点拓扑位置确定节点信息值确定监测节点基于互信息量的监测节点选择算法设计思路监测节点的选择11评估节点拓扑位置确定节点信息值确定监测节点优势1.选取连接性较强节点，能够获得更多的节点信息2.避开路由结构重要的节点，选择其相邻节点，减少节点工作负载3.尽量避开度较大的节点，降低了被

5、恶意节点攻击的概率互信息值归一化I值在0-1之间，I值越大，节点重要性越高基于互信息量的监测节点选择算法设计思路监测节点的选择12基于互信息量的监测节点选择算法设计思路尽可能使信息相似的节点分配到同一监管区域，避免重复处理冗余信息，造成资源浪费分配监管区域确定影响力边权值建立影响力模型分配监管区域邻节点的度越大，则更多信息可能从该节点转发或接收。任务目标13只对监测节点3跳内的节点进行影响力求解计算确定影响力边权值建立影响力模型分配监管区域Step1确定节点到节点的所有路径；Step2确定每条路径上的影响力子值；Step3所有路径上的影响力子值求和；节点对节点的影响力监测节点基

6、于互信息量的监测节点选择算法设计思路分配监管区域1415确定影响力边权值建立影响力模型分配监管区域值的大小影响着监测区域的大小。影响力越大，节点数据信息相似的概率更大。监测节点对邻近节点的影响力大于阈值，节点信息与监管区域节点相似概率更大。监测节点监测节点负责检测节点影响力大于的节点信息基于互信息量的监测节点选择算法设计思路分配监管区域算法步骤Step1计算节点互信息值I;Step2确定初始种子节点S1;Step3计算种子节点的影响力模型;Step4确定种子节点的监管区域S_area;Step5判断所有节点是否被监管到;是，算法结束；否，进行Step6Step7转到Step3;

7、种子节点S1节点EBDCKJFA互信息值1.8661.6431.6431.6021.2542.675-2.988-4.166Step6更新互信息值，选取下一种子节点Si+1;种子节点S2基于互信息量的监测节点选择算法步骤16仿真结果全网节点数1017232022353021284018335022276023317021288020389017501001764根据不同网络的规模，设置合适的阈值增加速度无明显差别阈值大，增加速度快种子节点数对比基于互信息量的监测节点选择算法仿真分析种子节点占