Performance Analysis of Optimized Link State Routing-based Localization

• Item type: Journal(1)
• 公開日: 2007-09-15
• タイトル: Performance Analysis of Optimized Link State Routing-based Localization
• タイトル / 言語: en
• タイトル: Performance Analysis of Optimized Link State Routing-based Localization
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 無線・モバイルネットワーク
• 著者所属: Graduate School of Science and Technology Shizuoka University
• 著者所属: Faculty of Informatics Shizuoka University
• 著者所属: Mitsubishi Electric Corporation
• 著者所属: Mitsubishi Electric Corporation
• 著者所属: Faculty of Informatics Shizuoka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Shizuoka University
• 著者所属(英): en
• 著者所属(英): Faculty of Informatics, Shizuoka University
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Faculty of Informatics, Shizuoka University
• 著者名: Tomoya, Takenaka; Hiroshi, Mineno; Yuichi, Tokunaga; Naoto, Miyauchi; Tadanori, Mizuno
• 著者名(英): Tomoya, Takenaka; Hiroshi, Mineno; Yuichi, Tokunaga; Naoto, Miyauchi; Tadanori, Mizuno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Node localization obtained by estimating node positions is an essential technique for wireless multi-hop networks. In this paper we present an optimized link state routing (OLSR)-based localization (ROULA) that satisfies the following key design requirements: (i) independency from anchor nodes (ii) robustness for non-convex network topology and (iii) compatibility with network protocol. ROULA is independent from anchor nodes and can obtain the correct node positions in non-convex network topology. In addition ROULA is compatible with the OLSR network protocol and it uses the inherent distance characteristic of multipoint relay (MPR) nodes. We reveal the characteristics of MPR selection and the farthest 2-hop node selection used in ROULA and describe how these node selections contribute to reducing the distance error for a localization scheme without using ranging devices. We used a simulation to specify appropriate MPR COVERAGE which is defined to control the number of MPR nodes in OLSR and give a comparative performance evaluation of ROULA for various scenarios including non-convex network topology and various deployment radii of anchor nodes. Our evaluation proves that ROULA achieves desirable performance in various network scenarios.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Node localization obtained by estimating node positions is an essential technique for wireless multi-hop networks. In this paper, we present an optimized link state routing (OLSR)-based localization (ROULA) that satisfies the following key design requirements: (i) independency from anchor nodes, (ii) robustness for non-convex network topology, and (iii) compatibility with network protocol. ROULA is independent from anchor nodes and can obtain the correct node positions in non-convex network topology. In addition, ROULA is compatible with the OLSR network protocol, and it uses the inherent distance characteristic of multipoint relay (MPR) nodes. We reveal the characteristics of MPR selection and the farthest 2-hop node selection used in ROULA, and describe how these node selections contribute to reducing the distance error for a localization scheme without using ranging devices. We used a simulation to specify appropriate MPR COVERAGE, which is defined to control the number of MPR nodes in OLSR, and give a comparative performance evaluation of ROULA for various scenarios including non-convex network topology and various deployment radii of anchor nodes. Our evaluation proves that ROULA achieves desirable performance in various network scenarios.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 48, 号 9, p. 3286-3299, 発行日 2007-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764