無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討

摘要

無線メッシュネットワークWIMNET（Wireless Internet-access Mesh NETwork）では，複数のアクセスポイント（AP）間を無線リンクで接続することで，安価でスケーラブルなインターネットアクセス通信路が実現できる．このWIMNETでのリンク・APの故障に対する信頼性向上には，APを冗長に配置することが有効であるが，全APを動作させた場合，運用コストの増加や電波干渉による性能低下などの問題が発生する．そのため本グループでは，冗長配置のAPを有するWIMNETにおいて，実際に動作させるAPを選択する動作AP選択問題の定式化とアルゴリズムの提案を行ってきた．その際，スループットを最大とする動作AP選択が存在することが明らかとなっている．本論文では，スループット最大の動作AP選択のための指標として，AP間通信経路における平均ホップ数とトラヒツク偏りを提案する．3種類の例題に対するシミュレーションにより，2つの指標の妥当性を検証する．%The wireless Internet-access mesh network (WIMNET) has been studied to realize the inexpensive, scalable Internet-access network by composed of multiple access points (APs) connected by wireless links. WIMNET can improve the dependability to failures of links and APs by allocating APs redundantly, whereas redundant APs may cause the increase of the operational cost and the degradation of the throughput due to increasing radio interferences. Hence, we have formulated the active AP selection problem for selecting functioning APs for communications and proposed its heuristic algorithm. The simulation results indicate the existence of an active AP selection maximizing the throughput. In this paper, we present the average hop count and the traffic bias as the indices for this active AP selection with the maximum throughput. We verify their effectiveness through simulations in three instances.