南邮无线传感器网络复习提纲
无线传感器网络期末复习考点总结

第一章概述1.无线传感器的概念:一种由大量的微型传感器节点组成的面向任务的无线自组织网络系统。
2.与传统的无线自组织网络(特征)类似:自组织性、分布式控制、拓扑动态性;区别:网络规模大、节点能力受限、节点可靠性差、以数据为中心、多对一传输模式、冗余度高、面向任务。
3.开发用的硬件平台——嵌入式个人计算机:PDA;专用传感器节点:Berkeley Motes(广泛)、UCLA Medusa、MIT uAMP;片上系统节点:Smart Dust、BWRC PicoNode4.软件平台:TinyOS(最早)、nesC、TinyGALS、Mote等5.设计目标:体积小、成本低、功耗低、自组织、可扩展、自适应、可靠、安全、(带宽)资源利用率高、服务质量高。
第二章体系结构1.节点组成(4):感知、处理、通信、电池模块2.汇聚节点的作用:(1)向传感器节点发送查询消息或命令(2)作为联接外部网络的网关3.多跳网络分为——平面结构:所有传感器节点地位相同、互为中继;分层结构:按簇组织,簇成员将数据发给簇头,簇头发给汇聚节点;好处:(1)降低通信能耗(2)平衡节点间的负载,并提高可拓展性(3)在簇头进行数据融合,减少数据发送量,提高能亮效率4.协议栈——应用层:负责提供各种无线传感器网络应用,包括查询发送、节点定位、时间同步、网络安全;传输层:负责节点间端到端的可靠、透明传输,包括拥塞控制和差错控制;网络层:为传感器节点向汇聚节点发数据提供路由;数据链路层:数据量的复用、数据帧的创建与检测、媒体接入、差错校验,提供点到点或多点的可靠传输,其中主要的是媒体访问控制(MAC)和差错控制(前向纠错FEC、自动重传请求ARQ);物理层:将数据链路层形成的数据流转换成适合在传输媒体上传送的信号,并进行收发。
5.设计准则:可扩展、可互通、抗毁、可靠、安全、能量高效性。
第三章MAC协议(数据链路层)1.作用:决定局部围无线信道的使用方式,用来在传感器节点之间分配信道频谱资源,建立数据传输所需的基础通信链路2.特点:尽量节省节点能量、可扩展性、公平性(均衡节点能量消耗)、传输效率高。
无线传感网络期末复习提纲

传感器节点体系结构:由传感器模块:负责监测区域内信息的采集和数据转换处理器模块:负责控制整个传感器节点的操作,存储和处理本身采集的数据以及其他节点发来的数据无线通信模块:负责与其他传感器节点进行无线通信,交换控制消息和收发采集数据 能量供应模块:提供能量,通常采用微型电池组成传感器网络与现有无线网络的区别:无线自组网是一个由几十个到上百个节点组成的、采用无线通信方式的、动态组网的多跳性的移动性对等网络。
两者区别:1.传感器网络是集成了监测、控制以及无线通信的网络系统,节点数目更为庞大,节点分布更为密集;2.由于环境影响和能量耗尽,节点更容易出现故障;3.环境干扰和节点故障易造成网络拓扑结构的变化;4.传感器网络的首要设计目标是能源的高效使用,传统无线网首要考虑服务质量和高效带宽利用,其次才是能源。
传感器节点的限制:1.电源能量有限:由于体系微小,通常携带能量十分有限的电池,加上分布广,部署环境复杂,电池难以更换2.通信能力有限:传感器考虑到节点能量限制和网络覆盖区域大,传感器通常采用多跳路由的传输机制,加上传感器节点的无线通信带宽有限,受高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响,无线通信频繁出现中断。
3.计算和存储能力有限:传感器节点价格低功耗小,导致了携带的处理器能力比较弱,存储容量比较小。
传感器网络的特点:1.大规模网络:一方面是指传感器节点分布的地理区域很大,另一方面是指传感器节点很多和密集;2.自组织网络:通常传感器节点被放置在没有基础结构的地方,传感器节点的位置不能预先精确设定,节点之间的相互邻居关系预先也不知道,这就要求传感器节点有自组织的能力, 传感器模块 处理器模块 无线通信模块 能量供应模块 收发器 网络 MAC 处理器 存储器 AC/DC 传感器能够自动进行配置和管理。
3.动态性网络:传感器网络的拓扑结构可能因为下列因素而改变(1)环境因素或电能耗尽造成的传感器节点出现故障或失效;(2)环境条件变化可能造成无线通信链路带宽变化,甚至时断时通;(3)传感器网络的传感器、感知对象和观察者这三要素都可能具有移动性;(4)新节点的加入。
无线传感器网络复习(1-3章)(DOC)

复习题型:共计38~39题,计算题较少,原理题很多(1)选择题15’(2)填空题10’(3)名词解释3’x5(4)作图题10’x1(5)问答题20’x1(根据原理应用自主进行选择作答)第1章1.P3图1.1 无线网络的分类2.无线传感器的定义P3无线传感器网络(WSN)是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地采集、处理和传输网络覆盖地域内感知对象的监测信息,并报告给用户。
无线传感器网络的三个基本要素:传感器、感知对象、用户;无线传感器网络的基本功能:协作式的感知、采集、处理和发布感知信息。
3.P4图1.2 现代信息技术与无线传感器网络之间的关系无线传感器网络三个功能:数据采集、处理和传输;对应的现代信息科技的三大基础技术:传感器技术、计算机技术和通信技术;对应的构成了信息系统的“感管”、“大脑”和“神经”。
4.P5 P6★图1.3 无线传感器网络的宏观架构传感器网络网关原理是什么?无线传感器通常包括传感器节点(sensor node),汇聚节点(sink node)和管理节点(manager node)。
汇聚节点有时也称网关节点、信宿节点。
传感器节点见后2要点介绍。
Sink node:网关节点通过无线方式接收各传感器节点的数据并以互联网、移动通信网等有线的或无线的方式将数据传送给最终用户计算机。
网关汇聚节点只需要具有处理器模块和射频模块、通过无线方式接收探测终端发送来的数据信息,再传输给有线网络的PC或服务器。
汇聚节点通常具有较强的处理能力、存储能力和通信能力,它既可以是一个具有足够能量供给和更多内存资源与计算能力的增强型传感器节点,也可以是一个带有无线通信接口的特殊网关设备。
汇聚节点连接传感器网络和外部网络。
通过协议转换实现管理节点与传感器网络之间的通信,把收集到的数据信息转发到外部网络上,同时发布管理节点提交的任务。
5.传感器网络节点的组成P5图1.4 传感器网络节点的功能模块组成传感器网络节点由哪些模块组成?---作图、简答传感器模块负责探测目标的物理特征和现象,计算机模块负责处理数据和系统管理,存储模块负责存放程序和数据,通信模块负责网络管理信息和探测数据两种信息的发布和接受,电源模块负责节点供电,节点由嵌入式软件系统支撑,运行网络的五层协议。
南邮无线传感器网络复习提纲

