当前位置:文档之家› 无线传感器网络分层路由协议研究

无线传感器网络分层路由协议研究

基于无线传感器网络的环境监测系统设计与实现

南京航空航天大学 硕士学位论文 基于无线传感器网络的环境监测系统设计与实现 姓名:耿长剑 申请学位级别:硕士 专业:电路与系统 指导教师:王成华 20090101

南京航空航天大学硕士学位论文 摘要 无线传感器网络(Wireless Sensor Network,WSN)是一种集成了计算机技术、通信技术、传感器技术的新型智能监控网络,已成为当前无线通信领域研究的热点。 随着生活水平的提高,环境问题开始得到人们的重视。传统的环境监测系统由于传感器成本高,部署比较困难,并且维护成本高,因此很难应用。本文以环境温度和湿度监控为应用背景,实现了一种基于无线传感器网络的监测系统。 本系统将传感器节点部署在监测区域内,通过自组网的方式构成传感器网络,每个节点采集的数据经过多跳的方式路由到汇聚节点,汇聚节点将数据经过初步处理后存储到数据中心,远程用户可以通过网络访问采集的数据。基于CC2430无线单片机设计了无线传感器网络传感器节点,主要完成了温湿度传感器SHT10的软硬件设计和部分无线通讯程序的设计。以PXA270为处理器的汇聚节点,完成了嵌入式Linux系统的构建,将Linux2.6内核剪裁移植到平台上,并且实现了JFFS2根文件系统。为了方便调试和数据的传输,还开发了网络设备驱动程序。 测试表明,各个节点能够正确的采集温度和湿度信息,并且通信良好,信号稳定。本系统易于部署,降低了开发和维护成本,并且可以通过无线通信方式获取数据或进行远程控制,使用和维护方便。 关键词:无线传感器网络,环境监测,温湿度传感器,嵌入式Linux,设备驱动

Abstract Wireless Sensor Network, a new intelligent control and monitoring network combining sensor technology with computer and communication technology, has become a hot spot in the field of wireless communication. With the improvement of living standards, people pay more attention to environmental issues. Because of the high maintenance cost and complexity of dispose, traditional environmental monitoring system is restricted in several applications. In order to surveil the temperature and humidity of the environment, a new surveillance system based on WSN is implemented in this thesis. Sensor nodes are placed in the surveillance area casually and they construct ad hoc network automatieally. Sensor nodes send the collection data to the sink node via multi-hop routing, which is determined by a specific routing protocol. Then sink node reveives data and sends it to the remoted database server, remote users can access data through Internet. The wireless sensor network node is designed based on a wireless mcu CC2430, in which we mainly design the temperature and humidity sensors’ hardware and software as well as part of the wireless communications program. Sink node's processors is PXA270, in which we construct the sink node embedded Linux System. Port the Linux2.6 core to the platform, then implement the JFFS2 root file system. In order to facilitate debugging and data transmission, the thesis also develops the network device driver. Testing showed that each node can collect the right temperature and humidity information, and the communication is stable and good. The system is easy to deploy so the development and maintenance costs is reduced, it can be obtained data through wireless communication. It's easy to use and maintain. Key Words: Wireless Sensor Network, Environment Monitoring, Temperature and Humidity Sensor, Embedded Linux, Device Drivers

无线传感器网络原理及方法复习题

1.简述无线网络介质访问控制方法CSMA/CA的工作原理 CSMA/CA机制: 当某个站点(源站点)有数据帧要发送时,检测信道。若信道空闲,且在DIFS时间内一直空闲,则发送这个数据帧。发送结束后,源站点等待接收ACK确认帧。如果目的站点接收到正确的数据帧,还需要等待SIFS时间,然后向源站点发送ACK确认帧。若源站点在规定的时间内接收到ACK确认帧,则说明没有发生冲突,这一帧发送成功。否则执行退避算法。 2.802.11无线LAN提供的服务有哪些? ?802.11规定每个遵从该标准的无线局域网必须提供9种服务,这些服务分为两类,5种分布式服务和4种站服务。 分布式服务涉及到对单元(cell)的成员关系的管理,并且会与其它单元中的站点进行交互。由AP提供的5种服务将移动节点与AP关联起来,或者将它们与AP解除关联。 ?⑴建立关联:当移动站点进入一个新的单元后,立即通告它的身份与能力。能力包括支持的数据速率、需要PCF服务和功率管理需求等。 AP可以接受或拒绝移动站点的加入。如果移动站点被接受,它必须证明它自己的身份。 ?⑵解除关联。无论是AP还是站点都可以主动解除关联,从而中止它们之间的关系?⑶重建关联。站点可以使用该服务来改变它的首选AP 。 ?⑷分发。该服务决定如何将发送到AP的帧发送出去。如果目的站在同一个AP下,帧可以被直接发送出去,否则必须通过有线网络转发。 ?⑸集成。如果一个帧需要通过一个非802.11网络(具有不同的编址方案或帧格式)传输,该服务可将802.11格式转换成目的网络要求的格式 站服务4种站服务用于管理单元内的活动。 ?⑴身份认证。当移动站点与AP建立了关联后, AP会向移动站点发送一个质询帧,看它是否知道以前分配给它的密钥;移动站点用自己所知道的密钥加密质询帧,然后发回给AP ,就可以证明它是知道密钥的;如果AP检验正确,则该移动站点就会被正式加入到单元中。 ?⑵解除认证。一个以前经过认证的站想要离开网络时,需要解除认证。 ?⑶保密。处理加密和解密,加密算法为RC4。 ⑷数据传递。提供了一种数据传送和接收方法 3.简述无线传感器网络系统工作过程 无线传感器网络(WSN)是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地采集、处理和传输网络覆盖地域内感知对象的监测信息,并报告给用户 4.为什么无线传感器网络需要时间同步,简述RBS、TPSN时间同步算法工作原理? 在分布式的无线传感器网络应用中,每个传感器节点都有自己的本地时钟。不同节点的晶体振荡器频率存在偏差,以及湿度和电磁波的干扰等都会造成网络节点之间的运行时间偏差, RBS同步协议的基本思想是多个节点接收同一个同步信号,然后多个收到同步信号的节点之间进行同步。这种同步算法消除了同步信号发送一方的时间不确定性。这种同步协议的缺点是协议开销大

无线传感器网络路由协议

无线传感器网络的关键技术有路由协议、MAC协议、拓扑控制、定位技术等。路由协议: 数据包的传送需要通过多跳通信方式到达目的端,因此路由选择算法就是网络层设计的一个主要任务。路由协议主要负责将数据分组从源节点通过网络转发到目的节点,它主要包括两个方面的功能: 1、寻找源节点与目的节点间的优化路径。 2、将数据分组沿着优化路径正确转发。 无线传感器与传统的无线网络协议不同之处,它受到能量消耗的制约,并且只能获取到局部拓扑结构的信息,由于这两个原因,无线传感器的路由协议要能够在局部网络信息的基础上选择合适路径。传感器由于它很强的应用相关性,不同应用中的路由协议差别很大,没有通用的路由协议。无线路由器的路由协议应具备以下特点: (1)能量优先。需要考虑到节点的能量消耗以及网络能量均衡使用的问题。(2)基于局部拓扑信息。WSN为了节省通信能量,通常采用多跳的通信模式,因此节点如何在只能获取到局部拓扑信息与资源有限的情况下实现简单高效的路由机制,这就是WSN的一个基本问题。 (3)以数据为中心。传统路由协议通常以地址作为节点的标识与路由的依据,而WSN由于节点的随机分布,所关注的就是监测区域的感知数据,而不就是具体哪个节点获取的信息,要形成以数据为中心的消息转发路径。(4)应用相关。设计者需要针对每一个具体应用的需求,设计与之适应的特定路由机制。 现介绍几种常见的路由协议(平面路由协议、网络分层路由协议、地理定位辅助路由协议): 一、平面路由协议 平面路由协议中,逻辑结构时平面结构,节点间地位平等,通过局部操作与反馈信息来生成路由。当汇聚点向某些区域发送查询并等待来自于这些区域内传感器所采集的相关数据,其中的数据不能采用全局统一的ID,而就是要采用基于属性的命名机制进行描述。平面路由的优点就是结构简单、鲁棒性(即路由机制的容错能力)较好,缺点就是缺乏对通信资源的优化管理,对网络动态变化的反应速度较慢。其中典型的平面路由协议有以下几种: 1、1、洪泛式路由(Flooding): 这就是一种传统的网络通信路由协议。这种算法不要求维护网络的拓扑结构与相关路由的计算,仅要求接受到信息的节点以广播形式转发数据包。例如:S节点要传送一段数据给D节点,它需要通过网络将副本传送给它每一个邻居节点,一直到传送到节点D为止或者为该数据所设定的生存期限为零为止。优点在于:实现简单;不需要为保持网络拓扑信息与实现复杂路由发现算法消耗计算资源;适用于鲁棒性较高的场合。但同时也有相应的缺点:一个节点可能得到一个数据的多个副本;存在部分重叠,如果相邻节点同时对某件事作出反应,则两个节点的邻居节点将收到两份数据副本;盲目使用资源,无法作出自适应的路由选择。 为克服Flooding算法这些固有的缺陷,S、Hedetniemi等人提出闲聊式(Gossiping)策略。这种算法采用随机性原则,即节点发送数据时不再采用广播形式,而就是随机选取一个相邻节点转发它接收到的数据副本(避免了消息爆炸的结果)。

(中文)基于无线传感器网络桥梁安全监测系统

