Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit

In this paper, we study beam alignment which is effective in non-stationary environments. Specifically, we first present a novel multi-armed bandit method, time-varying structured bandits, and then, propose an adaptive beam alignment algorithm based on it. The algorithm identifies the best beam by n...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2024-11, p.1-6
Main Authors: Min, Kyungsik, Park, Hyun-Seo, Lee, Hyun-Suk
Format: Article
Language:English
Subjects:
Beam alignment
Correlation
Data communication
Indexes
Millimeter wave communication
mmWave
non-stationarity
Radar tracking
Receiving antennas
Scalability
Search problems
structured bandit
time-varying
Training
Transmitting antennas
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 6
container_issue
container_start_page 1
container_title IEEE transactions on vehicular technology
container_volume
creator Min, Kyungsik
Park, Hyun-Seo
Lee, Hyun-Suk
description In this paper, we study beam alignment which is effective in non-stationary environments. Specifically, we first present a novel multi-armed bandit method, time-varying structured bandits, and then, propose an adaptive beam alignment algorithm based on it. The algorithm identifies the best beam by not only narrowing down but also widening beam search regions adaptively, exploiting the correlation structure over beams which is time-varying due to the non-stationarity. We show that the proposed algorithm is asymptotically optimal in theory. Furthermore, we demonstrate via simulations that our proposed algorithm outperforms other state-of-the-art algorithms.
doi_str_mv 10.1109/TVT.2024.3509953
format article
fullrecord <record><control><sourceid>ieee</sourceid><recordid>TN_cdi_ieee_primary_10772281</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10772281</ieee_id><sourcerecordid>10772281</sourcerecordid><originalsourceid>FETCH-ieee_primary_107722813</originalsourceid><addsrcrecordid>eNqFizsPgjAYRTtoIj52B4f-AbDlEegoBuPkQmVxII18kBoopi0k_nvRuDvd3HvORWhLiUcpYXtecM8nfugFEWEsCmbIIYQmLovCaIGWxjymGoaMOuiWgujwoZWN6kBZXPcaX3rl5lZY2SuhXzhTo9T9Fxt8NVI1WEzOCC3msgO3mKTPmFs93O2gocKpUJW0azSvRWtg88sV2p0yfjy7EgDKp5bd9CwpiWPfT2jwB78BbppB9w</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit</title><source>IEEE Xplore (Online service)</source><creator>Min, Kyungsik ; Park, Hyun-Seo ; Lee, Hyun-Suk</creator><creatorcontrib>Min, Kyungsik ; Park, Hyun-Seo ; Lee, Hyun-Suk</creatorcontrib><description>In this paper, we study beam alignment which is effective in non-stationary environments. Specifically, we first present a novel multi-armed bandit method, time-varying structured bandits, and then, propose an adaptive beam alignment algorithm based on it. The algorithm identifies the best beam by not only narrowing down but also widening beam search regions adaptively, exploiting the correlation structure over beams which is time-varying due to the non-stationarity. We show that the proposed algorithm is asymptotically optimal in theory. Furthermore, we demonstrate via simulations that our proposed algorithm outperforms other state-of-the-art algorithms.</description><identifier>ISSN: 0018-9545</identifier><identifier>DOI: 10.1109/TVT.2024.3509953</identifier><identifier>CODEN: ITVTAB</identifier><language>eng</language><publisher>IEEE</publisher><subject>Beam alignment ; Correlation ; Data communication ; Indexes ; Millimeter wave communication ; mmWave ; non-stationarity ; Radar tracking ; Receiving antennas ; Scalability ; Search problems ; structured bandit ; time-varying ; Training ; Transmitting antennas</subject><ispartof>IEEE transactions on vehicular technology, 2024-11, p.1-6</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><orcidid>0000-0002-1951-9764 ; 0000-0002-4844-2866 ; 0000-0001-5885-1711</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10772281$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Min, Kyungsik</creatorcontrib><creatorcontrib>Park, Hyun-Seo</creatorcontrib><creatorcontrib>Lee, Hyun-Suk</creatorcontrib><title>Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit</title><title>IEEE transactions on vehicular technology</title><addtitle>TVT</addtitle><description>In this paper, we study beam alignment which is effective in non-stationary environments. Specifically, we first present a novel multi-armed bandit method, time-varying structured bandits, and then, propose an adaptive beam alignment algorithm based on it. The algorithm identifies the best beam by not only narrowing down but also widening beam search regions adaptively, exploiting the correlation structure over beams which is time-varying due to the non-stationarity. We show that the proposed algorithm is asymptotically optimal in theory. Furthermore, we demonstrate via simulations that our proposed algorithm outperforms other state-of-the-art algorithms.</description><subject>Beam alignment</subject><subject>Correlation</subject><subject>Data communication</subject><subject>Indexes</subject><subject>Millimeter wave communication</subject><subject>mmWave</subject><subject>non-stationarity</subject><subject>Radar tracking</subject><subject>Receiving antennas</subject><subject>Scalability</subject><subject>Search problems</subject><subject>structured bandit</subject><subject>time-varying</subject><subject>Training</subject><subject>Transmitting antennas</subject><issn>0018-9545</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNqFizsPgjAYRTtoIj52B4f-AbDlEegoBuPkQmVxII18kBoopi0k_nvRuDvd3HvORWhLiUcpYXtecM8nfugFEWEsCmbIIYQmLovCaIGWxjymGoaMOuiWgujwoZWN6kBZXPcaX3rl5lZY2SuhXzhTo9T9Fxt8NVI1WEzOCC3msgO3mKTPmFs93O2gocKpUJW0azSvRWtg88sV2p0yfjy7EgDKp5bd9CwpiWPfT2jwB78BbppB9w</recordid><startdate>20241130</startdate><enddate>20241130</enddate><creator>Min, Kyungsik</creator><creator>Park, Hyun-Seo</creator><creator>Lee, Hyun-Suk</creator><general>IEEE</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><orcidid>https://orcid.org/0000-0002-1951-9764</orcidid><orcidid>https://orcid.org/0000-0002-4844-2866</orcidid><orcidid>https://orcid.org/0000-0001-5885-1711</orcidid></search><sort><creationdate>20241130</creationdate><title>Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit</title><author>Min, Kyungsik ; Park, Hyun-Seo ; Lee, Hyun-Suk</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-ieee_primary_107722813</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Beam alignment</topic><topic>Correlation</topic><topic>Data communication</topic><topic>Indexes</topic><topic>Millimeter wave communication</topic><topic>mmWave</topic><topic>non-stationarity</topic><topic>Radar tracking</topic><topic>Receiving antennas</topic><topic>Scalability</topic><topic>Search problems</topic><topic>structured bandit</topic><topic>time-varying</topic><topic>Training</topic><topic>Transmitting antennas</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Min, Kyungsik</creatorcontrib><creatorcontrib>Park, Hyun-Seo</creatorcontrib><creatorcontrib>Lee, Hyun-Suk</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><jtitle>IEEE transactions on vehicular technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Min, Kyungsik</au><au>Park, Hyun-Seo</au><au>Lee, Hyun-Suk</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit</atitle><jtitle>IEEE transactions on vehicular technology</jtitle><stitle>TVT</stitle><date>2024-11-30</date><risdate>2024</risdate><spage>1</spage><epage>6</epage><pages>1-6</pages><issn>0018-9545</issn><coden>ITVTAB</coden><abstract>In this paper, we study beam alignment which is effective in non-stationary environments. Specifically, we first present a novel multi-armed bandit method, time-varying structured bandits, and then, propose an adaptive beam alignment algorithm based on it. The algorithm identifies the best beam by not only narrowing down but also widening beam search regions adaptively, exploiting the correlation structure over beams which is time-varying due to the non-stationarity. We show that the proposed algorithm is asymptotically optimal in theory. Furthermore, we demonstrate via simulations that our proposed algorithm outperforms other state-of-the-art algorithms.</abstract><pub>IEEE</pub><doi>10.1109/TVT.2024.3509953</doi><orcidid>https://orcid.org/0000-0002-1951-9764</orcidid><orcidid>https://orcid.org/0000-0002-4844-2866</orcidid><orcidid>https://orcid.org/0000-0001-5885-1711</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0018-9545
ispartof IEEE transactions on vehicular technology, 2024-11, p.1-6
issn 0018-9545
language eng
recordid cdi_ieee_primary_10772281
source IEEE Xplore (Online service)
subjects Beam alignment
Correlation
Data communication
Indexes
Millimeter wave communication
mmWave
non-stationarity
Radar tracking
Receiving antennas
Scalability
Search problems
structured bandit
time-varying
Training
Transmitting antennas
title Beam Alignment for Non-Stationary Environments Using a Novel Time-Varying Structured Bandit
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T15%3A35%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Beam%20Alignment%20for%20Non-Stationary%20Environments%20Using%20a%20Novel%20Time-Varying%20Structured%20Bandit&rft.jtitle=IEEE%20transactions%20on%20vehicular%20technology&rft.au=Min,%20Kyungsik&rft.date=2024-11-30&rft.spage=1&rft.epage=6&rft.pages=1-6&rft.issn=0018-9545&rft.coden=ITVTAB&rft_id=info:doi/10.1109/TVT.2024.3509953&rft_dat=%3Cieee%3E10772281%3C/ieee%3E%3Cgrp_id%3Ecdi_FETCH-ieee_primary_107722813%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=10772281&rfr_iscdi=true