Optimal transmitter placement in wireless mesh networks
Loading...
Authors
Nicholas, Paul J.
Subjects
Advisors
Alderson, David L.
Date of Issue
2009-06
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
Wireless mesh networks are systems of wireless access points interconnected in a mesh to provide digital services to client devices via radio transmission. We consider the challenges of quickly and optimally designing a wireless mesh network. We focus on maximizing client coverage area by choice of access point locations, subject to constraints on network service, quantity and technical capabilities of access points, environmental information, and radio propagation over terrain. We create a non-differentiable, non-convex, nonlinear optimization problem to quantify the value of a given network, and use a sampling algorithm to quickly find very good solutions. We conduct field tests using commercial equipment in real-world scenarios, and conclude our technique can provide working wireless mesh network topologies. Our techniques and associated decision support tool can be used by humanitarian assistance or disaster relief personnel and combat communications planners to quickly design wireless mesh networks. The decision support tool runs on a laptop computer, accepts map data in a generic file format, creates network topologies for virtually any type of terrain and mesh access point device, and does not require any additional software or solver licenses.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
xx, 124 p. : ill. (some col.) ;
Citation
Distribution Statement
Approved for public release; distribution is unlimited.