Files in this item



application/pdfUrban Wireless ... f Directional Antennas.pdf (975kB)
(no description provided)PDF


Title:Urban Wireless Mesh Network Planning: The Case of Directional Antennas
Author(s):Chen, Chun-cheng; Chekuri, Chandra
Subject(s):wireless networks
Abstract:As more and more cities plan to deploy municipal wireless mesh networks to provide publicly-accessible infrastructure, it becomes critical to come up with a deployment plan that provides sufficient accessibility with financial and technological constraints. In this paper, we consider deploying the mesh routers that are equipped with directional antennas to form the mesh backbone. We propose GPSR, an efficient and near-optimal algorithm that maximizes the profit of the deployment, ensures the deployment cost is under budget, and guarantees connectivity and system robustness. Furthermore, GPSR is general enough to address many practically-encountered variants of the mesh network planning problem. Our performance evaluation shows that GPSR almost always generates the deployment plan within 95% of the optimal for all of our experiments.
Issue Date:2007-08
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2007-2874
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-22

This item appears in the following Collection(s)

Item Statistics