基于相似性的无线传感网定位算法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:xiao040223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是一门集中了嵌入式技术、微电子技术、传感器技术、分布式信息处理技术和通信网络等技术的交叉学科,在环境监测、医疗卫生、国防军事、交通管理等领域具有广阔的应用前景。现有应用大都需要预先获知传感器节点的位置,没有位置信息的监测数据往往毫无意义。因此,对无线传感器网络节点定位的研究具有重要意义。首先,本文从信号相似性出发,提出一种基于信号相似性的无线传感器网络节点定位算法。该方法通过比较两个邻居节点接收到其它节点发送来信号的相似性,计算这两个节点间的相对距离。使用最短路径算法计算非邻居节点间的相对距离后得到整个网络的相对距离图。在已知至少3个锚节点位置的前提下,利用MDS算法计算出节点的物理位置。其次,在信号相似性基础上,结合结构相似性,提出一种融合结构相似性的无线传感器网络节点定位算法。首先,根据传感器节点是否能够通信生成一个网络拓扑图。然后计算任意两个节点之间信号相似性值作为拓扑图边的权值。使用基于加权SimRank算法计算两个节点之间的结构相似度并作为相对距离。最后,在已知至少3个锚节点位置的前提下,使用MDS算法完成对未知节点的定位。最后,分别在规则的和非规则的无线传感器网络中对本文所提出的两种算法进行了实验验证,结果表明,本文提出的两种基于相似性的无线传感器网络节点定位算法具有较好的定位精度。
其他文献
近年来,计算机和网络技术发展日新月异,2015年两会以后,“互联网+”更是成为国家战略。当下,生物识别技术已成为一个重要的研究方向,而人脸识别因其友好性、不易被察觉等特点
教育信息化是国民经济信息化的重要标志。在科教兴国战略指导下,不断提升教育信息化水平是一项具有重要社会效益和战略价值的工作。科研管理系统是高校科研管理实现科研工作的
聚类分析是数据挖掘领域中一项重要的研究内容,其目标是在没有任何先验知识的前提下,根据数据之间的距离(欧式距离、曼哈顿距离等)或者相似性将数据对象划分为不同的簇(类),
随着企业的发展以及企业信息化建设的不断推进,电子商务、门户网站得到广泛的推广,企业内部信息量增长速度非常快。面对如此巨大的信息量,传统的信息获取方法已经远远不能满
针对传统聚类算法自动获取密度阈值不够精确的问题,本文提出了一种密度网格内基于参数自适应的数据流聚类算法A-Stream。算法引入了“双密度阈值”策略;“双密度阈值”策略改变
视频序列中的目标跟踪是机器视觉研究领域的一个重要课题,已经被广泛应用于各个领域。但是,由于场景的复杂性和目标运动的不确定性等因素的影响,实现准确地目标跟踪还面临着
物联网概念的提出,很大程度上加快了无线网络的发展。Ad-Hoc网络由分组无线网络发展而来,之后国内外掀起一阵研究Ad-Hoc网络的热潮。路由协议是网络数据发送与接收的基础,国
移动节点定位问题是无线传感器网络的研究热点之一,它利用少量位置已知节点,按照某种机制对未知节点进行定位。现有算法存在仅适用于静止节点、测距方法受环境影响大、定位精
消息中间件是一种基于分布式系统的消息传递中间件,它作为一个消息系统,为分布式系统节点间的可靠、稳定通信提供平台,它可以基于不同协议、硬件平台、语言、操作系统进行有
随着能源问题的日益严峻,水力发电作为一种清洁可再生的能源越发地受到重视。压力钢管作为水电站的重要组成部分,在电站正常运行维护期,特别是投产的初期和经过多年的运行后,