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. Journal articles
  4. Optimal Power Control, Scheduling and Routing in UWB Networks
 
research article

Optimal Power Control, Scheduling and Routing in UWB Networks

Radunovic, Bozidar  
•
Le Boudec, Jean-Yves  
2004
IEEE Journal on Selected Areas in Communications

Ultra-Wide Band (UWB) is an emerging wireless physical layer technology that uses a very large bandwidth. We are interested in finding the design objectives of the medium access (MAC, namely, power control and scheduling) and routing protocols of a multi-hop, best-effort, UWB network. Our objective is to maximize flow rates (more precisely, log-utility of flow rates) given node power constraints. The specificity of UWB is expressed by the linear dependence between rate and signal-to-noise ratio at the receiver. It is known that, in wireless networks, different routing strategies can imply differences in MAC protocol design. Hence we search for the jointly optimal routing, scheduling and power control. We find that the optimal solution is characterized by the following. (1) When data is being sent over a link, it is optimal to have an exclusion region around the destination, in which all nodes remain silent during transmission, whereas nodes outside of this region can transmit in parallel, regardless of the interference they produce at the destination. Additionally, the source adapts its transmission rate according to the level of interference at the destination due to sources outside of the exclusion region. (2) The optimal size of this exclusion region depends only on the transmission power of the source of the link, and not on the length of the link nor on positions of nodes in its vicinity. (3) Each node in a given time slot either sends data at the maximum power, or does not send at all. As for the routing, we restrict ourselves to a subset of routes where on each successive hop we decrease the distance toward the destination, and we show that (4) relaying along a minimum energy and loss route is always better than using longer hops or sending directly, which is not obvious since we optimize rate and not power consumption. Finally (5), the design of the optimal MAC protocol is independent of the choice of the routing protocol. For narrow-band networks, (2), (4) and (5) do not hold, which shows that the design of an UWB network should be addressed in a different way than for narrow-band. Our technical approach is based on expressing the design requirements as a mathematical optimization problem. We solve it exactly for simple networks on a line and approximately on random topologies in a plane with up to 50 nodes with various power constraints, traffic matrices, and mobility parameters.

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

RadunovicLBJSAC04.pdf

Access type

openaccess

Size

297.03 KB

Format

Adobe PDF

Checksum (MD5)

750f884f50decc0d6ab7afed27379fdb

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