无线传感器复习题.doc

《无线传感器复习题.doc》由会员分享，可在线阅读，更多相关《无线传感器复习题.doc（10页珍藏版）》请在三一办公上搜索。

1、word第一章1. 无线传感器节点一般包括那三种组件无线模块、传感模块、可编程模块2. ZigBEE标准定义了哪几种传输方式？周期数据传输、间歇性数据传输、重复低时延传输无线传感器网络(Wireless Sensor Network，WSN)是一种全新的信息获取平台，能够实时监测和采集网络分布区域内各种检测对象的信息，并将这些信息发送到网关节点，以实现复杂的指定X围内目标检测与跟踪，具有快速展开，抗毁性强等特点，有着广阔的应用前景。4.传感器网络的三个根本要素：传感器，感知对象，观察者5.三种主要的标准化：ZigBEE标准、WirelessHART标准、6LowPAN标准第二章无线传感器网络主

2、要在以下6个应用领域得到了迅速开展第三章1. 简述影响传感网设计的因素有哪些？A. 硬件限制、B.容错可靠性、C. 可扩展性、D. 生产本钱、E. 传感网拓扑、F. 操作环境应用、G. 传输媒介、H. 能量消耗生命周期2.无线传感设备有哪几个根本部件组成的？每个部件的主要作用是什么？传感单元：感应单元具有从外界收集信息的能力。根据观察到的现象，传感器产生模拟信号，然后被ADC转换成数字信号，送入处理单元。处理单元：控制传感器节点执行感知操作、运行相应的算法并控制与其他节点无线通信的整个过程。收发机单元：实现两个传感器节点间的通信。能量单元：为传感器节点的每个部件供电。定位系统：提供传感器节点的

3、物理位置。移动装置：与传感单元协作，完成操作，并由处理单元控制传感器节点的移动。供能装置：热能、动能和振动能量的能源采集技术来产生能量。3. 无线传感器网络预部署策略应满足那些需要？1、减少安装本钱2、消除任何预组织与预计划的本钱3、增加组织的灵活性4、提升自组织与容错性能4.对于一个收发机而言，数据通信功耗简单模型有哪几局部构成？发射机输出的功率、收发机电子器件消耗的能量5. 请写出发射机和接收机简化能量模型的功耗计算公式。6. 假如使网络的容错率达到99%，广播半径内需要部署多少传感器节点？7. 假定每个节点有一样的可靠性，前面的等式变为：R(t)=1-1-R0(t)n代入 f = (1-

4、R0) 0.99 = (1 fN N=28. 源节点与Sink节点相距500米，节点的广播半径为10米，那么将1 Mbit 的数据从源节点传输到Sink节点处，使用能量简化模型，需消耗多少能量？假定所有邻居节点均能偷听 overhearing 到每个节点的广播。500 meters / 10meters = 50发送 /接收节点对 (一个节点发送，一个节点接收)ETx (k,D) = Eelec * k + eamp * k * d2ETx = 50 nJ/bit * 10-6 *103 + 100 pJ/bit/m2 . 10-9 *103 *102 =0.05J + 0.01 J = 0.

5、06 JERx (k,D) = Eelec * kERx = 0.05 JEpair = ETx + ERx EALL=50* Epair = 50* 0.11 =5.5 J第四章1. 物理层的主要任务是什么？物理层能实现哪些功能？物理层的主要任务：将比特流转换成适合在无线信道中传输的信号物理层的主要功能如下：为数据终端设备(Data Terminal Equipment，DTE)提供传送数据的通路。传输数据。其他管理工作。2. WSN RF通信的主要技术包括哪些？窄带通信、扩频和超宽带UWB技术3. 简述窄带通信最不适用于WSN的原因是什么？主要原因在于该技术是以牺牲能量效率来换取宽带效率的

6、。最主要的是随着调制级数的增加，带宽效率缓慢提高但能量效率显著下降。4. 简述RF 无线通信中，发送端和会聚节点传播信息的步骤。（1） 、信源编码数据压缩：在发送端，用信源编码器对信源进展编码，信源编码就是根据信息的统计特性用一些信息位表示信息源，组成源码字。信源编码同时包含了数据压缩。（2） 、信道编码过失控制编码：信道编码器对源码字进展编码以减少无线信道过失对信源产生的影响，信道编码包括过失控制编码。（3） 、交织和调制：经过信道编码的码字进展交织来抑制突发错误，交织技术可以防止大片连续误比特的情况。（4） 、无线信道传播：传输波形在信道中传播。5. 请解释分组码表示的码组各个参数的含义。

7、分组码的码组n,k,t)n是分组长度、k是信息长度、t是最大纠错位数。6.简述目前主要的三种调制方法。1、幅移键控ASK：ASK调制根据将要发送的比特来调制波形的振幅。最简单的ASK调制形式是开关控键OOK，它在数字1时发送波形而在数字0时不发送波形。2、频移键控FSK：波形的频率随着发送信息比特的变化而变化。根据信号选择频率的不同，可以在会聚节点把信号检测出来。3、相移键控PSK：PSK根据发送比特改变波形的相位(t)。相应地在会聚节点可以根据接收信号的相位变化将发送比特映射出来。7.简述造成无线信道失真的原因主要有哪几种？衰减Attenuation 信号强度随距离的增加而减弱反射与折射Re

