WSN定位问题的研究

被引量 : 0次 | 上传用户:uspjxt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子科学、信息科学及计算机网络等技术的发展,传统的传感器信息获取技术由单一模式向智能化、网络化改变,因此,无线传感器网络(WSN,Wireless Sensor Network)自其诞生之日起就受到世界范围内的工业界和学术界的关注。WSN的关键技术之一就是节点定位技术,这是因为在WSN的许多应用中,如森林防火、生态环境监测等,如果采集的数据不包含位置信息,这些数据的价值将大大降低,甚至变得没有意义。实际应用中,大多数节点都是随机布置的,而WSN能量受限的特性决定了GPS等传统定位技术并不适合为全部节点进行定位,因此必须开展WSN定位技术的研究。本文首先分析了WSN基本概念、特点、应用及关键技术;然后对WSN定位问题展开研究,重点研究了基于测距的定位算法和改进算法;最终提出一个基于测距的定位求精算法和一个基于测距的定位算法。本文主要工作如下:提出了一种基于磁极思想和距离—跳数矛盾思想的定位求精算法—RAMP算法。该算法在分析经典定位模型的误差的基础上,在每次迭代中确定“误差节点”和“有效节点”,从误差节点的邻居节点中找出两个有效节点相对偏差最小的节点,以它们为圆心,它们到误差节点的测距值为半径画圆,得到两个交点,最后在误差节点的当前定位位置和这两个交点之中选择误差较小的作为本次迭代的求精位置。实验表明,RAMP能将WSN经典定位模型的相对定位误差平均降低7%以上,误差节点数量平均降低40%以上,有效提高网络中节点的定位精度。提出了一种基于带权二维对数搜索的WSN分布式定位算法—W-TDLS。该算法将节点分为不同类型,并对不同类型的节点赋予不同的权重系数,然后采用带权二维对数搜索算法搜索节点的最佳估计点,最后通过和前几次迭代后的定位位置比较确定本次迭代的定位位置以及节点在下一次迭代中的类型。在此基础上,本文根据搜索思想和RAMP算法思想提出了W-TDLS的求精算法—R-TDLS。该算法包括普通节点求精算法和孤邻节点求精算法,在每次迭代中,两种算法都根据误差水平确定节点在目标函数中的权重系数;然后普通节点和孤邻节点采用目标函数不同的带权二维对数搜索算法搜索最佳估计点,最后根据不同的规则确定本次迭代后节点的位置。实验表明,与当代复杂算法DSOCP+NCSG相比,W-TDLS的全网相对定位误差比DSOCP平均低18%以上, W-TDLS+R-TDLS的全网相对定位误差比DSOCP+NCSG平均低12%以上。
其他文献
在对海外经济发达国家和地区的休闲观光农业的发展的经验进行总结的基础上,对浙江休闲观光农业的发展提出了建议。浙江的休闲观光农业的发展要确立正确的产业发展原则;统一管
目的探讨用附子理做成的中汤对慢性胃炎的治疗效用。方法从2011年年初到2013年的今天为止,因为慢性胃炎而来此诊治的有36位。其中,2011年有14位;2012年有15位;2013年目前为止
临床上外科急腹症包括胆囊炎、胆石症、胰腺炎、肠梗阻、阑尾炎等,一般都收入外科治疗,由于种种原因患者恐惧手术,而寻求保宋治疗,用以中药大黄为主的药物治疗,往往可免一刀之苦。
审查起诉阶段刑法适用的检察官解释,是指检察官通过自身对刑法的理解、阐明,将具体刑法案件与法律适用相联系的一种活动。我国目前法律解释包括立法解释、司法解释和学理解释,
目的探讨中草药制剂冲洗治疗慢性骨髓炎的临床疗效。方法将136例慢性骨髓炎患者随机分为治疗组和对照组各68例。对照组予以病灶开窗常规治疗。治疗组在对照组治疗基础上加用
<正> 税收是国家财政收入的重要支柱,也是国家参与国民收入分配的重要手段。近几年来,江苏省射阳县港口水产品税收走漏情况严重。据生产、经营部门统计,从一九八一年以来,征
本文基于2003~2012年102家商业银行的面板数据,利用Lerner指数测算中国银行业竞争度,并考察银行竞争和银行效率之间的关系。研究发现:中国银行业竞争度水平总体较低,国有及股
从运能、速度、定制的灵活性及使用的舒适性4个方面,将现代有轨电车与传统有轨电车进行对比,分析了现代有轨电车的主要特征。以法国阿尔斯通公司的Citadis系列有轨电车和劳尔
目的探讨酒精性心肌病(ACM)早期康复中临床护理的作用。方法按研究对象的临床表现,辅助检查及临床护理方面,进行回顾性分析。结果ACM是以左室肥大,各种心律失常及ST-T改变为主
金融危机后全球外国直接投资(FDI)大幅受挫,多轮震荡后于2013年回升至危机前水平。对比危机前后,全球FDI流动呈现五大特点:流量回升且冲击小,竞争加剧且区域差距缩小,发达国