A Generalized Access Point Allocation Algorithm for Wireless Mesh Networks in Indoor Environments

摘要

Previously, we have proposed an access point (AP) allocation algorithm in indoor environments for the Wireless Internet-access Mesh NETwork (WIMNET) with one gateway (GW) to the Internet. WIMNET is composed of multiple APs that are connected with wireless links, mainly using the wireless distribution system (WDS). In this paper, we generalize this algorithm to handle multiple GWs in the field that are essential for the large scale WIMNET. The generalized algorithm first divides the rooms in the network field into a set of GW clusters by two steps, initial greedy clustering and clustering search improvement. Where the APs allocated in the rooms of the same cluster are connected to the same GW. Then, the previous AP allocation algorithm is applied to the rooms in each cluster sequentially. The effectiveness of our proposal is verified through extensive simulations using the WIMNET simulator.