基于凸优化的无线传感器网络节点定位算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:jeffzhangjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络(WSNs)定位中,基于RSS测量和AOA测量的定位方法是常用的节点定位方法。但是,基于RSS测量和AOA测量的目标节点定位问题由于具有较高的非线性和非凸性,在应用于无线传感器网络定位时,容易产生多个局部最优值,得不到定位问题的全局最优解。针对这些问题,本文主要通过与凸优化理论方法相结合,并根据基于RSS和基于AOA的目标节点定位问题的各自特点,分别提出一种改进的基于半定规划(SDP)的凸优化定位方法,具有较好的理论研究意义和工程实用价值。本文的主要研究内容为:首先,在基于RSS测量的目标节点定位问题中,本文研究分析了各种基于信号接收能量RSS的无线传感器网络节点定位算法,例如最大似然估计(MLE)定位算法、二阶锥规划(SOCP)定位算法和基于半定规划(SDP)的定位算法等,指出了各个算法的不足以及需要改进之处。通过将凸优化理论知识与已有的无线传感器网络定位算法相结合,提出一种改进的基于半定规划(SDP)的凸优化定位方法。仿真实验结果证明,本文所提优化算法能够在参考节点个数有限的情况下完成对目标节点的定位,定位精度均高于已有算法,定位的鲁棒特性也比较稳定,而且,无论目标节点位于参考节点组成的凸集之内还是凸集之外,本文优化算法的定位特性也均优于已有算法,降低了定位精度对参考节点部署的依赖程度。然后,针对基于AOA的目标节点定位优化问题中反正切函数的高非线性、非凸性问题,本文通过引入泰勒级数近似处理理论知识,对该反正切函数进行线性化处理。在线性化处理的基础上,利用极小化极大准则(Min-Max)和半定松弛(SDR)技术将原定位问题转化为半定规划(SDP)凸优化问题进行求解。通过与已有定位算法的仿真结果进行对比可以看出本文提出的改进算法的定位性能在一定程度上得到提升。
其他文献
由于无人机电池储能的不足及充电的复杂性,本文提出了一种基于无线充电的无人机充电平台。首先,对比了多种充电方案的优缺点;其次,搭建了该平台的模型并解释了充放电的具体实
本文推导出对称弹头由于风、密度和攻角的统计影响所引起落点散布的近似分析法。用简化的弹道模型和扰动的近似解法来估计风和密度的影响。给出了用于计算风和密度引起的散布
结合粮食仓储库区信息化建设的实际情况,分析了总图综合布线设计的具体形式,并对总图综合布线设计的预埋管线进行了探讨,同时对总图规划设计提出了新的思考。
在知识、信息、技术快速迭代的时代,在医疗行业快速发展的当今社会,国内医疗行业如何在竞争中求生存求发展,重要的要素之一就是人才。培训作为人力资源管理的重要方法之一越来越受重视,处于传统高科技行业的国内医疗行业A公司为了保持人员的竞争力,需要不断地提高员工的知识和技能,培训是其中重要的一个方法之一。在高度专业化医疗行业中,外部培训师的资源往往难以满足非常细分的专业知识的需求,内训师在医疗器械行业就显得
2008年拙文"Interpretations of YANG(阳)intheYijing"刊登于美国学术期刊Journal of Chinese Philosophy时,成中英教授(该刊主编)坚持将拙文"屯"卦的注音由我原来书写的"zhun",更改为"t
本研究以中国内蒙古自治区广泛分布的风积沙为原材料制备风积沙粉体,应用“碱激发”原理激发其活性,并替代水泥基胶凝材料制备风积沙粉体混凝土,同时,在冻融、盐浸、干湿、碳
体育行为习惯是指学生在较长的体育学习时期内由于重复练习而形成和巩固下来的一种行为定势.良好的体育行为习惯是提高体育课堂教学效率、实现高效教学的前提和保证,它在体育
2019年上半年,国内经济运行总体平稳、稳中有进,供给侧结构性改革持续推进,推动高质量发展的积极因素增多。国内互联网行业发展平稳,多策并举深挖增长潜力,投融资市场呈现复苏态势
报纸
据5月18日《新疆日报》报道,近日,富蕴县一位牧民发现一只小蒙新河狸误入了农用渠,为救助它,这位牧民在农用渠附近搭了一个架子,为它提供庇护所,防止它被附近的流浪狗骚扰。不仅如
报纸
9月20日,全国绿色勘查工作经验交流研讨会在北京举行。与会的官员、专家与代表围绕“推进绿色勘查,建设生态文明”各抒己见,畅所欲言,献计献策。现将有关代表的发言摘录如下——$
报纸