US20120250579A1 - Node placement method within a wireless network, such as a wireless local area network - Google Patents

Node placement method within a wireless network, such as a wireless local area network Download PDF

Info

Publication number
US20120250579A1
US20120250579A1 US13/435,876 US201213435876A US2012250579A1 US 20120250579 A1 US20120250579 A1 US 20120250579A1 US 201213435876 A US201213435876 A US 201213435876A US 2012250579 A1 US2012250579 A1 US 2012250579A1
Authority
US
United States
Prior art keywords
user
wireless
region
network
local area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US13/435,876
Other versions
US8577381B2 (en
Inventor
Leonid Kalika
Alexander Berg
Gabi Abraham
Cyrus Irani
Pavel Pechac
Ana L. Martinez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aurix Pte Ltd
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US13/435,876 priority Critical patent/US8577381B2/en
Publication of US20120250579A1 publication Critical patent/US20120250579A1/en
Assigned to STRIX SYSTEMS, INC. reassignment STRIX SYSTEMS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PECHAC, PAVEL, IRANI, CYRUS, ABRAHAM, GABI, BERG, ALEXANDER, MARTINEZ, ANA L., KALIKA, LEONID
Priority to US14/057,918 priority patent/US9258199B2/en
Application granted granted Critical
Publication of US8577381B2 publication Critical patent/US8577381B2/en
Priority to US15/017,923 priority patent/US10129095B2/en
Priority to US16/189,016 priority patent/US20190132217A1/en
Assigned to AURIX PTE. LTD. reassignment AURIX PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: STRIX SYSTEMS INC.
Anticipated expiration legal-status Critical
Active legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/4104Peripherals receiving signals from specially adapted client devices
    • H04N21/4126The peripheral being portable, e.g. PDAs or mobile phones
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/04Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • H04W16/20Network planning tools for indoor coverage or short range network deployment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/06Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/02Inter-networking arrangements

Definitions

  • Wireless telecommunications networks require significant effort in placing nodes or access points within a geographic area to ensure proper wireless coverage for users in that area.
  • An access point is typically a physical edge device that allows wireless user devices to access network resources, and it is sometimes referred to as a node.
  • service providers establishing base stations or APs must contend with topographical or terrain constraints, buildings, foliage, and other obstructions that attenuate or block wireless transmissions.
  • WLAN wireless local area network
  • WANs typically employ existing protocols such as those under IEEE 802.11, which is a specification that defines WLAN data link and physical layers.
  • IEEE 802.111 is a specification that defines WLAN data link and physical layers.
  • the 802.11 specification includes a media access control (MAC) sublayer within a data link layer, and two sublayers of the physical layer (PHY), orthogonal frequency division multiplexing (OFDM) and a direct-sequence spread-spectrum (DSSS) modulation scheme.
  • MAC media access control
  • PHY physical layer
  • OFDM orthogonal frequency division multiplexing
  • DSSS direct-sequence spread-spectrum
  • IEEE 802.15 uses a frequency-hopping spread spectrum (FHSS) modulation scheme.
  • FHSS frequency-hopping spread spectrum
  • the FHSS technique modulates a data signal with a narrow band carrier signal that “hops” in a predictable sequence from frequency to frequency as a function of time over a wide band of frequencies. Interference is reduced because a narrow band interferer affects the spread-spectrum signal only if both are transmitting at the same frequency at the same time.
  • the transmission frequencies are determined by a spreading (hopping) code.
  • the receiver must be set to the same hopping code and must listen for the incoming signal at the proper time and frequency to receive the signal.
  • OFDM splits a wide frequency band into a number of narrow frequency bands and sends data across the sub-channels.
  • DSSS combines a data signal at the sending station with a higher data rate bit sequence that often is referred to as a “chip sequence.” A high processing gain increases the signal's resistance to interference.
  • WiFi wireless fidelity
  • WiFi wireless fidelity
  • Other short-range wireless protocols include Bluetooth (IEEE 802.15), and Hiperlan, which has been adopted by the European Telecommunications Standards Institute (ETSI).
  • FIG. 1A is a diagram of a wireless local area network system showing one physical configuration of an embodiment of the invention that provides wireless services to various users and includes a connection with a conventional wired network.
  • FIG. 18 is a block diagram of a suitable computer system for employing aspects of the invention.
  • FIG. 2A is a block diagram illustrating a suitable system in which aspects of the invention may operate In a networked computer environment.
  • FIG. 2B is a block diagram illustrating a client-server software architecture for implementing a node placement process under one embodiment of the invention.
  • FIG. 3 is a computer screenshot of an initial screen for inputting information for a new node placement project.
  • FIG. 4A is a computer screenshot of a user interface with tools and an example of a floor plan layout for a node placement project.
  • FIG. 4B is a computer screenshot showing user-configurable project assumptions or parameters.
  • FIG. 4C is a computer screenshot showing user-configurable wall assumptions or parameters.
  • FIG. 4D is a computer screenshot showing user-configurable antenna library parameters.
  • FIG. 5 is a computer screenshot of a node coverage layout for the floor plan layout of FIG. 4A .
  • FIG. 6 is a computer screenshot of an example of an inventory by node.
  • FIG. 7 is a computer screenshot of an example of an inventory by module.
  • FIGS. 8A and 8B together form a flow diagram illustrating a node placement optimization process under one embodiment of the invention.
  • FIGS. 9A and 9B are examples of tables employed by the optimization process of FIGS. 8A and 8B .
  • FIG. 10 is a flow diagram of an optimization kernel process for use by the optimization process of FIGS. 8A and 8B .
  • FIG. 11 is an example of node layout optimization performed by the optimization process of FIGS. 8A and 8B .
  • FIG. 12 is a schematic diagram of a data structure employed by the optimization process.
  • FIG. 13 is a graph depicting three stages of optimization under the optimization process.
  • a node placement method and system allows users to readily construct a wireless local area network (WLAN).
  • WLAN wireless local area network
  • a user inputs, in digital format, a drawing or sketch of a floor plan layout or a space to be occupied by the network. Examples include drawings scanned or imported into the system In existing formats, such as bitmap, JPEG, GIF, TIE, AutoCAD or PDF formats.
  • the software accepts almost any format that can show the positions and dimensions of walls, wired Ethernet connections, and other space layout information that affects the positioning of nodes and their operation as a WLAN.
  • the user responds to a computer-driven questionnaire that elicits essential information about construction details, such as the materials used in each wall, to help refine the model.
  • the software follows a process that entails making successive approximations until it meets the user's constraints and performance requirements. It uses empirical table look-up and other procedures to calculate a number of access points (APs) required based on, e.g., a specified number of users, a bandwidth, a failure rate, and radio-frequency technologies. It then disperses these APs throughout the specified area by means of a simple geometric rule, working with the input layout information and observing constraints on mounting and distance from wiring connections. It then calculates signal strength throughout the space, using propagation formulas and the user-input information regarding building construction. If the requirements are not met, it adds one or more nodes and repeats the calculations.
  • APs access points
  • aspects of the invention include a method of and associated system for placing nodes in a wireless local area network (WLAN).
  • the method includes receiving user-specified parameters regarding the network.
  • the parameters can include a layout of a building or other space, and requirements for the WLAN.
  • An algorithm then employs these parameters to automatically create an optimized layout of multiple wireless access points for the WLAN.
  • the method can display the layout and provide various types of information to the user.
  • a general discussion of a WLAN will first be provided, followed by a general discussion of a computer environment in which the optimization process may be performed. Thereafter, details on the optimization process, including a user interface, are provided.
  • Wireless users may be making use of various types of personal computers 101 equipped with wireless connectivity, or they may be using portable wireless digital devices 102 .
  • Another class of user that the system is intended to accommodate is made up of small groups of users who have personal computers with wired Ethernet connectivity. Such a group is called a workgroup, and an example is shown at 103 .
  • Numbers of each of the various types of network nodes, such as those shown at 104 , 105 , 106 , 107 , 108 , and 109 form a wireless network.
  • the wireless network is intended to connect with a conventional main backbone wired network system, illustrated here by application servers 110 and their wired Ethernet connections 111 .
  • the personal computers 101 and portable devices 102 connect wirelessly into the network through nodes serving as access points 104 , 105 , and 106 by means of standard digital wireless technology, of which there are several types in general use, and as described herein.
  • the access point used by a particular personal computer or device will ordinarily be the node closest to it that supports the wireless technology used by the personal computer or wireless device.
  • Workgroup computers, such as those shown at 103 are connected to their access point nodes, such as 107 , by means of Ethernet cables.
  • a connection by a user or client to a node is known as an Access Point (AP) connection.
  • AP nodes also connect back to the main backbone wired network system. If the connection back to the main backbone wired network system is wireless, it is known as a “Backhaul” (BH) connection.
  • Some AP nodes in the system such as that shown here as 104 , may connect back to the main backbone wired network system via another AP node acting as a relay, such as that shown here at 105 .
  • Other AP nodes such as those shown here at 105 and 107 , connect back wirelessly via nodes acting as Network Controllers (NC) or backhaul nodes, shown here at 108 and 109 .
  • Yet other AP nodes, such as 106 may connect back through an Ethernet wire 112 via an NC node, such as 109 .
  • Networks may contain more or fewer nodes than are shown in this example, and many other combinations of wired and wireless data communication functions in particular nodes are possible. Every such network will contain at least one AP for wireless user connections, at least one main network connection by wired Ethernet, and at least one NC for management subsystem services.
  • Each node in the system may be comprised of an assembly, or “stack,” of modules, each of which contains the hardware and software required to implement its designated function.
  • the node 104 may be required to communicate user data by means of two different standard wireless technologies and to perform some network system functions. Therefore such an access point may include an embedded computer including one or more processors and memory, and a stack of modules including: 1) wireless modules that have radio-frequency components and other electronics to implement standard wireless data communication technology such as that described in specification 802.11b, 802.11a or Bluetooth; 2) an antenna module; and 3) a base module to supply power to the other modules.
  • Other modules are of course possible.
  • each of the nodes in the WLAN network system contains electronics and components necessary to implement the data communications functions required of it, and at least one embedded computer or processor to execute the software, the same software being used in other nodes.
  • FIG. 1B and the following discussion provide a brief, general description of a suitable environment in which aspects of the invention can be implemented.
  • aspects of the invention are described below in the general context of computer-executable instructions, such as routines executed by a general-purpose computer, e.g., a server computer, wireless device or personal computer.
  • a general-purpose computer e.g., a server computer, wireless device or personal computer.
  • PDAs personal digital assistants
  • wearable computers all manner of cellular or mobile phones, multi-processor systems, microprocessor-based or programmable consumer electronics, set-top boxes, network PCs, mini-computers, mainframe computers and the like.
  • the terms “computer,” “host” and “host computer” are generally used interchangeably, and refer to any of the above devices and systems, as well as any data processor.
  • aspects of the invention can be embodied in a special purpose computer or data processor that is specifically programmed, configured, or constructed to perform one or more of the computer-executable instructions explained in detail herein.
  • aspects of the invention can be practiced in distributed computing environments where tasks or modules are performed by remote processing devices, which are linked through a communications network such as a Local Area Network (LAN), a Wide Area Network (WAN), or the Internet.
  • LAN Local Area Network
  • WAN Wide Area Network
  • program modules may be located in both local and remote memory storage devices.
  • aspects of the invention may be stored or distributed on computer-readable media, including magnetically or optically readable computer discs, hard-wired or preprogrammed chips (e.g., EEPROM semiconductor chips), nanotechnology memory, biological memory, or other data storage media.
  • computer implemented instructions, data structures, screen displays, and other data under aspects of the invention may be distributed over the Internet or over other networks (including wireless networks) on a propagated signal on a propagation medium (e.g., an electromagnetic wave(s), a sound wave, etc.) over a period of time, or they may be provided on any analog or digital network (packet switched, circuit switched, or other scheme).
  • portions of the invention reside on a server computer, while corresponding portions reside on a client computer such as a mobile or portable device, and thus, while certain hardware platforms are described herein, aspects of the invention are equally applicable to nodes on a network.
  • one aspect of the invention may be performed on a computer, such as the personal computer 101 or another computer, which typically employs one or more processors 120 coupled to one or more user input devices 122 and data storage devices 124 .
  • the computer 101 is also coupled to at least one output device, such as a display device 126 and one or more optional additional output devices 128 (e.g., printer, plotter, speakers, tactile or olfactory output devices, etc.).
  • the computer 101 may be coupled to external computers, such as via a network connection 130 , a wireless transceiver 132 , or both.
  • the input devices 122 may include a keyboard and/or a pointing device, such as a mouse. Other input devices are possible, such as a microphone, joystick, pen, game pad, scanner, digital camera, video camera, and the like.
  • the data storage devices 124 may include any type of computer-readable media that can store data accessible by the computer 101 , such as magnetic hard and floppy disk drives, optical disk drives, magnetic cassettes, tape drives, flash memory cards, digital video disks (DVDs), Bernoulli cartridges, RAMs, ROMs, smart cards, etc. Indeed, any medium for storing or transmitting computer-readable instructions and data may be employed, including a connection port to a network, such as a LAN, a WAN, or the Internet (not shown in FIG. 1B ).
  • a distributed computing environment with a World Wide Web (“Web”) interface includes one or more user computers 202 in a system 200 , each of which includes a browser program module 204 that permits the computer to access and exchange data with the Internet 206 , including Web sites within the World Wide Web portion of the Internet.
  • the user computers may be substantially similar to the computer 101 described above with respect to FIG. 1B .
  • User computers may include other program modules, such as an operating system, one or more application programs (e.g., word processing or spread sheet applications), and the like.
  • the computers may be general-purpose devices that can be programmed to run various types of applications, or they may be single-purpose devices optimized or limited to a particular function or class of functions.
  • At least one server computer 208 coupled to the Internet or Web 206 , performs much or all of the functions for receiving, routing, and storing electronic messages, such as Web pages, audio signals, and electronic images. While the Internet is shown, a private network such as an Intranet may likewise be used herein.
  • the network may have a client-server architecture, in which a computer is dedicated to serving other client computers, or it may have other architectures such as a peer-to-peer architecture, in which one or more computers serve simultaneously as servers and clients.
  • a database 210 or databases, coupled to the server computer(s) 208 stores much of the Web pages and content exchanged between the user computers, as well as executable modules.
  • the server computer(s) 208 may employ security measures to inhibit malicious attacks on the system and to preserve the integrity of the messages and data stored therein (e.g., firewall systems, secure socket layers (SSL). password protection schemes, encryption, and the like).
  • security measures e.g., firewall systems, secure socket layers (SSL). password protection schemes, encryption, and the like.
  • the server computer 208 may include a server engine 212 , a Web page management component 214 , a content management component 216 , and a database management component 218 .
  • the server engine 212 performs basic processing and operating system level tasks.
  • the Web page management component 214 handles creation and display or routing of Web pages. Users may access the server computer by means of an associated URL.
  • the content management component 216 handles many of the functions in the embodiments described herein.
  • the database management component 218 includes storage and retrieval tasks with respect to the database, queries to the database, and storage of data such user-defined projects, which include floor plan layouts, WLAN parameters, etc., as described below.
  • An alternative embodiment to the system 200 may include multiple Web server computers preceded by a Web load balancing system to balance the load on the several Web server computers. Further, this alternative system may employ a distributed file system to couple the Web servers to several databases.
  • a software application or tool described in detail below provides a process for planning a three-dimensional multi-floor WLAN layout or infrastructure using multiple radio frequency technologies, such as 802.11a, 802.11b/g, Bluetooth, and so forth.
  • a node layout and optimization process allows users to readily design and build a radio frequency (RF) coverage map based on user-defined network requirements.
  • RF radio frequency
  • FIG. 2B an example of a client-server model 220 for providing the process is shown.
  • the client Web browser 204 runs on a client computer and accesses one or more client-side executable files, such as JavaScript modules 224 . These modules 224 can provide rendering and graphics functions, as described herein.
  • One or more server pages 226 are provided to the Web browser 204 , including one or more pages (or pages populated with data) from the database 210 .
  • Server-side modules 228 are invoked to provide much of the functionality described below, including a prediction dynamic link library (DLL) 230 .
  • DLL prediction dynamic link library
  • FIGS. 3 through 7 representative computer displays or Web pages will now be described with respect to creating and displaying an area for establishing a WLAN.
  • the screens of FIGS. 3 through 7 may be implemented as Web pages under XML (Extensible Markup Language), XSLT (“Extensible Style Language Transformation”), HTML (HyperText Markup Language), or any other scripts or methods of creating displayable data, such as the Wireless Access Protocol (“WAP”).
  • a backend may be created in .Net C#, client script implemented in javascript and svg script.
  • the screens or Web pages provide facilities to receive input data, such as a form with fields to be filled in, pull-down menus, or entries allowing one or more of several options to be selected, buttons, sliders, hypertext links, or other known user interface tools for receiving user input. While certain ways of displaying information to users is shown and described with respect to certain Figures, those skilled in the relevant art will recognize that various other alternatives may be employed.
  • the terms “screen,” “Web page,” and “page” are generally used interchangeably herein.
  • the screens are stored as display descriptions, graphical user interfaces, or other methods of depicting information on a computer screen (e.g., commands, links, fonts, colors, layout, sizes and relative positions, and the like), where the layout and information or content to be displayed on the page is stored in a database.
  • the page layout is stored in an svg file in a directory structure, while the database stores user information, assumptions, preferences, accounts, etc. as noted below.
  • a “link” refers to any resource locator identifying a resource on a network, such as a display description provided by an organization having a site or node on the network.
  • a “display description,” as generally used herein, refers to any method of automatically displaying information on a computer screen in any of the above-noted formats, as well as other formats, such as email or character/code-based formats, algorithm-based formats (e.g., vector generated), or matrix or bit-mapped formats. While aspects of the invention are described herein using a networked environment, some or all features may be implemented within a single-computer environment.
  • the user computer receives data input by the user and transmits such input data to the server computer via the Internet.
  • the server computer queries the database, retrieves the requested pages, and performs computations and/or provides output data back to the user computer, typically for visual display to the user.
  • Various communication channels may be used, such as a LAN, a WAN, or a point-to-point dial-up connection.
  • FIG. 3 an example of a create new project screen 300 is shown.
  • a page may be provided as one of the server pages 202 by the server 208 to the client or user computer 202 operating the browser 204 ( FIGS. 2A and 2B ).
  • the user inputs information to the page 300 to help the optimization process predict site-specific coverage and capacity for a new wireless network.
  • the user inputs a project name and address in an initial portion 302 .
  • the user inputs physical project environment criteria, including building construction (via a drop down menu) 304 .
  • the dropdown menu 304 can include various construction types, including metal frame, brick, wood frame, and so forth.
  • a total project space portion 306 allows the user to input a total project space and define either square feet or square meters, while a floors occupied field 308 indicates a number of floors to be occupied by the network.
  • the user may input a floor plan via field 310 under any of various file formats, such as JPEG, GIF, and so forth.
  • the user can indicate ceiling height under field 312 , and a node placement preference by selecting one of several radio buttons 314 .
  • the user identifies desired wireless coverage, including a number of users in field 316 , and a desired throughput per user in field 318 .
  • the user can select one or more types of wireless coverage in portion 320 of the page 300 , and a type of antenna 322 (including omnidirectional or “don't know”).
  • the user identifies a type of network infrastructure (connection to a wired network: wired, wireless, or “don't care”) in a portion 324 .
  • the system allows the user to define many hotspots, each with different requirements.
  • the optimization process models propagation attenuation using one or more algorithms.
  • One such algorithm is a modified COST231 Multi-Wall Model.
  • path loss is represented by free space loss added to losses induced by walls and floors penetrated by a direct path between a transmitter and receiver.
  • Total floor loss is a nonlinear function based on the number of penetrated floors, and can be represented by the following equation.
  • b empirical parameter, and number of wall types.
  • the constant loss value of L c results when wall losses are determined from measuring results by using multiple linear regression, but It is normally close to zero.
  • the type of walls L wi represents, for example, a light wall that is non-load bearing (such as plaster board or particle board), while a heavy wall represents a load bearing wall made of concrete or brick. Other types include wood frame on metal frame walls.
  • n power decay index, and distance between transmitter and receiver meters.
  • FIG. 4A an example of a user interface for creating, depicting, and modifying a physical area in which to provide wireless coverage is shown as a layout screen 400 .
  • the user interface includes a tools portion 402 that allows the user to select items depicted in a primary or central portion 403 , to set a scale, and to magnify images.
  • a floor layout portion 404 allows a user to create walls, rooms, cubicles, radio obstruction objects, or other items within a floor layout.
  • the floor layout portion 404 also allows users to identify locations of power outlets, Ethernet plug connection ports, or other existing infrastructure elements.
  • a coverage outline portion 406 allows a user to define rectangular or arbitrary-shaped areas of wireless access, or areas with no access.
  • the coverage outline portion 406 allows the user to define, for example, desired Bluetooth coverage areas, desired 802.11b coverage areas, and so forth. (An example of such an initial layout with the desired coverage areas is shown in FIG. 11 , and described below.)
  • a custom gear portion 408 allows the user to define or place wireless nodes, antennas, or other objects.
  • an input floor plan would thus include not only the location of main obstacles and the layout of hot spots of various technologies, but it would also consider the position of Ethernet ports, power outlets, and the like to force AP placement into preferred areas that reduce additional wiring. Further, the user can specify certain coverage areas for particular technologies (e.g., Bluetooth, 802.11b, etc.), as well as other criteria to be considered by the optimization process in automatically defining a WLAN layout.
  • technologies e.g., Bluetooth, 802.11b, etc.
  • a lower portion of the layout screen 400 includes many of the options selected by the user under the new project page 300 ( FIG. 3 ). It also includes a redundancy slider bar 410 that allows the user to select desired node or coverage redundancy from zero to 100%. Thus, the user can specify whether the WLAN is to provide overlapping coverage, and thus redundancy, in the event of node failure or other potential problems.
  • a view modules drop down menu box 412 allows a user to show all modules, or only specific ones, such as 802.11b or Bluetooth modules.
  • a coverage timeout field 414 allows the user to input a number of seconds a user is willing to wait for the optimization algorithm to converge to a solution. If the algorithm times out, a user has an option to simplify the environment or ease the restrictions set for the project.
  • a show node names selection box 416 allows the user to depict in the central portion 403 the various node names, while a show all paths selection 418 causes the system to display paths that each node takes to get to the main wired network (a simple example of which is shown in FIG. 11 ).
  • the user may obtain, through an appropriate menu or link (not shown), access to particular project, wall, or antenna assumptions or parameters to further refine or clarify portions of the project layout.
  • the user can specify antenna types, Ethernet port constraints, power outlet constraints, nodes per server, minimum number of servers, wireless mode model (I slope, multi-wall, etc.), setting (office, commercial, corridor, and so forth), as well as transmit power, bit rate, and square coverage for various 802.11 or other wireless protocols.
  • the user can adjust various wall assumptions.
  • the user can define a name of a particular type of wall, and then specify attenuation for the various types of wireless technologies, as well as floor propagation values.
  • the user can likewise define antenna parameters, by giving each antenna a name, its type (beam, isotropic, hemispherical, etc.), and specify gain, side lobe, and directivity (horizontal and vertical half power beam width (hHPBW and vHPBW)).
  • any example of a coverage layout page and user interface 500 is shown.
  • the central portion 403 shows the floor layout with each node and its associated coverage.
  • the coverage is shown with a color-coordinated key to visually depict changes in signal strength, ranging from green (54 Mbps at ⁇ 68 dBm) to orange-red (6 Mbps at 87 dBm) (followed by deep red: no coverage at below ⁇ 87 dBm).
  • a view nodes portion or option boxes 508 allow a user to change the color coded coverage depending on the type of wireless technology (e.g., 802.11b, Bluetooth). Each type of wireless technology has its own wireless coverage and the displays or views can be switched by selecting the appropriated technology in the option boxes 508 .
  • the user can also specify a desired user coverage by defining transmit and receive values (in dBm), and frequency at a specified Mhz. Further, when the user places the mouse pointer on any part of the displayed coverage layout in FIG. 5 , an actual return signal strength indicator (RSSI) value for that particular point is shown next to the pointer. Then the user can save the proposed node placement, or disregard it and go back to the original view (e.g., FIG. 4A ).
  • RSSI return signal strength indicator
  • the user can initiate the optimization process to get coverage based upon a provided layout, show the coverage (such as that shown in FIG. 5 ), and provide a detailed listing of equipment inventory.
  • the “get coverage” option also leads to the display of FIG. 5 , but a difference between the get and show coverage options is that the get coverage option places APs, while the show coverage option only gives the RSSI values (in a color coded manner) of the previously defined/placed APs.
  • FIG. 6 shows an example of inventory by node for the example layout shown in FIG. 5 .
  • Clicking on an Inventory by Module tab 602 a listing such as that shown in FIG. 7 is displayed to the user.
  • the information provided in FIGS. 6 and 7 is generally self-explanatory.
  • the display of FIG. 6 can facilitate system administrators in understanding the physical make up of the WLAN.
  • the display of FIG. 7 can help the system administrator determine estimated costs in establishing the WLAN proposed by the system. For example, based on userinput parameters, such as a number of users and required bandwidth per user, the system can determine not only a minimum number of radios, but also a total number of required modules, associated costs, etc. Further, the user can then, e.g. reduce the required bandwidth per user, and see associated cost savings for such a change.
  • the process After defining or inputting a layout in which the user wishes to provide wireless network coverage, the process automatically predicts and places nodes for optimum layout and quantity to achieve the user's desired network parameters, as defined above.
  • the user simply defines hot spot areas for each type of technology (802.11b, Bluetooth, etc.) with the desired network requirements (e.g., wired network infrastructure backhaul).
  • the optimization process determines the quantity and placement of APs within the specified layout under one of several techniques.
  • the user also has the freedom to place his or her own nodes, move the calculated nodes, and show the coverage for any layout of nodes.
  • FIGS. 8A and 8B show an example of the optimization process, shown as a routine or process 800 .
  • FIGS. 8A , 8 B and 10 are representative flow diagrams that depict processes used in some embodiments. These flow diagrams do not show all functions or exchanges of data, but instead they provide an understanding of commands and data exchanged under the system. Those skilled in the relevant art will recognize that some functions or exchange of commands and data may be repeated, varied, omitted, or supplemented, and other (less important) aspects not shown may be readily implemented.
  • Optimizing a heterogeneous WLAN is a complex process because the required hot spot areas for each technology generally spread through a building and overlap, and the optimization process 800 must consider various obstacles or attenuation.
  • One embodiment of the optimization process 800 employs three phases or rounds preceded by an initiation or initialization. Under the initialization phase, the optimization process 800 Inputs the previously defined floor plan dimensions and AP parameters, as noted above (block 802 ). If the floor plan includes Ethernet or electrical outlet points, these may also be loaded and considered, as well as fixed access points required by the user. Further, the optimization process 800 determines hot spot grid spacing, generates hot spot points, determines AP grid spacing, and identifies potential AP positions.
  • the optimization process 800 digitizes hot spot areas into a discrete series of two-dimensional grids.
  • the optimization process 800 divides the floor plan layout into a grid with a constant grid cell size that is predetermined, but may be adjusted. Such a grid is determined by the size of the hot spot, and it is scaled appropriately based on the layout, type of technology employed, user-input parameters, and so forth.
  • the optimization process 800 then only validates or uses grid points, rather than areas between such points, to help speed the process by forcing only a discrete set of available points.
  • the process 800 identifies potential AP positions based on only x and y grid coordinates or intersection points.
  • the optimization process 800 determines if one or more errors have occurred, such as if no hot spots were defined, if a hot spot is already covered by a fixed AP, if no areas are available for new AP locations, or for other errors (block 804 and described below). If any such errors have occurred, the optimization process 800 terminates. If no errors occur, however, then the optimization process 800 loads user-defined optimization parameters (block 806 ). These parameters include those noted above. Additionally, the optimization process 800 may load or employ one or more lookup tables that compare a given technology's bandwidth or bit rate with receive sensitivity. Examples of such table are shown in FIGS. 9A and 98 .
  • the process 800 determines an estimated square coverage area of each wireless technology based on a given coverage area based on a given bit rate (i.e., the “Correction” column). Then, the process 800 employs the table of FIG. 9B . As explained below, the process 800 can then determine a minimum number of radios and hot spot locations based on a number of users, required bandwidth per user and the tables of FIGS. 9A and 9B .
  • the optimization process 800 After receiving user-defined or user-input criteria or other initialization, the optimization process 800 begins one or more optimization algorithms or methods.
  • the optimization process may employ a conventional Downhill Simplex method, or an Exact Conjugate Gradient method, as well as others.
  • evolutionary computation techniques are employed, such as Evolution Strategies or Genetic Algorithms.
  • Evolution Strategies or Genetic Algorithms employs primary operators called mutation, reproduction, and crossover, which refer to similar processes found in biology.
  • Each cycle or phase is called a generation, where each generation produces children who are possible solutions to the optimization problem. These children are then mutated and those that deviate from the optimal goal are discarded to obtain a better solution.
  • the process repeats with the remaining children until an optimal solution is found.
  • Such algorithms are indeterministic and probabilistic, meaning that they may give different solutions each time they are run and sometimes may not converge into a solution.
  • One embodiment of the invention employs an Evolution Strategy Algorithm having 5 parents with 500 children. It further includes a ⁇ self-adaptation mechanism, with coordinate-dependent mutation strengths ⁇ n and a learning parameter ⁇ equal to approximately 0.15. Employing N coordinate-dependent mutation strengths avoids a prematurity of convergence for parameters with a weak influence on a fitness function. (As used herein, the term “genetic algorithm” refers to both evolution strategies and genetic algorithms, and encompasses the routines and methods described under this section.)
  • the optimization process employs three optimization phases.
  • the optimization process 800 begins by building a backhaul wireless mesh (if specified by the user), such as by using IEEE 802.11a, to ensure sufficient network throughput and uplink connectability with sublayers to a fixed (wired) network.
  • a second phase or round (described below) the process establishes a WiFi sublayer (e.g., IEEE 802.11a) to ensure sufficient throughput in a relevant hot spot area.
  • the optimization process 800 arranges a layout of, for example, 802.11g or Bluetooth access points (IEEE 802.15.1) to cover specified hot spots.
  • FIG. 11 An example of the three optimization rounds is shown in FIG. 11 .
  • a first optimization round receives the input floor plan with user-defined constraints (including power outlets, Ethernet ports, and existing desired WiFi and Bluetooth hot spots, as well as a preferred area for AP placement).
  • the optimization process After a first round of optimization, the optimization process generates a series of 802.11a backhaul nodes.
  • a series of 802.11b or g APs are established, each of which is connected to one of the 802.11a backhaul nodes.
  • several Bluetooth APs are added. Comparing a final topology 1102 with an initial floor plan with constraints 1104 , FIG.
  • 802.11b nodes shown as “11b”
  • Bluetooth AP5 are positioned to conform to the user's desired or existing hot spot areas.
  • the optimization process 800 in block 808 determines a maximum number of allowed APs.
  • the optimization process 800 calls the optimization kernel 1000 ( FIG. 10 ), and thereafter places APs in an area that satisfies the user's constraints. The optimization process 800 then saves the best solution.
  • the second optimization phase is performed, where the process determines a maximum number of allowed APs 808 .
  • the number of APs is determined by a required RSSI value in the hotspot, the dimensions of the hotspot, the wireless technology and the transmit power of APs within the wireless technology. If the maximum number of APs is greater than five times the number of APs under the previously saved solution, the best solution from the first phase is loaded under block 810 .
  • the optimization kernel 1000 ( FIG. 10 ) is again called and APs placed regardless of constraints, with the best solution saved at the end.
  • routine If the routine times out and produces an error (error “5”-routine fails to converge or achieve a result in sufficient time), then the routine provides an error message to the user who can simplify the environment or ease the timeout restrictions set for the project (box 414 above).
  • Other errors or flags produced by the routine are shown by the arrows and at the bottom right of in FIG. 8A , namely: 0—100% coverage achieved (optimization finished successfully), 1—Maximum number of APs exceeded, 2—Routine was not able to provide 100% coverage.
  • the routine produces other errors or flags, as shown in FIGS. 8A and 8B .
  • Examples of such errors are:
  • the best solution from the previous phase is loaded in block 812 .
  • AP motion radius R m and its deviation is newly set.
  • the motion radius represents a radius of an area where each AP is allowed to move under the routine.
  • the routine only permits the optimization routine to adjust or move an AP within a predetermined radius (under block 1008 , described below).
  • the deviation represents an error, such as a standard deviation for AP movement with respect to the radius.
  • the optimization kernel 1000 ( FIG. 10 ) is then called. Thereafter, APs are placed as in the previous phase and the number of APs fixed according to the best solution of the previous phase, with the best solution saved at the end.
  • the optimization kernel 1000 begins by initiating the children under block 1002 .
  • the kernel begins what it is called in genetic algorithms “population” by generating possible solutions called children.
  • Each solution in this case is a positioning of a number of APs at points in the grid, and many solutions are initially created (e.g., 500 ).
  • the children are mutated according to the specifications and requirements of the project.
  • the kernel 1000 performs crossover operations, meaning that parents from previous generations are combined with the children to generate new, better children.
  • the values mutated are the number of placed APs, the motion radius, the transmit power of APs, and the rate of revival (as explained below).
  • the fitness of each child is evaluated, and a time limit is tested.
  • the children are evaluated against a fitness function and the RSSI requirements, power requirements, and/or other user-specified parameters. Only those children (i.e., solutions or AP layouts) who are good enough will survive and pass to the next generation. This is known in genetic algorithms as “survival of the fittest.”
  • Error code 5 is the same code as in image 8 a and 8 b it's the timeout.
  • the optimization kernel 1000 checks whether a timeout timer is greater than the specified timeout, and if so, returns error code 5, noted above.
  • APs are adjusted to potential positions. In other words, the children are rearrange to other potential positions that would satisfy the user-specified parameters more efficiently.
  • the best children are selected to become parents for a new generation.
  • children are created based on the new parents. In other words, the fittest children according to conditions under 1006 and 008 get selected in block 1010 , and pass to the next generation as parents under block 1012 .
  • the new population of children is tested to determine whether any errors exist (i.e., the errors noted above). Thereafter, the optimization kernel 1000 loops back to again perform blocks 1004 through 1014 .
  • the evolution strategy algorithm employed by the optimization kernel 1000 requires a chromosome structure of variable length, which depends on an actual number of APs in the solution represented by the chromosome.
  • An example of a chromosome structure is shown in FIG. 12 .
  • the preferred positions are specified by the user, or are given by positions of nodes in an upper network layer. For example, the preferred position for WiFi APs in the second optimization round would be the positions of backhaul nodes from the prior optimization round.
  • the chromosome structure can be divided into three parts.
  • the first, fixed part, shown in FIG. 12 comprises three variables driving mainly the number of APs in the solution.
  • the second and third parts have variable length and consist of both kinds of APs, such as 802.11b and Bluetooth.
  • the only parameter optimized for an AP in a preferred position is its radiation power P N (e.g. RSSI), in contrast to freely placed APs, whose position is also optimized in addition to its power.
  • P N radiation power
  • the chromosome structure may again be analogized with biology.
  • a chromosome is a set of DNA molecules arranged in a certain fashion which stores genetic information of a live cell.
  • genetic algorithms a chromosome has a similar meaning.
  • the so-called “chromosome” structure is an abstract data type to model the solution of the problem (which in this case is optimum AP layout). As with other abstract data types, it consists of a mathematical model that could be a data structure and a set of operations on this structure.
  • the basic object or data type consists of a header, a collection of fixed APs (or APs with preferred placements), and a collection of freely placed APs.
  • the header contains a current length of the collections and a rate of revival value r N that helps in the mutation process.
  • the preferred APs collection has those APs fixed by the user, while the freely spaced collection contains APs placed by the algorithm. These components effectively represent the DNA molecules that form a biological chromosome.
  • the chromosome data structure is mutating, the number of freely placed APs, the rate of revival, the power of each AP and the motion radius are transformed to obtain better solutions according to the input information, the same way as nature over the years transforms DNA to generate better qualified more specific cells.
  • a problem of AP location optimization is due to difficulties in defining a fitness (cost) function.
  • a fitness function should incorporate many suitably weighted factors, such as user coverage, number and position of APs, AP interference, and so forth, so it produces a multi-dimensional fitness landscape that encourages an optimization process convergence.
  • each optimization phase ensures adequate user coverage and prioritization of APs in certain areas.
  • a function of the first phase is to achieve required user coverage and network throughput by a minimum number of APs and uniformity of signal strength, and such requirements are further achieved during the second round, but interference considerations are only considered during the first round.
  • the optimization process works to ensure a well-proportioned load of all APs.
  • a duration of the complete optimization process 800 depends naturally on the scale of the building and a number of various technologies dictating the number of optimization rounds.
  • the optimization process enables automated design of heterogeneous WLAN layouts with minimum input requirements and computation time.
  • a picocellular system typically refers to a wireless system having wireless base stations with extremely low power designed to cover an extremely small area, such as one floor of an office building.
  • short range wireless communication as described herein generally refers to an effective range of 500 meters or less (and with Bluetooth, often less than 100 meters). although some systems may reach up to 1 kilometer depending upon the wireless transmission protocol and power level.
  • Access points, nodes or base station units described herein are generally fixed relative to a given location. The location may be any stationary building or geographic space (such as a parking lot or park). Alternatively, the node may be fixed relative to a movable object such as a vehicle (e.g., train, ship or plane).

Abstract

The disclosure includes a method of and associated system for placing nodes in a wireless local area network (WLAN). The method includes receiving user-specified parameters regarding the network. The parameters can include a layout of a building or other space, and requirements for the WLAN. An algorithm then employs these parameters to automatically create and optimized layout of multiple wireless access points for the WLAN. The method can display the layout and provide various types of information to the user.

Description

    CROSS-REFERENCE TO RELATED APPLICATION
  • This application is a continuation application of Non-provisional patent application Ser. No. 12/880,280 filed Sep. 13, 2010 (Publication Number US 2011-0044206 which is a continuation application of the Non-provisional patent application Ser. No. 12/464,638 filed May 12, 2009 (Publication Number US-2010-0014496) which is a continuation application of the Non-provisional patent application Ser. No. 10/549,341 filed Nov. 17, 2006 (Publication Number 2007-0054670), which is a National Stage of the PCT Application No. PCT/US2004/009074 filed Mar. 24, 2004 (publication WO 2004/086783). This application also claims the benefit of U.S. Provisional Patent Application No. 60/457,529, filed Mar. 24, 2003.
  • BACKGROUND
  • Wireless telecommunications networks require significant effort in placing nodes or access points within a geographic area to ensure proper wireless coverage for users in that area. An access point (AP) is typically a physical edge device that allows wireless user devices to access network resources, and it is sometimes referred to as a node. With cellular telephone networks, service providers establishing base stations or APs must contend with topographical or terrain constraints, buildings, foliage, and other obstructions that attenuate or block wireless transmissions.
  • Similar problems occur when establishing a wireless local area network (WLAN). WANs typically employ existing protocols such as those under IEEE 802.11, which is a specification that defines WLAN data link and physical layers. The 802.11 specification includes a media access control (MAC) sublayer within a data link layer, and two sublayers of the physical layer (PHY), orthogonal frequency division multiplexing (OFDM) and a direct-sequence spread-spectrum (DSSS) modulation scheme. The Bluetooth specification (IEEE 802.15) uses a frequency-hopping spread spectrum (FHSS) modulation scheme.
  • The FHSS technique modulates a data signal with a narrow band carrier signal that “hops” in a predictable sequence from frequency to frequency as a function of time over a wide band of frequencies. Interference is reduced because a narrow band interferer affects the spread-spectrum signal only if both are transmitting at the same frequency at the same time. The transmission frequencies are determined by a spreading (hopping) code. The receiver must be set to the same hopping code and must listen for the incoming signal at the proper time and frequency to receive the signal. OFDM splits a wide frequency band into a number of narrow frequency bands and sends data across the sub-channels. DSSS combines a data signal at the sending station with a higher data rate bit sequence that often is referred to as a “chip sequence.” A high processing gain increases the signal's resistance to interference.
  • Various IEEE 802.11 protocols exist, including 802.11a, 802.11b, 802.11g, 802.11e, 802.11i and others. These and other protocols are often referred to as “WiFi,” which is short for wireless fidelity. Other short-range wireless protocols include Bluetooth (IEEE 802.15), and Hiperlan, which has been adopted by the European Telecommunications Standards Institute (ETSI).
  • With increasing demands on quality of service, including user coverage, data throughput, RF interference, etc., planning an optimization of wireless networks has become an ever more important issue. While OFDM and DSSS help to reduce interference, they of course suffer from obstacles within their wireless range that attenuate their signals. Further, each has limited range, and thus multiple access points under any of the 802.11 protocols must be placed within a large area to ensure proper coverage. These are only some of the concerns faced in establishing a WLAN.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1A is a diagram of a wireless local area network system showing one physical configuration of an embodiment of the invention that provides wireless services to various users and includes a connection with a conventional wired network.
  • FIG. 18 is a block diagram of a suitable computer system for employing aspects of the invention.
  • FIG. 2A is a block diagram illustrating a suitable system in which aspects of the invention may operate In a networked computer environment.
  • FIG. 2B is a block diagram illustrating a client-server software architecture for implementing a node placement process under one embodiment of the invention.
  • FIG. 3 is a computer screenshot of an initial screen for inputting information for a new node placement project.
  • FIG. 4A is a computer screenshot of a user interface with tools and an example of a floor plan layout for a node placement project.
  • FIG. 4B is a computer screenshot showing user-configurable project assumptions or parameters.
  • FIG. 4C is a computer screenshot showing user-configurable wall assumptions or parameters.
  • FIG. 4D is a computer screenshot showing user-configurable antenna library parameters.
  • FIG. 5 is a computer screenshot of a node coverage layout for the floor plan layout of FIG. 4A.
  • FIG. 6 is a computer screenshot of an example of an inventory by node.
  • FIG. 7 is a computer screenshot of an example of an inventory by module.
  • FIGS. 8A and 8B together form a flow diagram illustrating a node placement optimization process under one embodiment of the invention.
  • FIGS. 9A and 9B are examples of tables employed by the optimization process of FIGS. 8A and 8B.
  • FIG. 10 is a flow diagram of an optimization kernel process for use by the optimization process of FIGS. 8A and 8B.
  • FIG. 11 is an example of node layout optimization performed by the optimization process of FIGS. 8A and 8B.
  • FIG. 12 is a schematic diagram of a data structure employed by the optimization process.
  • FIG. 13 is a graph depicting three stages of optimization under the optimization process.
  • The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the claimed invention.
  • In the drawings, the same reference numbers and acronyms identify elements or acts with the same or similar functionality for ease of understanding and convenience. To easily identify the discussion of any particular element or act, the most significant digit or digits in a reference number refer to the Figure number in which that element is first introduced (e.g., element 1104 is first introduced and discussed with respect to FIG. 11).
  • A portion of this disclosure contains material to which a claim for copyright is made. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or patent disclosure (including the Figures) as it appears in the Patent and Trademark Office patent file or records, but the copyright owner reserves all other copyright rights whatsoever.
  • DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS
  • The invention will now be described with respect to various embodiments. The following description provides specific details for a thorough understanding of, and enabling description for, these embodiments of the invention. However, one skilled in the art will understand that the invention may be practiced without these details. In other instances, well-known structures and functions have not been shown or described in detail to avoid unnecessarily obscuring the description of the embodiments of the invention.
  • The terminology used in the description presented below is intended to be interpreted in its broadest reasonable manner, even though it is being used in conjunction with a detailed description of certain specific embodiments of the invention. Certain terms may even be emphasized below: however, any terminology intended to be interpreted in any restricted manner will be overtly and specifically defined as such in this Detailed Description section.
  • A. OVERVIEW
  • As described in greater detail below, a node placement method and system allows users to readily construct a wireless local area network (WLAN). A user inputs, in digital format, a drawing or sketch of a floor plan layout or a space to be occupied by the network. Examples include drawings scanned or imported into the system In existing formats, such as bitmap, JPEG, GIF, TIE, AutoCAD or PDF formats. The software accepts almost any format that can show the positions and dimensions of walls, wired Ethernet connections, and other space layout information that affects the positioning of nodes and their operation as a WLAN. The user responds to a computer-driven questionnaire that elicits essential information about construction details, such as the materials used in each wall, to help refine the model.
  • As described below, the software follows a process that entails making successive approximations until it meets the user's constraints and performance requirements. It uses empirical table look-up and other procedures to calculate a number of access points (APs) required based on, e.g., a specified number of users, a bandwidth, a failure rate, and radio-frequency technologies. It then disperses these APs throughout the specified area by means of a simple geometric rule, working with the input layout information and observing constraints on mounting and distance from wiring connections. It then calculates signal strength throughout the space, using propagation formulas and the user-input information regarding building construction. If the requirements are not met, it adds one or more nodes and repeats the calculations.
  • In a broad sense aspects of the invention include a method of and associated system for placing nodes in a wireless local area network (WLAN). The method includes receiving user-specified parameters regarding the network. The parameters can include a layout of a building or other space, and requirements for the WLAN. An algorithm then employs these parameters to automatically create an optimized layout of multiple wireless access points for the WLAN. The method can display the layout and provide various types of information to the user.
  • A general discussion of a WLAN will first be provided, followed by a general discussion of a computer environment in which the optimization process may be performed. Thereafter, details on the optimization process, including a user interface, are provided.
  • B. SUITABLE ENVIRONMENT
  • Referring to FIG. 1A, an example of a WLAN that the optimization process would help to establish is shown. Many different configurations are possible using the same methods and principles described here. Wireless users may be making use of various types of personal computers 101 equipped with wireless connectivity, or they may be using portable wireless digital devices 102. Another class of user that the system is intended to accommodate is made up of small groups of users who have personal computers with wired Ethernet connectivity. Such a group is called a workgroup, and an example is shown at 103. Numbers of each of the various types of network nodes, such as those shown at 104, 105, 106,107,108, and 109, form a wireless network.
  • The wireless network is intended to connect with a conventional main backbone wired network system, illustrated here by application servers 110 and their wired Ethernet connections 111. The personal computers 101 and portable devices 102 connect wirelessly into the network through nodes serving as access points 104, 105, and 106 by means of standard digital wireless technology, of which there are several types in general use, and as described herein. The access point used by a particular personal computer or device will ordinarily be the node closest to it that supports the wireless technology used by the personal computer or wireless device. Workgroup computers, such as those shown at 103, are connected to their access point nodes, such as 107, by means of Ethernet cables.
  • A connection by a user or client to a node is known as an Access Point (AP) connection. AP nodes also connect back to the main backbone wired network system. If the connection back to the main backbone wired network system is wireless, it is known as a “Backhaul” (BH) connection. Some AP nodes in the system, such as that shown here as 104, may connect back to the main backbone wired network system via another AP node acting as a relay, such as that shown here at 105. Other AP nodes, such as those shown here at 105 and 107, connect back wirelessly via nodes acting as Network Controllers (NC) or backhaul nodes, shown here at 108 and 109. Yet other AP nodes, such as 106, may connect back through an Ethernet wire 112 via an NC node, such as 109.
  • Networks may contain more or fewer nodes than are shown in this example, and many other combinations of wired and wireless data communication functions in particular nodes are possible. Every such network will contain at least one AP for wireless user connections, at least one main network connection by wired Ethernet, and at least one NC for management subsystem services.
  • Each node in the system, such as 104 or 108, may be comprised of an assembly, or “stack,” of modules, each of which contains the hardware and software required to implement its designated function. In its role as a network access point the node 104 may be required to communicate user data by means of two different standard wireless technologies and to perform some network system functions. Therefore such an access point may include an embedded computer including one or more processors and memory, and a stack of modules including: 1) wireless modules that have radio-frequency components and other electronics to implement standard wireless data communication technology such as that described in specification 802.11b, 802.11a or Bluetooth; 2) an antenna module; and 3) a base module to supply power to the other modules. Other modules are of course possible. Under such a configuration, each of the nodes in the WLAN network system contains electronics and components necessary to implement the data communications functions required of it, and at least one embedded computer or processor to execute the software, the same software being used in other nodes.
  • Unless described otherwise herein, the blocks and elements depicted in FIG. 1A and the other Figures are well known or are described in detail in the above cross-referenced provisional patent application. Indeed, much of the detailed description provided herein is explicitly disclosed in the above provisional patent application; much of the additional material of aspects of the invention will be recognized by those skilled in the relevant art as being inherent in the detailed description provided in such provisional patent application, or well known to those skilled in the relevant art. Those skilled in the relevant art can implement aspects of the invention based on the Figures and the detailed description provided in the provisional patent application.
  • FIG. 1B and the following discussion provide a brief, general description of a suitable environment in which aspects of the invention can be implemented. Although not required, aspects of the invention are described below in the general context of computer-executable instructions, such as routines executed by a general-purpose computer, e.g., a server computer, wireless device or personal computer. Those skilled in the relevant art will appreciate that the invention can be practiced with other communications, data processing or computer system configurations, including: Internet appliances, hand-held devices (including personal digital assistants (PDAs)), wearable computers, all manner of cellular or mobile phones, multi-processor systems, microprocessor-based or programmable consumer electronics, set-top boxes, network PCs, mini-computers, mainframe computers and the like. Indeed, the terms “computer,” “host” and “host computer” are generally used interchangeably, and refer to any of the above devices and systems, as well as any data processor.
  • Aspects of the invention can be embodied in a special purpose computer or data processor that is specifically programmed, configured, or constructed to perform one or more of the computer-executable instructions explained in detail herein. As described below, aspects of the invention can be practiced in distributed computing environments where tasks or modules are performed by remote processing devices, which are linked through a communications network such as a Local Area Network (LAN), a Wide Area Network (WAN), or the Internet. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
  • Aspects of the invention may be stored or distributed on computer-readable media, including magnetically or optically readable computer discs, hard-wired or preprogrammed chips (e.g., EEPROM semiconductor chips), nanotechnology memory, biological memory, or other data storage media. Indeed, computer implemented instructions, data structures, screen displays, and other data under aspects of the invention may be distributed over the Internet or over other networks (including wireless networks) on a propagated signal on a propagation medium (e.g., an electromagnetic wave(s), a sound wave, etc.) over a period of time, or they may be provided on any analog or digital network (packet switched, circuit switched, or other scheme). Those skilled in the relevant art will recognize that portions of the invention reside on a server computer, while corresponding portions reside on a client computer such as a mobile or portable device, and thus, while certain hardware platforms are described herein, aspects of the invention are equally applicable to nodes on a network.
  • Referring to FIG. 1B, one aspect of the invention may be performed on a computer, such as the personal computer 101 or another computer, which typically employs one or more processors 120 coupled to one or more user input devices 122 and data storage devices 124. The computer 101 is also coupled to at least one output device, such as a display device 126 and one or more optional additional output devices 128 (e.g., printer, plotter, speakers, tactile or olfactory output devices, etc.). The computer 101 may be coupled to external computers, such as via a network connection 130, a wireless transceiver 132, or both.
  • The input devices 122 may include a keyboard and/or a pointing device, such as a mouse. Other input devices are possible, such as a microphone, joystick, pen, game pad, scanner, digital camera, video camera, and the like. The data storage devices 124 may include any type of computer-readable media that can store data accessible by the computer 101, such as magnetic hard and floppy disk drives, optical disk drives, magnetic cassettes, tape drives, flash memory cards, digital video disks (DVDs), Bernoulli cartridges, RAMs, ROMs, smart cards, etc. Indeed, any medium for storing or transmitting computer-readable instructions and data may be employed, including a connection port to a network, such as a LAN, a WAN, or the Internet (not shown in FIG. 1B).
  • Aspects of the invention may be practiced in a variety of other computing environments. For example, referring to FIG. 2A, a distributed computing environment with a World Wide Web (“Web”) interface includes one or more user computers 202 in a system 200, each of which includes a browser program module 204 that permits the computer to access and exchange data with the Internet 206, including Web sites within the World Wide Web portion of the Internet. The user computers may be substantially similar to the computer 101 described above with respect to FIG. 1B. User computers may include other program modules, such as an operating system, one or more application programs (e.g., word processing or spread sheet applications), and the like. The computers may be general-purpose devices that can be programmed to run various types of applications, or they may be single-purpose devices optimized or limited to a particular function or class of functions.
  • At least one server computer 208, coupled to the Internet or Web 206, performs much or all of the functions for receiving, routing, and storing electronic messages, such as Web pages, audio signals, and electronic images. While the Internet is shown, a private network such as an Intranet may likewise be used herein. The network may have a client-server architecture, in which a computer is dedicated to serving other client computers, or it may have other architectures such as a peer-to-peer architecture, in which one or more computers serve simultaneously as servers and clients. A database 210 or databases, coupled to the server computer(s) 208, stores much of the Web pages and content exchanged between the user computers, as well as executable modules. The server computer(s) 208, including the database(s) 210, may employ security measures to inhibit malicious attacks on the system and to preserve the integrity of the messages and data stored therein (e.g., firewall systems, secure socket layers (SSL). password protection schemes, encryption, and the like).
  • The server computer 208 may include a server engine 212, a Web page management component 214, a content management component 216, and a database management component 218. The server engine 212 performs basic processing and operating system level tasks. The Web page management component 214 handles creation and display or routing of Web pages. Users may access the server computer by means of an associated URL. The content management component 216 handles many of the functions in the embodiments described herein. The database management component 218 includes storage and retrieval tasks with respect to the database, queries to the database, and storage of data such user-defined projects, which include floor plan layouts, WLAN parameters, etc., as described below.
  • An alternative embodiment to the system 200 may include multiple Web server computers preceded by a Web load balancing system to balance the load on the several Web server computers. Further, this alternative system may employ a distributed file system to couple the Web servers to several databases.
  • A software application or tool described in detail below provides a process for planning a three-dimensional multi-floor WLAN layout or infrastructure using multiple radio frequency technologies, such as 802.11a, 802.11b/g, Bluetooth, and so forth. A node layout and optimization process allows users to readily design and build a radio frequency (RF) coverage map based on user-defined network requirements. Referring to FIG. 2B, an example of a client-server model 220 for providing the process is shown. As noted above, the client Web browser 204 runs on a client computer and accesses one or more client-side executable files, such as JavaScript modules 224. These modules 224 can provide rendering and graphics functions, as described herein.
  • One or more server pages 226 are provided to the Web browser 204, including one or more pages (or pages populated with data) from the database 210. Server-side modules 228 are invoked to provide much of the functionality described below, including a prediction dynamic link library (DLL) 230.
  • C. USER INTERFACE AND LAYOUT INITIALIZATION
  • Referring to FIGS. 3 through 7, representative computer displays or Web pages will now be described with respect to creating and displaying an area for establishing a WLAN. The screens of FIGS. 3 through 7 may be implemented as Web pages under XML (Extensible Markup Language), XSLT (“Extensible Style Language Transformation”), HTML (HyperText Markup Language), or any other scripts or methods of creating displayable data, such as the Wireless Access Protocol (“WAP”). A backend may be created in .Net C#, client script implemented in javascript and svg script. The screens or Web pages provide facilities to receive input data, such as a form with fields to be filled in, pull-down menus, or entries allowing one or more of several options to be selected, buttons, sliders, hypertext links, or other known user interface tools for receiving user input. While certain ways of displaying information to users is shown and described with respect to certain Figures, those skilled in the relevant art will recognize that various other alternatives may be employed. The terms “screen,” “Web page,” and “page” are generally used interchangeably herein.
  • When implemented as Web pages, the screens are stored as display descriptions, graphical user interfaces, or other methods of depicting information on a computer screen (e.g., commands, links, fonts, colors, layout, sizes and relative positions, and the like), where the layout and information or content to be displayed on the page is stored in a database. (In particular, the page layout is stored in an svg file in a directory structure, while the database stores user information, assumptions, preferences, accounts, etc. as noted below.) In general, a “link” refers to any resource locator identifying a resource on a network, such as a display description provided by an organization having a site or node on the network. A “display description,” as generally used herein, refers to any method of automatically displaying information on a computer screen in any of the above-noted formats, as well as other formats, such as email or character/code-based formats, algorithm-based formats (e.g., vector generated), or matrix or bit-mapped formats. While aspects of the invention are described herein using a networked environment, some or all features may be implemented within a single-computer environment.
  • In general, for ease in describing features of the invention, the following Figures will at times be described in terms of a user interacting with a displayed page. As implemented, however, the user computer receives data input by the user and transmits such input data to the server computer via the Internet. The server computer then queries the database, retrieves the requested pages, and performs computations and/or provides output data back to the user computer, typically for visual display to the user. One skilled in the relevant art will appreciate that the concepts of the invention can be used in various environments other than the Internet. Various communication channels may be used, such as a LAN, a WAN, or a point-to-point dial-up connection.
  • Referring to FIG. 3, an example of a create new project screen 300 is shown. Such a page may be provided as one of the server pages 202 by the server 208 to the client or user computer 202 operating the browser 204 (FIGS. 2A and 2B). The user inputs information to the page 300 to help the optimization process predict site-specific coverage and capacity for a new wireless network. As shown, the user inputs a project name and address in an initial portion 302. Thereafter, the user inputs physical project environment criteria, including building construction (via a drop down menu) 304. As noted below, the dropdown menu 304 can include various construction types, including metal frame, brick, wood frame, and so forth. A total project space portion 306 allows the user to input a total project space and define either square feet or square meters, while a floors occupied field 308 indicates a number of floors to be occupied by the network.
  • The user may input a floor plan via field 310 under any of various file formats, such as JPEG, GIF, and so forth. The user can indicate ceiling height under field 312, and a node placement preference by selecting one of several radio buttons 314.
  • Thereafter, the user identifies desired wireless coverage, including a number of users in field 316, and a desired throughput per user in field 318. The user can select one or more types of wireless coverage in portion 320 of the page 300, and a type of antenna 322 (including omnidirectional or “don't know”). Finally, the user identifies a type of network infrastructure (connection to a wired network: wired, wireless, or “don't care”) in a portion 324. The system allows the user to define many hotspots, each with different requirements.
  • The optimization process models propagation attenuation using one or more algorithms. One such algorithm is a modified COST231 Multi-Wall Model. Under this model, path loss is represented by free space loss added to losses induced by walls and floors penetrated by a direct path between a transmitter and receiver. Total floor loss is a nonlinear function based on the number of penetrated floors, and can be represented by the following equation.
  • L = L FS + L c + i = 1 I k wi L wi + k f [ k f + 2 k f + 1 b ] L f .
  • where
  • LFS=free space loss between transmitter and receiver,
  • Lc=constant loss,
  • Kwi=number of penetrated walls of type i,
  • Kf=number of penetrated floors,
  • Lwi=loss of wall type i,
  • Lf=loss between adjacent floors,
  • b=empirical parameter, and number of wall types.
  • The constant loss value of Lc results when wall losses are determined from measuring results by using multiple linear regression, but It is normally close to zero. The type of walls Lwi, represents, for example, a light wall that is non-load bearing (such as plaster board or particle board), while a heavy wall represents a load bearing wall made of concrete or brick. Other types include wood frame on metal frame walls.
  • Alternatively, a simple empirical one-slope model may be employed that assumes a linear dependence between path loss and logarithmic distance, and is represented by the following equation:

  • L=L o+10log(d)
  • where
  • Lo=the path loss at 1 meter distance,
  • n=power decay index, and distance between transmitter and receiver meters.
  • Yet another simple model is a linear attenuation model, represented as follows:

  • L=L FS +αd
  • This model assumes that excess path loss (dB) is linearly dependent on a distance (m), and where a (dBm) is an attenuation co-efficient.
    This model assumes that excess path loss (dB) is linearly dependent on a distance (m), and where a (dBm) is an attenuation co-efficient.
  • Yet another alternative, or additional, propagation model is a robust ray-based Motif Model described by M. Klepal et al., “Prediction of Wide-Band Parameters of Mobile Propagation Channel,” URSI GA 2002, Maastricht.
  • Referring to FIG. 4A, an example of a user interface for creating, depicting, and modifying a physical area in which to provide wireless coverage is shown as a layout screen 400. The user interface includes a tools portion 402 that allows the user to select items depicted in a primary or central portion 403, to set a scale, and to magnify images. A floor layout portion 404 allows a user to create walls, rooms, cubicles, radio obstruction objects, or other items within a floor layout. The floor layout portion 404 also allows users to identify locations of power outlets, Ethernet plug connection ports, or other existing infrastructure elements.
  • A coverage outline portion 406 allows a user to define rectangular or arbitrary-shaped areas of wireless access, or areas with no access. The coverage outline portion 406 allows the user to define, for example, desired Bluetooth coverage areas, desired 802.11b coverage areas, and so forth. (An example of such an initial layout with the desired coverage areas is shown in FIG. 11, and described below.) A custom gear portion 408 allows the user to define or place wireless nodes, antennas, or other objects.
  • In sum, an input floor plan would thus include not only the location of main obstacles and the layout of hot spots of various technologies, but it would also consider the position of Ethernet ports, power outlets, and the like to force AP placement into preferred areas that reduce additional wiring. Further, the user can specify certain coverage areas for particular technologies (e.g., Bluetooth, 802.11b, etc.), as well as other criteria to be considered by the optimization process in automatically defining a WLAN layout.
  • As shown, a lower portion of the layout screen 400 includes many of the options selected by the user under the new project page 300 (FIG. 3). It also includes a redundancy slider bar 410 that allows the user to select desired node or coverage redundancy from zero to 100%. Thus, the user can specify whether the WLAN is to provide overlapping coverage, and thus redundancy, in the event of node failure or other potential problems. A view modules drop down menu box 412 allows a user to show all modules, or only specific ones, such as 802.11b or Bluetooth modules. A coverage timeout field 414 allows the user to input a number of seconds a user is willing to wait for the optimization algorithm to converge to a solution. If the algorithm times out, a user has an option to simplify the environment or ease the restrictions set for the project. A show node names selection box 416 allows the user to depict in the central portion 403 the various node names, while a show all paths selection 418 causes the system to display paths that each node takes to get to the main wired network (a simple example of which is shown in FIG. 11).
  • Referring to FIGS. 4B through 4D, the user may obtain, through an appropriate menu or link (not shown), access to particular project, wall, or antenna assumptions or parameters to further refine or clarify portions of the project layout. As shown in FIG. 4B, the user can specify antenna types, Ethernet port constraints, power outlet constraints, nodes per server, minimum number of servers, wireless mode model (I slope, multi-wall, etc.), setting (office, commercial, corridor, and so forth), as well as transmit power, bit rate, and square coverage for various 802.11 or other wireless protocols.
  • As shown in FIG. 4C, the user can adjust various wall assumptions. The user can define a name of a particular type of wall, and then specify attenuation for the various types of wireless technologies, as well as floor propagation values. As shown in FIG. 4D, the user can likewise define antenna parameters, by giving each antenna a name, its type (beam, isotropic, hemispherical, etc.), and specify gain, side lobe, and directivity (horizontal and vertical half power beam width (hHPBW and vHPBW)).
  • Referring to FIG. 5, any example of a coverage layout page and user interface 500 is shown. The central portion 403 shows the floor layout with each node and its associated coverage. The coverage is shown with a color-coordinated key to visually depict changes in signal strength, ranging from green (54 Mbps at −68 dBm) to orange-red (6 Mbps at 87 dBm) (followed by deep red: no coverage at below −87 dBm).
  • A view nodes portion or option boxes 508 allow a user to change the color coded coverage depending on the type of wireless technology (e.g., 802.11b, Bluetooth). Each type of wireless technology has its own wireless coverage and the displays or views can be switched by selecting the appropriated technology in the option boxes 508. The user can also specify a desired user coverage by defining transmit and receive values (in dBm), and frequency at a specified Mhz. Further, when the user places the mouse pointer on any part of the displayed coverage layout in FIG. 5, an actual return signal strength indicator (RSSI) value for that particular point is shown next to the pointer. Then the user can save the proposed node placement, or disregard it and go back to the original view (e.g., FIG. 4A).
  • By selecting the drop down Tools menu from the layout page 400, the user can initiate the optimization process to get coverage based upon a provided layout, show the coverage (such as that shown in FIG. 5), and provide a detailed listing of equipment inventory. The “get coverage” option also leads to the display of FIG. 5, but a difference between the get and show coverage options is that the get coverage option places APs, while the show coverage option only gives the RSSI values (in a color coded manner) of the previously defined/placed APs.
  • FIG. 6 shows an example of inventory by node for the example layout shown in FIG. 5. Clicking on an Inventory by Module tab 602, a listing such as that shown in FIG. 7 is displayed to the user. The information provided in FIGS. 6 and 7 is generally self-explanatory. As shown, the display of FIG. 6 can facilitate system administrators in understanding the physical make up of the WLAN. The display of FIG. 7 can help the system administrator determine estimated costs in establishing the WLAN proposed by the system. For example, based on userinput parameters, such as a number of users and required bandwidth per user, the system can determine not only a minimum number of radios, but also a total number of required modules, associated costs, etc. Further, the user can then, e.g. reduce the required bandwidth per user, and see associated cost savings for such a change.
  • After defining or inputting a layout in which the user wishes to provide wireless network coverage, the process automatically predicts and places nodes for optimum layout and quantity to achieve the user's desired network parameters, as defined above. As noted above, the user simply defines hot spot areas for each type of technology (802.11b, Bluetooth, etc.) with the desired network requirements (e.g., wired network infrastructure backhaul). The optimization process determines the quantity and placement of APs within the specified layout under one of several techniques. The user also has the freedom to place his or her own nodes, move the calculated nodes, and show the coverage for any layout of nodes.
  • D. OPTIMIZATION PROCESS
  • FIGS. 8A and 8B show an example of the optimization process, shown as a routine or process 800. FIGS. 8A, 8B and 10 are representative flow diagrams that depict processes used in some embodiments. These flow diagrams do not show all functions or exchanges of data, but instead they provide an understanding of commands and data exchanged under the system. Those skilled in the relevant art will recognize that some functions or exchange of commands and data may be repeated, varied, omitted, or supplemented, and other (less important) aspects not shown may be readily implemented.
  • Optimizing a heterogeneous WLAN is a complex process because the required hot spot areas for each technology generally spread through a building and overlap, and the optimization process 800 must consider various obstacles or attenuation. One embodiment of the optimization process 800 employs three phases or rounds preceded by an initiation or initialization. Under the initialization phase, the optimization process 800 Inputs the previously defined floor plan dimensions and AP parameters, as noted above (block 802). If the floor plan includes Ethernet or electrical outlet points, these may also be loaded and considered, as well as fixed access points required by the user. Further, the optimization process 800 determines hot spot grid spacing, generates hot spot points, determines AP grid spacing, and identifies potential AP positions.
  • To perform its calculations and optimizations, the optimization process 800 digitizes hot spot areas into a discrete series of two-dimensional grids. Thus, the optimization process 800 divides the floor plan layout into a grid with a constant grid cell size that is predetermined, but may be adjusted. Such a grid is determined by the size of the hot spot, and it is scaled appropriately based on the layout, type of technology employed, user-input parameters, and so forth. The optimization process 800 then only validates or uses grid points, rather than areas between such points, to help speed the process by forcing only a discrete set of available points. Thus, the process 800 identifies potential AP positions based on only x and y grid coordinates or intersection points.
  • The optimization process 800 then determines if one or more errors have occurred, such as if no hot spots were defined, if a hot spot is already covered by a fixed AP, if no areas are available for new AP locations, or for other errors (block 804 and described below). If any such errors have occurred, the optimization process 800 terminates. If no errors occur, however, then the optimization process 800 loads user-defined optimization parameters (block 806). These parameters include those noted above. Additionally, the optimization process 800 may load or employ one or more lookup tables that compare a given technology's bandwidth or bit rate with receive sensitivity. Examples of such table are shown in FIGS. 9A and 98. For example, the process 800 determines an estimated square coverage area of each wireless technology based on a given coverage area based on a given bit rate (i.e., the “Correction” column). Then, the process 800 employs the table of FIG. 9B. As explained below, the process 800 can then determine a minimum number of radios and hot spot locations based on a number of users, required bandwidth per user and the tables of FIGS. 9A and 9B.
  • After receiving user-defined or user-input criteria or other initialization, the optimization process 800 begins one or more optimization algorithms or methods. The optimization process may employ a conventional Downhill Simplex method, or an Exact Conjugate Gradient method, as well as others. However, under an embodiment depicted as an optimization kernel 1000 in FIG. 10, evolutionary computation techniques are employed, such as Evolution Strategies or Genetic Algorithms. Such an evolution strategy algorithm employs primary operators called mutation, reproduction, and crossover, which refer to similar processes found in biology. Each cycle or phase is called a generation, where each generation produces children who are possible solutions to the optimization problem. These children are then mutated and those that deviate from the optimal goal are discarded to obtain a better solution. The process repeats with the remaining children until an optimal solution is found. Such algorithms are indeterministic and probabilistic, meaning that they may give different solutions each time they are run and sometimes may not converge into a solution. One embodiment of the invention employs an Evolution Strategy Algorithm having 5 parents with 500 children. It further includes a σ self-adaptation mechanism, with coordinate-dependent mutation strengths σn and a learning parameter τ equal to approximately 0.15. Employing N coordinate-dependent mutation strengths avoids a prematurity of convergence for parameters with a weak influence on a fitness function. (As used herein, the term “genetic algorithm” refers to both evolution strategies and genetic algorithms, and encompasses the routines and methods described under this section.)
  • As noted above, the optimization process employs three optimization phases. Under a first optimization phase, the optimization process 800 begins by building a backhaul wireless mesh (if specified by the user), such as by using IEEE 802.11a, to ensure sufficient network throughput and uplink connectability with sublayers to a fixed (wired) network. Under a second phase or round (described below), the process establishes a WiFi sublayer (e.g., IEEE 802.11a) to ensure sufficient throughput in a relevant hot spot area. Finally, in a third phase or round (described below) the optimization process 800 arranges a layout of, for example, 802.11g or Bluetooth access points (IEEE 802.15.1) to cover specified hot spots.
  • An example of the three optimization rounds is shown in FIG. 11. As shown, a first optimization round receives the input floor plan with user-defined constraints (including power outlets, Ethernet ports, and existing desired WiFi and Bluetooth hot spots, as well as a preferred area for AP placement). After a first round of optimization, the optimization process generates a series of 802.11a backhaul nodes. Thereafter, under a second optimization round, a series of 802.11b or g APs are established, each of which is connected to one of the 802.11a backhaul nodes. Finally, in a third optimization round, several Bluetooth APs are added. Comparing a final topology 1102 with an initial floor plan with constraints 1104, FIG. 11 shows how the optimization process 800 positioned backhaul nodes 1106 near power outlets and Ethernet ports (where possible) to provide ready access to power, Ethernet access, or both. 802.11b nodes (shown as “11b”) and Bluetooth AP5 are positioned to conform to the user's desired or existing hot spot areas.
  • Referring back to the specifics of FIG. 8A, under the first optimization phase, the optimization process 800 in block 808 determines a maximum number of allowed APs. Under block 810, the optimization process 800 calls the optimization kernel 1000 (FIG. 10), and thereafter places APs in an area that satisfies the user's constraints. The optimization process 800 then saves the best solution.
  • Referring to FIG. 8B, the second optimization phase is performed, where the process determines a maximum number of allowed APs 808. The number of APs is determined by a required RSSI value in the hotspot, the dimensions of the hotspot, the wireless technology and the transmit power of APs within the wireless technology. If the maximum number of APs is greater than five times the number of APs under the previously saved solution, the best solution from the first phase is loaded under block 810. The optimization kernel 1000 (FIG. 10) is again called and APs placed regardless of constraints, with the best solution saved at the end. If the routine times out and produces an error (error “5”-routine fails to converge or achieve a result in sufficient time), then the routine provides an error message to the user who can simplify the environment or ease the timeout restrictions set for the project (box 414 above). Other errors or flags produced by the routine are shown by the arrows and at the bottom right of in FIG. 8A, namely: 0—100% coverage achieved (optimization finished successfully), 1—Maximum number of APs exceeded, 2—Routine was not able to provide 100% coverage.
  • The routine produces other errors or flags, as shown in FIGS. 8A and 8B. Examples of such errors are:
      • 1001 Other Error (some error other than those noted here occurred)
      • 1003 Nowhere to Place Access Points (nothing to optimize)
      • 1010′ No Hot Spot defined (nothing to optimize)
      • 1011 Optimization Process Failed to Converge (e.g., desired coverage cannot be reached)
      • 1012 Optimization Process was not able to converge 100%, but a best solution was saved anyway
      • 1013 Complete coverage was reached with fixed APs only; no need for optimization
      • 1015 Timeout—Optimization Aborted
        Many other errors are possible, such as errors in reading certain parameters, such as floor number, floor thickness, wall, Ethernet port, outlet, etc. With each error, the routine may provide a dialog box or other data to the user, who can then work to correct the error.
  • Under the third optimization phase, the best solution from the previous phase is loaded in block 812. AP motion radius Rm and its deviation is newly set. The motion radius represents a radius of an area where each AP is allowed to move under the routine. In other words, the routine only permits the optimization routine to adjust or move an AP within a predetermined radius (under block 1008, described below). The deviation represents an error, such as a standard deviation for AP movement with respect to the radius. The optimization kernel 1000 (FIG. 10) is then called. Thereafter, APs are placed as in the previous phase and the number of APs fixed according to the best solution of the previous phase, with the best solution saved at the end.
  • Referring to FIG. 10, the optimization kernel 1000 begins by initiating the children under block 1002. In other words, the kernel begins what it is called in genetic algorithms “population” by generating possible solutions called children. Each solution in this case is a positioning of a number of APs at points in the grid, and many solutions are initially created (e.g., 500). Under block 1004, the children are mutated according to the specifications and requirements of the project. Under block 1004, the kernel 1000 performs crossover operations, meaning that parents from previous generations are combined with the children to generate new, better children. The values mutated are the number of placed APs, the motion radius, the transmit power of APs, and the rate of revival (as explained below).
  • Under block 1006, the fitness of each child is evaluated, and a time limit is tested. The children are evaluated against a fitness function and the RSSI requirements, power requirements, and/or other user-specified parameters. Only those children (i.e., solutions or AP layouts) who are good enough will survive and pass to the next generation. This is known in genetic algorithms as “survival of the fittest.” Error code 5 is the same code as in image 8 a and 8 b it's the timeout. Under block 1006, the optimization kernel 1000 checks whether a timeout timer is greater than the specified timeout, and if so, returns error code 5, noted above. Under block 1008, APs are adjusted to potential positions. In other words, the children are rearrange to other potential positions that would satisfy the user-specified parameters more efficiently.
  • Under block 1010, the best children are selected to become parents for a new generation. Under block 1012, children are created based on the new parents. In other words, the fittest children according to conditions under 1006 and 008 get selected in block 1010, and pass to the next generation as parents under block 1012. In block 1014, the new population of children is tested to determine whether any errors exist (i.e., the errors noted above). Thereafter, the optimization kernel 1000 loops back to again perform blocks 1004 through 1014.
  • The evolution strategy algorithm employed by the optimization kernel 1000 requires a chromosome structure of variable length, which depends on an actual number of APs in the solution represented by the chromosome. An example of a chromosome structure is shown in FIG. 12. There can be two types of APs in the solution, namely, APs placed in preferred positions Np, and APs freely placed anywhere N, to meet predefined requirements. The preferred positions are specified by the user, or are given by positions of nodes in an upper network layer. For example, the preferred position for WiFi APs in the second optimization round would be the positions of backhaul nodes from the prior optimization round.
  • The chromosome structure can be divided into three parts. The first, fixed part, shown in FIG. 12, comprises three variables driving mainly the number of APs in the solution. The second and third parts have variable length and consist of both kinds of APs, such as 802.11b and Bluetooth. The only parameter optimized for an AP in a preferred position is its radiation power PN (e.g. RSSI), in contrast to freely placed APs, whose position is also optimized in addition to its power.
  • The chromosome structure may again be analogized with biology. In life a chromosome is a set of DNA molecules arranged in a certain fashion which stores genetic information of a live cell. In genetic algorithms a chromosome has a similar meaning. The so-called “chromosome” structure is an abstract data type to model the solution of the problem (which in this case is optimum AP layout). As with other abstract data types, it consists of a mathematical model that could be a data structure and a set of operations on this structure. In the illustrated system, the basic object or data type consists of a header, a collection of fixed APs (or APs with preferred placements), and a collection of freely placed APs. The header contains a current length of the collections and a rate of revival value rN that helps in the mutation process. The preferred APs collection has those APs fixed by the user, while the freely spaced collection contains APs placed by the algorithm. These components effectively represent the DNA molecules that form a biological chromosome. When the chromosome data structure is mutating, the number of freely placed APs, the rate of revival, the power of each AP and the motion radius are transformed to obtain better solutions according to the input information, the same way as nature over the years transforms DNA to generate better qualified more specific cells.
  • A problem of AP location optimization is due to difficulties in defining a fitness (cost) function. Such a fitness function should incorporate many suitably weighted factors, such as user coverage, number and position of APs, AP interference, and so forth, so it produces a multi-dimensional fitness landscape that encourages an optimization process convergence.
  • To enhance optimization process convergence, the different factors can change their weights during the rounds or phases of the optimization process, or even be ignored during a given phase (given a multiplicative weight of zero). Emphasizing or deemphasizing certain variables (by weighting them) during different phases or stages of the optimization process encourages convergence. An example of this is shown in FIG. 13. Throughout the entire optimization process, each optimization phase ensures adequate user coverage and prioritization of APs in certain areas. A function of the first phase is to achieve required user coverage and network throughput by a minimum number of APs and uniformity of signal strength, and such requirements are further achieved during the second round, but interference considerations are only considered during the first round. During the third round, the optimization process works to ensure a well-proportioned load of all APs.
  • Overall, a duration of the complete optimization process 800 depends naturally on the scale of the building and a number of various technologies dictating the number of optimization rounds. The optimization process enables automated design of heterogeneous WLAN layouts with minimum input requirements and computation time.
  • E. CONCLUSION
  • Aspects of the invention are particularly useful in providing communications with mobile wireless units or devices within a picocellular system. A picocellular system typically refers to a wireless system having wireless base stations with extremely low power designed to cover an extremely small area, such as one floor of an office building. Indeed, short range wireless communication as described herein generally refers to an effective range of 500 meters or less (and with Bluetooth, often less than 100 meters). although some systems may reach up to 1 kilometer depending upon the wireless transmission protocol and power level. Access points, nodes or base station units described herein are generally fixed relative to a given location. The location may be any stationary building or geographic space (such as a parking lot or park). Alternatively, the node may be fixed relative to a movable object such as a vehicle (e.g., train, ship or plane).
  • Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise,” “comprising,” and the like are to be construed in an inclusive sense, as opposed to an exclusive or exhaustive sense; that is to say, in the sense of “including, but not limited to.” Additionally, the words “herein,” “above,” “below,” and words of similar import, when used In this application, shall refer to this application as a whole and not to any particular portions of this application. When the claims use the word “or” in reference to a list of two or more items, that word covers all of the following interpretations of the word: any of the items in the list, all of the items in the list, and any combination of the items in the list.
  • The above detailed description of embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above. While specific embodiments of, and examples for, the invention are described above for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. For example, while processes or blocks are presented in a given order, alternative embodiments may perform routines having steps, or employ systems having blocks, in a different order, and some processes or blocks may be deleted, moved, added, subdivided, combined, and/or modified. Each of these processes or blocks may be implemented in a variety of different ways. Also, while processes or blocks are at times shown as being performed in series, these processes or blocks may instead be performed in parallel, or may be performed at different times. Where the context permits, words in the above Detailed Description using the singular or plural number may also include the plural or singular number respectively.
  • The teachings of the invention provided herein can be applied to other systems, not necessarily the system described herein. For example, while much of the above Detailed Description discusses the IEEE 802.11 and Bluetooth standards, aspects of the invention may be implemented using other wireless standards, protocols or frequencies, such as COMA, GSM, and IEEE 802.1 and 802.20. The elements and acts of the various embodiments described above can be combined to provide further embodiments.
  • All of the above patents and applications and other references, including any that may be listed in accompanying filing papers, as well as patent application Ser. No. 10/549,342 [[ ]] filed Mar. 24, 2004, entitled “Self-Configuring, Self-Optimizing Wireless Local Area Network System” (Attorney Docket No. 34015-8009); U.S. patent application Ser. No. 10/139,609, filed May 2, 2002, entitled ‘Wireless Base Station To Base Station Synchronization In A Communication System, Such As A System Employing a Shorl-range Frequency Hopping Or Time Division Duplex Scheme” (Attorney Docket No. 34015-8003); and Application No. PCT/US03/28840, filed Sep. 12, 2003, entitled “Network Access Points Using Multiple Devices” (Attorney Docket No. 34015-8008), all commonly assigned, are incorporated herein by reference. Aspects of the invention can be modified, if necessary, to employ the systems, functions, and concepts of the various references described above to provide yet further embodiments of the invention.
  • These and other changes can be made to the invention in light of the above Detailed Description. While the above description details certain embodiments of the invention and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Details of the node placement routine may vary considerably in its implementation details, while still being encompassed by the invention disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the invention should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the invention with which that terminology is associated. In general, the terms used in the following claims should not be construed to limit the invention to the specific embodiments disclosed in the specification, unless the above Detailed Description section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed embodiments, but also all equivalent ways of practicing or implementing the invention under the claims.
  • While certain aspects of the invention are presented below in certain claim forms, the inventors contemplate the various aspects of the invention in any number of claim forms. For example, while only one aspect of the invention is recited as embodied in a computer-readable medium, other aspects may likewise be embodied in a computer-readable medium. Accordingly, the inventors reserve the right to add additional claims after filing the application to pursue such additional claim forms for other aspects of the invention.

Claims (16)

1-35. (canceled)
36. A method, comprising:
receiving a layout of a physical area in which to establish a wireless local area network comprising one or more wireless network protocols;
receiving user-specified parameters associated with the wireless local area network, the user-specified parameters defining a region within the physical area corresponding to at least one of the wireless network protocols;
digitizing the region into a grid having coordinates; and
determining coordinates on the grid corresponding to respective physical locations in the region where one or more backhaul nodes can be located.
37. The method of claim 36, wherein said one or more wireless network protocols are one or more of wireless local area network protocols: IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, and BLUETOOTH.
38. The method of claim 36, wherein at least one of the user-specified parameters has different weights when determining coordinates on the grid corresponding to a physical location in the region where backhaul nodes can be placed and determining coordinates on the grid corresponding to a physical location in the region where wireless access points can be placed.
39. The method of claim 36, further comprising:
displaying the wireless access points within said physical area using color-coding for identifying different wireless network protocols of said one or more wireless network protocols.
40. The method of claim 36, wherein said physical area comprises a number of floors, a ceiling height, and wall dimensions, and wherein said user-specified parameters comprise one or more of: antenna specifications, a wall type attenuation, a bit rate or a transmit power for said one or more wireless network protocols, locations of power outlets in said space, locations of Ethernet connections in said space, whether the wireless local area network is to be connected via wires or wirelessly to an external wired network, at least one user-specified location of a fixed or preferred wireless local area access point, a number of users, a required bandwidth, and an error rate.
41. A computer software product, comprising a computer-usable medium having computer readable instructions stored thereon for execution by a processor to perform a method comprising:
receiving a layout of a physical area in which to establish a wireless local area network comprising one or more wireless network protocols;
receiving user-specified parameters associated with the wireless local area network, said user-specified parameters defining a region within the physical area corresponding to at least one of the wireless network protocols;
digitizing the region into a grid having coordinates;
automatically determining coordinates on the grid corresponding to respective physical locations in the region where one or more backhaul nodes can be located.
42. An apparatus, comprising:
a processor;
a memory coupled to the processor, the memory having computer-executable instructions stored thereon, which when executed by the processor, causes the processor to:
receive a layout of a physical area in which to establish a wireless local area network comprising one or more wireless network protocols;
receive user-specified parameters corresponding to the wireless local area network, said user-specified parameters defining a region within the physical area corresponding to at least one of the wireless network protocols;
digitize the region into a grid having coordinates; and
determine coordinates on the grid corresponding to respective physical locations in the region where one or more backhaul nodes can be located.
43. The apparatus of claim 42, wherein the processor is further caused to provide a user interface for entering said layout of the physical area and said user-specified parameters.
44. The apparatus of claim 42, wherein said one or more wireless network protocols are one or more of wireless local area network protocols: IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, and BLUETOOTH.
45. The method of claim 36, further comprising determining coordinates on the grid corresponding to respective physical locations in the region where wireless access points can be located.
46. The method of claim 36, wherein the user specified parameters further comprise at least one network requirement corresponding to the respective wireless network protocol.
47. The computer software product of claim 41, further comprising determining coordinates on the grid corresponding to respective physical locations in the region where wireless access points can be located.
48. The computer software product of claim 41, wherein the user specified parameters further comprise at least one network requirement corresponding to the respective wireless network protocol.
49. The apparatus of claim 42, wherein the processor is further caused to determine coordinates on the grid corresponding to respective physical locations in the region where wireless access points can be located.
50. The apparatus of claim 42, wherein the user specified parameters further comprise at least one network requirement corresponding to the respective wireless network protocol.
US13/435,876 2003-03-24 2012-03-30 Node placement method within a wireless network, such as a wireless local area network Active US8577381B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US13/435,876 US8577381B2 (en) 2003-03-24 2012-03-30 Node placement method within a wireless network, such as a wireless local area network
US14/057,918 US9258199B2 (en) 2003-03-24 2013-10-18 Node placement method within a wireless network, such as a wireless local area network
US15/017,923 US10129095B2 (en) 2003-03-24 2016-02-08 Node placement method within a wireless network, such as a wireless local area network
US16/189,016 US20190132217A1 (en) 2003-03-24 2018-11-13 Node Placement Method Within a Wireless Network, Such as a Wireless Local Area Network

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US45752903P 2003-03-24 2003-03-24
PCT/US2004/009074 WO2004086783A1 (en) 2003-03-24 2004-03-24 Node placement method within a wireless network, such as a wireless local area network
US10/549,341 US7539495B2 (en) 2003-03-24 2004-03-24 Node placement method within a wireless network, such as a wireless local area network
US12/464,638 US7860507B2 (en) 2003-03-24 2009-05-12 Node placement method within a wireless network, such as a wireless local area network
US12/880,280 US8175608B2 (en) 2003-03-24 2010-09-13 Node placement method within a wireless network, such as a wireless local area network
US13/435,876 US8577381B2 (en) 2003-03-24 2012-03-30 Node placement method within a wireless network, such as a wireless local area network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/880,280 Continuation US8175608B2 (en) 2003-03-24 2010-09-13 Node placement method within a wireless network, such as a wireless local area network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/057,918 Continuation US9258199B2 (en) 2003-03-24 2013-10-18 Node placement method within a wireless network, such as a wireless local area network

Publications (2)

Publication Number Publication Date
US20120250579A1 true US20120250579A1 (en) 2012-10-04
US8577381B2 US8577381B2 (en) 2013-11-05

Family

ID=33098230

Family Applications (7)

Application Number Title Priority Date Filing Date
US10/549,341 Expired - Fee Related US7539495B2 (en) 2003-03-24 2004-03-24 Node placement method within a wireless network, such as a wireless local area network
US12/464,638 Expired - Fee Related US7860507B2 (en) 2003-03-24 2009-05-12 Node placement method within a wireless network, such as a wireless local area network
US12/880,280 Active US8175608B2 (en) 2003-03-24 2010-09-13 Node placement method within a wireless network, such as a wireless local area network
US13/435,876 Active US8577381B2 (en) 2003-03-24 2012-03-30 Node placement method within a wireless network, such as a wireless local area network
US14/057,918 Expired - Fee Related US9258199B2 (en) 2003-03-24 2013-10-18 Node placement method within a wireless network, such as a wireless local area network
US15/017,923 Active US10129095B2 (en) 2003-03-24 2016-02-08 Node placement method within a wireless network, such as a wireless local area network
US16/189,016 Abandoned US20190132217A1 (en) 2003-03-24 2018-11-13 Node Placement Method Within a Wireless Network, Such as a Wireless Local Area Network

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US10/549,341 Expired - Fee Related US7539495B2 (en) 2003-03-24 2004-03-24 Node placement method within a wireless network, such as a wireless local area network
US12/464,638 Expired - Fee Related US7860507B2 (en) 2003-03-24 2009-05-12 Node placement method within a wireless network, such as a wireless local area network
US12/880,280 Active US8175608B2 (en) 2003-03-24 2010-09-13 Node placement method within a wireless network, such as a wireless local area network

Family Applications After (3)

Application Number Title Priority Date Filing Date
US14/057,918 Expired - Fee Related US9258199B2 (en) 2003-03-24 2013-10-18 Node placement method within a wireless network, such as a wireless local area network
US15/017,923 Active US10129095B2 (en) 2003-03-24 2016-02-08 Node placement method within a wireless network, such as a wireless local area network
US16/189,016 Abandoned US20190132217A1 (en) 2003-03-24 2018-11-13 Node Placement Method Within a Wireless Network, Such as a Wireless Local Area Network

Country Status (3)

Country Link
US (7) US7539495B2 (en)
EP (1) EP1606961A4 (en)
WO (1) WO2004086783A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120290598A1 (en) * 2011-03-17 2012-11-15 Fujitsu Limited Information processing program, information processing device and information processing method

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625454B1 (en) 2000-08-04 2003-09-23 Wireless Valley Communications, Inc. Method and system for designing or deploying a communications network which considers frequency dependent effects
US7680644B2 (en) * 2000-08-04 2010-03-16 Wireless Valley Communications, Inc. Method and system, with component kits, for designing or deploying a communications network which considers frequency dependent effects
US6973622B1 (en) 2000-09-25 2005-12-06 Wireless Valley Communications, Inc. System and method for design, tracking, measurement, prediction and optimization of data communication networks
US20050055720A1 (en) * 2003-09-10 2005-03-10 Wi Networks Inc. Receiver installation for multi channel broadcasting with return channel, and method of modifying the same
US20050055723A1 (en) * 2003-09-10 2005-03-10 Wi Networks Inc. Indoor installation of TV broadcasting with return channel
US20050055729A1 (en) * 2003-09-10 2005-03-10 Wi Networks Inc. Video broadcasting with return channel
US20050055724A1 (en) * 2003-09-10 2005-03-10 Wi Networks Inc. Head end installation for broadcasting with return channel
US20050068915A1 (en) * 2003-09-10 2005-03-31 Wi Networks Inc. Wireless infrastructure for broadcasting with return channel
US7647612B1 (en) * 2004-03-29 2010-01-12 Sprint Communications Company L.P. Wireless set-top unit and related methods
US7951003B2 (en) * 2004-06-14 2011-05-31 Igt Wireless identification and tracking in gaming systems
AU2004229016B2 (en) * 2004-06-14 2011-03-24 Igt Wireless Identification and Tracking in Gaming Systems
WO2006068559A1 (en) * 2004-12-22 2006-06-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods and arrangements for estimating uplink coverage in wireless communication networks with dynamic cell coverage
US7957362B2 (en) * 2005-06-01 2011-06-07 Texas Instruments Incorporated System and method of communication in mesh networks
CN1925667B (en) * 2005-08-29 2011-04-20 国际商业机器公司 Wireless planning method and equipment for ascertaining arrangement mode of base station in indoor environment
US7929513B2 (en) * 2006-10-30 2011-04-19 At&T Intellectual Property I, Lp Wireless local area network access points, end-point communication devices, and computer program products that generate security alerts based on characteristics of interfering signals and/or connection messages
EP2092687A1 (en) * 2006-11-27 2009-08-26 Venatech AB Method, server and system for improved data network
US9642017B2 (en) 2007-03-01 2017-05-02 TraskThings LLC Apparatus and method for improving the integrity and performance of an ad-hoc wireless network
CN101652959B (en) * 2007-03-12 2013-01-30 Lm爱立信电话有限公司 Arrangement and method relating to network management
US9730078B2 (en) * 2007-08-31 2017-08-08 Fisher-Rosemount Systems, Inc. Configuring and optimizing a wireless mesh network
US8027266B2 (en) * 2007-08-31 2011-09-27 Symbol Technologies, Inc. Optimized RF coverage using AJAX and SVG
US7974230B1 (en) 2007-09-12 2011-07-05 Sprint Spectrum L.P. Mitigating interference by low-cost internet-base-station (LCIB) pilot beacons with macro-network communications
US7903599B1 (en) 2007-09-12 2011-03-08 Sprint Spectrum L.P. Call-detection algorithm for mitigating interference by low-cost internet-base-station (LCIB) pilot beacons with macro-network communications
US8099757B2 (en) 2007-10-15 2012-01-17 Time Warner Cable Inc. Methods and apparatus for revenue-optimized delivery of content in a network
US20090106644A1 (en) * 2007-10-18 2009-04-23 Bagg Edward W R MODIFYING PROJECTED IMAGE AREA (mask) FOR DISPLAY
US8559339B1 (en) 2007-11-14 2013-10-15 Sprint Spectrum L.P. Low-cost-internet-base-station-(LCIB) user-adaptation algorithm
WO2009075246A1 (en) * 2007-12-12 2009-06-18 Nec Corporation Radio access network management device, facility plan support system, and facility plan support method used therefor
JP2009147646A (en) * 2007-12-13 2009-07-02 Sony Corp Wireless communication device, communication state notification method, wireless communication system and program
US8813143B2 (en) 2008-02-26 2014-08-19 Time Warner Enterprises LLC Methods and apparatus for business-based network resource allocation
EP2255562B1 (en) * 2008-02-27 2020-09-30 Fisher-Rosemount Systems, Inc. System for visualizing design and organization of wireless mesh networks in physical space
US8184598B1 (en) 2008-05-29 2012-05-22 Sprint Spectrum L.P. Low-cost internet-base-station (LCIB) radio-frequency (RF) adaptation using stationary transceivers
US7974653B1 (en) 2008-08-12 2011-07-05 Sprint Spectrum L.P. Manually configuring low-cost Internet-base-station (LCIB) coverage using an associated mobile station
US8457644B2 (en) * 2008-09-04 2013-06-04 Spectrum Bridge Inc. System and method for planning a wireless network
FR2942930A1 (en) 2009-03-05 2010-09-10 Thomson Licensing METHOD FOR CONFIGURING A WIRELESS NETWORK
US8634349B1 (en) * 2010-01-11 2014-01-21 Google Inc. Merging for wireless access points
US8442552B2 (en) 2010-04-23 2013-05-14 Hewlett-Packard Development Company, L.P. Method and system for radio frequency coverage prediction in a multi-level wireless network
US8336217B2 (en) * 2010-05-31 2012-12-25 Hewlett-Packard Development Company, L.P. Node placement apparatus, system and method
US9189594B2 (en) 2010-08-31 2015-11-17 Annai Systems Inc. Method and systems for processing polymeric sequence data and related information
WO2012036640A1 (en) * 2010-09-17 2012-03-22 Consistel Pte Ltd Automatic network design
US8755805B2 (en) * 2010-09-30 2014-06-17 Alcatel Lucent Methods for generating radio frequency maps of networks
US8804670B1 (en) 2011-02-17 2014-08-12 Sprint Spectrum L.P. Method and system for management of inter-frequency handoff
US20120232874A1 (en) * 2011-03-09 2012-09-13 Annai Systems, Inc. Biological data networks and methods therefor
US8929931B1 (en) * 2011-10-25 2015-01-06 Time Warner Cable Enterprises Llc Resource installation management in a wireless network
JP6003514B2 (en) * 2012-03-01 2016-10-05 ソニー株式会社 Information processing apparatus, communication system, and channel setting method
US9015018B2 (en) * 2012-03-20 2015-04-21 The Boeing Company Boundary system designer for wireless aircraft networks
US9491236B2 (en) 2012-06-22 2016-11-08 Annai Systems Inc. System and method for secure, high-speed transfer of very large files
US8862155B2 (en) 2012-08-30 2014-10-14 Time Warner Cable Enterprises Llc Apparatus and methods for enabling location-based services within a premises
US9642093B2 (en) * 2012-09-24 2017-05-02 Nec Corporation Method and system for operating stations in a cooperative station network
US9124446B2 (en) 2012-09-28 2015-09-01 Bristol, Inc. Methods and apparatus to implement a remote terminal unit network
US9888360B2 (en) * 2012-11-01 2018-02-06 Qualcomm Incorporated Methods to optimize and streamline AP placement on floor plan
US9392466B2 (en) 2012-12-06 2016-07-12 Level 3 Communications, Llc System and methods for obtaining ubiquitous network coverage
WO2014107137A1 (en) * 2013-01-03 2014-07-10 Consistel Pte Ltd Automatic determination of component types and locations for wireless network design
US9037131B2 (en) 2013-01-23 2015-05-19 Qualcomm Incorporated Efficient generation of radio coverage map of access points in an indoor environment
US8971919B2 (en) 2013-01-23 2015-03-03 Qualcomm Incorporated Fast generation of radio coverage map of access points in an indoor environment
WO2014121136A1 (en) * 2013-01-31 2014-08-07 Ruckus Wireless, Inc. Modeling radio frequency coverage
US9220022B2 (en) * 2013-03-13 2015-12-22 Alcatel Lucent LTE user presence detection for small cell placement
US9066153B2 (en) 2013-03-15 2015-06-23 Time Warner Cable Enterprises Llc Apparatus and methods for multicast delivery of content in a content delivery network
US10368255B2 (en) 2017-07-25 2019-07-30 Time Warner Cable Enterprises Llc Methods and apparatus for client-based dynamic control of connections to co-existing radio access networks
US20140323138A1 (en) * 2013-04-24 2014-10-30 Honeywell International Inc. Radio frequency device placement tool
US9282466B2 (en) 2013-04-30 2016-03-08 Honeywell International Inc. Deploying a network of nodes in an area of interest
US8750157B1 (en) 2013-07-11 2014-06-10 Quantenna Communications Inc. Installation and service of a wireless home network
US9313568B2 (en) 2013-07-23 2016-04-12 Chicago Custom Acoustics, Inc. Custom earphone with dome in the canal
US10346583B2 (en) 2013-08-08 2019-07-09 Honeywell International Inc. Node placement planning
CN103874098A (en) * 2014-03-07 2014-06-18 广西深睿科技有限公司 Multi-network coverage optimization system and optimization method based on WLAN (wireless local area network)
US20150264581A1 (en) * 2014-03-11 2015-09-17 Honeywell International Inc Method of placing wireless devices for rf planning
US9699757B2 (en) * 2014-04-15 2017-07-04 Verizon Patent And Licensing Inc. Small cell assisted location identification for a user device
US11540148B2 (en) 2014-06-11 2022-12-27 Time Warner Cable Enterprises Llc Methods and apparatus for access point location
US9740792B2 (en) 2014-06-18 2017-08-22 Vmware, Inc. Connection paths for application topology
US9852114B2 (en) * 2014-06-18 2017-12-26 Vmware, Inc. HTML5 graph overlays for application topology
US9836284B2 (en) 2014-06-18 2017-12-05 Vmware, Inc. HTML5 graph layout for application topology
US9436445B2 (en) 2014-06-23 2016-09-06 Vmware, Inc. Drag-and-drop functionality for scalable vector graphics
US9260244B1 (en) * 2014-09-25 2016-02-16 Amazon Technologies, Inc. Wireless visualization interface for autonomous ground vehicle signal coverage
US10028025B2 (en) 2014-09-29 2018-07-17 Time Warner Cable Enterprises Llc Apparatus and methods for enabling presence-based and use-based services
US9935833B2 (en) * 2014-11-05 2018-04-03 Time Warner Cable Enterprises Llc Methods and apparatus for determining an optimized wireless interface installation configuration
CN104581752A (en) * 2015-01-14 2015-04-29 苏州翰威信达信息技术有限公司 Method for concentrated transmission of multi-band and multisystem wireless signals
US10542961B2 (en) 2015-06-15 2020-01-28 The Research Foundation For The State University Of New York System and method for infrasonic cardiac monitoring
WO2017039521A1 (en) * 2015-09-04 2017-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for performing node deployment in an enclosure
US9986578B2 (en) 2015-12-04 2018-05-29 Time Warner Cable Enterprises Llc Apparatus and methods for selective data network access
US10327187B2 (en) 2015-12-04 2019-06-18 Time Warner Cable Enterprises Llc Apparatus and method for wireless network extensibility and enhancement
US9918345B2 (en) 2016-01-20 2018-03-13 Time Warner Cable Enterprises Llc Apparatus and method for wireless network services in moving vehicles
WO2017140359A1 (en) 2016-02-18 2017-08-24 Abb Schweiz Ag Forming a wireless communication network for a process control system determining relay devices according to transmission delay and coverage constraints
WO2017145579A1 (en) * 2016-02-24 2017-08-31 ソニー株式会社 Information processing device, information processing system, and information processing method
US10492034B2 (en) 2016-03-07 2019-11-26 Time Warner Cable Enterprises Llc Apparatus and methods for dynamic open-access networks
US10586023B2 (en) 2016-04-21 2020-03-10 Time Warner Cable Enterprises Llc Methods and apparatus for secondary content management and fraud prevention
US10397800B2 (en) * 2016-06-15 2019-08-27 Brk Brands, Inc. System and method for network access point installation and access control
US10164858B2 (en) 2016-06-15 2018-12-25 Time Warner Cable Enterprises Llc Apparatus and methods for monitoring and diagnosing a wireless network
TWI630839B (en) 2017-03-13 2018-07-21 宇智網通股份有限公司 Auto configuration method of wireless access points and device thereof
US10136342B2 (en) 2017-04-11 2018-11-20 Cisco Technology, Inc. System and method to facilitate wireless network optimization
US10735976B2 (en) * 2017-05-01 2020-08-04 Johnson Controls Technology Company Systems and methods for network design, monitoring and visualization
US10645547B2 (en) 2017-06-02 2020-05-05 Charter Communications Operating, Llc Apparatus and methods for providing wireless service in a venue
US10638361B2 (en) 2017-06-06 2020-04-28 Charter Communications Operating, Llc Methods and apparatus for dynamic control of connections to co-existing radio access networks
US10153814B1 (en) 2017-06-13 2018-12-11 Corning Incorporated Massive multiple-input multiple-output (M-MIMO) wireless distribution system (WDS) and related methods for optimizing the M-MIMO WDS
FI127575B (en) * 2017-06-19 2018-09-14 Ekahau Oy Selection tool for access point positions
US10834609B2 (en) * 2017-06-28 2020-11-10 AVAST Software s.r.o. Optimal wireless router positioning
US11018793B2 (en) * 2017-07-04 2021-05-25 Nokia Technologies Oy Network optimisation
US10721630B2 (en) * 2017-11-06 2020-07-21 Cisco Technology, Inc. Automated sensor coverage optimization with an actuating walker agent
US10887781B2 (en) 2018-01-26 2021-01-05 Cisco Technology, Inc. Machine learning-based approach to network planning using observed patterns
CN108551374B (en) * 2018-03-26 2020-10-13 诺优信息技术(上海)有限公司 Automatic layout method for LTE indoor distribution system antenna
US10721631B2 (en) 2018-04-11 2020-07-21 At&T Intellectual Property I, L.P. 5D edge cloud network design
US10798527B2 (en) * 2018-09-20 2020-10-06 International Business Machines Corporation Cognitive progressive method and system for deploying indoor location sensor networks
US10939302B2 (en) 2018-10-31 2021-03-02 Hewlett Packard Enterprise Development Lp Computing system to create radio frequency plans for wireless network deployments
CN109451515B (en) * 2018-12-12 2021-09-14 中国联合网络通信集团有限公司 Network priority evaluation method and device
US11087103B2 (en) 2019-07-02 2021-08-10 Target Brands, Inc. Adaptive spatial granularity based on system performance
US11064568B2 (en) * 2019-10-11 2021-07-13 Panasonic Avionics Corporation System and method for automated relative position determination of wireless access points
US11070990B1 (en) * 2020-01-16 2021-07-20 T-Mobile Usa, Inc. Systems and methods for maintaining network quality
US11190951B2 (en) 2020-03-06 2021-11-30 Celona, Inc. Method and apparatus for dimensioning base stations and determining spectrum availability in a spectrum controlled network
US11856411B2 (en) 2020-03-06 2023-12-26 Celona, Inc. Method and apparatus for determining spectrum availability and allocating spectrum in a spectrum controlled network
US10986509B1 (en) 2020-05-14 2021-04-20 At&T Intellectual Property I, L.P. Placement of antennas for fifth generation (5G) or other next generation networks
US11877159B2 (en) * 2020-06-16 2024-01-16 Microsoft Technology Licensing, Llc Computing system that is configured to assign wireless beacons to positions within a building
US11445041B2 (en) * 2020-12-24 2022-09-13 Nile Global, Inc. Methods and systems of service area based network device configuration
US11418969B2 (en) 2021-01-15 2022-08-16 Fisher-Rosemount Systems, Inc. Suggestive device connectivity planning
US11444848B1 (en) * 2021-03-03 2022-09-13 Securedge Networks, Llc. BOM generation for computer networks
US11800398B2 (en) 2021-10-27 2023-10-24 T-Mobile Usa, Inc. Predicting an attribute of an immature wireless telecommunication network, such as a 5G network
CN114827926B (en) * 2022-06-28 2022-09-23 中家院(北京)检测认证有限公司 Optimization method and system of path loss and method for measuring signal intensity

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143428A1 (en) * 2003-01-22 2004-07-22 Rappaport Theodore S. System and method for automated placement or configuration of equipment for obtaining desired network performance objectives

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69232639T2 (en) 1991-10-01 2003-02-20 Norand Corp LOCAL RADIO FREQUENCY NETWORK
CA2124974C (en) 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
CA2129199C (en) 1994-07-29 1999-07-20 Roger Y.M. Cheung Method and apparatus for bridging wireless lan to a wired lan
US5710758A (en) * 1995-09-29 1998-01-20 Qualcomm Incorporated Wireless network planning tool
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6252884B1 (en) 1998-03-20 2001-06-26 Ncr Corporation Dynamic configuration of wireless networks
US6760748B1 (en) * 1999-01-20 2004-07-06 Accenture Llp Instructional system grouping student terminals
US6499006B1 (en) * 1999-07-14 2002-12-24 Wireless Valley Communications, Inc. System for the three-dimensional display of wireless communication system performance
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6697325B1 (en) 1999-12-07 2004-02-24 Nortel Networks Limited System, device, and method for expediting reconvergence in a communication network
JP3461493B2 (en) 2000-11-01 2003-10-27 日本電気株式会社 Network system and relay station device
US6594493B1 (en) 2000-02-09 2003-07-15 Lucent Technologies Inc. Paging arrangement for wireless communications
US7009966B2 (en) 2000-02-18 2006-03-07 Tellabs Operations, Inc. Method and apparatus for a data first optical network
GB2361388B (en) * 2000-04-13 2004-03-10 Nokia Networks Oy Area mapping
US6996065B2 (en) 2000-07-06 2006-02-07 Lucent Technologies Inc. Dynamic backup routing of network tunnel paths for local restoration in a packet network
US6971063B1 (en) * 2000-07-28 2005-11-29 Wireless Valley Communications Inc. System, method, and apparatus for portable design, deployment, test, and optimization of a communication network
US6625454B1 (en) * 2000-08-04 2003-09-23 Wireless Valley Communications, Inc. Method and system for designing or deploying a communications network which considers frequency dependent effects
US7055107B1 (en) * 2000-09-22 2006-05-30 Wireless Valley Communications, Inc. Method and system for automated selection of optimal communication network equipment model, position, and configuration
US6970453B2 (en) 2000-10-03 2005-11-29 Nortel Networks Limited System interface supporting IP endpoint data exchange and regulation
US6691293B2 (en) * 2000-11-01 2004-02-10 Fujitsu Limited Layout instrument for semiconductor integrated circuits, layout method for semiconductor integrated circuits and recording medium that stores a program for determining layout of semiconductor integrated circuits
US6680924B2 (en) * 2000-12-14 2004-01-20 Carnegie Mellon University Method for estimating signal strengths
US6704301B2 (en) 2000-12-29 2004-03-09 Tropos Networks, Inc. Method and apparatus to provide a routing protocol for wireless devices
EP1395942A4 (en) 2001-06-14 2009-07-22 Meshnetworks Inc Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile ad-hoc network
US7272121B2 (en) 2001-06-19 2007-09-18 Telcordia Technologies, Inc. Methods and apparatus for a modular wireless system
US7254117B2 (en) 2001-10-20 2007-08-07 Electronics And Telecommunications Research Institute Closed-loop power control apparatus for mobile satellite communication system and method thereof
US20030123457A1 (en) 2001-12-27 2003-07-03 Koppol Pramod V.N. Apparatus and method for distributed software implementation of OSPF protocol
US7016362B2 (en) 2002-01-11 2006-03-21 Lockheed Martin Corporation System for and method of implementing wireless neighborhood area networks
US20030172142A1 (en) 2002-03-11 2003-09-11 David Su Method for building a vapa by using wireless-LAN interface card
US7433691B1 (en) 2002-03-25 2008-10-07 Meshnetworks, Inc. System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
EP1495588A4 (en) 2002-04-18 2005-05-25 Sarnoff Corp Methods and apparatus for providing ad-hoc networked sensors and protocols
US6754192B2 (en) 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
US7103313B2 (en) 2002-06-05 2006-09-05 Nokia Corporation Automatic determination of access point content and services for short-range wireless terminals
US7042867B2 (en) 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
US7107577B2 (en) 2002-11-20 2006-09-12 Telefonaktiebolaget Lm Ericsson (Publ) Software architecture for controlling an apparatus with one or more hardware units
US7350077B2 (en) 2002-11-26 2008-03-25 Cisco Technology, Inc. 802.11 using a compressed reassociation exchange to facilitate fast handoff
US7382749B2 (en) 2002-11-26 2008-06-03 Sony Corporation Systems, methods, and apparatus with a common wireless communications protocol
US7702357B2 (en) 2002-11-26 2010-04-20 Sony Corporation Wireless intelligent switch engine
US7106816B2 (en) 2002-12-18 2006-09-12 Qualcomm Incorporated Supporting multiple wireless protocols in a wireless device
US7085541B2 (en) 2003-01-31 2006-08-01 Bbnt Solutions Llc Systems and methods for directional antenna power control in a wireless network
JP4515451B2 (en) 2003-03-24 2010-07-28 ストリックス システムズ インコーポレイテッド Wireless local area network system with self-configuration and self-optimization

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143428A1 (en) * 2003-01-22 2004-07-22 Rappaport Theodore S. System and method for automated placement or configuration of equipment for obtaining desired network performance objectives

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120290598A1 (en) * 2011-03-17 2012-11-15 Fujitsu Limited Information processing program, information processing device and information processing method
US8903878B2 (en) * 2011-03-17 2014-12-02 Fujitsu Limited Information processing program, information processing device and information processing method

Also Published As

Publication number Publication date
US20140226524A1 (en) 2014-08-14
US9258199B2 (en) 2016-02-09
US10129095B2 (en) 2018-11-13
US7860507B2 (en) 2010-12-28
EP1606961A1 (en) 2005-12-21
US20070054670A1 (en) 2007-03-08
US8577381B2 (en) 2013-11-05
US20110044206A1 (en) 2011-02-24
US8175608B2 (en) 2012-05-08
US20100014496A1 (en) 2010-01-21
WO2004086783A1 (en) 2004-10-07
US7539495B2 (en) 2009-05-26
US20160294636A1 (en) 2016-10-06
US20190132217A1 (en) 2019-05-02
EP1606961A4 (en) 2011-04-20

Similar Documents

Publication Publication Date Title
US10129095B2 (en) Node placement method within a wireless network, such as a wireless local area network
EP2434795B1 (en) Method and system for obtaining wireless local area network access point deployment plan
EP1317706B1 (en) System and method for efficiently visualizing and comparing communication network system performance
EP2858404A1 (en) Wireless network monitoring device, method and device in wireless communication system
Tsai et al. Metaheuristics for the deployment of 5G
CN108574954A (en) Electronic equipment in wireless communication system and method
JP5351241B2 (en) Apparatus and method for allocating resources to nodes in a communication system using repetitive resource weight update
US9131403B1 (en) Method, computing device and computer program product for visual representation of RF propagation
Zhao et al. DAPA: Capacity optimization in wireless networks through a combined design of density of access points and partially overlapped channel allocation
US8654672B1 (en) Method for optimal transmitter placement in wireless mesh networks
Bahri et al. On the wireless local area network design problem with performance guarantees
Luna et al. Evolutionary algorithms for solving the automatic cell planning problem: a survey
CN106465145A (en) Self-organizing wireless backhaul among cellular access points
Abdelkhalek et al. A genetic algorithm based decision support system for the multi-objective node placement problem in next wireless generation network
Sarma et al. Symbiosis between D2D communication and industrial IoT for industry 5.0 in 5G mm-wave cellular network: An interference management approach
US6925066B1 (en) Methods and apparatus for design, adjustment or operation of wireless networks using multi-stage optimization
Juan‐Llacer et al. RADIOGIS: Educational software for learning the calculation of radio electric coverage in wireless communication systems
CN103648105A (en) Method and system for obtaining wireless local area network (WLAN) access point (AP) disposition scheme
Crainic et al. Tackling electrosmog in completely configured 3G networks by parallel cooperative meta-heuristics
Alkhawlani et al. Radio network selection for tight-coupled wireless networks
KR20080016031A (en) System for ap cell planing based on an analysis of radio environments
Feng et al. Throughput enhancement of IEEE 802.11 ad through space‐time division multiple access scheduling of multiple co‐channel networks
Mujica et al. Deployment strategies of wireless sensor networks for IoT: challenges, trends, and solutions based on novel tools and HW/SW platforms
Gemmi et al. Vehicles or Pedestrians: On the gNB Placement in Ultradense Urban Areas
US7962178B2 (en) Method and system for configuring a communication network, related network and computer program product

Legal Events

Date Code Title Description
AS Assignment

Owner name: STRIX SYSTEMS, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KALIKA, LEONID;BERG, ALEXANDER;ABRAHAM, GABI;AND OTHERS;SIGNING DATES FROM 20060728 TO 20061030;REEL/FRAME:031279/0688

STCF Information on status: patent grant

Free format text: PATENTED CASE

REMI Maintenance fee reminder mailed
FEPP Fee payment procedure

Free format text: SURCHARGE FOR LATE PAYMENT, SMALL ENTITY (ORIGINAL EVENT CODE: M2554)

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551)

Year of fee payment: 4

AS Assignment

Owner name: AURIX PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STRIX SYSTEMS INC.;REEL/FRAME:048965/0825

Effective date: 20181024

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2552); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

Year of fee payment: 8