基于贪心嵌入的几何路由可扩展问题研究

孙彦斌　张宇　张宏莉

摘 要：几何路由只需局部路由信息即可实现路由全局可达，被认为具备良好的可扩展潜力，成为可扩展路由理论研究的重要方向之一。然而，几何路由的研究仍不成熟，其自身仍存面临其他可扩展问题挑战，主要表现在三方面：贪心嵌入简洁性、路由路径延展度以及動态拓扑下坐标更新等。本文针对三方面的挑战分别综述现有的研究进展，给出各方案的优缺点，并指出未来主要的研究方向。

关键词：几何路由；简洁性；路径延展度；动态性

中图分类号：TP391.41 文献标识号：A