講演抄録/キーワード |
講演名 |
2010-03-12 13:55
センサーネットワークの位相情報の検知に関する研究 ○成田龍太・徳山 豪(東北大) COMP2009-55 |
抄録 |
(和) |
本研究では,無線センサーネットワークにおける観測領域の境界判定問題を扱う.境界判定問題は,ネットワークの管理やパケットのルーティングの効率化の面で重要であり,観測領域の境界に近いセンサーノードをすべて判定する問題に定式化される.本研究では,位置情報を使用しない環境を考え,境界判定は各センサーノードの通信領域内で局所的に行う.その環境下でセンサーノードの仮想座標を求め境界判定を行う.また,提案したアルゴリズムの性能を実験により示した. |
(英) |
We consider the hole detection problem in wireless sensor networks. The hole detection is important in network diagnosis and efficient routing efficiency, and formulated as a problem of reporting all sensor nodes adjacent to the boundary of the sensored area. We consider the environment that the location information is not given and the detection is done locally within transmission area of each sensor node. We give algorithms that compute virtual positions of nodes approximately, and detect the holes from them. We show the efficiency of the algorithms by experimxents. |
キーワード |
(和) |
センサーネットワーク / 計算幾何 / 境界判定 / 仮想座標 / / / / |
(英) |
Sensor Networks / Computational Geometry / Hole Detection / Virtual Coordinate / / / / |
文献情報 |
信学技報, vol. 109, no. 465, COMP2009-55, pp. 39-45, 2010年3月. |
資料番号 |
COMP2009-55 |
発行日 |
2010-03-05 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2009-55 |