Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks
 
report

Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks

Radunovic, Bozidar  
•
Le Boudec, Jean-Yves  
2002

The traditional layered networking approach is not efficient in ad-hoc net-works. We are interested in finding a jointly optimal scheduling, routing and power control that achieves max-min fair rate allocation in a multi-hop wireless network. This is a highly complex non-convex optimization problem and it has been previously solved only for small networks. We restrict ourselves to symmet-ric networks with ring and line topologies, and we numerically solve the problem for a large number of nodes. We model point to point links as single user Gaussian channels. This type of channel approximates the performance of CDMA networks and performs better than the equivalent 802.11 network. We show that for smaller transmission powers it is optimal to relay over other nodes whereas for high powers it is optimal to send data directly to a destination. We also show when this transition occurs. We analyze the optimal schedule and find that if a node is active, it should send at the maximum power. Furthermore, in large networks the distance between nodes sending at the same time is never larger then five.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

IC_TECH_REPORT_200284.pdf

Access type

openaccess

Size

170.81 KB

Format

Adobe PDF

Checksum (MD5)

4e79a93d47964c61a9a6eb01c6983083

Loading...
Thumbnail Image
Name

TR02_084.pdf

Access type

openaccess

Size

170.81 KB

Format

Adobe PDF

Checksum (MD5)

4e79a93d47964c61a9a6eb01c6983083

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés