无线传感器网络中Amorphous定位算法的优化方案及其实现

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:sasaruru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)在近年来获得了迅速发展,被广泛应用于多个领域中,而节点定位技术就是支撑其实现的关键技术之一。按照定位方式的不同,可以把节点定位技术分为两类,即基于测距和非测距的定位算法。由于非测距算法无需额外的硬件成本,且实现较为简单,因此本文对基于非测距的Amorphous算法进行研究,通过改进该算法来获得更高的定位精度。本文研究的主要内容如下:(1)研究了WSN的基本体系结构,然后从典型特征、应用范围和关键技术等方面进一步分析WSN,着重研究节点定位技术中的基于非测距的Amorphous定位算法。(2)对Amorphous定位算法产生的误差进行分析,并提出一种改进的Amorphous算法。首先引入信号强度分析模块,将跳数进行细化;然后在计算平均跳距时,可引用DV-Hop算法求平均跳距的方法,再与最小跳数相乘求得节点间距离,与Amorphous算法所求的距离相比取其最小值;最后采用和声搜索算法来代替最小二乘法进行寻优搜索。仿真结果表明,改进算法在定位精度上有明显提高。(3)在使用和声搜索算法改进Amorphous定位算法的基础上,本文对和声搜索算法做了进一步的研究,通过改进该算法来提高Amorphous算法的定位精度。由于模拟退火算法通用性好,易于实现且局部搜索能力强,因此可以结合该算法的优点,提出一种基于和声退火的Amorphous定位算法。在和声退火算法的参数设置上,主要采用动态变化的方式来调整和声库取值概率HMCR,引用混沌映射来调整微调概率PAR,以及使用一种新的降温函数来提高搜索效率。仿真结果表明,将改进的和声搜索算法应用于Amorphous算法中能进一步减小误差,提高定位精度。
其他文献
在医院审计中,审查医院是否过度医疗、违规收费或者虚报医疗费用套取医保基金是审计的重点。审计人员常用的方法是依据相关部门出台的政策法规中有关的规定,取得医院信息系统中的数据,将实际发生的行为与规定对比分析,查找审计疑点。但是对于医生所开医嘱和处方中具体的诊疗过程和用药明细,审计人员由于缺少专业的医疗行业知识,很难进一步分析。针对该问题,本文先后提出了基于聚类算法的医院收费合规性分析方法和基于Apri
学位
随着经济的发展,电力系统的改扩建工程日益增加,尤其是老旧变电站的技术改造、扩建增容等。老旧变电站改扩建施工不同于常规的民用建筑工程施工,变电站内部分布有众多的电气设备和电缆,存在人员、设备、环境等诸多安全因素,而且经常需要在电力系统运行的情况下施工,大大增加了施工的安全风险。近年来,在变电站改扩建工作中造成的人身、设备、电网事故时有发生,变电站改扩建工程的安全问题十分突出。为了实现对改扩建作业的安
学位
视觉同时定位与地图构建(SLAM,Simultaneous Localization and Mapping)技术被广泛的应用在智能移动设备上,有效的为智能移动设备提供其运动轨迹、当前位姿以及定位信息。目前,视觉SLAM算法主要采用点特征作为帧与帧之间的约束条件进行位姿计算,当在类似楼道、道路这样缺乏足够的点特征的复杂动态低纹理场景下,位姿计算结果精度较差。然而,该场景下存在明显的线特征和稳定的语
学位
随着我国对可再生能源发电战略的愈发重视,高渗透率的新能源开始不断渗透配电网。微电网系统通过对自身内部资源的协调管理,能够降低新能源发电对配电网影响,同时保持自身的经济运行,但是相比于单个的微电网独立运行,多微电网系统的能量管理更为复杂,不仅要考虑子微电网内部微源之间、子微电网与子微电网之间、子微电网与配电网之间复杂的交互行为,还要兼顾各子微电网的发电、用电特征以使得微电网群能够放大优势、弥补劣势。
学位
随着时代的不断革新,应运而生的新兴技术为教育事业的推进和变革创造了机遇与挑战。国家各界高度重视信息技术与教育教学的深度融合发展,虚拟仿真实验已成为变革传统实验教育的重要突破口。虚拟实验教育能否有效改进教育教学、促进学生提升学习效率和成果成为大家关注的问题。将虚拟现实技术应用于实验教育,势必会经历学习者使用、接受到愿意进而使用的过程,这在很大程度上决定了虚拟仿真实验是否能够成功发挥其真正的效用和进行
学位
随着现代工业生产过程越来越复杂,使得被控系统的建模要求越来越高。当下常见的非线性系统单体模型已经不能满足其建模要求,而互联非线性系统是由多个相互连接的子系统组合而成,能够描述复杂的大规模系统。在互联非线性系统中,由于系统本身的未建模动态和系统在信息交互中时滞的存在对系统稳定性造成影响。同时出于安全性能的考虑,系统需要满足一定的约束条件方能稳定可靠的运行。因此,研究互联非线性系统的状态约束受限在发生
学位
多项式回归是数理统计中用来确定多种变量间相互依赖的非线性定量关系的统计分析方法,在大数据分析中有广泛的应用。通常数据集都包含敏感属性,在数据挖掘过程和数据发布中,如不采取任何隐私保护手段将会造成隐私泄露。差分隐私是一种新型隐私保护算法,它以攻击者拥有最大知识背景为前提,能有效抵御各类新型攻击。差分隐私保护算法通过对数据加噪声,掩盖真实信息以实现隐私保护,噪声的添加量越多隐私保护性也就越强,而噪声的
学位
Hopf分岔作为非线性领域中探讨系统动态特性的一项重要指标,已经被广泛应用于生物数学领域。近年来,尤其是传染病模型的分岔研究有了极大的丰富。早期的传染病建模经常会忽略实际传播中具有的记忆和遗传特性,而分数阶导数可以很好的刻画这一特点。同时考虑到在传染病爆发时个体难免会发生迁移活动,因此在传染病模型中加入扩散项是非常必要的,扩散项的存在通常会引起Turing不稳定现象的产生。此外,传染病的潜伏期是实
学位
电磁反演技术是获得未知区域待探测目标电参数分布的重要手段,其通过反演算法重构目标形状、介电常数等参数。电磁反演技术具有无损无接触的特性,目前已经广泛应用于探地雷达、医学成像、气象预测等领域。本文基于逆散射模型,针对逆散射问题的病态性和非线性,提出了一系列具备高反演性能和良好鲁棒性的电磁反演算法。具体研究内容如下:1.首先从数学物理角度出发,基于麦克斯韦方程组推导了电磁场积分方程;接着利用玻恩近似方
学位
随着当今计算机数字采样与通信技术的不断发展,智能控制领域研究者们也在致力于离散时间控制系统的控制精度与可靠性的进一步提升。不同工业生产中普遍存在着各式各样的非线性被控对象,造成传统的线性系统控制方法无法直接获得应用的瓶颈问题。人们借助离散时间Takagi-Sugeno(T-S)模糊模型将非线性系统以任意精度逼近成若干个线性子系统而有效地规避了上述瓶颈问题,使得离散时间T-S模糊模型被广泛地应用于实
学位