Presentation | 2016-06-15 On the number of channels in wireless networks from the standpoint of graph colorings Hiroshi Tamura, Shun Matsumoto, Keisuke Nakano, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The relation of channel assignment problems in wireless communications and coloring problems of graph theory is well-known. A channel in the wireless communication is corresponding to a color assigned to a vertex (an edge) in a graph. It is popular to minimize the number of colors assigned to vertices of the graph. However, the maximum number of colors is also important. Because, we may not assign optimal channels all the time. in wireless communication. So, it is important how much channels we set up. We show the upper bounds of colors assigned to some graphs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wireless communication / Channel assignment / Graph coloring / Upper bound of channels |
Paper # | ICTSSL2016-15 |
Date of Issue | 2016-06-07 (ICTSSL) |
Conference Information | |
Committee | ICTSSL |
---|---|
Conference Date | 2016/6/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Tohoku University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Kazunori Okada(NICT) |
Vice Chair | Hiroshi Tamura(Chuo Univ.) / Keisuke Nakano(Niigata Univ.) |
Secretary | Hiroshi Tamura(NTT DoCoMo) / Keisuke Nakano(Shizuoka Univ.) |
Assistant | Shosuke Sato(Tohoku Univ.) / Tomotaka Wada(Kansai Univ.) |
Paper Information | |
Registration To | Technical Committee on Information and Communication Technologies for Safe and Secure Life |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the number of channels in wireless networks from the standpoint of graph colorings |
Sub Title (in English) | |
Keyword(1) | Wireless communication |
Keyword(2) | Channel assignment |
Keyword(3) | Graph coloring |
Keyword(4) | Upper bound of channels |
1st Author's Name | Hiroshi Tamura |
1st Author's Affiliation | Chuo University(Chuo Univ.) |
2nd Author's Name | Shun Matsumoto |
2nd Author's Affiliation | Chuo University(Chuo Univ.) |
3rd Author's Name | Keisuke Nakano |
3rd Author's Affiliation | Niigata University(Niigata Univ.) |
Date | 2016-06-15 |
Paper # | ICTSSL2016-15 |
Volume (vol) | vol.116 |
Number (no) | ICTSSL-92 |
Page | pp.pp.85-90(ICTSSL), |
#Pages | 6 |
Date of Issue | 2016-06-07 (ICTSSL) |