无线传感器网络PPT.pptx
会计学1无线传感器网络无线传感器网络PPT传感器网络的概念传感器网络的概念n n无线传感器网络无线传感器网络(WSN(WSN：Wireless Sensor Network)Wireless Sensor Network)是由部署在是由部署在待监测区域内的大量的廉价的微型传感器节点组成。通过待监测区域内的大量的廉价的微型传感器节点组成。通过无线通信的方式形成的一个多跳的自组织的网络系统。其无线通信的方式形成的一个多跳的自组织的网络系统。其根本的目的就是协作地感知、采集和处理被该传感器节点根本的目的就是协作地感知、采集和处理被该传感器节点组成的网络覆盖的区域中的信息。经过一定的初级处理并组成的网络覆盖的区域中的信息。经过一定的初级处理并发送给对待测信息感兴趣的观察者发送给对待测信息感兴趣的观察者第1页/共55页 现代微型传感器现代微型传感器现代微型传感器现代微型传感器 感知能力感知能力感知能力感知能力计算能力计算能力计算能力计算能力通信能通信能通信能通信能力力力力 体积小体积小体积小体积小 能耗小能耗小能耗小能耗小 由六部分组成由六部分组成由六部分组成由六部分组成第2页/共55页传感器节点传感器节点n n传感器模块：信息采集、数据转换传感器模块：信息采集、数据转换n n处理器模块：控制、数据处理、网络协议处理器模块：控制、数据处理、网络协议n n无线通讯模块：无线通信，交换控制信息和收发无线通讯模块：无线通信，交换控制信息和收发采集数据采集数据n n能量供应模块：提供能量能量供应模块：提供能量第3页/共55页传感器网络的三要素传感器网络的三要素n n节点上各种测试使用的传感器节点上各种测试使用的传感器n n传感器要感知的各种待测数据对象传感器要感知的各种待测数据对象n n对待测数据感兴趣的观察者对待测数据感兴趣的观察者第4页/共55页传感器网络的特点传感器网络的特点n n第一，无线传感器网络的网络拓扑结构极易发生变化第一，无线传感器网络的网络拓扑结构极易发生变化n n第二，无线传感器网络节点与节点之间采用的是自组织的通信方第二，无线传感器网络节点与节点之间采用的是自组织的通信方式式n n第三，无线传感器网络中的传感器节点的电能是由节点所携带的第三，无线传感器网络中的传感器节点的电能是由节点所携带的电池直接供电的，因而节点携带能量十分有限电池直接供电的，因而节点携带能量十分有限n n第四，无线传感器网络中的传感器节点数量众多、分布密度较高第四，无线传感器网络中的传感器节点数量众多、分布密度较高使得单位面积上所拥有的网络节点数量远远大于传统的无线网络，使得单位面积上所拥有的网络节点数量远远大于传统的无线网络，并且这些大量的传感器节点根本无需底层基础设施的支持就能够并且这些大量的传感器节点根本无需底层基础设施的支持就能够自动组织构成一定结构的网络自动组织构成一定结构的网络。第5页/共55页n n第五，无线传感器网络具备有很强容错能力第五，无线传感器网络具备有很强容错能力n n第六，由于无线传感器网络节点的体积和所携带第六，由于无线传感器网络节点的体积和所携带能量有限的限制，这些限制决定了传感器节点只能量有限的限制，这些限制决定了传感器节点只能具备有限的计算和存储能力还有相对距离较短能具备有限的计算和存储能力还有相对距离较短的通信能力的通信能力n n第七，无线传感器网络节点无中心，无线传感器第七，无线传感器网络节点无中心，无线传感器网络中的传感器节点无严格的控制中心所有的节网络中的传感器节点无严格的控制中心所有的节点都是地位平等，加入和离开节点都是随意的没点都是地位平等，加入和离开节点都是随意的没有严格的限制条件有严格的限制条件第6页/共55页传感器网络拓扑可以根据传感器网络拓扑可以根据节点的可移动与否和部署节点的可移动与否和部署的可控与否分为四类：的可控与否分为四类：1.1.静态节点、不可控制部署静态节点、不可控制部署2.2.动态节点、不可控制部署动态节点、不可控制部署3.3.静态节点、可控部署静态节点、可控部署4.4.动态节点、可控部署动态节点、可控部署第7页/共55页传感器网络的影响传感器网络的影响n n传感器网络将物理世界和信息技术连接起来n n传感器网络具有改造社会的潜力，将来广阔的应用领域使得传感器网络成为我们生活中不可缺少的部分n n传感器网络已经引起国内外科技界和工业界高度重视第8页/共55页传感器网络的影响传感器网络的影响第9页/共55页 通信能力有限通信能力有限通信能力有限通信能力有限 节点带宽窄，而且经常变化节点带宽窄，而且经常变化节点带宽窄，而且经常变化节点带宽窄，而且经常变化 节点通信覆盖范围只有几十到几百米，节点通信覆盖范围只有几十到几百米，节点通信覆盖范围只有几十到几百米，节点通信覆盖范围只有几十到几百米，而且经常变化而且经常变化而且经常变化而且经常变化传感器节点的限制第10页/共55页 多源、多跳是主要通信方式多源、多跳是主要通信方式多源、多跳是主要通信方式多源、多跳是主要通信方式 多个传感器节点向一个目标传送信多个传感器节点向一个目标传送信多个传感器节点向一个目标传送信多个传感器节点向一个目标传送信息息息息 一次多源信息传输需要多条由多个一次多源信息传输需要多条由多个一次多源信息传输需要多条由多个一次多源信息传输需要多条由多个传感器节点组成的路径传感器节点组成的路径传感器节点组成的路径传感器节点组成的路径传感器节点的限制第11页/共55页 节点移动、断接频繁节点移动、断接频繁节点移动、断接频繁节点移动、断接频繁 在移动网络中，节点移动频繁在移动网络中，节点移动频繁在移动网络中，节点移动频繁在移动网络中，节点移动频繁 节点间通信的断接频繁，导致通信失败节点间通信的断接频繁，导致通信失败节点间通信的断接频繁，导致通信失败节点间通信的断接频繁，导致通信失败.经常受到高山、建筑物、障碍物等地势经常受到高山、建筑物、障碍物等地势经常受到高山、建筑物、障碍物等地势经常受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响地貌以及风雨雷电等自然环境的影响地貌以及风雨雷电等自然环境的影响地貌以及风雨雷电等自然环境的影响,因此传感器可能会长时间脱离网络因此传感器可能会长时间脱离网络因此传感器可能会长时间脱离网络因此传感器可能会长时间脱离网络,离离离离线工作线工作线工作线工作传感器节点的限制第12页/共55页 电源能量有限电源能量有限电源能量有限电源能量有限 传感器的电源能量极其有限传感器的电源能量极其有限传感器的电源能量极其有限传感器的电源能量极其有限 由于电源能量的原因经常失效或废弃由于电源能量的原因经常失效或废弃由于电源能量的原因经常失效或废弃由于电源能量的原因经常失效或废弃 电源能量约束是传感器网络应用的障电源能量约束是传感器网络应用的障电源能量约束是传感器网络应用的障电源能量约束是传感器网络应用的障碍碍碍碍 现有电源部件不能满足传感器网络的现有电源部件不能满足传感器网络的现有电源部件不能满足传感器网络的现有电源部件不能满足传感器网络的需要需要需要需要 传感器传输信息比执行计算更消耗电传感器传输信息比执行计算更消耗电传感器传输信息比执行计算更消耗电传感器传输信息比执行计算更消耗电能能能能 传感器传输传感器传输传感器传输传感器传输1 1位信息需要的电能足以执位信息需要的电能足以执位信息需要的电能足以执位信息需要的电能足以执行行行行30003000条计算指令条计算指令条计算指令条计算指令传感器节点的限制第13页/共55页 计算能力有限计算能力有限计算能力有限计算能力有限 传感器网络中传感器通常都具有嵌入式传感器网络中传感器通常都具有嵌入式传感器网络中传感器通常都具有嵌入式传感器网络中传感器通常都具有嵌入式处理器和存储器，具有计算能力处理器和存储器，具有计算能力处理器和存储器，具有计算能力处理器和存储器，具有计算能力 但是，处理器性能、存储器容量和能源但是，处理器性能、存储器容量和能源但是，处理器性能、存储器容量和能源但是，处理器性能、存储器容量和能源都很有限，导致传感器的计算能力十分都很有限，导致传感器的计算能力十分都很有限，导致传感器的计算能力十分都很有限，导致传感器的计算能力十分有限有限有限有限传感器节点的限制第14页/共55页 传感器数量大、分布范围广传感器数量大、分布范围广传感器数量大、分布范围广传感器数量大、分布范围广 传感器网络中传感器节点密集，传感器网络中传感器节点密集，传感器网络中传感器节点密集，传感器网络中传感器节点密集，数量巨大，可能达到几百、几千数量巨大，可能达到几百、几千数量巨大，可能达到几百、几千数量巨大，可能达到几百、几千万，甚至更多万，甚至更多万，甚至更多万，甚至更多 传感器网络可以分布在很大区域，传感器网络可以分布在很大区域，传感器网络可以分布在很大区域，传感器网络可以分布在很大区域，也可以分布在险恶环境下也可以分布在险恶环境下也可以分布在险恶环境下也可以分布在险恶环境下 传感器数量大、分布广的特点使传感器数量大、分布广的特点使传感器数量大、分布广的特点使传感器数量大、分布广的特点使得网络的维护十分困难甚至不可得网络的维护十分困难甚至不可得网络的维护十分困难甚至不可得网络的维护十分困难甚至不可维护维护维护维护传感器节点的限制第15页/共55页 感知数据流无限感知数据流无限感知数据流无限感知数据流无限 传感器网络每个传感器都产生无传感器网络每个传感器都产生无传感器网络每个传感器都产生无传感器网络每个传感器都产生无限的流式数据，并具有实时性限的流式数据，并具有实时性限的流式数据，并具有实时性限的流式数据，并具有实时性 每个传感器仅具有有限的存储器每个传感器仅具有有限的存储器每个传感器仅具有有限的存储器每个传感器仅具有有限的存储器和计算资源，难以处理巨大的实和计算资源，难以处理巨大的实和计算资源，难以处理巨大的实和计算资源，难以处理巨大的实时数据流时数据流时数据流时数据流传感器节点的限制第16页/共55页 以数据为中心以数据为中心以数据为中心以数据为中心 传感器网络不是通常的网络传感器网络不是通常的网络传感器网络不是通常的网络传感器网络不是通常的网络 用户感兴趣的是数据而不是网络和传感器硬用户感兴趣的是数据而不是网络和传感器硬用户感兴趣的是数据而不是网络和传感器硬用户感兴趣的是数据而不是网络和传感器硬件件件件 用户很少询问用户很少询问用户很少询问用户很少询问“A A节点到节点到节点到节点到B B节点的连接是如何实节点的连接是如何实节点的连接是如何实节点的连接是如何实现的？现的？现的？现的？”用户经常询问用户经常询问用户经常询问用户经常询问“网络覆盖区域中那些地区出现毒网络覆盖区域中那些地区出现毒网络覆盖区域中那些地区出现毒网络覆盖区域中那些地区出现毒气？气？气？气？”传感器网络不是以地址为中心的传感器网络不是以地址为中心的传感器网络不是以地址为中心的传感器网络不是以地址为中心的 用户不会询问用户不会询问用户不会询问用户不会询问“地址为地址为地址为地址为27272727的传感器的温度是多少的传感器的温度是多少的传感器的温度是多少的传感器的温度是多少？”用户感兴趣是用户感兴趣是用户感兴趣是用户感兴趣是“某个地理位置的温度是多少？某个地理位置的温度是多少？某个地理位置的温度是多少？某个地理位置的温度是多少？”数据传输以聚集方式进行数据传输以聚集方式进行数据传输以聚集方式进行数据传输以聚集方式进行,而不是地址到地址的而不是地址到地址的而不是地址到地址的而不是地址到地址的路由路由路由路由 传感器节点的限制第17页/共55页n n传感器网络是以数据为中心的网络传感器网络是以数据为中心的网络传感器网络是以数据为中心的网络传感器网络是以数据为中心的网络n n把传感器视为感知数据流或感知数据把传感器视为感知数据流或感知数据把传感器视为感知数据流或感知数据把传感器视为感知数据流或感知数据源源源源n n把传感器网络视为感知数据空间或数把传感器网络视为感知数据空间或数把传感器网络视为感知数据空间或数把传感器网络视为感知数据空间或数据库据库据库据库n n把数据管理和处理作为网络的应用目把数据管理和处理作为网络的应用目把数据管理和处理作为网络的应用目把数据管理和处理作为网络的应用目标标标标传感器节点的限制第18页/共55页 需要多种多样的感需要多种多样的感需要多种多样的感需要多种多样的感知器知器知器知器 物理传感器物理传感器物理传感器物理传感器 生物传感器生物传感器生物传感器生物传感器 化学传感器化学传感器化学传感器化学传感器 传感器节点的限制第19页/共55页传感器网络的网络结构传感器网络的网络结构n nsink-汇聚点n nsensor node-传感器节点n nsensor field-监测区域第20页/共55页传感器网络的实体传感器网络的实体n n传感器节点传感器节点功能：采集、处理、控制和通信等功能：采集、处理、控制和通信等网络功能：兼顾节点和路由器网络功能：兼顾节点和路由器n nSinkSink节点节点功能：连接传感器网络与功能：连接传感器网络与InternetInternet等外部网络，等外部网络，实现两种协议栈之间的通信协议转换，发布实现两种协议栈之间的通信协议转换，发布管理节点的监测任务，转发收集到的数据。管理节点的监测任务，转发收集到的数据。特点：连续供电、功能强、数量少等特点：连续供电、功能强、数量少等第21页/共55页传感器网络的协议栈传感器网络的协议栈 横向的通信协议层和纵向的网络管理平台n n能源管理平台：管理传感器节点如何使用能量；n n 移动管理平台：检测和注册传感器节点的移动，维护到汇聚点的路由，使得传感器节点能够跟踪它的邻居；n n 任务管理平台：在一个给定的区域内平衡和调度监测任务第22页/共55页拓扑控制的概念与意义拓扑控制的概念与意义n n概念拓扑控制（topology control）是一种协调节点间各自传输范围的技术，用以构建具有某些期望的全局特性（如，连通性）的网络拓扑结构，同时减少节点的能耗或增加网络的传输能力。n n意义1、减少节点的通信负载，提高通信效率；2、减少网络耗能，延长网络寿命；3、辅助路由协议；第23页/共55页拓扑控制的研究方向拓扑控制的研究方向n nWSN中拓扑控制可以分为两个研究方向：功率控制和层次拓扑结构控制。n n功率控制机制调整网络中每个节点的发射功率，保证网络连通，在均衡节点中直接邻居数目(单跳可达邻居数目)的同时，降低节点之间的通信干扰。n n层次拓扑控制是利用分簇思想，使网络中的部分节点处于激活状态，成为簇头节点。由这些簇头节点构建一个连通的网络来处理和传输网络中的数据，并定期或不定期地重新选择簇头节点，以均衡网络中节点的能量消耗。第24页/共55页拓扑控制与网络体系的拓扑控制与网络体系的关系关系n nMAC协议：基本任务是节点共享网络媒体的接入问题，为两个节点的MAC层实体之间提供可靠的数据链路。n n数据链路层：主要任务是完成组帧、差错控制、流量控制、功率控制、链路管理。n n网络层：提供的两个相邻端点之间的数据帧的传送功能上，进一步管理网络中的数据通信，将数据设法从源端经过若直干个中间节点传送到目的端，从而向传输层提供最基本的端到端的数据传送服务。具体功能包括寻址和路由选择、连接的建立、保持和终止等。第25页/共55页拓扑控制的评价指标拓扑控制的评价指标n n连通性 在没有拓扑算法前，两个节点之间存在k条路径，那么使用拓扑算法后，这两个节点中也应该有存在k条路径。n n覆盖性 覆盖问题中，最重要的因素是网络对物理世界的感知能力。n n吞吐量 化简后的网络拓扑结构应该能够支持与原始网络相似的通信量。第26页/共55页n n扩展性（网络容量）减少数据传输节点所能影响的邻居节点的数量,减少节点通信的传输范围,可以有效减小网络中的冲突域,从而降低通信冲突的概率。相反，网络中的冲突就越多,节点通信也就更容易发生数据丢包或重传现象。n n鲁棒性 网络发生变化时，一些节点可能会变化它们的拓扑信息，显然，鲁棒的拓扑结构只需要进行少量的调整，这样可以避免对本地节点的重新组织而造成整个网络的波动。第27页/共55页实现拓扑控制的手段实现拓扑控制的手段n n1、在保证网络的连通性与覆盖性的情况下，控制节点的发射距离，减少发射功耗，同时减少分组冲突的可能性，减少协议不必要的开销；n n2、尽可能让多的节点进行休眠，降低功耗；n n3、数据融合，减少分组的冗余。第28页/共55页拓扑控制的分类拓扑控制的分类第29页/共55页无线传感器网络定位技术无线传感器网络定位技术n nWSNWSN的定位问题一般指对于一组未知位置坐标的网的定位问题一般指对于一组未知位置坐标的网络节点，依靠有限的位置已知的锚节点，通过测量络节点，依靠有限的位置已知的锚节点，通过测量未知节点至其余节点的距离或跳数，或者通过估计未知节点至其余节点的距离或跳数，或者通过估计节点可能处于的区域范围，结合节点间的交换的信节点可能处于的区域范围，结合节点间的交换的信息和锚节点的已知位置，来确定每个节点的位置。息和锚节点的已知位置，来确定每个节点的位置。第30页/共55页WSN定位算法的特点：定位算法的特点：1.1.自组织性：传感器网络的节点随机分布，不能依靠全局的基础设自组织性：传感器网络的节点随机分布，不能依靠全局的基础设施协助定位施协助定位 2.2.健壮性；传感器节点的硬件配置低，能量少，可靠性差，测量距健壮性；传感器节点的硬件配置低，能量少，可靠性差，测量距离时会产生误差，算法必须具有良好的容错性。离时会产生误差，算法必须具有良好的容错性。第31页/共55页 3.3.能量高效：尽可能地减少算法的复杂性，减少节点间的通信开销，能量高效：尽可能地减少算法的复杂性，减少节点间的通信开销，以尽量延长网络的生存周期。通信开销是传感器网络的主要开销以尽量延长网络的生存周期。通信开销是传感器网络的主要开销 4.4.分布式计算：每个节点尽量计算自身位置，不能将所有信息传送分布式计算：每个节点尽量计算自身位置，不能将所有信息传送到某个节点进行集中计算。到某个节点进行集中计算。第32页/共55页基本术语基本术语n n邻居节点：是指传感器节点通信半径内的所有其他节点，也就是说，在一个节点通信半径内，可以与其直接通信的所有其他点n n跳数：是指两个节点之间间隔的跳段总数n n跳段距离：是指两个节点之间的各跳段距离总和n n接收信号强度指示RSSI：节点接受到无线信号的强度大小n n到达时间TOA：信号从一个节点传播到另一个节点所需要的时间第33页/共55页n n信标节点（锚点）：已知自身的位置n n未知节点：未知自身的位置n n到达时间差TDOA：两种具有不同传播速度的信号从一个节点传播到另一节点所需要的时间差n n到达角度AOA：节点接收到的信号相对于自身轴线的角度n n视线关系LOS：两个节点间没有障碍物间隔，能够直接通信n n非视线关系NLOS:两个节点之间存在障碍物n n基础设施：协助传感器节点定位的已知自身的位置的固定设备（如卫星，基站等）第34页/共55页定位算法的分类定位算法的分类n n基于测距技术的定位和无需测距技术的定位基于测距技术的定位和无需测距技术的定位n n基于锚节点的定位算法和非基于锚节点的定位基于锚节点的定位算法和非基于锚节点的定位算法算法n n物理定位和符号定位物理定位和符号定位n n递增式定位算法和并发式定位算法递增式定位算法和并发式定位算法n n紧密耦合和松散耦合紧密耦合和松散耦合n n集中式计算与分布式计算集中式计算与分布式计算n n粗粒度与细粒度粗粒度与细粒度n n绝对定位与相对定位绝对定位与相对定位n n三角测量、场景分析和接近度定位三角测量、场景分析和接近度定位第35页/共55页定位技术分类定位技术分类n n根据定位结果坐标类型的不同根据定位结果坐标类型的不同网络中存在已知位置的锚节点，所有节点根据锚节点确定自己的位置，使用同一个坐标系。网络中不存在已知位置的参考节点，所有节点确定到其它节点的相对位置。绝对定位相对定位第36页/共55页n n根据在定位过程中是否把信息传送到某个后台中心或服务器进根据在定位过程中是否把信息传送到某个后台中心或服务器进行节点坐标的计算行节点坐标的计算把所需信息传送到某个中心节点(例如，一台服务器)，并在那里进行节点定位计算的方式指依赖节点间的信息交换和协调，由节点自行计算的定位方式。集中式计算分布式计算第37页/共55页n n根据各节点定位的先后次序根据各节点定位的先后次序从信标节点开始，首先它的邻居节点开始定位，然后逐渐向外围进行延伸，即各个节点依次实现定位。定位一旦开始，所有的节点同时进行位置坐标的计算，即定位。不存在先后次序。递增式的定位算法并发式的定位算法第38页/共55页n n根据定位过程中实际测量节点间的距离和角度与否根据定位过程中实际测量节点间的距离和角度与否通过测量节点间点到点的距离或角度等信息进行位置估计；无须距离和角度信息，仅根据网络连通性等信息即可实现。无须测距技术的定位基于测距的定位第39页/共55页测距方法测距方法n n基于距离的节点定位算法定位精度相对较高，但由于要实际测量节点间的距离或角度，所以通常硬件要求也较高。典型的距离测量技术包含利用 RSSI 测距、利用 TOA 或 TDOA 测距和利用 AOA 测距第40页/共55页1.基于基于 RSSI 的定位的定位n n在基于接收信号强度指示RSSI的定位算法中，已知发射节点的发射信号强度，接收节点根据收到信号的强度，计算出信号的传播损耗，利用理论和经验模型将传输损耗转化为距离，再利用已有的算法计算出节点的位置。该技术主要使用 RF信号，因传感器节点本身具有无线通信能力，故其是一种低功率、廉价的测距技术。第41页/共55页例如，在自由空间中，通过测量接收信号的强度，例如，在自由空间中，通过测量接收信号的强度，例如，在自由空间中，通过测量接收信号的强度，例如，在自由空间中，通过测量接收信号的强度，利用公（利用公（利用公（利用公（3-13-1）就可以计算出收发节点间的大概距离。）就可以计算出收发节点间的大概距离。）就可以计算出收发节点间的大概距离。）就可以计算出收发节点间的大概距离。第42页/共55页2.基于基于TOA的定位的定位n n在基于到达时间 TOA 的定位机制中，已知信号的传播速度，根据信号的传播时间来计算节点间的距离，然后利用已有算法计算出节点的位置。假设两个节点间时间同步，发送节点的扬声器模块在发送伪噪声序列信号的同时，无线电模块通过无线电同步消息通知接收节点伪噪声序列信号发送的时间，接收节点的麦克风模块在检测到伪噪声序列信号后，根据声波信号的传播时间和速度计算发送节点和接收节点之间的距离。节点在计算出到多个邻近信标节点的距离后，可以利用三边测量算法或极大似然估计算法计算出自身位置。第43页/共55页基于基于TDOA的定位的定位第44页/共55页定位算法定位算法基于测距技术的定位算法基于测距技术的定位算法：vv三边测量法；三边测量法；vv三角测量法；三角测量法；vv最大似然估计法。最大似然估计法。第45页/共55页三边测量法三边测量法第46页/共55页三角测量法三角测量法第47页/共55页极大似然估计法极大似然估计法第48页/共55页第49页/共55页定位算法性能指标定位算法性能指标n n定位精度n n规模n n锚节点密度n n节点密度n n容错性n n自适应性n n代价n n功耗第50页/共55页n n定位精度：定位技术首要的评价指标就定位精度：定位技术首要的评价指标就是定位精确度，其又分为绝对精度和相是定位精确度，其又分为绝对精度和相对精度。绝对精度是测量的坐标与真实对精度。绝对精度是测量的坐标与真实坐标的偏差。相对误差一般用误差值与坐标的偏差。相对误差一般用误差值与节点无线射程的比例表示，定位误差越节点无线射程的比例表示，定位误差越小定位精确度越高。小定位精确度越高。n n规模：不同的定位系统或算法也许可在规模：不同的定位系统或算法也许可在园区内、建筑物内、一层建筑物或仅仅园区内、建筑物内、一层建筑物或仅仅是一个房间内实现定位。另外，给定一是一个房间内实现定位。另外，给定一定数量的基础设施或在一段时间内，一定数量的基础设施或在一段时间内，一种技术可以定位多少目标也是一个重要种技术可以定位多少目标也是一个重要的评价指标。的评价指标。第51页/共55页n n锚节点密度：定位通常依赖人工部署或锚节点密度：定位通常依赖人工部署或使用使用GPS GPS 实现。锚节点密度是评价定位实现。锚节点密度是评价定位系统和算法性能的重要指标之一。系统和算法性能的重要指标之一。n n节点密度：通常以网络的平均连通度来节点密度：通常以网络的平均连通度来表示，表示，许多定位算法的精度受节点密度许多定位算法的精度受节点密度的影响。的影响。在无线传感器网络中，在无线传感器网络中，节点节点密度增大不仅意味着网络部署费用的增密度增大不仅意味着网络部署费用的增加，加，而且会因为节点间的通信冲突问题而且会因为节点间的通信冲突问题带来有限带宽的阻塞。带来有限带宽的阻塞。DV-HopDV-Hop算法仅算法仅可在节点密集部署的情况下合理地估算可在节点密集部署的情况下合理地估算节点位置。节点位置。第52页/共55页n n容错性：定位系统和算法都需要比较理容错性：定位系统和算法都需要比较理想的无线通信环境和可靠的网络节点设想的无线通信环境和可靠的网络节点设备。而真实环境往往比较复杂。备。而真实环境往往比较复杂。n n自适应性：定位系统和算法的软、硬件自适应性：定位系统和算法的软、硬件必须具有很强的容错性和自适应性，能必须具有很强的容错性和自适应性，能够通过自动调整或重构纠正错误、适应够通过自动调整或重构纠正错误、适应环境、减小各种误差的影响，以提高定环境、减小各种误差的影响，以提高定位精度。位精度。第53页/共55页n n功耗：是对无线传感器网络的设计和实现影响最大的因素之一。由于传感器节点的电池能量有限，因此与功耗密切相关的定位所需的计算量、通信开销、存储开销、时间复杂性是一组关键性指标。n n代价：定位算法的代价可从不同的方面来评价。时间代价包括一个系统的安装时间、配置时间、定位所需时间；空间代价包括一个定位系统或算法所需的基础设施和网络节点的数量、硬件尺寸等；资金代价则包括实现一种定位系统或算法的基础设施、节点设备的总费用。第54页/共55页
