US Patent No. 10,299,142

WIRELESS NETWORK PLAN WITH MULTI BAND ACCESS POINTS


Patent No. 10,299,142
Issue Date May 21, 2019
Title Wireless Network Plan With Multi Band Access Points
Inventorship Timo Vanhatupa, Hameenlinna (FI)
Jarno Leppanen, Helsinki (FI)
Assignee EKAHAU OY, (FI)

Claim of US Patent No. 10,299,142

1. A computer implemented method comprising:receiving at least a first frequency-band-specific network plan for a network and a second frequency-band-specific network plan for the same network, each network plan defining in the network plan initial physical locations for radios of the corresponding frequency band to place the radios in the network, the radios representing physical access points in the network;
creating a set of pairs, in which a pair contains a radio from the first frequency-band-specific network plan as a first element representing an access point in the network and a radio from the second frequency-band-specific network plan as a second element representing an access point in the network, the set of pairs containing a plurality of pairs so that there is for each radio in the first frequency-band-specific network plan a pair with each radio in the second frequency-band-specific network plan;
assigning to each pair a utility;
selecting a subset of pairs that maximizes a sum of utilities and contains any radio from the first frequency-band-specific network plan and from the second frequency-band-specific network plan at most once; and
creating a merged network plan by performing, for each pair in the selected subset of pairs, placing radios in the pair into the same radio group, which represents a physical multi-band access point in the merged network plan for the network, and selecting a physical location of the radio group in the network plan based on physical locations of the corresponding radios in the first and second frequency-band-specific network plans, the physical location of the radio group indicating where to place the corresponding multi-band access point in the network.