Saumitra M.达斯。;希马宾杜普查;胡，Y.查理 地理无线自组织路由中基于集合的定位服务的可扩展性。 （英语） Zbl 1121.68304号 计算。Netw公司。 51，第13号，3693-3714（2007）。 摘要：地理路由协议通过利用移动节点的位置信息实现无状态路由，因此具有高可扩展性。地理路由协议的一个主要挑战是设计跟踪移动节点位置的可扩展分布式位置服务。已经提出了许多定位服务，但对这些定位服务的相对性能知之甚少。在本文中，我们对三种基于交会的定位服务进行了详细的性能比较，这三种服务涵盖了一系列设计选择：基于配额的协议（XYLS），它将每个节点的位置传播到\（o（\sqrt N））节点，分层协议（GLS），它把每个节点的地址传播到\，以及基于地理散列的协议（GHLS），该协议将每个节点的位置传播给\（O（1）\）个节点。我们提出了一个协议开销的定量模型，用于预测静态网络协议的性能权衡。然后，我们分析了移动性对这些位置服务的性能影响。最后，我们比较了配备三种定位服务的路由协议与两种基于拓扑的路由协议AODV和DSR在各种网络规模下的性能。我们的研究表明，当考虑实际的移动自组网（MANET）大小时，常数比位置服务协议的渐近成本更重要。特别是，虽然GLS的渐近扩展性更好，但与GLS相比，GHLS在今天和不久的将来被认为实用的MANET中传输的控制包更少，传递的数据包更多。此外，与复杂的GLS设计相比，GHLS的简单性为移动性带来的性能退化提供了显著的恢复能力。最后，尽管XYLS的数据包交付率与GHLS相当，但它以更高的开销实现了这一比率。 MSC公司： 68M10个 计算机系统中的网络设计和通信 68单位99 计算方法和应用 关键词：地理布线;定位服务;移动自组网;可扩展性 软件：全球移动模拟 PDF格式BibTeX公司 XML格式引用 \文本{S.M.Das}等人，计算。Netw公司。51，第13号，3693--3714（2007；Zbl 1121.68304） 全文： 内政部