論文

査読有り
2008年6月

Analysis and relative evaluation of connectivity of a mobile multi-hop network

IEICE TRANSACTIONS ON COMMUNICATIONS
  • Keisuke Nakano
  • ,
  • Kazuyuki Miyakita
  • ,
  • Masakazu Sengoku
  • ,
  • Shoji Shinoda

E91B
6
開始ページ
1874
終了ページ
1885
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1093/ietcom/e91-b.6.1874
出版者・発行元
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

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 I 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.

リンク情報
DOI
https://doi.org/10.1093/ietcom/e91-b.6.1874
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000256860800026&DestApp=WOS_CPL
ID情報
  • DOI : 10.1093/ietcom/e91-b.6.1874
  • ISSN : 0916-8516
  • eISSN : 1745-1345
  • Web of Science ID : WOS:000256860800026

エクスポート
BibTeX RIS