无线传感器网络定位算法

《无线传感器网络定位算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、无线传感网络定位算法目录一、常用定位技术11.1GPS与A-GPS定位11.2基站定位（cellID定位）11.3WifiAP定位21.4FRID、二维码定位2二、定位算法研究的目的和意义2三、WSN定位算法分析23.1基于锚节点的定位算法23.1.1距离相关定位算法23.1.2距离无关定位算法33.2基于移动锚节点的定位算法43.2.1基于移动锚节点的距离相关定位算法43.2.2基于移动锚节点的距离无关定位算法6四、总结6附：组员及分工情况7一、常用定位技术1.1GPS与A-GPS定位常见的GPS定位的原理可

2、以简单这样理解：由24颗工作卫星组成，使得在全球任何地方、任何时间都可观测到4颗以上的卫星，测量出已知位置的卫星到用户接收机之间的距离，然后综合多颗卫星的数据就可知道接收机的具体位置。在整个天空范围内寻找卫星是很低效的，因此通过GPS进行定位时，第一次启动可能需要数分钟的时间。这也是为啥我们在使用地图的时候经常会出现先出现一个大的圈，之后才会精确到某一个点的原因。不过，如果我们在进行定位之前能够事先知道我们的粗略位置，查找卫星的速度就可以大大缩短。GPS系统使用的伪码一共有两种，分别是民用的C/A码和军用的P（

3、Y）码。民用精度约为10米，军用精度约为1米。GPS的优点在于无辐射，但是穿透力很弱，无法穿透钢筋水泥。通常要在室外看得到天的状态下才行。信号被遮挡或者削减时，GPS定位会出现漂移，在室内或者较为封闭的空间无法使用。正是由于GPS的这种缺点，所以经常需要辅助定位系统帮助完成定位，就是我们说的A-GPS。例如iPhone就使用了A－GPS，即基站或WiFiAP初步定位后，根据机器内存储的GPS卫星表来快速寻星，然后进行GPS定位。例如在民用的车载导航设备领域，目前比较成熟的是GPS+加速度传感器补正算法定位。在日

4、本的车载导航市场是由Sony的便携式车载导航系统Nav-U1首先引入量产。例如在增加了三轴陀螺仪的iphone4里可以利用三轴陀螺仪来辅助完成定位，具体可以参见这篇文章的介绍，不过三轴陀螺仪定位的误差会随着时间逐渐积累。1.2基站定位（cellID定位）小区识别码（CellID）通过识别网络中哪一个小区传输用户呼叫并将该信息翻译成纬度和经度来确定用户位置。CellID实现定位的基本原理：即无线网络上报终端所处的小区号（根据服务的基站来估计），位置业务平台把小区号翻译成经纬度坐标。基本定位流程：设备先从基站获得当

5、前位置（CellID）（第一次定位）à设备通过网络将位置传送给Ａgps位置服务器àAgps服务器根据位置查询区域内当前可用的卫星信息，并返回设备à设备中的GPS接收器根据可用卫星，快速查找可用的GPS卫星，并返回GPS定位信息。1.3WifiAP定位设备只要侦听一下附近都有哪些热点，检测一下每个热点的信号强弱，然后把这些信息发送给网络上的服务端。服务器根据这些信息，查询每个热点在数据库里记录的坐标，然后进行运算，就能知道客户端的具体位置了。一次成功的定位需要两个先决条件：客户端能上网，侦听到的热点的坐标在数据库

6、里有1.4FRID、二维码定位通过设置一定数量的读卡器和架设天线，根据读卡器接收信号的强弱、到达时间、角度来定位。目前无法做到精准定位，布设读卡器和天线需要有大量的工程实践经验难度大，另外从成本上来讲WIFI经济实用些。二、定位算法研究的目的和意义定位是大多数应用的基础。由于节点工作区域往往是人类不适合进入的区域，或者是敌对区域，甚至有时传感器节点需要通过飞行器抛撒，因此节点的位置通常是随机并且未知的。而传感器节点自身的正确定位是提供监测事件位置信息的前提，没有位置信息的监测消息往往是没有意义的。传感器节点必须

7、明确自身位置才能详细说明“在什么位置或区域发生了特定事件"，除能报告事件的发生地外，还能进行目标跟踪，实时监视目标路线，预测目标轨迹等；实现对外部目标的定位和追踪。另一方面，了解传感器节点位置信息还可以协助路由，提高路由效率，为网络提供命名空间，向部署者报告网络的覆盖质量，实现网络的负载均衡以及网络拓扑的自配置等网络管理。因此，确定事件发生的位置或获取消息的节点位置尤为重要，对传感器网络应用的有效性起着关键的作用。而全球定位系统是目前使用最广泛最成熟的定位系统，通过卫星的授时和测距对用户节点进行定位，具有精度高

8、、实时性好、抗干扰能力强等优点，但是定位适应于无遮挡的室外环境，用户节点通常能耗高且体积大，成本也比较高，需要固定的基础设施等。人工部署和为所有网络节点安装GPS接收器都会受到成本、功耗、扩展性等问题的限制，甚至在某些场合可能根本无法实现，这使得它不适用于低成本自组织的传感器网络，因此必须采用一定的机制与算法实现WSN的自身定位。随着计算机技术、微电子技术和通信技术的进步，传感器已朝着