{"created":"2025-01-18T23:12:37.849890+00:00","updated":"2025-01-22T09:09:40.650277+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00047063","sets":["1164:4088:4113:4121"]},"path":["4121"],"owner":"1","recid":"47063","title":["無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2005-01-19"},"_buckets":{"deposit":"33d67618-e4a8-4882-bced-4b2f22b1a88d"},"_deposit":{"id":"47063","pid":{"type":"depid","value":"47063","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案"},{"subitem_title":"A proposal of an access-point allocation algorithm for WDS in wireless LAN","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2005-01-19","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"岡山大学工学部通信ネットワーク工学科"},{"subitem_text_value":"岡山大学工学部通信ネットワーク工学科"},{"subitem_text_value":"岡山大学工学部通信ネットワーク工学科"},{"subitem_text_value":"岡山大学工学部通信ネットワーク工学科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Communication Network Engineering, Okayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Communication Network Engineering, Okayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Communication Network Engineering, Okayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Communication Network Engineering, Okayama University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/47063/files/IPSJ-QAI04014008.pdf"},"date":[{"dateType":"Available","dateValue":"2007-01-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QAI04014008.pdf","filesize":[{"value":"906.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"43"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"393e9155-dcf1-4399-a3b5-e401f85f5f4b","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2005 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"熊野, 英嗣"},{"creatorName":"三谷, 千恵"},{"creatorName":"船曳, 信生"},{"creatorName":"中西, 透"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Eiji, KUMANO","creatorNameLang":"en"},{"creatorName":"Chie, MITANI","creatorNameLang":"en"},{"creatorName":"Nobuo, FUNABIKI","creatorNameLang":"en"},{"creatorName":"Toru, NAKANISHI","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12326962","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"WDS(Wireless Distribution System)とは，無線LANにおける複数のアクセスポイント間通信を無線で行うシステムである．本稿では，WDSにおけるアクセスポイント(AP)の最適は位置を求める問題の定式化と，そのヒューリスティックアルゴリズムの提案を行う．本問題では，アクセスポイント数の最小化に加え，負荷の分散を目的とした，アソシエーション確立ホスト数の平準化が求められる．提案アルゴリズムは，APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている．本アルゴリズムの評価は，2種類のホスト移動モデル(random waypoint model  着席スペースモデル)に対するシミュレーションにより行う．今回提案する着席スペースモデルでは，対象フィールド上に店舗やイベント会場などを想定した目的地(着席スペース)を設定している．従来のrandom waypoint modelに比べ，現実に近いホスト移動のシミュレーションが可能である．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"The wireless distribution system (WDS) provides wireless connections between multiple access points (APs) to compose a large-scale wireless local area network (WLAN). In this paper, we for mulate the AP allocation problem for WDS, and present its two-stage heuristic algorithm. In this problem, a feasible allocation of APs is requested, such that the total number of APs is not only minimized, but also the load of each AP is equalized. The proposed algorithm consists of the first stage of allocating APs in a regular interval and the  second stage of improving their allocations by random perturbations. The effectiveness of our algorithm is confirmed through simulations in two host movement models, namely random waypoint model (RWM) and seating space model (SSM). This newly presented SSM assumes a seating space of shops, restaurants, and event fields, so that it can simulate more realistic situations.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"50","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告インターネットと運用技術（IOT）"}],"bibliographicPageStart":"45","bibliographicIssueDates":{"bibliographicIssueDate":"2005-01-19","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2(2004-QAI-014)","bibliographicVolumeNumber":"2005"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":47063,"links":{}}