电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>电子论文>射频无线论文>一种新的无线Ad hoc网络群头生成算法

一种新的无线Ad hoc网络群头生成算法

2008-12-16 | rar | 333 | 次下载 | 3积分

资料介绍

网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。
关 键 词 群头; 选择算法; 无线Ad hoc网络

由于移动自组网具有动态的拓扑、有限的带宽及电池供电等诸多特性,导致路由在节点数目增多时开销增大,扩展性较差。分群是解决Ad hoc网络可扩展性的有效方法,如构建一个无线中枢结
构[1-3],现有的分群算法分为两类:(1) 指定或计算节点的权值,根据权值的大小确立群头地位,具体的原则包括最小ID (Min ID)[4]、最大度(Max Dgr)[5]、最大能量[6]、最大稳定度[7]等;(2) 随机策略,所有节点公平竞争群头地位,如随机竞争[8]、基于支配集求解[9]等。
许多分群算法都有分群数目过多、群间重叠、分群效率低的问题。基于节点权值的分群算法中,任何在一跳范围内权值最大的节点都可以成为群头,群间重叠多,相邻群之间存在大量公共节点,重复的信息传递浪费了网络资源,每个节点在决定自己的身份之前需要等待相邻的具有更大权值的节点做决定,造成了分群过程的慢收敛[8];采用随机策略,若允许群重叠,公共节点也可能很多;若不允许重叠,则可能会出现大量包含很少节点的群。
本文从网络安全的角度提出了一种新的群头选择算法,并结合相应的负载平衡措施来改善该算法的性能,确保群内节点间通信的代价保持在一个较低的水平。该算法采取的负载平衡措施可最大限度地延长群头的生命周期,并在新老群头交替时保持整个网络的稳定性。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1490次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  93次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  10次下载  |  免费
  11. 6基于AT89C2051/4051单片机编程器的实验
  12. 0.11 MB  |  4次下载  |  免费
  13. 7基于单片机和 SG3525的程控开关电源设计
  14. 0.23 MB  |  3次下载  |  免费
  15. 8基于单片机的红外风扇遥控
  16. 0.23 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30320次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233046次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费