Urban Wireless Mesh Network Planning: The Case of Directional Antennas

Chen, Chun-cheng; Chekuri, Chandra

Permalink

https://hdl.handle.net/2142/11366 Copy

Description

Title

Urban Wireless Mesh Network Planning: The Case of Directional Antennas

Author(s)

• Chen, Chun-cheng
• Chekuri, Chandra

Issue Date

2007-08

Keyword(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.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11366

Copyright and License 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).

Owning Collections