skip to main content
10.1145/1189355.1189360acmotherconferencesArticle/Chapter ViewAbstractPublication PagesacessnetsConference Proceedingsconference-collections
Article

Design of IEEE 802.16-based multi-hop wireless backhaul networks

Published: 04 September 2006 Publication History

Abstract

Traditional 3G cellular networks use wired T1 links to form the backhaul networks to connect base stations to the controller. These backhaul networks will become the bottleneck with the proliferation of high-speed wireless data access technologies. Furthermore, the complexity involved in deploying and maintaining the wired infrastructure limits the reach of the 3G technology. IEEE 802.16 (WIMAX) is a promising new wireless technology that has several desirable characteristics that make it a viable alternative to form backhaul networks.This paper shows how to form a backhaul network using IEEE 802.16 nodes at minimum cost. We formulate the problem of designing a IEEE 802.16-based backhaul network as an optimization problem to minimize the cost of deployment while serving the required demands. We consider the costs of establishing base stations and creating links simultaneously. Subsequently, we describe the integer programming formulation for the optimization problem. We then design an efficient heuristic that utilizes specific characteristics of the problem to achieve near-optimal results.

References

[1]
IEEE 802.16--2004 Standard, http://www.ieee802.org/16/pubs/80216--2004.html. October 2004.
[2]
R. Ahuja, T. Magnanti, and J. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
[3]
T. Bu, M. Chan, and R. Ramjee. Designing Wireless Radio Access Networks for Third Generation Cellular Networks. In Proc. of IEEE Infocom, 2005.
[4]
CDMA Development Group. http://www.cdg.org.
[5]
G. Even, G. Kortsarz, and W. Slany. On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem. ACM Transactions on Algorithms, 2005.
[6]
K. Jain, M. Mahdian, and A. Saberi. A New Greedy Approach for Facility Location Problems. In ACM STOC, 2002.
[7]
L. Cox Jr. and J. Sanchez. Designing Least-Cost Survivable Wireless Backhaul Networks. Kluwer Journal of Heuristics, 2000.
[8]
LP_Solve. http://groups.yahoo.com/group/lp_solve/.
[9]
WiMAX Forum. Deployment Considerations for Fixed Wireless Access in License Bands.
[10]
WiMAX Forum. WiMAXs technology for LOS and NLOS environments.

Cited By

View all
  • (2012)On the performances of IEEE 802.16(d) mesh CDS-mode networks using Single-Switched-Beam AntennasComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.12.01256:4(1402-1423)Online publication date: 1-Mar-2012
  • (2010)Towards Measuring the Deployment Information of Different TCP Congestion Control Algorithms: The Multiplicative Decrease Parameter2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683981(1-5)Online publication date: Dec-2010
  • (2010)On Tradeoffs between Cross-ISP P2P Traffic and P2P Streaming Performance2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683776(1-6)Online publication date: Dec-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AcessNets '06: Proceedings of the 1st international conference on Access networks
September 2006
117 pages
ISBN:1595935134
DOI:10.1145/1189355
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 September 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)On the performances of IEEE 802.16(d) mesh CDS-mode networks using Single-Switched-Beam AntennasComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.12.01256:4(1402-1423)Online publication date: 1-Mar-2012
  • (2010)Towards Measuring the Deployment Information of Different TCP Congestion Control Algorithms: The Multiplicative Decrease Parameter2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683981(1-5)Online publication date: Dec-2010
  • (2010)On Tradeoffs between Cross-ISP P2P Traffic and P2P Streaming Performance2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683776(1-6)Online publication date: Dec-2010
  • (2010)Relay Station Placement for Cooperative Communications in WiMAX Networks2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683329(1-5)Online publication date: Dec-2010
  • (2009)Combinatorial optimization in system configuration designAutomation and Remote Control10.1134/S000511790903018770:3(519-561)Online publication date: 1-Mar-2009
  • (2009)Efficient scheduling for WiMAX Mesh network, with multiple egress2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery10.1109/CYBERC.2009.5342198(380-383)Online publication date: Oct-2009
  • (2009)Architecture for Large Scale Deployment of WiMAX NetworksProceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 0210.1109/CMC.2009.199(242-246)Online publication date: 6-Jan-2009
  • (2009)Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networksComputer Communications10.1016/j.comcom.2008.12.02032:5(943-953)Online publication date: 1-Mar-2009
  • (2008)On SDMA Transmission Considering an Efficient IP Based IEEE 802.16 Relay StationProceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication10.1109/WiMob.2008.93(310-315)Online publication date: 12-Oct-2008
  • (2008)Towards low-complexity Internet traffic engineeringComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.06.00452:15(2894-2907)Online publication date: 23-Oct-2008
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media