2024-03-29T11:20:07Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00001794
2022-12-15T03:34:38Z
423:424:425
453:454
Analysis and Relative Evaluation of Connectivity of a Mobile Multi-Hop Network
Nakano, Keisuke
Miyakita, Kazuyuki
Sengoku, Masakazu
Shinoda, Shoji
copyright(C)2008 IEICE
mobile multi-hop network
connectivity analysis
mobility
epidemic routing
In mobile multi-hop networks, a source node S and a destination node D sometimes encounter a situation where there is no multi-hop path between them when a message M, destined for D, arrives at S. In this situation, we cannot send M from S to D immediately; however, we can deliver M to D after waiting some time with the help of two capabilities of mobility. One of the capabilities is to construct a connected multi-hop path by changing the topology of the network during the waiting time (Capability 1), and the other is to move M closer to D during the waiting time (Capability 2). In this paper, we consider three methods to deliver M from S to D by using these capabilities in different ways. Method 1 uses Capability 1 and sends M from S to D after waiting until a connected multi-hop path appears between S and D. Method 2 uses Capability 2 and delivers M to D by allowing a mobile node to carry M from S to D. Method 3 is a combination of Methods 1 and 2 and minimizes the waiting time. We evaluate and compare these three methods in terms of the mean waiting time, from the time when M arrives at S to the time when D starts receiving M, as a new approach to connectivity evaluation. We consider a one-dimensional mobile multi-hop network consisting of mobile nodes flowing in opposite directions along a street. First, we derive some approximate equations and propose an estimation method to compute the mean waiting time of Method 1. Second, we theoretically analyze the mean waiting time of Method 2, and compute a lower bound of that of Method 3. By comparing the three methods under the same assumptions using results of the analyses and some simulation results, we show relations between the mean waiting times of these methods and show how Capabilities 1 and 2 differently affect the mean waiting time.
電子情報通信学会
2008-06
eng
journal article
VoR
http://hdl.handle.net/10191/22374
https://niigata-u.repo.nii.ac.jp/records/1794
http://doi.org/10.1093/ietcom/e91-b.6.1874
http://www.ieice.org/jpn/trans_online/
AA10826261
0916-8516
IEICE transactions on communications
E91-B
6
1874
1885
https://niigata-u.repo.nii.ac.jp/record/1794/files/E91-B_6_1874-1885.pdf
application/pdf
667.8 kB
2019-07-29