基于密度聚类优化的节点定位算法

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:zhangwenjiekao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着物联网发展的推进,无线传感器网络得到了非常广泛的应用,比如在智能家居、工业控制、智能交通、智慧城市、医疗卫生、军事国防等。无线传感器网络也正在改变我们的生活,并逐渐成为我们生活中不可或缺的一部分。在无线传感器网络中,我们有时需要与网络上的监控对象进行交互,为了便于对监控对象采取相应的措施,需要监控对象所在的物理位置。如果监控对象的位置不明确,则与此相关的研究工作可能是毫无意义的。因此,在无线传感器网络系统中,定位是一项基本的重要功能。  无线传感器网络中节点定位技术是目前研究的热点问题之一,当前的定位算法大致可以分为两大类,一类基于测距的定位算法,另一类基于非测距的定位算法。这两类算法各有优缺点,第一类算法主要以距离测量作为基础,通过三边测量法或极大似然估计法等方法对未知节点进行定位;其优点是定位误差较小、定位准确度较高,但其缺点是对节点的硬件要求较高,增加网络的成本。第二类算法由于与距离无关,对传感器节点的硬件要求相对较低,同时也降低了全网的成本,但定位精度不如第一类算法。由于无线传感器网络中对定位精度的要求通常与应用有关,所以通常根据不同的应用采取不同的定位算法。  在大规模无线传感器网络中,考虑到经济成本、节点硬件简单性等特点,在该网络上大多采用的是基于非测距的定位算法,其中,DV-Hop节点定位算法受到了许多学者的格外关注。由于DV-Hop算法在定位上存在许多不足之处,本文提出一种基于密度聚类优化的改进策略,首先对传统DV-Hop定位算法采用加权方式改进平均跳距,运用共线度判别法和最佳三角形内点测试法筛选参与定位的信标节点组,其次,估计未知节点与任意两个信标节点的距离,利用三角形性质,计算出未知节点与剩余信标节点的距离,然后利用三边测量法对未知节点进行初步定位估计,重复上述操作,每组信标节点都可以产生对未知节点的三次初步定位估计,将每次的初步定位估计结果添加到定位候选集,最后借助DBSCAN聚类算法对定位候选集进行优化,将定位噪声点去除,留下定位核心数据点,求出未知节点最佳可能的位置。  本文最后,利用MATLAB建立仿真模型,对DV-Hop算法和本文提出的改进算法进行对比分析。仿真结果表明,基于密度聚类优化的定位算法比DV-Hop定位算法定位效果更优,降低了误差,提高了定位的准确性。
其他文献
教育领域中无时无刻都在产生大量教育数据,与此同时这些教育数据中隐藏着大量的潜在的有用的价值,倘若我们能把“地大物博”的教育数据转化成有指导,有建设、有意义的科学分析来
随着移动智能终端的大规模普及和高速无线接入技术的快速发展,移动多媒体网络应用迅速兴起。与之相应地,移动终端上多媒体网络应用的能耗需求迅速增长。而移动终端固有的电池
随着计算机技术的迅速发展,数字媒体的数量也急剧增加,随之而来的是一系列的版权纠纷问题。在拷贝检测应用方面,基于内容的拷贝检测具有更好的鲁棒性和更好的适用性,因而可以看作
因为用户对强大的计算资源和大量的存储空间的需求,云计算已经成为了一个非常有前途的技术。用户可以方便的将数据存储在在线的虚拟化存储空间里面。用户只需要预定,然后支付
现代科学技术的快速发展,人们的工作和生活越来越贴近网络,因而对网络的要求也越来越高。有线电视网,电信电话网以及传统计算机网络3个网络合并为一个分组化、数字化的综合业
随着企业数据中心对数据访问速度的要求越来越高,分离的存储网和以太网使得数据中心布局布线更加复杂,管理成本增大,因此设计高速统一的网络架构成为企业迫切的需求。以太网光纤
随着存储技术的飞速发展,个人计算机的存储能力快速增加。研究发现,人们越来越不愿意删除旧文件,以防止重要信息的丢失。这使得人们经常花费大量的时间进行文件检索。传统的基于
室内移动机器人的定位与避障算法一直是机器人领域内的研究热点,其中定位的鲁棒性主要是指机器人发生异常状况时,对定位功能的自我恢复能力,而避障功能包括对障碍物的检测以及绕
当今社会,经济和科学技术飞速发展,交通运输、金融银行、仓库管理、电力供应以及军事安全等部门对安全防范的需求与日俱增,要求不断提高,进一步促进了视频监控技术的快速发展,但是
量子信息科学是量子力学与信息科学结合的一门新兴学科。量子信息科学采用量子比特来表示量子态。遗传算法是模仿生物自然选择和遗传机理,构造一种随机搜索的计算智能算法。