Presentation | 2011-12-16 Method for Achieving Maximum Flow in Wireless Multihop Networks Yuki Tatsuno, Hiroaki Higaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper discusses a method to achieve the maximum flow from a source wireless node to a destination one in a wireless multihop network. The authors have been proposed an extended algorithm of the Ford-Fulkerson's algorithm for a wired network. Due to interferences among wireless signals transmitted from neighbor wireless nodes, it is impossible for the original algorithm to apply to a wireless multihop network. Hence, requirements for an augmenting path in a wireless multihop network have been determined based on effects of exposed and hidden nodes by assignment of capacities not to wireless links but to wireless nodes. This paper proposes methods to avoid loops in an augmenting path which contributes to reduction of computational complexity for detection of augmenting paths and to achieve more total flow by localized re-assignments of flow in wireless links around an intersection wireless nodes of two augmenting paths. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | IN2011-113 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2011/12/8(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 | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Method for Achieving Maximum Flow in Wireless Multihop Networks |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Yuki Tatsuno |
1st Author's Affiliation | Department of Robotics and Mechatronics, Tokyo Denki University() |
2nd Author's Name | Hiroaki Higaki |
2nd Author's Affiliation | Department of Robotics and Mechatronics, Tokyo Denki University |
Date | 2011-12-16 |
Paper # | IN2011-113 |
Volume (vol) | vol.111 |
Number (no) | 346 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |