Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks

Rintaro Ishii; Go Hasegawa; Yoshiaki Taniguchi; Hirotaka Nakano

doi:10.1109/ICNS.2010.43

Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks

Rintaro Ishii, Go Hasegawa, Yoshiaki Taniguchi, Hirotaka Nakano

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Citations (Scopus)

Abstract

In this paper, we propose an assignment algorithm of time slots for wireless links in IEEE 802.16 multi-hop relay networks. The main purpose is to reduce transmission latency between user stations and base stations as well as maintaining total network throughput. The proposed algorithm is based on the existing method, which aims better network throughput and guarantees certain frame length, but changes the order of time slot assignment without network throughput changed to decrease the transmission latency. It also accommodates the weighted time slot assignment, which is consistent with IEEE 802.16j specifications. Performance evaluation is conducted through both of simulation experiments and numerical calculations and confirm that the proposed algorithm can decrease the transmission latency by up to 15% on average compared with the existing random assignment algorithm, and can provide an time slot assignment with smaller transmission latency in shorter calculation time.

Original language	English
Title of host publication	6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
Pages	265-270
Number of pages	6
DOIs	https://doi.org/10.1109/ICNS.2010.43
Publication status	Published - 2010 Jun 8
Externally published	Yes
Event	6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 - Cancun, Mexico Duration: 2010 Mar 7 → 2010 Mar 13

Publication series

Name	6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

Conference

Conference	6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
Country/Territory	Mexico
City	Cancun
Period	10/3/7 → 10/3/13

Keywords

IEEE 802.16j
Relay network
Time slot assignment
Transmission latency

ASJC Scopus subject areas

Computer Networks and Communications
Software

Access to Document

10.1109/ICNS.2010.43

Cite this

Ishii, R., Hasegawa, G., Taniguchi, Y., & Nakano, H. (2010). Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks. In 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 (pp. 265-270). [5460637] (6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010). https://doi.org/10.1109/ICNS.2010.43

Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks. / Ishii, Rintaro; Hasegawa, Go; Taniguchi, Yoshiaki et al.

6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010. 2010. p. 265-270 5460637 (6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ishii, R, Hasegawa, G, Taniguchi, Y & Nakano, H 2010, Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks. in 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010., 5460637, 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010, pp. 265-270, 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010, Cancun, Mexico, 10/3/7. https://doi.org/10.1109/ICNS.2010.43

Ishii R, Hasegawa G, Taniguchi Y, Nakano H. Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks. In 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010. 2010. p. 265-270. 5460637. (6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010). https://doi.org/10.1109/ICNS.2010.43

@inproceedings{f73dac30ac9644719151a1d42f383329,

title = "Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks",

abstract = "In this paper, we propose an assignment algorithm of time slots for wireless links in IEEE 802.16 multi-hop relay networks. The main purpose is to reduce transmission latency between user stations and base stations as well as maintaining total network throughput. The proposed algorithm is based on the existing method, which aims better network throughput and guarantees certain frame length, but changes the order of time slot assignment without network throughput changed to decrease the transmission latency. It also accommodates the weighted time slot assignment, which is consistent with IEEE 802.16j specifications. Performance evaluation is conducted through both of simulation experiments and numerical calculations and confirm that the proposed algorithm can decrease the transmission latency by up to 15% on average compared with the existing random assignment algorithm, and can provide an time slot assignment with smaller transmission latency in shorter calculation time.",

keywords = "IEEE 802.16j, Relay network, Time slot assignment, Transmission latency",

author = "Rintaro Ishii and Go Hasegawa and Yoshiaki Taniguchi and Hirotaka Nakano",

year = "2010",

month = jun,

day = "8",

doi = "10.1109/ICNS.2010.43",

language = "English",

isbn = "9780769539690",

series = "6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010",

pages = "265--270",

booktitle = "6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010",

note = "6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 ; Conference date: 07-03-2010 Through 13-03-2010",

}

TY - GEN

T1 - Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks

AU - Ishii, Rintaro

AU - Hasegawa, Go

AU - Taniguchi, Yoshiaki

AU - Nakano, Hirotaka

PY - 2010/6/8

Y1 - 2010/6/8

N2 - In this paper, we propose an assignment algorithm of time slots for wireless links in IEEE 802.16 multi-hop relay networks. The main purpose is to reduce transmission latency between user stations and base stations as well as maintaining total network throughput. The proposed algorithm is based on the existing method, which aims better network throughput and guarantees certain frame length, but changes the order of time slot assignment without network throughput changed to decrease the transmission latency. It also accommodates the weighted time slot assignment, which is consistent with IEEE 802.16j specifications. Performance evaluation is conducted through both of simulation experiments and numerical calculations and confirm that the proposed algorithm can decrease the transmission latency by up to 15% on average compared with the existing random assignment algorithm, and can provide an time slot assignment with smaller transmission latency in shorter calculation time.

AB - In this paper, we propose an assignment algorithm of time slots for wireless links in IEEE 802.16 multi-hop relay networks. The main purpose is to reduce transmission latency between user stations and base stations as well as maintaining total network throughput. The proposed algorithm is based on the existing method, which aims better network throughput and guarantees certain frame length, but changes the order of time slot assignment without network throughput changed to decrease the transmission latency. It also accommodates the weighted time slot assignment, which is consistent with IEEE 802.16j specifications. Performance evaluation is conducted through both of simulation experiments and numerical calculations and confirm that the proposed algorithm can decrease the transmission latency by up to 15% on average compared with the existing random assignment algorithm, and can provide an time slot assignment with smaller transmission latency in shorter calculation time.

KW - IEEE 802.16j

KW - Relay network

KW - Time slot assignment

KW - Transmission latency

UR - http://www.scopus.com/inward/record.url?scp=77953067396&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953067396&partnerID=8YFLogxK

U2 - 10.1109/ICNS.2010.43

DO - 10.1109/ICNS.2010.43

M3 - Conference contribution

AN - SCOPUS:77953067396

SN - 9780769539690

T3 - 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

SP - 265

EP - 270

BT - 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

T2 - 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

Y2 - 7 March 2010 through 13 March 2010

ER -

Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this