无线传感器网络WirelessSensorNetworks参考书目书名:无线传感器网络作者:孙利民,李建中,陈渝,朱红松出版社:清华大学出版社目录传感器网络-概述传感器网络-发展传感器网络-结构传感器网络-应用传感器网络-协议传感器网络-研究进展传感器网络-影响力一、什么是传感器网络计算机网络,是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统。所谓无线网络,就是利用无线电波作为信息传输的媒介构成的无线局域网(WLAN),与有线网络的用途十分类似,最大的不同在于传输媒介的不同,利用无线电技术取代网线,可以和有线网络互为备份。无线网络有基础设施网无基础设施网移动Adhoc网络无线传感器网络传感器网络WSN-WirelessSensorNetworks基础微电子技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术解释1由部署在观测环境附近的大量的微型廉价低功耗的传感器节点组成,通过无线通信方式形成一个多跳的无线网络系统。传感器网络解释2:传感器网络是由一组传感器以特定方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布給观察者。无线传感器网络(WSN)是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地采集、处理和传输网络覆盖地域内感知对象的监测信息,并报告给用户。“无线传感器网络”术语的标准定义传感器技术计算机技术通信技术感官大脑神经现代信息技术信息系统无线传感器网络传感器网络传感器网络的三个基本要素:传感器,感知对象,观察者传感器网络的基本功能协作地感知、采集、处理和发布感知信息二、传感器网络的发展第一阶段最早可以追溯二十世纪70年代越战时期使用的传统的传感器系统。胡志明小道胡志明小道热带树热带树轰炸机•传感器仅产生探测数据流•传感器无计算能力•传感器之间不能相互通信SensorsObject信号分析传统感知方法的特征有线/无线连接第二阶段感知能力+计算能力+通信能力1999年商业周刊将传感器网络列为二十一世纪最具影响的21项技术之一。二十世纪80年代至90年代之间第三阶段21世纪开始至今2001911事件2002橡树岭实验室提出“网络就是传感器”。20032006美国《技术评论》杂志评出深远影响人类未来生活的十大新兴技术,传感器网络列为第一。我国发布《国家中长期科学与技术发展规划纲要》。现代感知方法SensingAreaObjectUser端•传感器网络覆盖感知对象区域•每个传感器完成其临近感知对象的观测•多传感器协同完成感知区域的大观测任务•使用多跳路由算法向用户报告观测结果SinkInternet或通信卫星SensornetworkUser端巨型机小型机工作站PCPDAWSN节点等生物芯片计算设备的演化历史三、传感器网络的网络结构sink-汇聚点sensornode-传感器节点sensorfield-监测区域传感器网络的常用逻辑结构图传感器1传感器2传感器N无线链路无线接口模块…监控主机传感器节点功能:采集、处理、控制和通信等网络功能:兼顾节点和路由器资源受限:存储、计算、通信、能量Sink节点功能:连接传感器网络与Internet等外部网络,实现两种协议栈之间的通信协议转换,发布管理节点的监测任务,转发收集到的数据。特点:连续供电、功能强、数量少等感知能力+计算能力+通信能力体积小能耗小传感器节点实物示例传感器节点传感器模块:信息采集、数据转换处理器模块:控制、数据处理、网络协议无线通讯模块:无线通信,交换控制信息和收发采集数据能量供应模块:提供能量传感器网络的特点大规模网络:地理区域大;部署密集提高信噪比;提高监测精度;增强容错性;减少盲区自组织网络:不确定性;拓扑结构变化资源受限:计算、存储、通讯、能量动态拓扑:节点故障;通讯故障;移动性;节点加入可靠网络:适应环境条件;鲁棒性、容错性应用相关:没有统一的通信协议平台以数据为中心传感器节点的限制电源能量有限通信能力有限计算和存储能力有限传感器网络概述-与adhoc的不同WSN结点数量更为庞大多数节点为静止节点分布更为密集能量约束结点更容易出错拓扑结构变化频繁Adhoc几十至上百个节点局域网节点全移动结构变化(移动)能量可连续提供点到点通信四、传感器网络应用(一)民事应用大鸭岛海燕监测无人干扰监测鸟巢海燕大鸭岛桥梁监测道路交通智能停车场物流系统列车铁轨高速公路系统韩国济州岛智能渔场北京大兴区菊花基地克尔斯博公司浙江温州的奶牛牧场沈阳玫瑰园二零零八年五月十二日汶川地区发生强烈地震(二)军事应用联合国维和部队伊拉克微型感应传感器网络核武器和生化武器美军未来战斗系统的战场警戒示意图传感器节点通行车辆枪声定位反恐系统F-22猛禽战斗机美国F-22猛禽战斗机机外传感器网络宽(英尺)长(英尺)美军“沙地直线”项目无线链路目标探测、分类和跟踪传感器节点传感器节点密封形封装罩节点封装示例(一)特点:表面光滑可以滚动自动调整姿态位置万向节固定架设计节点封装示例(二)锥形罩特点:底基重量大自正位“悬垂钟摆”式电路板飞机抛撒“狼群”地面传感器网络美军共计完成23项传感器网络项目网络工程专业通信能力有限节点带宽窄,而且经常变化节点通信覆盖范围只有几十到几百米,而且经常变化挑战之一如何在如此有限通信能力的条件下,高质量地完成感知数据的查询、分析、挖掘与传输?在传感器网络环境下,发现最小化算法通信复杂性的机理是我们面临的第一个挑战问题!五、传感器网络关键技术多源、多跳是主要通信方式多个传感器节点向一个目标传送信息一次多源信息传输需要多条由多个传感器节点组成的路径挑战之二如何为多源信息传输选择优化通信路径?在传感器网络环境下,建立选择优化或近似优化通信路径的理论是我们面临的第二个挑战问题!节点移动、断接频繁在移动网络中,节点移动频繁节点间通信的断接频繁,导致通信失败.经常受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响,因此传感器可能会长时间脱离网络,离线工作挑战之三通信路径重构成为突出问题?路由算法必须具有自适应性?如何建立网络随机连通性的数据理论,为通信路径重构和自适应路由算法设计奠定坚实理论基础是我们面临的第三个挑战问题?电源能量有限传感器的电源能量极其有限由于电源能量的原因经常失效或废弃电源能量约束是传感器网络应用的障碍现有电源部件不能满足传感器网络的需要传感器传输信息比执行计算更消耗电能传感器传输1位信息需要的电能足以执行3000条计算指令挑战之四如何传感器网络在工作过程中节省能,实现能源均衡,最大化网络生命周期?建立能源复杂性和能源均衡理论是我们面临的第四个挑战性问题!计算能力有限传感器网络中传感器通常都具有嵌入式处理器和存储器,具有计算能力但是,处理器性能、存储器容量和能源都很有限,导致传感器的计算能力十分有限挑战之五如何使用大量具有有限计算能力的传感器设计能源有效的高性能分布式算法?设计同时最小化能源、时间、空间和通信复杂性的分布式算法是我们面临的第五个挑战性问题!传感器数量大、分布范围广传感器网络中传感器节点密集,数量巨大,可能达到几百、几千万,甚至更多传感器网络可以分布在很大区域,也可以分布在险恶环境下传感器数量大、分布广的特点使得网络的维护十分困难甚至不可维护挑战之六如何使传感器网络软硬件具有高强壮性和容错性是我们面临的第六个挑战性问题!大规模分布式触发器很多传感器网络需要对感知对象进行控制(如温度控制)传感器需要配备回控装置和控制软件我们称回控装置和控制软件为触发器挑战之七如何管理成千上万分布式触发器是我们面临的第七个挑战性问题?感知数据流无限传感器网络每个传感器都产生无限的流式数据,并具有实时性每个传感器仅具有有限的存储器和计算资源,难以处理巨大的实时数据流挑战之八如何设计高效率、能源有效、实时的海量感知数据流的查询、分析和挖掘的分布式算法?以数据为中心传感器网络不是通常的网络用户感兴趣的是数据而不是网络和传感器硬件用户很少询问“A节点到B节点的连接是如何实现的?”用户经常询问“网络覆盖区域中那些地区出现毒气?”传感器网络不是以地址为中心的用户不会询问“地址为27的传感器的温度是多少?”用户感兴趣是“某个地理位置的温度是多少?”数据传输以聚集方式进行,而不是地址到地址的路由传感器网络是以数据为中心的网络把传感器视为感知数据流或感知数据源把传感器网络视为感知数据空间或数据库把数据管理和处理作为网络的应用目标挑战之九如何建立以数据为中心的传感器网络?以感知数据管理和处理为中心;把数据管理和处理技术与网络技术融为一体;为用户提供有效的感知数据空间或感知数据库;使用户如同使用通常的数据库系统和数据处理系统一样自如地使用感知数据.传感器网络数据管理系统的理论和技术是我们面临的第九个挑战性问题!需要多种多样的感知器物理传感器生物传感器化学传感器……挑战之十如何建立新感知器概念、理论、技术和各种新型感知器是我们面临的第十个挑战性问题?其他挑战性问题传感器的投放或撒播理论与技术传感器的定位问题时钟同步问题组网连通可靠性研究和探测覆盖率研究传感器网络安全性问题和抗干扰问题信号的协作处理六、传感器网络的协议能源管理平台:管理传感器节点如何使用能量;移动管理平台:检测和注册传感器节点的移动,维护到汇聚点的路由,使得传感器节点能够跟踪它的邻居;任务管理平台:在一个给定的区域内平衡和调度监测任务物理层数据链路层网络层传输层应用层能量分配移动管理任务管理传感器网络的协议栈传感器网络物理层(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)/谣传路由