【摘 要】
:
无线传感器网络综合了传感器技术、计算和通信技术,成为计算机科学领域一个活跃的研究分支。在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络的生命周期至关重
论文部分内容阅读
无线传感器网络综合了传感器技术、计算和通信技术,成为计算机科学领域一个活跃的研究分支。在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络的生命周期至关重要。分簇路由算法具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术。本文首先介绍了几种典型的平面路由算法和分簇路由算法,详细分析了它们的优缺点,总结了分簇路由算法的优越性和待改进的地方。然后重点分析了最大连通度分簇算法。该算法的优点是生成簇的数目较少,分组投递时延低;但生成簇之间重叠度大,簇头节点往往负载过重,各簇头间负载极不均衡。针对这些问题,本文设计了一种基于最大连通度的双簇头分簇算法:MAXD-TH。该算法优化了簇头选取,同时网关节点作为另一簇头分担一部分节点,既保持了原算法分组投递时延少的优点,又减少了负载过重的簇头节点的负担。通过仿真实验验证,MAXD-TH显著延长了网络生命周期。但是,MAXD-TH并没有考虑原算法簇重叠度大的问题,针对这一问题,本文设计了一种基于最大连通度的信息更新簇划分算法:MAXD-IU。该算法通过更新节点连通度和根据连通度设置定时器有效地降低了簇的重叠度,并且没有增加簇头数目,保持了原算法的优点。最后,详细研究了LEACH算法,设计了一种基于LEACH的能量自适应非均匀分簇算法:LEACH-EU。该算法在选取簇头的过程中,考虑当前节点的能量因素来均衡网络能量分布;同时,根据节点能量设置定时器,避免簇头节点相距过近;此外,在单跳方式下引入非均匀分簇思想,综合节点连通度以及节点与基站的距离确定成簇半径,使得距离基站远的簇头管理较少的节点。仿真结果证明改进算法很好地达到均衡网络的能量消耗和延长系统生命的目的。
其他文献
随着网络技术的进步,Internet中的实际网络状况已非昔日可比,这不仅体现在网络带宽的快速增加,还体现在网络拓扑的异构化、网络协议的差异化、网络的无尺度化以及服务请求的
高性能计算机自诞生以来主要应用在两大领域——数据处理和数值模拟。数据处理方面以数据分类为主,朴素贝叶斯分类算法(NBC)是优秀分类算法之一。数值模拟涵盖许多领域如数值
本文首先介绍了生物信息学研究的背景,以及相关领域的发展情况。详细讨论了生物信息学中研究DNA模体发现的一个重要的模型,也就是植入(l,d)-模体模型,该模型下的l、d的某些组
个性化信息服务主要是解决目前网络信息多样化与用户需求专一化之间的矛盾。个性化服务在电子商务应用领域取得了显著的成效。它以用户兴趣模型为核心,预测用户感兴趣的内容,
XML技术自产生以来,随着互联网Internet的迅速发展以及各种网络应用技术的出现,在网络数据存储与交换中发挥的作用越来越大,其安全性也受到广泛的关注。特别是随着Web服务技
随着计算机技术的发展,计算模式正逐步向“随时随地为人们提供服务”的普适计算过渡。随着网络技术和嵌入式技术的发展,各类便携、移动以及3C融合的产品逐渐融入并影响人们的
当今社会,各种调度规则与人工智能技术的结合已经成为目前调度问题研究的热点。基于知识库的调度是在一个群体中,建立知识库实现优化,作为一个关键模块,调度规则与知识库结合
虚拟现实技术是利用计算机生成一种高逼真的模拟环境,并可通过多种传感器接口,使用户“沉浸”到此环境中,从而实现用户与该虚拟环境之间的交互。目前,虚拟现实技术己广泛应用
嵌入式系统自诞生以来飞速发展,使得PDA、Pocket PC和智能手机等移动设备也迅速普及,基于移动设备的各种多媒体应用也逐渐丰富起来。2D图形显示已越来越不能满足人们对图形真
未来互联网体系架构需要得到大规模部署和验证。路由器是组成互联网基础设施的核心设备,解决互联网在安全可信、服务质量、移动管理、大规模路由等方面存在的问题采用的主要