8、flection/refraction 信号在外表反弹; 进入材料衍射Diffraction 陡峭边缘产生新波形散射Scattering 粗糙外表的多重反射8. 对于自动请求重传，采用CRC-16过失监测机制，数据包的有效载荷为l比特，其发送信号的误包率是多少？9. 简述IEEE802.15.4网络拓扑结构有哪几种？星状、网状、树状第五章1. WSN中，介质访问控制协议分为哪几类？这些方案依赖于哪两种根本的多址接入机制？1基于竞争的MAC、基于预留的MAC、包含以上两种方案的混合MAC。2载波侦听多址接入CSMA和时分多址接入TDMA2. 简述WSN 中，在通信过程中能耗主要来源于哪些方面？碰

9、撞：在无线信道上，假如有两个节点同时发送数据，如此这两个发送节点都将发射不成功，会造成能量的大量浪费。持续侦听：在WSN中的接收节点无法预测数据何时到达，另外每个节点还需要侦听各节点的拥塞状况，节点须始终保持侦听状态，以防特殊情况的发生，这里包含了许多没必要的侦听，浪费了许多能量。控制开销：为了保证无线传感器网络的可靠性，MAC层协议需要使用一些控制分组来调节节点状态，这些控制分组中不存在有用的数据，要消耗一局部的能量。3. 什么是载波侦听？什么是虚拟载波侦听？简述载波侦听退避机制工作原理。1载波侦听：指节点在特定时隙侦听信道，为接入无线信道的活动做准备。2虚拟载波监听(Virtual Car

10、rier Sense)：源站将它还要占用信道的时间包括目的站发回确认帧所需时间在其 MAC 帧首部字段“持续时间中填入指示给所有其他站，其他所有站会在这段时间都停止发送数据, 大大减少了冲突的机会。3一旦当前的传输完毕，节点会等待另一个IFS。假如信道在此期间保持空闲，如此在发送自己的数据包之前，节点会在一系列数值之中随机选择一个作为等待时隙的数目。退避通过定时器执行，每经过一个被称为时隙的特定时间段就会递减退避定时器的计数，节点进入退避周期后，第一个退出退避的节点在时钟计时完毕时开始传输。其他终端检测到新的传输并暂停它们的退避计时器直到当前传输完成，在下一个竞争周期中重新开始计时。 4. 请

11、图示画出802.11 MAC的 CSMA/CA源站、目的站点以与其它站点信道访问机制。5. 802.11MAC 中，无线站点监听时如何判定信道“忙？为何无线站点监听到信道空闲还要再等待？1A：802.11 标准规定在物理层的空中接口进展载波监听，通过收到的相对信号强度是否超过一定的门限数值来判定是否有其他的无线站点在信道上发送数据。2A：此时可能有多个站点都在监听，而其他的站点可能有更高优先级的帧要发送，如其有，就要让高优先级帧先发送高优先级帧需等待的帧间间隔时间较短，可优先获得发送权，低优先级帧需等待的帧间间隔时 间较长，须等待较长时间。SIFS PIFS DIFS EIFS6.帧间间隔长度

12、取决于该站欲发送的帧的类型。高优先级帧需要等待的时间较短，可优先获得发送权，低优先级帧就必须等待较长的时间。T 7.简述使用 SIFS 帧间间隔的场合？ (1) 应答 ACK 帧 (2) 应答 CTS 帧 (3) 过长的 MAC 帧分片后的数据帧 (4) 应答 AP 探询帧 (5) PCF 方式中接入点 AP 发送出的任何帧。8. 什么是隐终端？什么是显终端？无线通信中常用什么方法解决应终端问题以与现终端问题？1隐终端是指在接收接点的覆盖X围内而在发送节点的覆盖X围外的节点。2显终端是指在发送接点的覆盖X围内而在接收节点的覆盖X围外的节点。3CSMA/CA机制9.第 i 次退避时，在 2i+2

