您好!
我对无线传感器网络中定位传感器的理解有一点问题根据那篇文章
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf
我将要写一个小的仿真程序来解决传感器网络中传感器的定位问题。
优化问题是这样的
假设我们有一组m个传感器(锚ndoes),每个传感器的位置已知,n个传感器(非锚ndoes)的位置未知。每个节点都有能力测量自身与相邻节点之间的距离(测量结果被噪声破坏)。
我的任务是:
通过噪声距离测量和锚节点位置估计未知位置下所有节点的位置。
在这篇文章中(我在开始的问题中提到过),也是一个我不理解的成本函数。我只是不知道锚节点的位置如何帮助我估计所有节点的位置。
我希望有人能理解我在写什么:)对不起我的英语
最佳答案
首先猜测非锚节点的位置。当你有一个节点的位置时,你可以使用毕达哥拉斯定理来计算它到另一个节点的距离,本文称之为估计距离。你也有一个噪音测量距离,使用无线电强度或其他。
减去这两个距离,将其平方,然后将网络中可用的每个测量距离的值相加。这是你的成本函数,你要尽可能的小。
模拟退火的作用很明显,首先你不会猜到非锚节点的正确位置。你可以把你的一个猜测稍微向一个随机的方向移动,看看成本函数是否变得更好。如果是的话,你就保持新的猜测。否则,你再试一次。这样做足够长的时间,最终你的猜测与实际位置相当接近。
关于algorithm - 模拟退火-传感器网络中的传感器定位,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4535959/