动态WMN无线网格网抗毁性及仿真.pdfVIP

第31卷总第77期 西 北 民族 大 学 学报 (自然科学版) Vo1．31．No．1 2010年 3月 J0umalofN0rthwestUniversityforNationalities(NaturalScience) Sep，2010 动态 WMN无线网格网抗毁性及仿真 普措才仁 ，专 措2 (1．西北民族大学 数学与计算机科学学院，甘肃 兰州 730124；2．青海尖扎县 民族 中学 数学教研 室，青海 尖扎 820010) [摘 要]在动态WMN无线网格网络模型中建立了刻画网络节点连通性状的邻接矩阵，提出了基于广度优先搜索 法的网络连通判定算法和抗毁率计算方法，通过随机试验模拟 了动态WMN无线网格网络节点受毁的情况，计算 了与时 间相关的网络抗毁率。验证 了动态WMN无线网格网络的高抗毁性 ． [关键词]动态WNM 网络；抗毁率；连通指数 ；关联矩阵；网络模型 [中图分类号]TP393．09 [文献标识码】A [文章编号]1009—2102(2010101—0029—05 0 引言 随着网络通信技术的不断提高，人们希望不论何时、何地、与何人都能够进行快速、准确的通信 ．为 了提高工作效率，并且克服现有通信系统的缺点，达到通信的 “无所不在”，人们又提出了一种新型的宽 带无线网络结构无线网格网(WMN)[，．WMN是移动AdHoc网络的一种特殊形态，它的早期研究均 源于移动AdHoc网络的研究与开发 ．它是一种高容量高速率的分布式网络，不同于传统的无线网络， 可以看成是一种WLAN和AdHoc网络的融合，且发挥了两者的优势，作为一种可以解决 “最后一公里” 瓶颈 问题的新型 网络结构 ．WMN被写入 了 IEEE802．16(即 WorldInteroperabilityforMicrowave Access，wiMaX)无线城域网(WirelessMunicipalAreaNetwork，WMAN)标准 中，WMN技术作为一项能 够实现灵活组网的技术 以及它本身的诸多优势必将给无线宽带领域带来重大变革 ． 在WMN网络中，当两个移动节点在彼此通信覆盖范围内时，它们可以直接通信，但由于移动节点 通信覆盖范围有限，如果相距较远的两个节点要实现通信，则需要通过它们之间的移动节点转发来实 现．WMN网络相对常规通信网络而言，最大的区别就是可以在任何时刻、任何地点不需要硬件基础网 络设施的支持，可快速地构建起一个移动通信网络 ．它的建立不依赖于现有的网络通信设施，具有一定 的独立性 ．此外，WMN网络中通信节点可以在网中随意移动 ．节点的移动会导致节点之间的链路增 加或消失，节点之间的关系不断发生变化 ．在 自组网中，节点可能同时还是路由器，节点移动会使网络 拓扑结构不断发生变化，而且变化的方式和速度都是不可预测的．在WMN网络中没有中心控制节点， 节点通过分布式协议互联，一旦网络的某个或某些节点发生故障，其余的节点通过 自由组合仍然能够正 常工作，具有很强的抗毁性，比较适合恶劣的通信环境 ．本文建立一种新的评估模型对动态WMN网络 的抗毁性进行定量研究 ． 1 无线网格网(WMN)抗毁性评价指标 传统的网络抗毁性定义[，为：对于_个网络，网络的抗毁性是指至少需要破坏几个节点或几条链 [收稿 日期]2009—12—20 [基金项 目】教育部人文社会科学研究一般项 目(08JA740034) [作者简介】普措才仁 (1966一)，男 (藏族)，青海玉树人，副教授，硕士，主要从事计算机网络和程序设计方面的研究 ． 一 29 — 路才能中断部分节点之间的通信，即指出破坏一个网络的困难程度 ．抗毁性通过两个确定测度一粘聚 度和连通度来表示 ． 粘聚度 (Cohesion)：对于一个连通网络，定义GA 为断开一对节点 与 、，，之间所有通路所需去 掉的最少链路数，则网络的粘聚度为：GA=min[GA ] ， j 连通度 (Connectivity)：对于一个连通网络，定义 GM 为断开一对节点 与 V之 间所有通路所 需去掉的最少节点数，则网络的连通度为：GN=min[GN