13、 个时隙中随机选择一个。例 第1次退避在8个时隙中随机选择一个以太网第1次冲突后在2个时隙中选；第2次退避在16个时隙中随机选择一个以太网那第2次冲突后在4个时隙中选。根据该时隙数设置一个退避计时器进展减1计时，当计时器时间减小到0时就开始发送数据。假如时间还未减到0信道又变为忙，如此冻结该计时值重新等待信道变为空闲、再经过时间DIFS后，继续启动退避计时器从剩下的时间开始。这样规定有利于该继续启动计时器的站更早地接入信道中。10.简述无线接入过程有哪几个阶段？ (1) 扫描阶段、(2) 认证阶段、(3) 关联阶段11. 简述S-MAC的根本思想。(1)采用周期性睡眠和监听方法减少空闲监听带来

14、的能量损耗。对周期性睡眠和监听的调度进展同步，同步节点采用一样的调度，形成虚拟簇，同时进展周期性睡眠和监听，适合多跳网络。(2)当节点正在发送数据时，根据数据帧特殊字段让每个与此次通信无关的邻居节点进入睡眠状态，减少串扰带来的能量损耗。(3)采用消息传递机制，减少控制数据带来的能量损耗。12.什么是占空比？假如某一无线传感器网络节点侦听时间是400ms睡眠时间是1.6s，请计算该节点占空比是多少？占空比=侦听时间/整帧持续时间占空比=0.2=20%13.S-MAC协议根本的节能手段是依靠传感器节点定期进入睡眠状态从而减少节点空闲侦听的时间来实现的。 T14.S-MAC中，节点是如何选择与维护调

15、度的？15.简述S-MAC中自适应侦听根本思想。根本思想是当一个节点在其通信X围内得知相邻的节点要传输数据时就睡眠并记录其传输数据的时间，只有当其相邻的节点传输数据完毕后才能醒来一个短暂的时间，这时它可以通过侦听信道查看信道的状态忙或空闲，判断是否有数据需要传输。16. 简述S-MAC中关键技术有哪些？（1） 周期性监听和睡眠、2串扰防止、3多跳感知、4自适应监听 5消息传递、6定性评价17. B-MAC协议基于哪两种机制？18. CCA机制的主要目的是什么？CCA机制有哪两个阶段组成？简述CCA机制工作原理。（1） 区分噪声和信号，准确评估信道活动。（2） 噪声基准估计阶段和信号检测阶段。（

16、3） 经过传输，节点首先采取一个信道样本来更新噪声基准评估，然后，在传输任何数据包之前，利用几个信道本来确定是否存在异常。如果发现异常，那么假设信道空闲并传输数据包。另一方面，如果没有异常存在，那么信道被判定为忙。20. 低功耗侦听的主要思想是什么？其目标是什么？其目标是减小和固定占空比协议相关的“侦听功耗。24.简述B-MAC协议的优缺点。优点：1.提供一个有效的载波侦听机制，大局部错误可以被检测；2.噪声基准评估机制使MAC协议能够适应周边环境；3.轻量级协议，占用空间小；4.灵活多变，为上层用户提供各种接口，方便再次开发。缺点：1.没有解决隐终端问题，在高密度流量的网络中无线信道不能充分

17、利用；2.同步前导码过长，在流量负载较高时长生较大开销；3.CCA机制引了入额外的复杂性，也在一定程度上增加了接入时延。25.T-MAC中采用什么方法来解决早睡问题？未来请求发送、满缓冲区优先26. 简述T-MAC中满缓冲区优先的方法。当节点的缓冲区快满时，节点对收到的RTS分组不回复CTS，而是立即向缓冲区内数据的接收节点发送RTS，建立连接之后发送数据，以减轻缓冲区负载。27. Sift协议的设计目的是什么？N个节点同时监测到一个事件，希望在最短时间内有R个节点(R=N)无冲突发送事件消息。28. TRAMA协议有哪四个主要阶段构成的？简述每个阶段的功能。（1） 邻节点发现：在该阶段，节点

18、需要发现它们的邻节点，这样就能够确定潜在的接收机和发射机。（2） 流量信息交换：在该阶段，节点需要告知它们的目标接收机它们的流量信息。（3） 时间调度表建立：基于来自邻节点的流量信息，节点确定了在一帧内发送和接收数据包的时隙。然后这些表在节点间互相交换。（4） 数据传输：基于已建立的时间调度表信息，节点可以切换到活跃模式并在给定的时隙通信。29.TRAMA协议操作由哪几个机制构成？邻居协议NP、调度交换协议SEP)、自适应选择协议AEA)30. 简述ZMAC协议的根本思想。1采用CSMA机制作为根本方法 2竞争加剧时使用TDMA机制3引入时间帧，为节点分配时隙 4节点可以选择任何时隙发送数据

19、5在分配的时隙发送优先级更高31. ZMAC协议由哪几个阶段组成的？启动阶段主要由哪几局部构成的？（1） 启动阶段和通信阶段（2） 邻节点发现 时隙分配 本地帧交换 同步全局时钟32. IEEE 802.15.4标准提供了一种基于哪几种方式的混合接入方式？基于CSMA和TDMA的混合接入机制。33. Z-MAC中的本地帧尺寸是由什么决定的？由时间帧的规如此决定的。第六章1. WSN的应用依靠传感器的反应与环境进展交互作用，在这些交互中，数据链路层的主要目的是什么？进展数据帧检测、介质访问和过失控制。2. WSN中，过失控制方案的主要目的是什么？在无线信道上提供可靠的通信3.简述过失控制方案的目

20、标。无过失、按顺序、无重复、无丢包4. WSN中过失控制机制分为哪4种？功率控制、ARQ、FEC和HARQ5. 基于自动重发的过失控制主要依靠什么来保证可靠性？重传丢包或损坏的数据包6. ARQ策略的根本原理可以概括为什么？可以概括为N回退方式，选择性重发和停止等待。7. FEC和HARQ编码的过失恢复可以通过哪两种方式实现？跳距延伸、发射功率控制8. FEC编码提供了纠错弹性， 是以增加哪些方面的本钱为代价？以编码/解码的能源和时延开销以与由于传输和承受长数据包的通信开销为代价的。9. 源节点与Sink间的距离为D，请计算其跳数期望。E(D)+1，其中Edn 是跳距均值，Rinf 为传输半径

21、第七章1. WSN中路由协议的功能主要有几个方面？ 搜索满足条件的从源节点到目的节点的优化路径 转发数据分组2. 简述Flooding路由协议优缺点。优点：路径容错性好，传输延时短缺点：内爆、数据重叠、资源浪费 在数据传输时能量消耗巨大，网络生命周期一般较短，不适应大规模的网络3. 什么是内爆？什么是数据重叠？内爆：重复的信息会被屡次传输到同一个节点数据重叠：同一区域的多个节点可能会同时发现一样现象或目标的检测数据，使得一个节点先后收到这些节点发送的一样数据。4.SPIN协议的设计目标是什么？能够解决Flooding以与Gossiping协议的内爆、重叠与资源利用不合理现象。5. SPIN协议

22、中使用了哪几种类型的消息？广告ADV消息、请求REQ消息与数据DATA消息6. 定向扩散路由协议建立路由的过程包括哪几个阶段？1、兴趣扩散 2、梯度建立 3、路径增强 4、数据传输7. 简述LEACH路由协议的核心思想。1、LEACH协议分为两个阶段操作，即创建阶段(set-up phase)和就绪阶段(ready phase)。创建阶段和就绪阶段所持续的时间总和称为一轮(round)2、在创建阶段，LEACH协议随机选择一个传感器节点作为簇头节点(cluster head node)，随机性确保簇头与基站之间数据传输的高能耗本钱均匀地分摊到所有传感器节点。3、具体的选择方法是：一个传感器节点

23、随机选择0和1之间的一个值，如果选定的值小于某一个阈值T(n)，如此这个节点成为簇头节点。T(n)值按右边公式计算：T(n)=, nG 0, 其他4、.在簇头节点选定后，该簇头节点对网络中所有节点进展广播，广播数据包含有该成为簇头节点的信息。一旦传感器节点收到广播数据包，根据接收到的各个簇头节点广播信号强度，该节点选择信号强度最大的簇头节点参加，向其发送成为其成员的数据包。簇形成后，簇头节点采用TDMA策略分配通道使用权给簇内节点。5、一旦处于就绪阶段，簇头节点开始接收簇内各节点采集的数据，然后采用数据融合和数据压缩等技术进展会聚，将整合后的数据传输给Sink节点。在就绪阶段持续了一段时间后，

24、网络又进入了另一轮的创建阶段。8.在TEEN协议中定义了两个门限，这两个门限的作用是什么？TEEN协议通过利用这两个门限值来提供基于响应的应用。9.简述分层路由协议的优缺点。优点：可扩展性好；簇头能限制网络内部的流量；能源效率高；延长了网络的生命周期。缺点：太依赖簇头，面临鲁棒性问题；簇的形成需要额外信号；频繁改变簇头以增加开销为代价；内部的簇通信仍然是一个重大挑战；簇头与会聚节点通信使用更高的发射功率，不适用于大规模网络。10.SAR路由协议主要的目标是什么？选择会聚节点的单跳邻节点作为根节点，建立一个多树结构。11.简述SAR路由协议的优缺点。SAR路由协议的优点： 能够提供QoS保证 S

25、AR路由协议的不足： A.节点中的大量冗余路由信息消耗了存储资源 B.路由信息维护、节点QoS参数与能耗信息的更新均需较大开销12. 基于地理位置的路由协议-ME的思想和目标分别是什么？Idea：给定一个通信网络，估算一个高效能的子网络目标：该子网络使得网络中任何一对节点间通信的功耗最小第八章1. 无线传感器网络中数据传输分为两种形式？上行模式、下行模式2. WSN的传输协议根据功能可以划分为哪几种？拥塞控制协议、可靠传输协议、多路复用协议3. WSN有两种根本的可靠传输机制是什么？ 丢失恢复、发送速率调整4. RMST主要目标是什么？它提供了传输层协议所需要的哪几种功能？（1） 主要目标是提

26、供端到端的可靠传输（2） 可靠传输协议与多路复用协议5. RMST协议有哪几种操作模式？无缓存模式、缓存模式6.RMST协议的工作于缓存模式对应于端到端的可靠传输T 7.RMST可提供Sensor-to-Sink的逐跳与端到端的可靠传输，不能保证分组的顺序到达，也不能提供实时保证。 F 8.RMST依赖于定向扩散路由协议。T 9.PSFQ是一种下行通信的数据块可靠传输协议，可靠性是关注点。 T 10.PSFQ协议主要由哪几种操作构成？分发操作、提取操作、状态报告11.PSFQ协议中NACK消息不会通过多跳路径进展传播。 T 12.PSFQ协议中丢包检测机制依靠的是数据流中包序号。 T 13.P

27、SFQ协议是一种逐跳可靠性协议不是一种端到端的协议。 T 14.拥塞检测与防止协议CODA的目标是什么？其判定拥塞的指标是什么？1检测与防止WSN中的拥塞2将缓存器的占用情况与信道负载情况联合，作为拥塞指标。15. CODA协议考虑了哪几种拥塞情形？ 1信源节点附近的拥塞 2暂时的热点 3持续的热点16. CODA协议采用了哪几种高效拥塞控制机制？ 1拥塞检测 2开环、逐跳反压 3闭环、多源调整17.CODA协议不仅缓解了WSN中的本地拥塞，解决了端到端的拥塞，还解决可靠性问题。没有解决可靠性问题 F 18.对CODA协议进展定性评价。1CODA协议联合缓存器的占用情况与信道负载情况，作为拥塞

28、指标；2CODA协议不仅缓解了WSN中的本地拥塞，还解决了端到端的拥塞；3CODA协议通过防止拥塞来提高网络性能；4CODA协议没有解决可靠性问题。5CODA协议中闭环多信源管理机制引起了在网络数据流量高时的额外时延。19.ESRT协议既处理WSN中的可靠性问题，又处理拥塞问题。 T 20.虽然ESRT协议主要应用于Sink，但是它对资源受限的传感器节点要求也非常高(少。F 21.ESRT协议的主要目标是什么？配置网络使其尽可能地接近理想执行点，即在最小功耗且没有网络拥塞的情况下达到所需的可靠性。22.ESRT协议无法用于需要单个传感器信息的应用中。 T 考试题型以与分值：填空，25分，一空一分选择10分，一题一分判断10分，1题1分简答41分，6个题目，7+9+6+6+5+8计算14分，10+4请同学们认真准备，无线传感器网络的考试10 / 10