(精选)无线传感器网络原理及应用第3章 无线传感器网络关键技术课件.ppt

　　节点采用捎带技术，在发送数据分组中携带节点的调度摘要，这样可以减少由于调度分组在广播过程中因丢失所造成的影响。由于多种原因，节点可能改变自己的调度，如对调度分组宣布放弃的赢时隙可能不再放弃等。在一个节点的变更时隙中，它的所有邻居节点都要处于接收状态，同步它们关于该节点的调度信息。为了防止调度信息的不一致性和发送调度分组时产生冲突，节点只能在当前调度时隙内的最后一个赢时隙广播下一个调度间隔的调度信息。 　　3) ?AEA　　节点有发送、接收和休眠三种状态。在调度访问周期内的给定时隙，节点处于发送状态当且仅当它有数据需要发送，且在竞争者中有最高的优先级；节点处于接收状态当且仅当它是当前发送节点指定的接收者；其他情况下，节点处于休眠状态。每个节点在调度周期的每个时隙上运行AEA算法。该算法根据当前两跳邻居节点内的节点优先级和一跳邻居的调度信息，决定节点在当前时隙处于发送、接收或者休眠状态。下面在详细介绍AEA之前，先从节点u的角度引入几个基本术语：　　(1) ?N1(u)：节点u的直接邻居集合； 　　(2) ?N2(u)：节点u的两跳邻居集合；　　(3) ?CS(u)：节点u的竞争节点集合，包括节点u、N1(u)和N2(u)中的节点；　　(4) ?tx(u)：绝对胜者(absolute winner)集合，是CS(u)中优先级最高的节点；　　(5) ?atx(u)：相对胜者(alternative winner)集合，是节点u和其直接邻居节点中优先级最高的节点；　　(6) ?PTX(u)：可能发送的节点集合(possible transmitter set)，是节点u及其直接邻居中满足公式(3.3)的优先级最高的节点，但不包括atx(u)节点； 　　(7) ?NEED(u)：需要竞争节点集合(need contender set)，节点u和PTX(u)中需要额外时隙的节点集合；　　(8) ?ntx(u)：需要发送者(need transmitter)，NEED(u)中优先级最高的节点。 　　在TRAMA协议中，节点间通过NP协议获得一致的两跳内的拓扑信息，通过SEP协议建立和维护发送者和接收者的调度信息，通过AEA算法决定节点在当前时槽的活动策略。TRAMA协议通过分布式协商保证节点无冲突地发送数据，无数据收发的节点则处于休眠状态；同时，避免把时槽分配给没有信息发送的节点，在节省能量消耗的同时，保证了网络的高数据传输率。但是，该协议要求节点有较大的存储空间来保存拓扑信息和邻居调度信息，需要计算两跳内邻居的所有节点的优先级，运行AEA算法。TRAMA协议适用于周期性数据收集或监测传感器网络方面的应用。 　　2. ?S-MAC协议　　S-MAC协议是较早提出地适用于无线传感器网络的MAC协议之一。它是由美国南加利福尼亚大学的Wei Ye等人在总结传统无线传感器网络的MAC协议基础上，根据无线传感器网络数据传输量少，对通信延迟及节点间的公平性要求相对较低等特点提出的，它的主要设计目标是降低能耗和提供大规模分布式网络所需要的可扩展性。S-MAC协议设计参考了IEEE802.11的MAC协议以及PAMAS等MAC协议。 　　S-MAC协议主要采用了以下机制：采用周期性侦听和休眠机制延长节点休眠时间，从而降低能耗；节点间通过协商形成虚拟簇，其作用是使一定范围内的节点的休眠周期趋于一致，从而缩短空闲侦听时间；结合使用物理载波侦听和虚拟载波侦听机制以及带内信令，解决消息碰撞和串音问题；采用消息分割和改进的RTS/CTS信令，提高长消息的传输效率。 　　(1) 周期性侦听和休眠。　　图3-14为周期性侦听和休眠的示意图。网络中每个节点都周期性地休眠一段时间，在这段时间内，关闭其射频等电路以降低功耗，并通过设定定时器，要求在一定时间长度后将其唤醒。节点在唤醒阶段观察是否有其他节点要与之通信。节点侦听和休眠的时间长度根据具体应用的需求而定。　　在周期性休眠过程中，协议还需要解决以下两个问题：节点间的休眠周期同步和节点的定时误差。为了降低控制开销，显然希望临近节点的休眠过程是同步的，它们应该彼此了解各自的休眠调度表；另外，节点中由于存在时基漂移等问题，因此会有定时误差，这使得节点所掌握的其他节点的调度表变得“不准确”。 图3-14 周期性侦听和休眠示意图 　　S-MAC中采用虚拟簇机制解决休眠周期同步问题。每个节点维护有一个调度表(schedule table)，以保存所有邻居节点的调度信息。在节点开始周期性侦听和休眠之前，节点侦听至少一个同步周期的固定时间。如果它没有侦听到其他节点发送的调度信息，则会随机选择一个时间作为自身调度的开始并立即发送含有自身调度信息的SYNC消息，这种节点成为“同步器(synchronizer)”。