Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
-
- NAKANO Keisuke
- Dept. of Information Engineering, Niigata University
-
- MIYAKITA Kazuyuki
- Dept. of Information Engineering, Niigata University
-
- OTSUKA Akira
- Mitsubishi Electric Corporation
-
- SENGOKU Masakazu
- Dept. of Information Engineering, Niigata University
-
- SHINODA Shoji
- Dept. of Electrical, Electronic and Communication Engineering, Chuo University
Search this article
Abstract
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.
Journal
-
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E92-A (9), 2236-2247, 2009
The Institute of Electronics, Information and Communication Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1390001206311057280
-
- NII Article ID
- 10026859585
- 120006744796
-
- NII Book ID
- AA10826239
-
- ISSN
- 17451337
- 09168508
-
- HANDLE
- 10191/22379
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- IRDB
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed