• DocumentCode
    2808345
  • Title

    Routing and scheduling in multi-hop wireless networks

  • Author

    Puri, Anuj ; Varaiya, Pravin

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    5
  • fYear
    2003
  • fDate
    6-9 Oct. 2003
  • Firstpage
    3055
  • Abstract
    We consider the problem of routing and scheduling in a multi-hop wireless network where the wireless links may interfere with each other. The objective of the network operator is to maximize the total amount of traffic carried. We present algorithms for computing traffic flow and the schedule in the wireless network to meet demand and maximize the total traffic carried.
  • Keywords
    linear programming; radio links; radio networks; scheduling; telecommunication network routing; telecommunication traffic; multihop wireless networks; optimisation; routing; scheduling; traffic flow; Communication system traffic control; Computer networks; Intelligent networks; Packet radio networks; Processor scheduling; Routing; Scheduling algorithm; Spread spectrum communication; Telecommunication traffic; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th
  • ISSN
    1090-3038
  • Print_ISBN
    0-7803-7954-3
  • Type

    conf

  • DOI
    10.1109/VETECF.2003.1286185
  • Filename
    1286185