无线传感器网络基于mds和序列的定位算法研究word论文.docx

摘 要
随着微电子技术、无线通信技术和数字电子技术的发展和融合,无线传感器网络应运而生,并在诸如搜寻救助,灾难救援,目标跟踪和环境监测等许多领域得到广泛应用。在传感器网络许多应用中,获取事件发生或者节点本身的位置信息是传感器节点监测消息中包含的重要组成。精确的位置信息有助于无线传感器网络的路由选择,信息处理,任务分配和数据查询。
本文重点研究了利用分区域 MDS 的方法对各向异性或复杂地理环境中的无线传感器网络进行定位研究。提出了分区域 MDS 改进算法和适用于多智能体跟踪的基于序列列表的定位算法。
本文主要做了以下研究工作: 首先,在充分分析现有定位算法在一些情况(例如拓扑结构为各向异
性的传感器网络)下定位失败原因的基础上,提出用一种分布式 MDS 定位算法。利用 MDS 和坐标统一技术恢复相邻节点的位置坐标。根据估计信标节点的位置与实际坐标的比较结果,依次进行校正,以实现相对坐标到绝对坐标的转换。
其次,本文提出了一种基于位置序列的无线传感器网络定位算法。信标节点连线中垂线,分割定位区域为若干个子区域。每个子区域根据到信标节点远近排序,都有唯一的序列与之对应。首先得出位置序列的最大数量表达式,然后提出一种获得位置序列表的算法,最后给出利用位置序列定位的算法:未知节点根据接收到的信标节点的信号强度来确定自身所处的序列,然后在已建立好的位置序列表中寻找与之对应的位置序列,将其对应的子区域质心作为未知节点的定位坐标。仿真结果验证了算法的有效性。
关键词无线传感器网络;定位;多维度分析;位置序列;布置
Abstract
Wireless works, which has been made viable by the convergence of microelectronics, munications and digital electronics, has received increasing attentions in recent years, WSN has been applied widely in many fields, including search and rescue, disaster relief, target tracking and environment monitoring, and so on. For most applications in WSN, the location information of the monitored incidents and the nodes is very important for WSN. Data without location information has limited use. Accurate location estimation can also supply helpful aids for other services, such as routing, information processing, tasking and querying.
This paper to deal with the works with anisotropic plex terrain conditions, focus on the distributed sensor position method based on multidimensional scaling technique. We introduce a distributed MDS improved algorithm and a novel sequence-based localization technique, which is suitable for Multi-Agent tracing.
The paper fulfills the following work:
Firstly, we study some situations (for example the work with anisotropic topology), where most existing sensor positioning methods tend to fail to perform well. We propose a distributed sensor positioning method based multidimensional scaling technique to deal with these challenging conditions. Multidimensional scaling and coordinate