南邮无线传感器网络复习提纲
南京邮电大学无线传感器网络(Wireless Sensor Networks)复习提纲
一、基本概念
1.无线传感器网络的定义及基本特点
2.无线传感器网络的组成和体系结构
3.无线传感器网络的应用场景和领域
二、网络组网与拓扑控制
1.无线传感器网络的组网方式和拓扑结构
2.网络中的传感器节点的部署策略
3.无线传感器网络中的拓扑控制算法
三、传感器节点的能源管理
1.无线传感器网络中能量消耗的主要原因
2.能源管理的目标和关键问题
3.无线传感器网络中的能源管理算法
四、数据传输与路由选择
1.无线传感器网络中的数据传输方式
2.数据传输的关键技术:多跳传输和路由选择
3.无线传感器网络中的路由选择算法
五、自组织与自适应技术
1.无线传感器网络中的自组织和自适应机制
2.自组织与自适应技术在无线传感器网络中的应用
3.无线传感器网络中的自组织与自适应算法
六、安全与隐私保护
1.无线传感器网络中的安全问题
2.无线传感器网络中的安全保护机制
3.无线传感器网络中的隐私保护技术
七、物联网与无线传感器网络的融合
2.物联网与无线传感器网络融合的应用场景
3.物联网与无线传感器网络的协同机制
八、无线传感器网络的发展与挑战
1.无线传感器网络的发展历程与现状
2.无线传感器网络面临的主要挑战及解决方案
3.无线传感器网络的未来发展趋势
以上是南京邮电大学无线传感器网络复习提纲的一个大致框架,供你参考和完成相关学习任务。
具体可以根据自己的学习进度和兴趣来细化和扩展相关内容,助力你更好地复习和掌握无线传感器网络这门课程。
无线传感器网络复习大纲

⽆线传感器⽹络复习⼤纲第⼀章1. 传感器(chapter1/10)⼀种检测装置,能感受到被测量的信息,并能将检测感受到的信息,按⼀定规律变换成为电信号或其他所需形式的信息输出。
2. ⽆线传感器⽹络传感器节点之间通过⽆线⽅式,采⽤⾃组织多跳的形式组成⼀个传感器⽹络,利⽤各类集成化微型传感器实施监测、感知和采集各种环境信息或监测对象的信息。
将收集到的信息以⽆线⽅式通过多跳路径传送到⽤户终端,传输过程中会对信息进⾏各种处理,使其能够满⾜特定对象的需求(如以图表等形式出现在⼈们眼前等),从⽽实现物理世界、计算世界和⼈类社会的连通。
3. 传感器节点包括:数据采集模块、数据处理和控制模块、通信模块、供电模块。
4. ⽆线传感器⽹络的关键性能指标:⽹络⼯作寿命、⽹络覆盖范围、⽹络的搭建成本和难易程度、⽹络响应时间。
5. 数据融合:对收集到的多份数据或信息进⾏处理,组合出更⾼效、更符合⽤户需求的数据的过程。
数据融合的作⽤:节省能量、获取更准确信息、提⾼数据收集效率。
第⼆章1. WSN的四类基本实体对象,它们之间的关系是怎样的?(p.11)4类基本实体对象:⽬标、传感器节点、汇聚节点和监测区域。
关系:在⽹络中,⼤量传感器节点随机部署在⽬标的邻近区域,通过⾃组织⽅式构成⽹络,形成对⽬标的监测区域。
传感器节点对⽬标进⾏检测了,获取的数据经本地简单处理后,再通过邻近传感器节点采⽤⽆线多跳的⽅式传输到汇聚节点。
汇聚节点再通过有线或⽆线⽅式将信息传递到外部⽹络。
2. 汇聚节点在WSN中的两种⾓⾊⽹内:作为信息收集点,被授权监听和处理⽹络的事件消息和数据作为控制者,可向⽹络发出查询请求或派发任务⽹外:作为⽹关,通过各种有线或⽆线链路连接到远端控制单元和⽤户3. ⽆线传感器⽹络的3种⽹络结构及其优缺点。
(1)平⾯⽹络结构所有节点地位平等,每个节点能和通信范围内所有节点通信,完全连接的⽹络优点:容错性强,少数节点失效不影响⽹络正常⼯作缺点:每个节点要维护庞⼤的路由记录,占⽤有限⽹络带宽(2)聚类分层的⽹络结构将⽹络分成若⼲个簇(cluster),每个簇包含⼀个簇头节点和多个簇成员。
无线传感器网络复习提纲

32
3.3.2 典型路由协议:定向扩散路由
定向扩散路由机制可以分为周期性的兴趣扩散、梯度建 立和路径加强三个阶段:
源
汇聚节点 源
汇聚节点 源
汇聚节点
(a)兴趣传播
(b)梯度建立
(c)加强路径
33
3.3.2 典型路由协议:定向扩散路由
(1)兴趣扩散阶段
34
3.3.2 典型路由协议:定向扩散路由
(2)数据传播阶段
RTS帧或data帧。 如果3次发送仍未收到应答,节点放弃发送,转入睡眠
,在下一个侦听周期醒来重新竞争信道。
24
3.2.3
典型MAC协议:S-MAC协议
S-MAC协议(Sensor MAC)是在802.1l MAC协议的基础 上,针对传感器网络的节省能量需求而提出的。
S-MAC协议的适用条件是传感器网络的数据传输量不
在分布式的无线传感器网络应用中,每个传感器节点都有自己的本地 时钟。不同节点的晶体振荡器频率存在偏差,以及温度、湿度和电磁波的 干扰等都会造成网络节点之间的运行时间偏差。 无线传感器网络时间同步机制的意义和作用主要体现在如下两方面:
(1)传感器节点通常需要彼此协作,去完成复杂的监测和感知任务。 数据融合是协作操作的典型例子,不同的节点采集的数据最终融合形成了 一个有意义的结果。
TPSN时间同步协议
2、相邻级别节点间的同步机制 邻近级别的两个节点对间通过交换两个消息实现时间 同步。
5 9 15 ?
i-1 级
i级
10
配固定的无线信道使用时段,避免节点之间相互干扰。
17
3.2.1 MAC协议概述 (2) 随机竞争接入方式。如果采用无线信道的随机竞争 接入方式,节点在需要发送数据时随机使用无线信道,尽量
无线传感器网络复习重点

