陷阱阵列:一个衡量几何路由可扩展性的通用模型

提出了一个新颖的陷阱阵列拓扑模型作为一个统一的框架来揭示一种代表性的几何路由算法的极限性能。以紧凑路由的性能为基准,本文给出了一系列新的路由性能的理论对比结果。鉴于这一种算法的利弊分析,我们尝试结合上述两类路由策略的优点,进一步设计出了一种紧凑几何路由算法(CGR)。理论分析和仿真都显示了本文提出的陷阱阵列拓扑模型和紧凑几何路由算法的优越之处。