| Presentation | 2014-03-07 Comparative evaluation of heuristic algorithms of time slot assignment for IEEE 802.16j relay networks Shoichi TAKAGI, Go HASEGAWA, Yoshiaki TANIGUCHI, Hirotaka NAKANO, Morito MATSUOKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In IEEE 802.16j relay networks, the network performance is improved by decreasing the total number of different time slots assigned to all links in the network. In the time slot assignment, we should consider the effect of various factors such as interference strength, the traffic load on the links, and the degree of spatial reuse of the wireless network resource. In this report, we propose heuristic algorithms for time slot assignment problem in IEEE 802.16j relay networks. One algorithm assigns a set of time slots to links by a greedy approach. The other algorithm determines a set of links that use a time slot by a brute-force search. Performance evaluation results exhibit that the proposed algorithms reduces around 34% and 39% of the total time slots compared with the case where no link utilizes the same time slot, respectively. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | IEEE 802.16j / Radio interference / TDMA / Time slot assignment / Heuristic algorithm |
| Paper # | NS2013-217 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2014/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 | Network Systems(NS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Comparative evaluation of heuristic algorithms of time slot assignment for IEEE 802.16j relay networks |
| Sub Title (in English) | |
| Keyword(1) | IEEE 802.16j |
| Keyword(2) | Radio interference |
| Keyword(3) | TDMA |
| Keyword(4) | Time slot assignment |
| Keyword(5) | Heuristic algorithm |
| 1st Author's Name | Shoichi TAKAGI |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Go HASEGAWA |
| 2nd Author's Affiliation | Cybermedia Center, Osaka University |
| 3rd Author's Name | Yoshiaki TANIGUCHI |
| 3rd Author's Affiliation | Cybermedia Center, Osaka University |
| 4th Author's Name | Hirotaka NAKANO |
| 4th Author's Affiliation | Cybermedia Center, Osaka University |
| 5th Author's Name | Morito MATSUOKA |
| 5th Author's Affiliation | Cybermedia Center, Osaka University |
| Date | 2014-03-07 |
| Paper # | NS2013-217 |
| Volume (vol) | vol.113 |
| Number (no) | 472 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |