Location optimization and base assignment tool for creating optimal switch-base station networks in the wireless industry

A method of optimizing a network including switching nodes and base stations, comprising the steps of:

• a) obtaining an initial network configuration of n switching nodes and a plurality of base stations, a number m of the n central nodes being movable;
• b) calculating a distance from each base station to each switching node;
• c) determining a nearest switching node to each base station;
• d) assigning each base station to the corresponding nearest switching node;
• e) centering each of the m moveable switching nodes among the base stations assigned to the respective switching node;
• and
• f) repeating steps b) through e) until none of the base stations are reassigned from one switching node to another during assignment.

An article comprising a computer-readable medium which stores computer-executable instructions for causing a computer system coupled to a system memory to:

• a) obtain an initial network configuration of n switching nodes and a plurality of base stations, a number m of the n central nodes being movable;
• b) calculate a distance from each base station to each switching node;
• c) determine a nearest switching node to each base station;
• d) assign each base station to the corresponding nearest switching node;
• e) center each of the m moveable switching nodes among the base stations assigned to the respective switching node;
• and
• f) repeat steps b) through e) until none of the base stations are reassigned from one switching node to another during assignment.

A network comprising:

• at least one fixed central node located in at least one fixed location;
• at least one moveable central node;
• and
• a plurality of intermediate transport nodes, each end node initially coupled and assigned to one of:
• a) one of the at least one fixed central nodes;
• and
• b) one of the at least one moveable central nodes;
• wherein the network is optimized by iteratively recoupling and reassigning each of the plurality of intermediate transport nodes to a nearest central node and relocating the movable central nodes to a central location among respectively assigned intermediate transport nodes.

A method of optimizing a network configuration, the network including a plurality of switching nodes and a plurality of base stations, each of the plurality of base stations being assigned to one of the plurality of switching nodes, a location of at least one of the plurality of switching nodes being fixed, the method comprising:

• reassigning each one of the plurality of base stations to a switching node with which a communication cost factor is minimized;
• modifying locations of those of the plurality of switching nodes that are not fixed;
• and
• repeating the steps of reassigning and modifying such that the cost factor for communications between the plurality of base stations and the respective switching nodes to which each of the base stations are assigned is minimized and no further reassignments of the plurality of base stations take place.