Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks

スポンサーリンク

概要

• 論文の詳細を見る

• In OLSR (Optimized Link State Routing Protocol), the multipoint relay mechanism has been introduced to minimize routing overhead for flooding control traffic. In order to achieve as low a routing overhead as possible, the selection of MPRs (multipoint relays) is designed to limit the overall number of such relays in the network. OLSR provides the shortest paths in terms of hops; however, it does not take into account the QoS (quality of service) requirements. Therefore, QOLSR (Quality OLSR), which adds a QoS extension to the OLSR, has been proposed. Although QOLSR provides the best QoS path, its selection process does not consider the number of MPRs, which causes an increase in the routing overhead. In this paper, we focus on the selection process of MPRs in link state QoS routing protocol. We propose three heuristics for high-efficiency selections: MIMS, MQES, and MCIS. The basic approach of these selections is to determine a smaller set of MPRs that provide better QoS paths between any two nodes. The main objective in doing so is to maximize the QoS effect while limiting the routing overhead. In addition, we evaluate the performance of the routing protocols with the proposed selections by simulation. The results indicate that MIMS and MCIS achieve high-efficiency selection; as compared to QOLSR, MIMS reduces the maintenance cost by 30%, while the throughput of the resultant path is decreased by 13%, and MCIS reduces the cost by 21% without any decrease in the throughput.

• （社）電子情報通信学会の論文
• 2009-09-01

著者

• 北須賀 輝明

  熊本大学大学院自然科学研究科

• TAGASHIRA Shigeaki

  Graduate School of Engineering, Hiroshima University

• 福田 晃

  Nara Institute Of Science And Technology

• 北須賀 輝明

  熊本大学大学院自然科学研究科情報電気電子工学専攻

• 田頭 茂明

  九州大学

• 中西 恒夫

  九州大学大学院システム情報科学研究院

• 神戸 隆行

  株式会社富士通研究所情報社会科学研究所

• 神戸 隆行

  フリーランス

• KITASUKA Teruaki

  Graduate School of Science and Technology, Kumamoto University

• Fukuda A

  Shizuoka Univ. Shizuoka‐shi Jpn

• Fukuda Akira

  Department Of Orthopaedic Surgery Faculty Of Medicine The University Of Tokyo

• Fukuda Akira

  The Department Of Electrical Engineering Shizuoka University

• Fukuda Akira

  Graduate School Of Information Science Nara Institute Of Science And Technology

• Fukuda Akira

  Department Of Orthopaedic Surgery Faculty Of Medicine University Of Tokyo

• KOGA Takeaki

  Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

• NAKANISHI Tsuneo

  Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

• Nakanishi Tsuneo

  Graduate School/faculty Of Information Science And Electrical Engineering Kyushu University

• Nakanishi Tsuneo

  Graduate School Of Information Science Nara Institute Of Science And Technology

• Tagashira Shigeaki

  Graduate School/faculty Of Information Science And Electrical Engineering Kyushu University

• Tagashira Shigeaki

  Graduate School Of Engineering Hiroshima University

• Tagashira Shigeaki

  Graduate School Of Information Science And Electrical Engineering Kyushu University

• Tagashira Shigeaki

  The Graduate School Of Engineering Hiroshima University

• Fukuda Akira

  Graduate School/faculty Of Information Science And Electrical Engineering Kyushu University

• Tagashira Shigeaki

  Kyushu Univ. Fukuoka‐shi Jpn

• Tagashira S

  Graduate School Of Engineering Hiroshima University

• Fukuda A

  Graduate School/faculty Of Information Science And Electrical Engineering Kyushu University

• Kitasuka Teruaki

  Graduate School Of Information Science And Electrical Engineering Kumamoto University

• 北須賀 輝明

  the Graduate School of Science and Technology, Kumamoto University

• Nakanishi Tsuneo

  Graduate School of Information Science and Electrical Engineering, Kyushu University

• Fukuda Akira

  Graduate School of Information Science and Electrical Engineering, Kyushu University

関連論文

• 高信頼なデータストリーム処理システムにおけるリカバリ時間短縮手法の提案
• 無線可視領域通信を支援する相対位置情報を利用した名前解決ミドルウェア(ネットワークミドルウェア・エミュレータ,ネットワークを支えるソフトウェア技術論文)
• 無線LAN環境における主成分分析を用いたハイブリッド位置推定手法(ユビキタス・モバイル,システム開発論文)
• 無線LAN位置推定システムにおける正準相関分析を用いたデバイス適応手法(ユビキタス・モバイル,システム開発論文)
• 相対位置情報を利用した無線可視領域における通信を支援する名前解決ミドルウェアの設計と評価(ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
• WiPS : 無線LAN機器を用いた位置測定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• 大規模な産学連携による高度ICT人材育成に向けての取り組み
• A Fault-Tolerant Content Addressable Network(Networks)
• An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
• 無線LANを用いた位置推定システムのためのデバイス正規化手法(位置推定)
• Identification of sequence polymorphisms in two sulfation-related genes, PAPSS2 and SLC26A2, and an association analysis with knee osteoarthritis
• RASを用いたソフトウェアプロダクトライン開発資産表現
• ホームネットワークのためのセンサ連携を支援するイベント駆動フレームワーク(ネットワーク,システム開発・ソフトウェア開発論文)
• 相対位置情報を利用した名前解決ミドルウェアのための負荷分散手法の評価(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
• B-15-1 無線可視領域ネットワークのための端末相互認証手法における視覚情報の効果(B-15.モバイルマルチメディア通信,一般セッション)
• 無線可視領域ネットワークにおける端末相互認証手法の評価(移動通信ワークショップ)
• VODサービスのためのサーバ・P2P統合ストリーミングシステム(グリーンICTとQoE,一般)
• 相対位置情報を利用した名前解決ミドルウェアのための負荷軽減手法
• OLSRにおけるTCメッセージ送信ノード数に関する一考察(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• ペースの異なる同一動作を認識するためのDTW距離の一検討(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• Identification of sequence polymorphisms of the COMP (cartilage oligomeric matrix protein) gene and association study in osteoarthrosis of the knee and hip joints
• A Bandwidth Efficient Variable Rate Transmission Scheme for Meteor Burst Communications
• Development of MBC System Using Software Modem(Special Issue on Software Defined Radio and Its Technologies)
• BS-4-22 Web-based Point and Speak Phrasebook for Tourists(BS-4. System, control and design technologies for emerging network)
• Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
• Logic-based Binding Time Analysis for Java Using Reaching Definitions
• A Case Study of Development of a Java Bytecode Analyzer Framework Using AspectJ
• Node Mobility Aware Routing for Mobile Ad Hoc Network
• 大規模な産学連携による高度ICT人材育成に向けての取り組み
• 4F-5 DTW法を用いた単純行動の認識を組み合わせた日常行動の認識方法の検討(センシングシステム(2),一般セッション,ネットワーク,情報処理学会創立50周年記念)
• WiPS : 無線LAN機器を用いた位置測定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• ホームネットワーム向けセンサデバイスのためのフレームワーク(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• ホームネットワーム向けセンサデバイスのためのフレームワーク(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• ホームネットワークにおいてセンサによる高度なイベント通知を実現するフレームワークの提案
• 相対位置情報を利用した名前解決ミドルウェアのための負荷分散手法(ネットワークシステム,一般)
• 無線可視領域ネットワークにおける端末相互認証手法
• 無線LAN環境における主成分分析を用いたハイブリッド位置推定手法(ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
• MANETにおける通信グレーゾーン問題を考慮した高スループット経路の選択手法の提案と評価
• プロダクトライン開発のためのフィーチャ指向単体テストの一手法
• DTW法を用いた行動の切替り時刻推定手法の検討 (アドホックネットワーク)
• A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups(Challenges in Ad-hoc and Multi-hop Wireless Communications)
• Symptomatic cyclops lesion after rupture of the anteromedial bundle of the anterior cruciate ligament
• Endoscopic anterior cruciate ligament reconstruction using a computer-assisted fluoroscopic navigation system
• A Preemptive Priority Handoff Scheme in Integrated Voice and Data Cellular Mobile Systems
• Performance Analysis of Mobile Cellular Radio Systems with Two-Level Priority Reservation Handoff Procedure
• Performance Analysis of Handoff Scheme in Mobile Cellular Radio Systems with High and Low Mobility Users
• A Dynamic TDMA Wireless Integrated Voice/Data System with Data Steal into Voice (DSV) Technique
• Delay Performance of Multi-Zone MCA Mobile Communication Systems
• Integration of Voice and Data in Wireless Information Networks with Data Steal into Voice Multiple Access (Special Issue on Personal, Indoor and Mobile Radio Communications)
• Analysis of a Wireless Communication System with Reserved Idle Signal Multiple Access Scheme
• An Integrated Voice and Data Transmission System with Idle Signal Multiple Access : Dynamic Analysis
• An Integrated Voice and Data Transmission System with Idle Signal Multiple Access : Static Analysis
• Specification and Verification of Memory Consistency Models for Shared-Memory Multiprocessor Systems
• Specification and Verification of Memory Consistency Models for Shared-Memory Multiprocessor Systems
• Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
• コンテキストアウェアIMEの実現へ向けた動的辞書生成手法の提案
• Twitterを用いたコンテキストと入力文字列の相関関係分析
• A Unique Mechanism of Giving Way of the Knee After Tibial Plateau Fracture
• 複数端末の協調による自動的な設定切り換え手法に関する一検討
• 複数端末の協調による自動的な設定切り換え手法に関する一検討
• Android携帯端末アプリケーション向け消費電力プロファイリング手法
• 許容遅延時間を考慮した省電カなセンサデータ収集方式
• ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案
• ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案
• 伝送路可逆性を用いた小型端末向け秘密鍵生成方式における堅牢性の検証
• 加速度計を用いた歩行分析による疲労推定特徴量の検討
• 加速度計を用いた歩行分析による疲労推定特徴量の検討
• DTW法を用いた行動の切替り時刻推定手法の検討
• DTW法を用いた行動の切替り時刻推定手法の検討
• OLSRに基づくリンク品質を考慮した経路制御プロトコル(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
• 放送による車載機器向けソフトウェア差分更新方式
• 放送による車載機器向けソフトウェア差分更新方式
• 無線LANを用いた位置推定における学習コスト削減のためのデータ補間手法の提案
• トンネル施工現場における無線LAN位置推定のための精度改善手法の提案
• 無線LANを用いた位置推定における学習コスト削減のためのデータ補間手法の提案
• 次世代アーキテクチャ分析のための性能解析モデリング手法の提案
• 複数端末の協調による自動的な設定切り換え手法に関する一検討
• トンネル施工現場における無線LAN位置推定のための精度改善手法の提案
• 伝送路可逆性を用いた小型端末向け秘密鍵生成方式における堅牢性の検証
• 無線LANを用いた位置推定における学習コスト削減のためのデータ補間手法の提案
• Redundant TC Message Senders in OLSR
• Collaborative Filtering for Position Estimation Error Correction in WLAN Positioning Systems
• B-15-14 移動ノードを用いた無線センサネットワークにおけるすれ違い通信方式の検討(B-15. モバイルマルチメディア通信,一般セッション)
• B-15-13 携帯端末を用いたエコドライブ技術測定のためのキャリブレーション方式の一検討(B-15. モバイルマルチメディア通信,一般セッション)
• BS-4-18 A Comparison of Mesh and Tree-Based Multicast Routing Protocols for VANETs(BS-4. Network Design, Management and Control for Future Networked Systems)
• 複数端末の協調による自動的な設定切り換え手法に関する一検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
• トンネル施工現場における無線LAN位置推定のための精度改善手法の提案(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
• 伝送路可逆性を用いた小型端末向け秘密鍵生成方式における堅牢性の検証(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
• 無線LANを用いた位置推定における学習コスト削減のためのデータ補間手法の提案(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
• プロダクトライン開発におけるコアアセット変更コストの見積り
• SysMLを用いたシステム開発における制約の充足可能性検証
• SysMLを用いたシステム開発における制約の充足可能性検証
• マーカーレスモーションキャプチャ装置を用いた歩容による個人識別法の検討
• マーカーレスモーションキャプチャ装置を用いた歩容による個人識別法の検討
• Probabilistic Broadcast-Based Cache Invalidation Scheme for Location Dependent Data in Mobile Environments
• A Web Browsing Behavior Recording System
• Economical and Fault-Tolerant Load Balancing in Distributed Stream Processing Systems
• 無線LANを用いた屋内位置推定における学習コスト削減のための高精度データ補間手法
• 無線メッシュネッ トワークにおける伝送タイミング制御に関する一検討
• 無線メッシュネッ トワークにおける伝送タイミング制御に関する一検討

もっと見る 閉じる

スポンサーリンク