Theoretical Analysis of Route Expected Transmission Count in Multi-Hop Wireless Networks
スポンサーリンク
概要
- 論文の詳細を見る
In multi-hop wireless networks, communication quality depends on the route from a source to a destination. In this paper, we consider a one-dimensional multi-hop wireless network where nodes are distributed randomly and theoretically analyze the relation between communication quality and routing policy using a measure called the Expected Transmission Count (ETX), which is the predicted number of data transmissions required to send a packet over that link, including retransmissions. First, we theoretically analyze the mean length of links, the mean number of hops, and the mean route ETX, which is the sum of the ETXs of all links in a route, of Longest Path Routing (LPR), and Shortest Path Routing (SPR). Second, we propose Adjustable Routing (AR), an approximation to Optimum Routing (OR), which minimizes route ETX. We theoretically compute the above characteristic values of AR. We also theoretically compute a lower bound of the mean route ETX of OR. We compare LPR, SPR, and OR using the results of analyses and show differences between these algorithms in the route ETX.
- (社)電子情報通信学会の論文
- 2008-08-01
著者
-
Nakano Keisuke
Department of Oral Pathology and Medicine, Graduate School of Medicine and Dentistry, Okayama Univer
-
Nakano K
Dept. Of Information Engineering Niigata University
-
Nakano Keisuke
Niigata Univ. Niigata‐shi Jpn
-
Nakano K
Niigata Univ. Niigata‐shi Jpn
-
Shinoda S
Chuo Univ. Tokyo Jpn
-
Shinoda S
Dept. Of Electrical Electronic And Communication Engineering Chuo University
-
Shinoda Shoji
Graduate School Of Science And Engineering Chuo University
-
Shinoda S
Faculty Of Science And Engineering Chuo University
-
SENGOKU Masakazu
Dept. of Information Engineering, Niigata University
-
SENGOKU Masakazu
Department of Information Engineering, Niigata University
-
SHINODA Shoji
Department of Electrical, Electronic and Communication Engineering, Chuo University
-
Shinoda Shoji
Dept. Of Electrical Electronic And Communication Engineering Chuo University
-
Nakano Keisuke
Graduate School Of Science And Technology Niigata University
-
MIYAKITA Kazuyuki
Dept. of Information Engineering, Niigata University
-
MIYAKITA Kazuyuki
Department of Information Engineering, Niigata University
-
Sengoku Masakazu
Dept. Of Information Engineering Niigata University
-
Sengoku Masakazu
The Faculty Of Engineering Niigata University
-
Sengoku Masakazu
Graduate School Of Science And Technology Niigata University
-
Sengoku Masakazu
Department Of Information Engieering Niigata University
-
Nakano Keisuke
Department Of Information Engieering Niigata University
-
Nakano Keisuke
Niigata College Of Technology
-
Sengoku M
Dept. Of Information Engineering Niigata University
-
Sengoku Masakazu
The Authors Are With The Department Of Information Engineering Niigata University
-
SENG0KU Masakazu
Faculty of Engineering, Niigata University
-
Miyakita Kazuyuki
Graduate School Of Science And Technology Niigata University
関連論文
- Periodontal Tissue Reaction to Mechanical Stress in Mice
- Gene expression of matrix proteins in Cbfal- knockout mice(2nd ASIAN SCIENCE SEMINAR IN OKAYAMA 2003)
- A Timing Synchronization Method with Low-Volume DSP for OFDM Packet Transmission Systems(Wireless Communication Technology, Multi-dimensional Mobile Information Networks)
- Performance Evaluation of Time Alignment Control under High-Mobility Environment for Dynamic Parameter Controlled OF/TDMA(Multi-carrier Signal Processing Techniques for Next Generation Mobile Communications-Part 2)
- A Channel Estimation Method for a Highly Mobile OFDM Wireless Access System(Wireless Communication Technologies)
- Performance Improvement of Decision-Directed OFDM Channel Estimation in a Fast Fading Environment(Signal Processing for Communications)(Digital Signal Processing)
- Polarimetric Enhancement in Radar Channel Imagery
- Fundamental Study on Synthetic Aperture FM-CW Radar Polarimetry
- Histopathological Study of Matrix Mineralization by Osteoblastic-like and Odontoblastic-like Cells in Diffusion Chamber
- Localization of type IV collagen alpha chains in tooth germ development(International Symposium of Maxillofacial and Oral Regenerative Biology in Okayama 2005)
- Aging and Ectopic Bone Formation Induced by Partially Purified Bone Morphogenetic Protein : Blood Vessel Ingrowth and Localization of Type I Collagen and Osteocalcin Assessed by Immunohistochemistry
- Immunohistochemical Study of Cytokeratin Patterns in Follicular and Plexiform Ameloblastoma
- Gene Expression of Bone Matrix Protein mRNA during BMP Induced Chondrogenesis and Osteogenesis by in situ Hybridization
- A Study about Tooth Size and Arch Width Measurement
- Periodontal tissue reaction to mechanical stress in mice(Poster Session,The 16th Annual Meeting of the Society for Hard Tissue Regenerative Biology in Matsumoto Dental University)
- Development of CaTiO_3-C coating material for dental implant(5th Asian Science Seminar,Session 1)
- 14. Distribution pattern of αl(IV)- α6(IV)chains of type IV collagen in tooth germ morphogenesis(8th Annual Meeting of the Society of Hard Tissue Biology July 24, 1999 in Asahikawa)
- 13. Bone Augmentation by BMP-Collagen composite in calvarial subperiosteum of matured rats.
- Effects of Localized Distribution of Terminals and Mobility on Performance Improvement by Direct Communication(Multi-dimensional Mobile Information Networks)
- SB-10-2 Effects of Mobility and Capacity on Cell Extension by Wireless Multi-hop Networking
- Analysis of Communication Traffic Characteristics of a Two-Hop Wireless Network(Special Section on Multi-dimensional Mobile Information Networks)
- A Scheduling Problem in Multihop Networks
- Analysis of Connection Delay in Cellular Mobile Communication Systems Using Dynamic Channel Assignment (Special Section on Mutli-dimensional Mobile Information Network)
- The p-Collection Problem in a Flow Network with Lower Bounds (Special Section on Discrete Mathematics and Its Applications)
- Special Section on Multi-dimensional Mobile Information Networks
- Teletraffic Characteristics in Prioritized Handoff Control Method Considering Reattempt Calls (Special Issue on Personal, Indoor and Mobile Radio Communications)
- Evaluation of Teletraffic in Cellular Communication Systems Using Multi-Connections for Soft Handoff(Special Section on Multi-dimensional Mobile Information Networks)
- Mobile ATM Network Using Concentrated Base Station Architecture (Special Section on Multi-dimensional Mobile Information Networks)
- 12. Gene expressions of bone and cartilage matrix proteins during ectopic hard tissue formation induced by BMP.
- Optimal Problem for Contrast Enhancement in Polarimetric Radar Remote Sensing
- Stable Decomposition of Mueller Matrix
- A Time-Domain Filtering Scheme for the Modified Root-MUSIC Algorithm
- BS-7-37 An Experimental Analysis of Intermittent Connectivity in Delay Tolerant Networks(BS-7. Network Planning, Control and Management)
- Two Dimensional Equalization Scheme of Orthogonal Coding Multi-Carrier CDMA(Special Section of Papers Selected from ITC-CSCC'97)
- Bit Error Rate Evaluation of Delay Time Control Scheme for Reverse Channel on Orthogonal Coding Multi-Carrier CDMA (Special Section on Mutli-dimensional Mobile Information Network)
- AN INTERACTIVE VISUAL SIMULATION OF HIGH FREQUENCY ELECTROMAGNETIC WAVE PROPAGATION(International Workshop on Advanced Image Technology 2005)
- 15. Natural bovine bone morphogenetic protein (BMP) induces cytological and functional differentiation of preodontoblasts in vitro.
- Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
- Characterization of Minimum Route MTM in One-Dimensional Multi-Hop Wireless Networks
- Characterization of Minimum Route ETX in Multi-Hop Wireless Networks
- Theoretical Analysis of Route Expected Transmission Count in Multi-Hop Wireless Networks
- Analysis and Relative Evaluation of Connectivity of a Mobile Multi-Hop Network
- Effect of a New Channel Assignment Strategy on Multihop Wireless Networks(Ad-hoc Network)(Mobile Multimedia Communications)
- Covering Problems in the p-Collection Problems
- On a Generalization of a Covering Problem Called Single Cover on Undirected Flow Networks (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- The Problem of where to Locate p-Sinks in a Flow Network: Complexity Approach
- Development in Graph- and/or Network-Theoretic Research of Cellular Mobile Communication Channel Assignment Problems (Special Section on Surveys of Researches in CAS Fields in the Last Two Decadeses, II(
- Realization Problems of a Tree with a Transmission Number Sequence (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- On a Sufficient Condition for a Matrix to be the Synchronic Distance Matrix of a Marked Graph (Special Section on Nets-Oriented Software Specification and Design)
- A Synthesis of a Forest-Type Optimal File Transfer on a File Transmission Net with Source Vertices
- On an Optimal File Transfer on an Arborescence-Net with Constraints on Copying Numbers
- On an Optimum File Transfer on a File Transmission Net (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
- A Synthesis of an Optimal File Transfer on a File Transmission Net (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- A Perspective on Next-Generation Ad Hoc Networks : A Proposal for an Open Community Network : Special Section on the 10th Anniversary of Trans. Fundamentals : Last Decade and 21st Century
- Expression of Hsp70 in Acute Lung Injury Induced by Lipopolysaccharide
- Characteristics of Dynamic Channel Assignment in Cellular Systems with Reuse Partitioning (Special Section on Multi-dimensional Mobile Information Network)
- An Approach to Dynamic Channel Assignment in a Cellular Mobile Communication System Using a Neural Network (Special Section of Papers Selected from JTC-CSCC'93)
- Flooding Schemes for Clustered Ad Hoc Networks
- Clique Packing Approximation for Analysis of Teletraffic Characteristics of Dynamic Channel Assignment Considering Mobility (Special Section on Multi-dimensional Mobile Information Networks)
- Reduction of Surface Clutter by a Polarimetric FM-CW Radar in Underground Target Detection
- Detection of Objects Buried in Sandy Ground by a Synthetic Aperture FM-CW Radar (Special Issue on Radar Technology)
- A Mobility Model in 3-Dimensional PCS Indoor Environments (無線ネットワ-クの性能評価論文)
- Transient Characteristics of Mobile Communication Traffic in a Band-Shaped Service Area (Special Section on JTC-CSCC '92)
- BS-6-9 A Consideration of Message Spreading Pattern in Delay Tolerant Network(BS-6. Planning, Control and Management on Networks and Services)
- A Dynamic Channel Assignment Approach to Reuse Partitioning Systems Using Rearrangement Method
- A Flexible Hybrid Channel Assignment Strategy Using an Artificial Neural Network in a Cellular Mobile Communication System
- A Routing Protocol for Considering the Time Variant Mobility Model in Delay Tolerant Network