基于无线传感器网络的桥梁安全检测系统 摘要 根据桥梁监测无线传感器网络技术的桥梁安全监测系统,以实现方案的安全参数的需要;对整个系统的结构和工作原理的节点集、分簇和关键技术,虽然近年来在无线传感器网络中,已经证明了其潜在的提供连续结构响应数据进行定量评估结构健康,许多重要的问题,包括网络寿命可靠性和稳定性、损伤检测技术,例如拥塞控制进行了讨论。 关键词:桥梁安全监测;无线传感器网络的总体结构;关键技术 1 阻断 随着交通运输业的不断发展,桥梁安全问题受到越来越多人的关注。对于桥梁的建设与运行规律,而特设的桥梁检测的工作情况,起到一定作用,但是一座桥的信息通常是一个孤立的片面性,这是由于主观和客观因素,一些桥梁安全参数复杂多变[1]。某些问题使用传统的监测方法难以发现桥梁存在的安全风险。因此长期实时监测,预报和评估桥梁的安全局势,目前在中国乃至全世界是一个亟待解决的重要问题。 桥梁安全监测系统的设计方案,即通过长期实时桥跨的压力、变形等参数及测试,分析结构的动力特性参数和结构的评价科关键控制安全性和可靠性,以及问题的发现并及时维修,从而确保了桥的安全和长期耐久性。 近年来,桥梁安全监测技术已成为一个多学科的应用,它是在结构工程的传感器技术、计算机技术、网络通讯技术以及道路交通等基础上引入现代科技手段,已成为这一领域中科学和技术研究的重点。 无线传感器网络技术,在桥梁的安全监测系统方案的实现上,具有一定的参考价值。 无线传感器网络(WSN)是一种新兴的网络科学技术是大量的传感器节点,通过自组织无线通信,信息的相互传输,对一个具体的完成特定功能的智能功能的协调的专用网络。它是传感器技术的一个结合,通过集成的嵌入式微传感器实时监控各类计算机技术、网络和无线通信技术、布式信息处理技术、传感以及无线发送收集到的环境或各种信息监测和多跳网络传输到用户终端[2]。在军事、工业和农业,环境监测,健康,智能交通,安全,以及空间探索等领域无线传感器网络具有广泛应用前景和巨大的价值。 一个典型的无线传感器网络,通常包括传感器节点,网关和服务器,如图1

一种层次型无线传感器网络的集中式节能分簇算法

2012年第12期福建电脑 一种层次型无线传感器网络的集中式节能分簇算法 陈振华 (钦州学院广西钦州535000) 【摘要】:无线传感器网络节点受能量有限、计算能力弱、存储空间小等特点的限制,需要设计高效节能的路由协议来延长网络的生存时间。本文提出一种集中式分簇算法CEEC,采用“定簇异头,集中控制”的方式,均匀分布各个簇,由基站根据各节点的能量状态和位置信息,选取簇内通信代价最小的节点作为簇头,使整个网络的能量开销最小,从而延长了网络的生存时间。 【关键词】:无线传感器网络;LEACH;簇头;CEEC;能量开销 0.引言 随着微机电系统(MEMS,Micro-Electro-Mechanism System)、片上系统(SOC,System On Chip)和无线通信技术高速发展,一种新的信息获取和处理模式:无线传感器网络(WSN,Wireless Sensor Network)产生并得到了快速的发展。无线传感器网络是由大量具有特定功能的传感器节点通过自组织的无线通信方式,相互传递信息,协同地完成特定功能的智能专用网络[1]。传感器节点具有能量有限、计算能力弱、存储空间小等特点,受这些特点的限制,设计高效节能的路由算法,减少网络能量消耗,延长网络的生存时间是设计无线传感器网络协议必须首先考虑的问题。 LEACH是一个较早提出的优秀的层次型无线传感器网络分簇协议,通过自适应分布式成簇和TDMA技术,可以有效地降低能耗,延长网络生存时间。但由于其簇头的选择是基于一个随机数来判断,并且没有实时考虑节点能量状态,能量的分布具有很大的随机性,容易出现能量分布不均匀、网络负载不平衡等问题,影响了网络的效率。本文在LEACH成簇思想的基础上,考虑了各节点的能量状态和能耗因素,提出了一种集中式节能分簇算法,由基站根据各节点的能量状态和位置集中选择簇头,使网络总能耗最小化,从而有效地延长了网络的生存时间。 1.LEACH算法简介 LEACH(low-energy adaptive clustering hierarchy)[2]是由MIT的Heinzelman等人提出的一种层次型网络分簇协议,其基本思想是通过随机地循环选择簇头,将整个网络的能量负载平均分配到每个传感器节点,从而达到降低网络能量耗费、延长网络生命周期的目的。 LEACH算法建立在网内所有节点都是同构且无线电信号的传送能耗各向同性的的假设上。在LEACH算法中,节点自组织形成不同的簇,每个簇只有一个簇头。所有非簇头节点将自己的数据发给所在簇的簇头节点,簇头节点在将数据融合后发送给基站。每个非簇头节点只需要知道自己所在簇的簇头信息即可,无须与周围节点通信,簇头也只需要维持很小的路由表。 LEACH的执行过程是周期性的,每轮循环的基本过程由簇头选择、簇的形成、时刻表的创建、数据传输阶段四个阶段组成。节点在[0,1]之间产生一个随机数,该随机数如果比系统中预设定的阈值大,则该节点在当前轮竞选成为簇头。节点成为簇头后,向周围节点广播自己成为簇头的消息,等候周围节点申请加入形成一个簇。簇头根据簇内节点的数量创建TDMA时刻表并通知每个节点何时开始传输数据。在经历一段时间后,新的一轮又从新开始。上述过程循环进行,直到所有节点失效。 LEACH算法是较早提出的一种层次型无线传感器网络的分簇算法,其思想影响了以后很多算法的设计。和平面路由算法相比,LEACH算法可以延长将近30%的网络生存时间[3]。但是,由于LEACH算法中簇头的产生具有极大的随机性,可能会出现部分簇头相距过近或部分区域的节点离簇头太远的情况,大大增加了节点的传输能耗,故不能有效地延长网络生存时间。而且由于簇头选举的随机性使得网络的簇头需要负担的节点数不 基金项目:广西自然科学基金(桂科自09236004) 13

无线传感器网络的应用研究

1武警部队监控平台架构介绍与设计 1.1监控系统的系统结构 基站监控系统的结构组成如上图所示,主要由三个大的部分构成,分别是监控中心、监控站点、监控单元。整个系统从资金、功能以及方便维护性出发,我们采用了干点加节点方式的监控方法。 监控中心(SC):SC的定义是指整个系统的中心枢纽点,控制整个分监控站,主要的功能是起管理作用和数据处理作用。一般只在市级包括(地、州)设置相应的监控中心,位置一般在武警部队的交换中心机房内或者指挥中心大楼内。 区域监控中心(SS):又称分点监控站,主要是分散在各个更低等级的区县,主要功能是监控自己所负责辖区的所有基站。对于固话网络,区域监控中心的管辖范围为一个县/区;移动通信网络由于其组网不同于固话本地网,则相对弱化了这一级。区域监控中心SS的机房内的设备配置与SC的差不多,但是不同的是功能不同以及SS的等级低于SC,SS的功能主要是维护设备和监控。 监控单元(SU):是整个监控系统中等级最低的单元了,它的功能就是监控并且起供电,传输等等作用,主要由SM和其他供电设备由若干监控模块、辅助设备构成。SU侧集成有无线传感网络微设备,比如定位设备或者光感,温感设备等等。 监控模块(SM):SM是监控单元的组成部分之一,主要作用监控信息的采集功能以及传输,提供相应的通信接口,完成相关信息的上传于接收。

2监控系统的分级管理结构及监控中心功能 基站监控系统的组网分级如果从管理上来看,主要采用两级结构:CSC集中监控中心和现场监控单元。CSC主要设置在运营商的枢纽大楼,主要功能为数据处理,管理远程监控单元,对告警信息进行分类统计,可实现告警查询和存储的功能。一般管理员可以在CSC实现中心调度的功能,并将告警信息进行分发。而FSU一般针对具体的某一个基站,具体作用于如何采集数据参数并进行传输。CSC集中监控中心的需要对FSU采集的数据参数进行报表统计和分析,自动生产图表并为我们的客户提供直观,方便的可视化操作,为维护工作提供依据,维护管理者可以根据大量的分析数据和报表进行快速反应,以最快的速度发现网络的故障点和优先处理点,将人力资源使用在刀刃上。监控中心CSC系统的功能中,还有维护管理类,具体描述如下: 1)实时报警功能 该系统的报警功能是指发现机房里的各种故障后,通过声音,短信,主界面显示的方式及时的上报给操作者。当机房内的动力环境,空调,烟感,人体红外等等发生变量后,这些数据通过基站监控终端上传到BTS再到BSC。最后由数据库进行分类整理后存储到SQLSEVRER2000中。下面介绍主要的几种报警方式: 2)声音报警 基站发生告警后,系统采集后,会用声卡对不一样的告警类别发出对应的语音提示。比如:声音的设置有几种,主要是以鸣叫的长短来区分的。为便于引起现场维护人员的重视紧急告警可设置为长鸣,不重要的告警故障设置为短鸣。这样一来可以用声音区分故障的等级,比方某地市的中心交换机房内相关告警声音设置,它的开关电源柜当平均电流达到40AH的时候,提示声音设置为长鸣,并立即发生短信告警工单。如果在夜晚机房无人值守的情况下:

基于无线传感器网络的智能交通系统的设计

