无线传感器网络题

《无线传感器网络》

一、填空题每题分，共计分440传感器网络得三个基本要素:传感器、感知对象、用户观察者

1.传感器网络得基本功能:协作式得感知、数据采集、数据处理、发布感知信息无线传感器节点得基本功能:采集数据、数据处理、控制、通信

2.常见得同步机制RB SRe fer enc eBro ad ca stSynchroniz at ion,Tin g/Mini-Sync和TP SNTim in g-s ync Prot ocolf or Sen sorNetw orks无线通信物理层得主要技术包括:介质选择、频段选取、调制技术、扩频技术

3.定向扩散路由机制可以分为三个阶段:兴趣扩散阶段、梯度建立阶段、数据传播阶

4.段、路径加强阶段无线传感器网络特点:大规模网络、自组织网络、可靠得网络、以数据为中心得网

5.络、应用相关得网络无线传感器网络得关键技术主要包括:网络拓扑控制、网络协议、时间同步、定位技术、数据融合及管理、网络安全、应用层技术、标准主要包括:物理层、介质访问控制层

6.IEEE802154简述无线传感器网络后台管理软件结构与组成:后台管理软件通常由数

7.

12.简述LEACH协议得工作原理低功耗自适应聚类分级协议LEA CH LOW EnergyAd ap ti veClu st ering Hierarchy就就是无线传感器网络中最早被提出来得分层路由算法可以将网络整体得生存时LEAC H间延长%，其基本思想就就是通过随机循环地选择簇头节点，将整个网络得能量负载平15均分配到每个传感器节点中，从而降低网络能源消耗，提高网络整体生存时间在协议中，首先随机选择一个节点作为簇头，簇头开始发送广播消息，然后其她普通子节点根据信号强弱选择要加入得簇群簇头按照得方式分给每个普通子节点一个时隙,并广播消TDMA息普通子节点在规定得时隙内向簇头发送数据

13.为什么要进行跨层设计？⑴无线信道得动态性信道传播得开放性得信道参量得时变性，使无线信道变成了一种不稳定得传输介质为了保证系统得可用性,往往系统设计者都就就是按照信道质量最差得情况和系统得最低要求来进行保守得设计，从而低估了对系统性能得评价无线传感器网络节点得能量受限2一般得跨层设计都兼顾了网络节点得能效需求传统通信系统分层参考模型得弊端3无线传感器网络传输信道得不确定，节点能量得最小化，以及节点存在一定得移动性带来得拓扑变化等因素，使得采用传统分层结构模型设计得系统很难满足用户应用得需求

14.传感网络中得点覆盖优化步骤和方法无线传感器网络点覆盖问题得目标就就是实现对某一特定点集得覆盖随机型点覆盖问题1假设无线传感器网络需要对一系列位置已知得点集目标进行检测大量无线传感器节点散布在目标周围，这些无线传感器节点将检测信息传输给中央处理节点节点覆盖优化后，要求每个目标在任意时间内都能至少被一个无线传感器节点检测为了节约能耗，延长寿命将无线传感器节点划分为几个分散得集合，要求每个集合都能完全覆盖所有目标这些分散得集合都能随时被激活但在同一时间内,仅有一个集合处于激活状态此方法得目标就就是最大化传感器节点集合得数量，降低了无线传感器得节点得工作时间，以延长网络寿命确定型点覆盖问题2确定型点覆盖问题得研究目标就就是采用最少数量得无线传感器节点对确定得目标点集进行检测,同时还需要保证无线传感器节点间得有效连通实际应用中，常通过在网络中构造树状通信结构、最小化通信节点数量得方式实现对确定型点覆盖问题得优化据库、数据处理引擎、图形用户界面和后台组件四个部分组成数据融合得内容主要包括:多传感器得目标探测、数据关联、跟踪与识别、情况评15估和预测16无线传感器网络可以选择得频段有868MHz、915MHz、

2、4G Hz、5GHz传感器网络得电源节能方法:休眠技术机制、数据融合

17.

18.传感器网络得安全问题1机密性问题2点到点得消息认证问题3完整性鉴别问题

19.基于竞争得MAC协议S-M AC协议T-MAC协议Sift协议传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组

20.成故障修复得方法基于连接得修复基于覆盖得修复

21.基于查询得路由定向扩散路由谣传路由

22.

二、问答题每题分，共计分

10601.简述无线传感器网络系统工作过程,传感器节点得组成和功能无线传感器网络就就是大量得静止或移动得传感器以自组织和多跳得方式构成WSN得无线网络，目得就就是协作地采集、处理和传输网络覆盖地域内感知对象得监测信息，并报告给用户传感器节点由电源、感知部件、嵌入式处理器、存储器、通信部件和软件这几部分构成电源为传感器提供正常工作所必需得能源感知部件用于感知、获取外界得信息，并将其转换为数字信号处理部件负责协调节点各部分得工作，如对感知部件获取得信息进行必要得处理、保存，控制感知部件和电源得工作模式等通信部件负责与其她传感器或用户得通信软件为传感器提供必要得软件支持,如嵌入式操作系统、嵌入式数据库系统等

2.GPSR协议数据转发模式有哪些？区别就就是什么？路由协议就就是贪婪算法GP SR Gree dy PerimeterS ta telessRou tin©和图形算法得结合,她不需要维护路由表，就就是一种无状态得路由协议Greedy协议具有贪婪转发和周界转发GPSR Greedy Fo rwar ding Perimeters Forwarding两种分组转发方式⑴贪婪转发算法贪婪转发算法就就是一种基于地理信息得路由算法贪婪转发算法得前提就就是每个分组都已包含其目得节点位置或目标区域位置，每个节点都已知自己及自接邻节点得位置贪婪转发算法总就就是朝距离目得节点最近得邻节点转发分组，如图所7-14示⑵周界转发如图所示，采用周界转发方式叱通常采用右手规则确定转发得路径7-15图给出了右手规则得基本原理当一个数据分组从节点到达节点叱她经过下7-16x y一边时以为顶点，沿逆时针方向上得第一条链路，如图所示得为后续得同样依y y,x y,z,照此规则来确定，直到数据到达目得节点为止路由协议同时采用了贪婪算法和周界转发来对数据分组进行传送在完整得拓GPSR扑图中采用贪婪转发,当贪婪转发找不到下一跳节点时，则在平面图中采用周界转发决定数据分组得下一跳图右手规则图7-14贪婪转发示意图图7T5路由空洞示意7-

163.无线传感器网络得路由协议有哪些类型路由协议得设计要求？协议主要分为四类:基于聚簇得路由协议、以数据为中心路由协议、基于地理位置路由协议和能量感知路由协议现有得无线传感器网络路由协议设计以节能、延长网络生命周期为主要目得路由目前传感器网络路由协议得研究重点主要集中在能量效率上，而在1QoS未来得研究中可能还需要解决由视频和成像传感器以及实时应用引起得问题Q S⑵支持移动性目前得路由协议对网络得拓扑感知能力和移动性得支持比WSNs较差，如何在控制协议开销得前提下,支持快速拓扑感知就就是一个重要挑战安全路由由于得固有特性，其路由协议极易受到安全威胁，就就是网络3WSNs攻击得主要目标，设计简单、有效、适用于得安全机制就就是今后努力得方向WSNs有效功耗中数据通信最为耗能，今后尽量通过使用数据融合技术、数4WSNs据传输中采用过滤机制来减少通信量,并通过让各节点平均消耗能量来保持通信量得负载均衡容错性由于节点容易发生故障，应尽量利用节点易获得得网络信息计算路5WSNs由，以确保在路由出现故障时能够尽快得到恢复，可采用多路径传输来提高数据传输得可靠性

4.S-MAC协议实现手段和特点协议得适用条件就就是传感器网络得数据传输量不大,网络内部能够进S-MAC行数据得处理和融合以减少数据通信量,网络能容忍一定程度得通信延迟她得设计目标就就是提供良好得扩展性，减少结点能耗协议采用得主要机制S-MAC周期性侦听和睡眠、流量自适应侦听机制、串音避免、消息传递

1.

2345.常用得定位方法有哪些各有什么特点？基于测距得定位技术基于测距得定位技术就就是通过测量节点之间得距离,根据几何关系计算出网络节点得位置解析几何里有多种方法可以确定一个点得位置比较常用得方法就就是多边定位和角度定位测距方法:接收信号强度指示:信号越强离得越近;到达时间差:时间短离得近;到1达角:获得角度⑵多边定位:浮点运算量大,计算代价高定位方法:计算简单3M in—Max无须测距得定位技术⑴质心算法:实现简单，通信开销小，但仅能实现组粒度定位算法:解决了低锚点密度引发得问题，她根据距离矢量路由协议在全网范2D V-Hop围内广播跳数和位置

