无线传感器网络能量高效的聚簇算法的相关研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:wangyongwangyongwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术、嵌入式计算技术和传感器技术的飞速发展,具有感知能力、计算能力和通信能力的微型传感器开始出现,由这些微型传感器构成的传感器网络引起了人们的极大兴趣,也取得了很多研究成果。  但是,和传统的数据库系统有很大的不同,局限于硬件水平,现有的传感器网络数据处理系统只能向用户提供简单的查询操作,对于这种分布范围广泛的无限数据流,很大一部分类似于数据库的操作无法实现。尤其是传感器节点的计算能力、存储能力、能量和网络的通信限制使得节省能量,延长网络的寿命成了无线传感器网络的最重要的研究目的。另外,传感器节点持续地收集感知数据,通过多跳传送的方式,发送至数据处理中心,这些带有时间特征的、持续的分布式数据流的处理技术,以及如何在其中获取有用信息成为无线传感器网络研究的挑战。  目前,关于能量高效的研究可以分为底层网络的路由协议和数据处理层次的技术,例如体系结构,数据融合技术,数据分布式复制技术等等。在这些研究中,网络层的传感器节点组织形式大多采用聚簇的形式,因为聚簇可以大量的减少数据的通信量,增加网内处理操作,节省能量的消耗。目前的聚簇算法基本上是基于地理空间信息而形成的,算法的出发点是寻找最合适的聚簇数量,或者是从网络路由的角度来研究的,这些聚簇算法大都是跟数据本身隔离的,所以无法从使用者的角度来调整聚簇的内容。  针对能量高效的聚簇和从数据意义上来组织聚簇的问题,本文做了一些研究。首先,本文的聚簇算法是从网络中数据传送的能量消耗最小这个角度出发的,数据传送的能量消耗也是网络中能量消耗最重要的部分。把传感器数据的传送分为从普通节点到聚头节点以及从簇头节点到Sink节点这两个阶段,分别计算这两个阶段的能量消耗,得出用参数k,p来表示能量最小的聚簇算法KPC。该算法实现简单高效,易于维护,方便传感器网络的扩展。  无线传感器网络的感知数据具有局部性特征,可以用来减少数据的传输量。本文在KPC聚簇模型的基础上,提出了数据层次上的基于局部性特征的聚簇优化算法LBOC模型,根据聚簇内传感器节点的感知数据的相似度,发现聚簇内的异常节点,然后跟相邻的聚簇比较,选择合适的聚簇,进行簇间的交换。  在经过LBOC聚簇优化后,本文提出了一些基于该优化聚簇的传感器网络上的应用,包括哈小波数据压缩,数据分类算法和关联规则算法。
其他文献
当前,网络和数据库技术的快速发展,使得计算机能存储大规模的海量数据;但传统的数据分析处理工具如管理信息系统对这些数据只能进行表层的处理,更深层次的数据分析能力却不尽
电子政务系统把政府对公众的服务移植到了Internet上将实现政府管理性职能向服务性职能的转变,政府部门的信息化建设已是当前衡量一个国家信息化的最重要条件。尽管在各级部门
随着软件产业的迅速发展,软件作为人们思维与知识载体已成为信息产业的灵魂与核心,软件应用需求已跨越了“边界”。政府、企业和社会对新一代软件产品与服务的需求迅速膨胀,软件
网络飞速发展、web信息资源极为丰富的今天,如何通过信息检索获取令人满意的检索结果成为一个重要的研究课题。搜索引擎作为web上最主要的信息检索工具,在各个领域都得到了广泛
本文在研究了MPEG-4标准的基础上,给出了基于MPEG-4解码器的实现,详细介绍了解码器的数据结构,层次结构,语法结构,解码流程,VOP解码等,并且对其中的关键函数宏块的解码进行了详细分
运行中随机化是针对基于内存信息泄露的代码复用攻击提出的一种防御方法。在程序运行过程中触发随机化操作,使攻击者难以获得有效的内存布局信息用于组织攻击。现有的运行中
随着信息技术,特别是互联网技术的飞速发展,依托互联网这个大载体在全球范围内进行发布的信息越来越多,如何能在互联网上快速并准确地找到所需要的信息,一直是人们所关注和研究的
因特网是最富有的信息资源库,但是因特网数据本身具有的特殊性质使得传统的数据库技术不适合于因特网上的信息检索。搜索引擎主要利用Web的结构来检索,这使得搜索引擎返回的结
信息技术的迅猛发展,特别是互联网技术的普及应用,使电子政务的发展成为信息化建设的最重要领域之一。目前,我国各级政府已兴起一股电子政务热,正是在这样的大环境下税务系统
拍卖是一种高效、操作强的资源分配方法,良好的拍卖机制可使参与拍卖的卖方和买方均获得理想的效用。拍卖方法作为一种协商手段,可以应用于MAS的各个方面。可根据MAS环境中Ag