Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks
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 t...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng ; jpn |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 270 |
|---|---|
| container_issue | |
| container_start_page | 265 |
| container_title | |
| container_volume | |
| creator | Ishii, Rintaro Hasegawa, Go Taniguchi, Yoshiaki Nakano, Hirotaka |
| description | 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. |
| doi_str_mv | 10.1109/ICNS.2010.43 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5460637</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5460637</ieee_id><sourcerecordid>5460637</sourcerecordid><originalsourceid>FETCH-LOGICAL-i156t-203bd4e7572692d6e126956dcaf22005b07bad1fe10ed56cc27274d4dca3cd633</originalsourceid><addsrcrecordid>eNotjM1Kw0AYRUdEUGp27tzMCyR-859ZlhBroFawdV2SzJd2ND8lE5G-fYN6N-ceuFxCHhgkjIF9KrLNNuEwqxRXJLImBaOtElZbuP51JrmUynKT3pIohE-YIxVL0_SOrHa-Q7pth4kuQ_CHvsN-ru1hGP107AL1PS3yPKcp8IRp-vrdTj4-Dif6jm15phucfobxK9yTm6ZsA0b_XJCP53yXvcTrt1WRLdexZ0pPMQdROYlGGa4tdxrZTKVdXTacA6gKTFU61iADdErXNTfcSCfngaidFmJBHv9-PSLuT6PvyvG8V1KDFkZcAGR7Spw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Ishii, Rintaro ; Hasegawa, Go ; Taniguchi, Yoshiaki ; Nakano, Hirotaka</creator><creatorcontrib>Ishii, Rintaro ; Hasegawa, Go ; Taniguchi, Yoshiaki ; Nakano, Hirotaka</creatorcontrib><description>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.</description><identifier>ISBN: 9781424459278</identifier><identifier>ISBN: 1424459273</identifier><identifier>EISBN: 9780769539690</identifier><identifier>EISBN: 9781424459285</identifier><identifier>EISBN: 1424459281</identifier><identifier>EISBN: 0769539696</identifier><identifier>DOI: 10.1109/ICNS.2010.43</identifier><language>eng ; jpn</language><publisher>IEEE</publisher><subject>Base stations ; Costs ; Delay effects ; IEEE 802.16j ; Information science ; Joining processes ; Network topology ; Numerical simulation ; relay network ; Relays ; Spread spectrum communication ; Throughput ; time slot assignment ; transmission latency</subject><ispartof>2010 Sixth International Conference on Networking and Services, 2010, p.265-270</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5460637$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5460637$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ishii, Rintaro</creatorcontrib><creatorcontrib>Hasegawa, Go</creatorcontrib><creatorcontrib>Taniguchi, Yoshiaki</creatorcontrib><creatorcontrib>Nakano, Hirotaka</creatorcontrib><title>Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks</title><title>2010 Sixth International Conference on Networking and Services</title><addtitle>ICNS</addtitle><description>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.</description><subject>Base stations</subject><subject>Costs</subject><subject>Delay effects</subject><subject>IEEE 802.16j</subject><subject>Information science</subject><subject>Joining processes</subject><subject>Network topology</subject><subject>Numerical simulation</subject><subject>relay network</subject><subject>Relays</subject><subject>Spread spectrum communication</subject><subject>Throughput</subject><subject>time slot assignment</subject><subject>transmission latency</subject><isbn>9781424459278</isbn><isbn>1424459273</isbn><isbn>9780769539690</isbn><isbn>9781424459285</isbn><isbn>1424459281</isbn><isbn>0769539696</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotjM1Kw0AYRUdEUGp27tzMCyR-859ZlhBroFawdV2SzJd2ND8lE5G-fYN6N-ceuFxCHhgkjIF9KrLNNuEwqxRXJLImBaOtElZbuP51JrmUynKT3pIohE-YIxVL0_SOrHa-Q7pth4kuQ_CHvsN-ru1hGP107AL1PS3yPKcp8IRp-vrdTj4-Dif6jm15phucfobxK9yTm6ZsA0b_XJCP53yXvcTrt1WRLdexZ0pPMQdROYlGGa4tdxrZTKVdXTacA6gKTFU61iADdErXNTfcSCfngaidFmJBHv9-PSLuT6PvyvG8V1KDFkZcAGR7Spw</recordid><startdate>201003</startdate><enddate>201003</enddate><creator>Ishii, Rintaro</creator><creator>Hasegawa, Go</creator><creator>Taniguchi, Yoshiaki</creator><creator>Nakano, Hirotaka</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201003</creationdate><title>Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks</title><author>Ishii, Rintaro ; Hasegawa, Go ; Taniguchi, Yoshiaki ; Nakano, Hirotaka</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i156t-203bd4e7572692d6e126956dcaf22005b07bad1fe10ed56cc27274d4dca3cd633</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng ; jpn</language><creationdate>2010</creationdate><topic>Base stations</topic><topic>Costs</topic><topic>Delay effects</topic><topic>IEEE 802.16j</topic><topic>Information science</topic><topic>Joining processes</topic><topic>Network topology</topic><topic>Numerical simulation</topic><topic>relay network</topic><topic>Relays</topic><topic>Spread spectrum communication</topic><topic>Throughput</topic><topic>time slot assignment</topic><topic>transmission latency</topic><toplevel>online_resources</toplevel><creatorcontrib>Ishii, Rintaro</creatorcontrib><creatorcontrib>Hasegawa, Go</creatorcontrib><creatorcontrib>Taniguchi, Yoshiaki</creatorcontrib><creatorcontrib>Nakano, Hirotaka</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ishii, Rintaro</au><au>Hasegawa, Go</au><au>Taniguchi, Yoshiaki</au><au>Nakano, Hirotaka</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks</atitle><btitle>2010 Sixth International Conference on Networking and Services</btitle><stitle>ICNS</stitle><date>2010-03</date><risdate>2010</risdate><spage>265</spage><epage>270</epage><pages>265-270</pages><isbn>9781424459278</isbn><isbn>1424459273</isbn><eisbn>9780769539690</eisbn><eisbn>9781424459285</eisbn><eisbn>1424459281</eisbn><eisbn>0769539696</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/ICNS.2010.43</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9781424459278 |
| ispartof | 2010 Sixth International Conference on Networking and Services, 2010, p.265-270 |
| issn | |
| language | eng ; jpn |
| recordid | cdi_ieee_primary_5460637 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Base stations Costs Delay effects IEEE 802.16j Information science Joining processes Network topology Numerical simulation relay network Relays Spread spectrum communication Throughput time slot assignment transmission latency |
| title | Time Slot Assignment Algorithms in IEEE 802.16 Multi-hop Relay Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T11%3A52%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Time%20Slot%20Assignment%20Algorithms%20in%20IEEE%20802.16%20Multi-hop%20Relay%20Networks&rft.btitle=2010%20Sixth%20International%20Conference%20on%20Networking%20and%20Services&rft.au=Ishii,%20Rintaro&rft.date=2010-03&rft.spage=265&rft.epage=270&rft.pages=265-270&rft.isbn=9781424459278&rft.isbn_list=1424459273&rft_id=info:doi/10.1109/ICNS.2010.43&rft_dat=%3Cieee_6IE%3E5460637%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9780769539690&rft.eisbn_list=9781424459285&rft.eisbn_list=1424459281&rft.eisbn_list=0769539696&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5460637&rfr_iscdi=true |