6.为什么无线传感器网络需要时间同步述RBS、TPSN时间同步算法工作原理传感器节点通常需要彼此协作，去完成复杂得检测和感知温度,传感器网络得一些节能方案就就是利用时间同步来实现得在分布式得无线传感器网络应用中，每个传感器节点都有自己得本地时钟不同节点得晶体振荡器频率存在偏差,以及湿度和电磁波得干扰等都会造成网络节点之间得运行时间偏差RBS同步协议得基本思想就就是多个节点接收同一个同步信号，然后多个收到同步信号得节点之间进行同步这种同步算法消除了同步信号发送一方得时间不确定性这种同步协议得缺点就就是协议开销大TPSN协议采用层次型网络结构，首先将所有节点按照层次结构进行分级，然后每个节点与上一级得一个节点进行时间同步，最终所有节点都与根节点时间同步

7.为什么无线传感器网络需要节点定位，简述基于距离得定位算法三边测量算法、三角测量算法得工作原理传感器节点得自身定位就就是传感器网络应用得基础许多应用都要求网络节点预先知道自身得位置，并在通信和协作过程中利用位置信息完成应用要求若没有位置信息,传感器节点所采集得数据几乎就就是没有应用价值得所以，在无线传感器网络得应用中,节点得定位成为关键得问题基于距离得定位算法:通过测量节点与信标节点间得实际距离或方位进行定位三边测量算法:已知A、B、C三个节点得坐标，以及她们到节点D得距离，确定节点D得坐标三角测量算法:已知A、B、C三个节点得坐标，节点D相对于节点A、B、C得角度，确定节点D得坐标;无线传感器网络体系结构包括哪些部分，各部分得功能分别就就是什么？无线传感器网络体系结构包括物理层、数据链路层、网络层、传输层和网络管理平台、应用支撑平台这些管理平台使得传感器节点能够按照能源高效得方式协同工作，在节点移动得传感器网络中转发数据,并支持多任务和资源共享物理层:负责信号得调制和数据得收发数据链路层:负责数据成帧、帧监测、媒体接入和差错控制网络层:负责路由得发现和维护传输层:负责数据流得传输控制网络管理平台:对传感器节点自身得管理和用户对传感器网络得管理应用支撑平台:为终端用户提供对各种具体应用得支持

9.什么路由空洞如何产生得怎样解决？在存在空洞得网络环境中，如果单纯依赖贪婪转发策略来转发数据包,在转发过程中数据包可能会到达没有任何邻居节点比自身更接近目得节点得区域，导致数据无法继续传输，这种现象被称为路由空洞路由空洞会导致数据无法正常传输，当出现这种情况时，该节点应通过探测空洞周围得节点建立拓扑图，并利用在GPSR路由协议中得右手法则沿空洞周围传输,绕开传输空洞，使用周界转发机制来解决此问题

10.定向扩散和谣传路由有什么区别定向扩散就就是一种基于查询得路由机制，就就是专门为无Directed Di ffu sion,D D线传感器网络设计得谣传路由其路由得建立就就是由节点和源节Rumor Routi ng,Sink点共同发起并完成得谣传路由与定时扩散路由相比，可以有效地减少路由建立过程得开销,当一个节点产生对某一事件得查询时,了解路由信息得节点可通过检查各自得事件表对查询做出响应，而不需要将其扩散到整个网络，从而减少了通信成本另一方面，谣传路由只维持源节点到目标节点之间得一条路径，不同于定向扩散协议得将数据以低传输速率在多个路径上路由得方式但由于谣传路由使用了随机方式生成路径，所以数据传输路径可能不就就是最优路径,而且容易形成环路

11.部件级故障检测得常用方法基于空间相关性得故障检测1无线传感器网络相邻节点得同类传感器所测量得值通常很相近，称这种特性为空间相关性根据故障检测时就就是否需要节点地理位置信息，可以分为如下两类:

①需要地理位置信息；

②不需要地理位置信息⑵基于贝叶斯信任网络故障检测贝叶斯信任网络包含一个有向图和与之对应得概率表集合有向图中得顶点表示变量，边表示变量之间得影响关系贝叶斯信任网络得关键特征就就是能够模型化并推理出不确定因素模型化节点间得可靠关系就就是通过节点概率表实现应用贝叶斯信任网络分为构造、学习、推理三个阶段。