无线传感器网络技术概述.ppt

无线传感器网络WirelessSensorNetworks,李克秋（keqiu）计算机网络与高性能计算实验室（CNHPC）,声明,课件来源：本课件系中科院计算所宁波中科无线通讯事业部编制，只有第一章做了部分改动。下载网址：,课程安排,6月22日（周一）6月25日（周四）6月29日（周一）7月02日（周四）7月06日（周一）7月09日（周四）7月13日（周一）7月16日（周四）第一大节：08：00-09：30第二大节：09：40-11：10,教材,书名：无线传感器网络作者：孙利民，李建中，陈渝，朱红松出版社：清华大学出版社,成绩评定,平时成绩：50%平时成绩：20%随堂测试：30%最后考试：50%最后一次课进行：7月16日（周四）,出席考核,点名抽查点名随堂作业无故累计缺席超过3次，无考试成绩,作弊和抄袭等,发生作弊、抄袭等情况考试成绩零分计算。,助教,李宏娟邮箱：hongjuan163com电话亚穹邮箱：rockroby电话无线传感器网络技术,目录,传感器网络概述传感器网络应用传感器网络协议传感器网络研究进展传感器网络影响力,什么是计算机网络,计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。,所谓无线网络，就是利用无线电波作为信息传输的媒介构成的无线局域网（WLAN），与有线网络的用途十分类似，最大的不同在于传输媒介的不同，利用无线电技术取代网线，可以和有线网络互为备份。,什么是传感器网络,WSN-WirelessSensorNetworks基础微电子技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术解释1由部署在观测环境附近的大量的微型廉价低功耗的传感器节点组成，通过无线通信方式形成一个多跳的无线网络系统。,什么是传感器网络,解释2：传感器网络是由一组传感器以特定方式构成的无线网络，其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息，并发布給观察者。传感器网络的三个基本要素：传感器，感知对象，观察者传感器网络的基本功能协作地感知、采集、处理和发布感知信息,传感器接近感知对象传感器仅产生数据流传感器无计算能力无传感器间通信能力,传统的感知方法,有线/无线连接,现代感知方法,SensingArea,传感器网络覆盖感知对象区域每个传感器完成其临近感知对象的观测多传感器协同完成感知区域的大观测任务使用多跳路由算法向用户报告观测结果,Sink,Internet或通信卫星,Sensornetwork,传感器网络的网络结构,sink-汇聚点sensornode-传感器节点sensorfield-监测区域,传感器网络的实体,传感器节点功能：采集、处理、控制和通信等网络功能：兼顾节点和路由器资源受限：存储、计算、通信、能量Sink节点功能：连接传感器网络与Internet等外部网络，实现两种协议栈之间的通信协议转换，发布管理节点的监测任务，转发收集到的数据。特点：连续供电、功能强、数量少等,现代微型传感器感知能力计算能力通信能力体积小能耗小由六部分组成,传感器节点,传感器模块：信息采集、数据转换处理器模块：控制、数据处理、网络协议无线通讯模块：无线通信，交换控制信息和收发采集数据能量供应模块：提供能量,传感器网络的特点,大规模网络：地理区域大；部署密集提高信噪比；提高监测精度；增强容错性；减少盲区自组织网络：不确定性；拓扑结构变化资源受限：计算、存储、通讯、能量动态拓扑：节点故障；通讯故障；移动性；节点加入可靠网络：适应环境条件；鲁棒性、容错性应用相关：没有统一的通信协议平台以数据为中心,传感器节点的限制,电源能量有限通信能力有限计算和存储能力有限,传感器网络概述与adhoc的不同,WSN结点数量更为庞大多数节点为静止节点分布更为密集能量约束结点更容易出错拓扑结构变化频繁,Adhoc几十至上百个节点局域网节点全移动结构变化（移动）能量可连续提供点到点通信,军事应用（UCLA-WINS）,军事应用（2）（UCLA-WINS）,商业（1）,商业（2）,通信能力有限节点带宽窄，而且经常变化节点通信覆盖范围只有几十到几百米，而且经常变化,挑战之一如何在如此有限通信能力的条件下,高质量地完成感知数据的查询、分析、挖掘与传输？在传感器网络环境下，发现最小化算法通信复杂性的机理是我们面临的第一个挑战问题！,多源、多跳是主要通信方式多个传感器节点向一个目标传送信息一次多源信息传输需要多条由多个传感器节点组成的路径,挑战之二如何为多源信息传输选择优化通信路径？在传感器网络环境下，建立选择优化或近似优化通信路径的理论是我们面临的第二个挑战问题！,节点移动、断接频繁在移动网络中，节点移动频繁节点间通信的断接频繁，导致通信失败.经常受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响,因此传感器可能会长时间脱离网络,离线工作,挑战之三通信路径重构成为突出问题？路由算法必须具有自适应性？如何建立网络随机连通性的数据理论，为通信路径重构和自适应路由算法设计奠定坚实理论基础是我们面临的第三个挑战问题？,电源能量有限传感器的电源能量极其有限由于电源能量的原因经常失效或废弃电源能量约束是传感器网络应用的障碍现有电源部件不能满足传感器网络的需要传感器传输信息比执行计算更消耗电能传感器传输1位信息需要的电能足以执行3000条计算指令,挑战之四如何传感器网络在工作过程中节省能，实现能源均衡，最大化网络生命周期？建立能源复杂性和能源均衡理论是我们面临的第四个挑战性问题！,计算能力有限传感器网络中传感器通常都具有嵌入式处理器和存储器，具有计算能力但是，处理器性能、存储器容量和能源都很有限，导致传感器的计算能力十分有限,挑战之五如何使用大量具有有限计算能力的传感器设计能源有效的高性能分布式算法?设计同时最小化能源、时间、空间和通信复杂性的分布式算法是我们面临的第五个挑战性问题！,传感器数量大、分布范围广传感器网络中传感器节点密集，数量巨大，可能达到几百、几千万，甚至更多传感器网络可以分布在很大区域，也可以分布在险恶环境下传感器数量大、分布广的特点使得网络的维护十分困难甚至不可维护,挑战之六如何使传感器网络软硬件具有高强壮性和容错性是我们面临的第六个挑战性问题！,大规模分布式触发器很多传感器网络需要对感知对象进行控制（如温度控制）传感器需要配备回控装置和控制软件我们称回控装置和控制软件为触发器,挑战之七如何管理成千上万分布式触发器是我们面临的第七个挑战性问题？,感知数据流无限传感器网络每个传感器都产生无限的流式数据，并具有实时性每个传感器仅具有有限的存储器和计算资源，难以处理巨大的实时数据流,挑战之八如何设计高效率、能源有效、实时的海量感知数据流的查询、分析和挖掘的分布式算法？,以数据为中心传感器网络不是通常的网络用户感兴趣的是数据而不是网络和传感器硬件用户很少询问“A节点到B节点的连接是如何实现的？”用户经常询问“网络覆盖区域中那些地区出现毒气？”传感器网络不是以地址为中心的用户不会询问“地址为27的传感器的温度是多少？”用户感兴趣是“某个地理位置的温度是多少？”数据传输以聚集方式进行,而不是地址到地址的路由,传感器网络是以数据为中心的网络把传感器视为感知数据流或感知数据源把传感器网络视为感知数据空间或数据库把数据管理和处理作为网络的应用目标,挑战之九如何建立以数据为中心的传感器网络？以感知数据管理和处理为中心;把数据管理和处理技术与网络技术融为一体;为用户提供有效的感知数据空间或感知数据库;使用户如同使用通常的数据库系统和数据处理系统一样自如地使用感知数据.传感器网络数据管理系统的理论和技术是我们面临的第九个挑战性问题！,需要多种多样的感知器物理传感器生物传感器化学传感器,挑战之十如何建立新感知器概念、理论、技术和各种新型感知器是我们面临的第十个挑战性问题？,其他挑战性问题传感器的投放或撒播理论与技术传感器的定位问题时钟同步问题组网连通可靠性研究和探测覆盖率研究传感器网络安全性问题和抗干扰问题信号的协作处理,传感器网络的协议栈（1）,能源管理平台：管理传感器节点如何使用能量；移动管理平台：检测和注册传感器节点的移动，维护到汇聚点的路由，使得传感器节点能够跟踪它的邻居；任务管理平台：在一个给定的区域内平衡和调度监测任务,传感器网络的协议栈（2）,传感器网络物理层（1）,传输媒体建议采用ISM（工业、科学和医学）频段短距离的无线低功率通信最适合传感器网络红外不需要许可证，抗干扰要求收发双方在视线之内光不排除用光作为通信媒体,传感器网络物理层（2）,频率选择，载频发生，信号检测，调制，数据加密信号传播传播信号需要的最小发送功率和传输距离d的n次方（）成正比，2=n4.为了减小传输距离，传感器网络采用多跳（multihop）通信方式,传感器网络MAC协议的功能（1）,功能无线信道的使用建立传感器网络的基础结构考虑因素节省能量可扩展性链路带宽分配的公平性、带宽利用率、延时性能等目前普遍认为这三个方面的重要性依次递减,MAC协议的能量浪费因素（2）,空闲侦听：节点不知道邻居节点何时向自己发送数据，射频收发模块必须一直处于工作状态，消耗大量能源，是无效能耗的主要来源。冲突：同时向同一节点发送多个数据帧，信号相互干扰，接收方无法准确接收，重发造成能量浪费串扰：接收和处理发往其他节点的数据属于无效功耗。控制开销：控制报文不传送有效数据，消耗的能量对用户来说是无效功耗。,传感器MAC协议的节能策略（3）,尽量让传感器节点处于睡眠状态；减少传感器节点之间的碰撞；减少接收到自己不需要接收的数据分组；（overhearing）减少控制消息的开销。,WSNMAC协议（4）,基于竞争S-MAC/T-MAC/Sift基于TDMA的DEAN/TRAMA/DMAC/周期性消息调度其它SMACS/EARCSMA/CA和CDMA结合,WSN路由协议（1）,已有网络adhoc、蜂窝主要目标通信服务质量带宽利用率传感器网络主要目标高效使用能源延长网络系统的生存期,WSN路由协议（2）,特点基于局部拓扑信息数据为中心（不知道目的节点的编号，甚至向哪个区域）要求能量高效（协议简单|开销小|节省能量/均衡消耗）可扩展性（网络范围/节点密度）鲁棒性（节点变化|拓扑变化）快速收敛性,WSN路由协议（3）,能量感知路由能量路由/能量多路径路由查询路由定向扩散路由(DD)/谣传路由地理路由GPRS/GEAR/GEM/边界定位路由可靠路由ReInform/SPEED/多路径路由,WSN传输层（1）,当传感器网络中的系统需要接入Internet或其它外部网络时，传输层的功能是必要的目前关于传感器网络传输层机制和协议的建议很少存在的问题硬件的限制（例如有限的电能和存储量）使传感器节点不能像Internet中的服务器那样存储大量的数据TCP的应答方式开销太大将来有可能在传感器网络中使用类似于UDP的协议，而在Internet和卫星网络中使用TCP/UDP协议,WSN传输层（2）,一种TCP分段（TCPsplitting）的方法可能使传感器网络和其它网络（如Internet)互通,WSN应用层,应用层协议还处于探索阶段三种可能的应用层协议传感器管理协议Sensormanagementprotocol(SMP)任务分配和数据通告协议taskassignmentanddataadvertisementprotocol(TADAP)传感器询问和数据分发协议Sensorqueryanddatadisseminationprotocol(SQDDP),WSN时间同步（1）,时间同步是传感器网络的基本功能MAC/跟踪/监测时间同步需要的多样性（目标跟踪例子）传感器网络时间同步的性能参数最大误差同步期限同步范围效率代价和体积,WSN时间同步机制（2）,TPSN（Timing-syncProtocolforSensorNetworks）RBS（ReferenceBroadcastSynchronization）TINY/MINI-SYNCDMTS（DelayMeasurementTimeSynchronization）PCS（ProbabilisticClockSynchronization）,WSN定位机制（1）,定位是传感器网络的基本功能报告事件发生的地点目标跟踪和定位协助路由进行网络管理,WSN定位机制（2）,特殊性体积、成本（GPS不能普遍适用）能耗有限、可靠性差节点的规模大、随机布放无线模块通信距离有限环境要求（室内、室外）,WSN定位机制（3）,基于距离的定位机制到达时间定位算法（TOA）不同到达时间定位算法（TDOA）到达角度定位定位算法（AOA）接收信号强度定位算法（RSSI）距离无关的定位机制质心定位算法（Centroid）距离向量-跳段定位算法（DV-HOP）自组织定位算法（AmorphousPositioning)近似的点在三角形中定位算法（APIT),无线传感器网络的研究进展,军事领域美国陆军的研究计划“灵巧传感器网络通信”（20012005，通用通信基础设施）“无人值守地面传感器群”（支持陆军更广阔视野）“战场环境侦察与监视系统”（侦察和情报）美国海军的研究计划“传感器网络系统”（战术和战略级的传感器信息管理）“网状传感器系统CEC（Cooperative