习题

一、单项选择题

1.无线传感器网络协议栈各层的设计都必须以（　）为首要的设计要素。

A.能源有效性　　B.高质量的服务

C.公平高效　　D.快速响应

2.在无线传感器网络中，路由协议不仅关心每个节点的能量消耗，更关心（　）。

A.整个网络的能量均衡消耗　　B.时延

C.服务质量　　D.公平性

3.下列（　）路由协议适合数据传输量较小的场合。

A.Flooding　　B.Gossiping　　C.SPIN　　D.Rumor

二、多项选择题

1.SAR路由决策依赖于（　）要素。

A.能量资源　　B.地理位置

C.每个分组的优先级　　D.每条路径的QoS评价

2.SPEED路由协议由以下（　）部分组成。

A.延迟估计机制　　B.SNGF算法

C.邻居反馈策略　　D.反向压力路由变更机制

3.路由设计的原则包括（　）。

A.算法的快速收敛性　　B.数据汇聚或融合

C.连接性和覆盖性　　D.容错能力和健壮性

4.无线传感器网络的路由协议具有（　）特点。

A.能量优先　　B.基于局部拓扑信息

C.以数据为中心　　D.应用相关

三、填空题

1.路由协议的作用包括（　）和（　）。

2.无线传感器网络节点的位置配置包括（　）和（　）。

3.在一个要求有容错能力和健壮性的无线传感网络中必须考虑多层次的（　）。

4.无线传感器网络路由协议按发现策略分为（　）和（　）。

5.层次路由采用（　）的概念对传感器节点进行层次划分。

6.Flooding路由协议最大的缺陷是存在（　）的问题。

7.SPIN协议中利用三种消息进行通信，分别是（　）、（　）和（　）。

8.定向扩散路由协议是一种基于（　）的路由协议。

9.定向扩散路由协议分为二个阶段，分别是（　）、（　）和（　）。

10.LEACH协议采取（　）来选举簇头。

11.LEACH协议的簇头采用（　）方式为簇中的每个节点分配向其传递数据的时间。

12.LEACH协议采用（　）减少簇间节点通信的干扰。

13.TEEN协议定义了两个门限值，分别是（　）和（　）。

14.PEGASIS与LEACH相比，延长了网络生存周期大约（　）倍。

15.SAR路由是第一个具有（　）意识的路由协议。

16.在GPSR协议中，使用贪婪转发策略会产生（　）的缺欠。

17.在GAF协议中，网络被划分成（　）。

18.在GAF协议中，一个虚拟网格中的节点在数据转发时是（　）。

19.在GEAR路由协议中，洪泛发生在（　）。

20.SPIN协议通过（　）进行信息协商。

四、判断题

1.在无线传感器网络技术的研究中，路由协议占有很重要的位置，这是因为它直接决定了整个网络运行效率的高低和执行性能的优劣。（　）

2.路由协议的作用是寻找一条或多条满足一定条件的，从源节点到目的节点的路径，将数据分组沿着所寻找的路径进行转发。（　）

3.无线传感器网络主动发现路由的缺点是时延很大、需要花费较大开销。（　）

4.平面路由的优点是实现简单，健壮性好，网络中没有特殊节点，网络流量均匀地分散在网络中。（　）

5.Flooding是一种以数据为中心的平面路由。（　）

6.采用Gossiping路由协议，当节点接收到数据之后，是按照一定概率随机地将数据包转发给邻居节点中不同于发送节点的某一个节点。（　）

7.采用SPIN协议传输数据，当产生或收到数据的节点的所有邻居都不需要该数据时，将导致数据不能继续转发，以致较远节点无法得到数据。（　）

8.LEACH的基本思想是：周期性的循环随机选择簇头节点，簇头节点接收簇内节点的数据后，将数据融合转发给主干节点，从而将整个网络的能量负载均衡分配到每个传感器节点上，以实现最大化网络生存时间、降低网络能耗的目的。（　）

9.在TEEN协议中，如果感应到的数据和先前数据变化不大，就不用向簇头节点报告，降低了不必要的数据传输次数，这就是设置软门限的意义所在。（　）

10.PEGASIS路由协议是为了避免TEEN协议的应用中频繁更换簇头而导致数据通信耗用较多的资源和能量改进的。（　）

11.无线传感器网络中，很多应用都和节点的位置信息有关，甚至某些应用只有在知道节点的位置信息后，传感器节点采集的数据才有真正的价值和意义。（　）

12.GPSR路由协议的核心思想是：采集到数据的节点判别哪个相邻节点与目标节点的距离最远，就将数据传送给该邻节点。（　）

13.能量使用的最优化不仅要减少发送与接收的功率大小，而且应当考虑在不影响参与组网的前提下，适时地关闭部分节点的无线收/发信机。（　）

14.严格地讲，GAF算法不属于路由协议，而是一种节能策略。（　）

五、简答题

1.路由协议的作用有哪些？

2.路由协议可以分为哪几类？

3.路由协议在设计时，应该遵循哪些原则？

4.Flooding、Gossiping、SPIN各自的工作原理是什么？

5.LEACH、TEEN的工作原理是什么？

6.PEGASIS与LEACH相比，在哪些方面进行了改进？

7.定向扩散路由协议和谣传路由协议中的关键技术是什么？

8.请描述GAF、GPSR、GEAR协议的工作过程。

9.简单说明SAR的工作原理。