方,J。;M·曹。;莫尔斯,A.S。;B.D.O.安德森。 传感器网络的顺序定位。 (英语) Zbl 1185.68828号 SIAM J.控制优化。 48,第1号,321-350(2009). 摘要:具有距离信息的传感器网络定位问题是在给定一些传感器的位置和一些传感器对之间的距离的情况下,确定网络中所有传感器的位置。给出了平面上传感器网络“顺序可定位”的定义。证明了顺序可定位网络的图必须具有“双迭代次序”,并给出了多项式时间算法来确定网络的图是否具有这种次序。给出了一个由求解一系列二次方程组成的可证明正确的算法,并证明了该算法可以在图具有双迭代次序的平面上定位任何可定位网络。 引用于2文件 MSC公司: 68周01 算法理论的一般主题 68年 离散数学与计算机科学 关键词:传感器网络;本地化;图论;刚性 PDF格式BibTeX公司 XML格式引用 \textit{J.Fang}等人,SIAM J.控制优化。48,编号1,321--350(2009;Zbl 1185.68828) 全文: 内政部 链接