Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
スポンサーリンク
概要
- 論文の詳細を見る
Analysis of waiting time to deliver a message M from a source S to a destination D is deeply related to connectivity analysis, which is an important issue in fundamental studies of mobile multi-hop networks. In [1], we compared the mean waiting times of two methods to deliver M with the mean value of the minimum waiting time. The mean minimum waiting time was obtained by computer simulation because theoretical analysis of this mean is not easy, although another two methods were analyzed theoretically. In this paper, we propose an approximate method to theoretically analyze the mean minimum waiting time in a one-dimensional street network, and show that this method gives a good approximation of the mean minimum waiting time. Also, we consider shadowing and change of directions of mobile nodes at intersections as negative factors arising in two-dimensional street networks. We extend the above method to compute the mean minimum waiting time considering these factors, and discuss how the mean minimum waiting time is affected by these factors.
- （社）電子情報通信学会の論文
- 2009-09-01
著者
-
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
-
NAKANO Keisuke
Dept. of Information Engineering, Niigata University
-
SENGOKU Masakazu
Dept. of Information Engineering, Niigata University
-
SHINODA Shoji
Dept. of Electrical, Electronic and Communication Engineering, Chuo University
-
SENGOKU Masakazu
Department of Information Engineering, Niigata 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
-
OTSUKA Akira
Mitsubishi Electric Corporation
-
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
-
Miyakita Kazuyuki
Dept. Of Information Engineering 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)
- 4. Gene expression of amelogenin in odontogenic tumors
- 15. Natural bovine bone morphogenetic protein (BMP) induces cytological and functional differentiation of preodontoblasts in vitro.
- Ultrastructure of heterotopic cartilage and bone induction induced by bone morphogenetic proteins (BMP)
- 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)
- ON THE CORRELATION BETWEEN THE DEGREE OF CEREBRAL ARTERIOSCLEROSIS DETERMINED BY CEREBRAL ANGIOGRAPHY AND THE VARIATION OF CEREBRAL CIRCULATION
- 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