skip to main content
article

Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs

Published: 01 December 2008 Publication History

Abstract

We seek distributed protocols that attain the global optimum allocation of link transmitter powers and source rates in a cross-layer design of a mobile ad hoc network. Although the underlying network utility maximization is nonconvex, convexity plays a major role in our development. We provide new convexity results surrounding the Shannon capacity formula, allowing us to abandon suboptimal high-SIR approximations that have almost become entrenched in the literature. More broadly, these new results can be back-substituted into many existing problems for similar benefit.
Three protocols are developed. The first is based on a convexification of the underlying problem, relying heavily on our new convexity results. We provide conditions under which it produces a globally optimum resource allocation. We show how it may be distributed through message passing for both rate- and power-allocation. Our second protocol relaxes this requirement and involves a novel sequence of convex approximations, each exploiting existing TCP protocols for source rate allocation. Message passing is only used for power control. Our convexity results again provide sufficient conditions for global optimality. Our last protocol, motivated by a desire of power control devoid of message passing, is a near optimal scheme that makes use of noise measurements and enjoys a convergence rate that is orders of magnitude faster than existing methods.

References

[1]
M. Avriel and A. C. Williams, "Complementary geometric programming," SIAM J. Appl. Math., vol. 19, no. 1, pp. 125-141, Jul. 1970.
[2]
M. Avriel, W. E. Diewert, S. Schaible, and I. Zang, Generalized Concavity . New York, London: Plenum Press, 1988.
[3]
A. Ben-Tal, "On generalized means and generalized convex functions," J. Opt. Theory Appl., vol. 21, no. 1, pp. 1-13, Jan 1977.
[4]
D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
[5]
D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation . Englewood Cliffs, NJ: Prentice-Hall, 1989.
[6]
T. Bonald and L. Massoulié, "Impact of fairness on internet performance," in Proc. ACM SIGMETRICS, 2001, pp. 82-91.
[7]
S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
[8]
S. Chen, M. A. Beach, and J. P. McGeehan, "Division-free duplex for wireless applications," Electron. Lett., vol. 34, no. 2, pp. 147-148, Jan 1998.
[9]
M. Chiang and J. Bell, "Balancing supply and demand of bandwidth in wireless cellular networks: Utility maximization over powers and rates," in Proc. IEEE INFOCOM, 2004, vol. 4, pp. 2800-2811.
[10]
M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, 2005.
[11]
A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
[12]
R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd ed. New York: Springer-Verlag, 1993.
[13]
M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and power allocation in CDMA wireless data networks," in IEEE Int. Conf. Communications , May 2003.
[14]
D. Julian, M. Chiang, D. O'Neill, and S. Boyd, "QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks," in Proc. IEEE INFOCOM, June 2002, vol. 2, pp. 477-486.
[15]
S. Kandukuri and S. Boyd, "Optimal power control in interference-limited fading wireless channels with outage-probability specifications," IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 46-55, 2002.
[16]
F. P. Kelly, "Charging and rate control for elastic traffic," Euro. Trans. Telecom., vol. 8, pp. 33-37, Jan 1997.
[17]
U. C. Kozat, I. Koutsopoulos, and L. Tassiulas, "A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks," in Proc. IEEE INFOCOM, Mar. 2004, vol. 2, pp. 1446-1456.
[18]
S. Low, "A duality model of TCP and queue management algorithms," J. ACM, vol. 11, no. 4, pp. 525-536, 2003.
[19]
S. Low and D. Lapsley, "Flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-875, Dec. 1999.
[20]
S. Low, L. Peterson, and L. Wang, "Understanding TCP Vegas: A duality model," J. ACM, vol. 49, no. 2, pp. 207-235, 2002.
[21]
R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005.
[22]
B. R. Marks and G. P. Wright, "A general inner approximation method for nonconvex mathematical programs," Oper. Res., vol. 26, no. 4, pp. 681-683, 1978.
[23]
J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
[24]
K.-H. Pan, H.-K. Wu, R.-J. Shang, F. Lai, and Y.-W. Lin, "Communications over two-way waveform channels in wireless networks," in Proc. 1999 IEEE Canadian Conf. Electrical and Computer Engineering , Edmonton, Canada, May 1999, pp. 45-50.
[25]
J. Papandriopoulos, J. S. Evans, and S. Dey, "Optimal power control for Rayleigh-faded multiuser systems with outage constraints," IEEE Trans. Wireless Commun., vol. 4, pp. 2705-2715, Nov. 2005.
[26]
J. Papandriopoulos, "Resource optimization in multiuser communication networks," Ph.D. dissertation, University of Melbourne, Melbourne, Australia, 2006.
[27]
X. Qiu and K. Chawla, "On the performance of adaptive modulation in cellular systems," IEEE Trans. Commun., vol. 47, no. 6, pp. 884-895, Jun. 1999.
[28]
T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
[29]
J. B. Rosen, "Iterative solution of nonlinear optimal control problems," SIAM J. Control, vol. 4, pp. 223-244, 1966.
[30]
K. Tsubouchi, H. Nakase, A. Namba, and K. Masu, "Full duplex transmission operation of a 2.45-GHz asynchronous spread spectrum using a SAN convolver," IEEE Trans. Ultrason, Ferroelectr. Freq. Contr., vol. 40, no. 5, pp. 478-482, Sep. 1993.
[31]
J. Wang, S. H. L. L. Li, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 582-268, Jun. 2005.
[32]
R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, 1995.

