自考无线传感网络简明教程模拟试题.docx

《自考无线传感网络简明教程模拟试题.docx》由会员分享，可在线阅读，更多相关《自考无线传感网络简明教程模拟试题.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 无线传感器网络一、 填空题每题4分，共计60分1. 传感器网络的三个根本要素：传感器, 感知对象, 用户(视察者) 2. 传感器网络的根本功能：协作式的感知, 数据采集, 数据处理, 发布感知信息 3, 3. 无线传感器节点的根本功能：采集数据, 数据处理, 限制, 通信4. 无线通信物理层的主要技术包括：介质选择, 频段选取, 调制技术, 扩频技术5. 扩频技术依据工作方式的不同，可以分为以下四种：干脆序列扩频, 跳频, 跳时, 宽带线性调频扩频6. 定向扩散路由机制可以分为三个阶段：爱好扩展阶段, 梯度建立阶段, 路径加强阶段7. 无线传感器网络特点：大规模网络, 自组织网络, 牢靠的网

2、络, 以数据为中心的网络, 应用相关的网络8. 无线传感器网络的关键技术主要包括：网络拓扑限制, 网络协议, 时间同步, 定位技术, 数据融合及管理, 网络平安, 应用层技术9. 主要包括：物理层。介质访问限制层10. 简述无线传感器网络后台管理软件构造与组成：后台管理软件通常由数据库, 数据处理引擎, 图形用户界面与后台组件四个局部组成。11. 数据融合的内容主要包括：多传感器的目标探测, 数据关联, 跟踪与识别, 状况评估与预料12. 无线传感器网络可以选择的频段有：_800MHz_915M_, 2.4GHz, _5GHz13. 传感器网络的电源节能方法：_休眠技术机制, _数据融合14.

3、 传感器网络的平安问题：(1) 机密性问题。 (2) 点到点的消息认证问题。 (3) 完整性鉴别问题。15. 规定三种帧间间隔 ：短帧间间隔SIFS，长度为 28 msa) , 点协调功能帧间间隔PIFS长度是 SIFS 加一个时隙(slot)长度，即78 msb) 分布协调功能帧间间隔DIFS ，DIFS长度=PIFS +1个时隙长度，DIFS 的长度为 128 ms16. 随意相邻区域运用无频率穿插的频道是，如：1, 6, 11频道 。17. 网络的根本元素SSID标示了一个无线效劳，这个效劳的内容包括了：接入速率, 工作信道, 认证加密方法, 网络访问权限等18. 传感器是将外界信号转换

4、为电信号的装置，传感器一般由敏感元件, 转换元件, 转换电路三局部组成19. 传感器节点由传感器模块, 处理器模块, 无线通信模块与能量供应模块四局部组成20. 物联网是在计算机互联网的根底上，利用RFID, 无线数据通信等技术，构造一个覆盖万物的网络。RIFD无线识别, 嵌入式系统技术, 能量供应模块与纳米技术列为物联网关键技术。21. 建立无线校园网必需的设备有：二、 根本概念说明每题5分，共40分1. 简述无线网络介质访问限制方法CSMA/CA的工作原理 CSMA/CA机制:当某个站点源站点有数据帧要发送时，检测信道。假设信道空闲，且在DIFS时间内始终空闲，那么发送这个数据帧。发送完毕

5、后，源站点等待接收ACK确认帧。假如目的站点接收到正确的数据帧，还须要等待SIFS时间，然后向源站点发送ACK确认帧。假设源站点在规定的时间内接收到ACK确认帧，那么说明没有发生冲突，这一帧发送成功。否那么执行退避算法。2. 无线LAN供应的效劳有哪些？ 规定每个遵从该标准的无线局域网必需供应9种效劳，这些效劳分为两类，5种分布式效劳与4种站效劳。分布式效劳涉及到对单元cell的成员关系的管理，并且会与其它单元中的站点进展交互。由AP供应的5种效劳将移动节点与AP关联起来，或者将它们与AP解除关联。 建立关联：当移动站点进入一个新的单元后，立刻通告它的身份与实力。实力包括支持的数据速率, 须要

