基于信号强度比的wsn节点定位算法研究

《基于信号强度比的wsn节点定位算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾Ｐ硕±豬论文ＩＳ于觀纖眺ＷＳＮＵ点定位算法觀Ｔｈｅ反ｅｓｅａｒｃｈｏｎＮｏｄｅＬｏｃａｌｉｚａｔｉｏ凸Ａｌｇｏｒｉｔｈｍｓ圓ＨｆｏｒＷＳＮＢａｓｅｄｏｎＳｉｎａｌＳｔｒｅｎｔｈＲａｔｉｏｇｇ｜＾＾研究屯王永为指导教师：白巧强觀学科领域：计算机技术Ｉ键破１藻劑二〇－五特：月■ｆｌ圓声明本人声明，所呈交的学位论文是在导师的指导下独立完成的。论文中取得的研究成果除加赫注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我共同工作过的同

2、志对本研究所做的任何贡献均己在论文中作了明确的说明并棄示谢意。作者签名：’日期：於／年化月主学位论文版权使用投权书本学位论文作者和指导教师完全了解沈阳建筑大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部口或祝构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权沈阳建筑大学（或其授权祝构）可Ｌ乂将学位论文的全部或部分内容编入有关数据库并通过网络提供检崇、剑览。（如作者和导师同意论文交流，请在下方签名；否则视为不间意。）作者和导师同意网上交流的时间为作者获得学位后：—一□一不限□半年口ｎｎ年两年半年

3、：作签者名导师签雀妹旁巧争曰：：期年如日Ｗ期／Ｘ月ｒ如／奸／分类号：学校代码：10153UDC：密级：公开硕士学位论文基于信号强度比的WSN节点定位算法研究作者姓名：王永为入学年份：2013年9月指导教师：白乐强教授学科专业：计算机技术申请学位：工学硕士所在单位：信息与控制工程学院论文提交日期：2015年11月论文答辩日期：2015年12月学位授予日期：2016年1月答辩委员会主席：杜庆东答辩委员会组成：宋晓宇、栾方军、刘天波、刘俊岭论文评阅人：钟辉硕士研究生学位论文摘要I摘要无线传感器网络是由大量具有感知能力、计算能力和通信能力的传感器节点组成的自组织

4、网络，它将逻辑上的信息世界和现实中的物理世界有机地融合在一起，在众多民用和军事领域都具有广泛的应用。在无线传感器网络应用中，传感器节点的位置信息在整个网络的生命周期内都至关重要。设计高效率、高精度、低能耗的节点定位算法，一直都是无线传感器网络研究的一个热点问题。在无线传感器网络定位技术中，节点定位测量方法主要包括测距测量方法和非测距测量方法，其中非测距测量方法的优势在于技术的实际应用成本较低。本文针对质心定位算法及其相关定位算法在定位精度及能量消耗方面存在的不足，结合定位技术中的非测距测量方法，分别提出了基于区域分割线的节点定位算法和基于信号强度等比线的节点定位算法。针

5、对质心定位算法及改进的质心定位算法（ICLA）定位精度低的问题，提出了一种基于区域分割线的节点定位算法。该算法通过建立区域分割数学模型，将信标节点组成的三角形区域分割成若干个子区域，通过未知节点接收信标节点的信号强度比与区域分割线的信号强度比例因子的比较，确定未知节点所在子区域，利用该子区域的质心来估计未知节点的位置。仿真结果表明该算法与质心算法及ICLA定位算法相比，平均定位误差均有不同程度的降低。相同的仿真环境下，当节点通信半径低于20m时，由于未知节点通信范围内的信标节点数量较少，三种定位算法的平均定位误差均较大。当信标节点百分比为25%～35%，通信半径大于25

6、m时，该算法的平均定位误差明显小于其他两种算法。针对质心定位算法及APIT定位算法平均定位误差大和信标节点依赖度较高等问题，提出了一种基于信号强度等比线的节点定位算法。该算法通过未知节点接收到信标节点的信号强计算出信号强度比例因子，进而根据信号强度等比线的理论模型计算出符合定位条件的信号强度等比线，验证出不同的信号强度等比线的交点中符合要求的点坐标，计算符合要求点坐标的均值作为未知节点的估计位置。仿真结果表明，该算法相比于质心定位算法及APIT定位算法能够有效的降低节点平均定位误差，当信号强度测量误差由0.05逐渐增加至0.1时，该算法的平均定位误差在0.05~0.1范

7、围内变化。在相同的仿真条件下，该算法对信标节点的依赖程度最低。由于该算法的计算复杂度相对较低，所以该算法的节点能量消耗相对较小。关键词：质心算法；节点定位；信号强度比；区域分割线；信标节点；非测距测量硕士研究生学位论文AbstractIIIAbstractWirelesssensornetworkisself-organizingnetworkwhichiscomposedwithperception,calculationabilityandcommunicationabilityofsensornodes,itisassociated