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

来源 :郑州大学 | 被引量 : 0次 | 上传用户:cs19890126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量微型、低成本、低功率,具有感应、通信和处理信息能力的传感器节点组成的,其目的是感知网络覆盖区域内监测对象的信息并将信息通过多跳的方式发送给观察者。无线传感器网络的应用十分广泛,包括环境监测预报系统、医疗保健、家庭使用和军事监控等。监测目标的信息只有在其位置已知时才是有用的,由此产生了定位算法。节点定位的准确度是无线传感器网络应用的有效性的前提和主要因素,因此,如何确定传感器节点的位置成为了热点问题。针对无线传感器网络拓扑结构动态变化的特性,本文提出一种新的分布式节点定位算法:基于半定规划(Semidefinite Programming, SDP)和多维标度(Multidimensional Scaling, MDS)的分布式节点定位算法(DLSM)。该算法的主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域使用MDS定位算法或SDP定位算法构建局部相对定位图,然后将全部的局部相对定位图进行合并,构成全局相对定位图,最后利用锚节点的地理位置信息得到节点的估计位置。仿真实验结果表明,DLSM算法具有较高的定位精度,减少了通信量,只需少量锚节点,尤其适用于传感器节点分布不均匀的网络。针对传感器节点能量有限的特性,本文将刚性图理论应用到节点定位技术,将其与集中式的半定规划算法结合,提出了一种新的集中式定位算法:基于刚性图的半定规划定位算法(SDP-R)。本文在两种不同的场景中对算法进行仿真实验,结果表明SDP-R算法能够减少定位过程中的通信量,定位精度较高,能够适用于存在障碍物或者空洞的传感器网络。
其他文献
HINOC(High performance Network Over Coax,高性能同轴电缆网络)技术是一种基于同轴电缆来实现高性能双向信息传输的宽带接入技术。该技术基于OFDM多载波传输方式,频谱利用
正交频分复用(OFDM)凭借其高效的频谱利用率和较强的抗多径干扰能力而吸引越来越多人的关注,在多种通信标准(如数字视频广播(DVB)、无线局域网(WLAN)、无线城域网(WMAN)等)中
随着无线通信的发展,无线频谱资源日渐稀缺。认知无线电技术可以提高频谱利用率,成为解决频谱资源匮乏的重要技术之一。研究表明,由于认知用户具有较大的自主性和较强的传输
Turbo码具有接近Shannon极限的优异纠错性能,因此该编码方案一经提出立即引起了通信界的强烈反响,从此信道编码理论步入了一个崭新的时代。尽管Turbo码的研究成果层出不穷,但
随着船舶导航技术的不断发展,海上航行的安全事故已经降低了许多。但船舶在夜间或有雾等恶劣天气条件下航行,能见度低,视线模糊,虽有雷达助航,但所限于雷达显示目标的不直观,
图像信息,以其所具有的信息量大、方便于直接进行应用分析等特点,越来越多的被应用于军事、工业等多个领域当中。而在实际应用当中,由于设备、天气、自然条件等因素的影响,导
移动自组网是由一组带有无线收发信装置的移动节点组成的无线移动通信网络。在移动自组网中节点是移动的,网络的拓扑结构不断的在发生变化,所以设计并研究适合用于移动自组网
在服务器技术领域有了翻天覆地变化的今天,随之而来的是经济生活中广泛应用服务器系统,同时针对服务器系统则提出了进一步的要求,即可靠性和稳定性。服务器系统的可用性成为主要
2015年我国专用汽车行业整体陷入低谷.来自中国汽车技术研究中心数据资源中心的数据显示,去年我国专用汽车市场销量低至71.5万辆(除自卸车、半挂车外的六大类专用车),同比下