2026-05-20T12:55:31Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00043326 2025-01-22T11:01:19Z 1164:3865:3866:3868

センサネットワークにおけるホップベースルーティング手法の精度に関する検討 An estimation of a hop-vector-based routing scheme for data-centric sensor networks 佐藤雄亮 油田健太郎 岡崎, 直宣 冨田, 重幸 Yusuke, Sato Kentaro, Aburada Naonobu, Okazaki Shigeyuki, Tomita 本論文では DCS （Deta-Centric Storage） センサネットワークを対象とした地理的位置情報を必要としないルーティング方式である HVGF （Hop-Vector based Greedy Forwarding） を提案する．提案方式では，n 個の基準点を設け，基準点からのホップ数を要素とするベクトルを全てのノードに作成し，そのn次元ベクトル間の距離に基づいて Greedy Forwarding を行う．シミュレーションによる評価を行い，既存の正確な位置情報を用いる手法に比べノード密度が低い場合や，ノードの分布に偏りがある場合のネットワークにおいて有効な結果が得られた．また，提案方式における最適な基準点の数についての考察を行った． In this paper, we propose a new routing scheme, HVGF (Hop-Vector based Greedy Forwarding) which doesn't need geographic information for data-centric sensor networks. In this scheme, we introduce n base-points, and assign n-dimensional hop-vector, which consists of number of hops from each base-point to the node, to each node. Then, each node forwards packets greedily based on distance between hop-vectors of the node and of destination. The simulation results show that HVGF works well in the low density networks or networks which contain a large void in the center, compared to existing greedy forwarding scheme using information of real geographical location. We also examine the performance of the proposed scheme concerning various number of base points. technical report 情報処理学会 2008-09-18 application/pdf 情報処理学会研究報告モバイルコンピューティングとユビキタス通信（MBL） 94(2008-MBL-046) 2008 49 56 AA11851388 https://ipsj.ixsq.nii.ac.jp/record/43326/files/IPSJ-MBL08046007.pdf jpn