Presentation | 2003/2/27 An Optimizing Method with Graph Theory for Multihop Wireless Networks Kohei MIZUNO, Minoru KATAYAMA, Masayoshi NAKAYAMA, Masashi SHIMIZU, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Routing, frequency channel assignment and clustering are important subjects for multihop wireless networks which packets are relayed. Although various algorithms are proposed, most of them are based on computer simulation and t there is almost no theoretical examination. Therefore we consider optimization with graph theory. Moreover we classify hidden terminals into plural patterns and we use it for evaluation function. We first propose the reduction of matrix, the reduction of the list of channel assignment the exclusion of the specific interference pattern during two wireless links. We show that optimal solution can be easily derived using maximum throughput that all wireless stations can receive simultaneously as evaluation function. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multihop Wireless Network / Graph Theory / Routing / Channel Assignment / Clustering |
Paper # | SST2002-109,A・P2002-208,RCS2002-325,MoMuC2002-134,NW2002-216 |
Date of Issue |
Conference Information | |
Committee | MW |
---|---|
Conference Date | 2003/2/27(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 | Microwaves (MW) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Optimizing Method with Graph Theory for Multihop Wireless Networks |
Sub Title (in English) | |
Keyword(1) | Multihop Wireless Network |
Keyword(2) | Graph Theory |
Keyword(3) | Routing |
Keyword(4) | Channel Assignment |
Keyword(5) | Clustering |
1st Author's Name | Kohei MIZUNO |
1st Author's Affiliation | NTT Network Innovation Laboratories, NTT Inc.() |
2nd Author's Name | Minoru KATAYAMA |
2nd Author's Affiliation | NTT Network Innovation Laboratories, NTT Inc. |
3rd Author's Name | Masayoshi NAKAYAMA |
3rd Author's Affiliation | NTT Network Innovation Laboratories, NTT Inc. |
4th Author's Name | Masashi SHIMIZU |
4th Author's Affiliation | NTT Network Innovation Laboratories, NTT Inc. |
Date | 2003/2/27 |
Paper # | SST2002-109,A・P2002-208,RCS2002-325,MoMuC2002-134,NW2002-216 |
Volume (vol) | vol.102 |
Number (no) | 681 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |