Optimal power control, scheduling, and routing in UWB networks

Ultra-wideband (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 [medium-access control (MAC), namely, power control and scheduling] and routing protocols of a multihop, 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 narrowband 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 narrowband. 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.

[1]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[2]  Leandros Tassiulas,et al.  Jointly optimal routing and scheduling in packet radio networks , 1992, IEEE Trans. Inf. Theory.

[3]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[4]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Arne Svensson,et al.  Rate-compatible convolutional codes for multirate DS-CDMA systems , 1999, IEEE Trans. Commun..

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[11]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[12]  Emre Telatar,et al.  Capacity and mutual information of wideband multipath fading channels , 1998, IEEE Trans. Inf. Theory.

[13]  R. Rozovsky,et al.  Protocols for media access control and power control in wireless networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

[15]  Saeed S. Ghassemzadeh,et al.  The Ultra-wideband Indoor Path Loss Model , 2002 .

[16]  Pierre Baldi,et al.  Modeling and optimization of UWB communication networks through a flexible cost function , 2002, IEEE J. Sel. Areas Commun..

[17]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[18]  Jean-Yves Le Boudec,et al.  Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks , 2002 .

[19]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Andrea Baiocchi,et al.  Radio resource sharing for ad hoc networking with UWB , 2002, IEEE J. Sel. Areas Commun..

[21]  Rene L. Cruz,et al.  Optimal link scheduling and power control in CDMA multihop wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[22]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[23]  G. Durisi,et al.  On the validity of Gaussian approximation to characterize the multiuser capacity of UWB TH PPM , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[24]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  S.S. Ghassemzadeh,et al.  UWB path loss characterization in residential environments , 2003, IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, 2003.

[26]  Andrea J. Goldsmith,et al.  Performance, optimization, and cross-layer design of media access protocols for wireless ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[27]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[28]  Giuseppe Caire,et al.  Coding strategies for UWB interference-limited peer-to-peer networks , 2003 .

[29]  Rate performance objectives of multihop wireless networks , 2004, IEEE Transactions on Mobile Computing.

[30]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[31]  Jean-Yves Le Boudec,et al.  A MAC protocol for UWB Very Low Power Mobile Ad-hoc Networks based on Dynamic Channel Coding with Interference Mitigation , 2004 .

[32]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[33]  Philip D. Plowright,et al.  Convexity , 2019, Optimization for Chemical and Biochemical Engineering.