《无线传感器网络设计与应用》（第4周）定位算法和时间同步教案.doc

扬州工业职业技术学院教案 序号 7 周次 4 授课形式 讲授 授课章节名称 第六章 无线传感器网络的定位技术 教学目的 1、通过讲解，让同学们掌握无线传感器网络定位技术的基本内容，了解主流的一些定位算法工作原理，以及定位算法的分类等 教学重点 1、定位算法的概念和工作原理 教学难点 1、定位算法的概念和工作原理 使用教具 无 课外作业 到网上查阅无线传感器网络定位算法的基本知识 课后体会 通过讲解，同学们掌握了无线传感器网络定位算法的基本概念和工作原理 。完成了教学任务，达到了教学效果。 授课主要内容 [旧课复习与新课引入] 上一节课我们学习了关于无线传感器网络的拓扑控制的基本原理，了解了他在无线传感器网络当中的重要作用，以及一些典型无线传感器网络的拓扑控制算法，同时我们注意到在拓扑控制算法的研究中还面临很多的实际问题，今天我们就来介绍另一种对于无线传感器网络而言很重要的技术无限传感器网络的定位技术。 [新课讲解] 一，基本概念和评价指标 1,WSN的定位 WSN的定位问题一般指对于一组未知位置坐标的网络节点，依靠有限的位置已知的锚节点，通过测量未知节点至其余节点的距离或跳数，或者通过估计节点可能处于的区域范围，结合节点间交换的信息和锚节点的已知位置，来确定每个节点的位置。 在WSN节点定位技术中，根据节点是否已知自身的位置，把传感器节点分为信标节点（beacon node）或锚点（anchor）和未知节点（unknown node） 信标节点在网络节点中所占的比例很小，可以通过携带GPS定位设备等手段获得自身的精确位置。信标节点是未知节点定位的参考点。除了信标节点外，其他传感器节点就是未知节点，他们通过信标节点的位置信息来确定自身位置。如图6-1所示的传感器网络中，M代表信标节点，s代表未知节点。S节点通过与邻近M节点或已知得到信息的S节点之间的通信，根据一定的定位算法计算出自身的位置。图6-1WSN中信标节点和未知节点在WSN的各种应用中，监测到事件之后关心的一个重要问题就是该事件发生的位置。 全球定位系统GPS(global position system)是目前应用得最广泛最成熟的定位系统，通过卫星的授时和测距对用户节点进行定位，具有定位精度高、实时性好、抗干扰能力强等优点，但是GPS定位适应于无遮挡的室外环境，用户节点通常能耗高体积大，成本也比较高，需要固定的基础设施等，这使得它不适用于低成本自组织的无线传感器网络。在机器人领域中，机器人节点的移动性和自组织等特性，使其定位技术与传感器网络的定位技术具有一定的相似性，但是机器人节点通常携带充足的能量供应和精确的测距设备，系统中机器人节点的数量很少，所以这些机器人定位算法也不适用于传感器网络。在传感器网络中，传感器节点能量有限、可靠性差、节点规模大且随机布放、无线模块的通信距离有限，对定位算法和定位技术提出了很高的要求。 2,传感器节点定位的基本术语 （1）邻居节点（Neighbor Nodes）：是指传感器节点通信半径内的所有其他节点，也就是说：在一个节点通信半径内，可以直接通信的所有其他点。 （2）跳数（Hop Count）：是指两个节点之间间隔的跳段总数。 （3）跳段距离（Hop Distance）：是指两个节点间隔的各跳段距离之和。 （4）接收信号强度指示（Received Signal Strength Indicator，RSSI）：是指节点接收到无线信号的强度大小。 （5）到达时间（Time of Arrival，TOA）：是指信号从一个节点传播到另一节点所需要的时间。 3,传感器节点定位的评价指标 无线传感器网络定位算法的性能直接影响其可用性，如何评价它们是一个需要深入研究的问题。下面定性地讨论几个常用的评价标准 （1）定位精度。 （2）规模。 （3）锚节点密度。 （4）节点密度。 （5）容错性和自适应性。 （6）功耗。 （7）代价 上述7个性能指标不仅是评价WSN自身定位系统和算法的标准，也是其设计和实现的优化目标。为了实现这些目标的优化，有大量的研究工作需要完成。同时，这些性能指标是相互关联的，必须根据应用的具体需求做出权衡，以选择和设计合适的定位技术。 定位算法的分类 因功耗和成本因素以及粗精度定位对大多数应用已足够〔当定性误差小于传感器节点无线通信半径的40%时，定位误差对路由性能和目标追踪精确度的影响不会很大)，无需测距的定位方案备受关注。 4,基于测距技术的定位和无需测距技术的定位 根据定位算法是否需要通过物理测量来获得节点之间的距离(角度)信息，可以把定位算法分为基于测距的定位算法和无需测距的定位算法两类。前者是利用测量得到的距离或角度信息来进行位置计算，而后者一般是利用节点的连通性和多跳路由信息交换等方法来估计节点间的距离或角度，并