Cited By

View all
  • (2023)Hybrid VLC-RF Systems With Multi-Users for Achievable Rate and Energy Efficiency MaximizationIEEE Transactions on Wireless Communications10.1109/TWC.2023.323984022:9(6157-6170)Online publication date: 31-Jan-2023
  • (2022)Sum-Rate Optimization in Flexible Half-Duplex Networks With Transmitter/Receiver SchedulingIEEE Transactions on Wireless Communications10.1109/TWC.2021.313258921:7(4711-4724)Online publication date: 1-Jul-2022
  • (2019)Quasi-Decentralized Resource Allocation for Full-duplex D2D Connections Without the Complete CSI2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885723(1-8)Online publication date: 15-Apr-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 16, Issue 6
December 2008
248 pages

Publisher

IEEE Press

Publication History

Published: 01 December 2008
Revised: 12 June 2007
Received: 25 October 2006
Published in TON Volume 16, Issue 6

Author Tags

  1. Rayleigh fading
  2. congestion control
  3. cross-layer optimization
  4. mobile ad hoc network
  5. network utility maximization
  6. outage probability
  7. power control

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Hybrid VLC-RF Systems With Multi-Users for Achievable Rate and Energy Efficiency MaximizationIEEE Transactions on Wireless Communications10.1109/TWC.2023.323984022:9(6157-6170)Online publication date: 31-Jan-2023
  • (2022)Sum-Rate Optimization in Flexible Half-Duplex Networks With Transmitter/Receiver SchedulingIEEE Transactions on Wireless Communications10.1109/TWC.2021.313258921:7(4711-4724)Online publication date: 1-Jul-2022
  • (2019)Quasi-Decentralized Resource Allocation for Full-duplex D2D Connections Without the Complete CSI2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885723(1-8)Online publication date: 15-Apr-2019
  • (2018)Performance Comparison of Practical Resource Allocation Schemes for Device-to-Device CommunicationsWireless Communications & Mobile Computing10.1155/2018/36230752018Online publication date: 14-Jan-2018
  • (2017)Network Utility Maximization-Based Congestion Control Over Wireless Networks: A Survey and Potential DirectivesIEEE Communications Surveys & Tutorials10.1109/COMST.2016.261948519:2(1173-1200)Online publication date: 2-Jun-2017
  • (2016)Optimal Distributed Scheduling in Wireless Networks Under the SINR Interference ModelIEEE/ACM Transactions on Networking10.1109/TNET.2015.244491524:4(2033-2045)Online publication date: 1-Aug-2016
  • (2016)Optimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.247607534:1(151-162)Online publication date: 1-Jan-2016
  • (2015)A systematic design method for large-scale wireless ad hoc network protocol based on optimization decomposition theoryInternational Journal of Distributed Sensor Networks10.1155/2015/8206922015(10-10)Online publication date: 1-Jan-2015
  • (2015)Cross-Layer Design of Wireless Multihop Networks Over Stochastic Channels With Time-Varying StatisticsIEEE Transactions on Wireless Communications10.1109/TWC.2015.246284514:12(6967-6980)Online publication date: 1-Dec-2015
  • (2015)Two Timescale Joint Beamforming and Routing for Multi-Antenna D2D Networks via Stochastic Cutting PlaneIEEE Transactions on Signal Processing10.1109/TSP.2015.244372463:18(4854-4865)Online publication date: 1-Sep-2015
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media