无线传感网高精度节点定位算法研究与实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:pkuericz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着电子技术及通信技术的迅速发展,无线传感器网络(简称为无线传感网)因其组网灵活和部署方便应用范围不断扩大,被广泛应用于军事、环境、市政、防灾、安全、家居、交通、制造、医疗等领域。无线传感网是由大量能量受限、低功耗、低能量消耗的传感器节点构成的,传感器节点具有计算与通信能力均受限、维护更新难度大以及节点寿命有限等显著特征。节点的精确位置信息对于灾难救援与目标跟踪、网络路由协议与通信组网、人员与物品定位等应用都至关重要,缺少位置信息的应用将会变得毫无意义。因此,如何精确获取节点的位置信息成为无线传感网诸多应用的基础与前提,也是一个难点问题。本论文针对无线传感网中的节点高精度定位问题和现有算法的不足,分别结合静态节点定位与动态节点定位两大类核心任务展开研究,重点突破节点定位的高精度、低功耗、高效率等难点的限制,具有一定的理论意义与实际应用价值。论文主要研究内容如下:首先,针对无线传感网静态节点定位中低锚节点部署、低节点密度分布等问题,设计了一种静态节点定位模型,提出一种基于节点共享机制的最优距离估计方法和一种能够适用于真实场景的基于最优距离估计的三维静态节点定位算法。结合真实应用场景需求,考虑三维静态节点分布式、非测距的网络环境,通过获取网络连接度等非复杂网络信息,对于无线传感网中任意两个节点,采用设计的定位模型求解多跳范围内两节点间的共享中继节点,根据节点间的几何关系与概率分布,精确求解节点间的最优距离;重点研究节点能量受限条件下,三维静态节点低复杂度的定位问题,包括低计算复杂度、低通信复杂度等要求。其次,针对大尺度、高动态条件下的动态节点定位问题,构建了三维节点运动模型及运动状态精确表征方法,提出一种空间节点随机运动模型及粒子群优化机制和一种基于蒙特卡洛-改进粒子群的混合式移动节点定位算法。通过设计随机路径点运动模型,建立自适应锚节点选择算子,重新设计了符合三维动态环境的目标函数,基于提出的模型及优化机制,解决强随机、复杂网络条件下,三维运动节点高精度、实时定位的难题;结合蒙特卡洛算法与粒子群算法的优点,克服两种算法的不足,有效提高了移动节点的定位精度和定位效率。最后,针对静态/动态条件下三维节点定位算法实现的硬件平台问题,为了更好地开展算法测试、验证与分析,结合定位模型中两种不同的锚节点分布形式,设计了节点定位原型系统整体架构;在此基础上采用CC2530为主控芯片并辅以外围电路,结合现有且较成熟的Z-Stack协议栈,利用ZigBee通信协议构建了真实场景下的小型无线传感器网络。基于该无线传感器网络搭建了节点定位原型系统,并在实际室内空旷环境下进行了静态/动态节点定位算法实验。实验结果表明,本文提出的无线传感网静态/动态节点高精度定位算法在定位率、定位精度以及定位效率等方面达到预期,与理论仿真分析结果保持一致,能够满足实际应用的需求。
其他文献
海岱地区是中国史前时期的重要区系之一,也是史前文化发展谱系最为完善的区域。龙山时期正值中国史前传统核心区域在社会各个方面发生转型的关键阶段,而海岱地区则提供了研究这一问题的重点试验场。加之,海岱龙山文化的社会发展水平在中国东部沿海地区具有明显的优越性,其在对外影响上也最为强势。因此,以海岱龙山文化为主体,研究其文化因素向周邻地区的扩散与传布,对于理解中华文明起源的“多元一体”进程大有裨益。论文首先
学位
随着人类社会历史的演变以及生产力的发展,各经济体的商品、资本、劳动力、技术等要素逐步实现在世界范围内的流动,促进了经济发展水平的不断提高。当今世界主要发达经济体的发展和新兴经济体的群体性崛起都在表明一个合乎经验事实的逻辑,即开放有利于各经济体之间生产要素的自由流动和资源的全球性优化配置,并对经济体发展形成正向推动作用。开放经济成为当今时代经济体参与全球资源合理配置、促进国民经济发展的重要发展模式。
学位
研究背景及目的乙型肝炎病毒(hepatitis B virus,HBV)感染引发乙型肝炎,与肝细胞肝癌(hepatocellular carcinoma,HCC)发生发展密切相关,有效控制HBV感染成为HCC预防和治疗的关键。尽管目前已有干扰素(interferon,IFN)、核苷类似物(nucleotide,NUC)等治疗药物,全球仍有超过2.57亿慢性乙型肝炎(Chronic hepatiti
学位
齐家文化是中华民族优秀历史文化中重要的组成部分,其在产生以及发展演变中已经具备了几千年的历史,同时在文化交融互动的过程中也呈现了更加多元化的特点。但从分期年代、地方类型、对外关系等方面来看,齐家文化在认知理解上依然存在一定的分歧,本文将齐家文化置于欧亚大背景下,重点从文化互动的角度,对齐家文化的发展演变进行分析。
期刊
去中心化协作学习,通过多个参与者独立的训练学习模型,以点对点的方式在网络中进行通信以达到训练网络共享模型的目的,正在成为解决数据稀缺性问题的新趋势。同时,随着人工智能以及通信技术的发展,去中心化协作学习已经广泛的应用于多个领域,如物联网(IoT)、边缘计算、社会网络等。然而,网络系统较为复杂,去中心化协作学习算法设计面临着极大的挑战。例如,网络中的节点处于不停的变动之中,无法期待网络停止的一刻;网
学位
人类所缺损的器官组织等,可采用医用植入体进行替代。3D打印技术具有生产流程短、制造周期短、易于复杂结构成形等优点,为仿生自然骨结构的多孔特性提供了机遇。但在制造过程中,材料快速受热、冷却、聚合物收缩等会导致残余应力的产生与再分布,对成形零件的疲劳强度、断裂韧性等性能产生重大影响。为深入探究3D打印残余应力的产生机理,降低残余应力,有效减少打印件变形、开裂等缺陷,本文以医用植入体为对象,研究基于光固
学位
陶瓷刀具拥有高硬度、良好的耐磨性和化学稳定性,在淬硬钢等难加工材料的高速切削加工领域具有特定的优势,然而陶瓷刀具固有的脆性限制了它的实际推广和应用。石墨烯具有超大的比表面积、极高的纵横比、优越的力学性能以及极好的导热和导电性能,为陶瓷刀具的强韧化提供了新的思路。本论文将石墨烯引入Al2O3基复合陶瓷刀具材料,通过基于石墨烯表面功能化修饰的界面物理调控和基于强、弱界面交错分布的界面应力调控制备了具有
学位
量子色动力学(QCD)作为公认的强相互作用理论,主要用来描述夸克和胶子之间的相互作用。由于QCD的渐近自由属性,其在非微扰区没有严格关于强子谱的第一性原理的计算。相反,理论上主要通过格点QCD以及与QCD相关的唯象学模型给出强子谱预言。近20年来实验上在轻夸克、粲夸克以及底夸克能区发现了许多多夸克态、夸克胶子混杂态等奇特强子态候选者。可以确定的是,除了最简单的强子外,现如今我们对强子谱的理解仍十分
学位
气溶胶是造成当前空气污染的主要因素,对全球辐射平衡和云的形成具有重要作用,进而影响全球气候变化和人类健康。新粒子形成(NPF)是大气气溶胶颗粒的主要来源。NPF一般包括两个阶段:临界核的形成阶段及其快速生长阶段。目前,大气科学家提出了大量关于气溶胶成核的理论,如硫酸-水的二元成核理论、硫酸-水-氨气的三元成核理论、离子诱导成核理论以及碘氧化物参与的成核理论等。上述理论中,硫酸被认为是NPF的主要贡
学位
中国的开发性金融起步虽晚,但发展迅速。对内,中国国家开发银行现已成为全球最大的开发性金融机构,保持国内领先、国际一流的市场业绩。对外,中国是新兴的开发性金融国际援助的提供方。但是按照传统的开发性金融援助的定义,中国提供的部分款项不属于任何官方发展援助类别。事实上,现行对开发性金融的发展效果评估的标准是由发达国家制定的,并不完全适用于发展中国家。除了现有的传统开发性金融发展理论和实践,是否存在更适合
学位