• DocumentCode
    3047739
  • Title

    The range assignment problem in non-homogeneous static ad-hoc networks

  • Author

    Ambühl, Christoph ; Clementi, Andrea E F ; Ianni, Miriam Di ; Rossi, Gianluca ; Monti, Angelo ; Silvestri, Riccardo

  • Author_Institution
    Instituto Dalle Molle di Studi sull´´Intelligenza Artificiale, Manno, Switzerland
  • fYear
    2004
  • fDate
    26-30 April 2004
  • Firstpage
    224
  • Abstract
    Summary form only given. We introduce the weighted version of the range assignment problem in which the cost a station s pays to transmit to another station depends on the distance between the stations and on the energy cost of station s. Most of the algorithm results for the unweighted range assignment problem can not be applied to the weighted version. We thus provide a set of algorithmic results for this version and discuss some interesting related open questions.
  • Keywords
    ad hoc networks; travelling salesman problems; nonhomogeneous static ad-hoc networks; range assignment problem; Ad hoc networks; Cost function; Euclidean distance; FETs; Intelligent networks; Power supplies; Remuneration; Scheduling algorithm; Spread spectrum communication; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
  • Print_ISBN
    0-7695-2132-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2004.1303265
  • Filename
    1303265
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3047739