自律分散ネットワークにおける安定性を考慮したアクセス制御法の一検討

摘要

In this report, we study the transmission probability control method for keeping the network stabil ity, on wireless autonomous distributed network. Node has a memory for storing unprocessed data called backlog temporally. We define that node is unstable, if there is no empty memory space, while the input data is entered to the node. Backlog of the node is defined as a total amount of input data and received data which sent by neighbour nodes. The goal of the conventional DRPC method was to stabilize the network using dynamic routing and scheduling. But there was no investigation about transmission probability which corresponds to Access control in conventional DRPC. In this report, we propose the transmission probability control method which utilize into backlog. Finally, by numerical calculation we show that the proposed method can improve the network stability.%本報告では，マルチホップ型の自律分散型ネットワークにおいて，ネットワーク安定性を保った上で送信確率を制御する方法に関する検討を行う．端末には，未処理のデータを一時保存するメモリがあり，ある時点でデータが入力されたときにメモリの空領域が存在しなければ，端末は「不安定状態」になったと定義する．ある端末の未処理のデータ量（バックログ量）は，ネットワーク外部，または近隣端末より送られた自端末宛でない中継用データの総量とする．DRPC （Dynamic Routing and Power Control）アルゴリズムは，ネットワークの安定性を保つことを目的とし，チャネル状態及び近隣端末間とのバックログ差を考慮したルーティング,スケジューリングを行う．しかしながら，アクセス制御に関しては深い検討がされていない．本稿では，従来の研究と同様に各端末は時間スロット毎に送信処理または，その他の処理へ進む選択を行う．本稿では，所持するバックログ量に応じて送信処理選択確率を制御する手法を提案し，計算機シミュレーションにより，安定性に関する特性（ネットワークが不安定状態になる確率）が改善されることを示す．