An Extension of Access-Point Allocation Algorithm for Adapting Link Speed Change in Wireless Mesh Network

摘要

As an inexpensive, scalable Internet-access wireless network, we have studied design optimizations of the Wireless Internet-access Mesh NETwork (WIMNET). WIMNET uses multiple access-points (APs) that are connected by wireless links. In WIMNET, the proper allocation of APs is essential to ensure the communication quality of hosts and to minimize the installation and management cost. Previously, we have proposed an AP allocation algorithm for WIMNET assuming that every link has a constant speed regardless of the condition. However, our preliminary experiments found that the link speed is greatly affected by the distance and interferences in high-speed IEEE802.11n/ac protocols that have recently become popular. In this paper, we propose an extension of our AP allocation algorithm to adapt to this link speed change where the maximum link distance between two APs that has been fixed in the previous algorithm is optimized to provide the highest performance. We verify the effectiveness of our extended algorithm through simulations in simple topology instances using the WIMNET simulator.