第8篇 无线自组网的分群.pdf

第第8章无线自组网的分群章无线自组网的分群 第第 章章无线自组网的分群无线自组网的分群 授课人授课人：李永忠：李永忠 授课人授课人：：李永忠李永忠 无线自组网的分群 网络结构 平面结构 分级结构 无线自组网的分群 群 群首 群成员成员 网关 平面结构 分级结构 无线自组网的分群 平面结构 网络中所有的节点的功能和地位平等 无需任何结构维护过程 源节点和目的节点之间可存在多跳路径 原则上不存在瓶颈而比较健壮，相对安全 网络规模受限，可扩充性差 无线自组网的分群 分级结构 为了提高ad hoc的可扩展性 采用分布式控制方式 常用的方式是分级分布式－网络分级结构 借助节点的自组织功能来完成 无线自组网的分群 分级结构 在分级结构中，网络被划分成群 每个群由一个群首和多个群成员组成 群首形成了高一级的网络 高一级的网络又可以分成群 在分级结构中，群首和群成员的身份可动态 变化，节点仍然自动组网 无线自组网的分群 分级结构 在分级结构中，群首结点负责群间的数据转 发、协调和管理，使群内节点合理工作 群首可以预先指定也可以由节点使用分群算 法自动选举产生 群首与基站的区别是没有专有的硬件，本身 也可以是一个移动结点 与普通节点相比，要处理额外的工作，因此 可能成为系统的瓶颈 无线自组网的分群 单频分级 所有节点使用一个频率通信 为了实现群首之间的通信，要有网关节点的 支持 网关节点同时属于两个群 群首和网关形成高一级的网络－虚拟骨干网 无线自组网的分群 群 群首 群成员成员 网关 分级结构 无线自组网的分群 多频分级 不同级采用不同的频率 低级节点的通信范围小 高级节点覆盖的范围大 无线自组网的分群 无线自组网的分群 分级结构的优点 分级结构有较好的扩展性，网络的规模在很 大程度上不受限制 路由和控制开销相对较小 分级结构通过路由信息的局部化提高了系统 的吞吐量 分级结构中节点的定位比平面结构简单得 多，群首结点知道群成员的位置 无线自组网的分群 分级结构的缺点 维护分级结构需要节点执行复杂的群首选举 算法 群首结点可能会成为网络的瓶颈 群间信息通过群首寻路，不一定能使用最佳 路由 无线自组网的分群 网关与群间通信 双网关 分布式网关 无线自组网的分群 3 7 m 8 1 6 n 5 无线自组网的分群 分布式网关 解决节点带状分布时，各基本群互不相连的 极端情况 引入分布式网关 （D