文档介绍:摘要无线传感器网络是由大量微型、低成本、低功率,具有感应、通信和处理信息能力的传感器节点组成的,其目的是感知网络覆盖区域内监测对象的信息并将信息通过多跳的方式发送给观察者。无线传感器网络的应用十分广泛,包括环境监测预报系统、医疗保健、家庭使用和军事监控等。监测目标的信息只有在其位置已知时才是有用的,由此产生了定位算法。节点定位的准确度是无线传感器网络应用的有效性的前提和主要因素,因此,如何确定传感器节点的位置成为了热点问题。针对无线传感器网络拓扑结构动态变化的特性,本文提出一种新的分布式节点定位算法:基于半定规划琒投辔甓琈姆植际浇诘愣ㄎ凰惴8盟惴ǖ主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域使用ㄎ凰惴ɑ騍定位算法构建局部相对定位图,然后将全部的局部相对定位图进行合并,构成全局相对定位图,最后利用锚节点的地理位置信息得到节点的估计位置。仿真实验结果表明,算法具有较高的定位精度,减少了通信量,只需少量锚节点,尤其适用于传感器节点分布不均匀的针对传感器节点能量有限的特性,本文将刚性图理论应用到节点定位技术,将其与集中式的半定规划算法结合,提出了一种新的集中式定位算法:基于刚性图的半定规划定位算法.。本文在两种不同的场景中对算法进行仿真实验,结果表明甊算法能够减少定位过程中的通信量,定位精度较高,能够适用于存在障碍物或者空洞的传感器网络。关键词:无线传感器网络;定位算法;籑;刚性图网络。
/ .甌衙猙甀産琣:;籸猚⒁詔,:甀篠.
赟和奈尴叽ǜ衅魍缃诘愣ㄎ凰惴āǜ衅鹘诘愣ㄎ患际酢基本概念和算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯定位算法分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.典型的定位算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.常用性能评价标准⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⒎⑹
诟招酝嫉陌攵ü婊ㄎ凰惴ā芙嵊胝雇ㄎ辉砑澳P汀ㄎ辉砑澳P汀基于蚆的分布式节点定位算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法仿真结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.刚性图理论简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于刚性图的集中式半定规划定位算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.甊算法仿真结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.植慷ㄎ磺的构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..嗔贚间局部相对坐标的转换与合并⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.抡娉【.
参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..个人简历、在学期间发表的学术论文与研究成果⋯⋯⋯⋯⋯⋯⋯⋯.男唬工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录
络——无线传感器网络传感器网络雏形出现于世纪年代,起源于由虲提出的智能变送器的概念,基于这种概念的网络被称之为第一代传感器网络。这一代的传感器网络是由传统传感器与控制器连接组成的测控系统,采用点到点的单向传输模式,使用二线制电流或者电压标准传输信号。这种测控系统在测控领域曾经被广范使用,但是由于该系统存在成本昂贵、布线复杂、功能单一,以及抗干扰性差等明显的缺陷,已逐渐被淘汰。此后,随着传感器相关技术的不断发展和进步,出现了智能传感器,第二代传感器网络就是由智能传感器构成的测控网络。在第二代传感器网络中,智能传感器与控制设备之间的通信方式与第一代的基本相同,信号传输依詹捎么车牡缪够蛘电流信号,但是控制设备之间进行的是数字化通信。世纪年代,现场总线技术的出现促进了传感器网络的发展,形成了第三代传感器网络。利用数字信号取代传统的模拟信号的现场总线技术,在很大程度上减少了通信带宽以及传感器与主控系统间的连线,相应地降低了系统的复杂度和成本,实现了分布式智能。第三代传感器网络就是基于现场总线技术的开放式、双向通信、全数字的智能网络拧传感器的相关技术在近年来的日益成熟促使传感器技术得到了飞速发展,相关技术包括微电子技术、计算技术、数据融合和无线通信技术等,也使得批量生产制造廉价