@article{oai:naist.repo.nii.ac.jp:00003954,
 author = {勝間, 亮 and 松本, 啓司 and 柴田, 直樹 and 安本, 慶一 and 伊藤, 実},
 issue = {2},
 journal = {情報処理学会論文誌},
 month = {Feb},
 note = {水中センサネットワークは，赤潮や地震調査などでの活用が期待されている．センサノードを海底に配置するには海上から投入する方法が考えられるが，その場合，海底に沈んだセンサノードの位置は投入地点から推測可能ではあるが，正確には特定できない．しかし，水中センサネットワークではセンサノードの故障位置やイベントの発生位置などを知るために，センサノードの位置を特定することは非常に重要である．本研究では，GPSにより位置が判明しているアンカノードが海面上を移動しながら，音波の送受信により測定したアンカノードから各センサノードまでの距離とセンサノードの水圧センサの情報をもとに，低コストで各センサノードの位置を推定する．ノードの位置を推定するためには，各センサノードにつき海上の3地点（測距点）での距離測定が必要である．提案手法では，アンカノードの巡回コストが最適な測距点の集合を求めるため，各センサノードにつき3つの測距点をランダムに配置し，全測距点を巡回する最短経路をLin-Kernighan法により求める．そして，共役勾配法を使って測距点を再配置することで距離測定回数の最小化を行う．その際，塩分濃度や水温などに基づく音速の変化によって生じる測定距離の誤差および位置推定誤差ができるだけ小さくなるよう，測距点の配置を工夫する．シミュレーションに基づく評価実験の結果，3つの測距点が正三角形に近く，測距点間の距離が離れているほど高精度に位置推定できることが分かった．また，測距点の配置を鋭角三角形に制限したとき，提案手法は，一般的な方法より27-34%少ないコストで平均誤差119-137mでのノードの位置推定ができた．, Underwater Sensor Networks (USNs) are used for monitoring outbreak of red tide or earthquakes, and so on. In order to deploy the sensor nodes on the seabed in these networks, the nodes are sometimes just thrown into the sea. In these cases, we only know the approximate positions, and we need more accurate positions for the sensor nodes under the sea. In this paper, we propose a localization method for estimating the positions of the nodes while minimizing the fuel and other costs for an anchor node (i.e., a boat) moving on the surface of the sea. The proposed method utilizes the trilateration technique to locate the accurate positions of the nodes by measuring the distances between the boat and sensor nodes. In order to maintain the accuracy of the obtained positions, we need to measure the distances from three affine-independent points, and we need to find a good route to save the fuel and other costs for the boat. The proposed method first decides three random measurement points for each sensor node, and then it derives the shortest path for visiting the all measurement points. This is a travelling salesman problem, and we use the Lin-Kernighan method to obtain the shortest route. Then, we apply the Conjugate Gradient method to the positions of the measurement points so that the total cost function is minimized. We also consider the error involved in the measured distances coming from variation of acoustic signal velocity by fluctuation of the salt concentration, temperature, etc. We conducted a simulation-based study, and our method estimated positions of all nodes with 119-137m of average estimation error in 27-34% lower costs than a random method.},
 pages = {790--800},
 title = {移動アンカノードを用いた三辺測量による水中センサノードの低コスト位置推定手法},
 volume = {55},
 year = {2014}
}