1.无线传感器网络的基本要素包括:答:传感节点感知对象观察者2.无线传感网络的特征是什么?答:1)低功耗,微型化,高度集成,低价格的传感节点;2)节点密集布设;3)协作式网络;4)自组织网络;5)无线网络3.无线传感器网络的主要优势:答:1)精度高;2)灵活性强;3)可靠性高;4)经济性好4.无线传感器网络从原理功能角度分类的技术包括:答:传感器技术、无线通信与组网技术、分布式数据聚合/融合技术、数据管理技术、节点定位技术与时间同步技术。
5.无线传感器网络从工程实现角度分类的技术包括:答:无线传感器节点硬件制造技术,嵌入式软件开发技术,节点供电技术和节点及网络的能量有效性设计技术。
6.无线传感器网络从网络运行与应用角度分类的技术包括哪些?答:1)网络布设与休眠调度技术;2)无线传感网络广域互联技术;3)结合行业的无线传感器网络应用技术。
*7.无线信号功率耗损包括:答:路径耗损,多径衰落耗损,阴影衰落。
*8.无线传感网络节点能耗包括:答:数据采集模块、数据处理模块和无线通信模块的耗损9.无线传感器固定目标网络的布设目标答:无线传感器固定目标网络的布设又分为确定性布设和随机性布设,在确定性传感器节点布设中,最感兴趣的是如何用最少的传感器节点完全覆盖目标区域,随机布设所关心的是,在单位区域内至少需要多少传感器节点才能达到一定的概率覆盖传感区域。
10.无线传感器网络的覆盖模型有几种?各是什么?答:无线传感器网络的覆盖模型有4种,布尔覆盖模型,一般覆盖模型,协作覆盖模型,概率覆盖模型。
11.确定性传感器节点布设的目标是什么?答:用最少的传感器节点尽量覆盖监控目标区域。
12.随机传感器节点布设的目标是什么?答:研究传感器节点密度问题,即决定在单位区域内至少需要布设多少传感器节点,才能达到以一定的概率覆盖该区域。
13.最小的暴露路径:对于入侵者而言,目的是为了要选择一条被发现概率最小的路径14.在无线传感器网络的MAC层,导致能量消耗的潜在因素有哪些?答:冲突,空闲监听,串听,控制开销15.无线传感器网络节点的无线通信模块的状态分为:答:发送状态,接收状态,空闲监听状态,休眠状态16.简述传感器网络休眠机制的主要思想答:休眠机制的主要思想是,当节点周围没有感兴趣的事件发生时,计算与通信单元处于空闲状态,把这些组件关掉或调到更低能耗的状态,即休眠状态,避免空闲监听和串听导致节点不必要的能量消耗,以达到有效节能手段。
无线传感器网络复习(1_3章)

题型:共计38~39题,计算题较少,原理题很多(1)选择题15’(2)填空题10’(3)名词解释3’x5(4)作图题10’x1(5)问答题20’x1(根据原理应用自主进行选择作答)第1章1.P3图1.1 无线网络的分类2.无线传感器的定义P3无线传感器网络(WSN)是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地采集、处理和传输网络覆盖地域感知对象的监测信息,并报告给用户。
无线传感器网络的三个基本要素:传感器、感知对象、用户;无线传感器网络的基本功能:协作式的感知、采集、处理和发布感知信息。
图1.2 现代信息技术与无线传感器网络之间的关系无线传感器网络三个功能:数据采集、处理和传输;对应的现代信息科技的三大基础技术:传感器技术、计算机技术和通信技术;对应的构成了信息系统的“感管”、“大脑”和“神经”。
4.P5 P6★图1.3 无线传感器网络的宏观架构传感器网络网关原理是什么?无线传感器通常包括传感器节点(sensor node),汇聚节点(sink node)和管理节点(manager node)。
汇聚节点有时也称网关节点、信宿节点。
传感器节点见后2要点介绍。
Sink node:网关节点通过无线方式接收各传感器节点的数据并以互联网、移动通信网等有线的或无线的方式将数据传送给最终用户计算机。
网关汇聚节点只需要具有处理器模块和射频模块、通过无线方式接收探测终端发送来的数据信息,再传输给有线网络的PC或服务器。
汇聚节点通常具有较强的处理能力、存储能力和通信能力,它既可以是一个具有足够能量供给和更多存资源与计算能力的增强型传感器节点,也可以是一个带有无线通信接口的特殊网关设备。
汇聚节点连接传感器网络和外部网络。
通过协议转换实现管理节点与传感器网络之间的通信,把收集到的数据信息转发到外部网络上,同时发布管理节点提交的任务。
5.传感器网络节点的组成P5图1.4 传感器网络节点的功能模块组成传感器网络节点由哪些模块组成?---作图、简答传感器模块负责探测目标的物理特征和现象,计算机模块负责处理数据和系统管理,存储模块负责存放程序和数据,通信模块负责网络管理信息和探测数据两种信息的发布和接受,电源模块负责节点供电,节点由嵌入式软件系统支撑,运行网络的五层协议。
无线传感器网络-复习

一、填空题:第一章1、电磁波是由同相震荡且相互垂直的(电场和磁场)在空间以波的形式传递能量和动量,其传播方向垂直于(电场和磁场)构成的平面。
2、信道可以从狭义和广义两方面理解,狭义信道即(信号传输的媒质),分为(有线信道)和(无线信道);广义信道按功能可以分为(模拟信道)和(数字信道)。
3、构成无线传感器网络的关键技术包括(Zigbee技术)、(RFID 技术)、(GPRS技术)、(WIFI技术)等。
4、构成物联网体系结构的三个层次分别是(感知层)、(网络层)和(应用层)。
5、无线传感器网络由(传感器节点)(汇聚节点)(任务管理节点)等几部分构成。
6、无线传感器网络是大量的传感器节点以(自组织)或者(多跳)的方式构成的无线网络。
7、无线传感器网络协议栈主要分为五层:(物理层)(MAC层)(网络层)(传输层)和(应用层)。
第二章:1、模拟调制的调制方式分为(AM)、(FM)、(PM)。
2、数字调制的调制方式分为(ASK)、(FSK)、(PSK)。
3、物理层帧由(同步头)、(帧长度)和(PHY负载)构成。
4、扩频通信方式有(DS)(FH)(TH)和(Chirp)5、(ISM)频段是对所有无线电系统都开放的频段,发射功率要求在1W以下,无需任何许可证。
6、造成多径传播的原因主要有(反射)(散射)(衍射)和(折射)7、扩频通信的理论基础来源于(香农)公式8、光纤通信、卫星通信和(扩展频谱通信)一同被誉为进入信息时代的三大高技术通信传输方式。
9、无线传感器网络的物理层遵循(IEEE802.15.4)标准。
10、物理层实体主要包括(基带处理电路)、(射频前端电路)和(传输媒质)。
第三章:1、MAC层有四种不同的帧形式:(信标帧)、(数据帧)、(确认帧)、(命令帧)。
2、MAC帧一般格式由(帧头)、(有效载荷)和(帧尾)构成。
3、分配型MAC协议采用(TDMA)(CDMA)(FDMA)和(SDMA)等技术,将一个物理信道分为多个子信道动态或静态的分配给节点,以避免冲突。
无线传感器网络复习提纲PPT文档109页

6、法律的基础有两个,而且只有两个……公平和实用。——伯克 7、有两种和平的暴力,那就是法律和礼节。——歌德
8、法律就是秩序,有好的法律才有好的秩序。——亚里士多德 9、上帝把法律和公平凑合在一起,可是人类却把它拆开。——查·科尔顿 10、一切法律都是来。——德谟耶克斯
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事,无字句处读书。——周恩来 5、阅读使人充实,会谈使人敏捷,写作使人精确。——培根
无线传感器网络总复习

《无线传感器网络》试题构成说明
一、填空题(每空1分, 15*1,共15分) 二、判断题( 每题1分,10*1,共10分)
三、名词解释 ( 每题3分,5*3,共15分)
四、简答题(5个题,每题8分,共,40分) 五、综合题 (2个题,共20分)
第一章
无线传感器网络的定义 无线传感器网络中的节点分类 。
TDMA
混合型MAC协议的基本思想
混合型MAC协议包含竞争性和调度性MAC协议的设计要素,既可以表现出混合协议的优势同时又 能够避免缺陷,在时空域改变或者网络条件发生变化时,混合型MAC协议仍然可以变现出以一种 协议为主其他协议为辅的特点,混合型MAC协议有利于网络的优化。例如Z-MAC协议是中 CSMA/TDMA的混合型MAC协议
第四章
洪泛(Flooding)协议的工作机制及优缺点 分层路由协议LEACH协议工作步骤
机会路由相较于传统路由的优点
第五章
无线传感器网络的定位定义 常见的测距方法:TOA,TDOA,RSSI
DV-Hop定位算法工作的阶段(三个阶段)
无线传感器网络中的节点的组成(四个模块)
无线传感器网络的网络通信协议(五层) 无线传感器网络的应用支撑技术(常见三个)
第二章
影响无线传感器网络设计的因素(八个因素) 无线传感器网络的功耗(三个方面) 。
第三章
CSMA/CA工作机制 (RTS/CTS ) S-MAC协议的工作原理
无线传感网络复习

概念一、传感器网络基本概念:基本要素、节点结构、节点限制、节点功能1.无线传感器网络的标准定义是:无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地探测、处理和传输网络覆盖区域内的感知对象的检测内容,并报告给用户。
2.无线传感器的三个要素:传感器、感知对象和用户。
3.传感器节点结构:数据采集模块(传感器、A/D转换器)、数据处理和控制模块(微处理器、存储器)、通信模块(无线收发器)和供电模块(电池、DC/DC能量转换器)组成。
4.节点限制:①电源能量有限②通信能力有限③计算和存储能力有限5.节点功能:在网络中可以充当数据采集者、数据中转站或簇头节点的角色。
采集数据,数据处理,控制、通信二、WSN分类1.按照组网形态和方式分:集中式、分布式和混合式。
2.按节点功能及结构层次分:平面网络结构、分级网络结构、混合网络结构、以及Mesh网络结构。
三、覆盖分类1.节点部署方式分类:①确定性覆盖②随机覆盖2.覆盖目标分类:①面覆盖②点覆盖③栅栏覆盖四、WSN各层名称及其所负责的分工五、WLAN通信标准IEEE802.11 ——2.4GHz定义了介质访问控制(MAC)层和物理层。
最初版本主要应用于办公室局域网和校园网,用户和用户终端的无线接入业务主要限制于数据存取,速率最高达2Mb/sIEEE 802.11a——5GHz的ISM频段上,数据传输速率可达54Mb/s的物理层IEEE 802.11b——2.4GHz的ISM频段上数据传输速率最高可以达到11Mb/s物理层IEEE 802.11g——2.4GHz的ISM频段上,数据速率最大54Mb/s使用OFDM调制技术,可以与相同网络中的IEEE 802.11b设备共同工作六、WSN路由器分类、定向扩散等主要的基本思想,flooding和gossing路由协议的特点(1)//基于聚簇的路由协议、以数据为中心路由协议、基于地理位置路由协议和能量感知路由协议平面路由、层次路由、能量感知路由、基于查询的路由、地理位置路由(2)定向扩散是一种基于查询的路由机制,是专门为无线传感器网络设计的。
无线传感器网络复习大纲

