615NET信息发布平台欢迎访问黑龙江大学A9-615寝室-舒服家！

选 择

1.传统的coverage大多假设在2D平面上,  如果直接套用到崎岖的地形可能会出现（ A ）的情形

A.hole    B.point    C.Line    D.Surface

2.Surface Coverage把3D的地形切成很多个小平面的（ B ）

A.线      B.三角形    C.四边形    D.菱形

3.以下不属于多址技术的是( C )

      A.SDMA        B.FDMA         C. CSMA        D.TDMA

4.以下不属于S-MAC的主要技术的是( B ）

      A.冲突避免   B. 周期性避免    C.串音避免   D.消息传递

5.节点无线通信模块的状态不包括（ C ）

      A.发送状态                  B.接受状态

      C.阻塞状态                  D.睡眠状态

6.以下4种MAC协议的分类方式那种是错误的（ B ）

     A.信道数    B.信道带宽    C.节点的工作方式     D.控制方式

7.常见的的路由协议不包括（ D ）

      A平面路由协议                   B网络分层路由协议  

      C地理定位辅助路由协议           D ZigBee协议

8.无线传感器网络的路由过程不包含那个（ C ）

     A 初始路由查找     B 建立虚拟路径   C发送请求    D 确定路径

9.以下哪种技术为无需测距的定位技术（ A ）

     A.Centroid       B.Min-max    C.ToA/TDoA     D. Multilateration

10.定位的最基本应用为（ C ）。

     A.跟踪        B.虚拟现实        C.导航       D.网络路由

11.无线传感器网络的覆盖指标与下列( A ) 有关。

  A.第i个节点的测量可靠度  B.长度    C.距离    D.比例值

12.覆盖结构协议是一种用于（ C ）的网络协议

     A.减小时间复杂度            B.减小空间复杂度

     C.优化网络连接性            D.优化路由选择

13.路由算法使用了许多不同的权决定最佳路由，通常采用的权不包括 （ C ）

       A.带宽     B.可靠性    C.物理距离     D.开销

14.路由器是一种用于网络互连的计算机设备，但作为路由器，并不具备的是（ B ）

       A.路由功能                  B.多层交换

       C.支持两种以上的子网协议    D.具有存储、转发、寻径功能

15.闲聊法是洪泛法的改进版本。( B )选择下一个接收节点

       A顺序       B随机       C倒序       D以每间隔三个顺序

16.以下哪个不属于平面路由协议  ( C )

       A.Flooding   B.Directed diffusion    C.LEACH    D.Grossing

17.WSN中能量浪费的主要环节是（ D ）

       A.空闲侦听     B.冲突     C.控制开销    D.以上都是

18.传统的MAC四种多路复用有不包括( D )

       A.TDMA     B.SDMA     C.CDMA     D.DDMA

19.下列哪项是现有无线传感器网络定位方法的分类？（ C ）

     A.自身定位                      B.目标定位

     C.Centralized vs Distributed    D.自组织的网络定位

20.基于测距的定位技术是通过测量节点之间的距离，根据几何关系计算出网络节点的位置。下列哪项是基于测距的定位技术？（ D ）

       A.三边测量法                   B.多边定位法

       C.Min-max定位方法             D.以上全是

填 空

1、现有覆盖方法分类有： 覆盖区域 、 目标覆盖 、 栅栏覆盖 、 保险陷阱。

2、虚拟力算法中，最后的合力是吸力加斥力，加上优先考虑区域的： 吸力+斥力。

3、MAC的中文意思是： 介质访问控制 。

4.IEEE.802.15.4标准主要包括：物理层 ，MAC层 。

5.无线传感器网络的路由过程的步骤是：

      ①源节点发出路由请求帧，启动路由发现过程；

      ②目标节点回复应答帧；

      ③对跳转次数、延迟时间等因素评估，优化传输路径；

      ④选择优化路径，传输数据。

6.路由协议的两个主要功能：

      ①选择从源节点到目标节点之间的优化路径；

      ②沿着优化路径传输数据。

7、定位的分类： 节点自身定位 和 目标定位 。

8、无线传感器网络点覆盖的主要方法有： 随机型点覆盖 和  确定型点覆盖 。

9、路由器的功能是： 路由选择 ， 分组转发 。

10、无线传感器网络MAC协议根据信道访问策略的不同可分为： 竞争协议 、 调度协议 和 混合MAC协议 。

11、定向扩散路由DD协议的三个阶段： 兴趣扩散 、 梯度建立 以及 路径加强 。

12、定位是指自组织的网络通过特定方法提供节点的： 位置 信息。

 

             无线传感器网络简答题
1、网络的概念？   
    由大量的传感器网络结点组成，这些网络结点在一个特定的区域内，结点协作，感知周围特定的物理现象，产生感知数据，并协作把感知结果反馈给用户。
2.什么是定位？
    确定传感器结点或某个特定目标的位置信息。
3.什么是路由？ 

    寻找原结点和目的结点的优化路径，将数据分组沿着正确的优化路径转发。
4.什么是k覆盖？ 
    传感器网络内的任一点，至少被k个传感器结点感知覆盖。
5.什么是k连通？ 

    传感器任意网络结点之间至少存在k条路径。
6.什么是MAC协议？（查必考）  
    媒体访问控制协议。首要目标是能源节省。  
7.什么是隐蔽终端问题？ （重复率不超过百分之三十）

    基站A向基站B发送信息，基站C未侦测到A也向B发送，故A和C同时将信号发送至B，引起信号冲突，最终导致发送至B的信号都丢失了。
8.s-mac主要技术有哪些？（必考）

周期性侦听和睡眠、冲突避免、串音避免、消息传递（耗费能量）。
9.什么是占空比？(必看)
    占空比是指高电平在一个周期内所占的时间比率。
10.t-mac基本设计思想是什么？（ppt下面的图）
    引用自适应、动态调整睡眠和唤醒时间、串听避免、不对称通信。
11.t-mac其缺陷是什么？（ppt书136最后一段最后一句话不要了）
    引发早睡问题。解决方法：满缓冲优先级、未来请求发送。
12.什么是早睡问题？（136页教材）
    如果结点a通过竞争首先获得了发送数据到结点b的通信机会，则结点a发送rts消息给结点b，结点b应答cts。c收到b的cts而进入睡眠状态，在结点b接收完数据后醒来。以便接收b发送给他的数据。d可能不知道a和b的通信存在，并且在结点a到b的通信结束后已经处于睡眠状态，这样c只有等到下一个周期才能传输数据到结点d。
13.冲突避免（ppt）   
    A向B发送数据、rts串行机、determining。
14.sift协议特点是什么？
   使用简、降低通信延迟、信道利用率较好。  
15.无线传感器网络的常见覆盖方法？
  区域覆盖、点覆盖、边界覆盖。
16.定位技术分哪几类？
  测距的定位、无需测距的定位。
17.测距方法有哪些？
    接收信号强度、测量到达时间、测量到达时间差、测量到达角度  
18.路由方法有哪些？
   平面路由、层次路由、能量路由、基于查询的路由、地理位置路由、可靠路由。    
19.设计路由考虑的因素有哪些？
    网络特征、数据传输特征。
20.基于竞争的mac协议？
    s-mac、t-mac、sift。
21.spin协议的工作过程？（ppt）

（1）结点A采集到数据m。向外广播带有m元数据（元数据指数据的属性）的adv数据包。
（2）节点B收到A的adv数据包，根据其携带的元数据判断自身是否需要数据m。如果不需要，则销毁adv数据包。需要则生成相应的req数据包，向外广播。
（3）结点A收到B的req数据包请求，生成相应的data数据包向外广播。
（4）结点B收到A的data数据包，进行数据m的存储。
（5）结点B继续向外广播带有m元数据的adv数据包，从而数据m在网络中被传递。
22.leach？（ppt）

    以循环的方式随机选择簇头节点，将整个网络的能量负载平均分配到每个传感器节点中，从而达到降低网络能源消耗、提高网络整体生存时间的目的。
    初始化（簇的形成，此阶段簇头应占的百分比和蔟头所拥有的结点数选出簇头，簇头的选择方法是，网络中的传感器结点生成领导一的随机数，如果大于阈值t则）和 稳定工作 两个阶段（结点持续采集监测数据，在其相应的时间片使用最小能量的簇头，在不发数据的时候结点可以关闭以节约能量。当所有数据接收完之后簇头进行必要的融合处理，最后反馈给基站）。
23.dv～hop算法？ （ppt）
（1）未知节点与每个信标节点的最小跳数。

（2）计算未知节点与信标节点的实际跳段距离。

（3）未知节点计算自身位置。