Optimal infrastructure design and expansion of broadband wireless access networks

被引:6
|
作者
Wu, Shin-yi [1 ]
机构
[1] Nanyang Technol Univ, Nanyang Business Sch, Informat Technol & Operat Management Div, Singapore, Singapore
关键词
OR in telecommunications; broadband wireless access; capacity expansion; network design; integer programming; Lagrangean relaxation; subgradient method; heuristic;
D O I
10.1016/j.ejor.2006.01.024
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper investigates the important infrastructure design and expansion problem for broadband wireless access networks subject to user demand constraints and system capacity constraints. For the problem, an integer program is derived and a heuristic solution procedure is proposed based on Lagrangean relaxation. In the computational experiments, our Lagrangean relaxation based algorithm can solve this complex design and expansion problem quickly and near optimally. Based on the test results, it is suggested that the proposed algorithm may be practically used for the infrastructure design and expansion problem for broadband wireless access networks. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:322 / 329
页数:8
相关论文
共 50 条
  • [1] Optimal Design of Wireless Networks for Broadband Access with Minimum Power Consumption
    Verenzuela, Daniel
    Bjornson, Emil
    Sanguinetti, Luca
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [2] Narrowband and broadband infrastructure design for wireless networks
    Dravida, S
    Jiang, H
    Kodialam, M
    Samadi, B
    Wang, YF
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (05) : 72 - 78
  • [3] Optimal design of broadband wireless mesh networks
    Beljadid, A.
    Hafid, A. S.
    Gendreau, M.
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 4840 - +
  • [4] Design of Uplink Schedulers for Broadband Wireless Access Networks
    Gidlund, Mikael
    Wang, Gang
    [J]. 2009 IEEE 10TH ANNUAL WIRELESS AND MICROWAVE TECHNOLOGY CONFERENCE, 2009, : 23 - +
  • [5] Optimal Relay Station Placement in Broadband Wireless Access Networks
    Lin, Bin
    Ho, Pin-Han
    Xie, Liang-Liang
    Shen, Xuemin
    Tapolcai, Janos
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (02) : 259 - 269
  • [6] Wireless access broadband networks
    Acampora, A
    Doshi, B
    Goodman, D
    Mikkonen, J
    Naghshineh, M
    Milstein, LB
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (06) : 817 - 819
  • [7] Evolution in broadband wireless access networks
    Andritsou, A
    [J]. JOURNAL OF THE INSTITUTION OF BRITISH TELECOMMUNICATIONS ENGINEERS, 2000, 1 : 98 - 102
  • [8] Multiple access for broadband wireless networks
    Bing, B
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2000, 38 (07) : 44 - 44
  • [9] Issues in wireless access broadband networks
    Naghshineh, M
    Schwartz, M
    Acampora, AS
    [J]. WIRELESS INFORMATION NETWORKS: ARCHITECTURE, RESOURCE MANAGEMENT, AND MOBILE DATA, 1996, : 1 - 19
  • [10] CAD for broadband wireless access design
    Budimir, D
    Shelkovnikov, BN
    [J]. TELSIKS 2001, VOL 1 & 2, PROCEEDINGS, 2001, : 525 - 528