一、课题研究目的 针对目前中国的交叉路口多,车流量大,交通混乱的现象研究一种控制交通信号灯的基于无线传感器的智能交通系统。 二、课题背景 随着经济的快速发展,生活方式变得更加快捷,城市的道路也逐渐变得纵横交错,快捷方便的交通在人们生活中占有及其重要的位置,而交通安全问题则是重中之重。据世界卫生组织统计,全世界每年死于道路交通事故的人数约有120 万,另有数100 万人受伤。中国拥有全世界1. 9 %的汽车,引发的交通事故占了全球的15 % ,已经成为交通事故最多发的国家。2000 年后全国每年的交通事故死亡人数约在10 万人,受伤人数约50万,其中60 %以上是行人、乘客和骑自行车者。中国每年由于汽车安全方面所受到的损失约为5180 亿(人民币),死亡率为9 人/ 万·车,因此,有效地解决交通安全问题成为摆在人们面前一个棘手的问题。 在中国,城市的道路纵横交错,形成很多交叉口,相交道路的各种车辆和行人都要在交叉口处汇集通过。而目前的交通情况是人车混行现象严重,非机动车的数量较大,路口混乱。由于车辆和过街行人之间、车辆和车辆之间、特别是非机动车和机动车之间的干扰,不仅会阻滞交通,而且还容易发生交通事故。根据调查数据统计,我国发生在交叉口的交通事故约占道路交通事故的1/ 3,在所有交通事故类型中居首位,对交叉口交通安全影响最大的是冲突点问题,其在很大程度上是由于信号灯配时不合理(如黄灯时间太短,驾驶员来不及反应),以及驾驶员不遵循交通信号灯,抢绿灯末或红灯头所引发交通流运行的不够稳定。随着我国经济的快速发展,私家车也越来越多,交通控制还是延续原有的定时控制,在车辆增加的基础上,这种控制弊端也越来越多的体现出来,造成了十字交叉路口的交通拥堵和秩序混乱,严重的影响了人们的出行。智能交通中的信号灯控制显示出了越来越多的重要性。国外已经率先开展了智能交通方面的研究。 美国VII系统(vehicle infrastructure integration),利用车辆与车辆、车辆与路边装置的信息交流实现某些功能,从而提高交通的安全和效率。其功能主要有提供天气信息、路面状况、交叉口防碰撞、电子收费等。目前发展的重点主要集中在2个应用上: ①以车辆为基础; ②以路边装置为基础。欧洲主要是CVIS 系统(cooperative vehicle infrastructure system)。它有60 多个合作者,由布鲁塞尔的ERTICO 组织统筹,从2006 年2 月开始到2010年6月,工作期为4年。其目标是开发出集硬件和软件于一体的综合交流平台,这个平台能运用到车辆和路边装置提高交通管理效率,其中车辆不仅仅局限于私人小汽车,还包括公共交通和商业运输。日本主要的系统是UTMS 21 ( universal traffic management system for the 21st century , UTMS 21)。是以ITS 为基础的综合系统概念,由NPA (National Police Agency) 等5个相关部门和机构共同开发的,是继20 世纪90 年代初UTMS 系统以来的第2代交通管理系统,DSSS是UTMS21中保障安全的核心项目,用于提高车辆与过街行人的安全。因此,从国外的交通控制的发展趋势可以看出,现代的交通控制向着智能化的方向发展,大多采用计算机技术、自动化控制技术和无线传感器网络系统,使车辆行驶和道路导航实现智能化,从而缓解道路交通拥堵,减少交通事故,改善道路交通环境,节约交通能源,减轻驾驶疲劳等功能,最终实现安全、舒适、快速、经济的交通环境。

无线传感器网络试题库

