[信息与通信]无线传感器网络：网络层和路由协议.pptVIP

路由协议 典型的路由协议分析 泛洪路由(Flooding) 是一种传统的网络路由协议，不需要知道网络拓扑结构和使用任何路由算法 协议内容： 一节点S希望发送一块数据给节点D，节点S首先通过网络将数据副本传送给它的每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，除了刚刚给它们发送数据副本的节点S外。如此继续下去，直到将数据传输到目标节点D为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数）变为零为止或者所有节点拥有此数据副本为止。 洪泛路由（Flooding）的优点： ①实现简单 ②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源 ③适用于健壮性要求高的场合。 洪泛路由（Flooding）的不足： ①存在信息爆炸(Implosion)问题，即出现一个节点可能得到一个数据多个副本的现象 ②出现部分重叠(Overlap)现象，如果处于同一观测环境的两个相邻同类传感器节点同时对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节 点的邻居节点将收到双份数据副本 ③盲目使用资源，即扩散法不考虑各节点能量可用状况因而无法作出相应的自适应路由选择。 洪泛路由（Flooding）的应用情况： ①网络资源过于浪费，实际很少直接采用 ②具有极好的健壮性，可用于军事应用 ③作为衡量标准评价其它路由算法 Gossiping路由协议： Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发给一个或者若干个相邻节点,避免了内爆,但增加了时延，且无法避免重叠问题。 SPIN协议（sensor protocol for information via negotiation） SPIN是最早的以数据为中心的自适应路由协议，通过协商机制来解决洪泛算法中的“内爆”和“重叠”问题，节省了能量的消耗。 a.为了避免出现扩散法的信息爆炸问题和部分重叠现象，传感器节点在传送数据之前彼此进行协商，协商制度可确保传输有用数据 b.节点间通过发送元数据(即描述传感器节点采集的数据属性的数据，meta-data)，而不是采集的整个数据进行协商。由于元数据大小小于采集的数据，所以，传输元数据消耗的能量相对较少。为避免盲目使用资源，所有传感器节点必须监控各自的能量变化情况。 c.在传输或接收数据之前，每个节点都必须检查各自可用的能量状况，如果处于低能量水平，必须中断一些操作，比如充当路由器的角色，停止对其他节点的一些数据转发操作 d. SPIN有3种数据包类型，即ADV、REQ和DATA.节点用ADV宣布有数据发送，用REQ请求希望接收数据，用DATA封装数据 ADV：用于新数据广播。当一个节点有数据可共享时，它可用ADV数据包(包含元数据)对外广播 REQ：用于请求发送数据。当一个节点希望接收DATA数据包时，发送REQ数据包 DATA：包含附上元数据头(meta-data header)的传感器采集的数据的数据包 SPIN协议簇有4种不同的形式： SPIN-PP（A 3-Stage Handshake Protocol for Point-to-Point Media）：适合点对点信道 SPIN-EC（SPIN-PP with a Low-Energy Threshold）：在SPIN-PP基础上增加了能量限制 SPIN-BC（A 3-Stage Handshake Protocol for Broadcast Media）：适合于广播信道 SPIN-RL（SPIN-BC for Lossy Network）：考虑信道上存在分组丢失 SPIN-PP采用点到点的通信模式，并假定两节点间的通信不受其他节点的干扰，分组不会丢失，功率没有任何限制 1.在发送一个DATA数据包之前，一个传感器节点首先对向邻居节点广播ADV数据包； 2.如果一个邻居节点在收到ADV后有意愿接收该DATA数据包，那么它向该节点发送一个REQ数据包，接着节点向该邻居节点发送DATA数据包。 3.类似地进行下去，DATA数据包可被传输到远方汇节点或基站。 SPIN-EC在SPIN-PP的基础上考虑了节点的功耗，只有能够顺利完成所有任务且能量不低于设定阈值的节点才可参与数据交换 SPIN-BC设计了广播信道，使所有在有效半径内的节点可以同时完成数据交换。 为了防止产生重复的REQ请求，节点在听到ADV消息以后，设定一个随机定时器来控制REQ请求的发送，其他节点听到该请求，主动放弃请求权利 SPIN-RL它是对SPIN-BC的完善，主要考虑如何恢复无线链路引入的分组差错与丢失。记录ADV消息的相关状态，如果在确定时间间隔内接收不到请求数据，则发送重传请求，重传请求的次数有一定的限制 SPI