Efficient Route Discovery Scheme in Ad Hoc Networks Using Routing History(Network, <Special Section>Ubiquitous Networks)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20% decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.
- 社団法人電子情報通信学会の論文
- 2005-03-01
著者
-
Saito M
Graduate School Of Media And Governance Keio Univ.
-
Makido S
The School Of Engineering Nagoya University:(present Address)toyota Central R&d Labs. Inc.
-
AIDA Hiroto
Graduate School of Media and Governance, Keio University
-
SAITO Masato
Graduate School of Media and Governance, Keio University
-
TOKUDA Hideyuki
Graduate School of Media and Governance, Keio University
-
MINEMATSU Mika
Graduate School of Media and Governance, Keio University
-
Aida Hiroto
Graduate School Of Media And Governance Keio University
-
Saito Masato
Nara Inst. Of Sci. And Technol. Ikoma‐shi Jpn
-
Minematsu Mika
Graduate School Of Media And Governance Keio University
-
Tokuda Hideyuki
Graduate School Of Media And Governance Keio University
-
Saito Masato
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Sawada Manabu
Research Laboratories Denso Corporation:department Of Electrical Engineering And Computer Science Gr
-
Tokuda H
Graduate School Of Media And Governance Keio University:faculty Of Environmental Information Keio Un
-
Tokuda Hideyuki
Fac. Of Environment And Information Studies Keio Univ.
関連論文
- MobileSocket:Session Layer Continuous Operation Support for Java Applications (特集 マルチメディア通信プロトコル)
- The Enhancement on Communication Stability in MANETs with Unit Disk Graph Model(Challenges in Ad-hoc and Multi-hop Wireless Communications)
- Efficient Route Discovery Scheme in Ad Hoc Networks Using Routing History(Network, Ubiquitous Networks)
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- Lightweight Forwarding for Geometric Routing Protocols in Mobile Ad Hoc Networks
- A Proximity-Based Path Compression Protocol for Mobile Ad Hoc Networks(Ad Hoc Network)(Networking Technologies for Mobile Internet Systems)
- Performance Analysis of Source-Destination ARQ Scheme for Multiroute Coding in Wireless Multihop Networks(Terrestrial Radio Communications)
- Hierarchical Transmission of DCT Coefficients Using Multi-Code DS/SS Modulation(Communication Theory and Signals)
- The Real-Time Parallel Video Decoder Considered on the Complexity and Delay of Error Correcting Decoding
- Generation of Sets of Sequences Suitable for Multicode Transmission in Quasi-Synchronous CDMA Systems
- Throughput Performance of CDMA Slotted ALOHA Systems Based on Average Packet Success Probability Considering Bit-to-Bit Dependence
- New Analytical Model for TCP in Wireless Environments(Special Section on Multi dimensional Mobile Information Networks)
- Hierarchical Transmission of Huffman Code Using Multi-Code/Multi-Rate DS/SS Modulation with Appropriate Power Control
- New Quasi-Synchronous Sequences for CDMA Slotted ALOHA Systems
- Throughput Improvement of CDMA Slotted ALOHA Systems
- CDMA ALOHA Systems with Modified Channel Load Sensing Protocol for Satellite Communications
- Influence of ADC Nonlinearity on the Performance of an OFDM Receiver
- Large Code Set for Double User Capacity and Low PAPR Level in Multicarrier Systems
- BS-9-2 Effect of Imperfect Orthogonality PO-CI Codes on the Performances of M-QAM OFDM and MC-CDMA System(BS-9. Broadband wireless communications techniques)
- BS-9-1 Impact of Using Partial Number of Subcarriers on the PAPR Carrier Interferometry OFDM(BS-9. Broadband wireless communications techniques)
- Mobile Reception of Digital Television Broadcasting for Mobile Multimedia
- Selection of Spreading Sequence for Multi-Carrier CDMA Systems in the Nonlinear Channel
- グループウェアツールキット Possession System:Middleware for Adaptive Collaborative Applications (特集 コラボレーション支援)
- Detection of Congestion Signals from Relative One-Way Delay
- TCP-Rate-Probing-Based Adaptation for Continuous Media Communications (特集 マルチメディア通信プロトコル)
- A Neighbor-state Based Congestion Control Scheme for Adaptive Bandwidth Sharing (特集 マルチメディア通信プロトコル)
- Software Traffic Management Architecture for Multimedia Flows over a Real-Time Microkernel
- MobileSocket : Enhanced Socket Library for Application Layer Continuous Operations
- MobileSocket:Enhanced Socket Library for Application Layer Continuous Operations (モバイルシステム)
- EFR:Efficient Fast Retransmit Scheme for TCP in a Wireless Multiple Access (特集:マルチメディア通信と分散処理)
- Reflective Probabilistic Packet Marking Scheme for IP Traceback (特集:新たな脅威に立ち向かうコンピュータセキュリティ技術)
- Design and Implementation of Socket-level Bandwidth Aggregation Mechanism for Mobile Networking Environments (特集:シームレスコンピューティングとその応用技術)
- Effect of Nonlinear Amplification on a Spread Spectrum Signal and Receiver Configurations
- Effect of Nonlinear Amplifiers of Transmitters in the CDMA System Using Offset-QPSK
- u-Snap: A Framework for Describing Snapshot-Based Ubiquitous Applications(Software Platform Technologies, Ubiquitous Networks)
- Catch Me: Multi-Camera Person Tracking System for Indoor Public Space (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- People Identification Based on Sitting Patterns
- People Identification Based on Sitting Patterns
- Design and Implementation of Socket-level Bandwidth Aggregation Mechanism for Mobile Networking Environments
- Pattern-based Matrix-size Optimization Algorithm for Compressive Sensing in Real-world Body Sensor Networks
- Pattern-based Matrix-size Optimization Algorithm for Compressive Sensing in Real-world Body Sensor Networks
- Pattern-based Matrix-size Optimization Algorithm for Compressive Sensing in Real-world Body Sensor Networks
- Pattern-based Matrix-size Optimization Algorithm for Compressive Sensing in Real-world Body Sensor Networks
- F-CODE : A data abstraction approach for Compressive Sensing in Mobile Sensing Application