基于多分辨率聚类的安全定位算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:guojicai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络支持从军事监视到医疗护理的临床检测等一系列广泛应用。正确获取传感器节点的位置信息以实现目标跟踪和环境检测等应用至关重要。传感器网络自组织的特点使节点定位过程在恶劣环境中极易受到攻击,现有的定位技术在有攻击条件下不能有效定位。在无线传感器网络中传统的定位机制的基础上,提出了一种基于网格多分辨率聚类的安全定位技术。基于多分辨率聚类的安全定位算法的主要思想是,在无线传感器网络节点的通信范围内,按比例布置已知自身坐标的锚节点(包含恶意节点)和未知位置的未知节点。枚举未知节点通信范围内所有的锚节点,每次枚举两个。以锚节点位置为圆心,与未知节点之间的距离为半径的两个圆,若有交点,记录两个圆的交点坐标。同时,将定位区域组织成层次空间,按照交点集合的分布决定定位的粒度,针对合法的区域划分单元格,高层单元的统计参数从底层单元的参数计算得到。单元格划分完成之后引入聚类,统计该层交点最多的单元格。根据该单元格内的各个离散点求出本层次中该区域的质心,利用最小均方差方法检测最终的解,并作为本层的定位结果。不同的层次可以得到不同分辨率的定位和感知结果,实现多分辨率的安全定位。实验表明,基于网格多分辨率聚类的安全定位技术能安全有效的剔除网络中存在的恶意节点,不仅能实现安全的定位,而且具有较低的时间复杂度和较高的安全性。
其他文献
无线传感器网络是多学科交叉的前沿研究领域,以其众多的优点和优势,赢得了学术界和工业界的极大关注。无线传感器网络的应用前景广阔,可应用于军事侦查、环境监测、医疗保健
随着Internet的迅速发展,电子商务市场的竞争愈发激烈,而目前传统的Web技术已经不能完全满足电了商务系统发展的需求,大量企业正在改进原有的电子商务系统来支持新兴的网络经济
作为一种重要的数据挖掘技术,聚类自发将相似的物体划分在一起,而将差别较大的物体划分开。传统的聚类算法基于无监督学习机制,仅依据某种特定的距离或相似度进行划分。然而,无监
随着网络技术的飞速发展,实现对远程数据库的访问越来越容易。但由于网络环境不可信的特点,远程访问数据库存在诸多的安全隐患。破坏用户数据的完整性就是其中一类典型的问题。
中文分词是中文信息处理的重要的基础工作,是语义理解的最初环节,中文分词的准确与否直接影响后期语义分析的质量。对于搜索引擎而言,中文分词技术直接影响搜索结果,它是搜索
作为信息系统的核心部件之一的数据库,集中存放了大量重要并且机密的信息,而随着网络技术的发展,数据库成为黑客攻击的首要目标之一,针对传统数据库难以有效的防止恶意的攻击,对入
人体检测近年来一直是计算机视觉领域里的热点研究问题之一,其主要目的是使计算机自动检测出图像或视频中的人体。作为计算机视觉领域的关键技术,人体检测技术在许多领域具有
随着当前电脑技术发展的日新月异,计算机生成的特效也被广泛用于仿真、影视、游戏等领域。本文提出一种根据输入的样本序列,分别基于卡通风格与计算流体力学生成相应的计算机
工商协同平台作为一个信息综合的平台,能够进行工商业务交易,同时贯通供应链,解决工业和商业系统之间的内部信息互联互通的问题,实现工业生产、商业销售、购销存信息共享,满
随着Internet技术的不断进步,基于谓词的访问控制策略已经引起了从事隐私保护和Internet应用等研究人员的大量关注。基于谓词的访问控制策略非常灵活,其谓词过滤器也可能非常