多跳无线网络的对齐协调地理路由
计算复杂性
2007-05-23 v1
摘要
无状态、低开销和分布式的地理路由协议近年来引起了众多研究者的注意。由于地理路由会遇到空洞问题,导致采用补充路由(如周边路由),从而降低地理路由的性能,因此大多数研究工作致力于优化地理路由的这一补充部分以提升其性能。地理路由的贪心转发部分在路径延伸方面提供了最佳路由性能。如果能够让地理路由更灵活地采用贪心转发,其性能将远远超过仅优化诸如周边路由等补充路由的提升。我们的工作是首次实现了这一目标。使用对齐物理坐标进行贪心转发路由决策,从而实现更大的贪心转发。我们评估了我们的设计在大多数地理路由协议中的效果,表明它显著提升了性能,同时保持了地理路由的无状态特性。
引用
@article{arxiv.cs/0608067,
title = {On Polynomial Time Computable Numbers},
author = {Tetsushi Matsui},
journal= {arXiv preprint arXiv:cs/0608067},
year = {2007}
}
备注
19 pages