模拟退火-传感器网络中的传感器定位

Question

嗨，我有一个小问题，了解无线传感器网络中的定位传感器的问题。基于那篇文章http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf，我准备写一个小的仿真程序来解决传感器网络中的定位传感器问题。

优化问题看起来是这样的。

假设我们有一组m个传感器(锚节点)，每个传感器都有已知位置，n个传感器(非锚节点)位置未知。每个节点都有能力测量自己和邻居节点之间的距离(测量结果被噪声破坏)。

我的任务是：

有噪声的距离测量和锚节点的位置估计所有位置未知的节点的位置。

在文章中(我在问题开始时提到的)也是一个我不理解的成本函数。我只是不知道锚节点的位置如何帮助我估计所有节点的位置。

我希望有人能理解我写的是什么:)对不起，我的英语

Answer 1

从猜测非锚节点的位置开始。当你有一个节点的位置时，你可以使用毕达哥拉斯定理来计算它到每个其他节点的距离，这篇论文称之为估计距离。你也有一个噪声测量的距离，使用无线电强度或其他什么。

您可以减去这两个距离，将其平方，然后将网络中可用的每个测量距离的值相加。这就是你的成本函数，你想让它尽可能的小。

模拟退火的用武之地显然是你一开始不会猜测非锚节点的正确位置。你将你的一个猜测稍微朝随机方向移动，看看成本函数是否变得更好。如果是这样，您将保留新的猜测。否则，您将再次尝试。这样做的时间足够长，最终你的猜测会非常接近实际位置。