无线传感器网络复习大纲1、现代信息科学的六个组成部分2、WSN的定义;3、WSN和Ad-hoc网络的区别;4、无线传感器网络的特点;5、网络拓扑结构:组网形态和方式来看,有集中式、分布式和混合式节点功能及结构层次来看,分为平面网络结构、分级网络结构、混合网络结构,以及Mesh网络结构(简单的示意图)6、路由两个基本功能:确定最佳路径和通过网络传输信息。
7、无线传感器网络微型节点由数据采集单元、数据处理单元、数据传输单元和电源管理单元4部分组成8、WSN路由协议的基本概念;9、WSN与IP网络区别;10、WSN路由协议分类(数据,集群,地理信息及QoS);11、内爆和重叠现象的解释12、SPIN协议的三步握手协议,并解释;13、SPIN协议的协商通过元数据来解决;14、DD协议的三个阶段(兴趣扩散、梯度建立和路径加强);15、什么是谣传路由?16、LEACH协议经过2个阶段(簇头建立和数据传输)17、LEACH协议的基本思想18、TEEN和APTEEN协议的基本思想19、APTEEN的查询方式20、TTDD协议的基本思想及关键技术21、LAR、GAF、GPDS及GEAR算法的基本思想22、爬山算法与模拟退火,举例说明23、如何解决地理信息路由算法中的局部优化和空旷域问题,路由空洞,右手法则,边界转发,贪婪策略;24、簇头选择的策略;25、期望域和寻找域;26、如何解决网络能量和负载均衡?27、隐藏终端和暴露终端,产生的原因,如何解决?28、MAC协议的分类方式29、SMAC、TMAC及PMAC协议的基本思想30、SMACS、TRAMA、DMAC、ZMAC基本思想31、CSMA/CD和CSMA/CA的主要差别32、如何解决MAC协议中传感器节点的早睡问题33、定位的分类:基于测距和无需测距34、全球和区域导航系统的基本情况;35、容错方面的概念:故障,差错,失效,可靠性36、容错能力通常是建立在信息的冗余上。
无线传感器网络与RFID技术复习题样本

无线传感器网络与RFID技术复习题一、填空题1.传感器网络三个基本要素: 传感器、感知对象、观测者(顾客)。
2.无线通信物理层重要技术涉及: 介质选取、频段选取、调制技术和扩频技术。
3.无线传感器网络特点: 大规模网络、自组织网络、可靠网络、以数据为中心网络、应用有关网络。
4、无线传感器网络核心技术重要涉及: 网络拓扑控制、网络合同、时间同步、定位技术、数据融合及管理、网络安全、应用层技术等。
5.传感器节点由传感器模块、解决器模块、无线通信模块和能量供应模块四某些构成。
6.无线传感器网络构成模块分为: 通信模块、传感模块、计算模块、存储模块和电源模块。
7、传感器网络支撑技术涉及: 时间同步、定位技术、数据融合、能量管理、安全机制。
8、传感器节点通信模块工作模式有发送、接受和空闲。
9、传感器节点能耗重要集中在通信模块。
10、当前传感器网络应用最广两种通信合同是: zigbee、IEEE802.15.4。
11.ZigBee重要界定了网络、安全和应用框架层, 普通它网络层支持三种拓扑构造: 星型(Star)构造、网状(Mesh)构造、簇树型(Cluster Tree)构造。
12.依照对传感器数据操作级别, 可将数据融合技术分为如下三类: 特性级融合、数据级融合、决策级融合。
13、信道可以从侠义和广义两方面理解, 侠义信道(信号输出媒质), 分为(有线信道和无线信道);广义信道(涉及除除传播媒质还涉及关于转换器)广义信道按照功能可以分为(模仿信道)和(数字信道)。
14.无线传感器网络可以选取频段有: 868MHZ、915MHZ、2.4GHZ、5.8GHZ。
15、无线通信物理层重要技术涉及: 介质选取、频段选取、调制技术和扩频技术。
16.IEEE 802.15.4原则重要涉及: 物理层和MAC层原则。
17、传感器网络中惯用测距办法有: 到达时间/到达时间差(ToA/TDoA)、接受信号强度批示(RSSI)、到达角(AoA)。
无线传感器网络复习资料

第一章概述1、什么是无线传感器网络无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,其目的是协作地感知、采集、处理和传输网络覆盖地理区域内感知对象的监测信息,并报告给用户。
2、传感器网络的终端探测结点由哪些部分组成这些组成模块的功能分别是什么(1)传感模块(传感器、数模转换)、计算模块、通信模块、存储模块、电源模块和嵌入式软件系统(2)传感模块负责探测目标的物理特征和现象,计算模块负责处理数据和系统管理,存储模块负责存放程序和数据,通信模块负责网络管理信息和探测数据两种信息的发送和接收。
另外,电源模块负责结点供电,结点由嵌入式软件系统支撑,运行网络的五层协议。
3、传感器网络的体系结构包括哪些部分各部分的功能分别是什么(1)网络通信协议:类似于传统Internet网络中的TCP/IP协议体系。
它由物理层、数据链路层、网络层、传输层和应用层组成。
(2)网络管理平台:主要是对传感器结点自身的管理和用户对传感器网络的管理。
包括拓扑控制、服务质量管理、能量管理、安全管理、移动管理、网络管理等。
这些管理平台使得传感器节点能够按照能源高效的方式协同工作,在节点移动的传感器网络中转发数据,并支持多任务和资源共享。
(3)应用支撑平台:建立在网络通信协议和网络管理技术的基础之上。
包括一系列基于监测任务的应用层软件,通过应用服务接口和网络管理接口来为终端用户提供各种具体应用的支持。
第二章微型传感器的基本知识1、传感器由哪些部分组成各部分的功能是什么传感器一般由敏感元件、转换元件和基本转换电路组成。
敏感元件是传感器中能感受或响应被测量的部分。
转换元件是将敏感元件感受或响应的被测量转换成适于传输或测量的信号(一般指电信号)部分。
基本转换电路可以对获得的微弱电信号进行放大、运算调制等。
另外,基本转换电路工作时必须有辅助电源。
2、集成传感器的特点是什么体积小、重量轻、功能强、性能好。
3、如何进行传感器的正确选型(1)测量对象与环境:分析被测量的特点和传感器的使用条件选择何种原理的传感器。
南邮无线传感器网络复习提纲

无线传感器网络复习考试题型:填空15*2分;简答30分左右;论述题20分左右;综合题13分。
(不考计算题)第一章Introduction1.无线传感器网络的概念。
WSN:由部署在检测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,目的是协作地感知、采集和处理网络区域中感知的对象信息,并发送给观察者。
2.构成WSN的三要素:传感器、感知对象、观察者。
3.WSN的两种结构:平面结构、分级结构。
(平面结构中所有节点的地位等同;分级结构是将网络划分成多个簇,簇内的节点将所采集到的数据发送给簇头,簇头将接收到的数据进行融合处理后,再将数据直接发送给汇聚节点。
)4.OSI参考模型(7层)(了解:物理层:利用传输介质为通信的网络节点之间建立、维护和释放物理连接,实现比特流的透明传输,进而为数据链路层提供数据传输服务。
数据链路层:在物理层提供服务的基础上,在通信的实体间建立数据链路连接,传输以帧(frame)为单位的数据包,并采取差错控制和流量控制的方法,使有差错的物理线路变成无差错的数据链路。
网络层:为分组交换网络上的不同主机提供通信服务,为以分组为单位的数据报通过通信子网选择适当的路由,并实现拥塞控制、网络互连等功能。
传输层:向用户提供端到端(end-to-end)的数据传输服务,实现为上层屏蔽低层的数据传输问题。
)重要概念:(1)无线传感器网络是以数据为中心的网络。
(2)了解协议分层概念,例如调制和解调属于协议层次结构中的物理层,信道接入属于协议层次结构中的MAC层,路由属于协议层次结构中的网络层。
(3)在网络分层结构中,下层向上层提供服务。
(4)无线传感器网络是分布式结构。
(两种结构)第二章传感器节点结构1.无线传感器网络的组成:传感器模块、处理器模块、无线通信模块、能量供应模块和内存模块。
2.传感器节点的能耗主要集中在无线通信模块。
第三章通信协议标准1.无线传感器网络的协议标准:IEEE802.15.4标准,ZigBee标准,(6LowPan标准)2.IEEE802.15.4标准定义了物理层和MAC层。
无线传感器网络期末复习题

无线传感器网络期末复习题《无线传感器网络原理与应用》复习题一、填空题:1.无线传感器网络的三个基本要素是:、和。
2.无线传感器网络实现了、和的三种功能。
3.无线传感器网络包括四类基本实体对象:目标、观测节点、和。
4.根据无线传感器网络系统架构,无线传感器网络系统通常包括传感器节点(sensor node)、和。
5.无线传感器节点通常包含四个模块,他们是:数据采集模块、、无线通信模块和。
6.无线传感器网络的协议栈包括物理层、、、传输层和,还包括能量管理、移动管理和任务管理等平台。
7.无线传感器网络的MAC层和物理层协议采用的是国际电气电子工程师协会(IEEE)制定的协议。
8.无线通信物理层的主要技术包括、、调制技术和。
9.在无线通信系统中,有三种影响信号传播的基本机制:、绕射和。
10.无线传感器节点处于、接收状态、侦听状态和时单位时间内消耗的能量是依次减少的。
11.无线传感器网络MAC协议根据信道的分配方式可分为、和混合式三种。
12.根据无线传感器网络不同的应用可以将其路由协议分为五类,你知道的有:、、。
(任意给出3种)。
13. IEEE 802.15.4标准将无线传感器网络的数据链路层分为两个子层,即和。
14. Zigbee的最低两层即物理层和MAC层使用标准,而网络层和应用层由 Zigbee联盟制定。
15. Zigbee协议中定义了三种设备,它们是:、和Zigbee终端设备。
16.Zigbee支持三种拓扑结构的网络,它们是:、和。
17.无线传感器网络的时间同步方法有很多,按照网络应用的深度可以划分三种:、和。
18.无线传感器网络的时间同步方法有很多,按照时间同步的参考时间可以划分为和。
19.无线传感器网络的时间同步方法有很多,根据需要时间同步的不同应用需求以及同步对象的范围不同可以划分为和。
20.无线传感器网络定位技术大致可以划分为三类:、和。
21.无线传感器网络典型的非测距定位算法有、 APIT算法、以及等。
无线传感器网络复习提纲共109页

