基于半定规划的无线传感器网络定位算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:gjpttkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络节点定位算法近年来得到了广泛的研究和关注,在网络拓扑结构不断变化的条件下,如何快速而准确地提供节点的位置信息成为了热点问题。由于半定规划算法在求解一些大规模问题时可以快速地得到较高精度的最优解,所以将半定规划算法应用到传感器网络中能够实现网络拓扑动态变化条件下的最佳定位性能。基于以上考虑,本文重点研究了一种定位高效且精度较高的基于接收信号强度指示的半定规划节点定位算法,并针对算法中存在的错误加权因子问题设计了一种改进算法,从不同角度进行等价的指数变形,以得到合适的正确的加权因子,来减小定位误差。同时考虑到定位过程中节点的发送功率通常未知的实际问题,设计了一种未知发送功率情况下的半定规划节点定位算法,在定位过程中首先分析并建立新的定位系统模型,并在该模型基础上进行等价变换和半定松弛方法,以得到未知节点的位置坐标。仿真实验表明,改进算法与原算法相比,具有一定的鲁棒性,定位性能较优越;同时,未知发送功率情况下设计的定位算法实现了较高精度的节点定位问题,突破了现有方法在发送功率未知时很难实现定位的局限性。
其他文献
随着现代科技水平的不断发展,移动支付应用的范围越来越广泛,而NFC技术作为一种新兴的移动支付手段,逐渐进入大众的视野.本文介绍了NFC技术的发展历程、工作原理、技术特点以
信息技术的高速发展带来企业管理模式的改变,智能决策系统在企业管理中扮演重要的角色。智能决策系统的基础是数据整合。企业的发展要跟上时代的步伐,在经济全球化的竞争中立于
密码是实现秘密通讯的主要手段,密码通讯用特种符号按照通讯双方约定的方法把信息的原形隐藏起来,不为第三者所识别。在现代网络通讯中,经常采用密码技术将需要传输的信息隐藏起
随着我国铁路运输事业的不断发展,铁路运输过程中的安全交通问题研究越来越深入,加强铁路货车交通事故应急处理,是铁路运输单位发展过程中的重点内容.本文对铁路货车交通事故
近年来我国的经济呈现快速增长的趋势,经济发展的背后能源投入以及能源消耗都比较高,而且对环境带来的破坏也越来越严重.企业固废和危废的处理是企业发展过程中的重点内容,也
学位
学位
10kV配电网是电力系统中不可缺少的组成部分,包括了城市供电线路,农村供电线路以及其他各种类型的用户线路.它直接关系到用电客户是否能够使用安全可靠的电能.由于长期处于露
压缩感知能够从非常有限的采样点之中有效恢复数据,在诸多领域(如应用数学、信号处理)都引发了基于压缩感知的研究热潮。考虑到通信信号具有稀疏性,如何利用压缩感知理论提升系统
海上微波通信传输能力的提高对国家海上战斗力强大起到很重要的作用,通过海上微波通信系统可以实现战场态势数据、武器装备参数、指挥控制数据和其它各类信息的传输,从而实现统