| Presentation | 2012/3/5 Evaluation of Maximum Flow Algorithm 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 in a wireless multihop network. The authors have been proposed modified requirements for an augmenting path in the Ford-Fulkerson's algorithm for a wired network to be adapted to a wireless multihop network. Due to interferences among wireless signals transmitted from neighbor wireless nodes, it is impossible for the original algorithm to be applied to a wireless multihop network. Hence, requirements for an augmenting path in a wireless multihop network have been determined based on effects on exposed and hidden nodes by assignment of capacities not to wireless links but to wireless nodes. In addition, looped augmenting path should be avoided. This paper proposes a method to avoid pseudo loops in an augmenting path. It contributes to reduce computational complexity for detection of augmenting paths and to achieve more flow by localized re-assignment of flow in wireless links around an intersection of two augmenting paths. We design an extended Ford-Fulkerson's algorithm applicable to a wireless multi-hop network. Simulation experiments result that the proposed method achieves more flow with shorter calculation time than the conventional method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | Vol.2012-MBL-61 No.32,Vol.2012-UBI-33 No.32 |
| Date of Issue |
| Conference Information | |
| Committee | MoMuC |
|---|---|
| Conference Date | 2012/3/5(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 | Mobile Multimedia Communications(MoMuC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluation of Maximum Flow Algorithm 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 | 2012/3/5 |
| Paper # | Vol.2012-MBL-61 No.32,Vol.2012-UBI-33 No.32 |
| Volume (vol) | vol.111 |
| Number (no) | 476 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |