| US 7,539,495 B2 | ||
| Node placement method within a wireless network, such as a wireless local area network | ||
| Leonid Kalika, Santa Monica, Calif. (US); Alexander Berg, Tarzana, Calif. (US); Gabi Abraham, Oak Park, Calif. (US); Cyrus Irani, Palos Verdes Estates, Calif. (US); Pavel Pechac, Praha (Czech Republic); and Ana L. Martinez, Los Angeles, Calif. (US) | ||
| Assigned to Strix Systems, Inc., Calabasas, Calif. (US) | ||
| Appl. No. 10/549,341 PCT Filed Mar. 24, 2004, PCT No. PCT/US2004/009074 § 371(c)(1), (2), (4) Date Nov. 17, 2006, PCT Pub. No. WO2004/086783, PCT Pub. Date Oct. 07, 2004. |
||
| Claims priority of provisional application 60/457529, filed on Mar. 24, 2003. | ||
| Prior Publication US 2007/0054670 A1, Mar. 08, 2007 | ||
| Int. Cl. H04Q 7/20 (2006.01) | ||
| U.S. Cl. 455—446 [455/424; 455/41.2; 455/67; 455/11; 455/63.1; 455/115.1; 455/226.1; 703/6; 703/21; 703/22] | 8 Claims |
| 1. A method placing nodes in a wireless local area network, the method comprising:
receiving user-specified parameters regarding the wireless local area network, including:
a layout of a space in which the wireless local area network is to be located, and
a maximum number of wireless access points, or a number of users and a minimum wireless data throughput for at least some
of the wireless access points;
performing a first phase of an algorithm by automatically creating a collection of candidate solutions to an optimized layout
of multiple wireless access points within the space layout, wherein the first phase includes performing a genetic algorithm
and identifying a location of backhaul nodes for connecting the wireless local area network to an external wired network,
and wherein the candidate solutions at least in part take into account the user-specified parameters;
performing at least a second phase of the algorithm by automatically adjusting the candidate solutions in the collection to
obtain the optimized layout of the multiple wireless access points within the space layout, wherein the second phase includes
performing the genetic algorithm and identifying locations of IEEE 802.11-type access points that are to be connected wirelessly,
or via wires, to the backhaul nodes, and wherein the optimized layout at least in part takes into account the user-specified
parameters;
performing at least a third phase of the genetic algorithm to identify locations of Bluetooth-type access points that are
to be connected wirelessly, or via wires, to the backhaul nodes; and
displaying the optimized layout of the multiple wireless access points within the space layout.
|