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

《苏州大学无线泛在网络期末复习》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1•集中式系统与分布式系统集中式：事件间有着明确的时间先后关系，同步的精准度要求较低分布式：同步是必需的，只是対同步的要求程度不同。同步的精准度要求较高乙按需求层次分类：排序、相对同步、绝对同步按同步时间参考源分类：外同步、内同步；按同步节点范围分类：全网同步、局部同步；按同步需求分类：时钟速率同步和吋钟偏差同步；后者更容易实现。按同步时段分类：连续同步和按需同步排序：实现对事件发生的先后顺序的判断；相对同步：节点木地时钟独立运行，动态获取并存储它与其他节点之间的时钟偏移，实现木地时间值之间的相互转换。（并不直接修改节点木地时间，保持了木地时间的连续运行）绝对同步：节点本地吋间和参考:基准吋间

2、保持吋刻一致。（节点本地吋间的修改来源丁•本地计时过程和时间同步协议）3.NTP不适合于WSN体积、计算能力和存储空间存在限制;传输方式不同：无线而非有线;目标不同：局部最优而非全局最优4.DMTS的优缺点DMTS通过使用广播同步报文，能够一次就同步单跳广播域内的所有节点，但是无需复杂的运算和操作，可扩展性好，是一种低能耗的有效时间同步机制。但是DMTS同步协议没有考虑传播延时、编解码时间的彩响，并没有对时钟漂移进行补偿，同步精度不高。LTS-RBSTPSNDMTSFTSP优点系统开销小，能耗低•次同步，能耗低，能排除报文延迟、终蜩等待等时间影响双向报文交换,同步精度提嘗■一次同步，扩展性好，

3、低能耗精度高,一次同步缺点精度低，不能适应较大规模同步未考老传播时间、接收时间,糟度低计算复杂.一次只能同步一对节点，能耗大.同步椿度受传输延迟、双向木对称未考虑报文延迟、编码时间，未补偿时钟漂移.精度不高通用性不强，能耗高6.传输延迟=((3)+(4))/2=((T2-Tl)+(T4-T3))/2时间差二((3)-(4))/2=((T2一T1)-(T4一T3))/27.萤火虫同步同步可总接在物理层而不需要以报文的方式实现。总接用硕件实现，使得同步梢度不会史劉MAC延迟、协议处理与软件实现等的影响。A(T2-n)-(21-T3)△—2由于对任何同步信号的处理方式均相同，与同步信号的来源无关，因

4、此可扩展性以及适应网络动态变化的能力很强。机制非常简单，不需耍对其它节点的时间信息进行存储。萤火虫同步算法的一个限制是耍求每个节点具有相似性，但这种机制在非和似节点所纟R成的网络下能否起到同步的作用，目前还不清楚。此外，由于萤火虫同步的理论研究还远未结束，工程实用性还有待考察。8.同步算法主要包括3类：基于发送者的同步算法，如DMTS。优点是灵活、轻量和能量高效，能够实现全部网络节点的同步，但是实现复杂、同步精度不高；基于发送者一接收者交互的同步算法，如TPSNo这类需要较人的带宽及存储空间：基于接收者一接收者的时间同步算法，如RBS。RBS算法是经典的时间同步算法，实现不复杂，也不需要耗费大

5、的存储空间，能够满足大多数时间同步精度耍求不太高的需求。9广播(Broadcast)的目的是要将一讯息告知网络所有的节点广播对无线随意网络(MANET)造成的严重问题有：兀余传输、封包碰撞和媒介竞争等10•三个4能产生的封包碰撞的原因：当网络沈寂有一段时间且节点的后退程序已完成(Backoffwindowrunsout),这些节点一接到广播将会立即转播(Rebroadcast)就可能造成封包碰撞;广播不用RTS/CTS对话(dialogues)机制;无线随意网络不提供碰撞侦测(collisiondetection,CD肌制，碰撞的封包继续传输浪费网络资源.11.淹没式广播(broadcastb

6、yflooding)：每一节点会再转播(©broadcast)之前未收到的封包。一有n个节点的网络会冇n次(每一节点广播一次)广播。淹没式广播产主的一些(缺点)问题：1兀余转｝§(redundantrebroadcasts)：重复收到封包2(媒介)竞争问题(contentionproblem)：网络上冇两个以上的(邻近)节点常会于同一时间转播封包9彼此就会竞争传送机会(TXOP)-即媒介竞争3(封包)碰撞问题(collisionproblem)：立即转播不采任何访问机制。9以上现象被称为广播风眾问题12.SPIN优缺点(ADV-REQ-DATA)优点：部分解决了内爆和重叠问题，不盂要进行路由维

7、护，对网络拓扑变化不敏感，可用于移动WSN缺点:本质上SPIN还是向全网扩散新消息，开销比较大13.LEACH算法每个节点肓接和Sink节点通信:；节点能罐消耗过人；节点密度较人时冲突过人，效率低LEACH算法：簇头节点作为一定区域所有节点的代理，负责和Sink的通信；非簇头节点可以使用小功率和簇头节点通信；簇头节点可以对所辖区域节点数据进行融合，减少网络屮传输的数据；簇头选举算法的设计，要求保证