2

嗨，我在理解无线传感器网络中的定位传感器问题方面遇到了一点问题。基于那篇文章 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf 我即将编写一个小模拟程序来解决定位传感器的问题传感器网络。

优化问题看起来像这样

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

我的任务是：
通过嘈杂的距离测量和锚节点的位置来估计所有位置未知的节点的位置。

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

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

4

1 回答 1

1

您首先要猜测非锚节点的位置。当您有该节点的位置时，您可以使用勾股定理计算从它到每个其他节点的距离，论文称之为估计距离。您还可以使用无线电强度或其他方式测量嘈杂的距离。

您减去这两个距离，将其平方，然后为网络中可用的每个测量距离求和该值。这就是你的成本函数，你试图让它尽可能小。

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

于 2010-12-27T02:14:54.570 回答