Apply online to license this technology
The physical topology (locations of the wireless access points (APs)) of a wireless mesh network (WMN) critically affects its performance. Wireless APs must be placed and configured to provide service to clients in desired areas while meeting restrictions on quantity, placement, and characteristics of the devices, and requirements for redundancy, bandwidth, and other service standards. Consideration must also be given to the effects of terrain and other aspects of the operating environment on radio wave propagation. But existing design techniques fail to provide suggested wireless AP locations with any assurance of a good solution. Essentially, engineers typically design WMNs based on experience and trial-and-error using limited support tools.
Now, Navy scientists and engineers have developed a software system to aid in quickly and optimally designing WMNs. The application focuses on maximizing client coverage area by choice of access point locations, subject to constraints on network flow and power allocation, number and technical capabilities of APs, environmental information, and radio propagation over the terrain. The solution uses a non-differentiable, non-convex, nonlinear optimization problem to quantify the value of a given network as well as a sampling algorithm to quickly find optimized solutions.
- Maximizes client coverage in a WMN
- Determines the optimal routing and power allocation scheme to quantify the value of network flow
- US patent 8,654,672 available for license