36、“不可能”这个字(法语是一个字 ),只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气,不要看破要突 破,不 要嫉妒 要欣赏 ,不要 托延要 积极, 不要心 动要行 动。 38、勤奋,机会,乐观是成功的三要 素。(注 意:传 统观念 认为勤 奋和机 会是成 功的要 素,但 是经过 统计学 和成功 人士的 分析得 出,乐 观是成 功的第 三要素 。
51、 天 下 之 事 常成 于困约 ,而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸,生 命是活 动。——卢 梭
53、 伟 大 的 事 业,需 要决心 ,能力 ,组织 和责任 感。 ——易 卜 生 54、 唯 书 籍 不 朽。——乔 特
55、 为 中 华 之 崛起而 读书。 ——周 恩来
39、没有不老的誓言,没有不变的承 诺,踏 上旅途 ,义无 反顾。 40、对时间的价值没有没有深切认识 的人, 决不
无线传感器期末总复习

一、无线传感器网络概述1.无线传感器分为两种:(1)有基础设施网,需要固定基站(2)无基础设施网,称为无线Ad Hoc网络,节点为分布式A.移动Ad Hoc网络,终端是快速移动的B.无线传感器网络,节点是静止的或移动很慢2.无线传感器网络的标准定义:是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,目的是协作地探测、处理和传输网络覆盖区内感知对象的监测信息,并报告给用户(数据采集[传感器技术]、处理[计算机技术]和传输功能[通信技术])3.无线传感器网络的三个基本元素(1)传感器(2)感知对象(3)用户4.节点的工作模式:发送、接收、空闲、睡眠5.传感器节点由4个部分组成:传感器单元、处理器单元、无线通信单元、电源单元。
除了电源单元,其他都在消耗能量,传感器单元能耗比处理器与无线传输能耗低很多。
6.传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成7.能量消耗的两种类型:通讯相关、计算相关。
8.传感器节点的限制传感器节点在实现各种网络协议和应用系统时,存在一些限制和约束,这些约束把无线传感器网络和计算机网络区分开来。
(1)电源能量有限(消耗能量的模块有传感器、处理器和无线通信模块[发送、接收、空闲、睡眠])(2)通信能力有限(3)计算和存储能力有限9.传感器组网的特点(与其他网络的区别)(1)自组织性:自动进行配置和管理,通过图谱控制机制和网络协议,自动形成转发监测数据的多跳无线网络系统(2)以数据为中心:根据任务采集数据,关心数据本身和数据产生位置(3)应用相关性:不同的应用对传感器网络的要求不同(4)动态性:结点故障失效、通信链路宽带变化、新节点加入、基本元素的移动而造成拓扑结构的改变(5)网络规模大:分布在很大的地理区域内,结点部署密集A.通过不同空间视角获得的信息具有更大的信噪比B.分布式处理大量采集信息,提高检测的精确度C.大量冗余节点的存在,使系统具有很强的容错性能D.大量节点增大覆盖监测区域,减少探测遗落地点或盲区(6)可靠性:坚固,不易损坏,能适用恶劣环境条件10.无线传感器网络的关键性能指标(1)网络的工作寿命(能量供给)(2)网络覆盖范围(多跳通信技术可大大扩展网络覆盖范围)(3)网络搭建成本和难易程度(4)网络响应时间(发生安全异常事件时需立刻发送警报消息)11.无线传感器网络的应用(1)军事应用(战场实时监视)(2)环境科学(监视土壤空气情况)(3)空间探索(检测星球表面)(4)医疗健康(监护病人病情)(5)智能家居(自动除尘)(6)建筑物和大型设备安全状态的监控(房屋、桥梁的安全隐患和建筑缺陷)(7)紧急救援(在地震等紧急情况下进行通信)(8)其他商业应用(交互式博物馆)二、无线传感器网络结构、覆盖与连接1.无线传感器网络拓扑结构从组网形态与方式划分:集中式、分布式、混合式从节点功能和结构层次划分:(1)平面网络结构A.简单,易维护,较好的健壮性B.没有中心管理节点,组网算法比较复杂(2)分级网络结构A.骨干节点和一般传感器节点有不同的功能特性B.一般传感器之间可能不能直接通信(3)混合网络结构A.功能强大,但硬件成本更高B.一般传感器节点之间可以直接通信,不需通过汇聚骨干节点来转发数据(4)Mesh网络结构A.由无线节点构成网络,网络内部节点一般都是相同的B.按照Mesh拓扑结构部署,网内每个节点至少可以和一个其他节点通信C.支持多跳路由D.功耗限制和移动性取决于节点类型及应用特点E.存在多种网络接入方式,通过星型、Mesh等节点方式和其他网络集成2.两个定理(r为传感器能够感应的距离,c为传感器的通信半径)(1)当传感器的密度及单位区域的传感器数目为有限时,c≤2r是覆盖包含连接性的充分必要条件(2)当c≥2r,一个凸区域的k阶覆盖必定包含了k阶连接性3.无线传感器网络的点覆盖的目标节点覆盖优化后要求每个目标在任意时间内都能至少被一个无线传感器节点监测三、无线传感器网络通信1.网络通信协议由物理层、数据链路层、网络层、传输层和应用层组成,其中MAC层和物理层协议采用的是IEEE802.15.4协议(1)物理层:负责信号的调制和数据的收发(2)数据链路层:负责数据成帧、帧检测、介质访问和差错控制(3)网络层:负责路由发现和维护(4)传输层:负责数据流的传输控制2.物理层主要功能(1)微数据终端设备(DTE)提供传送数据的通路(2)传输数据(3)其他管理工作:信道状态评估、能量检测3.数据链路层误差控制方法:增加输出传送能量或使用合适的FEC方案都可保证链路可靠性。
南京邮电大学《传感器网络》要点及参考

CSMA/CD控制方式的优点是:
原理比较简单,技术上易实现,网络中各工作站处于平等地位,不需集中控制,不提供优先级控制。但在网络负载增大时,发送时间增长,发送效率急剧下降。
CSMA/CD应用在OSI的第二层数据链路层。
它的工作原理是:发送数据前先侦听信道是否空闲,若空闲,则立即发送数据。若信道忙碌,则等待一段时间至信道中的信息传输结束后再发送数据;若在上一段信息发送结束后,同时有两个或两个以上的节点都提出发送请求,则判定为冲突。若侦听到冲突,则立即停止发送数据,等待一段随机时间,再重新尝试。
⑤为了尽量减少冲突,802.11标准设计了独特的MAC子层。
3工作流程
CSMA/CA协议的工作流程分为两个分别是:
1.送出数据前,监听媒体状态,等没有人使用媒体,维持一段时间后,再等待一段随机的时间后依然没有人使用,才送出数据。由於每个设备采用的随机时间不同,所以可以减少冲突的机会。
2.送出数据前,先送一段小小的请求传送报文(RTS : Request to Send)给目标端,等待目标端回应CTS: Clear to Send报文后,才开始传送。利用RTS-CTS握手(handshake)程序,确保接下来传送资料时,不会被碰撞。同时由於RTS-CTS封包都很小,让传送的无效开销变小。
1.构成WSN的三要素:传感器、感知对象、观察者。
2.特点:自组织网络、以数据为中心、应用相关性、动态性、大规模,可靠性。(大可以动自应)
3.协议栈结构:纵向:物理层、数据链路层、网络层、传输层、应用层
横向:能源管理平台、移动管理平台、任务管理平台
4.结构:平面结构、分级结构。
5.通信部分:物理层和MAC层
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
无线传感器网络复习
考试题型:填空15*2分;简答30分左右;论述题20分左右;综合题13分。
(不考计算题)
第一章Introduction
1.无线传感器网络的概念。
WSN:由部署在检测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,目的是协作地感知、采集和处理网络区域中感知的对象信息,并发送给观察者。
2.构成WSN的三要素:传感器、感知对象、观察者。
3.WSN的两种结构:平面结构、分级结构。
(平面结构中所有节点的地位等同;分级结构是将网络划分成多个簇,簇内的节点将所采集到的数据发送给簇头,簇头将接收到的数据进行融合处理后,再将数据直接发送给汇聚节点。
)
4.OSI参考模型(7层)
(了解:
物理层:利用传输介质为通信的网络节点之间建立、维护和释放物理连接,实现比特流的透明传输,进而为数据链路层提供数据传输服务。
数据链路层:在物理层提供服务的基础上,在通信的实体间建立数据链路连接,传输以帧(frame)为单位的数据包,并采取差错控制和流量控制的方法,使有差错的物理线路变成无差错的数据链路。
网络层:为分组交换网络上的不同主机提供通信服务,为以分组为单位的数据报通过通信子网选择适当的路由,并实现拥塞控制、网络互连等功能。
传输层:向用户提供端到端(end-to-end)的数据传输服务,实现为上层屏蔽低层的数据传输问题。
)
重要概念:
(1)无线传感器网络是以数据为中心的网络。
(2)了解协议分层概念,例如调制和解调属于协议层次结构中的物理层,信道接入属于协议层次结构中的MAC层,路由属于协议层次结构中的网络层。
(3)在网络分层结构中,下层向上层提供服务。
(4)无线传感器网络是分布式结构。
(两种结构)
第二章传感器节点结构
1.无线传感器网络的组成:传感器模块、处理器模块、无线通信模块、能量供应模块和内存模块。
2.传感器节点的能耗主要集中在无线通信模块。
第三章通信协议标准
1.无线传感器网络的协议标准:IEEE 80
2.15.4标准,ZigBee标准,(6LowPan标准)
2.IEEE 802.15.4标准定义了物理层和MAC层。
3.ZigBee标准定义了网络层、安全层、应用层。
!以上三章不会考大题
第五章媒体接入控制(MAC)
1.无线网中使用有线网的MAC协议存在的问题?产生这些问题的原因?最简单的解决方案是什么?(大题)
(1)存在的两个问题:隐藏终端和暴露终端问题。
(a)隐藏终端就是在接收节点的覆盖范围内发送节点覆盖范围以外的节点。
如下图所示,节点A、B、C都工作在同一个信道上,当节点A向节点B发送分组时,载波侦听机制无法阻止节点C发送数据,造成信号在节点B处冲突。
由隐藏终端造成的冲突即隐藏终端问题。
(b)暴露终端在发送节点的覆盖范围内而在接收节点的覆盖范围外的节点。
如下图所示,当节点B向节点A发送分组时,节点C侦听到节点B在发送分组,所以推迟发送分组。
这种推迟是毫无必要的,因为节点C向节点D发送分组和节点B向节点A发送分组并不冲突,此时节点C是节点B的暴露终端。
由暴露终端造成的发送延迟即暴露终端问题。
(2)产生原因:(a)无线信号受无线信道中的噪声、信道衰落和障碍物的影响,因此节点的通信距离受到限制,一个节点发出的信号,网络中的其他节点不一定都能收到;(b)载波
侦听得到的结果是发射机信号是否存在,但是冲突是发生在接收机,从而会出现隐藏终端和暴露终端问题。
(3)解决方案:发送节点在数据发送前与接收节点进行一次短控制消息握手交换,以短消息的方式通知邻居节点它即将进行接收,即发送端发送RTS(Request to send)消息,接收端回复CTS(Clear to send)消息,发送端收到CTS消息后开始数据传输。
如果邻居节点收到RTS消息,该邻居节点需保持静默直达CTS被发送端成功接收,如果邻居节点收到CTS 消息,该邻居节点需保持静默直到整个数据发送完毕。
第六章路由技术
1.Directed Diffusion路由协议的实现过程。
(Directed Diffusion基本概念:DF协议是一种以数据为中心、基于查询的路由协议)
实现过程分为三个阶段:兴趣扩散阶段、数据传输阶段和路径加强阶段。
(1)兴趣扩散:汇聚节点以泛洪的方式向相邻节点周期性地广播兴趣消息;每个节点使用兴趣列表来缓存所接收到的兴趣消息,记录发送兴趣消息的相邻节点、数据发送速率和时间戳等相关消息,以建立该节点向汇聚节点传送数据的梯度关系。
(广播兴趣+建立梯度)(2)数据传输:当节点采集到与兴趣相匹配的数据时,将沿着兴趣所建立的梯度路径把数据发送到相邻节点,最终到达观察者。
(3)路径加强:在最初的数据传输中,源节点以较低的速率将数据沿着所建立的多条路径传送给汇聚节点,汇聚节点收到数据后,将向数据传送速率最大的相邻节点发送路径加强消息,要求该节点以较高的速率上传数据;相应的邻节点按照同样的方式依次将路径加强消息传送给其相邻节点,直至到达源节点。
此后,数据将沿着这条主路径传送给汇聚节点。
(加强某一条路径的传输速率)
2.Dijkstra算法
记录最短路径(在目的节点处标注到源节点所需经过的下一跳节点)
第七章定位技术
1.为什么传感器网络需要节点定位?简述基于距离的定位算法(节点位置的计算方法):三边测量算法、三角测量算法的工作原理。
(1)传感器节点的自身定位是传感器网络应用的基础。
许多应用都要求网络节点预先知道自身的位置,并在通信和协作过程中利用位置信息完成应用要求。
若没有位置信息,传感器节点所采集的数据几乎是没有应用价值的。
所以,在无线传感器网络的应用中,节点的定位成为关键问题。
(2)三边测量算法:已知A、B、C三个节点的坐标,以及它们到节点D的距离,确定节点D的坐标。
(3)三角测量算法:已知A、B、C三个节点的坐标,节点D相对于节点A、B、C的角度,确定节点D的坐标。
2.常用的测距方法(技术)
基于信号传播时间的定位(TOA);基于信号传播时间差定位(TDOA);基于接收信号强度定位(RSSI);基于信号角度定位(AOA)。
3.基于信号传播时间差定位技术原理
发射节点同时发射两种不同传播速度的无线信号,接收节点根据两种信号到达的时间差以及已知这两种信号的传播速度,计算两个节点之间的距离,如何利用三边测量法或极大似然估计法计算出节点的位置。
4.质心定位算法的原理
多边形的几何中心,称为质心,多边形顶点坐标的平均值就是质心节点的坐标。
把网络中的信标节点作为多边形的顶点,用来计算其他未知节点的位置,一个未知节点通信范围内的信标节点的几何质心被作为该节点的位置坐标。
如下图所示:
5.近似三角形内点测试法(APIT)进行定位的过程和原理。
(1)过程:
(a)信标交换(收集信息):未知节点收集邻近信标节点的信息,邻居节点之间交换各自接收到的信标节点的信息。
(b)三角形内点测试(PIT):测试未知节点是否在不同信标节点组合成三角形内部。
(c)交集运算计算三角形的重合区域:统计包含未知节点三角形,计算所有三角形的重叠区域。
(d)计算重合区域的质心作为未知节点的位置:计算重叠区域的质心位置,作为未知节点的位置。
(2)PIT原理:假如存在一个方向,节点M沿着这个方向移动会同时远离或接近顶点A、B、C,那么节点M位于⊿ABC外;否则,节点M位于⊿ABC内。
第八章传输层协议
1.两种重传方式?
链路层重传/局部重传(通常由传输错误引起);
传输层重传/端到端重传(通常由拥塞引起)。
2.无线传感器网络中链路层重传及端到端重传的概念及分别适用的场合。
(1)链路层重传:邻居节点间的基于链路的重传
(2)端到端重传:源节点到目的节点的基于端到端的重传
(3)适用场合:
(a)对于好的信道,使用端到端的方案;否则使用局部重传(链路层重传)
(b)链路层重传仅适用于较长的。