WSN中蜂窝拓扑结分簇路由的设计与仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:qianjiuzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于无线传感器网络节点计算能力、通信能力和能量供应能力的局限性,大规模、高密度传感器网络对路由拓扑控制提出了很高的要求。良好的拓扑结构,能够提高路由协议和MAC协议的效率,可为数据融合、时间同步和目标定位等多方面奠定基础。采用分簇的层次型拓扑结构控制由于采用局部数据融合机制、簇内普通节点休眠机制和本身结构的特点,具备很多优势,得到了广泛的应用。   针对大规模高密度无线传感器网络中现有层次型拓扑控制算法的不足,本文提出了蜂窝拓扑结构层次分簇的路由算法——CACH(cellular adaptive clustering hierarchy)算法。它采纳GAF算法中虚拟网格的概念和轮换休眠机制,提出了一种新的拓扑结构和节点联通方式。这种结构和联通方式的优化带来了对簇头节点位置的限制,传统层次路由算法中随机簇头选择机制不再适用,本文提出了规定区域限制选择和小范围区域随机选择相结合的新型簇头选举方法。与传统层次型拓扑控制算法相比,CACH算法能平衡网络节点能耗;优化簇内节点和簇间节点的覆盖范围,减少覆盖冗余,提高节点工作效率;便于形成级别层次,利于优化传输路径,提高数据传输质量;除了可以进行层次间数据融合,还可以进行级别间数据融合。   论文重点介绍CACH算法的拓扑结构、数据传输方式、数据融合机制、实现方案和评价体系。从数学角度比较了网络中蜂窝状拓扑结构和正方形拓扑结构的区别;比较了CACH算法和GAF算法中拓扑控制机制的区别;比较了簇内和簇间信息传输的能量消耗区别。从原理角度分析了CACH算法与LEACH算法、GAF算法的异同,也从概念上区分了CACH算法形成的网络与普通数字无线蜂窝网。   本文通过建立数学模型,在仿真平台Matlab上对CACH、LEACH、GAF三种层次型拓扑控制算法进行了模拟仿真,并做了大量数据测试。通过对数据结果比较分析,发现CACH算法的综合性能要比LEACH算法、GAF算法优越。
其他文献
传统的人机交互过程一般通过鼠标、键盘等方式进行,这种只基于逻辑的方式无法使机器理解和适应人的情感。为计算机加入情感识别功能,可使其像人一样去理解各种情感特征并作出
在按需定制计算问题背景下,本文首先介绍了3种国内外主流的方面化中间件平台的内核结构及AOP实现方式,并从框架扩展性、依赖关系可管理性和AOP支持粒度的角度分析了其优缺点,
在科学技术高速发展的今天,计算机和Internet已经成为了人们生活中必不可少的要素。越来越多的产品以数字化的形式展现在人们面前,但随之而来的是日益严峻的版权纠纷问题。采
羽毛球运动是我国的重点夺金项目,在世界排名中居领先地位,占据着非常有力的位置。随着新规则的实施和竞争对手实力的增强,对我国羽毛球运动员提出了更高的要求,不仅要具备过硬的
图像压缩技术是多媒体技术研究的重点问题,其中嵌入式零树小波压缩算法又被认为是迄今为止最有效的压缩算法,但因为压缩过程是一个耗时的过程,所以为了更好地扩展嵌入式零树
由于量子计算有可能从根本上超越经典计算机的计算能力以及在信息处理方面的巨大潜力,量子计算机吸引了越来越多的人对其进行研究。量子电路作为量子计算机的一个基本计算模型
随着数字音乐技术的迅猛发展和手机等移动设备存储容量的增加,如何快速、有效地检索音乐信息成为迫切需要解决的问题。传统基于文本的检索方法,只能对有标注的数据信息进行检索
信息产业经过十几年的快速发展,软件系统的复杂度逐渐变高,系统集成的规模逐渐变大,造成了项目不成功的概率逐渐增高,怎么样将软件项目的失败率降低成了目前业界迫切需要攻破
随着Internet的发展,P2P网络作为一种新的网络应用模式,在工业界和学术界都受到了广泛的关注。当前,P2P网络中的搜索技术由于其灵活性和对动态环境的适应性,己经成为P2P网络
烧结为高炉炼铁提供原料,烧结矿产量的高低、质量的优劣都将直接影响到炼铁生产的产量、质量及能源消耗。烧结终点是烧结结束时的位置,作为判断烧结过程的重要参数之一。烧结