
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Analysis of Mean Waiting Time for Delivery of a Message in Mobile MultiHop Networks
Keisuke NAKANO Kazuyuki MIYAKITA Akira OTSUKA Masakazu SENGOKU Shoji SHINODA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E92A
No.9
pp.22362247 Publication Date: 2009/09/01 Online ISSN: 17451337
DOI: 10.1587/transfun.E92.A.2236 Print ISSN: 09168508 Type of Manuscript: Special Section PAPER (Special Section on Multidimensional Mobile Information Networks) Category: Multihop Wireless Network Keyword: mobile multihop network, connectivity, mobility, epidemic routing,
Full Text: PDF>>
Summary:
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 multihop 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 onedimensional 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 twodimensional 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.


