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