著者

米田 多江 小林 順平 太田 理

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)

巻号頁・発行日

vol.99, no.436, pp.25-30, 1999-11-18

被引用文献数

1

---

跳合検出における端末の割り当て方は大きな課題となっている.仕様上,同じ状態であっても,端末の割り当て方によって競合が起きたり起きなかったりする.そのため,競合検出において,いかに有効な端末割り当てを行うかが重要となる.本論文では,端末の割り当てに関して,端末の組み合わせ数に関する問題と端末が属するサービスの決定に関する問題の2つについて述べる.前者においては,競合の発生に関係しない端末の組み合わせの縮退法と実際にあり得ない状態の組み合わせを持つ端末割り当ての削除法を提案する.また,後者においては,割り当てられた端末の属するサービスを決定する方法を示す.更に,提案手法にある複合サービスを適用した結果より,計算量を約2000分の1に押さえられることを示した.