{"created":"2023-07-25T10:25:34.078250+00:00","id":3954,"links":{},"metadata":{"_buckets":{"deposit":"927f6eb7-67a4-42a4-bbf2-1629fce4944c"},"_deposit":{"created_by":4,"id":"3954","owners":[4],"pid":{"revision_id":0,"type":"depid","value":"3954"},"status":"published"},"_oai":{"id":"oai:naist.repo.nii.ac.jp:00003954","sets":["34:35"]},"author_link":["7247","7248","144","215","7249"],"item_7_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Low-cost Localization Method for Underwater Sensor Nodes by Trilateration Using Mobile Anchor","subitem_alternative_title_language":"en"}]},"item_7_biblio_info_9":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-02-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicPageEnd":"800","bibliographicPageStart":"790","bibliographicVolumeNumber":"55","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌","bibliographic_titleLang":"ja"}]}]},"item_7_description_7":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"水中センサネットワークは，赤潮や地震調査などでの活用が期待されている．センサノードを海底に配置するには海上から投入する方法が考えられるが，その場合，海底に沈んだセンサノードの位置は投入地点から推測可能ではあるが，正確には特定できない．しかし，水中センサネットワークではセンサノードの故障位置やイベントの発生位置などを知るために，センサノードの位置を特定することは非常に重要である．本研究では，GPSにより位置が判明しているアンカノードが海面上を移動しながら，音波の送受信により測定したアンカノードから各センサノードまでの距離とセンサノードの水圧センサの情報をもとに，低コストで各センサノードの位置を推定する．ノードの位置を推定するためには，各センサノードにつき海上の3地点（測距点）での距離測定が必要である．提案手法では，アンカノードの巡回コストが最適な測距点の集合を求めるため，各センサノードにつき3つの測距点をランダムに配置し，全測距点を巡回する最短経路をLin-Kernighan法により求める．そして，共役勾配法を使って測距点を再配置することで距離測定回数の最小化を行う．その際，塩分濃度や水温などに基づく音速の変化によって生じる測定距離の誤差および位置推定誤差ができるだけ小さくなるよう，測距点の配置を工夫する．シミュレーションに基づく評価実験の結果，3つの測距点が正三角形に近く，測距点間の距離が離れているほど高精度に位置推定できることが分かった．また，測距点の配置を鋭角三角形に制限したとき，提案手法は，一般的な方法より27-34%少ないコストで平均誤差119-137mでのノードの位置推定ができた．","subitem_description_language":"ja","subitem_description_type":"Abstract"},{"subitem_description":"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.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_7_publisher_10":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"一般社団法人情報処理学会","subitem_publisher_language":"ja"}]},"item_7_rights_11":{"attribute_name":"出版者URL","attribute_value_mlt":[{"subitem_rights":"http://id.nii.ac.jp/1001/00098478/"}]},"item_7_rights_18":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof.","subitem_rights_language":"ja"},{"subitem_rights":"Copyright c 2014 by the Information Processing Society of Japan","subitem_rights_language":"en"}]},"item_7_source_id_12":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_7_source_id_14":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA1150951X","subitem_source_identifier_type":"NCID"}]},"item_7_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"勝間, 亮","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"7247","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"松本, 啓司","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"7248","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"柴田, 直樹","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"144","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"40335477","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=40335477"}]},{"creatorNames":[{"creatorName":"安本, 慶一","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"215","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"40273396","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=40273396"}]},{"creatorNames":[{"creatorName":"伊藤, 実","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"7249","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2023-03-02"}],"displaytype":"detail","filename":"IPSJ-JNL5502024.pdf","filesize":[{"value":"1.4 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"fulltext","objectType":"fulltext","url":"https://naist.repo.nii.ac.jp/record/3954/files/IPSJ-JNL5502024.pdf"},"version_id":"7a4747a7-bc99-4842-afd5-7c5f359972ac"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"水中センサネットワーク","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"位置推定","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"最短経路","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"モバイルアンカノード","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"underwater sensor network","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"localization","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"shortest route","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"mobile anchor node","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"移動アンカノードを用いた三辺測量による水中センサノードの低コスト位置推定手法","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"移動アンカノードを用いた三辺測量による水中センサノードの低コスト位置推定手法","subitem_title_language":"ja"}]},"item_type_id":"7","owner":"4","path":["35"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2016-11-24"},"publish_date":"2016-11-24","publish_status":"0","recid":"3954","relation_version_is_last":true,"title":["移動アンカノードを用いた三辺測量による水中センサノードの低コスト位置推定手法"],"weko_creator_id":"4","weko_shared_id":-1},"updated":"2023-11-14T10:52:45.178880+00:00"}