Presentation 2008-10-14
Consideration on Capability of Flow of Mobile Nodes to Carry Information in Multi-hop Wireless Networks
Keisuke NAKANO, Kazuyuki MIYAKITA, Masakazu SENGOKU, Shoji SHINODA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In mobile multi-hop networks, messages are delivered in various manners. We can send a massage M after constructing a multi-hop path between a source node S and a destination node D (Method 1). We can make a mobile node to deliver M to D by allowing a mobile node to carry M from S to D (Method 2). We can also use a combination of Methods 1 and 2 (Method 3). The mean waiting time for arrival of M at D can be used as a measure of capability of flow of mobile nodes to deliver messages. In this report, we use the mean waiting time to evaluate capability of flow of mobile nodes to deliver messages, and theoretically analyze the mean waiting time of Method 3. We propose a method to theoretically analyze the mean waiting time in a one-dimensional street network. Also, we consider a two-dimensional street network and propose methods to compute the mean waiting time considering effects of shadowing and change of direction at intersections. We show numerical results and evaluate these methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) mobile multi-hop network / connectivity / mobility / epidemic routing
Paper # CAS2008-42,NLP2008-54
Date of Issue

Conference Information
Committee NLP
Conference Date 2008/10/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Consideration on Capability of Flow of Mobile Nodes to Carry Information in Multi-hop Wireless Networks
Sub Title (in English)
Keyword(1) mobile multi-hop network
Keyword(2) connectivity
Keyword(3) mobility
Keyword(4) epidemic routing
1st Author's Name Keisuke NAKANO
1st Author's Affiliation Graduate School of Science and Technology, Niigata University()
2nd Author's Name Kazuyuki MIYAKITA
2nd Author's Affiliation Graduate School of Science and Technology, Niigata University
3rd Author's Name Masakazu SENGOKU
3rd Author's Affiliation Graduate School of Science and Technology, Niigata University
4th Author's Name Shoji SHINODA
4th Author's Affiliation Faculty of Science and Engineering, Chuo University
Date 2008-10-14
Paper # CAS2008-42,NLP2008-54
Volume (vol) vol.108
Number (no) 240
Page pp.pp.-
#Pages 6
Date of Issue