Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Designing Partially Survivable Cellular Telecommunications Networks

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

In a cellular telecommunications network, a mobile telephone switching office (MTSO) co-ordinates the activities of the mobile units either directly or via intermediate base transceivers or hubs. In order to increase reliability, cells often split their traffic via multiple hubs—this ensures partial survivability in the face of equipment failures. One version of this problem was presented in Dutta and Kubat [4] where it was solved heuristically. In this paper, we show how this problem can be reduced to a significantly smaller one—one which can be solved to optimality almost instantaneously even for instances much larger than those presented in Dutta and Kubat [4]. Results from extensive computational tests are presented on various channel capacities, ranging from DS-1 to OC-192. The optimal approach is observed to provide better solutions in less time than the heuristic approach, thereby rendering the use of heuristic approaches unnecessary.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Agilent Technologies, Identify problems in wireless networks using SS7 measurements, Agilent Technologies, Telecommunications News, European Edition, Issue 20 (2000).

  2. E. Balas and E. Zemel, An algorithm for large zero–one knapsack problems, Operations Research 28 (1980) 1130–1154.

    Google Scholar 

  3. R. Cardwell, C. Monma and T. Wu, Computer aided design procedures for survivable fiber optic telephone networks, IEEE Journal on Selective Areas in Communications 7 (1989) 1188–1197.

    Article  Google Scholar 

  4. A. Dutta and P. Kubat, Design of partially survivable networks for cellular telecommunications systems, European Journal of Operations Research 118 (1999) 52–64.

    Article  Google Scholar 

  5. W. Lee, Mobile Cellular Telecommunications: Analog and Digital Systems, 2nd edition (McGraw-Hill, New York, 1995).

    Google Scholar 

  6. S. Martello, D. Pisinger and P. Toth, New trends in exact algorithms for the 0-1 knapsack problem, European Journal of Operations Research 123 (2000) 325–332.

    Article  MathSciNet  Google Scholar 

  7. NORTEL, SONET 101: An Introduction to Basic Synchronous Optical Networks (NORTEL Northern Telecom, 2221 Lakeside Boulevard, Richardson, TX 75802, 1995).

  8. D. Pisinger, A minimal algorithm for the 0-1 knapsack problem, Operations Research 45 (1997) 758–767.

    Google Scholar 

  9. J. Sosnosky and T. Wu, SONET ring applications for survivable fiber loop networks, IEEE Communications Magazine (June 1991) 51–58.

  10. C. Wilson, Lease vs. own: new options for wireless carriers, The Source 1 (2003).

  11. D. Woods, SONET from scratch, WAN Systems and Telephony Feature (May 15, 2000), http://www.networkcomputing.com/1109/1109f25.html.

Download references

Author information

Authors and Affiliations

  1. School of Management, The University of Texas at Dallas, Richardson, TX, 75083

    Syam Menon

  2. College of Business Administration, Oklahoma State University, Stillwater, OK, 74078

    Ali Amiri

Authors
  1. Syam Menon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Syam Menon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menon, S., Amiri, A. Designing Partially Survivable Cellular Telecommunications Networks. Inf Technol Manage 6, 293–303 (2005). https://doi.org/10.1007/s10799-005-5883-2

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-005-5883-2

Keywords

Search

Navigation