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 proceedingConference 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 languageEnglish
Title of host publication6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
Pages265-270
Number of pages6
DOIs
Publication statusPublished - 2010 Jun 8
Externally publishedYes
Event6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 - Cancun, Mexico
Duration: 2010 Mar 72010 Mar 13

Publication series

Name6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

Conference

Conference6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
CountryMexico
CityCancun
Period10/3/710/3/13

Keywords

  • IEEE 802.16j
  • Relay network
  • Time slot assignment
  • Transmission latency

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Time slot assignment algorithms in IEEE 802.16 multi-hop relay networks'. Together they form a unique fingerprint.

Cite this