无线传感器网络复习题.doc

  • 格式:doc
  • 大小:160.09 KB
  • 文档页数:3

无线传感器网络复习题
1、 简要描述WSN
的网络结构及传感器节点结构。

2
、 传感器节点在实现各种网络协议和应用系统时,存在哪些限制?

3
、 传感器网络的主要特点有哪些?请列举四个。

4、 传感器网络涉及多学科交叉的研究领域,有非常多的关键技术有待研宄。请列举其屮5
个关

键技术。

5
、 与传统网络的路由协议相比,无线传感器网络的路由协议具有哪些特点?

6、 图所示的网络屮,大写字母表示节点,如节点A,
节点右侧括号内的数字表示节点的可 用

能量。图中的双向线表示节点之间的通信链路,链路上的数字表示在该链路发送数据消耗 的能
量。源节点是一般功能的传感器节点,完成数据采集下作。汇聚节点是数据发送的目标 节点。

如果采用最小能量消耗路由和最小跳数路由,请给出路径。
7、 定向扩散(DD)是WSN屮一种基于查询的路由机制,请给出DD
的三个阶段,井简要 说

明。

8、 在设计WSN MAC
协议时,造成网络能量浪费的主要原因是什么?

9、 在S-MAC
中,相邻节点之间如何维持睡眠/侦听的调度周期的同步?

10、 在T-MAC
屮,如何动态调整活动/睡眠时间,减少空闲侦听?

11、 DMAC
在设计中的核心思想是什么?

12、 WSN
拓扑控制的主要研宂问题是什么?

13、 简述LEACH
算法的工作过程及其簇头选举方法。

14、 在拓扑控制算法TopDisc
中,利用颜色来区分节点的状态,从而形成骨干网拓扑结构。 如

下图所示的网络,请利用三色算法,标记节点的颜色。

E(PA^\)
F(PA=4)
15、 IEEE 802.15.4巾,根据设备具有的通信功能,可分为哪两类设备? IEEE 802.15.4
有哪 两

种通信模式?

16、 IEEE 802.15.4
在物理层提供几个通信频段?每个频段有几个信道?

17
、 为什么无线传感器网络耑要节点定位?简述基于距离的定位算法三边测量算法、三角测 量算

法的工作原理?

18
、 举例说明一种与距离无关的定位算法。

19、 简要描述近似三角形内点测试法(APIT)
进行定位的基本思想和具体步骤。

20、 在NTP
协议屮,需要同步的客户端首先发送时间请求消息,然后服务器回应包含时间 信息

的应答消息。T1表示客户端发送时间请求消息的时间(以客户端的时间系统为参照), T2表
示服务器收到吋间请求消息的吋间(以服务器的吋间系统为参照),T3表示服务器回 复时间应
答消息的时间(以服务器的时间系统为参照),T4表示客户端收到时间应答消息的 时间(以客
户端的时间系统为参照),5 1和S 2分别表示时间请求消息和时间应答消息在网 上传播所需要
的时间。假设时间请求消息和时间应答消息在网上传播的时间相同,即
6 1 =
6 2,
求出客户端时钟和服务器时钟的差值,客户端时钟该如何调整?

客户端 服务器

21、 NTP
协议中消息传输延迟分为哪些部分?

22、 简述WSN时间同步协议RBS
的同步机制。

23、 WSN的安全协议SPINS
中,通过什么方法实现加密数据的语义安全性?

24、WSN的安全协议SPINS屮,节点A和节点B
之间需要安全通信,但初始时两个节点

没有任何的共亨秘密,所以它们决定通过彼此都信任的基站来协助建立安全通道。假设A 和
B
都与基站S存在共享密钥KAS和
K
BS
,

则A、B之间如何建立安全通道?

4- >J5: NA9A
m
N

A

〜,
A,P” MAC

5- >.4: d)心,MAC (心,/V41
川{SK^}心)
(SK^K^ MAC
(心S,
/VJ.41

25、 简述WSN安全的广播认证协议y TESLA
的基本思想。

26
、 简述随机密钥预分配的基本原理和三个步骤。

27、 在下图中,用一些小黑点表示若干节点。每个节点有2个单位的通信范围。位置在(0,0)

灰色节点如何用GPSR协议发送数据包给位于华标(9, 9)的灰色节点?指出需要经过的节 点。

28.
假设网络拓扑阁如下阁所示,圆圈表示每个节点的通信和干扰范闱,也就是说,每个节 点

能够侦听到邻近的左右节点。(不采用RTS/CTS方式)

(a) 节点B正在向A发送数据,节点C想要与D通信。是否允许C与D
进行通信?(例如, 是

否会发生碰撞?) C S终能否进行此次通信?
(b) 节点C正在向B发送数据,节点E想要与D通信,是否允许E进行此次通信? E
能否 进

行此次通信?
(c) 节点A正在向B发送数据,节点D正在向C
发送数据,同时还可以允许哪些节点进行通 信?

(d) 节点A正在向B发送数据,节点E正在向F
发送数据,同时还可以允许哪些节点进行通 信?

29
、传感器网络应用设计

(1)
、桥梁、建筑物的结构监测

(2)
、环境检测

(3)
、跟踪定位