Papandriopoulos, John and Dey, Subhrakanti and Evans, Jamie S. (2008) Optimal and Distributed Protocols for Cross-Layer Design of Physical & Transport Layers in MANETs. IEEE/ACM Transactions on Networking, 16 (6). pp. 1392-1405. ISSN 1063-6692

Preview

Download (701kB) | Preview

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.

Item Type:	Article
Keywords:	Optimal; Distributed Protocols; Cross-Layer Design; Physical; Transport Layers; MANETs;
Academic Unit:	Faculty of Science and Engineering > Electronic Engineering Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	12720
Identification Number:	https://doi.org/10.1109/TNET.2008.918099
Depositing User:	Subhrakanti Dey
Date Deposited:	09 Apr 2020 09:57
Journal or Publication Title:	IEEE/ACM Transactions on Networking
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads