Wireless ATM Layouts for Chain Networks

被引：0
|
作者：
Michele Flammini
Giorgio Gambosi
Alfredo Navarra
机构：
[1] University of L'Aquila,Dipartimento di Informatica
[2] University of Rome “Tor Vergata”,Dipartimento di Matematica
[3] Université de Nice,MASCOTTE project, I3S
来源：
Mobile Networks and Applications | 2005年 / 10卷
关键词：
capacity planning; ATM networks; wireless networks; mobile users; chains;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we consider the problem of constructing ATM layouts for wireless networks in which mobile users can move along a chain of base stations. We first show that deciding the existence of a layout with maximum hop count h, load l and channel distance d is NP-complete for every fixed value of d greater or equal to 1. We then provide optimal layout constructions for the case d≤2. Finally, optimal layout constructions are obtained also for any d within the class of the so-called canonic layouts, that so far have always been shown to be the optimal ones.
引用
收藏
页码：35 / 45
页数：10
相关论文
共 50 条
  • [1] Wireless ATM layouts for chain networks
    Flammini, M
    Gambosi, G
    Navarra, A
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (1-2): : 35 - 45
  • [2] Layouts for mobility management in wireless ATM networks
    Flammini, Michele
    Navarra, Alfredo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 98 - 111
  • [3] Dynamic layouts for wireless ATM
    Flammini, M
    Gambosi, G
    Gasparini, A
    Navarra, A
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 1056 - 1063
  • [4] Optimal layouts on a chain ATM network
    Gerstel, O
    Wool, A
    Zaks, S
    DISCRETE APPLIED MATHEMATICS, 1998, 83 (1-3) : 157 - 178
  • [5] Virtual path layouts in ATM networks
    Stacho, L
    Vrto, I
    SIAM JOURNAL ON COMPUTING, 2000, 29 (05) : 1621 - 1629
  • [6] Directed virtual path layouts in ATM networks
    Bermond, JC
    Marlin, N
    Peleg, D
    Perennes, S
    THEORETICAL COMPUTER SCIENCE, 2003, 291 (01) : 3 - 28
  • [7] ATM for wireless networks
    Bing, BKT
    ICAATM'98: 1998 1ST IEEE INTERNATIONAL CONFERENCE ON ATM, 1998, : 16 - 24
  • [8] Minimizing congestion of layouts for ATM networks with faulty links
    Gasieniec, L
    Kranakis, E
    Krizanc, D
    Pelc, A
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1996, 1996, 1113 : 372 - 381
  • [9] Security of wireless ATM networks
    Patiyoot, D
    Shepherd, SJ
    PIMRC '97 - EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS: WAVES OF THE YEAR 2000+, TECHNICAL PROGRAM, PROCEEDINGS, VOLS 1-3, 1997, : 485 - 489
  • [10] Directed virtual path layouts in ATM networks - (Extended abstract)
    Bermond, JC
    Marlin, N
    Peleg, D
    Perennes, S
    DISTRIBUTED COMPUTING, 1998, 1499 : 75 - 88
12345