二階層無線メッシュネットワークへの経路木アルゴリズムの拡張

摘要

Currently, we have studied the Wireless Internet-access Mesh NETwork (WIMNET) as a scalable, flexible, and low-cost access network to the Internet, using multiple access points (APs) that are connected with each other through wireless links. In WIMNET, two types of APs are actually adopted to realize the scalability and the communication bandwidth while reducing the cost. One is the expensive, note-PC based smart AP (SAP) that can use multiple channels for wireless communications and has various functions for the Internet access. Another is the inexpensive, commercial-based conventional AP (CAP) that can use only one channel. In this paper, we propose the extension to this two-layer WIMNET of our routing tree algorithm that have been proposed for the single-layer WIMNET using only SAPs. The simulation results in two instances by the WIMNET simulator show that using our extended routing tree algorithm, the throughput of the two-layer WIMNET with a small number of SAPs does not become worse than that of the single-layer one.%インターネットアクセスのための無線メッシュネットワークWIMNET（Wireless Internet-access Mesh NETwork）では，複数のアクセスポイント（AP：Access Point）間の無線通信により，低コストで柔軟な大規模無線LANの構築を目指している．WIMNETでは，必要帯域の確保とコスト低減のために，複数チャネルが利用可能でインターネット接続機能を有する高価なスマートAP（SAP）と，1チャネルのみ利用可能で安価な通常AP（CAP）を組み合わせることで，そのスケーラビリティを実現する．本論文では，前回SAPのみの一階層WIMNET向けに提案した経路木アルゴリズムの二階層WIMNETへの拡張を行う．WIMNETシミュレータを用いたシミュレーションにより，少数のSAPを用いる場合にも通信性能が劣化しないことを示す．