资料介绍
从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用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次下载 | 免费
评论
查看更多