路由协议

数据中心路由协议

Flooding

1. 概念
   传统路由技术。源节点发起数据广播，然后任意一个收到广播的节点无条件广播，直至数据遍历全网或达到最大跳数。

2. (作业)内爆（Implosion）和交叠（Overlap）
   
   解释：同一数据包多次转发给同一节点。
   
   解释:!WSN特有现象。节点感知重叠区域的事件被重复转发给邻居节点。
   总结：一个是节点间传输Data问题，一个是从外部世界->数据的过程。

3. （作业）Flooding优缺点
   优点: 不用维护网络拓扑结构和路由计算，实现简单。
   缺点：Implosion and overlap

SPIN（Sensor Protocol for Information via Negotiation）

1. 概念
   ！基于数据的WSN路由协议代表，Flooding的改进。
   提出了元数据（meta data）即对原数据的映射，压缩信息节省资源。
2. 三步握手协议
   
   解释：1 节点A有新数据，通过ADV（advertise 消息广播包）发布数据信息。2 B接到ADV后，若发现自己没有此数据，则发送REQ向A请求；若有此数据，则忽略。3 A向B发送源数据。
3. （作业）解决内爆和交叠
   三步握手解决内爆；利用数据融合，部分解决交叠。

Directed Diffusion

1. (作业)概念
   ！以sink节点为中心。sink节点周期性广播“兴趣”，然后进行扩散并建立反向的路由路径，与“兴趣”匹配的节点将数据传送至sink。
2. 三个阶段
   
   · 兴趣扩散（Flooding）
   · 梯度建立（反向路由路径建立）
   · 强化路径（sink选择最优路径，以后用此路径进行传输）

地理位置信息路由协议

GPSR（Greedy Perimeter Stateless Routing）

1. 贪婪转发和边界转发
   · 贪婪转发：选择距离目标最近的点。
   · 边界转发：贪婪转发失效时，通过“右手法则”（当前节点至目标节点画一条线，逆时针遇到的第一个节点）。
   作业