시뮬레이트 된 어닐링 - 센서 네트워크에서 센서 위치 지정

Question

안녕 무선 센서 네트워크에서 로컬라이제이션 센서 문제를 이해하는 데 어려움이 있습니다. 그 기사에 기초하여 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf 저는 센서 네트워크에서의 위치 파악 센서의 문제를 해결할 약간의 시뮬레이션 프로그램을 작성하려고합니다. 그

우리가 알 수없는 위치로 알려진 위치 및 N 센서 (비 앵커 ndoes)와 m 센서 (앵커 ndoes), 각각의 세트가 있다고 가정 같이

optimalization 문제가 보인다. 모든 노드는 자신과 neigbour 노드 사이의 거리를 측정 할 수 있습니다 (측정 값은 노이즈로 손상됨).

내 작업 :
거리 측정 및 앵커 노드의 위치를 ​​알면 위치를 알 수없는 모든 노드의 위치를 ​​추정합니다.

내 질문의 시작 부분에서 언급 한 기사에서 내가 이해하지 못하는 비용 함수이기도합니다. 앵커 노드의 위치가 어떻게 모든 노드의 위치 추정에 도움이되는지 모르겠습니다.

나는 누군가가 당신은 비 앵커 노드의 위치를 ​​추측하여 시작 내 영어

Answer 1

를 위해서 : 죄송합니다을 writting있어 이해를 바랍니다. 당신이 그 노드에 대한 위치를 가지면, pythagorean 정리를 사용하여 노드로부터 다른 노드까지의 거리를 계산할 수 있습니다. 라디오 강도 등을 사용하여 잡음이있는 측정 거리가 있습니다.

네트워크에서 사용 가능한 각 측정 거리에 대해이 두 거리를 뺀 다음 두 값을 합합니다. 이것이 당신의 비용 함수입니다. 가능한 한 작게하려고합니다.

시뮬레이션 된 어닐링은 분명히 처음에는 비 앵커 노드의 올바른 위치를 추측하지 않을 것입니다. 추측 중 하나를 임의의 방향으로 약간 움직이고 비용 기능이 향상되는지 여부를 확인하십시오. 그렇다면 새로운 추측을 유지하십시오. 그렇지 않으면 다시 시도하십시오. 이 기간을 충분히 길게하십시오. 결국 추측은 실제 위치에 매우 가깝습니다.