6、PCF效劳与功率管理需求等。 AP可以承受或拒绝移动站点的参加。假如移动站点被承受，它必需证明它自己的身份。 解除关联。无论是AP还是站点都可以主动解除关联，从而中止它们之间的关系 重建关联。站点可以运用该效劳来变更它的首选AP 。 分发。该效劳确定如何将发送到AP的帧发送出去。假如目的站在同一个AP下，帧可以被干脆发送出去，否那么必需通过有线网络转发。 集成。假如一个帧须要通过一个非网络具有不同的编址方案或帧格式传输，该效劳可将格式转换成目的网络要求的格式站效劳4种站效劳用于管理单元内的活动。 身份认证。当移动站点与AP建立了关联后， AP会向移动站点发送一个质询帧，看它是否知道以前支配给它

7、的密钥；移动站点用自己所知道的密钥加密质询帧，然后发回给AP ，就可以证明它是知道密钥的；假如AP检验正确，那么该移动站点就会被正式参加到单元中。 解除认证。一个以前经过认证的站想要离开网络时，须要解除认证。 保密。处理加密与解密，加密算法为RC4。 数据传递。供应了一种数据传送与接收方法3. 简述无线传感器网络系统工作过程无线传感器网络(WSN)是大量的静止或移动的传感器以自组织与多跳的方式构成的无线网络，目的是协作地采集, 处理与传输网络覆盖地域内感知对象的监测信息，并报告给用户4. 为什么无线传感器网络须要时间同步，简述RBS, TPSN时间同步算法工作原理？在分布式的无线传感器网络应用

8、中，每个传感器节点都有自己的本地时钟。不同节点的晶体振荡器频率存在偏差，以及湿度与电磁波的干扰等都会造成网络节点之间的运行时间偏差，RBS同步协议的根本思想是多个节点接收同一个同步信号，然后多个收到同步信号的节点之间进展同步。这种同步算法消退了同步信号发送一方的时间不确定性。这种同步协议的缺点是协议开销大TPSN协议接受层次型网络构造，首先将全部节点依据层次构造进展分级，然后每个节点与上一级的一个节点进展时间同步，最终全部节点都与根节点时间同步。5. 为什么无线传感器网络须要节点定位，简述基于距离的定位算法三边测量算法, 三角测量算法的工作原理？ 传感器节点的自身定位是传感器网络应用的根底。许

9、多应用都要求网络节点预先知道自身的位置，并在通信与协作过程中利用位置信息完成应用要求。假设没有位置信息，传感器节点所采集的数据几乎是没有应用价值的。所以，在无线传感器网络的应用中，节点的定位成为关键的问题。基于距离的定位算法：通过测量节点与信标节点间的实际距离或方位进展定位三边测量算法：A, B, C三个节点的坐标，以及它们到节点D的距离，确定节点D的坐标三角测量算法：A, B, C三个节点的坐标，节点D相对于节点A, B, C的角度，确定节点D的坐标；6. 无线传感器网络体系构造包括哪些局部，各局部的功能分别是什么？无线传感器网络体系构造包括物理层, 数据链路层, 网络层, 传输层与应用层与

10、能量管理平台, 移动管理平台与任务管理平台。这些管理平台使得传感器节点能够依据能源高效的方式协同工作，在节点移动的传感器网络中转发数据，并支持多任务与资源共享。7. 简述基于ZigBee无线传感器网络架构说明节点设备类型的不同与功能？基于ZigBee无线传感器网络节点的核心部件接受Chipcon公司生产的 射频系统单芯片CC2430。该单芯片上整合了ZigBee RF前端, 内存与微限制器等。其构造框图如下图。ZigBee的逻辑设备按其功能可分为协调器, 路由器与终端设备。 协调器的作用在于启动网络初始化, 组织网络节点与存储各节点信息。 路由器设备的作用是管理每对节点的路由信息。 终端设备相

11、当于网络中的叶节点，可以是随意类型的物理设备。8. 简述无线传感器应用的开发过程，系统仿真常用哪些软件平台？开发过程依据软件工程的思想，结合无线传感器网络及嵌入式系统开发的特征，总结在开发无线传感器网络应用过程中的阅历，整个开发过程分为分析, 设计, 实现与测试四个阶段分析阶段:整个开发过程始于分析阶段，这个阶段显示系统应当做什么。指出系统要实现的目标，在分析阶段，要分析具体的应用背景及用户或用户代表对系统的期望，并给出明确的定义，在此根底上分析员要能够精确地定义系统的需求。设计阶段:依据系统需求，设计选用适合目标系统的硬件平台, 软件系统等。运用模块化原那么，运用构造图将系统应用程序先划分为

12、较小的局部，以便能够简洁理解与处理。在模块划分的过程中，要尽量到达模块间的松散藕合，以提高可重用性，使维护修改更简洁，实现新的用户需求。实现阶段:完成系统软硬件平台的定制与创立实际的程序。依据目标系统的设计与需求，定制传感器节点的功能，并对WSN操作系统(软件平台)进展裁减，剔除开发目标系统所不须要的局部，以节约有限的空间，提高系统运行效率。测试阶段:将编译成功的应用程序导人节点进展测试。目前无线传感器网络运用的仿真工具主要有NS2, TinyOS, OPNET, OMNET+等等。其中TinyOS是特地针对无线传感器网络的特点而探讨开发的。NS2:NS是一种可扩展, 以配置与可编程的时间驱动

13、的仿真工具,它是由REAL仿真器开展而来.在NS的设计中,运用C+与OTCL两种程序设计语言,C+是一种相对运行速度较快但是转换比拟慢的语言，所以C+语言被用来实现网络协议,编写NS底层的仿真引擎;OTCL是运行速度较慢,但可以快速转换的脚本语言,正好与C+互补,所以OTCL语言被用来配置仿真中各种参数,建立仿真的整体构造,OTCL的脚本通过调用引擎中各类属性, 方法,定义网络的拓扑,配置源节点, 目的节点建立链接,产生全部事务的时辰表,运行并跟踪仿真结果,还可以对结果进展相应的统计处理或制图.NS可以供应有线网络, 无线网络中链路层及其上层精确到数据包的一系列行为仿真。NS中的许多协议都与真

14、实代码特殊接近,其真实性与牢靠性是特殊高的OPNET主要特点包括以下几个方面:(1)接受面对对象的技术,对象的属性可以随意配置,每一对象属于相应行为与功能的类,可以通过定义新的类来满足不同的系统要求；(2)OPNET供应了各种通信网络与信息系统的处理构件与模块；(3)OPNET接受图形化界面建模,为运用者供应三层(网络层, 节点层, 进程层)建模机制来描述现实的系统；(4)OPNET在过程层次中运用有限状态机来对其它协议与过程进展建模,用户模型及OPNET内置模型将会自动生成C语言实现可执行的高效, 高离散事务的模拟流程；(5)OPNET内建了许多性能分析器,它会自动采集模拟过程的结果数据；(

15、6)OPNET几乎预定义了全部常用的业务模型,如匀整分布, 泊松分布等TinyOS是特地针对传感器研发出的操作系统。运用的语言为nesC语言。TinyOS操作系统中常用的仿真平台主要是TOSSIM与Avrora 1TOSSIM(TinyOSsimulation)是一个支持基于TinyOS的应用在PC机上运行的模拟器.TOSSIM运行与传感器硬件一样的代码,仿真编译器能干脆从TinyOS应用的组件表中编译生成仿真程序。 2Avrora是一种特地为Atmel与Mica2节点上以AVR单片机语言编写的程序供应仿真分析的工具。9. 无线传感器网络的路由协议有哪些类型？路由协议的设计要求？由协议主要分为

16、四类:基于聚簇的路由协议, 以数据为中心路由协议, 基于地理位置路由协议与能量感知路由协议现有的无线传感器网络路由协议设计以节能, 延长网络生命周期为主要目的。(1)QoS 路由。目前传感器网络路由协议的探讨重点主要集中在能量效率上, 而在将来的探讨中可能还须要解决由视频与成像传感器以及实时应用引起的QoS 问题。(2)支持移动性。目前的WSNs 路由协议对网络的拓扑感知实力与移动性的支持比拟差,如何在限制协议开销的前提下,支持快速拓扑感知是一个重要挑战。(3)平安路由。由于WSNs 的固有特性,其路由协议极易受到平安威逼, 是网络攻击的主要目标, 设计简洁, 有效, 适用于WSNs 的平安机

17、制是今后努力的方向。(4)有效功耗。WSNs 中数据通信最为耗能,今后尽量通过运用数据融合技术, 数据传输中接受过滤机制来削减通信量,并通过让各节点平均消耗能量来保持通信量的负载均衡。(5)容错性。由于WSNs 节点简洁发生故障,应尽量利用节点易获得的网络信息计算路由, 以确保在路由出现故障时能够尽快得到复原,可接受多路径传输来提高数据传输的牢靠性10. 无线传感器网络常用操作系统有哪些？各有哪些特点？WSN的操作系统(WSNOS)是WSN系统的根本软件环境，是许许多多的WSN应用软件开发的根底。WSNOS不是特定的系统/用户界面，也不是特定的一系列系统效劳，而是定义了一套通用的界面框架，允许

18、应用程序选择效劳与实现；它供应框架的模块化，以便适应硬件的多样性，同时允许应用程序重用通用的软件效劳与抽象。同其他操作系统一样，WSNOS是为了便利开发应用，供应物理设备的抽象与高协调性的通用函数实现。它的独特性在于，资源极端受限处理器速度, 存储器大小, 内存大小, 通讯带宽, 资源数量以及电源受限，设备特殊性与缺乏一样的抽象层次。因此，WSNOS的设计谋略必需是一个资源库，从中抽取一局部组成应用。它致力于供应有限资源的并发，而不是供应接口或形式。伯克利开发的TinyOS正是这样一套WSNOS系统 ：美国加州高校伯克利分校开发，事务驱动，基于组件，运用nesC编写，nesC:运用C作为其根底

19、语言，支持全部的C语言词法与语法，增加了组件component与接口interface的关键字定义，定义了接口及如何运用接口表达组件之间关系的方法，目前只支持组件的静态连接，不能实现动态连接与配置 (Multimodal Networks of In-situ Sensors) ：美国克罗拉多高校开发，轻量级的基于抢占的多线程无线传感器网络操作系统，编程语言为c语言，整个内核占用的RAM小于500个字节，适合于无线传感器网络中处理困难任务例如加密解密，数据融合，定位，时间同步等的需求 ：美国加州高校洛杉矶分校开发，供应了很好的动态增加与删除模块的功能 ，内核与应用程序模块中都运用动态存储，实现

20、了优先级调度，运用标准C语言与编译器 11. WSN与Ad-hoc网络, 传统无线宽带网络相比的差异，以及WSN的特点。WSN是Ad hoc网络的一种典型应用，但WSN与传统的Ad hoc网络存在以下区分：1, WSN节点数量更为浩大，分布更为密集；2, WSN节点更简洁失效，网络拓扑变更频繁；3, WSN主要运用播送通信机制，而Ad hoc网络是基于点对点的通信；4, WSN节点的动力能源, 运算实力, 存储器大小均受局限；5, WSN不必拥有全球统一标识符；6, WSN以数据为中心。正是由于WSN与Ad hoc网络存在以上的显著区分，导致Ad hoc网络的许多探讨成果不能适用于WSN，也导

21、致两者的应用存在着显著差异。由于Ad hoc网络具有节点对等, 多跳无中心接入, 不依靠网络根底设施, 抗毁性强等特点，使得它的应用领域与一般的通信网络有着特殊大的区分。12. 传感器节点的组成与特点。构造：节点可以组成三种拓朴构造：星型构造, 网状构造(Mesh)与簇状构造(Cluster tree)。节点以自组织形式构成网络, 每个节点都可以自主采集数据，数据通过单跳方式或多跳中继方式送到会聚节点(Sink节点)。会聚节点将收集的数据发送到远程的限制中心，或通过RS232接口把数据发送给PC 机进展数据处理与存储。特点：(1)网络节点密度高，数量大；(2)节点的计算与存储实力有限；(3)节

22、点体积微小，通常携带能量特殊有限的电池，节点能量有限；(4)通信实力有限，传感器网络的通信带宽较窄，节点间的通信单跳距离通常只有几十到几百米，因此在有限的通信实力下如何设计网络通信机制以满足传感器网络的通信是必需考虑的问题；(5)各传感器节点位置随机分布，具有自组织特性。13. S-MAC协议的实现手段与特点基于竞争的随机访问MAC协议是载波侦听多路访问(CSMA)接入方式。在无线局域网IEEE 802.11 MAC协议的分布式协调工作模式中，就接受了带冲突防止的载波侦听多路访问(CSMA with Collision Avoidance，CSMA/CA)协议，它是基于竞争的无线网络MAC协议

23、的典型代表。CSMA/CA机制:在信号传输之前，放射机先侦听介质中是否有同信道载波，假设不存在，意味着信道空闲，将干脆进入数据传输状态；假设存在载波，那么在随机退避一段时间后重新检测信道。这种介质访问限制层的方案简化了实现自组织网络应用的过程。14. MAC层中共享介质防止冲突的主要方法在802.11无线局域网协议中，冲突的检测存在确定的问题，这个问题称为Near/Far现象，这是由于要检测冲突，设备必需能够一边承受数据信号一边传送数据信号，而这在无线系统中是无法办到的。鉴于这个差异，在802.11中对CSMA/CD进展了一些调整，接受了新的协议CSMA/CA(Carrier Sense Mu

24、ltiple Access with Collision Avoidance)或者DCF(Distributed Coordination Function)。 CSMA/CA利用ACK信号来防止冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。15. 目前无线传感器网络接受的主要传输介质有哪些？各有何特点？目前无线传感器网络接受的主要传输介质包括无线电, 红外线与光波等。1无线通信的介质包括电磁波与声波。电磁波是最主要的无线通信介质，而声波一般仅用于水下的无线通信。依据波长的不同，电磁波分为无线电波, 微波, 红外线, 毫米波与光波等，其中无

25、线电波在无线网络中运用最广泛。2无线电波是简洁产生，可以传播很远，可以穿过建筑物，因而被广泛地用于室内或室外的无线通信。无线电波是全方向传播信号的，它能向随意方向发送无线信号，所以放射方与接收方的装置在位置上不必要求很精确的对准。16. 什么是mesh网络？mesh网络有何特点？无线mesh网络，由mesh routers与mesh clients组成，其中mesh routers构成骨干网络，并与有线的internet网相连接，负责为mesh clients供应多跳的无线internet连接。 无线Mesh网络也称为“多跳multi-hop网络，它是一种与传统无线网络完全不同的新型无线网络技

26、术。特点：1.快速部署与易于安装。2.非视距传输(NLOS)。3.强健性。4构造灵敏。5高带宽。17. 什么是调制技术？为什么WSN物理层要进展调制机制设计？a) 调制技术是把基带信号变换成传输信号的技术。它将模拟信号抽样量化后，以二进制数字信号“1或“0对光载波进展通断调制，并进展脉冲编码PCM。数字调制的优点是抗干扰实力强，中继时噪声及色散的影响不积累，因此可实现长距离传输。它的缺点是须要较宽的频带，设备也困难。b) 调制技术的最终目的就是使得调制以后的信号对干扰有较强的抗拒作用，同时对相邻的信道信号干扰较小，解调便利且易于集成。18. 调制方式BPSK, O-QPSK是什么含义？1BPS

27、K全称 ： Binary Phase Shift Keying。把模拟信号转换成数据值的转换方式之一。是利用偏离相位的复数波浪组合来表现信息键控移相方式的一种。BPSK运用了基准的正弦波与相位反转的波浪，使一方为0，另一方为1，从而可以同时传送承受2值(1比特)的信息。由于最单纯的键控移相方式虽抗噪音较强但传送效率差，所以常常运用利用4个相位的QPSK与利用8个相位的8PSK。2 偏移四相相移键控信号简称“O-QPSK。全称为offset QPSK，也就是相对移相方式OQPSK。它具有一系列独特的优点，已经广泛应用于无线通信中，成为现代通信中一种特殊重要的调制解调方式。在数字信号的调制方式中Q

28、PSK四相移键控是最常用的一种卫星数字信号调制方式,它具有较高的频谱利用率, 较强的抗干扰性, 在电路上实现也较为简洁。19. 什么是贪欲贪心算法？贪心算法又称贪欲算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对全部问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪欲算法Greedy algorithm是一种对某些求最优解问题的更简洁, 更快速的设计技术。用贪欲法设计算法的特点是一步一步地进展，常以当前状况为根底依据某个优化测度作最优选择，而不考虑各种

29、可能的整体状况，它省去了为找最优解要穷尽全部可能而必需消耗的大量时间，它接受自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不愿定是最优的，所以贪欲法不要回溯。 贪欲算法是一种改良了的分级处理方法。其核心是依据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的依次，按这种依次一次输入一个量。假如这个输入与当前已构成在这种量度意义下的局部最正确解加在一起不能产生一个可行解，那么不把此输入加到这局部解中。这种能够得到某种量度意义下最优

30、解的分级处理方法称为贪欲算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但事实上，用其中的大多数量度标准作贪欲处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是运用贪欲算法的核心。20. GPSR协议数据转发模式有哪些？区分是什么？传送模式：贪欲转发模式与周边转发模式。贪欲转发模式：假设节点是距离目的节点最近的一个中转节点，那么源节点将分组转发至节点，假如某个邻节点与网关接点的距离小于自身到网关的距离，那么保持当前模式，同时转发给选定的邻节点，假如满足不了上述要求，那么将数据分组中的模式推断标记位

31、设置为就变更数据模式为周边转发模式周边转发模式：该模式运用简洁的平坦图遍历算法)其执行的过程如图,所示)事实上，当一个数据分组在节点(处进入周边转发模式时，#$%$&会在平坦图&/上逐步靠近目的节点%的面上依据右手法那么将该数据分组转发到该面的第一条边上，节点(同时也确定了用于转发该数据分组的第一个面，这样的面被节点(到节点%的连线(%所分割!当一个数据分组进入到周边转发模式时，#$%$&会记录下模式切换点$)的位置信息，并将它保存在数据分组中!保存$)位置信息的目的是为了在后面的转发过程中推断数据分组是否可复原为贪欲转发模式!一旦某一节点收到了周边转发模式的数据分组，#$%$&首先会对保存在

32、数据分组中的位置信息$)与该节点的位置信息进展比拟，假如该转发节点到目的节点%的欧氏距离比$)到目的节点%的欧氏距离小，那么#$%$&标记该数据分组为贪欲转发模式，重新进入模式-的转发执行过程)在周边转发模式中，假如所要遍历的面的下一条边在数据分组中已经有了记录，说明此时数据分组进入到了路由环路中，丢弃该数据分组21. 什么路由空洞？如何产生的？怎样解决？运用贪欲转发策略会出现所谓路由空洞缺欠。如图1所示S为源节点D为目的节点I, J是以T为圆心T的感应半径为半径的圆与以D为圆心TD为半径的圆的两个交点在这里我们称两个圆的交点为路由空洞的顶点。依据贪欲算法思想从S选择离D最近的邻居A为下一跳同

33、理A选择T为下一跳。但是T的全部邻居都比自己到D的距离远也就是说产生了路由空洞如图1中阴影所示。要解决空洞现象，可以运用周边转发机制。22. 说明MECN, TBF, 边界定位三种路由协议的设计思想，具体实现过程，特点及适用场合。1MECN MECN协议为每个节点设置了转发区域。转发区域可以表示为一组节点集，发送节点通过转发区域内的节点发送数据，与干脆将数据传诵到目的节点相比，这种方式须要的能量比拟少。MECN的主要思想是构建子网，要求子网内部所含节点数目比拟少并且随意两个节点之间传输数据都消耗更少的能量。这样，不必考虑网络内全部的节点。就可以发觉全局最小能量的路径。这对每个考虑到自身转发区域

