您好 我对了解无线传感器网络中的定位传感器问题有一个小问题。基于那篇文章 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf 我即将编写一个小模拟程序来解决传感器网络中的定位传感器问题。
最优化问题看起来像
假设我们有一组m个传感器（锚定ndoes），每个传感器具有已知位置，n个传感器（非锚定ndoes）具有未知位置。每个节点都能够测量自身与邻居节点之间的距离（测量结果会被噪声破坏）。
我的任务是：
具有噪声距离测量和锚节点的位置估计具有未知位置的所有节点的位置。
在文章中（我在问题的开头提到）也是一个我不理解的成本函数。我只是不知道锚节点的位置如何帮助我估计所有节点的位置。
我希望有人能理解我在写什么:)抱歉我的英文
答案 0 :(得分：1)
首先猜测非锚节点的位置。当你有一个该节点的位置时，你可以使用毕达哥拉斯定理计算从它到每个其他节点的距离，该论文称之为估计距离。您还可以使用无线电强度或其他任何方式测量距离嘈杂。
您减去这两个距离，将其平方，并将网络中每个测量距离的值相加。这是你的成本函数，你试图尽可能小。
模拟退火进入的地方显然你不会首先猜测非锚节点的正确位置。您可以随机地稍微移动一个猜测，看看成本函数是否变得更好。如果确实如此，那就保持新的猜测。否则，你再试一次。这样做的时间足够长，最终你的猜测非常接近实际位置。