无线传感器网络基于MDS和序列的定位算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:kary_yeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术、无线通信技术和数字电子技术的发展和融合,无线传感器网络应运而生,并在诸如搜寻救助,灾难救援,目标跟踪和环境监测等许多领域得到广泛应用。在传感器网络许多应用中,获取事件发生或者节点本身的位置信息是传感器节点监测消息中包含的重要组成。精确的位置信息有助于无线传感器网络的路由选择,信息处理,任务分配和数据查询。本文重点研究了利用分区域MDS的方法对各向异性或复杂地理环境中的无线传感器网络进行定位研究。提出了分区域MDS改进算法和适用于多智能体跟踪的基于序列列表的定位算法。本文主要做了以下研究工作:首先,在充分分析现有定位算法在一些情况(例如拓扑结构为各向异性的传感器网络)下定位失败原因的基础上,提出用一种分布式MDS定位算法。利用MDS和坐标统一技术恢复相邻节点的位置坐标。根据估计信标节点的位置与实际坐标的比较结果,依次进行校正,以实现相对坐标到绝对坐标的转换。其次,本文提出了一种基于位置序列的无线传感器网络定位算法。信标节点连线中垂线,分割定位区域为若干个子区域。每个子区域根据到信标节点远近排序,都有唯一的序列与之对应。首先得出位置序列的最大数量表达式,然后提出一种获得位置序列表的算法,最后给出利用位置序列定位的算法:未知节点根据接收到的信标节点的信号强度来确定自身所处的序列,然后在已建立好的位置序列表中寻找与之对应的位置序列,将其对应的子区域质心作为未知节点的定位坐标。仿真结果验证了算法的有效性。
其他文献
大系统理论与信息业的结合是信息产业发展的新阶段,分级递阶控制的思想在网络技术中的应用越来越受到重视。本研究以陕西省西安大唐电信公司-IP电话项目为研究对象,将大系统的