《无线传感器网络》 一、填空题(每题4分,共计60分) 1.传感器网络的三个基本要素:传感器、感知对象、用户(观察者) 2.传感器网络的基本功能:协作式的感知、数据采集、数据处理、发布感知信息 3、 3.无线传感器节点的基本功能:采集数据、数据处理、控制、通信 4.无线通信物理层的主要技术包括:介质选择、频段选取、调制技术、扩频技术 5.扩频技术按照工作方式的不同,可以分为以下四种:直接序列扩频、跳频、跳时、宽带 线性调频扩频 6.定向扩散路由机制可以分为三个阶段:兴趣扩展阶段、梯度建立阶段、路径加强阶段 7.无线传感器网络特点:大规模网络、自组织网络、可靠的网络、以数据为中心的网络、 应用相关的网络 8.无线传感器网络的关键技术主要包括:网络拓扑控制、网络协议、时间同步、定位技术、 数据融合及管理、网络安全、应用层技术 9.IEEE 标准主要包括:物理层。介质访问控制层 10.简述无线传感器网络后台管理软件结构与组成:后台管理软件通常由数据库、数据处理 引擎、图形用户界面和后台组件四个部分组成。 11.数据融合的内容主要包括:多传感器的目标探测、数据关联、跟踪与识别、情况评估和 预测 12.无线传感器网络可以选择的频段有:_800MHz___915M__、、___5GHz 13.传感器网络的电源节能方法:_休眠(技术)机制、__数据融合 14.传感器网络的安全问题:(1) 机密性问题。 (2) 点到点的消息认证问题。 (3) 完整 性鉴别问题。 15.规定三种帧间间隔:短帧间间隔SIFS,长度为 28 s a)、点协调功能帧间间隔PIFS长度是 SIFS 加一个时隙(slot)长度,即78 s b)分布协调功能帧间间隔DIFS ,DIFS长度=PIFS +1个时隙长度,DIFS 的长度为 128 s 16.任意相邻区域使用无频率交叉的频道是,如:1、6、11频道。 17.网络的基本元素SSID标示了一个无线服务,这个服务的内容包括了:接入速率、工作 信道、认证加密方法、网络访问权限等 18.传感器是将外界信号转换为电信号的装置,传感器一般由敏感元件、转换元件、转换电 路三部分组成 19.传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成 20.物联网是在计算机互联网的基础上,利用RFID、无线数据通信等技术,构造一个覆盖 万物的网络。RIFD无线识别、嵌入式系统技术、能量供给模块和纳米技术列为物联网关键技术。 二、基本概念解释(每题5分,共40分) 1.简述无线网络介质访问控制方法CSMA/CA的工作原理 CSMA/CA机制: 当某个站点(源站点)有数据帧要发送时,检测信道。若信道空闲,且在DIFS时间内一直空闲,则发送这个数据帧。发送结束后,源站点等待接收ACK确认帧。如果目的站点接收到正确的数据帧,还需要等待SIFS时间,然后向源站点发送ACK确认帧。若源站点在规定的时间内接收到ACK确认帧,则说明没有发生冲突,这一帧发送成功。否则执行退避算法。

无线传感器网络研究报告现状及发展

