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.
- （社）電子情報通信学会の論文
著者
-
TAGASHIRA Shigeaki
Graduate School of Engineering, Hiroshima University
-
KITASUKA Teruaki
Graduate School of Science and Technology, Kumamoto University
-
Fukuda Akira
Faculty Of Information Science And Electrical Engineering Kyushu University
-
Fukuda Akira
Graduate School Of Information Science Nara Institute Of Science And Technology
-
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
関連論文
- 高信頼なデータストリーム処理システムにおけるリカバリ時間短縮手法の提案
- 無線LAN環境における主成分分析を用いたハイブリッド位置推定手法(ユビキタス・モバイル,システム開発論文)
- 無線LAN位置推定システムにおける正準相関分析を用いたデバイス適応手法(ユビキタス・モバイル,システム開発論文)
- A Fault-Tolerant Content Addressable Network(Networks)
- An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
- VODサービスのためのサーバ・P2P統合ストリーミングシステム(グリーンICTとQoE,一般)
- 相対位置情報を利用した名前解決ミドルウェアのための負荷軽減手法
- Redundant TC Message Senders in OLSR
- 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
- 4F-5 DTW法を用いた単純行動の認識を組み合わせた日常行動の認識方法の検討(センシングシステム(2),一般セッション,ネットワーク,情報処理学会創立50周年記念)
- DTW法を用いた行動の切替り時刻推定手法の検討 (アドホックネットワーク)
- Analytic Modeling of Cache Coherence Based Parallel Computers
- A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups(Challenges in Ad-hoc and Multi-hop Wireless Communications)
- Mobile Applications of Meteor Burst Communications (Special Section on Multi-dimensional Mobile Information Network)
- 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)
- 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
- Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
- Modulo Interval Arithmetic and Its Application to Program Analysis (特集 並列処理)
- BGDL-II- A GPS data logger for birds
- 加速度計を用いた歩行分析による疲労推定特徴量の検討
- 加速度計を用いた歩行分析による疲労推定特徴量の検討
- DTW法を用いた行動の切替り時刻推定手法の検討
- DTW法を用いた行動の切替り時刻推定手法の検討
- BS-4-17 Visualizing Commonality and Variability of MANET Protocols(BS-4. Network Design, Management and Control for Future Networked Systems)
- Removal Rate Simulation of Dissolution-Type Electrochemical Mechanical Polishing
- An Information Announcement System Based on WWW for Mobile Computers(Special Section on Fundamentals of Multi-dimensional Mobile Information Network)
- Redundant TC Message Senders in OLSR
- Collaborative Filtering for Position Estimation Error Correction in WLAN Positioning Systems
- A Combined Data and Program Partitioning Algorithm for Distributed Memory Multiprocessors
- 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)
- Effective Caching for NetNews Servers
- An SMT-Based Approach to Bounded Model Checking of Designs in State Transition Matrix
- マーカーレスモーションキャプチャ装置を用いた歩容による個人識別法の検討
- マーカーレスモーションキャプチャ装置を用いた歩容による個人識別法の検討
- 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を用いた屋内位置推定における学習コスト削減のための高精度データ補間手法
- A Case Study of Development of a Java Bytecode Analyzer Framework Using AspectJ