克雷格·戈茨曼;耶胡达·科伦 传感器网络的分布式图形布局。 （英语） Zbl 1161.68817号 J.图形算法应用。 9，第3期，327-346（2005）. 概述：传感器网络应用经常要求传感器知道其在某些全球坐标系中的物理位置。这通常通过为每个传感器配备一个位置测量设备（如GPS）来实现。然而，不能使用GPS的低端系统或室内系统必须仅根据本地可用的原始信息（例如传感器间距离）进行定位。我们展示了一组仅能测量与近邻距离的传感器如何以纯粹的分布式方式计算其位置，即每个传感器仅与其邻居通信。这可以看作是一种分布式图形绘制算法。我们的实验表明，我们的算法在各种模拟现实条件下都能产生良好的结果，并且对距离测量中存在的噪声具有相对鲁棒性。 引用于4文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：分布式图形绘制算法 PDF格式BibTeX公司 XML格式引用 \textit{C.Gotsman}和\textit{Y.Koren}，J.图形算法应用。9，第3号，327--346（2005；Zbl 1161.68817） 全文： 内政部 欧洲DML EMIS公司