SuperLectures.com

CONVEX APPROXIMATION ALGORITHMS FOR BACK-PRESSURE POWER CONTROL OF WIRELESS MULTI-HOP NETWORKS

Full Paper at IEEE Xplore

Networking and Coding

Přednášející: Nikolaos Sidiropoulos, Autoři: Evaggelia Matskani, Nikolaos Sidiropoulos, Technical University of Crete, Greece; Leandros Tassiulas, University of Thessaly, Greece

Cross-layer design and operation of wireless networks has attracted significant interest in the last decade, yet some basic problems in the area remain unsolved. In this paper, we consider the joint routing and power control problem, and specifically how to choose transmission powers at the physical layer to maximize stable end-to-end throughput at the network layer for a multi-hop wireless network. This is the back-pressure power control (BPPC) problem. Earlier work had recognized that BPPC is a non-convex problem, and suggested relatively simple suboptimal strategies. Here we show that BPPC is NP-hard. This is a negative result, which however comes with a positive flip side: drawing from related developments in the digital subscriber line (DSL) literature, we devise effective ways to approximate it. We report substantial improvements in transport capacity relative to the earlier state of art, as illustrated in pertinent simulations.


  Přepis řeči

|

  Slajdy

Zvětšit slajd | Zobrazit všechny slajdy

0:00:16

  1. slajd

0:00:35

  2. slajd

0:04:47

  3. slajd

0:07:48

  4. slajd

0:09:45

  5. slajd

0:11:17

  6. slajd

0:12:31

  7. slajd

0:13:15

  8. slajd

0:14:08

  9. slajd

0:15:18

 10. slajd

  Komentáře

Please sign in to post your comment!

  Informace o přednášce

Nahráno: 2011-05-26 13:45 - 14:05, Club E
Přidáno: 22. 6. 2011 00:17
Počet zhlédnutí: 20
Rozlišení videa: 1024x576 px, 512x288 px
Délka videa: 0:18:59
Audio stopa: MP3 [6.41 MB], 0:18:59