武汉理工大学期末无线传感网络复习资料

1、武汉理工大学期末无线传感网络复习资料无线传感网络复习提纲,填空题.40分1 .无线传感器网络的标准定义是,无线传感网络是大量静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户.2 .无线网络可以分为有根底设施网和无根底设施网:无根底设施网又可以分为移动AdHoc网络和无线传感器网络.3 .传感器组网的六个特点：自组织性、以数据为中央、应用相关性、动态性、网络规模大、可靠性.4 .无线传感网络的拓扑结构,根据其组网形式和方式来看,有集中式、分布式和混合式.一丁无线传感器网络通常可以分为平面网络结构、分级网络结构、混合网

2、络结构以及Mesh网络结构.6 .从无线网的角度看,传感器网络节点的体系由分层的网络通信协议、网络治理平台和应用支撑平台3个局部组成.p327 .OSI参考模型的七层分别为：应用层、表示层、会话层、传输层、网_络层、数据链路层、物理层.8 .在分布式系统中,时间同步涉及到物理时间和逻辑时间另个不同的概念,物理时间表示人类社会使用的绝对时间、而逻辑时间表达了事件发牛的顺序关系,是一个相对的概念.P539 .无线传感器网络的定位问题的含义是指自绡的网络通过特定的方法提供节点的位置信息,这种自组织的网络的定位可分为节点的自身的定位和目标的定位、节点的自身定位是确定节点的自身位置的过程,目标定位是确定

3、网络覆盖区域内的一个事件或者一个目标的坐标的位置.P5810 .位置信息有多种分类的方法,通常位置信息有物理位置和符号位置两大类.物理位置是指目标在特定的坐标系下的位置数值,表示目标的相对或绝对的位置,符号位置指目标与一个基站或多个基站接近程度的信息,表示目标与基站之间的联通关系,提供目标大致的所在的范围.P5811 .在多传感器系统中所用到的传感器可以分为有源传感器和无源传感两种,有源传感器发射某种形式的信息,然后接收环境和目标对该信息的反射或散射信息,无源传感器不发射任何形式的信息,完全靠接收环境和目标的辐射俩形成源信息.P6612 .根据融合前后数据的信息含量讲行分类,可分为无损失融合和

4、有损失融合:13 .根据融合操作的级别,可分为数据集融合、特征级融合和决策级融合.14 .节点的故障检测：根据检测过程是否集中进行,节点故障检测可分为集中式故障检测和分布式故障检测两种.P9115 .ZigBee一要定义了网络、平安和应用框架层,通常它的网络支持三种拓扑结构,包括星型结构Star、网状结构Mesh和簇树型结构ClusterTree.星型网络最常见,可提供很长的电池使用寿命.网状网络可有多条传输路径,具有较高的可靠性.簇树型网络结合可星型和网状节后的特点,既有较高的可靠性,有能节省电池电量.16 .蓝牙可以提供点对点和点对多点的无线通信.在基于蓝牙的网络中,所有设备的地位、都是平

5、等的.17 .根据源节点获取路径的方法来分类,无限传感器网络路由协议可以分为：主动路由协议、按需路由协议、混合路由协议.根据节点参与通信的方式来分类,可以分为直接通信路由协议、平面路由协议、层次路由协议.根据路由的发现过程可以分为以位置信息为中央的路由协议和以数据为中心的路由协议.18 .保证QoS的路由协议是指在路由建立时,考虑时延、丢包率等QoS参数,从多条可行的路由中选择一条最适合QoS应用要求的路由.、简述题、简做题.1.现代信息技术与无线传感器网络之间的关系图见P21-2)根据传感器的定义,传感网落有实现数据采集、处理和传输的三种功能,而正对应着现代信息技术的三大根底技术,即传感器技

6、术、计算机技术和通信技术,它们分别构成了信息系统的“感官、“大脑和神经三个局部.因此,无线传感网络正是这三种技术的结合,可以构成一个独立的现代信息系统.止匕外,由定义可得,传感器、感知对象和用户是传感器网络的三个根本和要素.无线网络是传感器之间、传感器与用户之间最常用的通信方式,用于在传感器和用户之间建立通信路径.协作式的感知、采集、处理和发布感知信息是传感器网络的根本功能.2 .观察下面的图,说明传感器节点的能量问题,说说可以采取什么方式节能由于传感器节点体积微小,通常只携带能量十分有限的电池.如何高效地使用能量来最大化网络的生命周期是传感器网络应用必须考虑的问题.传感器节点消耗能量模块包括

7、传感器模块、处理器模块和无线通信模块.由图可以看出绝大局部能量消耗在无线通信的模块上面.传感器节点传输信息时要比执行计算时更消耗电能,在100米距离上传输1比特信息所需要的能量大约相当于执行3000条计算指令所消耗的能量.无线通信模块存在发送、接收、空闲和睡眠四种状态.无线通信模块在空闲状态时会一直监听无线信道的使用情况,检查是否有数据发送给自己,而在睡眠状态那么关闭无线通信模块.无线通信模块在发送状态的能量消耗最大,在空闲状态和接收状态的能量接近,略少于发送状态下的能量消耗,在睡眠状态的能量消耗最少.因此,减少不必要的发送和接收,不需要通信时尽快进入睡眠状态,都可以减少能量的消耗.3 .分级

8、结构的原理,能说明什么问题.分级网络结构,也叫层次网络结构,是无线传感器网络中平面网络结构的一种扩展拓扑网络,网络层分为上层和下层两局部.上层为中央骨干的节点,下层为一般传感器节点.通常,网络可能存在一个或者多个骨干节点,骨干节点之间或者一般传感器节点之间采用的是平面网络结构.具有会聚功能节点和一般传感器网络节点之间采用的是分级网络结构.所有骨干节点均为对等结构,骨干节点和一般节点有着不同的功能特性,每个骨干节点均包含相同的MAC、路由、治理和平安等功能协议,而一般传感器节点一般没有路由、治理和会聚的功能.这种分级网络通常以簇的形式存在,根据功能分为簇首,即具有会聚功能的骨干节点,称之为clu

9、sterhead,以及成员节点,即一般传感器节点,称之为member0这种网络拓扑结构扩展性好,便于集中治理,可以降低系统建设的本钱,提升网络覆盖率和可靠性.但是集中治理开销大,硬件本钱高,一般传感器节点之间可能不能直接通信.艺术馆问题：设想艺术馆的业主需要摆放照相机,预防小偷盗窃.为了实现这个算法需要答复两个问题：首先,到底需要多少个相机；其次,相机应当放在什么地方可以保证馆内每一个节点都至少能够被一台相机监测到.假定相机可以有360度视角并且可以以极大的速度旋转,相机可以监视任意地方,视线不受影响.问题优化就是要实现所需相机数量的最小化.在这个问题中,艺术馆通常被建模成一个二维平面的简单多

10、边形,一个简单的方法就是把多边形划分成为不重叠的三角形,每个三角形里面放置一个相机.通过三角测量法可以将多边形分成假设干个三角形,这样可以让任意一个多边形都被分成n/3个相机所监视到,这里n表示多边形包含的三角形个数.这也是最糟糕的结果.在上面的图中,放置两个相机足够覆盖整个艺术馆了.5.数据融合的主要方法P71通常,数据融合的大致过程如下,首先将被测对象的输出结果转换为电信号,然后经过A/D转换形成数字量.接下来,数字电信号经过预处理,滤除数据采集过程中的干扰和噪声,接着对经过处理后有用的信号进行特征提取,实现数据融合,或者直接对信号进行融合处理,最后输出融合结果.A,综合平均法：该方法是把

11、来多个传感器的众多的数据进行综合的平均,适合同类传感器检测同一目标的情况,这是最简单最直观的数据融合的方法,该方法将一组传感器提供的冗余信息进行加权平均,并将融合的结果作为融合值.假设对一检测目标进行了K次检测,那么综合平均的结果是：k_WiSiu_i=1S二k“Wi1 -1其中Wi为分配给第i次检测的权重.B.卡尔曼滤波法：用于融合低层的实时动态多传感器的冗余数据,该方法利用测量模型的统计特性,递推地确定数据融合的估计,该估计在统计意义上是最优的.如果系统可以用一个线性模型来描述,且系统与传感器的误差均值符合高斯白噪声模型,那么卡尔曼滤波将为数据融合提供唯一统计意义上的最优估计.卡尔曼的滤波

12、特性使得它特别适合在那些不具备大量数据存储水平的系统中使用.应用卡尔曼滤波后对n个传感器测量数据进行融合后,既可以获得系统当前状态估计,又可以预报系统未来的状态.对所估计的系统状态可以表示移动机器人的当前位置、目标位置和速度、从传感器数据中抽样的特征或者实际测量值本身.6 .基于测距的定位技术Min-Max定位方法P63锚点：指通过其他的方式预先获得位置坐标的节点,有时也被称作信标节点.多边定位法的浮点运算量大,计算代价高.Min-max定位根据假设干锚点位置和至待求节点的测距值,创立多个边界框,所有边界框的交集为一矩形,取此矩形的质心作为待定位节点的坐标.这种定位方法计算简单,后人多以此为根

13、底衍生出自己的定位方案.辛3,MimMa算定位方法塞班这位法的TF点运IPffX,计算代饼高3坐标(工,步)为根底,加上或减蠢良值4,得到锚点i的边界框不一比,?一式乂_工+4M十&.MmVhx法定位原理本日I中取最大值,那么殳集短o3个锚点共同形成洪泛法的优点和缺点都十分突出,的场合；其缺点是存在信息爆炸问题、在所有位置点+十区中取最小侑,在所有为交见矩形m&M(巧一也),maEy-&)*mmU.+&),皿山交叉矩形,矩形质心即为所求节点的估计收置口7 .传感器网络实例(P168-P169)8 .洪泛路由协议(简答/简述)洪泛路由协议(FloodingProtocol)是一种最早的路由协议,

14、接收到消息的节点以播送的彤式转发报文给所有的邻居节点.源节点S希望发送数据给目的节点D,首先要通过网络将数据分组传送给它的一个邻居节点,各个邻居节点又将其传输给各自的邻居节点,除了刚刚给它们发送数据分组的节点S外.如此继续下去,直到将数据传输到目标节点D为止,或者为该数据所设定的生命期限为0为止,或者所有节点拥有此数据分组位置.图7-1洪泛法的信息爆炸问题图7-2洪泛法的信息重叠问题其优点是实现简单,适用于健壮性要求高出现局部数据交迭的现象和盲目使用资9 .能量路由计算P195能量路由是最早提出的传感器网络路由机制之一,根据节点的可用能量PowerAvailable,PA或传输路径上链路的能量

15、需求,选择数据的转发路径.节点可用能量就是节点当前的剩余能量.在如图7-6所示的网络中,源节点是一般功能的传感器节点,完成数据采集工作.会聚节点是数据发送的目标节点.大写字母表示节点,如节点A,节点右侧括号内的数字表示节点的可用能量.图中的双向线表示节点之间的通信链路,E(PA=1)F(PA=4)在图中,从源节点到会聚节点的可能路径有4条.路径1:源节点一BA会聚节点,路径上所有节点PA之和为4,在该路径上发送分组需要的能量之和为3;路径2:源节点一CBA会聚节点,路径上所有节点PA之和为6,在该路径上发送分组需要的能量之和为6;路径3:源节点一D一会聚节点,路径上所有节点PA之和为3,在该路上发送分组需要的能量之和为4;路径4:源节点一FE会聚节点,路径上所有节点PA之和为5,在该路径上发送分组需要的能量之和为6.能量路由选择策略主要有以下几种：最大可用能量路由、最小能量消耗路由、最少跳数路由和最大最小PA节点路由.10 .无线传感器网络硬件结构及分类简答/简述1 .