34、的节点来说，利用本地搜寻就可以实现到达目的节点的最小能量消耗MECN的运行分2个阶段完成第一阶段：获得二维平面的位置信息，并构建包含全部发送节点外围的外围图。外围图的构建由节点内部的本地计算来完成。第二阶段：在外围图中搜寻最优路径，搜寻过程接受以能量消耗作为代价度量的分布式BelmanFond最短路径算法来实现MECN具有自动重配置的特点，因此可以动态的适应节点的失效与网络的分布。但该协议是在假定网络内每2个节点都可以干脆通信，即网络是在充分连接的前提下提出的，这在实际环境中不简洁作到。尽管MECN协议最初是为无线自组网设计的，但该协议同样运用于节点固定或者较少移动的无线长期网络2TBFTBF

35、Temporary Block Flow是指两个无线资源实体所运用的一个物理连接，以到达在PDCH上支持单向传递LLC PDU的目的。 TBF是一个基于源站与基于位置的路由协议。TBF不同于GPRS协议与通常的源站路由协议。通信中的TBF-Temporary Block Flow 临时块流； 工业中的TBF-Thermal Bonding Film 热熔胶膜该协议主要有以下几个特点：可利用GPRS协议的方法或其他方法避开空洞；通过指定不同的轨道参数,简洁实现多路径传播, 播送, 对特定区域的播送与多播；允许网络拓扑变更,可防止传统源站路由协议的缺点。现代网络开展中的不利因素主要是：随着网络规模

36、变大,路径加长,沿途节点进展计算的开销也相应增加；且须要GPS定位系统或其他定位方法扶植计算节点位置信息。3边界定位路由协议边界定位路由协议. 一般基于地理位置信息的路由协议, 均要求每个节点具备. 感知位置信息的实力, 这在传感器网络中往往无法实现。23. 定向扩散路由与谣传路由有何区分？定向扩散路由协议Directed Diffusion简称DD路由协议，是一种典型BL1117C-33C 的以数据为中心，基于查询的路由机制。会聚节点依据不同的应用需求定义不同的爱好(Interest)请求消息，并通过洪泛的方式将爱好请求消息数据包发送至全网或者局部网络的传感器节点。爱好请求消息用来表示查询内

37、容，反响终端用户渴望获得全网不同类型的数据效劳，例如，监测区域中环境的温度, 湿度, 光照度以及流媒体应用等。在进展爱好消息洪泛发送过程的同时，每个节点依据缓存中的爱好列表，沿着爱好消息发送方向的反向建立数据传输梯度( Gradient)，当爱好消息到达源节点后，源节点那么将数据沿着之前建立好的传输梯度进展正向传输，直到会聚节点。 定向扩散路由协议为了能够适应网络拓扑的动态变更，接受周期性地对网络进展路由维护与更新，其主要分为3个阶段：爱好消息扩散, 数据传输梯度建立, 路径加强 谣传路由Rumor协议.假如sink点的一次查询只需一次上报,Directed Diffusion协议开销就太大了

38、,Rumor协议正是为解决此问题而设计的.该协议借鉴了欧氏平面图上随意两条曲线穿插几率很大的思想.当节点监测到事务后将其保存,并创立称为Agent的生命周期较长的包括事务与源节点信息的数据包,将其按一条或多条随机路径在网络中转发.收到Agent的节点依据事务与源节点信息建立反向路径,并将Agent再次随机发送到相邻节点,并可在再次发送前在Agent中增加其的事务信息.sink点的查询请求也沿着一条随机路径转发,当两路径穿插时那么路由建立;如不穿插,sink点可flooding查询请求.在多sink点, 查询请求数目很大, 网络事务很少的状况下,Rumor协议较为有效.但假如事务特殊多,维护事务表与收发Agent带来的开销会很大.第 16 页