A Study of Access-Point Allocation Algorithm for Scalable Wireless Mesh Networks in Indoor Environments

摘要

Previously, we proposed an access-point (AP) allocation algorithm, for scalable Wireless Internet-access Mesh NETwork (WIMNET) with multiple gateways (GWs) and the hop count limitation. The algorithm for K GWs consists of 1) the partition of the network field into K clusters by the K-means algorithm, 2) the sequential AP allocation in each cluster by our AP allocation algorithm for one GW, and 3) the simultaneous routing in K clusters by our routing algorithm considering multiple GWs and the hop count limitation. In this paper, we study the AP allocation algorithm in indoor environments as common fields for WIMNET. We assume that one wall drops the transmission speed by 15%, which is equivalent to 10m increase of the distance in an open space. To handle situations unsuitable to the K-means algorithm where plural GWs are closely located in neighboring rooms, we regard these GWs as one virtual GW, and apply 1) and 2) in the algorithm. Then, we apply 3) to the individual real GWs. We verify the effectiveness of our proposal through simulations in an indoor field using the WIMNET simulator.