无线传感器网络的可定位性：超越轮扩展
分布式、并行与集群计算
2013-08-30 v1
摘要
如果网络中所有节点的位置都可以被唯一计算，则称该网络是可定位的。如果网络是可定位的并以通用构型嵌入平面中，则节点的位置可以在有限时间内被唯一计算。因此，识别可定位网络是一项重要功能。如果在单一位置可获得关于网络的完整信息，则可在多项式时间内测试可定位性。在分布式环境中，现有技术可以识别具有三边测量排序（在实际应用中很流行）和轮扩展（一类特定的可定位网络）并嵌入平面的网络。我们提出了一种分布式技术，能够有效地识别更大类的可定位网络。该类涵盖了三边测量和轮扩展。在现实中，精确距离几乎不可能获得或成本高昂。所提出的算法仅基于连通性信息，不需要距离信息。
引用
@article{arxiv.1308.6464,
title = {Localizability of Wireless Sensor Networks: Beyond Wheel Extension},
author = {Buddhadeb Sau and Krishnendu Mukhopadhyaya},
journal= {arXiv preprint arXiv:1308.6464},
year = {2013}
}