无线传感器网络的研究现状及发展 默认分类 2008-06-12 18:19:20 阅读910 评论0 字号:大中小 摘要:无线传感器网络(WSN>综合了传感器技术、微电子机械系统(MEMS>嵌入式计算技术.分布式信息处理技术和无线通信技术,能够协作地实时感知、采集、处理和传输各种环境或监测对象的信息.具有十分广阔的应用前景,成为国内外学术界和工业界新的研究领域研究热点。本文简要介绍了无线传感器网络的网络结构、节点组成,分析了无线传感器网络的特点及其与现有网络的区别。进而介绍现有无线传感器网络中的MAC层技术、路由技术、节点技术和跨层设计等关键技术。最后展望无线传俄器网络的应用和发展并指出关键技术的进步将起到决定性的促进作用。 关键词:无线传感器网络节点 MAC层路由协议跨层设计 Abstract: Wireless sensor network (WSN> is integration of sensor techniques, Micro-Electro-Mechanical Systems, embedded computation techniques, distributed computation techniques and wireless communication technique. They can be used for sensing, collecting, processing and transferring information of monitored objects for users. As a new research area and interest hotspot of academia and industries, Wireless Sensor Network(WSN> has a wide application future. This paper briefly introduced the wireless sensor network of networks, nodes, the analysis of the characteristics of wireless sensor networks and the differences wih the existing networks. And the MAC layer technology, routing technology, joint cross-layer design technology and key technology are introduced . At last the prospects of wireless sensor network are discussed in this article. Key Words: Wireless Sensor Network, node, MAC, routing protocol, Cross-layer design 一、概述 随着通信技术、嵌入式计算技术和传感器技术的发展进步,包括微电子机械系统

无线传感器网络路由协议研究【开题报告】

毕业设计开题报告 计算机科学与技术 无线传感器网络路由协议研究 一、选题的背景与意义 选题背景 随着微机电系统、无线通信技术、微型传感器技术和嵌入式技术的飞速发展,集数据采集、处理及通信功能于一体的无线传感器网络开始得到广泛的研究。网络层的路由协议是无线传感器网络研究的关键问题之一,它完成把数据分组从源节点引导到目的节点的功能。无线传感器节点是随机分布,电池供电,绝大部分的能量消耗是集中在无线通讯模块上,约占整个传感器节点能量消耗的80%。因此,目前提出的传感器节点通讯网络路由协议主要是围绕着减少能量消耗延长网络生命周期而进行设计的。 AOMDV多路径路由协议是无线传感器网络最重要的协议之一。通过它可以获得多条通信路径并且能够减少路由发现延迟,实现负载均衡,能够显著节省节点能量和防止瓶颈的产生。LEACH协议是传感器中具有负载均衡的很有用的一种协议。LEACH协议以循环的方式随机选择蔟首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。这两种协议的研究对无线传感器路由协议的改进有很大帮助。 由于无线信道的广播特性,无线网络中任一节点发送的无线信号都可能被其通信范围的节点接收到。当局部空间范围内有两个以上的节点同时发送时,就有可能在接收节点处发生信号叠加,造成冲突,以至于接收节点无法正确接收到发送的信息。有效协调多个节点共享信道资源,避免冲突发生时无线网络面临的关键问题之一,直接影响着无线资源的使用效率、网络吞吐和时延等重要性能。所以,媒质接入控制(MAC)协议的研究也是无线传感器网络的重要课题之一。 课题意义 无线传感器网络是当前信息领域研究的热点,路由技术是无线传感器网络通信层的核心技术。目前,无线传感器网络路由协议研究的首要目标就是能量的高效利用,通过对网络层的路由协议的研究和分析,总结出优化的措施,同时基于NS2仿真平台对LEACH协议和AOMDV协议进行仿真和实验,在实验的基础上,对协议给予改进和优化,

基于无线传感网络的大型结构健康监测系统_尚盈

文章编号:1004-9037(2009)02-0254-05 基于无线传感网络的大型结构健康监测系统 尚 盈 袁慎芳 吴 键 丁建伟 李耀曾 (南京航空航天大学智能材料与结构航空科技重点实验室,南京,210016) 摘要:针对大型碳纤维复合材料机翼盒段壁板结构,实现了基于无线传感网络的多点应变结构健康监测系统,采用自组织竞争神经网络成功判别了集中载荷模拟的损伤位置。本系统由传感采集子系统、无线传感网络子系统和终端监控子系统三部分组成。为了降低系统网络功耗及成本,提高系统的稳定性和可靠性,改善传感网络的实时性和同步性,设计了可直接配接无线传感网络节点的低功耗多通道应变传感器信号调理电路和基于无线传感网络的层次路由协议,开发了多通道应变数据采集、网络簇头转发和中继节点接收等主要软件模块。实验证明,相比于传统有线的监测方法和数据采集系统,基于无线传感网络的结构健康监测系统具有负重轻、成本低、易维护和搭建移动方便等优点。 关键词:无线传感网络;结构健康监测;层次路由协议;自组织竞争网络中图分类号:T P2;T P9 文献标识码:A  基金项目:国家“八六三”高技术研究发展计划(2007AA 032117)资助项目;国家自然科学基金(60772072,50420120133)资助项目;航空基金(20060952)资助项目。 收稿日期:2007-09-05;修订日期:2008-04-17 Large -Scale Structural Health Monitoring System Based on Wireless Sensor Networks S hang Ying ,Yuan Shenf ang ,Wu J ian ,Ding J ianw ei ,L i Yaoz eng (T he A ero nautic Key La bo rat or y o f Smart M ater ial and Str uct ur e,N anjing U niv ersit y o f Aer onautics and A str onautics,N anjing,210016,China) Abstract :Aimed at the large-scale structure and anisotropy nature o f the carbon fiber compos-ite material w ing box ,a large-scale structural health m onitoring system based on w ireless sen-sor netw orks is presented .A kind of artificial neural netw ork is designed to distinguish the damag e locatio n simulated by the co ncentrated load .The sy stem co nsists o f the sensor data ac-quisition,the w ireless sensor netw or ks,and the terminal monitoring sub-sy stem s.To im pro ve the performance o f the system ,the signal conditio ning circuit and the hierarchical routing pro -to col are designed based o n w ireless sensor netw orks ,the prog rams of data acquisition and Sink node are ex ploited.Experimental result pro ves that the system has advantag es of flexibili-ty o f deplo yment,low maintenance and deploym ent costs . Key words :w ir eless senso r netw or ks ;str uctural health monitoring ;hierarchical routing ;self -org anizing com petitive netw o rk 引 言 结构健康监测技术是采用智能材料结构的新概念,利用集成在结构中的先进传感/驱动元件网络,在线实时地获取与结构健康状况相关的信息(如应力、应变、温度、振动模态、波传播特性等),结 合先进的信号信息处理方法和材料结构力学建模 方法,提取特征参数,识别结构的状态,包括损伤,并对结构的不安全因素在其早期就加以控制,以消除安全隐患或控制安全隐患的进一步发展,从而实现结构健康自诊断、自修复、保证结构的安全和降低维修费用[1]。 无线传感网络节点具有局部信号处理的功能, 第24卷第2期2009年3月数据采集与处理Jour nal of D ata A cquisition &P ro cessing Vo l.24N o.2M a r.2009

一种低能耗层次型无线传感器网络拓扑控制算法

第36卷第4期自动化学报Vol.36,No.4 2010年4月ACTA AUTOMATICA SINICA April,2010 一种低能耗层次型无线传感器网络拓扑控制算法 康一梅1李志军2胡江3董吉昌4 摘要提出一种低能耗层次型拓扑控制算法(A low-power hierarchical wireless sensor network topology control algo-rithm,简称LPH算法).该算法是一种支持多跳网络、降低能耗的多级组网控制算法.它将拓扑控制分为组网和拓扑维护两个阶段,其中组网阶段包括选择簇头、标识簇头及簇内节点、优化拓扑三个任务,算法在各个阶段、各个任务中都考虑了节能.同时,在簇头选择时考虑了簇头节点分布均衡问题,通过优化拓扑降低簇内通信能耗.其次,通过静态地址与动态地址结合的方式提高网络层次及可维护性.本文详细介绍了LPH算法及其思想,给出算法的空间复杂度、时间复杂度及能耗分析,并基于NS2仿真工具,对LEACH、PEGASIS和LPH三种算法分别进行了模拟仿真,说明LPH算法的性能与优势. 关键词拓扑控制算法,多跳网络,分簇拓扑算法,低能耗,网络生存期 DOI10.3724/SP.J.1004.2010.00543 A Low-power Hierarchical Wireless Sensor Network Topology Control Algorithm KANG Yi-Mei1LI Zhi-Jun2HU Jiang3DONG Ji-Chang4 Abstract In this paper,a low-power hierarchical wireless sensor network(WSN)topology control algorithm,which is called LPH,is presented.LPH is a multi-level topology control algorithm.In this algorithm,the topology control is divided into two phases:network building and network maintaining.The phase of network building includes three tasks: cluster head election,cluster head and nodes identi?cation,and topology optimization.LPH provides solutions to reduce energy consumption in every phase and every task.LPH also provides a solution to balance the distribution of the cluster head nodes.On the other hand,the algorithm extends the network-level and improves the maintainability of WSN by using combination of the static address and dynamic address.The paper analyzes space complexity,time complexity and energy consumption of LPH.Finally,this paper introduces the simulation of LEACH,PEGASIS and LPH algorithms based on NS2,and analyzes the simulation results. Key words Topology control algorithm,multi-hop network,clustered topology algorithm,low power,network life cycle 网络拓扑结构是自组织无线传感器网络中路由算法、MAC协议、数据融合、时间同步和目标定位等的基础,好的网络拓扑控制算法能够提高通信效率和网络拓扑结构的鲁棒性、节省能量,并延长网络的生存期. 基于分簇机制的层次型拓扑控制算法是目前常用的一类拓扑控制算法.层次型拓扑控制算法的关键在于推选出合适的簇头节点.近年来,研究人员提出了多种传感器网络的层次型拓扑控制算法[1?9]: Heinzelman等提出的LEACH层次型拓扑控制算法[1],在每个数据收集的周期开始,一小部分节点随机成为簇头,在数据传输阶段,簇头以单跳通信的方 收稿日期2008-07-10录用日期2009-09-19 Manuscript received July10,2008;accepted September19, 2009 1.北京航空航天大学软件学院嵌入式实验室北京100083 2.西门子(中国)研究院无线通信部北京100102 3.中国兵器工业计算机应用技术研究所北京100102 4.握奇数据系统有限公司平台开发中心北京100102 1.Embedded Software Laboratory,College of Software,Bei-hang University,Beijing100083 2.Wireless Communications Department of Siemens(China)Corporate Technology,Beijing 100102 3.Beijing Institute of Computer Application and Technology,Beijing100102 4.Platform Develop Department of Watchdata System Co,Ltd.,Beijing100102式将融合后的数据传输给Sink节点.为了提高簇的生成质量,Heinzelman等又提出了集中式的层次型拓扑控制算法LEACH-C以及考虑节点能量的算法[2].Lindsey等提出的PEGASIS算法将网络中的节点组织为链状,数据在链上经融合处理,最后传输至汇聚点[3],算法需要知道每个节点的位置信息,为了延长网络的生命周期,节点只需要和它们最近的邻居之间进行通信.节点与汇聚点间的通信过程是轮流进行的,这种轮流通信机制使得能量消耗能够统一地分布到每个节点上,因此降低了整个传输所需消耗的能量.Dasgupta等提出了一种基于分簇的启发式算法来最大化网络的存活时间,算法需要知道节点的位置信息和能量信息[4].Choi等提出两阶段分簇协议TCP,在簇内构造多跳路由链路以节约能量[5]. 近年来,国内也提出了很多新的拓扑控制算法: EEUC高效非均匀分簇算法通过以主动的方式来均衡网络中所有节点的能量消耗,特别是均衡簇头的能量消耗[6].EC-LEACH算法通过对LEACH算法中的簇头选举阈值的修改以及让簇头主动“让贤”的方法选择簇头,从而达到平衡网络节点消耗的目的[7].DCPC基于能量保护的分布式拓扑控制算法

相关主题
文本预览
相关文档 最新文档