苏州大学无线泛在网络期末复习.docVIP

1?集中式系统与分布式系统 集中式：事件间有着明确的时间先后关系，同步的精准度要求较低 分布式：同步是必需的，只是対同步的要求程度不同。同步的精准度要求较高 乙按需求层次分类：排序、相对同步、绝对同步 按同步时间参考源分类：外同步、内同步； 按同步节点范围分类：全网同步、局部同步； 按同步需求分类：时钟速率同步和吋钟偏差同步；后者更容易实现。 按同步时段分类：连续同步和按需同步 排序：实现对事件发生的先后顺序的判断； 相对同步：节点木地时钟独立运行，动态获取并存储它与其他节点之间的时钟偏移，实现木 地时间值之间的相互转换。（并不直接修改节点木地时间，保持了木地时间的连续运行） 绝对同步：节点本地吋间和参考:基准吋间保持吋刻一致。（节点本地吋间的修改来源丁?本地 计时过程和时间同步协议） NTP不适合于WSN 体积、计算能力和存储空间存在限制;传输方式不同：无线而非有线;目标不同：局部最优而 非全局最优 DMTS的优缺点 DMTS通过使用广播同步报文，能够一次就同步单跳广播域内的所有节点，但是无需复杂的 运算和操作，可扩展性好，是一种低能耗的有效时间同步机制。但是DMTS同步协议没有考 虑传播延时、编解码时间的彩响，并没有对时钟漂移进行补偿，同步精度不高。 LTS-RBSTPSNDMTS LTS -RBS TPSN DMTS FTSP 优点 系统开销小， 能耗低 ?次同步，能 耗低，能排除 报文延迟、终 蜩等待等时间 影响 双向报文交换 ,同步精度提 嘗 ■ 一次同步， 扩展性好， 低能耗 精度高,一次 同步 缺 点 精度低，不能 适应较大规模 同步 未考老传播时 间、接收时间 ,糟度低 计算复杂.一 次只能同步一 对节点，能耗 大.同步椿度 受传输延迟、 双向木对称 未考虑报文 延迟、编码 时间，未补 偿时钟漂移 .精度不高 通用性不强， 能耗高 传输延迟=((3) + (4) )/2 = ((T2 - Tl) + (T4 - T3)) / 2 时间差二((3) -(4)) / 2 = ((T2 一 T1) - (T4 一 T3)) / 2 萤火虫同步 同步可总接在物理层而不需要以报文的方式实现。总接用硕件实现，使得同步梢度不会史劉 MAC延迟、协议处理与软件实现等的影响。 A (T2-n)-(2 1-T3) △— 2 由于对任何同步信号的处理方式均相同，与同步信号的来源无关，因此可扩展性以及适应网 络动态变化的能力很强。 机制非常简单，不需耍对其它节点的时间信息进行存储。萤火虫同步算法的一个限制是耍求 每个节点具有相似性，但这种机制在非和似节点所纟R成的网络下能否起到同步的作用，目前 还不清楚。 此外，由于萤火虫同步的理论研究还远未结束，工程实用性还有待考察。 8.同步算法主要包括3类： 基于发送者的同步算法，如DMTS。优点是灵活、轻量和能量高效，能够实现全部网络节点 的同步，但是实现复杂、同步精度不高； 基于发送者一接收者交互的同步算法，如TPSNo这类需要较人的带宽及存储空间： 基于接收者一接收者的时间同步算法，如RBS。RBS算法是经典的时间同步算法，实现不复 杂，也不需要耗费大的存储空间，能够满足大多数时间同步精度耍求不太高的需求。 9广播(Broadcast)的目的是要将一讯息告知网络所有的节点 广播对无线随意网络(MANET)造成的严重问题有：兀余传输、封包碰撞和媒介竞争等 10 ?三个4能产生的封包碰撞的原因： 当网络沈寂有一段时间且节点的后退程序已完成(Backoff window runs out),这些节点一接到 广播将会立即转播(Rebroadcast)就可能造成封包碰撞;广播不用RTS/CTS对话(dialogues)机制; 无线随意网络不提供碰撞侦测(collision detection, CD肌制，碰撞的封包继续传输浪费网络资 源. 11.淹没式广播(broadcast by flooding)：每一节点会再转播(?broadcast)之前未收到的封包。 一有n个节点的网络会冇n次(每一节点广播一次)广播。 淹没式广播产主的一些(缺点)问题： 1兀余转｝§(redundant rebroadcasts)：重复收到封包 (媒介)竞争问题(contention problem)：网络上冇两个以上的(邻近)节点常会于同一时间转播 封包9彼此就会竞争传送机会(TXOP)-即媒介竞争 (封包)碰撞问题(collision problem)：立即转播不采任何访问机制。 9以上现象被称为广播风眾问题 12.SPIN 优缺点(ADV-REQ-DATA) 优点：部分解决了内爆和重叠问题，不盂要进行路由维护，对网络拓扑变化不敏感，可用于移 动WSN 缺点:本质上SPIN还是向全网扩散新消息，开销比较大 LEACH