Paper Abstract and Keywords |
Presentation |
2011-12-16 10:10
Method for Achieving Maximum Flow in Wireless Multihop Networks Yuki Tatsuno, Hiroaki Higaki (Tokyo Denki Univ.) IN2011-113 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
MANET / Wireless Multihop Communication / Maximum Flow Problem / Algorithm / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 346, IN2011-113, pp. 37-42, Dec. 2011. |
Paper # |
IN2011-113 |
Date of Issue |
2011-12-08 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2011-113 |
Conference Information |
Committee |
IN IA |
Conference Date |
2011-12-15 - 2011-12-16 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hiroshima City University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Internet Measurement, Network Management, Network Security, Traffic Theory, etc |
Paper Information |
Registration To |
IN |
Conference Code |
2011-12-IN-IA |
Language |
Japanese |
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) |
MANET |
Keyword(2) |
Wireless Multihop Communication |
Keyword(3) |
Maximum Flow Problem |
Keyword(4) |
Algorithm |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuki Tatsuno |
1st Author's Affiliation |
Tokyo Denki University (Tokyo Denki Univ.) |
2nd Author's Name |
Hiroaki Higaki |
2nd Author's Affiliation |
Tokyo Denki University (Tokyo Denki Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-12-16 10:10:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2011-113 |
Volume (vol) |
vol.111 |
Number (no) |
no.346 |
Page |
pp.37-42 |
#Pages |
6 |
Date of Issue |
2011-12-08 (IN) |
|