论文部分内容阅读
无线传感器网络(WSN)以其自组织、低成本、低能耗等特性,近年来在各个领域,尤其是野外环境下的应用中发挥了很大的作用。本文以野外大型文化遗产保护和野生动物保护为背景,针对这两种场景下WSN系统的一系列特殊限制,提出两种不同的算法,分别对野外随机部署条件下WSN系统节点定位算法和基于RSS变化的无标签目标定位的可定位覆盖做了优化。本文的研究内容主要包括两个部分：1)野外大规模随机部署条件下基于区域划分和区域间组合协助的节点定位精度优化方法野外大规模部署条件下,尤其是对抗环境下的WSN系统进行节点定位时,系统的能耗和成本成为了最主要的两个因素。DV-Hop定位方法不需要额外硬件和很高的功耗,因此有着较为明显的优势。然而,实际使用中由于障碍物的存在和部署的非均匀性,DV-Hop算法会产生难以接受的误差。本文在DV-Hop算法基础上,提出了一种改进的基于区域划分的节点定位算法,并提出一种区域间组合协助算法进行定位修正,只利用连通性信息,以较低的成本同时解决了节点非均匀部署和障碍物影响的问题,算法在不同的节点规模及信标数量下,对定位精度都有较大的提升。2)野外随机部署条件下基于RSS变化的无标签目标定位的可定位性及一种可定位覆盖率优化算法基于RSS变化的无标签目标定位利用目标出现时对链路的RSS影响定位目标,本文首先通过理论和实验证明了这种方法在野外随机部署下存在不可定位区域问题,提出了可定位性概念,并建立了可定位区域覆盖模型,然后通过划分泰森多边形图和德劳内三角剖分,提出了一种可定位覆盖的优化方法,方法相对随机加节点优化方法,在达成同样优化目标时需要更少的节点,在增加节点数目相同时具有更好的优化效果。