搜索
无线传感器网络WirelessSensorNetworks李克秋（keqiu@dlut.edu.cn）计算机网络与高性能计算实验室（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@163.com电话：13478600305刘亚穹邮箱：rockroby@gmail.com电话：13500784186无线传感器网络技术目录传感器网络－概述传感器网络－应用传感器网络－协议传感器网络－研究进展传感器网络－影响力什么是计算机网络计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。所谓无线网络，就是利用无线电波作为信息传输的媒介构成的无线局域网（WLAN），与有线网络的用途十分类似，最大的不同在于传输媒介的不同，利用无线电技术取代网线，可以和有线网络互为备份。什么是传感器网络WSN-WirelessSensorNetworks基础微电子技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术解释1由部署在观测环境附近的大量的微型廉价低功耗的传感器节点组成，通过无线通信方式形成一个多跳的无线网络系统。什么是传感器网络解释2：传感器网络是由一组传感器以特定方式构成的无线网络，其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息，并发布給观察者。传感器网络的三个基本要素：传感器，感知对象，观察者传感器网络的基本功能协作地感知、采集、处理和发布感知信息•传感器接近感知对象•传感器仅产生数据流•传感器无计算能力•无传感器间通信能力SensorsObject信号分析传统的感知方法有线/无线连接现代感知方法SensingAreaObjectUser端•传感器网络覆盖感知对象区域•每个传感器完成其临近感知对象的观测•多传感器协同完成感知区域的大观测任务•使用多跳路由算法向用户报告观测结果SinkInternet或通信卫星SensornetworkUser端传感器网络的网络结构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）通信方式nd传感器网络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)