地理路由的四大原则

地理路由包括利用节点的位置信息来辅助路由过程，一直是传感器网络中广泛研究的主题。地理路由面临的突出挑战之一是其适用性。作者要么对理想化的无线网络版本做出一些往往无法验证的广泛假设，要么使用昂贵的方法来平面化通信图。驱动我们的核心问题如下：何时以及如何使用地理路由？是否存在一个标准来判断通信网络是否适合地理路由？地理路由究竟在何时才有意义？在本文中，我们阐述了定义地理路由的四大原则并探讨其拓扑后果。给定一个局部化通信网络，我们随后定义并计算其地理偏心率，以衡量其适合地理路由的程度。最后，我们提出了一种分布式算法，该算法要么在网络上启用地理路由，要么证明其地理偏心率过高。