milan米兰体育官方网站 面布线中的平面性分析

引用

Fayed M、Cairns D 和 Mouftah HT (2010)面布线中的平面性分析。技术报告，CSM-184。milan米兰体育计算科学与数学系。

摘要
在本报告中，我们根据左手法则或右手法则 (LHR) 研究路由的限制。使用 LHR，节点收到消息后将转发到网络图中逆时针顺序位于下一个的邻居。当用于从贪婪路由失败中恢复时，如果在平面图上实现，LHR 可以保证成功。这通常称为面部或地理路由。根据目前的知识体系，如果平面性被破坏，那么 LHR 只能保证最终返回到原点。我们的工作旨在了解为什么非平面环境会阻止 LHR 做出交付保证。我们的调查从分析开始，枚举导致交叉的所有节点配置。每个配置上的痕迹表明，LHR 能够从除单个案例（因其外观而得名的“伞”配置）之外的所有案例中恢复。我们利用这些信息提出禁止链路检测协议（PDLP），该协议可以保证使用标准面路由技术在非平面图上进行传输。顾名思义，该协议检测并规避阻碍 LHR 的“不良”链接。这项工作的目标是维持路由保证，同时尽可能少地干扰网络图。在此过程中，出现了一个新的起点，可以本着 CLDP 和 GDSTR 等协议的精神构建丰富的分布式协议。

关键字
;传感器网络

• Face-Routing 中的平面性分析.pdf