苏州大学无线传感器期末
- 格式:doc
- 大小:93.50 KB
- 文档页数:5
2011学年第一学期高一无线传感器网络期末试卷适用班级:11计6 满分:100分考试时间:60分钟一、单项选择题(将最合适的选项填入括号中,每小题3分,共24分)1.下列对无线传感器网络中传感器结点的叙述错误的是()。
A.数目庞大B.分布密集C.易受环境干扰D.可随意移动2.关于传感器的现代感知方法,下列说法错误的是()。
A.使用多跳路由算法向用户报告观测结果B.多个传感器协同完成感知区域的大观测任务C.传感器无计算能力D.每个传感器完成临近感知对象的观测3.无线网络技术使用的介质是()。
A.无线电波B.双绞线C.光缆D.同轴电缆4.()是传感器结点没有的组件。
A.处理子系统和无线通信子系统B.传感器子系统C.一个简单的操作系统和基本的变成语言D.传统的Web浏览界面5.以下哪个不是对无线传感器网络技术的设计挑战?()A.驱动程序B.有限的能源C.可靠性D.对Linux的支持6.以下名词中中英文对应错误的是()?A.无线传感器网络——Wireless Sensor Network,WSNB.全球定位系统——Geographical Information System,GISC.云计算——Cloud ComputingD.智能家居——Intelligent Home7.电饭煲中的主要传感器是()A.压力传感器B.红外传感器C.温度传感器D.湿敏传感器8.智能家居功能包括()A.家居安全监控B.家电控制C.门禁系统D.以上皆是二、填空题(每个空格1分,共21分)1.传感器网络的主要应用领域有__________________、__________________、__________________、__________________等。
2. 无线传感器网络的三大基础技术是__________________、__________________、__________________。
3.传感器网络的协议可分为五层,从下到上可分为_________________、_________________、_________________、_________________、_________________。
无线传感器网络中物理层的研究主要集中在两个方面:传输介质和调节机制。
IEEE 802.15.4标准定义的网络具有如下特点:(1)在不同的载波频率下实现20Kb/s,40Kb/s和250Kb/s三种不同的传输速率。
(2)支持星型和点对点型两种拓扑结构。
(3)有16位和64位两种地址格式,其中64位地址是全球唯一的扩展地址。
(4)支持冲突避免的载波多路侦听技术(CAMS/CA)。
(5)支持确认(ACK)机制,保证传输可靠性。
无线传感器网络通常可分为平面网络结构、分级网络结构、混合网络结构以及Mesh网络结构。
平面网络结构:所有节点为对等结构,具有完全一致的功能特性,也就是说每个节点均包含相同的介质访问控制、路由、管理和安全等协议。
层次网络结构:网络分为上层和下层两个部分:上层为中心骨干节点,下层为一般传感器节点。
混合网络结构:是无线传感器网络中平面网络结构和层次网络结构的一种混合拓扑结构。
Mesh网络结构:它是规则分布的网络,不同于完全连接的网络结构,通常只允许与节点最近的邻节点通信。
网络内部的节点一般都是相同的,因此Mesh网络也称为对等网。
无线传感器网络的能量管理主要体现在传感器节点电源管理和有效的节能通信协议设计。
ZigBee定义的网络层功能包括:(1)加入或离开一个网络;(2)信息帧安全;(3)路由机制;(4)路径选择;(5)单跳邻节点探测;(6)邻节点信息获取。
ZigBee定义的应用层包括了应用支持子层、应用层框架和ZigBee设备对象。
应用支持子层的功能包括:(1)维护关联表:需求服务的设备和提供服务的设备之间的绑定关系;(2)维护绑定设备间的信息。
ZigBee设备对象的功能包括:(1)定义网络中设备的功能作用(协调器或终端设备等);(2)对绑定请求进行相应的初始化;(3)为网络设备建立安全的关联关系;(4)检测网络中的设备并决定是否提供服务。
影响时间同步的主要因素是时间同步消息在网络中传输延迟。
《无线传感器网络复习答案---(qq群中那套题的答案)》>>>一些答案不是特别确切,可以精简甚至更改,仅供参考->>>14.将下面英文的含义写出,并解释其含义?(1) 信标节点:指通过其它方式预先获得位置坐标的节点,有时也称作信标节点。
(网络中相应的其余节点称为非锚点。
)(2) 测距:指两个相互通信的节点通过测量方式来估计出彼此之间的距离或角度。
(3) 网络连接度-----所有节点的邻居数目的平均值,它反映了传感器配置的密集程度。
(4) 邻居节点:传感器节点通信半径范围以内的所有其它节点,称为该节点的邻居节点。
(5) 跳数:两个节点之间间隔的跳段总数,称为这两个节点间的跳数。
(6) 基础设施:协助传感器节点定位的已知自身位置的固定设备,如卫星、基站等。
(7) 到达时间:信号从一个节点传播到另一个节点所需要的时间,称为信号的到达时间。
(8) 接收信号强度指示(RSSI):节点接收到无线信号的强度大小,称为接收信号的强度指示。
(9) 到达角度(Angle of Arrival, AoA):节点接收到的信号相对于自身轴线的角度,称为信号相对接收节点的到达角度。
(10) 视线关系(Line of Sight, LoS):如果传感器网络的两个节点之间没有障碍物,能够实现直接通信,则这两个节点间存在视线关系。
(11) 非视线关系:传感器网络的两个节点之间存在障碍物,影响了它们直接的无线通信。
(12)传感器的灵敏度------指传感器达到稳定工作状态时,输出变化量与引起变化的输入变化量之比。
(13)信标----无线网络传输协议中,无线数据的帧结构里面,开始是一个信标。
(14)zigbee----Zigbee是基于,近距离、低复杂度、低功耗、低数据速率、低成本的无线网络技术。
(15)红外传感器-----它是利用红外辐射与物质相互作用所呈现出来的物理效应探测红外辐射的传感器。
(16)定位精度(PositionaIAccuracy),空间实体位置信息(通常为坐标)与其真实位置之间的接近程度。
1.集中式系统与分布式系统集中式:事件间有着明确的时间先后关系,同步的精准度要求较低分布式:同步是必需的,只是对同步的要求程度不同。
同步的精准度要求较高2.按需求层次分类:排序、相对同步、绝对同步按同步时间参考源分类:外同步、内同步;按同步节点范围分类:全网同步、局部同步;按同步需求分类:时钟速率同步和时钟偏差同步;后者更容易实现。
按同步时段分类:连续同步和按需同步排序:实现对事件发生的先后顺序的判断;相对同步:节点本地时钟独立运行,动态获取并存储它与其他节点之间的时钟偏移,实现本地时间值之间的相互转换。
(并不直接修改节点本地时间,保持了本地时间的连续运行)绝对同步:节点本地时间和参考基准时间保持时刻一致。
(节点本地时间的修改来源于本地计时过程和时间同步协议)3.NTP不适合于WSN体积、计算能力和存储空间存在限制;传输方式不同:无线而非有线;目标不同:局部最优而非全局最优4.DMTS的优缺点DMTS通过使用广播同步报文,能够一次就同步单跳广播域内的所有节点,但是无需复杂的运算和操作,可扩展性好,是一种低能耗的有效时间同步机制。
但是DMTS同步协议没有考虑传播延时、编解码时间的影响,并没有对时钟漂移进行补偿,同步精度不高。
5.6.传输延迟= ((3) + (4)) / 2 = ((T2 – T1) + (T4 – T3)) / 2时间差= ((3) – (4)) / 2 = ((T2 – T1) – (T4 – T3)) / 27.萤火虫同步同步可直接在物理层而不需要以报文的方式实现。
直接用硬件实现,使得同步精度不会受到MAC延迟、协议处理与软件实现等的影响。
由于对任何同步信号的处理方式均相同,与同步信号的来源无关,因此可扩展性以及适应网络动态变化的能力很强。
机制非常简单,不需要对其它节点的时间信息进行存储。
萤火虫同步算法的一个限制是要求每个节点具有相似性,但这种机制在非相似节点所组成的网络下能否起到同步的作用,目前还不清楚。
1.无线传感网拓扑变化的主要原因是节点休眠调度、环境干扰或节点故障引起。
2.分布式MAC协议没有单点失效的问题,具有良好的可扩展性,但为组织节点间交互和协商的开销较大。
3.ZigBee设备的16位网络地址是当设备加入网络后分配的。
它在网络中是唯一的,用来在网络中鉴别设备和发送或接收数据。
4.调频扩频是用伪随机序列控制被数据调制的载波中心频率,使其在一组频率中随机地跳动。
5.传统网路由协议的主要任务是寻找源节点到目的节点间通信延迟小的路径,能量消耗问题不是考虑的重点。
6.ZigBee标准将网络节点按照功能划分为协调器、路由器和终端设备三种类型。
7.典型的短距无线通信技术包括蓝牙、Wi-Fi、IrDA、UWB、ZigBee 等。
8.ZigBee协议的物理层是和Mac层是基于IEEE802.15.4标准的。
9.根据信道分配策略的不同可分为基于竞争的MAC协议、基于调度的MAC协议和混合MAC协议。
10.T-MAC协议采用自适应调整占空比方法,通过动态调整调度周期中活跃时间长度来改变占空比,可以更加有效的降低能量消耗。
11.定向扩散路由机制包括周期性兴趣扩散、梯度建立、数据传播与路径加强等阶段。
12. SPIN协议通过使用协商机制和能量自适应机制,节省了能量,解决了内爆问题。
13.无线传感网定位问题是指网络通过特定方法提供节点的位置信息,其定位方式可分为节点自身定位和目标定位。
14.TPSN协议采用层次型网络结构,节点对之间的时间同步是基于发送者—接收者的同步机制。
15.无损融合和有损融合中,如果所有数据细节信息均被保留,只去除冗余的部分信息,这种数据融合属于无损融合。
16.应用支持子层(APS)应用支持子层在网络层和应用层之间,通过ZDO和应用设备共同使用的一套通用的服务机制提供两层间的接口。
APS包含两个实体: APS 数据实体(APSDET)和APS管理实体(APSME)17.重叠现象不同节点感知范围发生重叠时,重叠区域的事件被相邻的节点探测到后传给它们共同的邻居节点多次。
2013--2014学年第一学期 计算机 学院期末考试卷《无线传感器网络技术》学号: 姓名: 班级: 物联网班成绩: 评语:(考试题目及要求)1. 以本学期授课内容为基础,在J9-C501实验室的博创实验箱上完成如下要求:1)由协调器创建一个网络,PANID 末三位为个人学号的末三位。
2)以实验箱的1号ZigBee 模块为基础,加入前述网络,完成采集温度信息的过程,并发送给协 调器;3)抽签抽到的题号是 4 ,以实验箱上的该ZigBee 模块为基础,加入前述网络,完成相 关信息的采集并发送给协调器;4)包括上述两个ZogBee 模块在内,至少组织8个ZigBee 模块加入前述ZigBee 网络,获取各自 节点的网络地址,并发送给协调器;5)协调器通过串口和PC 上位机进行联系,将收集到的传感器信息和网络地址信息发送给上位机 6)根据各节点网络地址信息进行网络拓扑分析;2. 以上述过程为基础,撰写课程设计论文。
参考格式包含论文题目、摘要、关键字、正文和参考文 献等。
正文部分包含但不限于问题分析、实现思路、核心数据结构分析、设计与调试过程中遇到的 问题及解决办法等。
以上内容要求至少1500字,不得直接以代码充作文字叙述。
以WORD 软件的 DOC 文档格式保存,文件名为个人的姓名或者学号。
2. 除上述内容外,课程设计论文另添加两部分内容:对本学期该课程学习的总结和对教师的教学建 议。
3. 上述各文件,包括实验所用的工程文件和源代码文件,以EMAIL 邮件附件的形式,统一发送到 任课教师信箱:suogr@ 。
4.课程论文含本封面打印一份上交任课老师处。
订 线目录【题目】....................................................... - 2 -一、题目要求................................................ - 2 -二、平台要求................................................ - 2 - 【摘要】....................................................... - 2 - 【关键字】..................................................... - 3 - 【正文】....................................................... - 3 -一、实验分析及框架设计...................................... - 3 -1、实验分析.............................................. - 3 -2、逻辑框架.............................................. - 4 -二、实验设计以及实验步骤.................................... - 5 -(1):协调器:........................................... - 6 - (2)终端:.............................................. - 8 -三、运行调试............................................... - 11 - 【实验总结】.................................................. - 13 - 【参考文献】.................................................. - 13 -【教学建议】.................................................. - 13 -【题目】一、题目要求1. 以本学期授课内容为基础,在J9-C501实验室的博创实验箱上完成如下要求:a、由协调器创建一个网络,PANID末三位为个人学号的末三位。
无线传感器网络期末考试重点无线传感器网络期末考试重点第一章1、无线传感器网络的标准定义是,无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户。
2、无线通信模块存在发送、接收、空闲和睡眠4种状态,在发送状态的能量消耗最大。
3、传感器网络节点使用的限制因素有:电源能量有限、通信能力有限、计算和存储能力有限。
第二章4、无线传感器网络拓扑结构按照其组网形态和方式来看,有集中式、分布式和混合式。
5、当传感器的密度即单位区域的传感器数目为有限时,c>=2r是覆盖包含连接性的充分必要条件。
6、无线传感器网络覆盖分为区域覆盖、点覆盖、边界覆盖三种。
第三章7、无线传感器网络协议的分层结构:应用层、传输层、网络层、数据链路层、物理层。
8、物理层的主要功能:为数据终端设备提供传送数据的通路;传输数据;其他管理工作。
9、无线通信物理层的主要技术包括介质和频段选择、调制技术和扩频技术。
10、目前无线传感网络采用的主要传输介质包括无线电、红外线和光波等。
11、比较常见的编码调制技术包括幅移键控、频移键控、相移键控和各种扩频技术。
12、在低速无线个域网的802.15.4标准中,定义的物理层是在868MHz、915MHz、2.4GHz3个载波频段收发数据。
13、数据链路层功能:多路数据流、数据结构探测、媒体访问和误差控制。
14、考虑现有的MAC解决方案,主要包含以下几种访问方式:基于TDMA的媒体访问、基于混合TDMA/FDMA的媒体访问、基于CSMA的媒体控制。
15、传输层的主要目标:采用多路技术和分离技术作为应用层和网络层的桥梁;根据应用层的特定可靠度需求在源节点和汇节点间提供带有误差控制机制的数据传递服务;通过流动和拥塞机制注入网络的信息量。
16、所谓跨层设计的定义,是针对特定的分层结构而言的,一切不符合参考分层通信结构的协议设计都被称为跨层设计。
广东白云学院2015 —2016 学年第 二 学期期末考试《无线传感器网络技术与应用》(A 卷)参考答案及评分标准一、选择题(请将正确答案填写在括号内。
每小题2分,共30分)1、以下属于物理层的设备是(A ) A 、中继器B 、以太网交换机C 、桥D 、网关2、路由选择协议位于(C )。
A 、物理层B 、数据链路层C 、网络层D 、应用层3、MAC 的是指(B )。
A 、逻辑链路控制子层 B 、介质访问控制子层 C 、物理层D 、数据链路层4、在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是(C )。
A 、单工B 、半双工C 、全双工D 、上述三种均不是5、以下属于物理层的设备是( A ) (A)A 、中继器B 、以太网交换机C 、桥D 、网关6、下列哪一项不是flooding 和gossiping 路由协议的问题( A ) A 、协议设计复杂 B 、信息内爆C 、部分重迭D 、网络资源利用不合理7、在通信系统中,传输速率属于通信系统性能指标中的( A )。
A .有效性B .可靠性C .适应性D .标准性8、对模拟信号进行模/数字转换后会产生( A )。
A .失真B.干扰C .失真+干扰D.失真或干扰9、观察传感器的信号波形图应使用的仪表是(C )。
A、频率计B、万用表C、示波器D、扫频仪10、WLAN的通信标准主要采用( C )标准。
A.IEEE802.2 B.IEEE802.3 C.IEEE802.11 D.IEEE802.1611、无线局域网相对于有线网络的主要优点是( A )。
A.可移动性B.传输速度快C.稳定性高D.通信质量好12、以下不属于无线网络面临的问题的是( C )。
A.无线信号传输易受干扰B.无线网络产品标准不统一C.无线网络的市场占有率低D.无线信号的安全性问题13、无线传感器网络的基本要素不包括( C )。
A.传感器B.感知对象C.无线AP D.观察者14、传感器能感知的输入变化量越小,表示传感器的( D )。
一、无线传感器网络概述1. 无线传感器分为两种:(1)有基础设施网,需要固定基站(2)无基础设施网,称为无线Ad Hoc网络,节点为分布式A. 移动Ad Hoc网络,终端是快速移动的B. 无线传感器网络,节点是静止的或移动很慢2. 无线传感器网络的标准定义:是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地探测、处理和传输网络覆盖区内感知对象的监测信息,并报告给用户(数据采集[传感器技术]、处理[计算机技术]和传输功能[通信技术])3. 无线传感器网络的三个基本元素(1)传感器(2)感知对象(3)用户4. 节点的工作模式:发送、接收、空闲、睡眠5. 传感器节点由4个部分组成:传感器单元、处理器单元、无线通信单元、电源单元。
除了电源单元,其他都在消耗能量,传感器单元能耗比处理器与无线传输能耗低很多。
6. 传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成7. 能量消耗的两种类型:通讯相关、计算相关。
8. 传感器节点的限制传感器节点在实现各种网络协议和应用系统时,存在一些限制和约束,这些约束把无线传感器网络和计算机网络区分开来。
(1)电源能量有限(消耗能量的模块有传感器、处理器和无线通信模块[发送、接收、空闲、睡眠])(2)通信能力有限(3)计算和存储能力有限9. 传感器组网的特点(与其他网络的区别)(1) 自组织性:自动进行配置和管理,通过图谱控制机制和网络协议,自动形成转发监测数据的多跳无线网络系统(2) 以数据为中心:根据任务采集数据,关心数据本身和数据产生位置(3) 应用相关性:不同的应用对传感器网络的要求不同(4) 动态性:结点故障失效、通信链路宽带变化、新节点加入、基本元素的移动而造成拓扑结构的改变(5) 网络规模大:分布在很大的地理区域内,结点部署密集A. 通过不同空间视角获得的信息具有更大的信噪比B. 分布式处理大量采集信息,提高检测的精确度C. 大量冗余节点的存在,使系统具有很强的容错性能D. 大量节点增大覆盖监测区域,减少探测遗落地点或盲区(6) 可靠性:坚固,不易损坏,能适用恶劣环境条件10. 无线传感器网络的关键性能指标(1)网络的工作寿命(能量供给)(2)网络覆盖范围(多跳通信技术可大大扩展网络覆盖范围)(3)网络搭建成本和难易程度(4)网络响应时间(发生安全异常事件时需立刻发送警报消息)11. 无线传感器网络的应用(1)军事应用(战场实时监视)(2)环境科学(监视土壤空气情况)(3)空间探索(检测星球表面)(4)医疗健康(监护病人病情)(5)智能家居(自动除尘)(6)建筑物和大型设备安全状态的监控(房屋、桥梁的安全隐患和建筑缺陷)(7)紧急救援(在地震等紧急情况下进行通信)(8)其他商业应用(交互式博物馆)二、无线传感器网络结构、覆盖与连接1. 无线传感器网络拓扑结构从组网形态与方式划分:集中式、分布式、混合式从节点功能和结构层次划分:(1)平面网络结构A. 简单,易维护,较好的健壮性B. 没有中心管理节点,组网算法比较复杂(2)分级网络结构A. 骨干节点和一般传感器节点有不同的功能特性B. 一般传感器之间可能不能直接通信(3)混合网络结构A.功能强大,但硬件成本更高B.一般传感器节点之间可以直接通信,不需通过汇聚骨干节点来转发数据(4) Mesh网络结构A. 由无线节点构成网络,网络内部节点一般都是相同的B. 按照Mesh拓扑结构部署,网内每个节点至少可以和一个其他节点通信C. 支持多跳路由D. 功耗限制和移动性取决于节点类型及应用特点E. 存在多种网络接入方式,通过星型、Mesh等节点方式和其他网络集成2. 两个定理(r为传感器能够感应的距离,c为传感器的通信半径)(1)当传感器的密度及单位区域的传感器数目为有限时,c≤2r是覆盖包含连接性的充分必要条件(2)当c≥2r,一个凸区域的k阶覆盖必定包含了k阶连接性3. 无线传感器网络的点覆盖的目标节点覆盖优化后要求每个目标在任意时间内都能至少被一个无线传感器节点监测三、无线传感器网络通信1. 网络通信协议由物理层、数据链路层、网络层、传输层和应用层组成,其中MAC层和物理层协议采用的是IEEE 802.15.4协议(1)物理层:负责信号的调制和数据的收发(2)数据链路层:负责数据成帧、帧检测、介质访问和差错控制(3)网络层:负责路由发现和维护(4)传输层:负责数据流的传输控制2. 物理层主要功能(1)微数据终端设备(DTE)提供传送数据的通路(2)传输数据(3)其他管理工作:信道状态评估、能量检测3. 数据链路层误差控制方法:增加输出传送能量或使用合适的FEC方案都可保证链路可靠性。
1.传感网的性能指标:网络的工作寿命,网络覆盖范围,网络搭建成本与难易程度,网络响应时间。
2.传感网的拓扑结构:平面网络结构,分级网络结构,混合网络结构,Mesh网络结构。
(按照节点功能及结构层次划分) 按组网形态和方式来看有集中式、分布式和混合式3.传感网的节点工作模式:a.发送b接受c睡眠d空闲能量比较a>b>d>c(1)全唤醒模式(2)随机唤醒模式(3)由预测机制选择唤醒模式(4)任务循环唤醒模式4.传感网的基本要素:传感器、感知对象和用户。
5.传感网节点的能量消耗单元:传感器模块,处理器模块,无线传输模块主要消耗在无线通信模块上a.发送b接受c睡眠d空闲能量比较a>b>d>c6.802.11定义了两种类型设备:无线站,无线接入点。
7.基于竞争的mac协议是传感网的主导,有:S-MAC协议,T-MAC协议,Sift协议。
T-MAC的早睡问题解决:未来请求发送,满缓冲区优先8.ZigBee的常见频段:2.4GHz、868MHz(欧洲)及915MHz(美国)9.GPSR路由协议有两种转发模式:贪婪转发,周界转发10.数据融合根据融合操作的级别分类:数据级融合,特征级融合,决策级融合。
按照融合前后的信息量分类:无损失融合,有损失融合。
11.802.11规定了两种不同的mac层访问机制:一种是分布式协调功能(DCF),另一种访问机制称为点协调功能(PCF)12.802.15.4对应的通信频段:定义了27个信道编号0~26.2.4GHz频段的16个信道、915MHz 频段的10个信道、868MHz频段的1个信道13.ZigBee网络层支持的三种拓扑结构:星型结构,网状结构,簇树型结构。
14.传感网的能量消耗有两种类型:通信相关的能量消耗,计算相关的能量消耗15.定向扩散的四个阶段:1.兴趣扩散阶段2.梯度建立阶段3.数据传播阶段4.路径加强阶段16.无线传感网的两种类型:有基础设施网,无基础设施网。
1.无线传感器网络的定义及其工作特点无线传感器网络(WSN)的标准定义是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络。
目的是协作地探测、处理和传输网络覆盖地域内感知对象的监测信息,并报告给用户。
特点:自组织性、以数据为中心、应用相关性、动态性、网络规模大、可靠性2.GPSR协议的工作原理,在什么情况下使用GPSR (Greedy Perimeter Stateless Routing)路由协议是贪婪算法(Greedy)和图形算法的结合,它不需要维护路由表,是一种无状态的路由协议。
GPSR协议默认网络中的每个节点都可以通过GPS或者其他方法获知自己的地理位置信息。
网络初始化时汇聚节点或关键节点向全网广播其位置信息,节点可以获得汇聚节点的地理位置信息以便日后向其发送信息。
每个节点定期广播一个Hello包,告知邻居其地理位置信息,每个节点保存一个邻居表,记录其邻居的地理位置信息。
当邻居节点在超时前仍未收到其发来的Hello包,则认为该邻居已离开其传输范围,并从邻居表中删除该邻居信息。
在收到新邻居发来的Hello包时,节点将新邻居信息加入邻居表,并为其设置一个超时时间。
GPSR协议具有贪婪转发和周界转发两种分组转发方式。
路由开始时,采用贪婪转发方式进行分组转发,当贪婪方式失效时,即遇到通信空洞是转入周界转发模式继续路由,在条件满足是恢复贪婪算法转发模式,如此反复直至分组到达目的地。
3.TPSN时钟同步协议的工作原理TPSN协议采用层次型网络结构,首先将所有节点按照层次结构进行分级,然后每个节点与上一级的一个节点进行时间同步,最终所有节点都与根节点时间同步,节点对之间的时间同步是基于发送者-接受者的同步机制。
4.LEACH工作原理LEACH将网络的工作过程分为轮,每一轮包括建立期和稳定期,在建立期执行分群协议,把网络分成若干个群;稳定期分成若干帧,在每一帧,成员节点向群首发送数据,群首合并后发送给基站。
其基本思想是通过随机循环地选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而降低了网络的能源消耗,提高网络的整体生存空间。
协议中首先随机分配选择一个节点作为簇头,簇头开始发送广播消息,然后其他普通节点根据信号强弱选择要加入的族群。
族头按照TDMA的方式分给每个普通子节点一个时隙,并广播。
普通子节点在规定的时隙内向簇头发送数据。
5.基于测距的定位技术有哪些,工作原理是什么?接收信号强度指示(RSSI)测距的原理如下:接收机通过测量射频信号的能量来确定与发送机的距离。
将无线信号的发射功率和接收功率之间的关系表述为P R = P T / r n。
其中P R是无线信号的接收功率,P T是无线信号的发射功率,r是收发单元之间的距离,n传播因子,传播因子的数值大小取决于无线信号传播的环境。
10nlgr =10lgP T / P R10lgP R =A-10nlgr P R =A-10nlgr到达时间/到达时间差(ToA/TDoA) 测距的原理如下:ToA机制是已知的传播速度,根据信号的传播时间来计算节点的距离。
TDoA节点同时发射两种不同传播速度的无线信号,接收节点根据两种信号到达的时间差以及这两种信号的传播速度,计算两个节点之间的距离。
假设发射节点同时发射无线射频信号和超声波信号,接收节点记录下这两种信号的到达时间为T1、T2,无线射频信号和超声波信号的传播速度分别为c1、c2,那么两点之间的距离为(T2-T1)*S,其中S=c1*c2/(c1-c2)。
到达角(AoA)测距的原理如下:该方法通过配备特殊天线来估测其它节点发射的无线信号的到达角度。
AoA测距技术易受外界环境影响,且需要额外硬件,它的硬件尺寸和功耗指标不适用于大规模的传感器网络,在某些应用领域可以发挥作用。
在基于AoA的定位机制中,接收节点通过天线阵列或多个超声波接收机,来感知发射节点信号的到达反向,计算接收节点和发射节点之间的相对方位和角度,再通过三角测量法计算节点的位置。
6.基于查询的路由主要有哪几种?定向扩散路由的工作原理是什么?定向扩散路由,谣传路由原理:Sink节点通过兴趣消息发出查询任务,采用洪泛方式传播兴趣消息到整个区域或部分区域内的所有传感器节点。
兴趣消息用来表示查询的任务,描述网络用户对监测区域内感兴趣的信息。
在兴趣消息的传播过程中,协议逐跳地在各个传感器节点上建立反向的从数据源到汇聚节点的数据传输梯度,传感器节点将采集到的数据沿着梯度方向传送到汇聚节点。
定向扩散路由机制包括周期性的兴趣扩散、梯度建立、数据传播、路径加强等阶段。
7.ZigBee的技术特点(1)数据传输速率低,数据率只有10kb/s~250kb/s,专注于低速传输应用。
(2)有效范围小,有效覆盖范围10~75m之间。
(3)工作频段灵活,使用的频段分别为2.4GHz、868MHz(欧洲)及915MHz(美国),均为无需申请的ISM频段。
(4)省电,由于工作周期很短,收发信息功耗较低,采用了休眠模式。
(5)可靠,采用碰撞避免机制,并为需要固定带宽的通信业务预留专用时隙,避免了发送数据时的竞争和冲突。
(6)成本低,由于数据传输速率低,并且协议简单,降低了成本,另外使用ZigBee协议可免专利费。
(7)时延短。
它针对时延敏感的应用做了优化,通信时延和从休眠状态激活的时延都非常短。
(8)网络容量大,一个ZigBee网络可容纳多达254个从设备和一个主设备,一个区域内可同时布置多达100个ZigBee网络。
(9)安全,ZigBee提供了数据完整性检查和认证功能,加密算法采用AES-128,应用层安全属性可根据需求来配置。
8.为什么要进行节点定位,无须测距的技术在传感器网络的很多应用问题中,没有节点位置信息的监测数据往往是没有意义。
一旦一些突发性事件发生时,人们所关心的就是传感器节点的地理位置信息。
如深林火灾监测、天然气管道泄漏监测等应用问题。
一旦这些突发性事件发生,人们首先需要知道的就是传感器监测节点的地理位置信息。
定位信息除了用来报告事件发生的地点之外,还可以用于目标跟踪、目标轨迹预测、协助路由和网络拓扑管理等。
无须测距的技术:一类是先对未知节点和锚点之间的距离进行估计,然后利用多边定位等方法完成对其他节点的定位;另一类是通过邻居节点和锚点来确定包含未知节点的区域,然后将这个区域的质心作为未知节点的坐标。
主要为(1)质心算法(2)DV-Hop算法9.S-MAC需要周期性的监听和睡眠,工作原理[每个节点周期性地进入休眠状态,周期长度固定,节点的侦听活动时间也是固定的。
节点苏醒后进行侦听,判断是否需要通信。
为了便于通信,相邻节点间应尽量维持调度同步,并维护一张时间调度表,记录所有已知相邻节点的侦听与休眠调度信息。
允许一个节点采用多个休眠调度,以使采用不同休眠调度的节点可以通过此类节点进行数据转发,能使网络在多跳情况下正常工作。
各节点需要周期性地更新它们的休眠时间,防止长期的时钟漂移。
] 为了减少能量消耗,节点要尽量处于低功耗的睡眠状态。
每个节点独立地调度自己的工作状态,周期性地转入睡眠状态,在苏醒后侦听信道状态,以判断是否需要发送或接收数据。
为了便于相互通信,相邻节点之间应该尽量维持睡眠和侦听调度周期的同步。
10.谣传路由的工作原理及其路径谣传路由借鉴了欧氏平面图上任意两条曲线交叉几率很大的思想,当一个节点检测到一个事件,它将事件添加到该节点自身保存的表单,称之为事件表中。
然后产生一个称之为代理(Agent )的生命期较长的数据包,代理消息沿着随机路径向外扩散传播,同时汇聚节点发送的查询消息也沿着随机路径在网络中传播。
当代理消息和查询消息的传输路劲交叉在一起时,就会形成一条汇聚节点到事件区域的完整路劲。
圈中区域表示发生事件的区域,圆点表示传感器节点,黑色圆点表示代理消息经过的传感器节点,灰色圆点表示查询消息经过的传感器节点,连接灰色节点和部分黑色节点的路径表示事件区域到汇聚节点的数据传输路径。
①每个传感器节点维护一个邻居列表和一个事件列表。
②当传感器节点在本地检测到一个事件时,就在事件列表中增加一个表项,设置相关的事件名称、跳数等,同时根据一定的概率产生一个代理消息。
代理消息是一个包含生命期等事件信息的分组,用来携带相关的信息通告给它传输经过的每一个传感器节点。
③网络的任何节点都可以对一个特定的事件生成查询消息。
④若查询消息和代理消息的路径出现交叉的情况,交叉节点会沿着查询消息的反方向将事件信息传送到查询节点。
如果查询节点在一段时间内没有收到事件消息,就认为查询消息并没有到达事件区域,可以选择重传、放弃或洪泛查询11.数据融合的作用(?主要工作原理),在哪些方面可以提高其性能数据融合的主要作用可归纳为以下几点:(1) 提高信息的准确性和全面性。